Advertisement

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
    3. A Fast Parallel Elliptic Curve Multiplication Resistant against Side Channel Attacks
      Tetsuya Izu, Tsuyoshi Takagi
      Pages 280-296
      PDF

  8. Invited Talk

    1. New European Schemes for Signature, Integrity and Encryption (NESSIE): A Status Report
      Bart Preneel
      Pages 297-309
      PDF

  9. ECC Implementations

    1. An Improved Method of Multiplication on Certain Elliptic Curves
      Young-Ho Park, Sangho Oh, Sangjin Lee, Jongin Lim, Maenghee Sung
      Pages 310-322
      PDF
    2. An Alternate Decomposition of an Integer for Faster Point Multiplication on Certain Elliptic Curves
      Young-Ho Park, Sangtae Jeong, Chang Han Kim, Jongin Lim
      Pages 323-334
      PDF
    3. Weierstraß Elliptic Curves and Side-Channel Attacks
      Éric Brier, Marc Joye
      Pages 335-345
      PDF

  10. Applications

    1. One-Way Cross-Trees and Their Applications
      Marc Joye, Sung-Ming Yen
      Pages 346-356
      PDF
    2. RSA Key Generation with Verifiable Randomness
      Ari Juels, Jorge Guajardo
      Pages 357-374
      PDF
    3. New Minimal Modified Radix-r Representation with Applications to Smart Cards
      Marc Joye, Sung-Ming Yen
      Pages 375-383
      PDF
  11. Back Matter
    Pages 385-385
    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
  • Buy this book on publisher's site