Public key·RSA·ElGamal·Signature 단계별 흐름 공개키 암호화와 전자서명은 왜 키 방향과 목표가 다를까요? 각 사용자는 공개해도 되는 public key와 비밀인 private key를 만듭니다. → 기밀성에서는 sender가 recipient의 public key로 암호화합니다. → recipient만 자신의 private key로 복호화합니다. → 서명에서는 signer가 message hash에 자신의 private key를 사용합니다. → 검증자는 signer의 public key로 signature의 authenticity와 integrity를 확인합니다. → RSA는 factorization, ElGamal은 discrete logarithm 계열 난제에 기반합니다. 공개키 암호화와 전자서명은 왜 키 방향과 목표가 다를까요? 화살표를 왼쪽에서 오른쪽으로 따라가며 입력·처리·결과를 확인하세요. 1 각 사용자는 공개해도되는 publickey와 비밀인private key를만듭니다. 2 기밀성에서는sender가recipient의public key로암호화합니다. 3 recipient만자신의 privatekey로 복호화합니다. 4 서명에서는 signer가message hash에자신의 privatekey를 사용합니다. 5 검증자는 signer의public key로signature의authenticity와integrity를확인합니다. 6 RSA는factorization,ElGamal은discretelogarithm 계열난제에 기반합니다. 시험 읽기 순서 등장 주체 또는 입력 → 처리 규칙 → 보안 효과 → 조건과 한계