요약 | 본 발명은 RSA(Rivest Shamir Adleman) 공개키 암호 시스템(public key cryptosystem)을 이용하여 다중 서명(multisignature) 즉, 하나의 메시지에 복수의 사용자가 서명을 하는 경우에 각 사용자의 RSA 모듈러(modular) 값의 크기 차이로 인하여 필연적으로 발생하는 블록 보호(blocking) 문제를 해결하기 위한 방법에 관한 것으로, 모든 사용자가 동일한 길이를 가지며 최상위 1 비트 형태가 동일한 RS 모듈러 값을 사용하는 RSA 다중 서명 과정에 필요한 RSA 모듈러 값을 생성하는 방법과 이러한 RSA 모듈러 값을 사용하여 다중 서명하는 방법을 제안한다.RSA 공개키 암호 시스템은 인수 분해 문제의 어려움에 근거한 공개키 암호 시스템으로 디지털 서명(digital signature)에 적용 가능하다. 그러나 여러 명이 하나의 서류에 다중 서명하고자 할 경우에는 각 사용자들이 가지고 있는 RSA 모듈러 값들의 차이로 인하여 블록 보호 문제가 유발된다. 여기서 블록 보호 문제란 임의의 서명자가 생성한 RSA 서명문에 대하여 또 다른 서명자가 서명하고자 하고 기 생성된 RSA 서명문이 또 다른 서명자의 RSA 모듈러 값보다 큰 경우에 발생하는데, 이 경우 서명 검증은 서명이 올바르게 수행되었다 하더라도 실패하게 된다. 이러한 블럭 보호 문제를 해결하기 위한 방법으로 RSA 공개키 암호 시스템의 모든 사용자들이 동일한 길이를 갖으며 최상위 1 비트 형태가 동일한 RSA 모듈러 값을 갖도록 하는 방법을 제안한다. 이런 시스템에서 사용자들이 다중 서명을 하게 되면 블록 보호 문제를 높은 확률로서 해결할 수 있다. 그러나 이 경우 특정 길이를 가지며 최상위 1 비트 형태가 어떤 일정한 값을 가지고 큰 소인수를 가지는 두 소수(prime number)의 곱이 되는 RSA 모듈러 값이 필수적으로 필요하다. 여기서 큰 소인수를 가진다는 것은 RSA 공개키 암호 시스템이 안전하기 위한 필수 조건들중 하나인데, 본 발명을 통하여 이러한 특성을 만족하는 RSA 모듈러 값을 생성할 수 있다. 따라서 모든 사용자가 동일한 길이를 가지며 최상위 1 비트 형태가 동일한 RSA 모듈러 값을 사용하는 RSA 다중 서명 방법을 실제로 구현할 수 있게 되며, 궁극적으로 모든 사용자들이 특정 길이를 가지며 최상위 1 비트 형태가 동일하고 큰 소인수를 가지는 2개의 소수의 곱인 RSA 모듈라 값을 가지는 RSA 공개키 암호 시스템의 실질적인 구현이 가능하게 된다. |
---|---|
Int. CL | H04K 1/00 (2006.01) |
CPC | H04L 9/3249(2013.01) H04L 9/3249(2013.01) |
출원번호/일자 | 1019960063174 (1996.12.09) |
출원인 | 한국전자통신연구원 |
등록번호/일자 | 10-0198810-0000 (1999.03.02) |
공개번호/일자 | 10-1998-0045017 (1998.09.15) 문서열기 |
공고번호/일자 | (19990615) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 소멸 |
심사진행상태 | 수리 |
심판사항 | |
구분 | |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (1996.12.09) |
심사청구항수 | 4 |