Kryptosystém - Cryptosystem

V kryptografii je kryptosystém sada kryptografických algoritmů potřebných k implementaci konkrétní bezpečnostní služby, jako je důvěrnost ( šifrování ).

Kryptosystém se obvykle skládá ze tří algoritmů: jeden pro generování klíčů , jeden pro šifrování a jeden pro dešifrování. Termín šifra (někdy šifra ) se často používá k označení dvojice algoritmů, jeden pro šifrování a jeden pro dešifrování. Proto je termín kryptosystém nejčastěji používán, když je důležitý algoritmus generování klíčů. Z tohoto důvodu se termín kryptosystém běžně používá k označení technik veřejného klíče ; jak „šifra“, tak „kryptosystém“ se však používají pro symetrické klíčové techniky.

Formální definice

Matematicky lze kryptosystém nebo šifrovací schéma definovat jako řazenou kolekci členů s následujícími vlastnostmi. ${\ displaystyle ({\ mathcal {P}}, {\ mathcal {C}}, {\ mathcal {K}}, {\ mathcal {E}}, {\ mathcal {D}})}$

1. ${\ displaystyle {\ mathcal {P}}}$je sada, která se nazývá „prostý textový prostor“. Jeho prvky se nazývají prosté texty.
2. ${\ displaystyle {\ mathcal {C}}}$je množina nazývaná "šifrový textový prostor". Jeho prvky se nazývají šifrovací texty.
3. ${\ displaystyle {\ mathcal {K}}}$je sada nazývaná „klíčový prostor“. Jeho prvky se nazývají klíče.
4. ${\ displaystyle {\ mathcal {E}} = \ {E_ {k}: k \ v {\ mathcal {K}} \}}$je sada funkcí . Jeho prvky se nazývají „šifrovací funkce“.${\ displaystyle E_ {k}: {\ mathcal {P}} \ rightarrow {\ mathcal {C}}}$
5. ${\ Displaystyle {\ mathcal {D}} = \ {D_ {k}: k \ v {\ mathcal {K}} \}}$je sada funkcí . Jeho prvky se nazývají „dešifrovací funkce“.${\ displaystyle D_ {k}: {\ mathcal {C}} \ rightarrow {\ mathcal {P}}}$

Pro každého existuje něco takového pro všechny . ${\ displaystyle e \ v {\ mathcal {K}}}$${\ displaystyle d \ in {\ mathcal {K}}}$${\ displaystyle D_ {d} (E_ {e} (p)) = p}$${\ displaystyle p \ v {\ mathcal {P}}}$

Poznámka; obvykle je tato definice upravena tak, aby rozlišovala šifrovací schéma jako typ kryptosystému se symetrickým nebo veřejným klíčem .

Příklady

Klasickým příkladem kryptosystému je Caesarova šifra . Současnějším příkladem je kryptosystém RSA .

Reference

Tento článek související s kryptografií je útržek . Wikipedii můžete pomoci jejím rozšířením .

• proti
• t
• E