Матричная формула для распределения выхода блочной схемы шифрования и статистический критерий на ее основе

Рассматривается произвольная блочная итеративная схема шифрования со случайными независимыми двоичными входными и ключевыми векторами. С помощью псевдобулевого линейного представления итерационной вектор-функции получена матричная формула для спектра распределения выхода. На основе формулы построен...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика № 2. С. 33-48
Main Author: Денисов, Олег Викторович
Other Authors: Былина, Роман Анатольевич
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000538101
LEADER 02438nab a2200253 c 4500
001 vtls000538101
003 RU-ToGU
005 20241001134923.0
007 cr |
008 170613|2016 ru s c rus d
024 7 |a 10.17223/20710410/32/3  |2 doi 
035 |a to000538101 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Денисов, Олег Викторович 
245 1 0 |a Матричная формула для распределения выхода блочной схемы шифрования и статистический критерий на ее основе  |c О. В. Денисов, Р. А. Былина 
504 |a Библиогр.: 14 назв. 
520 3 |a Рассматривается произвольная блочная итеративная схема шифрования со случайными независимыми двоичными входными и ключевыми векторами. С помощью псевдобулевого линейного представления итерационной вектор-функции получена матричная формула для спектра распределения выхода. На основе формулы построен статистический критерий проверки гипотезы о том, что наблюдаемые двоичные векторы получены как выход схемы, против гипотезы о равномерности их распределения; рассчитаны асимптотические вероятности ошибок. Проведено экспериментальное сравнение критерия с тестом «стопка книг» (а также с его предлагаемой модификацией) при построении атаки различения на модели блочной шифрсистемы PRESENT с длиной блока 12 битов и числом раундов R ^ 10. 
655 4 |a статьи в журналах 
700 1 |a Былина, Роман Анатольевич 
773 0 |t Прикладная дискретная математика  |d 2016  |g № 2. С. 33-48  |x 2071-0410  |w 0210-48760 
852 4 |a RU-ToGU 
856 7 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000538101 
908 |a статья 
999 |c 395745  |d 395745