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

В криптографии , криптосистема представляет собой набор криптографических алгоритмов , необходимых для осуществления конкретной службы безопасности, такие как конфиденциальность ( шифрование ).

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

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

Математически криптосистему или схему шифрования можно определить как кортеж со следующими свойствами. ${\ displaystyle ({\ mathcal {P}}, {\ mathcal {C}}, {\ mathcal {K}}, {\ mathcal {E}}, {\ mathcal {D}})}$

1. ${\ displaystyle {\ mathcal {P}}}$это набор, называемый «пространством открытого текста». Его элементы называются открытыми текстами.
2. ${\ displaystyle {\ mathcal {C}}}$это набор, называемый «пространством зашифрованного текста». Его элементы называются шифротекстами.
3. ${\ Displaystyle {\ mathcal {K}}}$это набор, называемый «ключевым пространством». Его элементы называются ключами.
4. ${\ displaystyle {\ mathcal {E}} = \ {E_ {k}: k \ in {\ mathcal {K}} \}}$это набор функций . Его элементы называются «функциями шифрования».${\ displaystyle E_ {k}: {\ mathcal {P}} \ rightarrow {\ mathcal {C}}}$
5. ${\ displaystyle {\ mathcal {D}} = \ {D_ {k}: k \ in {\ mathcal {K}} \}}$это набор функций . Его элементы называются «функциями дешифрования».${\ displaystyle D_ {k}: {\ mathcal {C}} \ rightarrow {\ mathcal {P}}}$

Для каждого есть такое, что для всех . ${\ Displaystyle е \ in {\ mathcal {K}}}$${\ displaystyle d \ in {\ mathcal {K}}}$${\ Displaystyle D_ {d} (E_ {e} (p)) = p}$${\ displaystyle p \ in {\ mathcal {P}}}$

Примечание; обычно это определение модифицируют, чтобы различать схему шифрования как криптосистему с симметричным или открытым ключом.

Примеры

Классическим примером криптосистемы является шифр Цезаря . Более современный пример - криптосистема RSA .

использованная литература

Эта статья о криптографии незавершена . Вы можете помочь Википедии, расширив ее .

• v
• т
• е