본문으로 이동

OAEP

위키백과, 우리 모두의 백과사전.
(RSA OAEP에서 넘어옴)

암호학에서 OAEP(Optimal Asymmetric Encryption Padding,최적 비대칭 암호화 패딩)는 RSA 암호화와 함께 자주 사용되는 패딩 체계(padding scheme)이다. OAEP는 미히르 벨라레(Mihir Bellare)와 필립 로가웨이(Phillip Rogaway)에 의해 도입되었으며 이후 PKCS #1 v2 및 RFC 2437에서 표준화되었다.[1]

RSA OAEP

[편집]

OAEP 알고리즘은 비대칭 암호화(Public-key cryptography 또는 asymmetric cryptography) 이전에 평문(plain text)을 처리하기 위해 한 쌍의 랜덤 오라클(random oracle) G와 H를 사용하는 파이스텔 네트워크(Feistel network)의 한 형태이다. 트랩도어 함수(trapdoor function,비밀통로 일방향함수) 보안을 구현하는 트랩도어 단방향 순열 f와 결합될 때 이 처리는 임의의 오라클 모델에서 입증되어 선택된 평문 공격(chosen-plaintext attack ,CPA) 테스트 IND-CPA에서 의미론적으로 안전한 결합된 체계를 생성한다. 이는 의미론적으로 안전한 암호화 시스템(semantically secure cryptosystem)을 보장하는 것을 의미한다. 특정 트랩도어 순열(예: RSA)로 구현되는 경우 OAEP는 다른 선택된 암호문 공격(chosen-ciphertext attack ,CCA))에 대해서도 안전한 것으로 입증되었다. OAEP는 전부 아니면 전무(all-or-nothing) 변환(all-or-nothing transform ,AONT)을 구축하는 데 사용할 수 있다.[2]

같이 보기

[편집]

각주

[편집]
  1. M. Bellare, P. Rogaway. Optimal Asymmetric Encryption -- How to encrypt with RSA. Extended abstract in Advances in Cryptology - Eurocrypt '94 Proceedings, Lecture Notes in Computer Science Vol. 950, A. De Santis ed, Springer-Verlag, 1995. full version (pdf) Archived 2008년 7월 8일 - 웨이백 머신
  2. [참고](RSA Laboratories-RSAES-OAEP Encryption Scheme)https://www.inf.pucrs.br/~calazans/graduate/TPVLSI_I/RSA-oaep_spec.pdf