Skip to main content
SpringerLink
Log in
Book cover

Public Key Cryptography - PKC 2006

9th International Conference on Theory and Practice in Public-Key Cryptography, New York, NY, USA, April 24-26, 2006. Proceedings

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Moti Yung

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Yevgeniy Dodis

    1. New York University, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Aggelos Kiayias

    1. Computer Science and Engineering, University of Connecticut, Storrs, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Tal Malkin

    1. Dept. of Computer Science, Columbia University, USA

    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 3958)

Included in the following conference series:

Conference proceedings info: PKC 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 (34 papers)

  1. Front Matter

    Download chapter 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
Back to top

Other volumes

  1. Public Key Cryptography - PKC 2006

Keywords

About this book

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.

Editors and Affiliations

  • 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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation