OAEP

OAEP (zkratka anglického Optimal asymmetric encryption padding, doslova Optimální výplň asymetrického šifrování) je v kryptografii jedním z algoritmů vytváření výplně. Vytvořili jej v roce 1995 Mihir Bellare a Phillip Rogaway pro asymetrickou šifru RSA a později byl standardizován v rámci PKCS #1 a v rámci RFC 2437.

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

Popis algoritmu

Schéma algoritmu OAEP

Ve schématu je využito:

• číslo $n$ udávající cílový počet bitů
• čísla $k_{1}$ a $k_{2}$ určená protokolem
• vstupní bitová posloupnost $m$ o délce $n-k_{0}-k_{1}$ bitů
• dvojice funkcí $G$ a $H$ (typicky kryptografické hašovací funkce)

Postup kódování:

1. Vstupní bitová posloupnost $m$ je doplněna $k_{1}$ nulami na délku $n-k_{0}$ bitů.
2. Je vytvořena náhodná bitová posloupnost $r$ délky $k_{0}$ bitů.
3. Funkce $G$ vytvoří z posloupnosti $r$ novou posloupnost o délce $n-k_{0}$ bitů.
4. $X=m00..0\oplus G(r)$
5. Funkce $H$ vytvoří z $X$ dlouhého $n-k_{1}$ bitů posloupnost o délce $k_{0}$ bitů.
6. $Y=r\oplus H(X)$
7. Výstupem je zřetězení posloupností $X||Y$ o délce $n$ bitů.

Postup dekódování:

1. Náhodná posloupnost $r$ je získána z rovnosti $r=Y\oplus H(X)$.
2. Zpráva je získána z rovnosti $m00\dots 0=X\oplus G(r)$

Odkazy

Reference

V tomto článku byl použit překlad textu z článku Optimal asymmetric encryption padding na anglické Wikipedii.

Literatura

• BELLLARE, Mihir; ROGAWAY, Phillip. Optimal Asymmetric Encryption -- How to encrypt with RSA. In: DE SANTIS, A. Advances in Cryptology - Eurocrypt '94 Proceedings. [s.l.]: Springer, 1995. Dostupné v archivu pořízeném dne 2018-11-05. Archivováno 5. 11. 2018 na Wayback Machine.