0Pricing
Cryptology Academy · 강의

OAEP: 최적 비대칭 암호화 패딩

OAEP 인코딩과 IND-CCA2 보안을 달성하는 방식을 단계별로 살펴봅니다.

OAEP: 최적 비대칭 암호화 패딩은(는) CoddyKit의 무료 Cryptology Academy 강의입니다. 이것은 4개 중 3번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Cryptology Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

환영합니다

OAEP(최적 비대칭 암호화 패딩)는 증명 가능한 IND-CCA2 보안을 제공하는 RSA 암호화 방식입니다. 오라클 질의를 암호학적으로 무의미하게 만드는 무작위 인코딩을 사용합니다.

OAEP의 목표

OAEP는 Bellare와 Rogaway가 1994년에 두 가지 목표를 가지고 설계했습니다. (1) 무작위화를 통해 모든 교과서적 RSA 공격을 방지하고, (2) 무작위 오라클 모델에서 형식적 보안 증명으로 IND-CCA2 보안을 달성하는 것입니다.

OAEP 입력

M: 암호화할 메시지 (|M| ≤ |n| - 2*hLen - 2바이트) L: 선택적 레이블(일반적으로 비어 있음) MGF: 마스크 생성 함수(SHA-256 기반) r: 무작위 시드(hLen바이트)

OAEP 인코딩 1단계: 데이터 블록

DB = lHash || PS || 0x01 || M 여기서: - lHash = Hash(L)(레이블의 해시) - PS = 고정 길이를 채우는 0 바이트 - 0x01 = 메시지의 시작을 표시

OAEP 인코딩 2단계: 마스킹

maskedDB = DB XOR MGF(r, len(DB)) maskedSeed = r XOR MGF(maskedDB, hLen) EM = 0x00 || maskedSeed || maskedDB 이는 RSA 암호화에 입력되는 패딩된 메시지입니다.

MGF1: 마스크 생성 함수

MGF1(Z, L) = Hash(Z || 0x00000000) || Hash(Z || 0x00000001) || ... SHA-256을 사용하는 MGF1은 시드에서 임의 길이의 의사난수 출력을 생성합니다. OAEP와 RSA-PSS에서 사용됩니다.

OAEP 디코딩

EM이 주어졌을 때: 1. maskedSeed와 maskedDB로 나눕니다 2. r = maskedSeed XOR MGF(maskedDB, hLen) 3. DB = maskedDB XOR MGF(r, len(DB)) 4. lHash가 일치하는지 확인하고 0x01 구분자를 찾아 M을 추출합니다 5. 오류가 발생하면 복호화에 실패합니다(항상 동일한 오류)

OAEP가 오라클 공격을 물리치는 이유

OAEP의 무작위 시드 r은 암호화할 때마다 달라집니다. 수정된 암호문은 압도적으로 높은 확률로 균일하게 무작위인 패딩 메시지로 복호화됩니다. 오라클은 모든 수정에 대해 '유효하지 않음'만 확인하게 됩니다.

IND-CCA2 보안

IND-CCA2(선택 암호문 공격 2에서의 구별 불가능성)는 공격자가 도전 암호문을 제외한 모든 암호문에 대한 복호화 오라클에 접근하더라도 Enc(M0)과 Enc(M1)을 구별할 수 없다는 의미입니다. OAEP는 이를 달성합니다.

실제 환경에서의 OAEP와 v1.5 비교

Python cryptography 라이브러리에서는 padding.OAEP()를 사용하고 padding.PKCS1v15()는 사용하지 마십시오. Java에서는 'RSA/ECB/OAEPWithSHA-256AndMGF1Padding' 암호를 사용하십시오. 새 코드에 'RSA/ECB/PKCS1Padding'을 사용해서는 안 됩니다.

OAEP 최대 메시지 크기

SHA-256을 사용하는 RSA-2048의 경우: 최대 메시지 = 256 - 2×32 - 2 = 190바이트 OAEP의 오버헤드는 2×hLen + 2바이트입니다. 더 긴 메시지에는 AES 하이브리드 암호화를 사용하십시오. OAEP로 AES 키를 암호화하고 데이터는 AES-GCM으로 암호화합니다.

빠른 확인

OAEP를 패딩 오라클 공격에 강하게 만드는 속성은 무엇입니까?

복습

OAEP는 RSA 암호화에 증명 가능한 보안을 제공합니다. 다음에는 RSA 서명에서 이에 해당하는 개선 방식인 RSA-PSS를 살펴봅니다.

자주 묻는 질문

“OAEP: 최적 비대칭 암호화 패딩” 강의는 무료인가요?

네 — “OAEP: 최적 비대칭 암호화 패딩” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Cryptology Academy 강의 전체를 잠금 해제할 수 있습니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“OAEP: 최적 비대칭 암호화 패딩”에서 뭘 배우나요?

OAEP 인코딩과 IND-CCA2 보안을 달성하는 방식을 단계별로 살펴봅니다. 브라우저에서 직접 실행하는 실습 코드로 Cryptology Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Cryptology Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Cryptology Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 3번째 강의입니다.

“OAEP: 최적 비대칭 암호화 패딩” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 Cryptology Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Cryptology Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

  1. 교과서적 RSA와 안전하지 않은 이유
  2. PKCS#1 v1.5 패딩과 Bleichenbacher 공격
  3. OAEP: 최적 비대칭 암호화 패딩
  4. 전자 서명을 위한 RSA-PSS
← Cryptology Academy(으)로 돌아가기