일반기술

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

본 기술은 전송하고자 하는 평문 m에 디지털 서명을 삽입하여 서명문으로 암호화하는 서명부를 포함하는 시스템의 디지털 서명 방법에 있어서, 키 및 시스템 변수 생성부에서 시스템 변수의 4원소인 P, [IMAGE 99] , 제 1해쉬 함수 [IMAGE 100] , 제 2해쉬 함수 [IMAGE 101] 를 선택하되, 상기 P는 디피-헬만 순환군 G의 생성자 중의 어느 하나, 상기 [IMAGE 102] 이며 [IMAGE 103] (단, Z는 정수 집합, [IMAGE 104] 은 임의의 정수), [IMAGE 105] , [IMAGE 106] 의 조건으로 하는 단계; 상기 키 및 시스템 변수 생성부에서 상기 제 2해쉬 함수 [IMAGE 107] 와 사용자 ID를 대입하여 개인 비밀키 [IMAGE 108] ([IMAGE 109] )와 공개키 [IMAGE 110] ([IMAGE 111] )를 생성하는 단계; 및 상기 서명부에서 난수값 [IMAGE 112] ([IMAGE 113] )과 상기 키 및 시스템 변수 생성부로부터 전달된 상기 시스템 변수와 개인 비밀키 [IMAGE 114] 와 공개키 [IMAGE 115] 를 이용하여 디지털 서명값 U, V([IMAGE 116] ,[IMAGE 117] , 단 [IMAGE 118] )을 구하고, 상기 평문 m을 상기 디지털 서명값(U, V)으로 암호화하여 서명문을 생성하는 단계를 포함하는 것을 특징으로 하는 결정적 디피-헬만군에서 ID에 기반한 디지털 서명 방법에 관한 것이다.본 기술은 디지털 서명에 수반되는 공개키를 사용자 ID로 대신하기 때문에 키 관리 과정을 단순화할 수 있으며 ID기반 디지털 서명의 안전한 인증 모델을 구현할 수 있는 결정적 디피-헬만군에서 ID에 기반한 디지털 서명 및 그 인증 방법에 관한 것으로서, 이들 방법은 시스템 변수의 4원소([IMAGE 1] )를 선택하는 단계와, 해쉬 함수 [IMAGE 2] 에 사용자 ID를 대입하여 개인 비밀키 [IMAGE 3] 와 공개키 [IMAGE 4] 를 생성하는 단계와, 난수값 [IMAGE 5] 을 이용하여 디지털 서명값 U, V을 구하고, 평문 m을 디지털 서명값(U, V)으로 암호화하여 서명문을 생성하는 단계와, 전달된 서명문에 대하여 사용자 ID로 [IMAGE 6] 를 계산하여 시스템 변수의 4원소([IMAGE 7] )를 구하는 단계와, 구해진 시스템 변수의 4원소([IMAGE 8] )가 결정적 디피-헬만 쌍의 조건을 만족하는지 판단하는 단계와, 구해진 시스템 변수의 4원소([IMAGE 9] )가 결정적 디피-헬만 쌍의 조건을 만족할 경우 서명문을 인증하여 평문 m으로 복호화하고, 만약 그렇지 않다면 서명문을 거부하는 단계를 포함한다.