ВУЗ:
Составители:
59
Назовем “точным шифрованием” строго детерминированный процесс,
который при одинаковых исходных данных всегда будет давать одинаковый
результат. Соответственно “размытым шифрованием” назовем такое
обратимое преобразование данных, которое при каждом последующем
использовании дает новый результат. Все известные автору
криптоалгоритмы (кроме разновидностей ESS) осуществляют точное
шифрование. Создать алгоритм точного шифрования, который позволял бы
получить неоднозначность при
расшифровке, автору не удалось. Поэтому им
были предприняты попытки создания алгоритмов размытого шифрования,
которые, в конце концов, увенчались успехом.
Криптоалгоритм, который позволяет получить неоднозначность при
переборе ключей, был назван автором “мультибазисным”, поскольку ключи,
на которых одновременно шифруются несколько сообщений, представлялись
как базисы в n-мерном пространстве, где n – число шифруемых сообщений.
Мультибазисный
криптоалгоритм содержит две сильно отличающихся
друг от друга части – шифратор и дешифратор. Дешифратор – это довольно
простой алгоритм, который позволяет получить расшифрованный текст,
соответствующий введенному ключу. Шифратор – это сложный алгоритм
поиска такого шифртекста, который позволял бы получить каждое из
зашифровываемых сообщений. Во время работы шифратор рассчитывает
очередной бит шифртекста как гипотезу.
Определение
принимаемой гипотезы на том или ином шаге может
происходить по одному из четырех сценариев:
1. Гипотеза может принимать значение как 1, так и 0.
2. Гипотеза может принимать значение 1, но не может принимать 0.
3. Гипотеза может принимать значение 0, но не может принимать 1.
4. Гипотеза не может принимать значение ни 1, ни 0.
Последний 4-й
случай соответствует тому, что шифрование приходится
приостановить, чтобы попробовать скорректировать те гипотезы в прошлом,
которые допускают это (первый случай). Но иногда оказывается, что правкой
гипотез, принятых в прошлом, невозможно исправить ситуацию –
шифрование вновь и вновь останавливается. Такую ситуацию назовем
тупиковой.
Попадание в тупиковую ситуацию обычно бывает спровоцировано
схожими ключами, которые были
использованы для одновременной
зашифровки различных сообщений. Автор не нашел иных приемлемых
способов определить, являются ли ключи достаточно различными, кроме как
попытаться зашифровать на них сообщения. Перспективной, но не
опробованной идеей является расчет корреляции пар ключей.
В общем, шифратор представляет собой реализацию вероятностной
модели поведения по последовательному подбору бит шифртекста с
коррекцией допущенных ошибок путем отката в прошлое. Детальное
описание работы шифратора занимает слишком большой объем и поэтому
здесь не рассмотрено.
Страницы
- « первая
- ‹ предыдущая
- …
- 238
- 239
- 240
- 241
- 242
- …
- следующая ›
- последняя »
