Category

basic_cryptography

14 published posts

14. 암호학 계산 문제와 복습

암호 알고리즘을 이해하려면 정의를 읽는 것과 함께 직접 계산해 보는 과정이 필요하다. 키 재사용의 문제부터 AES의 바이트 연산, RSA와 전자서명까지 대표적인 문제로 확인해 보자.

13. 메시지 인증 코드, HMAC와 CBC-MAC

Alice와 Bob은 안전한 비밀키 k를 공유하고 있다고 가정한다. Bob이 메시지 x를 보낼 때 전송 중 변경되었는지 확인하고, 메시지가 같은 비밀키를 가진 당사자로부터 왔다는 것을 인증하려고 한다.

11. 타원곡선과 DSA, ECDSA

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

10. 전자서명, RSA, ElGamal과 PSS

Bob이 Alice에게 메시지를 보낼 때 메시지의 기밀성보다 발신자가 Bob인지, 메시지가 바뀌지 않았는지를 보장하려는 상황에서 전자서명을 사용한다.

09. 이산로그, Diffie-Hellman과 ElGamal

Diffie-Hellman은 공개된 통신만으로 두 사람이 같은 비밀값을 계산하게 한다. 그 기반에는 군의 연산과 이산로그 문제가 있으며, ElGamal 암호도 이 구조를 이용한다.