RSA 문제와 동등한 안전성을 갖는 온라인/오프라인 서명 기법 (On-Line/Off-Line Signature Schemes with Tight Security Reduction to the RSA Problem)

서지정보

· 발행기관 : 한국정보보호학회
· 수록지 정보 : 정보보호학회논문지 / 28권 / 2호 / 327 ~ 338페이지
· 저자명 : 최경용, 박종환

초록

온라인/오프라인(On-line/off-line) 서명은 오프라인 단계에서 서명생성에 필요한 무거운 연산을 수행하고, 온라인 단계에서 간단한 연산만으로 최종 서명을 완성하는 기법이다. 이는 다수의 사용자에게 즉각적인 서명 응답을 해야 하는 응용환경에 적합하다. 본 논문에서는 RSA 문제에 기반한 새로운 온라인/오프라인 서명기법을 두 가지로제안한다. 첫 번째 기법은 온라인 서명 시 고정된 밑수에서의 지수승이면 되고, 두 번째 기법은 해쉬연산과 같은 매우 간단한 계산만으로 온라인 서명을 완성할 수 있다. 두 서명의 안전성은 모두 RSA 문제로 환원되는데, 랜덤 오라클 모델에서 안전성 손실 없이 증명이 된다.

영어초록

On-line/off-line signature is a technique for performing heavy computations required for signature generation in the off-linestage and completing the final signature by a simple operation in the online stage. This is suitable for applicationenvironments that require immediate signing responses to multiple users. In this paper, we propose two new on-line/off-linesignature schemes based on RSA problem. The first technique can generate a signature with a fixed base exponentiationwhen signing online, and the second technique can complete an online signature with a very simple calculation such as ahash operation. The security of both signatures is based on the RSA problem, which is proven to be tightly secure withoutsecurity loss in the random oracle model.

참고자료

· 없음