Solution Algorithms for Systems of Linear Equations Over Residue Rings
- 32 Downloads
Polynomial algorithms are proposed for constructing the basis of the solution set of a system of linear homogeneous equations or a system of inhomogeneous linear Diophantine equations in the ring of residues modulo some number provided that the prime factorization of the number is known.
Keywordsresidue ring linear Diophantine equation set of basis solutions
Unable to display preview. Download preview PDF.
- 5.G. A. Donets and Aghaei Agh Ghamish Yaghoub, “The mathematical safe problem on matrices,” in: Prepr. V. M. Glushkov Institute of Cybernetics of NANU (2013), pp. 124–131.Google Scholar
- 6.A. V. Cheremushkin, Lectures on Arithmetic Algorithms in Cryptography [in Russian], MTsNMO, Moscow (2002).Google Scholar