View Document Preview and Link Document Date: 2015-05-09 09:29:46 Open Document File Size: 353,89 KB Share Result on Facebook
Country China / / Facility University of Bristol Abstract / Aarhus University / CWI/Leiden University / / IndustryTerm Σ-protocols / unconditional protocols / zero-knowledge protocols / multiparty computation protocol / multiparty protocol / basic protocol / direct products / Σ-protocol / direct product / classical protocol / cyclic / basic Σ-protocol / type protocols / proposed Σ-protocols / decryption algorithm / well known protocol / cut-andchoose style protocol / zero-knowledge protocol / overall protocol / improved zero-knowledge protocols / finite / larger protocols / well known zero-knowledge protocol / naive solution / / Organization Danish National Research Foundation / Aarhus University / Danish Strategic Research Council / National Science Foundation / Leiden University / Sino-Danish Center for the Theory of Interactive Computation / / Person Ronald Cramer / Marcel Keller / Ivan Damg / / Position wb / / ProgrammingLanguage R / / Technology cut-andchoose style protocol / encryption / multiparty computation protocol / Fiat-Shamir protocol / well known zero-knowledge protocol / overall protocol / basic Σ-protocol / type protocols / public key / improved zero-knowledge protocols / multiparty protocol / 3-move protocol / 3.4 Some Σ-Protocols / basic protocol / proposed Σ-protocols / homomorphic encryption / The protocol / zero-knowledge protocol / generic MPC protocols / zero-knowledge protocols / extended protocol / well known protocol / decryption algorithm / Zeroknowledge protocols / classical protocol / / SocialTag 
On the Amortized Complexity of Zero-knowledge Protocols Ronald Cramer? , Ivan Damg˚ ard?? , and Marcel Keller? ? ? CWI/Leiden University, Aarhus University, and University of Bristol Abstract. We propose a general tech