Optimal Asymmetric Encryption Padding
- Optimal Asymmetric Encryption Padding
-
En cryptologie, l'OAEP (Optimal Asymmetric Encryption Padding) est un schéma de remplissage, utilisé généralement avec le chiffrement RSA. Cet algorithme fut introduit en 1994 par Mihir Bellare et Phil Rogaway[1]. L'OAEP est une forme de réseau de Feistel qui nécessite une source d'aléa ainsi que deux fonctions de hachage.
Description de l'algorithme
Schématiquement, si l'on note M le message, r une quantité aléatoire, et G,H les deux fonctions de hachage, on a
![\mathrm{OAEP}(M) = \left[ (M\oplus G(r) ) || (r\oplus H(M\oplus G(r)) ) \right]](c/39cf96674b33d82a5ff0073fd1004b2c.png)
,
où « || » désigne la concaténation et 
l'opérateur « ou exclusif ».
Pour obtenir M, il suffit de couper OAEP(M) en deux parties, O1,O2 où O1 a la même longueur que M, et de calculer :
,
on a alors 
.
C'est généralement une étape préliminaire pour un chiffrement RSA, on parle d'ailleurs dans ce cas de RSA-OAEP. L'un des intérêt de RSA-OAEP est de pouvoir être prouvé sûr dans un modèle théorique idéalisé, celui de l'oracle aléatoire. Cet algorithme est recommandé par la directive PKCS (Public Key Cryptography Standard) 1, version 2.1 (juin 2002).
Références
Articles connexes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Optimal Asymmetric Encryption Padding de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Optimal asymmetric encryption padding — This article is about the padding scheme used in public key cryptography. For the division of the Thailand Ministry of Science Technology and Environment entitled Office of Atomic Energy for Peace, see [1]. In cryptography, Optimal Asymmetric… … Wikipedia
Optimal Asymmetric Encryption Padding — This article is about the padding scheme used in public key cryptography. For the division of the Thailand Ministry of Science Technology and Environment entitled Office of Atomic Energy for Peace, see [http://www.oaep.go.th/english/index.html] … Wikipedia
Probabilistic encryption — is the use of randomness in an encryption algorithm, so that when encrypting the same message several times it will, in general, yield different ciphertexts. The term probabilistic encryption is typically used in reference to public key… … Wikipedia
OAEP — Optimal Asymmetric Encryption Padding En cryptologie, l OAEP (Optimal Asymmetric Encryption Padding) est un schéma de remplissage, utilisé généralement avec un encryptage RSA. Cet algorithme fut introduit en 1994 par Mihir Bellare et Phil… … Wikipédia en Français
Oaep — Optimal Asymmetric Encryption Padding En cryptologie, l OAEP (Optimal Asymmetric Encryption Padding) est un schéma de remplissage, utilisé généralement avec un encryptage RSA. Cet algorithme fut introduit en 1994 par Mihir Bellare et Phil… … Wikipédia en Français
RSA — In cryptography, RSA is an algorithm for public key cryptography. It is the first algorithm known to be suitable for signing as well as encryption, and one of the first great advances in public key cryptography. RSA is widely used in electronic… … Wikipedia
Semantic security — is a widely used definition for security in an asymmetric key encryption algorithm. For a cryptosystem to be semantically secure, it must be infeasible for a computationally bounded adversary to derive significant information about a message… … Wikipedia
OAEP — #REDIRECT Optimal Asymmetric Encryption PaddingOAEP can mean more than one thing:* Optimal Asymmetric Encryption Padding * Office of Atomic Energy for Peace [http://www.oaep.go.th/english/index.html] , a division of the Thailand Ministry of… … Wikipedia
RSA-Kryptosystem — RSA ist ein asymmetrisches kryptographisches Verfahren, das sowohl zur Verschlüsselung als auch zur digitalen Signatur verwendet werden kann.[1] Es verwendet ein Schlüsselpaar, bestehend aus einem privaten Schlüssel, der zum Entschlüsseln oder… … Deutsch Wikipedia
RSA-Algorithmus — RSA ist ein asymmetrisches Kryptosystem, das sowohl zur Verschlüsselung als auch zur digitalen Signatur verwendet werden kann. Es verwendet ein Schlüsselpaar bestehend aus einem privaten Schlüssel, der zum Entschlüsseln oder Signieren von Daten… … Deutsch Wikipedia
description de l'OAEP
