Efficient digital signatures from RSA without random oracles
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Jae Hong | - |
dc.date.accessioned | 2022-07-08T14:04:50Z | - |
dc.date.available | 2022-07-08T14:04:50Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2020-02 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/146198 | - |
dc.description.abstract | Improving efficiency of digital signature scheme is important since digital signature scheme is a core building block for many privacy protocols. There are some proposals regarding efficient digital signatures whose security arguments are guaranteed by the standard assumption such as RSA assumption. Although several RSA-based digital signature schemes achieve a short signature size, many of them essentially rely on random oracle heuristics. In 2009, Hohenberger and Water proposed an excellent approach to the design of a short RSA-based signature scheme without random oracles (CRYPTO 2009). However, their scheme requires signers to execute an expensive prime-number generation several times, and leaves the reduction in signing and verifying costs as important open problems. In this paper, we propose an efficient digital signature scheme from the above category. That is, we propose a short RSA signature scheme in the standard model, which requires less prime-number generations than those in the previous best scheme of BM, Hofheinz, Jager, Koch, and Striecks (Journal of Cryptology 2015). More precisely, the BHJKS scheme requires signers to generate O(log lambda) prime-numbers for each signature; however, our scheme requires almost a constant time (e.g., log log lambda) of prime-number generation in the signing algorithm, where lambda is the security parameter. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.title | Efficient digital signatures from RSA without random oracles | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Seo, Jae Hong | - |
dc.identifier.doi | 10.1016/j.ins.2019.09.084 | - |
dc.identifier.scopusid | 2-s2.0-85073000261 | - |
dc.identifier.wosid | 000504778300031 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.512, pp.471 - 480 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 512 | - |
dc.citation.startPage | 471 | - |
dc.citation.endPage | 480 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | SIGN SIGNATURES | - |
dc.subject.keywordPlus | SECURE | - |
dc.subject.keywordAuthor | RSA | - |
dc.subject.keywordAuthor | Digital signatures | - |
dc.subject.keywordAuthor | Prime-number generation | - |
dc.subject.keywordAuthor | Standard model | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0020025519309478?via%3Dihub | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.