Реферат: Криптологія
4) обчислювально нестійкі.
В безумовно та обчислювально стійких шифрах безпечний час набагато більше за цілісність інформації:
, (17)
а в обчислювально нестійких шифрах:
. (18)
5. Умови реалізації безумовно стійких криптосистем
Теорема Необхідною і достатньою умовами забезпечення безумовної стійкості є:
, (19)
тобто імовірність появи Сj на виході шифратора не повинно залежати від того, яке Мі повідомлення з’явилось на виході джерела повідомлення.
Інакше, ймовірність появлення криптограми повинно бути однаковою для всіх ключів і для всіх повідомлень. Фізично це означає, що будь-яке повідомлення може відображатись в будь-яку криптограму з однаковою ймовірністю.
Доведення: визначимо імовірність
, що може обчислити криптоаналітик:
. (20)
Криптоаналітик не одержить ніякої інформації відносно джерела повідомлення, якщо:
, (21)
. (22)
Умову безумовної стійкості можна вважати (20) або (21).
З виразу (22):
.
Теорему доведено.