Введение

Комплекс криптографических алгоритмов, необходимых для реализации определенной службы безопасности. В криптографии криптосистема представляет собой комплекс криптографических алгоритмов, необходимых для реализации конкретной службы безопасности, такой как конфиденциальность (шифрование). Обычно криптосистема состоит из трех алгоритмов: один для генерации ключей, один для шифрования и один для дешифрования. Термин "шифр" (иногда "cypher") часто используется для обозначения пары алгоритмов – для шифрования и дешифрования. Следовательно, термин "криптосистема" чаще используется, когда алгоритм генерации ключей играет важную роль. По этой причине термин "криптосистема" обычно применяется к методам с открытым ключом, однако как "шифр", так и "криптосистема" используются для методов с симметричным ключом.

Формальное определение

Математически, криптосистема или схема шифрования может быть определена как кортеж со следующими свойствами. – это множество, называемое "пространством открытого текста". Его элементы называются открытыми текстами. – это множество, называемое "пространством шифротекста". Его элементы называются шифротекстами. – это множество, называемое "пространством ключей". Его элементы называются ключами. – это набор функций, элементы которого называются "функциями шифрования". – это набор функций, элементы которого называются "функциями дешифрования". Для каждого существует такое, что для всех .
Примечание: обычно это определение модифицируется, чтобы различать схемы шифрования как симметричные или криптосистемы с открытым ключом.

Примеры

Классическим примером криптосистемы является шифр Цезаря. Более современным примером является криптосистема RSA. Другим примером криптосистемы является Advanced Encryption Standard (AES). AES — широко используемый алгоритм симметричного шифрования, который стал стандартом для защиты данных в различных приложениях. Криптосистема Палье — еще один пример, используемый для обеспечения и сохранения конфиденциальности и чувствительной информации. Она применяется в системах электронного голосования, электронных лотереях и электронных аукционах.