Public Key Cryptography

5th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2002 Paris, France, February 12–14, 2002 Proceedings

  • David Naccache
  • Pascal Paillier
Conference proceedings PKC 2002
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2274)

Table of contents

  1. Front Matter
    Pages I-XI
    PDF

  2. Encryption Schemes

    1. New Semantically Secure Public-Key Cryptosystems from the RSA-Primitive
      Kouichi Sakurai, Tsuyoshi Takagi
      Pages 1-16
      PDF
    2. Optimal Chosen-Ciphertext Secure Encryption of Arbitrary-Length Messages
      Jean-Sébastien Coron, Helena Handschuh, Marc Joye, Pascal Paillier, David Pointcheval, Christophe Tymen
      Pages 17-33
      PDF
    3. On Sufficient Randomness for Secure Public-Key Cryptosystems
      Takeshi Koshiba
      Pages 34-47
      PDF
    4. Multi-recipient Public-Key Encryption with Shortened Ciphertext
      Kaoru Kurosawa
      Pages 48-63
      PDF

  3. Signature Schemes

    1. Efficient and Unconditionally Secure Digital Signatures and a Security Analysis of a Multireceiver Authentication Code
      Goichiro Hanaoka, Junji Shikata, Yuliang Zheng, Hideki Imai
      Pages 64-79
      PDF
    2. Formal Proofs for the Security of Signcryption
      Joonsang Baek, Ron Steinfeld, Yuliang Zheng
      Pages 80-98
      PDF
    3. A Provably Secure Restrictive Partially Blind Signature Scheme
      Greg Maitland, Colin Boyd
      Pages 99-114
      PDF

  4. Protocols I

    1. M + 1-st Price Auction Using Homomorphic Encryption
      Masayuki Abe, Koutarou Suzuki
      Pages 115-124
      PDF
    2. Client/Server Tradeoffs for Online Elections
      Ivan Damgård, Mads Jurik
      Pages 125-140
      PDF
    3. Self-tallying Elections and Perfect Ballot Secrecy
      Aggelos Kiayias, Moti Yung
      Pages 141-158
      PDF

  5. Protocols II

    1. Efficient 1-Out-n Oblivious Transfer Schemes
      Wen-Guey Tzeng
      Pages 159-171
      PDF
    2. Linear Code Implies Public-Key Traitor Tracing
      Kaoru Kurosawa, Takuya Yoshida
      Pages 172-187
      PDF
    3. Design and Security Analysis of Anonymous Group Identification Protocols
      Chan H. Lee, Xiaotie Deng, Huafei Zhu
      Pages 188-198
      PDF
    4. On the Security of the Threshold Scheme Based on the Chinese Remainder Theorem
      Michaël Quisquater, Bart Preneel, Joos Vandewalle
      Pages 199-210
      PDF

  6. Cryptanalysis

    1. Solving Underdefined Systems of Multivariate Quadratic Equations
      Nicolas Courtois, Louis Goubin, Willi Meier, Jean-Daniel Tacier
      Pages 211-227
      PDF
    2. Selective Forgery of RSA Signatures with Fixed-Pattern Padding
      Arjen K. Lenstra, Igor E. Shparlinski
      Pages 228-236
      PDF
    3. New Chosen-Plaintext Attacks on the One-Wayness of the Modified McEliece PKC Proposed at Asiacrypt 2000
      Kazukuni Kobara, Hideki Imai
      Pages 237-251
      PDF

  7. Side Channels

    1. SPA-Based Adaptive Chosen-Ciphertext Attack on RSA Implementation
      Roman Novak
      Pages 252-262
      PDF
    2. A Combined Timing and Power Attack
      Werner Schindler
      Pages 263-279
      PDF

About these proceedings

Keywords

RSA cryptography anonymous group identification protocools cryptoanalysis cryptography elliptic curve cryptography encryption group homorphic encryption key cryptography public key cryptography signature schemes signcryption

Editors and affiliations

  • David Naccache
    • 1
  • Pascal Paillier
    • 1
  1. 1.Gemplus International, Cryptography and Security GroupIssy-le-MoulineauxFrance

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-45664-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-43168-8
  • Online ISBN 978-3-540-45664-3
  • Series Print ISSN 0302-9743