Improved OR-Composition of Sigma-Protocols

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

doi:10.1007/978-3-662-49099-0_5

Improved OR-Composition of Sigma-Protocols

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 language	English
Title of host publication	Theory of Cryptography
Editors	Eyal Kushilevitz, Tal Malkin
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	112-141
Number of pages	30
ISBN (Electronic)	978-3-662-49099-0
ISBN (Print)	978-3-662-49098-3
DOIs	https://doi.org/10.1007/978-3-662-49099-0_5
Publication status	Published - 2016
Event	13th Theory of Cryptography Conference - Tel Aviv, Israel Duration: 10 Jan 2016 → 13 Jan 2016 https://www.iacr.org/workshops/tcc2016a/index.html

Conference

Conference	13th Theory of Cryptography Conference
Abbreviated title	TCC 2016-A
Country/Territory	Israel
City	Tel Aviv
Period	10/01/16 → 13/01/16
Internet address	https://www.iacr.org/workshops/tcc2016a/index.html

Access to Document

10.1007/978-3-662-49099-0_5

Improved OR Composition of Sigma-ProtocolsAccepted author manuscript, 491 KB

https://link.springer.com/chapter/10.1007%2F978-3-662-49099-0_5

Cite this

@inproceedings{2b376662a40e48e18423112c5dcbedad,

title = "Improved OR-Composition of Sigma-Protocols",

abstract = "In [18] Cramer, Damg{\aa}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.",

author = "Michele Ciampi and Giuseppe Persiano and Alessandra Scafuro and Luisa Siniscalchi and Ivan Visconti",

year = "2016",

doi = "10.1007/978-3-662-49099-0_5",

language = "English",

isbn = "978-3-662-49098-3",

pages = "112--141",

editor = "Eyal Kushilevitz and Tal Malkin",

booktitle = "Theory of Cryptography",

publisher = "Springer",

address = "United Kingdom",

note = "13th Theory of Cryptography Conference, TCC 2016-A ; Conference date: 10-01-2016 Through 13-01-2016",

url = "https://www.iacr.org/workshops/tcc2016a/index.html",

}

TY - GEN

T1 - Improved OR-Composition of Sigma-Protocols

AU - Ciampi, Michele

AU - Persiano, Giuseppe

AU - Scafuro, Alessandra

AU - Siniscalchi, Luisa

AU - Visconti, Ivan

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-662-49099-0_5

DO - 10.1007/978-3-662-49099-0_5

M3 - Conference contribution

SN - 978-3-662-49098-3

SP - 112

EP - 141

BT - Theory of Cryptography

A2 - Kushilevitz, Eyal

A2 - Malkin, Tal

PB - Springer

CY - Berlin, Heidelberg

T2 - 13th Theory of Cryptography Conference

Y2 - 10 January 2016 through 13 January 2016

ER -

Improved OR-Composition of Sigma-Protocols

Abstract

Conference

Access to Document

Fingerprint

Cite this