Zobrazení zdroje stránky OAEP

'''OAEP''' (zkratka [[angličtina|anglického]] {{cj|en|''Optimal asymmetric encryption padding'', doslova ''Optimální výplň asymetrického šifrování''}}) je v&nbsp;[[kryptografie|kryptografii]] jedním z algoritmů vytváření [[výplň (kryptografie)|výplně]]. Vytvořili jej v roce 1995 [[Mihir Bellare]] a [[Phillip Rogaway]]<ref>{{Citace sborníku
 | příjmení = Belllare
 | jméno = Mihir
 | příjmení2 = Rogaway
 | jméno2 = Phillip
 | titul = Optimal Asymmetric Encryption -- How to encrypt with RSA
 | odkaz na titul = 
 | příjmení sestavitele = De Santis
 | jméno sestavitele = A.
 | sestavitel = 
 | sborník = Advances in Cryptology - Eurocrypt '94 Proceedings
 | odkaz na sborník = 
 | vydavatel = Springer
 | odkaz na vydavatele = 
 | místo = 
 | rok vydání = 1995
 | isbn = 
 | url = http://cseweb.ucsd.edu/~mihir/papers/oae.pdf
 | kapitola = 
 | strany = 
 | jazyk = 
 | datum přístupu = 2019-01-05
 | url archivu = https://web.archive.org/web/20181105145454/http://cseweb.ucsd.edu/~mihir/papers/oae.pdf
 | datum archivace = 2018-11-05
 | nedostupné = ano
 }} {{Wayback|url=http://cseweb.ucsd.edu/~mihir/papers/oae.pdf |date=20181105145454 }}</ref> pro [[asymetrická šifra|asymetrickou šifru]] [[RSA]] a později byl standardizován v rámci [[PKCS 1|PKCS #1]] a v rámci [[Request for Comments|RFC]] 2437.<ref>{{Citace elektronického periodika
 | příjmení = Kaliski
 | jméno = Burt
 | příjmení2 = Staddonová
 | jméno2 = Jessica
 | odkaz na autora = 
 | titul = PKCS #1: RSA Cryptography Specifications Version 2.0
 | periodikum = Request for Comments
 | odkaz na periodikum = Request for Comments
 | rok vydání = 1998
 | měsíc vydání = říjen
 | datum přístupu = 
 | url = https://tools.ietf.org/html/rfc2437
 | issn = 2070-1721
 | jazyk = anglicky
 | číslo = 2437
}}</ref>

Jádrem algoritmu je využití [[Feistelova šifra|Feistelovy sítě]] s dvojicí [[náhodné orákulum|náhodných orákulí]], které zpracují [[otevřený text]] před tím, než je předán asymetrické šifře.

== Popis algoritmu ==
[[Soubor:Oaep-diagram-20080305.png|náhled|Schéma algoritmu OAEP]]
Ve schématu je využito:
* číslo <math>n</math> udávající cílový počet [[bit]]ů
* čísla <math>k_1</math> a <math>k_2</math> určená protokolem
* vstupní bitová posloupnost <math>m</math> o délce <math>n-k_0-k_1</math> bitů
* dvojice funkcí <math>G</math> a <math>H</math> (typicky [[kryptografická hašovací funkce|kryptografické hašovací funkce]])

Postup kódování:
# Vstupní bitová posloupnost <math>m</math> je doplněna <math>k_1</math> nulami na délku <math>n-k_0</math> bitů.
# Je vytvořena náhodná bitová posloupnost <math>r</math> délky <math>k_0</math> bitů.
# Funkce <math>G</math> vytvoří z posloupnosti <math>r</math> novou posloupnost o délce <math>n-k_0</math> bitů.
# <math>X = m00..0  \oplus G(r)</math>
# Funkce <math>H</math> vytvoří z <math>X</math> dlouhého <math>n-k_1</math> bitů posloupnost o délce <math>k_0</math> bitů.
# <math> Y = r \oplus H(X)</math>
# Výstupem je [[zřetězení]] posloupností <math> X || Y</math> o délce <math>n</math> bitů.

Postup dekódování:
# Náhodná posloupnost <math>r</math> je získána z rovnosti <math>r=Y \oplus H(X)</math>.
# Zpráva je získána z rovnosti <math>m00\dots0 = X \oplus G(r)</math>

== Odkazy ==

=== Reference ===
{{překlad|en|Optimal asymmetric encryption padding|845838531}}
<references/>

=== Literatura ===
* {{Citace sborníku
 | příjmení = Belllare
 | jméno = Mihir
 | příjmení2 = Rogaway
 | jméno2 = Phillip
 | titul = Optimal Asymmetric Encryption -- How to encrypt with RSA
 | odkaz na titul = 
 | příjmení sestavitele = De Santis
 | jméno sestavitele = A.
 | sestavitel = 
 | sborník = Advances in Cryptology - Eurocrypt '94 Proceedings
 | odkaz na sborník = 
 | vydavatel = Springer
 | odkaz na vydavatele = 
 | místo = 
 | rok vydání = 1995
 | isbn = 
 | url = http://cseweb.ucsd.edu/~mihir/papers/oae.pdf
 | kapitola = 
 | strany = 
 | jazyk = 
 | datum přístupu = 2019-01-05
 | url archivu = https://web.archive.org/web/20181105145454/http://cseweb.ucsd.edu/~mihir/papers/oae.pdf
 | datum archivace = 2018-11-05
 | nedostupné = ano
 }} {{Wayback|url=http://cseweb.ucsd.edu/~mihir/papers/oae.pdf |date=20181105145454 }}
{{Autoritní data}}

[[Kategorie:Kryptografické algoritmy]]