Front matter
642
Cryptanalysis of the EMD Mode of Operation
Antoine Joux
643
On the Optimality of Linear, Differential, and Sequential Distinguishers
Pascal Junod
648
A Toolbox for Cryptanalysis: Linear and Affine Equivalence Algorithms
Alex Biryukov, Christophe De Cannière, An Braeken and Bart Preneel
647
Two-Threshold Broadcast and Detectable Multi-party Computation
Matthias Fitzi, Martin Hirt, Thomas Holenstein and Jürg Wullschleger
646
On the Limitations of Universally Composable Two-Party Computation without Set-up Assumptions
Ran Canetti, Eyal Kushilevitz and Yehuda Lindell
647
Fair Secure Two-Party Computation
Extended Abstract
Benny Pinkas
643
Facts and Myths of Enigma: Breaking Stereotypes
Kris Gaj and Arkadiusz Orłowski
643
Resettable Zero-Knowledge in the Weak Public-Key Model
Yunlei Zhao, Xiaotie Deng, C. H. Lee and Hong Zhu
644-645
Simulatable Commitments and Efficient Concurrent Zero-Knowledge
Daniele Micciancio and Erez Petrank
642-643
Simulation in Quasi-Polynomial Time, and Its Application to Protocol Composition
Rafael Pass
643
Strengthening Zero-Knowledge Protocols Using Signatures
Juan A. Garay, Philip MacKenzie and Ke Yang
646
Nearly One-Sided Tests and the Goldreich-Levin Predicate
Gustav Hast
646
Efficient and Non-malleable Proofs of Plaintext Knowledge and Applications
Extended Abstract
Jonathan Katz
645
A Public Key Encryption Scheme Based on the Polynomial Reconstruction Problem
Daniel Augot and Matthieu Finiasz
642
A Simpler Construction of CCA2-Secure Public-Key Encryption under General Assumptions
Yehuda Lindell
646
A Forward-Secure Public-Key Encryption Scheme
Ran Canetti, Shai Halevi and Jonathan Katz
641
Certificate-Based Encryption and the Certificate Revocation Problem
Craig Gentry
646
CAPTCHA: Using Hard AI Problems for Security
Luis von Ahn, Manuel Blum, Nicholas J. Hopper and John Langford
645
Concealment and Its Applications to Authenticated Encryption
Yevgeniy Dodis and Jee Hea An
641
Predicting the Shrinking Generator with Fixed Connections
Patrik Ekdahl, Willi Meier and Thomas Johansson
644
Algebraic Attacks on Stream Ciphers with Linear Feedback
Nicolas T. Courtois and Willi Meier
647
Counting Points on Elliptic Curves over Finite Fields of Small Characteristic in Quasi Quadratic Time
Reynald Lercier and David Lubicz
647
The GHS Attack Revisited
Florian Hess
642
Improved Algorithms for Efficient Arithmetic on Elliptic Curves Using Fast Endomorphisms
Mathieu Ciet, Tanja Lange, Francesco Sica and Jean-Jacques Quisquater
647
A Signature Scheme as Secure as the Diffie-Hellman Problem
Eu-Jin Goh and Stanisław Jarecki
641
Aggregate and Verifiably Encrypted Signatures from Bilinear Maps
Dan Boneh, Craig Gentry, Ben Lynn and Hovav Shacham
645
Hypercubic Lattice Reduction and Analysis of GGH and NTRU Signatures
Michael Szydlo
644
Why Provable Security Matters?
Jacques Stern
643
On the Security of RDSA
Pierre-Alain Fouque and Guillaume Poupard
641
Cryptanalysis of the Public-Key Encryption Based on Braid Groups
Eonkyung Lee and Je Hong Park
647
A Theoretical Treatment of Related-Key Attacks: RKA-PRPs, RKA-PRFs, and Applications
Mihir Bellare and Tadayoshi Kohno
646
Provably Secure Threshold Password-Authenticated Key Exchange
Extended Abstract
Mario Di Raimondo and Rosario Gennaro
648
A Framework for Password-Based Authenticated Key Exchange
Extended Abstract
Rosario Gennaro and Yehuda Lindell
642
The Security of Many-Round Luby-Rackoff Pseudo-Random Permutations
Ueli Maurer and Krzysztof Pietrzak
643
New Bounds in Secret-Key Agreement: The Gap between Formation and Secrecy Extraction
Renato Renner and Stefan Wolf
645
Round Efficiency of Multi-party Computation with a Dishonest Majority
Jonathan Katz, Rafail Ostrovsky and Adam Smith
642
Efficient Multi-party Computation over Rings
Ronald Cramer, Serge Fehr, Yuval Ishai and Eyal Kushilevitz
644
Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions
Mihir Bellare, Daniele Micciancio and Bogdan Warinschi
643
Extracting Group Signatures from Traitor Tracing Schemes
Aggelos Kiayias and Moti Yung
Back matter