Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона / Алексейчук А. Н., Гришаков С. В. (2017)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2017, 53 (2))

Alekseychuk A.N., Gryshakov S.V.
Secure and practical randomized stream ciphers based on Reed–Solomon codes

In this paper we consider a class of randomized stream ciphers based on joint employment of encryption, random coding, and error-correction coding by binary linear codes. It is shown that in this class there exist ciphers that have arbitrarily high computational security against the most powerful from all known attacks providing that both the transmission rate and the receiving accuracy have the value arbitrarily close to 1. The complexity of recovering plain messages by the legitimate receiver is acceptable as well. The proof is constructive. © 2017, Springer Science+Business Media New York.

Keywords: correlation attack, provable security, random coding, randomized stream cipher, Reed–Solomon code, Codes (symbols), Error correction, Correlation attack, Provable security, Random coding, Solomon codes, Stream Ciphers, Cryptography


Cite:
Alekseychuk A.N., Gryshakov S.V. (2017). Secure and practical randomized stream ciphers based on Reed–Solomon codes. Cybernetics and Systems Analysis, 53 (2), 114-121. doi: https://doi.org/10.1007/s10559-017-9926-6 http://jnas.nbuv.gov.ua/article/UJRN-0000670416 [In Russian].


 

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


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