A Study on the Key Distribution System based on the Zero-Knowledge Proof

영지식증명을 이용한 키분배방식에 관한 연구

  • 이윤호 (성균관대학교 정보공학과) ;
  • 양형규 (성균관대학교 정보공학과) ;
  • 장청룡 (성균관대학교 정보공학과) ;
  • 원동호 (성균관대학교 정보공학과)
  • Published : 1991.11.01

Abstract

Fiat, Shamir의 ZKIP(zero knowledge interactive proofs) 방식을 이용한 새로운 키분배방식을 제안한다. 본 방식은 평방잉여를 이용한 Fiat, Shamir의 ZKIP 방식을 이용하여 상호인증을 행하고 그 과정에서 교환되는 데이타를 사용하여 비밀통신용 공통키를 생성한다. 공통키 생성 과정에 사용된 데이타가 인증 과정에서 사용된 데이타이고, 인증 과정은 ZKIP 방식을 이용했으므로 제안한 키분배방식 역시 zero knowledge일 것으로 생각되며 ZKIP 방식은 인증 과정의 반복으로 인한 통신량이 많은 반면 제안한 방식은 인증과정에서의 반복횟수가 1이기 때문에 상대적으로 통신량이 적은 이점이 있다.

Keywords