Застосування комутативних кілець з одиницею для побудови системи симетричного шифрування / Кривий С. Л. (2022)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2022, 58 (3))

Kryvyi S.
Application of commutative rings with unity for construction of symmetric encryption system

A method for constructing a symmetric cryptosystem based on the properties of finite associative-commutative rings with unity is proposed. 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 provided. The advantages of the graph task of the safe in comparison with the matrix task are shown. © 2022, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: algorithm, associative-commutative ring, cryptosystem, mathematical safe, Polynomial approximation, Associative-commutative, Associative-commutative ring, Commutative ring, Encryption system, Mathematical safe, Memory complexity, Polynomial time complexity, Property, Symmetric crypto systems, Symmetric encryption, Cryptography


Cite:
Kryvyi S. (2022). Application of commutative rings with unity for construction of symmetric encryption system. Cybernetics and Systems Analysis, 58 (3), 3–16. doi: https://doi.org/10.1007/s10559-022-00464-z http://jnas.nbuv.gov.ua/article/UJRN-0001323852 [In Ukrainian].


 

Інститут інформаційних технологій НБУВ


+38 (044) 525-36-24
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна