Improved OR-Composition of Sigma-Protocols

Michele Ciampi, Giuseppe Persiano, Alessandra Scafuro, Luisa Siniscalchi, Ivan Visconti

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

Abstract / Description of output

In [18] Cramer, Damgård and Schoenmakers (CDS) devise an OR-composition technique for ∑-protocols that allows to construct highly-efficient proofs for compound statements. Since then, such technique has found countless applications as building block for designing efficient protocols.
Original languageEnglish
Title of host publicationTheory of Cryptography
EditorsEyal Kushilevitz, Tal Malkin
Place of PublicationBerlin, Heidelberg
PublisherSpringer Berlin Heidelberg
Number of pages30
ISBN (Electronic)978-3-662-49099-0
ISBN (Print)978-3-662-49098-3
Publication statusPublished - 2016
Event13th Theory of Cryptography Conference - Tel Aviv, Israel
Duration: 10 Jan 201613 Jan 2016


Conference13th Theory of Cryptography Conference
Abbreviated titleTCC 2016-A
CityTel Aviv
Internet address


Dive into the research topics of 'Improved OR-Composition of Sigma-Protocols'. Together they form a unique fingerprint.

Cite this