Bernardo David

C Dwork

D Dolev

J Chen

J Groth

M Abe

Markulf Kohlweiss

Masayuki Abe

Melissa Chase

Miyako Ohkubo

Ryo Nishimaki

S Even

S Goldwasser

SD Galbraith

Y Lindell

This paper presents efficient structure-preserving signature schemes based on simple assumptions such 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–14 group elements, which compares favorably to existing schemes whose security relies on q-type assumptions

Abe, Masayuki

Nishimaki, Ryo

Chase, Melissa

David, Bernardo

Kohlweiss, Markulf

Ohkubo, Miyako

Edinburgh Research Explorer

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

Crossref

Journal of Cryptology

https://www.pure.ed.ac.uk/ws/files/58985570/JoC_constant_size_SPS.pdf

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

Abstract

Similar works

Full text

Available Versions

Edinburgh Research Explorer

Crossref