ГлавнаяАрхивКВАДРАТИЧНЫЕ АППРОКСИМАЦИИ СПЕЦИАЛЬНОГО ВИДА ДЛЯ ЧЕТЫРЕХРАЗРЯДНЫХ ПОДСТАНОВОК В S-БЛОКАХ

КВАДРАТИЧНЫЕ АППРОКСИМАЦИИ СПЕЦИАЛЬНОГО ВИДА ДЛЯ ЧЕТЫРЕХРАЗРЯДНЫХ ПОДСТАНОВОК В S-БЛОКАХ | Прикладная дискретная математика. 2008. № 1(1).

Рассматриваются квадратичные аппроксимации (булевых функций) специального вида и возможность применения их в нелинейном криптоанализе блочных шифров. Для четырехразрядных подстановок, рекомендованных для использования в S-блоках алгоритмов ГОСТ 28147-89, DES, s3DES, показано, что почти во всех случаях существуют более вероятные (по сравнению с линейными) квадратичные соотношения специального вида на входные и выходные биты этих подстановок.
  • Title КВАДРАТИЧНЫЕ АППРОКСИМАЦИИ СПЕЦИАЛЬНОГО ВИДА ДЛЯ ЧЕТЫРЕХРАЗРЯДНЫХ ПОДСТАНОВОК В S-БЛОКАХ
  • Headline КВАДРАТИЧНЫЕ АППРОКСИМАЦИИ СПЕЦИАЛЬНОГО ВИДА ДЛЯ ЧЕТЫРЕХРАЗРЯДНЫХ ПОДСТАНОВОК В S-БЛОКАХ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(1)
  • Date:
  • DOI
Ключевые слова
к-бент-функция , S-блок , квадратичный криптоанализ
Авторы
Ссылки
Biham E., Biryukov A. How to strengthen DES using existing hardware // Advances in Cryptology - ASIACRYPT '94, 4th International Conference on the Theory and Applications of Cryptology. (Wollongong, Australia. November 28 - December 1, 1994): Proc. Springer, 1995. P. 398 - 412 (LNCS V. 917).
Kim К., Park S., Lee S. Reconstruction of s2DES S-Boxes and their Immunity to Differential Cryptanalysis // Korea - Japan Workshop on Information Security and Cryptography. (Seoul, Korea. October 24 - 26, 1993): Proc. P. 282 - 291.
Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: Триумф, 2002.
Heys H.M., Tavares S.E. Substitution-permutation networks resistant to differential and linear cryptanalysis // J. Cryptology. 1996. V. 9. No.1.P. 1-19.
Ростовцев А.Г., Маховенко Е.Б. Введение в теорию итерированных шифров. СПб.: НПО «Мир и Семья», 2003.
Токарева Н.Н. Описание k-бент-функций от четырех переменных // Дискр. анализ и исслед. операций. 2008. В печати.
Krotov D.S. Z4-linear Hadamard and extended perfect codes // Proc. of the Int. Workshop on Coding and Cryptography WCC 2001, Jan. 8 - 12, 2001. Paris, France, 2001. P. 329 - 334.
Кротов Д. С. Z4-линейные совершенные коды//Дискрет. анализ и исслед. операций. Сер. 1. 2000. Т. 7. № 4. С. 78-90.
Tokareva N.N. On k-bent functions // Вестник ТГУ. Приложение. 2007. № 23. С. 74 - 76.
Токарева Н.Н. О квадратичных аппроксимациях в блочных шифрах // Пробл. передачи информ. 2008. Т. 44. № 3. С. 105-127.
Токарева Н.Н. Бент-функции с более сильными свойствами нелинейности: k-бент-функции // Дискр. анализ и исслед. операций. 2007. Сер. 1. Т. 14. № 4. С. 76 - 102.
Иванов А.В. Использование приведенного представления булевых функций при построении их нелинейных аппроксимаций // Вестник ТГУ. Приложение. 2007. № 23. С. 31 - 35.
Tapiador J. M. E., Clark J. A., Hernandez-Castro J. С. Non-linear Cryptanalysis Revisited: Heuristic Search for Approximations to S-Boxes // 11th IMA International Conference (Cirencester, UK. December 18 - 20, 2007). Springer, 2007. P. 99-117 (LNCS V. 4887).
Nakahara J., Preneel B., Vandewalle J. Experimental Non-Linear Cryptanalysis // COSIC Internal Report. Katholieke Universiteit Leuven. 2003. 17 p.
Shimoyama T., Kaneko T. Quadratic relation of S-box and its application to the linear attack of full round DES // Advances in Cryptology - CRYPTO'98, 18th Annual International Cryptology Conference. (Santa Barbara, California. USA. August 23 -27, 1998). Proc. Springer, 1998. P. 200-211 (LNCS V. 1462).
Biham E., Shamir A. Differential cryptanalysis of DES-like cryptosystems //J. Cryptology. 1991. V. 4. No. 1. P. 3 - 72.
Knudsen L.R., Robshaw M.J.B. Non-linear approximation in linear cryptanalysis // Advances in Cryptology -EUROCRYPT'96. Workshop on the theory and application of cryptographic techniques (Saragossa, Spain. May 12-16, 1996). Proc. Springer Verlag, 1996. P. 224 - 236 (LNCS V. 1070).
Matsui M. Linear cryptanaly sis method for DES cipher // Advances in Cryptology - EUROCRYPT'93. Workshop on the theory and application of cryptographic techniques (Lofthus, Norway. May 23-27, 1993). Proc. Berlin: Springer, 1994. P. 386 - 397 (LNCS V. 765).
КВАДРАТИЧНЫЕ АППРОКСИМАЦИИ СПЕЦИАЛЬНОГО ВИДА ДЛЯ ЧЕТЫРЕХРАЗРЯДНЫХ ПОДСТАНОВОК В S-БЛОКАХ | Прикладная дискретная математика. 2008. № 1(1).
КВАДРАТИЧНЫЕ АППРОКСИМАЦИИ СПЕЦИАЛЬНОГО ВИДА ДЛЯ ЧЕТЫРЕХРАЗРЯДНЫХ ПОДСТАНОВОК В S-БЛОКАХ | Прикладная дискретная математика. 2008. № 1(1).
Полнотекстовая версия