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

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001323852
  Кібернетика та системний аналіз      А - 2019  /     Випуск (2022, Т. 58, № 3)

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

Запропоновано метод побудови симетричної криптосистеми, що базується на властивостях скінченних асоціативно-комутативних кілець з одиницею. Наведено поліноміальні алгоритми побудови таблиць додавання та множення для цих кілець. Розглянуто приклади використання системи, а також її розширення моделлю математичного сейфа для автентифікації абонентів. Наведено умови використання функції дискретного логарифма в кільцях. Показано переваги математичного сейфа, заданого графом, в порівнянні з його заданням матрицею.

 https://doi.org/10.1007/s10559-022-00464-z
 Scopus

Бібліографічний опис:
Кривий С. Л.  Застосування комутативних кілець з одиницею для побудови системи симетричного шифрування. Кібернетика та системний аналіз. 2022. Т. 58, № 3. С. 3–16. doi: https://doi.org/10.1007/s10559-022-00464-z URL: http://jnas.nbuv.gov.ua/article/UJRN-0001323852

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
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна