Аналіз диференційних та лінійних властивостей шифрів Rijndael, Serpent, Threefish при 16-бітних входах і виходах
DOI:
https://doi.org/10.15587/1729-4061.2015.51701Ключові слова:
випадкова підстановка, максимум лінійної ймовірності, максимум диференціальної ймовірностіАнотація
Наводяться результати аналізу диференційних та лінійних властивостей шифрів Rijndael, Serpent, Threefish при 16-бітних вхідних і вихідних блоках даних, які свідчать, що всі представлені шифри повторюють в розглянутому режимі застосування властивості випадкових підстановок. Отримані результати є додатковим свідченням, що повномасштабні шифри, як і їх малі версії, асимптотично повторюють властивості випадкових підстановок відповідного степеня.
Посилання
- Schneier, B. (2002). Applied Cryptography. Protocols, algorithms, source code in C language. Moscow: "Triumph", 797.
- Biham, E., Shamir, A. (1990). Differential cryptanalysis of DES-like cryptosystems. Advances in Cryptology. CRYPTO’90(LNCS 537), 2–21.
- Langford, S. K., Hellman, M. E. (1994). Differential-linear cryptanalysis. Advances in Cryptology. Lecture Notes in Computer Science. CRYPTO’94(LNCS 839), 17–25. doi: 10.1007/3-540-48658-5_3
- Biham, E., Shamir, A. (1993). Differential cryptanalysis of the full 16-round DES. Advances in Cryptology. Lecture Notes in Computer Science. CRYPTO’92(LNCS 740), 487–496. doi: 10.1007/3-540-48071-4_34
- Advanced Encryption Standard (2001). FIPS 197. Available at: http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf
- AES discussion forum. Available at: http://aes.nist.gov
- Lim, C. H. (1998). CRYPTON: A New 128-bit Block Cipher. NIST AES Proposal.
- Ohkuma, K.,Shimizu, H., Sano, F., Kawamura, S. (2001). Security Assessment of Hierocrypt and Rijndael against the Differential and Linear Cryptanalysis. In Proceedings of the 2nd NESSIE workshop.
- Park, S., Sung, S. H., Chee, S., Yoon, E-J., Lim, J. (2002). On the security of Rijndael-like structures against differential and linear cryptanalysis. Advances in Cryptology, Proceedings of Asiacrypt ’02, LNCS 2501, 176–191. doi: 10.1007/3-540-36178-2_11
- Lisitskaya, I., Nastenko, A. (2011). Large ciphers - random substitution. Interdepartmental Scientific and technical collection ²Radiotehnika², 166, 50–55.
- Lisitskaya, I. (2011). Evaluation Methodology resistance block symmetric ciphers. Automated control systems and automation devices, 163, 123–133.
- Dolgov, V. I., Kuznetsov, A. A., Isaev, S. A. (2011). Differential properties of block symmetric ciphers submitted to the Ukrainian competition. Electronic simulation, 33 (6), 81–99.
- Dolgov, V. I., Lisitskaya, I. V., Oleshko, O. I. (2010). Properties of linear approximations of tables of random permutations. Applied electronics. Kharkov: KNURE, 9 (3), 334–340.
- Keliher, L., Meijer, H., Tavares, S. (2003). Toward the True Random Cipher: On Expected Linear Probability Values for SPNS with Randomly Selected S-Boxes. Communications, Information and Network Security, 123–146. doi: 10.1007/978-1-4757-3789-9_8
- Zhang, X. M., Zheng, Y., Imai, H. (1997). Non-existence of Certain Quadratic S-boxes and Two Bounds on Nonlinear Characteristics of General S-boxes, 1–18. Available at: http://webpages.uncc.edu/yzheng/publications/files/sac97-non-existence-of-certain.pdf
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2015 Ирина Викторовна Лисицкая, Татьяна Алексеевна Гриненко, Станислав Юрьевич Бессонов
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.
Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.