KR940022298A - 전자서명 생성방법 및 그 확인방법 - Google Patents

Abstract

본 발명은 전자서명 생성방법 및 그 확인방법에 관한 것으로, 프로세서 칩카드내에 기억된 비밀키이 s를 사용하여 정보 H에서 전자적으로 서명하는 전자서명 생성방법에 있어서, a) 유한체 GF(P)에서 0<q≤p-1을 만족하는 p-1의 인수인 q를 참조하여 0<≤q의 조건을 만족하는 램덤수를 선택하고, 선택된 램덤수과, 상기 q를 위수로 가지며 0<≤p-1의 조건을 만족하여 공개되는를 사용하여 수식 x= ^s(mod p)에 의해 x값을 산출하는 과정 ; b) 상기 산출한 x와 정보 H를 사용하여 수식 E=xH(mod q)에 의해 E을 구하는 과정 ; c) 상기 선택된 랜덤수와, 비밀키이 s와 정보 E를 사용하여 수식 y=-sE(mod q)에 의해 y값을 산출하는 과정 ; 및 d) 상기 산출된 x,y를 서명으로 생성하는 과정을 구비하는 것을 특징으로 한다. 또한, 그 확인방법을 포함한다.

따라서 본 발명은 전자서명생성 및 확인을 실시간격으로 고속처리가 가능하다.

Description

전자서명 생성방법 및 그 확인방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제3도 및 제4도는 본 발명에 의한 전자서명 생성방법 및 그 확인방법을 설명하기 위한 도면.

Claims (3)

1. 프로세서 칩카드내에 기억된 비밀키이 s를 사용하여 정보 H에 전자적으로 서명하는 전자서명 생성방법에 있어서, a) 유한체 GF(p)에서 0<q≤p-1을 만족하는 p-1의 인수인 q를 참조하여 0<≤q의 조건을 만족하는 랜덤수를 선택하고, 선택된 램덤수과, 상기 q를 위수로 가지며 0<≤p-1의 조건을 만족하며 공개되는를 사용하여 수식 x= ^s(mod p)에 의해 x값을 산출하는 과정 ; b) 상기 산출한 x와 정보 H를 사용하여 수식 E=xH(mod q)에 의해 E을 구하는 과정 ; c) 상기 선택된 램덤수와, 비밀키이 s와 정보 E를 사용하여 수식 y=-sE(mod q)에 의해 y값을 산출하는 과정 ; 및 d) 상기 산출된 x,y를 서명으로 생성하는 과정을 구비하는 것을 특징으로 하는 전자서명 생성방법.
2. 제1항에 있어서, 상기 정보 H는 상기 칩카드 외부에서 문서 m에 미리 약속된 해쉬함수를 취한 h(m)인 것을 특징으로 하는 특징으로 하는 전자서명 생성방법.
3. 서명자의 비밀키이 s와 논리적 관계를 가진 공개키이 V를 사용해서 전자서명 생성방법에 의해 서명된 정보 H의 서명(x,y)을 확인하는 확인방법에 있어서, a) 전달된 서명(x,y)중 y값과, 상기 정보 H와 공개키이 V를 사용해서 수식 E·xH(mod q)과 수식 x= ^yV^E(mod p)에 의해 x값을 산출하는 과정 ; 및 b) 상기 산출된 x값과 상기 전달된 서명(x,y)중 x값을 비교해서 확인하는 과정을 구비하는 것을 특징으로 하는 전자 서명 확인 방법.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.