Об устойчивости шифра Вернама к небольшим отклонениям от случайности

Семинар: Информационно-вычислительные технологии
Начало заседания: 16:00

Дата выступления: 13 Октябрь 2015

Организация: ИВТ СО РАН (Новосибирск)

Авторы: д.ф.-м.н. Рябко Борис Яковлевич

Шифр Вернама или «одноразовый блокнот» (one-time pad) играет важную роль в криптографии, т.к. он является совершенным или совершенно секретным (perfect secrecy system). В этом шифре ключ является последовательностью равновероятных и независимо порожденных символов. Показано, что при небольших нарушениях этих свойств получаемый шифр близок к шифру Вернама в случае, когда шифруемый текст и ключевая последовательность порождаются стационарными эргодическими источниками.