ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS IN RESIDUE RINGS

摘要

Algorithms are proposed that construct the basis of the set of solutions to a system of homogeneous or inhomogeneous linear Diophantine equations in a residue ring modulo n when the prime factors of n are known.