-
公开(公告)号:KR1019990053065A
公开(公告)日:1999-07-15
申请号:KR1019970072635
申请日:1997-12-23
Applicant: 한국전자통신연구원
Abstract: 본 발명은 이산대수 문제에 근거한 디지탈 다중 서명 방법에 관한 것으로서, 본 발명에서 제공하는 디지탈 다중 서명 방법은 임의의 전자 문서에 대하여 제 1 서명자가 자신의 비밀키로 서명을 생성한 후, 상기 서명한 전자 문서(M)와, 서명 생성시 사용한 랜덤수(R
1 )와, 서명값(S
1 )을 포함한 제 1 서명 메시지{R
1 , S
1 , M}를 제 2 서명자에게 전송하는 제 1 단계와, 상기 제 2 서명자가 상기 제 1 서명자의 서명을 검증하고 자신의 서명을 수행한 후 상기 제 1 서명자가 서명 생성시 사용한 랜덤수(R
1 )와, 상기 전자문서(M)와, 서명 생성시 사용한 랜덤수(R
2 )와, 서명값(S
2 )을 포함한 서명 메시지{R
1 , R
2 , S
2 , M}를 제 3 서명자에게 전송하는 제 2 단계와, 다수의 서명자에 대하여 상기 제 2 단계의 동작을 순차적으로 진행한 후, 마지막 서명자(제 m 서명자)가 앞 서� ��자(제 m-1 서명자)로 부터 다중 서명 메시지 {R
1 , ..., R
m-1 , S
m-1 , M}를 받으면, 상기 앞 서명자들의 다중서명을 검증하고, 자신의 서명을 수행한후 전자문서(M)와, 서명 생성시 사용한 랜덤수 (R
m )와, 서명값(S
m )을 포함한 최종 다중서명 메시지 {R
1 , R
2 ,..., R
m , S
m , M}를 서명 검증자에게 보내는 제 3 단계와, 상기 서명 검증자가 상기 다중서명 메시지가 유효한지를 검증하는 제 4 단계로 구성되어, 메시지양이 적고, 통신회수가 적어서 효율적이며, 중간 서명자가 이전 서명자의 서명을 검증할 수 있다는 장점이 있다-
-
公开(公告)号:KR100194638B1
公开(公告)日:1999-06-15
申请号:KR1019960020766
申请日:1996-06-11
Applicant: 한국전자통신연구원
IPC: G06F15/00
Abstract: 본 발명은 서명의 생성 및 검증에 요구되는 시스템 계수와 각 서명자에 대한 고유한 비밀키를 생성하여 시스템 계수와 비밀키를 배포하고, 서명할 전자문서에 대하여 서명자가 자신의 비밀키로써 디지털 서명 메시지를 생성하고, 서명할 전자문서에 디지털 서명 메시지를 부가하여 서명 검증자에게 보내고, 서명된 전자문서에 대하여 서명자의 디지털 서명이 유효한지를 검증자가 검증하므로, 서명자의 공개키와 개인 식별정보를 이용하여 디지털 서명을 검증할 수 있기 때문에 공개키 관리가 별도로 요구되지 않는다는 데에 그 효과가 있다.
-
-