ВУЗ:
Составители:
Рубрика:
76
Здесь полезно для иллюстрации упомянуть о двух простейших методах
вскрытия шифра: случайное угадывание ключа (он срабатывает с маленькой
вероятностью, зато имеет маленькую сложность) и перебор всех подряд ключей
вплоть до нахождения истинного (он срабатывает всегда, зато имеет очень
большую сложность). Отметим также, что не всегда нужна атака на ключ: для
некоторых шифров можно сразу, даже не зная ключа, восстанавливать
открытый текст по шифрованному.
Из приведенных примеров следует, что основное внимание разработчик
шифра должен уделять именно системе ключей, а исполнитель обязан строго
следовать правилам применения ключей в конкретной системе шифрования.
2.2.7. Новые направления
В 1976 году была опубликована работа молодых американских
математиков У. Диффи и М. Э. Хеллмана «Новые направления в
криптографии», которая не только существенно изменила криптографию, но и
привела к появлению и бурному развитию новых направлений в математике.
Центральным понятием «новой криптографии» является понятие одно-
сторонней функции [12, 14].
Односторонней называется функция F: X→ У, обладающая двумя
свойствами:
а) существует полиномиальный алгоритм вычисления значений F(х);
б) не существует полиномиального алгоритма инвертирования функции F
(т. е. решения уравнения
yxF =)(
относительно х).
Отметим, что односторонняя функция существенно отличается от
функций, привычных со школьной скамьи, из-за ограничений на сложность ее
вычисления и инвертирования. Вопрос о существовании односторонних
функций пока открыт.
Еще одним новым понятием является понятие функции с секретом.
Иногда еще употребляется термин функция с ловушкой. Функцией с секретом К
Страницы
- « первая
- ‹ предыдущая
- …
- 74
- 75
- 76
- 77
- 78
- …
- следующая ›
- последняя »
