Public Key Cryptography - PKC 2006

1. Front Matter

   PDF

2. Cryptanalysis and Protocol Weaknesses

   1. New Attacks on RSA with Small Secret CRT-Exponents

      • Daniel Bleichenbacher, Alexander May

      Pages 1-13

   2. An Attack on a Modified Niederreiter Encryption Scheme

      • Christian Wieschebrink

      Pages 14-26

   3. Cryptanalysis of an Efficient Proof of Knowledge of Discrete Logarithm

      • Sébastien Kunz-Jacques, Gwenaëlle Martinet, Guillaume Poupard, Jacques Stern

      Pages 27-43

3. Distributed Crypto-computing

   1. Efficient Polynomial Operations in the Shared-Coefficients Setting

      • Payman Mohassel, Matthew Franklin

      Pages 44-57

   2. Generic On-Line/Off-Line Threshold Signatures

      • Chris Crutchfield, David Molnar, David Turner, David Wagner

      Pages 58-74

   3. Linear Integer Secret Sharing and Distributed Exponentiation

      • Ivan Damgård, Rune Thorbek

      Pages 75-90

4. Encryption Methods

   1. Encoding-Free ElGamal Encryption Without Random Oracles

      • Benoît Chevallier-Mames, Pascal Paillier, David Pointcheval

      Pages 91-104

   2. Parallel Key-Insulated Public Key Encryption

      • Goichiro Hanaoka, Yumiko Hanaoka, Hideki Imai

      Pages 105-122

   3. Provably Secure Steganography with Imperfect Sampling

      • Anna Lysyanskaya, Mira Meyerovich

      Pages 123-139

5. Cryptographic Hash and Applications

   1. Collision-Resistant No More: Hash-and-Sign Paradigm Revisited

      • Ilya Mironov

      Pages 140-156

   2. Higher Order Universal One-Way Hash Functions from the Subset Sum Assumption

      • Ron Steinfeld, Josef Pieprzyk, Huaxiong Wang

      Pages 157-173

6. Number Theory Algorithms

   1. An Algorithm to Solve the Discrete Logarithm Problem with the Number Field Sieve

      • An Commeine, Igor Semaev

      Pages 174-190

   2. Efficient Scalar Multiplication by Isogeny Decompositions

      • Christophe Doche, Thomas Icart, David R. Kohel

      Pages 191-206

   3. Curve25519: New Diffie-Hellman Speed Records

      • Daniel J. Bernstein

      Pages 207-228

7. Pairing-Based Cryptography

   1. Strongly Unforgeable Signatures Based on Computational Diffie-Hellman

      • Dan Boneh, Emily Shen, Brent Waters

      Pages 229-240

   2. Generalization of the Selective-ID Security Model for HIBE Protocols

      • Sanjit Chatterjee, Palash Sarkar

      Pages 241-256

   3. Identity-Based Aggregate Signatures

      • Craig Gentry, Zulfikar Ramzan

      Pages 257-273

   4. On the Limitations of the Spread of an IBE-to-PKE Transformation

      • Eike Kiltz

      Pages 274-289

8. Cryptosystems Design and Analysis

   1. Inoculating Multivariate Schemes Against Differential Attacks

      • Jintai Ding, Jason E. Gower

      Pages 290-301

The 9th International Conference on Theory and Practice of Public-Key Cr- tography(PKC 2006) took place in New York City. PKC is the premier inter- tional conference dedicated to cryptology focusing on all aspects of public-key cryptography. The event is sponsored by the International Association of Cr- tologic Research (IACR), and this year it was also sponsored by the Columbia University Computer Science Department as well as a number of sponsors from industry, among them: EADS and Morgan Stanley, which were golden sponsors, as well as Gemplus, NTT DoCoMo, Google, Microsoft and RSA Security, which were silver sponsors. We acknowledge the generous support of our industrial sponsors; their support was a major contributing factor to the success of this year’s PKC. PKC 2006 followed a series of very successful conferences that started in 1998in Yokohama,Japan.Further meetingswereheld successivelyinKamakura (Japan), Melbourne (Australia), Jeju Island (Korea), Paris (France), Miami (USA), Singapore and Les Diablerets (Switzerland). The conference became an IACR sponsored event (o?cially designated as an IACR workshop) in 2003 and has been sponsored by IACR continuously since then. The year 2006 found us all in New York City where the undertone of the conference was hummed in the relentless rhythm of the city that never sleeps.

• DES
• PKI techniques
• RSA attack
• Signcryption
• authentication
• cryptanalysis
• cryptographic algorithms
• cryptography
• digital signature schemes
• distributed crypto-computing
• encryption methods
• group key exchange
• identity-based encryption
• public key cryptography
• public key encryption
• algorithm analysis and problem complexity

• Computer Science Department, Google Inc. and Columbia University, New York, USA

  Moti Yung

• New York University, USA

  Yevgeniy Dodis

• Computer Science and Engineering, University of Connecticut, Storrs, USA

  Aggelos Kiayias

• Dept. of Computer Science, Columbia University, USA

  Tal Malkin

Policies and ethics