інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001335526 Кібернетика та системний аналіз А - 2019 / Випуск (2022, Т. 58, № 4)
Николайчук Я. М., Якименко І. З., Возна Н. Я., Касянчук М. М. Асиметричні алгоритми шифрування у системі залишкових класів Розроблено теоретичні основи асиметричного шифрування на базі системи залишкових класів (СЗК) та її модифікованої досконалої форми. При цьому модулі СЗК є таємними ключами. Під час відновлення числа за його залишками множення відбувається на довільно вибрані коефіцієнти (відкриті ключі). Встановлено, що криптостійкість запропонованих алгоритмів базується на розв'язанні задачі факторизації або повного перебору наборів модулів. Розроблені підходи надають змогу практично необмежено збільшувати блок відкритого тексту, усуваючи необхідність використання різних режимів шифрування.
https://doi.org/10.1007/s10559-022-00494-7
Scopus
Бібліографічний опис: Николайчук Я. М., Якименко І. З., Возна Н. Я., Касянчук М. М. Асиметричні алгоритми шифрування у системі залишкових класів. Кібернетика та системний аналіз. 2022. Т. 58, № 4. С. 129–138. doi: https://doi.org/10.1007/s10559-022-00494-7 URL: http://jnas.nbuv.gov.ua/article/UJRN-0001335526 |
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]. |