Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2000.10a
- /
- Pages.841-844
- /
- 2000
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Efficient Blind Signature based on Okamoto-Schnorr scheme
효율적인 Okamoto-Schnorr 기반 은닉 서명
-
Lee, Jean-Ho
(Dept. of Computer Science & Engineering, Korea University)
;
- Yun, Ma-Ru (Dept. of Computer Science & Engineering, Korea University) ;
- Lee, Myoung-Sun (Dept. of Computer Science & Engineering, Korea University) ;
- Kim, Tai-Yun (Dept. of Computer Science & Engineering, Korea University)
- Published : 2000.10.13
Abstract
은닉 서명은, 정보 은닉성이 가지는 정보와 서명 사이의 무연관성(unlinlability) 때문에 전자 지불 시스템에서 응용되고 있다. 은닉 서명 생성 과정에 사용되는 계산식에 나타나는 역원 인자 연산은 다른 소수나 이산 대수 기저값과는 달리, 전처리 과정에서 계산될 수 없는 실시간 계산을 추가적으로 요구한다. 이것은 은닉 서명이 전자 지불 시스템에 사용되는 경우, 전체 시스템에 대한 오버헤드로 작용할 수 있는 문제점이 될 수 있다. 본 연구에서는 Okamoto가 제시한 Schnorr 기반 은닉 서명 기법을 근간으로, 은닉 서명 계산 과정에서 역원 계산을 제거하여 은닉 서명 생성 속도를 향상시킬 수 있는 방안을 제시한다.
Keywords