Advances in Cryptology - CRYPTO '98

1. Many-to-one trapdoor functions and their relation to public-key cryptosystems

   • Mihir Bellare, Shai Halevi, Amit Sahai, Salil Vadhan

   Pages 283-298

2. Authentication, enhanced security and error correcting codes

   • Yonatan Aumann, Michael O. Rabin

   Pages 299-303

3. An efficient discrete log pseudo random generator

   • Sarvar Patel, Ganapathy S. Sundaram

   Pages 304-317

4. Fast RSA-type cryptosystem modulo p ^k q

   • Tsuyoshi Takagi

   Pages 318-326

5. An elliptic curve implementation of the finite field digital signature algorithm

   • Neal Koblitz

   Pages 327-337

6. Quantum bit commitment from a physical assumption

   • Louis Salvail

   Pages 338-353

7. On concrete security treatment of signatures derived from identification

   • Kazuo Ohta, Tatsuaki Okamoto

   Pages 354-369

8. Building PRFs from PRPs

   • Chris Hall, David Wagner, John Kelsey, Bruce Schneier

   Pages 370-389

9. Security amplification by composition: The case of doubly-iterated, ideal ciphers

   • W. Aiello, M. Bellare, G. Di Crescenzo, R. Venkatesan

   Pages 390-407

10. On the existence of 3-round zero-knowledge protocols

    • Satoshi Hada, Toshiaki Tanaka

    Pages 408-423

11. Zero-knowledge proofs for finite field arithmetic, or: Can zero-knowledge be for free?

    • Ronald Cramer, Ivan Damgård

    Pages 424-441

12. Concurrent zero-knowledge: Reducing the need for timing constraints

    • Cynthia Dwork, Amit Sahai

    Pages 442-457

13. The solution of McCurley's discrete log challenge

    • Damian Weber, Thomas Denny

    Pages 458-471

14. Optimal extension fields for fast arithmetic in public-key algorithms

    • Daniel V. Bailey, Christof Paar

    Pages 472-485

15. Time-stamping with binary linking schemes

    • Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Villemson

    Pages 486-501

16. Threshold traitor tracing

    • Moni Naor, Benny Pinkas

    Pages 502-517

17. Back Matter

    PDF

This book constitutes the refereed proceedings of the 18th Annual International Cryptology Conference, CRYPTO'98, held in Santa Barbara, California, USA, in August 1998. The book presents 33 revised full papers selected from a total of 144 submissions received. Also included are two invited presentations. The papers are organized in topical sections on chosen ciphertext security, cryptanalysis of hash functions and block ciphers, distributed cryptography, zero knowledge, and implementation.

• Cryptoanalysis
• Cryptography
• DES
• Digital Signatures
• Public Key Cryptography
• RSA
• Zero Knowledge
• algorithms
• cryptology
• finite field
• networks
• privacy
• security

Policies and ethics