Дослідження властивостей неін’єктивних схем розгортання ключів симетричних блокових шифрів

  • Мария Родинко Харківський національний університет імені В. Н. Каразіна
  • Роман Олейников Харківський національний університет імені В. Н. Каразіна
Ключові слова: симетричний блоковий шифр, схема розгортання ключів, еквівалентні ключі шифрування, блоковий шифр «Калина», ДСТУ 7624, 2014

Анотація

Розглядаються неін’єктивні схеми розгортання циклових ключів, що застосовуються у багатьох відомих блокових шифрах («Калина», FOX, Twofish та ін.). Оцінюється ймовірність співпадіння потужностей множини послідовностей циклових ключів, які формуються неін’єктивною схемою розгортання ключів (СРК),  і множини ключів шифрування, формулюється та доводиться теорема, що визначає таку ймовірність. Показується, що для повномасштабного шифру з неін’єктивною СРК ймовірність співпадіння потужностей множини послідовностей циклових ключів і множини ключів шифрування практично дорівнює 1. Таким чином, доводиться, що складність атак переборного типу на неін’єктивні СРК практично дорівнює складності атак на ін’єктивні схеми (складність перебірних атак не знижується), при цьому неін’єктивні СРК забезпечують додаткову стійкість до атак на реалізацію та деяких інших криптоаналітичних атак.

Завантаження

##plugins.generic.usageStats.noStats##

Біографії авторів

Мария Родинко, Харківський національний університет імені В. Н. Каразіна
Аспірантка, каф. «Безпеки інформаційних систем і технологій» (БІСТ)
Роман Олейников, Харківський національний університет імені В. Н. Каразіна
д.т.н., проф., каф. «Безпеки інформаційних систем і технологій» (БІСТ)

Посилання

Kelsey J. Key-Schedule Cryptanalysis of IDEA, G-DES, GOST, SAFER, and Triple-DES / J. Kelsey, B. Schneier, D. Wagner // Advances in Cryptology – CRYPTO’96. – Berlin; Heidelberg : Springer, 1996. – P. 237–251.

Huang J. Revisiting Key Schedule’s Diffusion In Relation With Round Function’s Diffusion / J. Huang, X. Lai // Designs, codes and cryptography. – 2014. – Vol.73. – №1. – P. 85–103.

Informacijni tehnologii'. Kryptografichnyj zahyst informacii'. Algorytm symetrychnogo blokovogo peretvorennja: DSTU 7624:2014. – [Chynnyj vid 2015–01–07]. – Kyi'v: Minekonomrozvytku Ukrai'ny, 2015. – 48 s.

Olijnykov R. Pryncypy pobudovy i osnovni vlastyvosti novogo nacional'nogo standartu blokovogo shyfruvannja Ukrai'ny / R. Olijnykov, I. Gorbenko, O. Kazymyrov, V. Ruzhencev, Ju. Gorbenko // Zahyst informacii'. – 2015. – T. 17. – №2. – S. 142–157.

Junod P. FOX: a new family of block ciphers / Р. Junod, S. Vaudenay // Selected Areas in Cryptography. – Berlin; Heidelberg: Springer, 2005. – P. 114–129.

Schneier B. Twofish: A 128-Bit Block Cipher / B. Schneier, et al. // AES algorithm submission. – June 15, 1998. – 68 p.

May L. Strengthening the Key Schedule of the AES / L. May, M. Henricksen // Information Security and Privacy. – Berlin; Heidel-berg: Springer, 2002. – P. 226–240.

Knudsen R. Lars. On the Role of Key Schedules in Attacks on Iterated Ciphers / Lars R. Knudsen, John E. Mathiassen // Computer Security–ESORICS 2004. – Berlin; Heidelberg: Springer, 2004. – P. 322–334.

Knudsen L. R. Practically secure Feistel ciphers / L. R. Knudsen // Fast Software Encryption. – Berlin; Heidelberg: Springer, 1993. – P. 211 – 221.

Biryukov A. Slide attacks / A. Biryukov, D. Wagner // In Fast Software Encryption. – Berlin; Heidelberg: Springer, 1999. – P. 245–259.

Biham Eli. New types of cryptanalytic attacks using related keys / Eli Biham // Journal of Cryptology. – Berlin; Heidelberg: Springer – Verlag, 1994. – Vol. 7. – №4 – P. 229–246.

Olijnykov R.V. Metody analizu i syntezu perspektyvnyh symetrychnyh kryptografichnyh peretvoren': Dys. na zdobuttja nauk. st. doktora tehn. nauk po special'nosti 05.13.05 – Komp’juterni systemy ta komponenty. KhNURE / R.V. Olijnykov. – Kharkiv, 2014. – 423 s.
Опубліковано
2017-09-26
Цитовано
Як цитувати
Родинко, М., & Олейников, Р. (2017). Дослідження властивостей неін’єктивних схем розгортання ключів симетричних блокових шифрів. Комп’ютерні науки та кібербезпека, (2), 24-31. вилучено із https://periodicals.karazin.ua/cscs/article/view/8731
Номер
Розділ
Статті