Об устойчивости шифра Вернама к небольшим отклонениям от случайности
Семинар: Информационно-вычислительные технологии
Начало заседания: 16:00
Дата выступления: 13 Октябрь 2015
Организация: ИВТ СО РАН (Новосибирск)
Авторы: д.ф.-м.н. Рябко Борис Яковлевич
Шифр Вернама или «одноразовый блокнот» (one-time pad) играет важную роль в криптографии, т.к. он является совершенным или совершенно секретным (perfect secrecy system). В этом шифре ключ является последовательностью равновероятных и независимо порожденных символов. Показано, что при небольших нарушениях этих свойств получаемый шифр близок к шифру Вернама в случае, когда шифруемый текст и ключевая последовательность порождаются стационарными эргодическими источниками.