Sciact
  • EN
  • RU

On quadratic approximations in block ciphers Научная публикация

Журнал Problems of Information Transmission
ISSN: 0032-9460 , E-ISSN: 1608-3253
Вых. Данные Год: 2008, Том: 44, Номер: 3, Страницы: 266-286 Страниц : 21 DOI: 10.1134/s0032946008030083
Авторы Tokareva N.N. 1
Организации
1 Sobolev Institute of mathematics

Реферат: We consider quadratic approximations (of Boolean functions) of a special form and their potential applications in block cipher cryptanalysis. We show that the use of k-bent functions as ciphering functions extremely increases the resistance of ciphers to such approximations. We consider examples of 4-bit permutations recommended for use in S-boxes of the algorithms GOST 28147-89, DES, and s3DES; we show that in almost all cases there exist more probable (than linear) quadratic relations of a special form on input and output bits of these permutations.
Библиографическая ссылка: Tokareva N.N.
On quadratic approximations in block ciphers
Problems of Information Transmission. 2008. V.44. N3. P.266-286. DOI: 10.1134/s0032946008030083 WOS Scopus OpenAlex
Идентификаторы БД:
Web of science: WOS:000260150400008
Scopus: 2-s2.0-54349116797
OpenAlex: W1990139055
Цитирование в БД:
БД Цитирований
Scopus 4
OpenAlex 5
Альметрики: