|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математические методы криптографии
Спектральный вероятностно-статистический анализ марковских шифров
О. В. Денисов ООО «Инновационные телекоммуникационные технологии», г. Москва, Россия
Аннотация:
Изучаются вероятностные модели блочных шифрсистем, в которых случайные раундовые ключи независимы и одинаково распределены. Они называются марковскими шифрами, если последовательность раундовых разностей образует простую однородную цепь Маркова. Описаны (при условиях доминирования второго собственного значения матрицы $P$ вероятностей переходов разностей и одной координаты соответствующих собственных векторов) элементы и строки матриц $P^R$ вероятностей переходов разностей за $R$ раундов, наиболее удалённые от равновероятных значений при всех достаточно больших $R$. Предложенный в 2016 г. автором спектральный критерий для проверки гипотез о случайных подстановках применён для построения и расчёта атак различения в модели независимых двублочных текстов и в новой модели независимых полных кодовых книг.
Ключевые слова:
марковские блочные шифры, атака различения, спектр матриц, переходные вероятности разностей, второе доминирующее собственное значение, независимые полные кодовые книги.
Образец цитирования:
О. В. Денисов, “Спектральный вероятностно-статистический анализ марковских шифров”, ПДМ, 2021, № 53, 12–31
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm744 https://www.mathnet.ru/rus/pdm/y2021/i3/p12
|
Статистика просмотров: |
Страница аннотации: | 162 | PDF полного текста: | 79 | Список литературы: | 26 |
|