Диагностика и надежность автоматизированных систем: Письменные лекции. Сарвин А.А - 45 стр.

UptoLike

45
3. Ключ имеет разрядность 56 бит. Если использовать компьютер с
производительностью 1 миллион анализируемых вариантов в секунду, то
потребуется 2285 лет для опробования всех возможных ключей, которые можно
составить из кода в 56 бит (2
56
).
12.2. Алгоритм шифрования данных IDEA
IDEA-(International Data Encryption Algorithm)-опубликован в 1990 году.
Это дальнейшая разработка DES, но в ней удлинен объем ключа до 128 бит.
При 2
128
потребуется не 2285, а 10
25
лет (возраст вселенной 10
10
лет) для
перебора всех возможных комбинаций ключей. Используется IDEA только с
персональными компьютерами, имеющими процессор не ниже 486.
Вопросы для самоконтроля
1. В чем состоит трудность раскрытия зашифрованной информации,
учитывая современный уровень развития компьютеров?
3. В чем отличие стандарта шифрования данных DES от его дальнейшей
модернизации IDEA.
13. ЭЛЕМЕНТЫ ТЕОРИИ ЧИСЕЛ
В математике функция, не имеющая обратного преобразования или
имеющая бесконечное множество обратных преобразований, называется
однонаправленной.
Пример 13.1. Дана однонаправленная функция вида
QPN
=
.
Если известны P и Q, то легко вычислить N. Но если известно N, но
неизвестны P и Q, то найти истинные (заранее заданные) значения P и Q по
известной величине N невозможно.
Если, в свою очередь, P и Q входят в другие математические
зависимости, функционально связанные с однонаправленной функцией, по
которым возможно оценить их истинные значения, то возможно подобрать P и