+612 9045 4394
Theory of Cryptography : First Theory of Cryptography Conference, Tcc 2004, Cambridge, Ma, Usa, February 19-21, 2004, Proceedings - Moni Naor

Theory of Cryptography

First Theory of Cryptography Conference, Tcc 2004, Cambridge, Ma, Usa, February 19-21, 2004, Proceedings

By: Moni Naor (Editor)

Paperback Published: 1st March 2004
ISBN: 9783540210009
Number Of Pages: 532

Share This Book:


or 4 easy payments of $45.32 with Learn more
Ships in 5 to 9 business days

I thank Sha? Goldwasser for chairing this conference and making all the necessaryarrangementsatMIT.Sha?inturnistremendouslygratefultoJoanne Talbot who coordinated the conference facilities, hotels, Web page, budgets, and the conference chair relentlessly and without a single complaint. Thank you Joanne. I thank Mihir Bellare for chairing the Steering Committee of TCC and the members of the committee (see the list in the pages that follow) for helping out with many issues concerning the conference, including the proceedings and the TCC Web-site. Finally a big thanks is due to Oded Goldreich who initiated this endeavor and pushed hard for it. Rehovot, Israel Moni Naor December 2003 Program Chair TCC 2004 VII External Referees Masayuki Abe Daniel Gottesman Jesper Buus Nielsen Luis van Ahn Jens Groth Adriana Palacio Michael Backes Shai Halevi Erez Petrank Boaz Barak Danny Harnik Benny Pinkas Amos Beimel Alejandro Hevia Tal Rabin Mihir Bellare Thomas Jakobsen Oded Regev Alexandra Boldyreva Markus Jakobsson Amit Sahai Harry Buhrman Ari Juels Jean-Pierre Seifert Christian Cachin Jonathan Katz Adam Smith Jan Camenisch Hugo Krawczyk Martijn Stam Claude Cr´ epeau Eyal Kushilevitz Yael Tauman Kalai Anand Desai Yehuda Lindell Michael Waidner Yan Zong Ding Anna Lysyanskaya John Watrous Yevgeniy Dodis Tal Malkin Douglas Wikstr¨ om Marc Fischlin David Meyer Bogdan Warinschi Juan Garay Ashwin Nayak Stephanie Wehner Rosario Gennaro Gregory Neven Ke Yang TCC Steering Committee Mihir Bellare (Chair) UCSD, USA ? Ivan Damg? ard Arhus University, Denmark Oded Goldreich Weizmann Institute, Israel and Radcli?e Institute, USA Sha? Goldwasser MIT, USA and Weizmann Institute, Israel

Notions of reducibility between cryptographic primitivesp. 1
Indifferentiability, impossibility results on reductions, and applications to the random oracle methodologyp. 21
On the random-oracle methodology as applied to length-restricted signature schemesp. 40
Universally composable commitments using random oraclesp. 58
Transformation of digital signature schemes into designated confirmer signature schemesp. 77
List-decoding of linear functions and analysis of a two-round zero-knowledge argumentp. 101
On the possibility of one-message weak zero-knowledgep. 121
Soundness of formal encryption in the presence of active adversariesp. 133
Rerandomizable and replayable adaptive chosen ciphertext attack secure cryptosystemsp. 152
Alternatives to non-malleability : definitions, constructions, and applicationsp. 171
A note on constant-round zero-knowledge proofs for NPp. 191
Lower bounds for concurrent self compositionp. 203
Secret-key zero-knowledge and non-interactive verifiable exponentiationp. 223
A quantitative approach to reductions in secure computationp. 238
Algorithmic tamper-proof (ATP) security : theoretical foundations for security against hardware tamperingp. 258
Physically observable cryptographyp. 278
Efficient and universally composable committed oblivious transfer and applicationsp. 297
A universally composable mix-netp. 317
A general composition theorem for secure reactive systemsp. 336
Unfair noisy channels and oblivious transferp. 355
Computational collapse of quantum state with application to oblivious transferp. 374
Implementing oblivious transfer using collection of dense trapdoor permutationsp. 394
Composition of random systems : when two weak make one strongp. 410
Simpler session-key generation from short random passwordsp. 428
Constant-round oblivious transfer in the bounded storage modelp. 446
Hierarchical threshold secret sharingp. 473
On compressing encrypted data without the encryption keyp. 491
On the notion of pseudo-free groupsp. 505
Author indexp. 523
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540210009
ISBN-10: 3540210008
Series: Lecture Notes in Computer Science,
Audience: General
Format: Paperback
Language: English
Number Of Pages: 532
Published: 1st March 2004
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.42 x 16.18  x 3.07
Weight (kg): 0.79