В криптографии , криптосистема представляет собой набор криптографических алгоритмов , необходимых для осуществления конкретной службы безопасности, наиболее часто для достижения конфиденциальности ( шифрования ). [1]
Обычно криптосистема состоит из трех алгоритмов: один для генерации ключа , один для шифрования и один для дешифрования. Термин шифр (иногда шифр ) часто используется для обозначения пары алгоритмов, один для шифрования, а другой для дешифрования. Поэтому термин криптосистема чаще всего используется, когда важен алгоритм генерации ключа. По этой причине термин криптосистема обычно используется для обозначения методов открытого ключа ; однако и «шифр», и «криптосистема» используются для методов симметричного ключа .
Формальное определение
Математически криптосистему или схему шифрования можно определить как кортеж со следующими свойствами.
- это набор, называемый «пространством открытого текста». Его элементы называются открытыми текстами.
- это набор, называемый «пространством зашифрованного текста». Его элементы называются шифротекстами.
- это набор, называемый «ключевым пространством». Его элементы называются ключами.
- это набор функций . Его элементы называются «функциями шифрования».
- это набор функций . Его элементы называются «функциями дешифрования».
Для каждого , Там есть такой, что для всех . [2]
Примечание; обычно это определение модифицируют, чтобы различать схему шифрования как криптосистему с симметричным или открытым ключом.
Примеры
Классическим примером криптосистемы является шифр Цезаря . Более современный пример - криптосистема RSA .
Рекомендации
- ^ Menezes, A .; Oorschot, P. van; Ванстон, С. (1997). Справочник по прикладной криптографии (5-е изд.). CRC Press. ISBN 0-8493-8523-7.
- ^ Бухманн, Йоханнес А. (13 июля 2004 г.). Введение в криптографию (2-е изд.). Springer. ISBN 0-387-20756-2.