|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Защита информации
О квадратичных аппроксимациях в блочных шифрах
Н. Н. Токарева Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматриваются квадратичные аппроксимации (булевых функций) специального вида и их возможные приложения в криптоанализе блочных шифров. Показано, что использование $k$-бент-функций в качестве функций шифрования предельно повышает стойкость шифра к таким аппроксимациям. Рассмотрены примеры четырехразрядных подстановок, рекомендованных для использования в S-блоках алгоритмов ГОСТ 28147-89, DES, $s^3\mathrm{DES}$; показано, что практически во всех случаях существуют более вероятные (по сравнению с линейными) квадратичные соотношения специального вида на входные и выходные биты этих подстановок.
Полный текст:
PDF файл (1522 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Problems of Information Transmission, 2008, 44:3, 266–286
Реферативные базы данных:
УДК:
003.26:519.7 Поступила в редакцию: 08.02.2008 После переработки: 09.04.2008
Образец цитирования:
Н. Н. Токарева, “О квадратичных аппроксимациях в блочных шифрах”, Пробл. передачи информ., 44:3 (2008), 105–127; Problems Inform. Transmission, 44:3 (2008), 266–286
Цитирование в формате AMSBIB
\RBibitem{Tok08}
\by Н.~Н.~Токарева
\paper О~квадратичных аппроксимациях в~блочных шифрах
\jour Пробл. передачи информ.
\yr 2008
\vol 44
\issue 3
\pages 105--127
\mathnet{http://mi.mathnet.ru/ppi1283}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2467424}
\zmath{https://zbmath.org/?q=an:1171.94361}
\transl
\jour Problems Inform. Transmission
\yr 2008
\vol 44
\issue 3
\pages 266--286
\crossref{https://doi.org/10.1134/S0032946008030083}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000260150400008}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-54349116797}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/ppi1283 http://mi.mathnet.ru/rus/ppi/v44/i3/p105
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Н. Н. Токарева, “Описание $k$-бент-функций от четырёх переменных”, Дискретн. анализ и исслед. опер., 15:4 (2008), 74–83
; N. N. Tokareva, “Description of $k$-bent functions in four variables”, J. Appl. Industr. Math., 3:2 (2009), 284–289 -
Н. Н. Токарева, “Обобщения бент-функций. Обзор работ”, Дискретн. анализ и исслед. опер., 17:1 (2010), 34–64
; N. N. Tokareva, “Generalizations of bent functions”, J. Appl. Industr. Math., 5:1 (2011), 110–129 -
Г. И. Шушуев, “Поиск оптимального линейного приближения сетей Фейстеля”, ПДМ, 2014, № 1(23), 40–54
-
А. А. Перов, А. И. Пестунов, “О возможности применения свёрточных нейронных сетей к построению универсальных атак на итеративные блочные шифры”, ПДМ, 2020, № 49, 46–56
|
Просмотров: |
Эта страница: | 392 | Полный текст: | 87 | Литература: | 34 | Первая стр.: | 7 |
|