Algorithms for solving systems of linear Diophantine equations in residue rings. (English. Russian original) Zbl 1149.11058
Cybern. Syst. Anal. 43, No. 6, 787-798 (2007); translation from Kibern. Sist. Anal. 2007, No. 6, 27-40 (2007).
Summary: 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.
MSC:
| 11Y50 | Computer solution of Diophantine equations |
| 11D04 | Linear Diophantine equations |
| 65F30 | Other matrix algorithms (MSC2010) |
References:
| [1] | S. L. Kryvyi, ”Algorithms for solving systems of linear Diophantine equations in integer domains,” Cybernetics and Systems Analysis, No. 2, 3–17 (2006). · Zbl 1117.65046 |
| [2] | S. L. Kryvyi, ”Algorithms for solution of systems of linear Diophantine equations in residue fields,” Cybernetics and Systems Analysis, No. 2, 15–23 (2007). · Zbl 1228.11182 |
| [3] | S. L. Kryvyi, ”Methods of solution and criteria of consistency of systems of linear Diophantine equations over the set of natural numbers,” Cybernetics and Systems Analysis, No. 4, 12–36 (1999). · Zbl 0993.11014 |
| [4] | G. A. Donets, ”Solution of the safe problem on (0,1)-matrices,” Cybernetics and Systems Analysis, No. 1, 98–105 (2002). · Zbl 1054.15004 |
| [5] | G. A. Donets and Samer I. M. Alshalame, ”Solution of the problem of construction of a linear mosaic,” in: Theory of Optimal Solutions, V. M. Glushkov Cybernetic Institute of NASU, Kiev (2005), pp. 15–24. |
| [6] | A. V. Cheremushkin, Lectures on Arithmetic Algorithms in Cryptography [in Russian], MTsNMO, Moscow (2002). |
| [7] | R. Allen and K. Kennedy, ”Automatic translation of FORTRAN programs to vector form,” ACM Trans. on Progr. Languages and Systems, 9, No. 4, 491–542 (1987). · Zbl 0631.68019 · doi:10.1145/29873.29875 |
| [8] | E. Contenjean and H. Devie, ”An efficient algorithm for solving systems of Diophantine equations,” Information and Computation, 113, No. 1, 143–172 (1994). · Zbl 0809.11015 · doi:10.1006/inco.1994.1067 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
