본 발명의 개념에 따른 실시 예는 전자서명 기술에 관한 것으로, 특히 복수의 사용자들 각각이 비밀키를 이용하여 생성한 복수의 신원기반 전자서명들을 단일의 집합서명으로 구성하여 빠르게 검증할 수 있는 신원기반 집합 서명 기술에 관한 것이다.

신원기반(ID-based)의 전자서명 인증 방법이 개시된다. 상기 신원기반의 전자서명 인증 방법은 개인키 발급기관이 공개변수들 및 사용자 단말기로부터 수신한 신원정보를 이용하여 비밀키를 생성하고 생성된 비밀키를 상기 사용자 단말기로 전송하는 단계, 상기 사용자 단말기가 상기 공개변수들 및 상기 비밀키를 이용하여 메시지에 대한 제1전자 서명값과 제2전자 서명값을 포함하는 전자서명을 생성하는 단계, 및 인증서버가 상기 사용자 단말기로부터 상기 신원정보, 상기 메시지 및 상기 전자서명을 수신하고 상기 공개변수들을 이용하여 수신한 전자서명의 유효성을 검증하는 단계를 포함하며, 상기 공개변수들은 소수를 위수(order)로 하는 타원곡선군과 유한체의 곱의 부분군, 상기 타원곡선군의 생성원, 마스터 비밀키와 상기 생성원의 스칼라 곱인 공개키, 겹선형 함수, 제1해쉬 함수 및 제2해쉬 함수를 포함한다.

출원번호/일자 1020100064518 (2010.07.05) 
등록번호/일자 1010458040000 (2011.06.27)