Short Signatures from Diffie-Hellman: Realizing Almost Compact Public Key
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Jae Hong | - |
dc.date.accessioned | 2022-07-13T19:59:43Z | - |
dc.date.available | 2022-07-13T19:59:43Z | - |
dc.date.created | 2021-05-14 | - |
dc.date.issued | 2017-07 | - |
dc.identifier.issn | 0933-2790 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/151942 | - |
dc.description.abstract | In this paper, we present a new digital signature scheme based on the computational Diffie-Hellman (CDH) assumption in the standard model. The proposed signature scheme is not only asymptotically almost compact but also practical for concrete parameters in the sense that the public key has 29 group elements, and the signature consists of two group elements and two exponents for 80-bit security. Note that the Waters signature scheme, which is the previous best digital signature scheme in the same category (CDH assumption, standard model), requires linear-sized public keys in the security parameter, particularly those with 164 group elements for 80-bit security. To achieve our goal, we revisited the CDH-based signature scheme proposed by Hohenberger and Waters (EUROCRYPT 2009), which is a stateful signature scheme but achieves asymptotically compact parameters in the sense that its public key and signature consist of constant group elements. We modify the Hohenberger-Waters signature scheme to remove the state information from the signatures. More precisely, we use programmable hashes and random tags, instead of counters which is the state information maintained by a signer. To prove the security of the proposed signature scheme, we developed prefix-guessing technique for random tags. Note that the prefix-guessing technique was first introduced by Hohenberger and Waters (CRYPTO 2009) and was originally used for message queries. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.title | Short Signatures from Diffie-Hellman: Realizing Almost Compact Public Key | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Seo, Jae Hong | - |
dc.identifier.doi | 10.1007/s00145-016-9234-8 | - |
dc.identifier.scopusid | 2-s2.0-84981244319 | - |
dc.identifier.wosid | 000405794700004 | - |
dc.identifier.bibliographicCitation | JOURNAL OF CRYPTOLOGY, v.30, no.3, pp.735 - 759 | - |
dc.relation.isPartOf | JOURNAL OF CRYPTOLOGY | - |
dc.citation.title | JOURNAL OF CRYPTOLOGY | - |
dc.citation.volume | 30 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 735 | - |
dc.citation.endPage | 759 | - |
dc.type.rims | ART | - |
dc.type.docType | 정기학술지(Article(Perspective Article포함)) | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.subject.keywordPlus | IDENTITY-BASED ENCRYPTION | - |
dc.subject.keywordPlus | SIGN SIGNATURES | - |
dc.subject.keywordPlus | SECURE IBE | - |
dc.subject.keywordPlus | RSA | - |
dc.subject.keywordAuthor | Digital Signature | - |
dc.subject.keywordAuthor | Standard Model | - |
dc.subject.keywordAuthor | Computational Diffie-Hellman | - |
dc.identifier.url | https://link.springer.com/article/10.1007/s00145-016-9234-8 | - |
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.