RSA 문제와 동등한 안전성을 갖는 온라인/오프라인 서명 기법

Vol. 28, No. 2, pp. 327-338, 4월. 2018
10.13089/JKIISC.2018.28.2.327, Full Text:
Keywords: On-line/off-line signature, RSA problem, tight security reduction
Abstract

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

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. Choi and J. H. Park, "On-Line/Off-Line Signature Schemes with Tight Security Reduction to the RSA Problem," Journal of The Korea Institute of Information Security and Cryptology, vol. 28, no. 2, pp. 327-338, 2018. DOI: 10.13089/JKIISC.2018.28.2.327.

[ACM Style]
Kyung-yong Choi and Jong Hwan Park. 2018. On-Line/Off-Line Signature Schemes with Tight Security Reduction to the RSA Problem. Journal of The Korea Institute of Information Security and Cryptology, 28, 2, (2018), 327-338. DOI: 10.13089/JKIISC.2018.28.2.327.