This book constitutes the refereed proceedings of the 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2006. 33 revised full papers are presented together with 2 invited talks. The papers are organized in topical sections on cryptanalysis, cryptography meets humans, stream ciphers, hash functions, oblivious transfer, numbers and lattices, foundations, block ciphers, cryptography without random oracles, multiparty computation, and cryptography for groups.

Inhalt

Cryptanalysis.- Security Analysis of the Strong Diffie-Hellman Problem.- Cryptography in Theory and Practice: The Case of Encryption in IPsec.- Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects.- Invited Talk I.- Alien vs. Quine, the Vanishing Circuit and Other Tales from the Industry's Crypt.- Cryptography Meets Humans.- Hiding Secret Points Amidst Chaff.- Parallel and Concurrent Security of the HB and HB?+? Protocols.- Polling with Physical Envelopes: A Rigorous Analysis of a Human-Centric Protocol.- Stream Ciphers.- QUAD: A Practical Stream Cipher with Provable Security.- How to Strengthen Pseudo-random Generators by Using Compression.- Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks.- Hash Functions.- VSH, an Efficient and Provable Collision-Resistant Hash Function.- Herding Hash Functions and the Nostradamus Attack.- Oblivious Transfer.- Optimal Reductions Between Oblivious Transfers Using Interactive Hashing.- Oblivious Transfer Is Symmetric.- Numbers and Lattices.- Symplectic Lattice Reduction and NTRU.- The Function Field Sieve in the Medium Prime Case.- Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures.- Foundations.- The Cramer-Shoup Encryption Scheme Is Plaintext Aware in the Standard Model.- Private Circuits II: Keeping Secrets in Tamperable Circuits.- Composition Implies Adaptive Security in Minicrypt.- Perfect Non-interactive Zero Knowledge for NP.- Invited Talk II.- Language Modeling and Encryption on Packet Switched Networks.- Block Ciphers.- A Provable-Security Treatment of the Key-Wrap Problem.- Luby-Rackoff Ciphers from Weak Round Functions?.- The Security of Triple Encryption and a Framework for Code-Based Game-Playing Proofs.- Cryptography Without Random Oracles.- Compact Group Signatures Without Random Oracles.- Practical Identity-Based Encryption Without Random Oracles.- Sequential Aggregate Signatures and Multisignatures Without Random Oracles.- Multiparty Computation.- Our Data, Ourselves: Privacy Via Distributed Noise Generation.- On the (Im-)Possibility of Extending Coin Toss.- Efficient Binary Conversion for Paillier Encrypted Values.- Information-Theoretic Conditions for Two-Party Secure Function Evaluation.- Cryptography for Groups.- Unclonable Group Identification.- Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys.- Simplified Threshold RSA with Adaptive and Proactive Security.