UDC 51.681.3
APPLICATION OF COMMUTATIVE RINGS WITH UNITY FOR CONSTRUCTION
OF SYMMETRIC ENCRYPTION SYSTEM
Abstract. A method is proposed for constructing a symmetric cryptosystem based on the properties of finite associative-commutative rings with unity. Algorithms with polynomial time and memory complexity for constructing addition and multiplication tables for these rings are presented. Examples of using this system, as well as its extension by the model of a mathematical safe for subscriber identification are considered. Conditions for using the discrete logarithm function in rings are given. The advantages of the graph task of the safe in comparison with the matrix task are shown.
Keywords: associative-commutative ring, cryptosystem, mathematical safe, algorithm.
FULL TEXT
REFERENCES
- Kaluznin L.A. Introduction to general algebra [in Russian]. Moscow: Nauka, 1973. 447 p.
- Cooke D., Baz H. Computer Mathematics [Russian tranlation]. Moscow: Nauka, 1990. 384 p.
- Kryvyi S.L. Cryptosystem based on Abelian groups and rings. Problemy prohrammyrovanyya. 2020. N 2-3. P. 270–277.
- Koblitz N. A course in number theory and cryptography [Russian tranlation]. Moscow: TVP, 2001. 260 p.
- Cheremushkin A.V. Lectures on arithmetic algorithms in cryptography [in Russian]. Moscow: MTsNMO, 2002. 103 p.
- Donets G.A. Solution of the safe problem on (0, 1)-matrices. Kibernetika i sistemnyj analiz. 2002. N 1. P. 98–105.
- Kryvyi S.L. Numerical methods for solving the mathematical safe problem. Kibernetika i sistemnyj analiz. 2019. Т. 55, N 5. P. 18–34.
- Kryvyi S.L. Algorithms for solving systems of linear Diophantine equations in residue rings. Kibernetika i sistemnyj analiz. 2007. N 6. P. 27–40.
- Rosen K., Michaels J., Gross J., Grossman J., Shier D. (Eds.). Handbook of discrete and combinatorial mathematics. CRC Press, 2000. Ch. 2.4. P. 219.
- Korobeinikov A.G., Gatchin Yu.A. Mathematical foundations of cryptology [in Russian]. St. Petersburg: ITMO, 2004. 109 p.
- Alferov A.P., Zubov A.Yu., Kuzmin A.S., Cheremushkin A.V. Fundamentals of cryptography [in Russian]. Moscow: Helios ARV, 2001. 480 p.
