模逆矩阵的求法及其应用

The Method of Modules Inverse Matrix and Its Applications

研究了模逆矩阵的存在条件和性质,给出求模逆矩阵的两种方法,通过例题说明求模逆矩阵与传统求逆矩阵的不同之处,最后给出了模逆矩阵在模算术密码系统中的应用和在求解素数模的多元未知数线性同余式组中的应用。

In this paper,the existence conditions and properties of the modular inverse matrix are studied,and two methods of finding the modular inverse matrix are given.The differences between the finding of the modular inverse matrix and the traditional finding of the inverse matrix are illustrated by examples.Finally,the application in the modular arithmetic cryptosystem and that in solving the linear congruence group of the multivariate unknowns of the prime modulus are given.