Tekst źródłowy strony Optimal Asymmetric Encryption Padding

'''Optimal Asymmetric Encryption Padding''' – schemat szyfrowania przypominający [[sieć Feistela]], wymyślony w 1994 przez Bellare’a i Rogawaya. OAEP jest często stosowany w połączeniu z [[RSA (kryptografia)|RSA]] do wstępnego zaszyfrowania wiadomości. OAEP wykorzystuje dwie funkcje haszujące, a także dodaje element losowości, przez co jest schematem niedeterministycznym. OAEP zapewnia bezpieczeństwo „[[all-or-nothing]]”, co oznacza, że adwersarz nie może odszyfrować części kryptogramu niezależnie od jego całości. Wynika to z faktu zastosowania funkcji haszujących.

'''Schemat OAEP'''
[[Plik:Oaep-diagram-20080305.png|thumb|300px|Schemat OAEP]]
* <math>n</math> – długość w bitach modułu RSA,
* <math>k_0</math> i <math>k_1</math> – ustalone liczby całkowite,
* <math>m</math> – wiadomość długości <math>(n-k_0 - k_1)</math> bitów,
* <math>G</math> i <math>H</math> – ustalone funkcje haszujące.

Algorytm szyfrowania:
* konkatenujemy wiadomość <math>m</math> z ciągiem <math>k_1</math> zer, otrzymując ciąg <math>m00...0</math> długości <math>(n-k_0)</math> bitów,
* generujemy losowy ciąg <math>r</math> długości <math>k_0</math> bitów,
* wykonujemy <math>G(r),</math> otrzymując ciąg długości <math>(n-k_0)</math> bitów,
* <math>X = m00...0 \oplus G(r),</math>
* <math>Y = H(X) \oplus r,</math>
* wynikiem jest konkatenacja <math>X || Y.</math>

Algorytm deszyfrowania:
* <math>r = Y \oplus H(X),</math>
* <math>m00...0 = X \oplus G(r).</math>

[[Kategoria:Algorytmy kryptograficzne]]