0Pricing
Cryptology Academy · 강의

전자 서명을 위한 RSA-PSS

PSS 인코딩과 솔트, 그리고 서명에서 PKCS#1 v1.5를 대체한 이유를 배웁니다.

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

환영합니다

RSA-PSS(확률적 서명 방식)는 PKCS#1 v1.5 서명을 대체하는 안전한 방식입니다. 증명 가능한 보안을 갖춘 서명을 위해 무작위 인코딩을 사용합니다.

PKCS#1 v1.5 서명의 약점

PKCS#1 v1.5 서명은 결정적인 DigestInfo 인코딩을 사용합니다. 알려진 위조 공격은 느슨한 검증 구현을 악용합니다. Bleichenbacher는 2006년에 특정 검증기에 대한 서명 위조를 보였습니다.

PSS 설계 목표

Bellare-Rogaway는 1996년에 서명을 확률적으로 만들기 위해 PSS에 무작위 솔트를 추가했습니다. 서명할 때마다 서로 다른 서명이 생성됩니다. 무작위 오라클 모델에서 증명 가능한 보안을 제공하며 RSA 난이도에 대한 긴밀한 환원이 성립합니다.

PSS 인코딩 단계

1. mHash = Hash(M) 2. salt = random(sLen bytes) 3. M' = 0x00×8 || mHash || salt 4. H = Hash(M') 5. DB = PS || 0x01 || salt 6. dbMask = MGF1(H, emLen - hLen - 1) 7. maskedDB = DB XOR dbMask 8. EM = maskedDB || H || 0xbc

솔트 길이 선택

PKCS#1 v2.2 옵션: - MAX_LENGTH: 해시만큼 긴 솔트(권장, 최대 보안) - DIGEST_LENGTH: 솔트 = 해시 길이(표준) - 0: 결정적 PSS(확률적 속성을 잃으므로 권장하지 않음) Python: padding.PSS.MAX_LENGTH

PSS 검증

EM = sig^e mod n을 복원합니다. maskedDB와 H를 구문 분석합니다. mHash(메시지에서 얻음)와 복원된 솔트로 M'을 계산합니다. H == Hash(M')인지 확인합니다. 솔트가 일치할 필요는 없으며 H가 검증되기만 하면 됩니다.

PSS와 v1.5의 보안 비교

PSS: 증명 가능한 보안, 긴밀한 환원, 확률적 서명, 약간 더 많은 계산량 v1.5: 발견적 보안, 결정적 방식, 더 빠른 속도, 형식 오라클 공격에 취약 새 코드는 모두 PSS를 사용해야 합니다.

TLS 1.3에서의 PSS

TLS 1.3은 모든 RSA 서명에 RSA-PSS를 요구합니다. 새로운 TLS 1.3 확장에서는 PKCS#1 v1.5가 금지됩니다. 서명 알고리즘: rsa_pss_rsae_sha256, rsa_pss_rsae_sha384, rsa_pss_rsae_sha512

Python에서의 PSS

from cryptography.hazmat.primitives.asymmetric import padding from cryptography.hazmat.primitives import hashes # Sign sig = private_key.sign( message, padding.PSS(mgf=padding.MGF1(hashes.SHA256()), salt_length=padding.PSS.MAX_LENGTH), hashes.SHA256() )

RSASSA-PSS OID

RSA-PSS에는 고유한 키 유형 OID가 있습니다. id-RSASSA-PSS (1.2.840.113549.1.1.10)입니다. PSS 전용으로 생성된 키는 이 OID를 사용하며 PSS 서명이 필요합니다(v1.5에서는 작동하지 않음). 새로운 배포 환경에 권장되는 방식입니다.

잘린 해시와 솔트 권장 사항

salt_length = hash_length일 때 PSS의 보안 수준은 min(|modulus|/2, |hash|) - 1비트입니다. SHA-256을 사용하는 RSA-2048에서는 128비트 보안을 제공합니다. 보안 수준을 맞추려면 192비트 보안에 RSA-3072 + SHA-384를 사용하십시오.

빠른 확인

PKCS#1 v1.5와 비교할 때 RSA-PSS 서명을 '확률적'으로 만드는 것은 무엇입니까?

복습

RSA-PSS는 RSA로 서명하는 안전한 방법입니다. 다음에는 타원 곡선 암호학을 익히며 곡선의 기하학과 대수학을 이해합니다.

자주 묻는 질문

“전자 서명을 위한 RSA-PSS” 강의는 무료인가요?

네 — “전자 서명을 위한 RSA-PSS” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Cryptology Academy 강의 전체를 잠금 해제할 수 있습니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“전자 서명을 위한 RSA-PSS”에서 뭘 배우나요?

PSS 인코딩과 솔트, 그리고 서명에서 PKCS#1 v1.5를 대체한 이유를 배웁니다. 브라우저에서 직접 실행하는 실습 코드로 Cryptology Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

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

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

“전자 서명을 위한 RSA-PSS” 강의는 얼마나 걸리나요?

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

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

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

이 강의의 모든 강의

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