|
Математические методы криптографии
XS-схемы: скрытие тактовых оракулов
С. В. Агиевич НИИ прикладных проблем математики и информатики Белорусского государственного университета, г. Минск
Аннотация:
XS-схемы описывают блочные шифры, в которых используются две операции над двоичным словами фиксированной длины: X — поразрядное сложение по модулю 2 и S — подстановка. В работе исследуется модель XS-схем, согласно которой несколько экземпляров простой тактовой схемы, в которой задействована всего одна операция S, объединяются в сложную схему, называемую каскадом. S-операции каскадов интерпретируются как независимые тактовые оракулы. Возможность определения пары «вход — выход» некоторого оракула по паре «вход — выход» всего каскада означает слабость последнего. Мы формализуем свойство каскада скрывать тактовых оракулов, т. е. затруднять определение внутренних пар «вход — выход». Мы показываем, что при использовании регулярной тактовой схемы каскад скрывает оракулов, если число тактов не менее чем в 2 раза больше размерности (числа слов в обрабатываемом блоке данных).
Ключевые слова:
блочный шифр, XS-схема, тактовый оракул, линейная рекуррентная последовательность.
Образец цитирования:
С. В. Агиевич, “XS-схемы: скрытие тактовых оракулов”, ПДМ. Приложение, 2021, № 14, 59–61
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma532 https://www.mathnet.ru/rus/pdma/y2021/i14/p59
|
Статистика просмотров: |
Страница аннотации: | 107 | PDF полного текста: | 34 | Список литературы: | 15 |
|