RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2009, номер 3(5), страницы 59–68 (Mi pdm133)

Эта публикация цитируется в 1 статье

Математические методы криптографии

О поточных и автоматных шифрсистемах с симметричным ключом

И. В. Панкратов

Томский государственный университет, г. Томск, Россия

Аннотация: Рассматриваются симметричные поточные и автоматные шифрсистемы. Показывается неотличимость поточных шифрсистем, у которых неотличимы генераторы ключевого потока; определяются понятия последовательностного шифра, автоматной и самосинхронизирующейся с задержкой автоматной шифрсистем; показывается инъективность функции выходов автомата шифрования в автоматной шифрсистеме при любой фиксации состояния автомата и ключа шифрсистемы; устанавливается функциональная эквивалентность классов поточных и автоматных шифрсистем, а именно: для каждой системы любого из этих классов существует система в другом классе, которая задаёт то же семейство последовательностных шифров, что и первая; как альтернатива конструктивному определению понятия поточной самосинхронизирующейся шифрсистемы даётся дескриптивное определение этого понятия и устанавливается равносильность обоих определений; показывается, что регистровыми шифрсистемами исчерпываются все автоматные самосинхронизирующиеся системы с сильносвязными проекциями автомата шифрования.

Ключевые слова: поточная шифрсистема, автоматная шифрсистема, последовательностный шифр, самосинхронизирующаяся шифрсистема, генератор ключевого потока, регистровая шифрсистема.

УДК: 519.7



© МИАН, 2024