EUROCRYPT 2006

St. Petersburg, Russia

Serge Vaudenay (Ed.): Advances in Cryptology – EUROCRYPT 2006: 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28 – June 1, 2006. Proceedings. Lecture Notes in Computer Science, Vol 4004, Springer, 2006, ISBN-10 3-540-34546-9

Read the paper abstracts. More »

Cryptanalysis

• Jung Hee Cheon: Security Analysis of the Strong Diffie-Hellman Problem p. 1
• Kenneth G. Paterson, Arnold K.L. Yau: Cryptography in Theory and Practice: The Case of Encryption in IPsec p. 12
• Jean-Charles Faug`ere, Ludovic Perret: Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects p. 30

Invited Talk I

• Vanessa Gratzer, David Naccache: Alien vs. Quine, the Vanishing Circuit and Other Tales from the Industry’s Crypt p. 48

Cryptography Meets Humans

• Ee-Chien Chang, Qiming Li: Hiding Secret Points Amidst Chaff p. 59
• Jonathan Katz, Ji Sun Shin: Parallel and Concurrent Security of the HB and HB+ Protocols p. 73
• Tal Moran, Moni Naor: Polling with Physical Envelopes: A Rigorous Analysis of a Human-Centric Protocol p. 88

Stream Ciphers

• Cˆome Berbain, Henri Gilbert, Jacques Patarin: QUAD: A Practical Stream Cipher with Provable Security p. 109
• Aline Gouget, Herv´e Sibert: How to Strengthen Pseudo-random Generators by Using Compression p. 129
• Frederik Armknecht, Claude Carlet, Philippe Gaborit, Simon K¨unzli, Willi Meier, Olivier Ruatta: Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks p. 147

Hash Functions

• Scott Contini, Arjen K. Lenstra, Ron Steinfeld: VSH, an Efficient and Provable Collision-Resistant Hash Function p. 165
• John Kelsey, Tadayoshi Kohno: Herding Hash Functions and the Nostradamus Attack p. 183

Oblivious Transfer

• Claude Cr´epeau, George Savvides: Optimal Reductions Between Oblivious Transfers Using Interactive Hashing p. 201
• Stefan Wolf, J¨urg Wullschleger: Oblivious Transfer Is Symmetric p. 222

Numbers and Lattices

• Nicolas Gama, Nick Howgrave-Graham, Phong Q. Nguyen: Symplectic Lattice Reduction and NTRU p. 233
• Antoine Joux, Reynald Lercier: The Function Field Sieve in the Medium Prime Case p. 254
• Phong Q. Nguyen, Oded Regev: Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures p. 271

Foundations

• Alexander W. Dent: The Cramer-Shoup Encryption Scheme Is Plaintext Aware in the Standard Model p. 289
• Yuval Ishai, Manoj Prabhakaran, Amit Sahai,: Private Circuits II: Keeping Secrets in Tamperable Circuits
• David Wagner p. 308
• Krzysztof Pietrzak: Composition Implies Adaptive Security in Minicrypt p. 328
• Jens Groth, Rafail Ostrovsky, Amit Sahai: Perfect Non-interactive Zero Knowledge for NP p. 339

Invited Talk II

• Kevin S. McCurley: Language Modeling and Encryption on Packet Switched Networks p. 359

Block Ciphers

• Phillip Rogaway, Thomas Shrimpton: A Provable-Security Treatment of the Key-Wrap Problem p. 373
• Ueli Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak, Johan Sj¨odin: Luby-Rackoff Ciphers from Weak Round Functions? p. 391
• Mihir Bellare, Phillip Rogaway: The Security of Triple Encryption and a Framework for Code-Based Game-Playing Proofs p. 409

Cryptography Without Random Oracles

• Xavier Boyen, Brent Waters: Compact Group Signatures Without Random Oracles p. 427
• Craig Gentry: Practical Identity-Based Encryption Without Random Oracles p. 445
• Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters: Sequential Aggregate Signatures and Multisignatures Without Random Oracles p. 465

Multiparty Computation

• Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, Moni Naor: Our Data, Ourselves: Privacy Via Distributed Noise Generation p. 486
• Dennis Hofheinz, J¨orn M¨uller-Quade, Dominique Unruh: On the (Im-)Possibility of Extending Coin Toss p. 504
• Berry Schoenmakers, Pim Tuyls: Efficient Binary Conversion for Paillier Encrypted Values p. 522
• Claude Cr´epeau, George Savvides, Christian Schaffner, J¨urg Wullschleger: Information-Theoretic Conditions for Two-Party Secure Function Evaluation p. 538

Cryptography for Groups

• Ivan Damg°ard, Kasper Dupont, Michael Østergaard Pedersen: Unclonable Group Identification p. 555
• Dan Boneh, Amit Sahai, Brent Waters: Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys p. 573
• Jes´us F. Almansa, Ivan Damg°ard, Jesper Buus Nielsen: Simplified Threshold RSA with Adaptive and Proactive Security p. 593