Table of contents (22 papers)

  1. Front Matter
  2. Distributed public key cryptosystems
    Yair Frankel, Moti Yung
    Pages 1-13
  3. How (not) to design RSA signature schemes
    Jean -FranÇois Misarsky
    Pages 14-28
  4. Overview of elliptic curve cryptography
    Kiyomichi Araki, Takakazu Satoh, Shinji Miura
    Pages 29-49
  5. Lattices and cryptography: An overview
    Jacques Stern
    Pages 50-54
  6. Lower bounds on term-based divisible cash systems
    Tatsuaki Okamoto, Moti Yung
    Pages 72-82
  7. Certifying trust
    Ilari Lehti, Pekka Nikander
    Pages 83-98
  8. On the security of server-aided RSA protocols
    Johannes Merkle, Ralph Werchner
    Pages 99-116
  9. On the security of ElGamal based encryption
    Yiannis Tsiounis, Moti Yung
    Pages 117-134
  10. On the security of Girault's identification scheme
    Shahrokh Saeednia, Rei Safavi-Naini
    Pages 149-153
  11. A scheme for obtaining a message from the digital multisignature
    Chin -Chen Chang, Jyh -Jong Leu, Pai -Cheng Huang, Wei -Bin Lee
    Pages 154-163
  12. Secure hyperelliptic cryptosystems and their performance
    Yasuyuki Sakai, Kouichi Sakurai, Hirokazu Ishizuka
    Pages 164-181
  13. Two efficient algorithms for arithmetic of elliptic curves using Frobenius map
    Jung Hee Cheon, Sungmo Park, Sangwoo Park, Daeho Kim
    Pages 195-202
  14. Public-key cryptosystems using the modular group
    Akihiro Yamamura
    Pages 203-216
  15. A cellular automaton based fast one-way hash function suitable for hardware implementation
    Miodrag Mihaljević, Yuliang Zheng, Hideki Imai
    Pages 217-233
  16. A new hash function based on MDx-family and its application to MAC
    Sang Uk Shin, Kyung Hyune Rhee, Dae Hyun Ryu, Sang Jin Lee
    Pages 234-246

About these proceedings


This book constitutes the refereed proceedings of the First International Workshop on Practice and Theory in Public Key Cryptography, PKC'98, held in Pacifico Yokohama, Japan, in February 1998.
The volume presents four invited contributions together with 18 revised full papers selected from 30 submissions. The papers address all current issues in research and design in the area including digital signature schemes, digital payment systems, electronic commerce, cryptographic protocols, as well as foundational issues like integer factorization, elliptic curve aspects, hash functions, finite fields, etc.


DES Digital Cash Systems Elliptic Curve Cryptosystems Integer Factorization Public Key Public Key Cryptosysteme RSA Signature Schemes cryptography finite field

Bibliographic information

  • Copyright Information Springer-Verlag 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-64693-8
  • Online ISBN 978-3-540-69105-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349