|
Прикладная дискретная математика, 2010, номер 3(9), страницы 51–68
(Mi pdm240)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Математические методы криптографии
Элементы теории статистических аналогов дискретных функций с применением в криптоанализе итеративных блочных шифров
Г. П. Агибалов, И. А. Панкратова Томский государственный университет, г. Томск, Россия
Аннотация:
Вводится понятие статистической независимости булевой функции от подмножества аргументов. На его основе определяется понятие статистического аналога дискретной функции как булева уравнения, выполняемого с некоторой вероятностью, и изучаются его свойства. Формулируются конструктивные тесты статистической независимости. Излагаются методы построения линейных статистических аналогов функций итеративного блочного шифрования с аддитивным раундовым ключом и некоторые алгоритмы криптоанализа симметричных шифров, основанные на решении систем линейных и нелинейных статистических аналогов методом максимального правдоподобия. Приводимые определения, методы и алгоритмы иллюстрируются на примере DES. В частности, показано, что одним из алгоритмов криптоанализа, предложенных в статье, можно найти 34 бита ключа 16-раундового DES, используя пару известных статистических аналогов, на базе которых алгоритм M. Matsui доставляет только 26 из этих бит. Статья может служить учебно-методическим пособием по теме в заголовке, в том числе по линейному криптоанализу.
Ключевые слова:
статистическая независимость, статистические аналоги функций, итеративные блочные шифры, криптоанализ, линейный криптоанализ, нелинейный криптоанализ, DES.
Образец цитирования:
Г. П. Агибалов, И. А. Панкратова, “Элементы теории статистических аналогов дискретных функций с применением в криптоанализе итеративных блочных шифров”, ПДМ, 2010, № 3(9), 51–68
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm240 https://www.mathnet.ru/rus/pdm/y2010/i3/p51
|
Статистика просмотров: |
Страница аннотации: | 837 | PDF полного текста: | 376 | Список литературы: | 84 | Первая страница: | 1 |
|