Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions

Masayuki Abe, Melissa Chase, Bernardo David, Markulf Kohlweiss, Ryo Nishimaki, Miyako Ohkubo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

This paper presents efficient structure-preserving signature schemes based on assumptions as simple as Decisional-Linear. We first give two general frameworks for constructing fully secure signature schemes from weaker building blocks such as variations of one-time signatures and random-message secure signatures. They can be seen as refinements of the Even-Goldreich-Micali framework, and preserve many desirable properties of the underlying schemes such as constant signature size and structure preservation. We then instantiate them based on simple (i.e., not q-type) assumptions over symmetric and asymmetric bilinear groups. The resulting schemes are structure-preserving and yield constant-size signatures consisting of 11 to 17 group elements, which compares favorably to existing schemes relying on q-type assumptions for their security.
Original languageEnglish
Title of host publicationAdvances in Cryptology - ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Beijing, China, December 2-6, 2012. Proceedings
PublisherSpringer
Pages4-24
Number of pages21
ISBN (Electronic)978-3-642-34961-4
ISBN (Print)978-3-642-34960-7
DOIs
Publication statusPublished - 2012
Event18th International Conference on the Theory and Application of Cryptology and Information Security - Beijing, China
Duration: 2 Dec 20126 Dec 2012
https://www.iacr.org/conferences/asiacrypt2012/

Conference

Conference18th International Conference on the Theory and Application of Cryptology and Information Security
Abbreviated titleAsiacrypt 2012
Country/TerritoryChina
CityBeijing
Period2/12/126/12/12
Internet address

Fingerprint

Dive into the research topics of 'Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions'. Together they form a unique fingerprint.

Cite this