Index

Posts

164 published posts · Page 15 of 28

11. 타원곡선과 DSA, ECDSA

basic_cryptography

DSA와 Diffie-Hellman은 일반적인 유한체 곱셈군에서의 DLP 어려움에 기초한다. ECC는 타원곡선 위 점들로 이루어진 유한군을 사용하며, 같은 목표 보안강도에서 유한체 DLP보다 짧은 키/매개변수를 사용할 수 있다.

08. RSA, 정수론, 소수 판정과 OAEP

basic_cryptography

RSA는 큰 정수의 거듭제곱과 모듈러 연산을 바탕으로 평문을 암호화한다. 키를 만드는 데는 소수 판정과 확장 유클리드 알고리즘이 필요하고, 안전하게 사용하려면 OAEP 같은 인코딩도 필요하다.