박상준, 박상우, 원동호,

Vol. 7, No. 2, pp. 19-26, 4월. 1997
10.13089/JKIISC.1997.7.2.19, Full Text:
Keywords:
Abstract

본 논문에서는 서명의 순서에 제한을 받지 않으며 비트 확장을 발생시키지 않는 RSA 다중 서명방식을 제안하고자 한다. 제안된 방법에서는 모든 사용자들이 동일한 비트 길이를 갖고 상위 l비트패턴이 같은 RSA modulus를 사용한다. 이러한 형태의 RSA 키들은 Levine과 Brawley가 제안한 반복 지수승 연산 기법(repeated exponentiation)과 함께 다중 서명 방식에 응용된다. 본 논문에서 제안된 다중 서명 방식은 Levine과 Brawley의 반복 지수승 연산을 이용한 Kiesler-Harn의 방식보다 다중서명 생성에 요구되는 계산량을 줄일 수 있다. m명의 사용자가 다중 서명에 참여할 경우 Kiesler-Harn 방식은 평균 1.5 m회의 지수승 연산이 요구되나 제안된 방식에서는 (equation omitted) m회 의 지수승 연산이 요구된다. 따라서, l이 충분히 클 경우(1 $\geq$ 32) 다중 서명에 필요한 지수승 연산의 수는 거의 m과 같게 된다.

Statistics
Cite this article