Криптосистема

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Схема (система) шифрування, криптосистема - в криптографії алгоритм здійснення оборотних перетворень вихідного тексту в шифрований та навпаки.

Задається семіркою , де

  • - множина можливих повідомлень
  • - множина кодів (спотворених повідомлень)
  • - множина ключів шифрування
  • - множина ключів дешифрування
  • - генератор ключів
  • - алгоритм шифрування
  • - алгоритм дешифрування

Крім цього будемо використоувати такі позначення:

Властивості системи шифрування[ред.ред. код]

  1. Коректність , . Тобто, повідомлення яке було зашифроване має розшифровуватись єдиним ключем, і після розшифрування залишатись таким самим. Крім того між ключем шифрування та ключем дешифрування має бути бієкція.
  2. Швидкість мають бути "швидкими", тобто працювати за поліноміальний час з невеликим степенем.
  3. Стійкість - неможливість розшифрувати повідомлення при необмежених ресурсах (теоретична), або за розумний час (практична).

У сучасних шифрах кожен елемент цієї семірки відомий і стійкість шифру цілком визначається таємністю ключа (принцип Кірхгофа).

В ідеальному випадку криптоаналітику, що знає шифртекст, для пошуку вихідного тексту не залишається нічого іншого ніж перебрати всі можливі ключі.

Посилання[ред.ред. код]