결정적 디피-헬만군에서ＩＤ에 기반한 디지털 서명 및 그인증 방법

Abstract

본 발명은 디지털 서명에 수반되는 공개키를 사용자 ID로 대신하기 때문에 키 관리 과정을 단순화할 수 있으며 ID기반 디지털 서명의 안전한 인증 모델을 구현할 수 있는 결정적 디피-헬만군에서 ID에 기반한 디지털 서명 및 그 인증 방법에 관한 것으로서, 이들 방법은 시스템 변수의 4원소()를 선택하는 단계와, 해쉬 함수 에 사용자 ID를 대입하여 개인 비밀키 와 공개키 를 생성하는 단계와, 난수값 을 이용하여 디지털 서명값 U, V을 구하고, 평문 m을 디지털 서명값(U, V)으로 암호화하여 서명문을 생성하는 단계와, 전달된 서명문에 대하여 사용자 ID로 를 계산하여 시스템 변수의 4원소()를 구하는 단계와, 구해진 시스템 변수의 4원소()가 결정적 디피-헬만 쌍의 조건을 만족하는지 판단하는 단계와, 구해진 시스템 변수의 4원소()가 결정적 디피-헬만 쌍의 조건을 만족할 경우 서명문을 인증하여 평문 m으로 복호화하고, 만약 그렇지 않다면 서명문을 거부하는 단계를 포함한다.