IACR News item: 09 May 2012
Michael Gerbush, Allison Lewko, Adam O\'Neill, Brent Waters
ePrint Report\\begin{itemize}
\\item the LRSW-based Camenisch-Lysyanskaya signature scheme
\\item the identity-based sequential aggregate signatures of Boldyreva, Gentry, O\'Neill, and Yum.
\\end{itemize}
The Camenisch-Lysyanskaya signature scheme was previously proven only under the interactive LRSW assumption, and our result can be viewed as a static replacement for the LRSW assumption. The scheme of Boldyreva, Gentry, O\'Neill, and Yum was also previously proven only under an interactive assumption that was shown to hold in the generic group model. The structure of the public key signature scheme underlying the BGOY aggregate signatures is quite distinctive, and our work presents the first security analysis of this kind of structure under static assumptions.
We view our work as enhancing our understanding of the security of these signatures, and also as an important step towards obtaining proofs under the weakest possible assumptions.
Finally, we believe our work also provides a new path for proving security of signatures with embedded structure. Examples of these include:
attribute-based signatures, quoteable signatures, and signing group elements.
Additional news items may be found on the IACR news page.