본 발명의 개념에 따른 실시 예는 신원기반 환서명 기술에 관한 것으로, 특히 검증과정에서 환구성원의 수에 관계없이 고정된 겹선형 함수 계산량을 가진 효율적인 신원기반 환서명 인증방법과 상기 방법을 수행할 수 있는 시스템에 관한 것이다.

신원기반의 환서명 인증방법이 개시된다. 상기 방법은 개인키 발급기관이 공개변수들과 t번째 사용자의 단말기로부터 수신한 신원정보를 이용하여 비밀키를 생성하고 생성된 비밀키를 상기 사용자의 단말기로 전송한다. 상기 단말기가 임의의 랜덤한 값을 선택하여 (n-1)개의 값들을 구성하고, 상기 공개변수들, 상기 비밀키, 상기 사용자의 신원정보를 포함하는 환구성원들의 신원정보의 집합, 및 상기 (n-1)개의 값들을 이용하여 메시지에 대한 제1전자 서명값을 생성하고, 상기 제1전자 서명 값, 상기 메시지 상기 환구성원들의 신원정보의 집합, 및 상기 비밀키를 이용하여 상기 사용자의 전자 서명값을 생성하고, 상기 (n-1)개의 값들와 상기 사용자의 전자 서명값을 포함하는 제2전자 서명값들을 생성하고, 상기 제1전자 서명값과 상기 제2전자 서명값들을 포함하는 환서명을 생성한다. 인증서버가 상기 단말기로부터 상기 신원정보의 집합, 상기 메시지, 및 상기 메시지에 대한 상기 환서명을 수신하고, 상기 공개변수들을 이용하여 수신된 상기 환서명의 유효성을 검증한다.

출원번호/일자 1020100127205 (2010.12.13) 
등록번호/일자 1010405880000 (2011.06.03)