En la criptografía, el acolchado asimétrico óptimo ( OAEP ) de la encripción del es un esquema del acolchado de uso frecuente junto con la encripción del RSA. OAEP fue introducido por Bellare y Rogaway.
El algoritmo de OAEP es una forma de red de Feistel que utilice un par de los oráculos al azar G y H para procesar el plaintext antes de la encripción asimétrica . Cuando está combinado con cualquier permutación unidireccional , éste de la trampilla segura el proceso se demuestra en el modelo al azar del oráculo dar lugar a un esquema combinado cuál es el semántico seguro bajo ataque elegido (IND-CPA) del plaintext. Cuando está ejecutado con ciertas permutaciones de la trampilla (e., RSA), OAEP es seguro también probado contra el ataque elegido del texto cifrado.
OAEP satisface las dos metas siguientes:
agrega un elemento de la aleatoriedad que se pueda utilizar para convertir un esquema determinista de la encripción (e., tradicional RSA ) en un esquema de probabilidad .
La versión original de OAEP (Bellare/Rogaway, 1994) demandó una forma de " " del conocimiento del plaintext; (que implica seguridad contra el ataque elegido del texto cifrado) en el modelo al azar del oráculo cuando OAEP se utiliza con cualquier permutación de la trampilla. Los resultados subsecuentes contradijeron este resultado, demostrando que el OAEP era solamente IND-CPA2 seguro. Sin embargo, el esquema original fue demostrado en el modelo al azar del oráculo ser seguro cuando OAEP se utiliza con la permutación del RSA usar exponentes estándar de la encripción, como en el caso de RSA-OAEP. Un esquema mejorado (llamado OAEP+) ese los trabajos con cualquier permutación unidireccional de la trampilla fue ofrecido por el vencedor Shoup para solucionar este problema. Un trabajo más reciente ha demostrado que en el modelo estándar (es decir, cuando las funciones de picadillo no se modelan como oráculos al azar), eso él es imposible probar la seguridad IND-CCA2 de RSA-OAEP bajo dureza presunta del problema del RSA.
| Random links: | Norwood, Luisiana | Nueva Madrid, Missouri | Máxima de Hiram Percy | El mago (película) | Kate Walsh (político) |