Многоалфавитные системы. Системы одноразового использования.


Многоалфавитная система (подстановка) определяется ключом П=(П1, П2,…) содержащем не менее 2-х различных подстановок. Рассмотрим вначале многоалфавитные системы подстановок с нулевым начальным смещением.
Пусть {ki| 0<=i<=n} независимые случ. переменные с одинаковым распределением вероятностей принимающие значения на множестве Zm
Система одноразового использования преобразует исходный текст x=(x0, x1, x2,…, xn-1) в шифрованный текст y=(y0, y1, y2,…, yn-1) при помощи подст. Цезаря и записыв.
yi=Cki(xi)=(ki+xi)modm где 0<=i<=n
Для такой системы подстановок используется термин одноразовая лента или одноразовый блокнот. Пр-во ключей k системы одноразовой подстановки опред-ся вектором рангов (k0, k1,…, kn-1) и сод-т mn точек. Каждая буква алфавита нумеруется. Ключ предст. собой некоторое слово или просто последовательность букв, которая подписыв. под исходным текстом с повторением. Цифровой эквивалент каждой буквы криптограммы подписыв. под сообщением; как результат сложения цифровых эквивалентов буквы исходного текста и стоящей под ней буквы ключа с привед. по модулю.
Исходный текст невозможно восстановить без ключа. Наложение белого шума в виде бесконечного ключа на исходный текст меняет статистич. хар-ки языка источника.
Системы одноразового использования теоретически нерасшифруемы, т. к. не содерж. достаточно информации для восстановления.