Sequential aggregate signatures with short public keys without random oracles
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Kwangsu | - |
dc.contributor.author | Lee, Dong Hoon | - |
dc.contributor.author | Yung, Moti | - |
dc.date.accessioned | 2021-09-04T16:11:11Z | - |
dc.date.available | 2021-09-04T16:11:11Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2015-05-10 | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/93569 | - |
dc.description.abstract | The notion of aggregate signature has been motivated by applications and it enables any user to compress different signatures signed by different signers on different messages into a short signature. Sequential aggregate signature, in turn, is a special kind of aggregate signature that only allows a signer to add his signature into an aggregate signature in sequential order. This latter scheme has applications in diversified settings such as in reducing bandwidth of certificate chains and in secure routing protocols. Lu, Ostrovsky, Sahai, Shacham, and Waters (EUROCRYPT 2006) presented the first sequential aggregate signature scheme in the standard model. The size of their public key, however, is quite large (i.e., the number of group elements is proportional to the security parameter), and therefore, they suggested as an open problem the construction of such a scheme with short keys. In this paper, we propose the first sequential aggregate signature schemes with short public keys (i.e., a constant number of group elements) in prime order (asymmetric) bilinear groups that are secure under static assumptions in the standard model. Furthermore, our schemes employ a constant number of pairing operations per message signing and message verification operation. Technically, we start with a public-key signature scheme based on the recent dual system encryption technique of Lewko and Waters (TCC 2010). This technique cannot directly provide an aggregate signature scheme since, as we observed, additional elements should be published in a public key to support aggregation. Thus, our constructions are careful augmentation techniques for the dual system technique to allow it to support sequential aggregate signature schemes. We also propose a multi-signature scheme with short public parameters in the standard model. (C) 2015 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.subject | IDENTITY-BASED AGGREGATE | - |
dc.subject | VERIFIABLY ENCRYPTED SIGNATURES | - |
dc.subject | DUAL SYSTEM ENCRYPTION | - |
dc.subject | MULTISIGNATURES | - |
dc.subject | SECURE | - |
dc.subject | HIBE | - |
dc.title | Sequential aggregate signatures with short public keys without random oracles | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Kwangsu | - |
dc.contributor.affiliatedAuthor | Lee, Dong Hoon | - |
dc.identifier.doi | 10.1016/j.tcs.2015.02.019 | - |
dc.identifier.scopusid | 2-s2.0-84951845445 | - |
dc.identifier.wosid | 000353856900007 | - |
dc.identifier.bibliographicCitation | THEORETICAL COMPUTER SCIENCE, v.579, pp.100 - 125 | - |
dc.relation.isPartOf | THEORETICAL COMPUTER SCIENCE | - |
dc.citation.title | THEORETICAL COMPUTER SCIENCE | - |
dc.citation.volume | 579 | - |
dc.citation.startPage | 100 | - |
dc.citation.endPage | 125 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | IDENTITY-BASED AGGREGATE | - |
dc.subject.keywordPlus | VERIFIABLY ENCRYPTED SIGNATURES | - |
dc.subject.keywordPlus | DUAL SYSTEM ENCRYPTION | - |
dc.subject.keywordPlus | MULTISIGNATURES | - |
dc.subject.keywordPlus | SECURE | - |
dc.subject.keywordPlus | HIBE | - |
dc.subject.keywordAuthor | Public-key signature | - |
dc.subject.keywordAuthor | Aggregate signature | - |
dc.subject.keywordAuthor | Sequential aggregate signature | - |
dc.subject.keywordAuthor | Dual system encryption | - |
dc.subject.keywordAuthor | Bilinear maps | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
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.