Асиметричні алгоритми шифрування у системі залишкових класів / Николайчук Я. М., Якименко І. З., Возна Н. Я., Касянчук М. М. (2022)
Ukrainian

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

Nykolaychuk Y.M., Yakymenko I.Z., Vozna N.Y., Kasianchuk M.M.
Residue number system asymmetric sryptoalgorithms

Theoretical foundations of asymmetric encryption based on the residue number system and its modified perfect form are developed. The moduli of the residue number system are considered to be secret keys. When recovering a number from its residues, multiplication by arbitrarily selected coefficients (public keys) takes place. It is established that cryptostability of the proposed algorithms is based on solving the problem of factorization or exhaustive search of sets of moduli. The developed approaches allow us to increase the block of plaintext almost indefinitely, eliminating the need to use different encryption modes. © 2022, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: asymmetric cryptosystem, ciphertext, cryptanalysis, cryptoalgorithm, residue number system, stability, Numbering systems, System stability, Asymmetric cryptosystem, Asymmetric encryption, Ciphertexts, Cryptanalyse, Cryptoalgorithms, Plaintext, Public keys, Residue number system, Secret key, Theoretical foundations, Cryptography


Cite:
Nykolaychuk Y.M., Yakymenko I.Z., Vozna N.Y., Kasianchuk M.M. (2022). Residue number system asymmetric sryptoalgorithms. Cybernetics and Systems Analysis, 58 (4), 129–138. doi: https://doi.org/10.1007/s10559-022-00494-7 http://jnas.nbuv.gov.ua/article/UJRN-0001335526 [In Ukrainian].


 

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


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