ElGamal 암호화 계산기

소수 p, 생성원 g, 개인키 x, 임시키 k, 메시지 m을 입력하세요.

사용 방법

  1. 위 입력란에 값을 입력하세요.
  2. 계산을 누르면 결과가 즉시 표시됩니다.
  3. 공유 버튼으로 결과 링크를 복사하세요.

이 계산기 정보

1985년 타히르 엘가말이 발표한 ElGamal 암호 체계는 유한 순환군의 이산 로그 문제에 안전성을 두는 공개 키 암호화 방식입니다. 소수 p와 생성원 g가 주어졌을 때 y = g^x mod p에서 x를 복구하기는 계산적으로 어렵습니다. 키 생성에서는 개인 키 x를 고르고 y = g^x mod p를 공개 키로 공개하며, 암호화에서는 메시지마다 새로운 임의의 임시 키 k를 뽑아 암호문 쌍 (c₁, c₂) = (g^k mod p, m·y^k mod p)를 만들므로 같은 평문이 두 번 같은 암호문으로 암호화되는 일이 없습니다.

이 계산기는 그 수학을 단계별로 보여 줍니다. 작은 소수 p, 생성원 g, 개인 키 x, 임시 키 k, 정수 메시지 m을 입력하면 알고리즘이 하는 그대로 공개 키와 그에 따른 암호문 쌍을 구합니다. 암호학 학생, 컴퓨터 과학 강사, 보안 엔지니어는 이런 장난감 예제로 비대칭 암호화에 대한 감각과, 디피-헬먼 키 교환과 DSA 서명 방식의 바탕이 되는 이산 로그의 원리를 익힙니다. 실제 시스템은 수백 자리의 소수를 쓰므로 손이나 계산기로 하는 산술의 범위를 훨씬 넘어섭니다.

도움이 되었나요?

최대 3개의 반응을 선택할 수 있습니다.

댓글

  • 첫 번째 댓글을 남겨 보세요.

인기 계산기

모든 계산기