RSA 문제와 동등한 안전성을 갖는 온라인/오프라인 서명 기법
On-Line/Off-Line Signature Schemes with Tight Security Reduction to the RSA Problem
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
온라인/오프라인(On-line/off-line) 서명은 오프라인 단계에서 서명생성에 필요한 무거운 연산을 수행하고, 온라인 단계에서 간단한 연산만으로 최종 서명을 완성하는 기법이다. 이는 다수의 사용자에게 즉각적인 서명 응답을 해야 하는 응용환경에 적합하다. 본 논문에서는 RSA 문제에 기반한 새로운 온라인/오프라인 서명기법을 두 가지로제안한다. 첫 번째 기법은 온라인 서명 시 고정된 밑수에서의 지수승이면 되고, 두 번째 기법은 해쉬연산과 같은 매우 간단한 계산만으로 온라인 서명을 완성할 수 있다. 두 서명의 안전성은 모두 RSA 문제로 환원되는데, 랜덤 오라클 모델에서 안전성 손실 없이 증명이 된다.
Abstract
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.
참고문헌 (11)
- S. Even, "On-line", off-line digital signatures, 1989, pp.435, 263~275
- H. Krawczyk, "The OPTLS Protocol and TLS 1.3", IEEE EuroS&P'16, pp.81~96 (2016)
- H. Krawczyk, "On the security of the TLS Protocol: a systematic analysis", CRYPTO'13, LNCS, 8042, pp.429~448 (2013)
- M. Bellare, "A characterization of chameleon hash functions and new, efficient designs", Journal of Cryptology, 27, pp.799~823 (2014)[DOI]
- A. Shamir, "Improved on-line", off-line signature schemes, 2001, pp.2139, 355~367
- M. Bellare, "Random oracles are practical: a paradigm for designing efficient protocols", ACM-CCS'93, pp.62~73 (1993)
- M. Bellare, "The exact security of digital signature-how to sign with RSA and Rabin", Eurocrypt'96, LNCS, 1070, pp.399~416 (1996)
- M. Joye, "An efficient on-line", off-line signature scheme without random oracles, 2008, pp.5339, 98~107
- S. Goldwasser, "A digital signature scheme secure against adaptive chosen message attacks", SIAM Journal of Computing, 17(2), pp.281~308 (1988)[DOI]
- X. Boyen, "A tapestry of identity based encryption: practical frameworks compared", International Journal of Applied Cryptography, 1(1), pp.3~21 (2008)[DOI]
- M. Bellare, "Security proofs for identity-based identification and signature schemes", Journal of Cryptology, 22(1), pp.1~61 (2009)[DOI]