Схема (система) шифрування, криптографічна система, криптосистема - в криптографії пара алгоритмів здійснення оборотних перетворень вихідного тексту в шифрований та навпаки, система що здійснює криптографічне перетворення інформації з метою її захисту.
Задається сімкою , де - множина можливих повідомлень - множина шифротекстів (спотворених повідомлень) - множина ключів шифрування - множина ключів дешифрування - генератор ключів - алгоритм шифрування - алгоритм дешифрування
Крім цього будемо використовувати такі позначення: - ключ шифрування - ключ дешифрування - повідомлення, яке треба зашифрувати - зашифроване повідомлення
Властивості системи шифрування Коректність , . Тобто, повідомлення яке було зашифроване має розшифровуватись єдиним ключем, і після розшифрування залишатись таким самим. Крім того між ключем шифрування та ключем дешифрування має бути бієкція. Швидкість мають бути "швидкими", тобто працювати за поліноміальний час з невеликим степенем. Стійкість - неможливість розшифрувати повідомлення при необмежених ресурсах (теоретична), або за розумний час (практична).
У сучасних шифрах кожен елемент цієї сімки відомий і стійкість шифру цілком визначається таємністю ключа (принцип Керкгоффза).
В ідеальному випадку криптоаналітику, що знає шифротекст, для пошуку вихідного тексту не залишається нічого іншого ніж перебрати всі можливі ключі.
Див. також
Криптоаналіз Криптографія Криптологія
Криптографічні пристрої
Енігма Фіалка М-125 Циліндр Джефферсона
Зноски
Література