Advances in Cryptology - Eurocrypt 2008: 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Istanbul, Turkey, April 13-17, 2008, Proceedings

by Smart, Nigel

• ISBN13: 9783540789666
• ISBN10: 3540789669
• Format: Paperback
• Copyright: 2008-04-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2008, held in Istanbul, Turkey, in April 2008.The 31 revised full papers presented were carefully reviewed and selected from 163 submissions. The papers address all current foundational, theoretical and research aspects of cryptology, cryptography, and cryptanalysis as well as advanced applications. The papers are organized in topical sections on cryptanalysis, signatures, encryption, curve based cryptography, hash and mac function constructions, cryptanalysis of hash and mac functions, multi-party computation, protocols, zero knowledge, foundations, and UC multi-party computation using tamper proof hardware.

Table of Contents

A Practical Attack on KeeLoq	p. 1
Key Recovery on Hidden Monomial Multivariate Schemes	p. 19
Predicting Lattice Reduction	p. 31
Efficient Sequential Aggregate Signed Data	p. 52
Proving Tight Security for Rabin-Williams Signatures	p. 70
Threshold RSA for Dynamic and Ad-Hoc Groups	p. 88
Towards Key-Dependent Message Security in the Standard Model	p. 108
The Twin Diffie-Hellman Problem and Applications	p. 127
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products	p. 146
Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves	p. 163
On the Indifferentiability of the Sponge Construction	p. 181
A New Mode of Operation for Block Ciphers and Length-Preserving MACs	p. 198
Security/Efficiency Tradeoffs for Permutation-Based Hashing	p. 220
New Key-Recovery Attacks on HMAC/NMAC-MD4 and NMAC-MD5	p. 237
Collisions for the LPS Expander Graph Hash Function	p. 254
Second Preimage Attacks on Dithered Hash Functions	p. 270
Efficient Two Party and Multi Party Computation Against Covert Adversaries	p. 289
Almost-Everywhere Secure Computation	p. 307
Truly Efficient 2-Round Perfectly Secure Message Transmission Scheme	p. 324
Protocols and Lower Bounds for Failure Localization in the Internet	p. 341
HB#: Increasing the Security and Efficiency of	p. 361
Sub-linear Zero-Knowledge Argument for Correctness of a Shuffle	p. 379
Precise Concurrent Zero Knowledge	p. 397
Efficient Non-interactive Proof Systems for Bilinear Groups	p. 415
Zero-Knowledge Sets with Short Proofs	p. 433
Strongly Multiplicative Ramp Schemes from High Degree Rational Points on Curves	p. 451
Detection of Algebraic Manipulation with Applications to Robust Secret Sharing and Fuzzy Extractors	p. 471
Obfuscating Point Functions with Multibit Output	p. 489
Isolated Proofs of Knowledge and Isolated Zero Knowledge	p. 509
David and Goliath Commitments: UC Computation for Asymmetric Parties Using Tamper-Proof Hardware	p. 527
New Constructions for UC Secure Computation Using Tamper-Proof Hardware	p. 545
Author Index	p. 563
Table of Contents provided by Blackwell. All Rights Reserved.