Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Многоалфавитные системы. Системы одноразового использованияСлабая криптостойкость моноалфавитных подстановок преодолевается с применением подстановок многоалфавитных. Многоалфавитная подстановка определяется ключом p=(p1, Пусть { K i: 0£i<n} - независимые случайные переменные с одинаковым распределением вероятностей, принимающие значения на множестве Zm P кл{(K 0, K 1,..., K n-1)=(k 0, k 1,..., k n-1)}=(1/m)n Система одноразового использования преобразует исходный текст X=(X0, x 1,..., x n-1) в шифрованный текст Y=(Y0, y 1,..., y n-1) при помощи подстановки Цезаря Yi=C K i(xi)=(K i+Xi) (mod m) i=0...n-1 (1) Для такой системы подстановки используют также термин “одноразовая лента” и “одноразовый блокнот”. Пространство ключей К системы одноразовой подстановки является вектором рангов (K 0, K 1,..., K n-1) и содержит m n точек. Рассмотрим небольшой пример шифрования с бесконечным ключом. В качестве ключа примем текст “БЕСКОНЕЧНЫЙ_КЛЮЧ....”. Зашифруем с его помощью текст “ШИФР_НЕРАСКРЫВАЕМ”. Шифрование оформим в таблицу:
Исходный текст невозможно восстановить без ключа. Наложение белого шума в виде бесконечного ключа на исходный текст меняет статистические характеристики языка источника. Системы одноразового использования теоретически не расшифруемы [4], так как не содержат достаточной информации для восстановления текста. Почему же эти системы неприменимы для обеспечения секретности при обработке информации? Ответ простой - они непрактичны, так как требуют независимого выбора значения ключа для каждой буквы исходного текста. Хотя такое требование может быть и не слишком трудным при передаче по прямому кабелю Москва - Нью-Йорк, но для информационных оно непосильно, поскольку там придется шифровать многие миллионы знаков. Посмотрим, что получится, если ослабить требование шифровать каждую букву исходного текста отдельным значением ключа.
|