Схема (система) шифрування, криптосистема - в криптографії алгоритм здійснення оборотних перетворень вихідного тексту в шифрований та навпаки.
Задається сімкою , де
- - множина можливих повідомлень
- - множина шифротекстів (спотворених повідомлень)
- - множина ключів шифрування
- - множина ключів дешифрування
- - генератор ключів
- - алгоритм шифрування
- - алгоритм дешифрування
Крім цього будемо використовувати такі позначення:
- - ключ шифрування
- - ключ дешифрування
- - повідомлення, яке треба зашифрувати
- - зашифроване повідомлення
Властивості системи шифрування
- Коректність , . Тобто, повідомлення яке було зашифроване має розшифровуватись єдиним ключем, і після розшифрування залишатись таким самим. Крім того між ключем шифрування та ключем дешифрування має бути бієкція.
- Швидкість мають бути "швидкими", тобто працювати за поліноміальний час з невеликим степенем.
- Стійкість - неможливість розшифрувати повідомлення при необмежених ресурсах (теоретична), або за розумний час (практична).
У сучасних шифрах кожен елемент цієї сімки відомий і стійкість шифру цілком визначається таємністю ключа ((принцип Керкгоффза)).
В ідеальному випадку криптоаналітику, що знає шифротекст, для пошуку вихідного тексту не залишається нічого іншого ніж перебрати всі можливі ключі.
Див. також
Криптографічні пристрої
- Енігма
- (Фіалка М-125)
- (Циліндр Джефферсона)
Це незавершена стаття з криптографії. Ви можете проєкту, виправивши або дописавши її. |
Ця стаття не містить . (червень 2012) |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет