Skip to main content
SpringerLink
Log in

Advances in Cryptology – EUROCRYPT 2006

25th International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28 - June 1, 2006, Proceedings

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Serge Vaudenay

    1. EPFL, Lausanne, Switzerland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4004)

Part of the book sub series: Security and Cryptology (LNSC)

Included in the following conference series:

Conference proceedings info: EUROCRYPT 2006.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (36 papers)

  1. Front Matter

    Download chapter PDF

  2. Cryptanalysis

    1. Security Analysis of the Strong Diffie-Hellman Problem

      • Jung Hee Cheon
      Pages 1-11

    2. Cryptography in Theory and Practice: The Case of Encryption in IPsec

      • Kenneth G. Paterson, Arnold K. L. Yau
      Pages 12-29

    3. Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects

      • Jean-Charles Faugère, Ludovic Perret
      Pages 30-47

  3. Invited Talk I

    1. Alien vs. Quine, the Vanishing Circuit and Other Tales from the Industry’s Crypt

      • Vanessa Gratzer, David Naccache
      Pages 48-58

  4. Cryptography Meets Humans

    1. Hiding Secret Points Amidst Chaff

      • Ee-Chien Chang, Qiming Li
      Pages 59-72

    2. Parallel and Concurrent Security of the HB and HB +  Protocols

      • Jonathan Katz, Ji Sun Shin
      Pages 73-87

    3. Polling with Physical Envelopes: A Rigorous Analysis of a Human-Centric Protocol

      • Tal Moran, Moni Naor
      Pages 88-108

  5. Stream Ciphers

    1. QUAD: A Practical Stream Cipher with Provable Security

      • Côme Berbain, Henri Gilbert, Jacques Patarin
      Pages 109-128

    2. How to Strengthen Pseudo-random Generators by Using Compression

      • Aline Gouget, Hervé Sibert
      Pages 129-146

    3. Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks

      • Frederik Armknecht, Claude Carlet, Philippe Gaborit, Simon Künzli, Willi Meier, Olivier Ruatta
      Pages 147-164

  6. Hash Functions

    1. VSH, an Efficient and Provable Collision-Resistant Hash Function

      • Scott Contini, Arjen K. Lenstra, Ron Steinfeld
      Pages 165-182

    2. Herding Hash Functions and the Nostradamus Attack

      • John Kelsey, Tadayoshi Kohno
      Pages 183-200

  7. Oblivious Transfer

    1. Optimal Reductions Between Oblivious Transfers Using Interactive Hashing

      • Claude Crépeau, George Savvides
      Pages 201-221

    2. Oblivious Transfer Is Symmetric

      • Stefan Wolf, Jürg Wullschleger
      Pages 222-232

  8. Numbers and Lattices

    1. Symplectic Lattice Reduction and NTRU

      • Nicolas Gama, Nick Howgrave-Graham, Phong Q. Nguyen
      Pages 233-253

    2. The Function Field Sieve in the Medium Prime Case

      • Antoine Joux, Reynald Lercier
      Pages 254-270

    3. Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures

      • Phong Q. Nguyen, Oded Regev
      Pages 271-288

  9. Foundations

    1. The Cramer-Shoup Encryption Scheme Is Plaintext Aware in the Standard Model

      • Alexander W. Dent
      Pages 289-307

    2. Private Circuits II: Keeping Secrets in Tamperable Circuits

      • Yuval Ishai, Manoj Prabhakaran, Amit Sahai, David Wagner
      Pages 308-327
Back to top

Other volumes

  1. Advances in Cryptology - EUROCRYPT 2006

Keywords

About this book

The 2006 edition of the Eurocrypt conference was held in St. Petersburg,Russia from May 28 to June 1, 2006. It was the 25th Eurocrypt conference. Eurocrypt is sponsored by the International Association for Cryptologic Research (IACR). Eurocrypt2006waschairedbyAnatolyLebedev,andIhadtheprivilegetochair the Program Committee. Eurocrypt collected 198 submissions on November 21, 2005. The Program Committee carried out a thorough review process. In total, 863 review reports were written by renowned experts, Program Committee members as well as external referees. Online discussions led to 1,114 additional discussion messages and about 1,000 emails. The review process was run using e-mail and the iChair software by Thomas Baign` eres and Matthieu Finiasz. Every submitted paper received at least three review reports. The Program Committee had a meeting in Lausanne on February 4, 2006. We selected 33 papers, noti?ed acceptance or rejection to the authors, and had a cheese fondue. Authors were then invited to revise their submission. The present proceedings include all the revised papers. Due to time constraints the revised versions could not be reviewed again. We delivered a “Eurocrypt Best Paper Award.” The purpose of the award is to formally acknowledge authors of outstanding papers and to recognize - cellence in the cryptographic research ?elds. Committee members were invited to nominate papers for this award. A poll then yielded a clear majority. This year, we were pleased to deliver the Eurocrypt Best Paper Award to Phong Q.

Editors and Affiliations

  • EPFL, Lausanne, Switzerland

    Serge Vaudenay

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation