Message Sending Zero-Knowledge Interactive Proof System Using ElGamal Cryptographic Algorithm

ElGamal 암호알고리듬을 이용한 메시지 전송 영지식 증명 방식

  • 엄화영 (한양대학교 전자통신공학과) ;
  • 염흥열 (순천향대학교 전자공학과) ;
  • 이만영 (한양대학교 전자통신공학과)
  • Published : 1992.11.01

Abstract

영지식 대화증명은 인증자(prover)가 비밀정보를 노출시키지 않으면서, 검증자(verifier)와 대화를 통해서 이 비밀정보를 알고 있음을 검증자에게 증명하는 방법이다. 본 논문에서는 ElGamal 암호 알고리듬을 이용하여 메세지 전송과 개인 인중이 동시에 가능한 순방향 영지식 증명 프로토콜과 역방향 영지식 증명 프로토콜을 제안한다. 그리고 전송효율을 송신한 전비트와 정보비트와의 비로 정의하여 각각의 프로토콜의 전송효율을 계산한다.

Keywords