Advances in Cryptology – EUROCRYPT '98

1. Front Matter

   PDF

2. Securing threshold cryptosystems against chosen ciphertext attack

   • Victor Shoup, Rosario Gennaro

   Pages 1-16

3. Auto-recoverable auto-certifiable cryptosystems

   • Adam Young, Moti Yung

   Pages 17-31

4. A practical and provably secure scheme for publicly verifiable secret sharing and its applications

   • Eiichiro Fujisaki, Tatsuaki Okamoto

   Pages 32-46

5. Equivalence of counting the number of points on elliptic curve over the ring Zn and factoring n

   • Noboru Kunihiro, Kenji Koyama

   Pages 47-58

6. Breaking RSA may not be equivalent to factoring

   • Dan Boneh, Ramarathnam Venkatesan

   Pages 59-71

7. Lower bounds on generic algorithms in groups

   • Ueli Maurer, Stefan Wolf

   Pages 72-84

8. Improved cryptanalysis of RC5

   • Alex Biryukov, Eyal Kushilevitz

   Pages 85-99

9. Cryptanalysis of the ANSI X9.52 CBCM mode

   • Eli Biham, Lars R. Knudsen

   Pages 100-111

10. Differential-linear weak key classes of IDEA

    • Philip Hawkes

    Pages 112-126

11. Divertible protocols and atomic proxy cryptography

    • Matt Blaze, Gerrit Bleumer, Martin Strauss

    Pages 127-144

12. Optimum traitor tracing and asymmetric schemes

    • Kaoru Kurosawa, Yvo Desmedt

    Pages 145-157

13. On finding small solutions of modular multivariate polynomial equations

    • Charanjit S. Jutla

    Pages 158-170

14. Computing discrete logarithms with quadratic number rings

    • Damian Weber

    Pages 171-183

15. Improved algorithms for isomorphisms of polynomials

    • Jacques Patarin, Louis Goubin, Nicolas Courtois

    Pages 184-200

16. Visual cryptanalysis

    • Adi Shamir

    Pages 201-210

17. How to improve an exponentiation black-box

    • Gérard Cohen, David Naccache, Antoine Lobstein, Gilles Zémor

    Pages 211-220

18. Speeding up discrete log and factoring based schemes via precomputations

    • Victor Boyko, Marcus Peinado, Ramarathnam Venkatesan

    Pages 221-235

19. Fast batch verification for modular exponentiation and digital signatures

    • Mihir Bellare, Juan A. Garay, Tal Rabin

    Pages 236-250

20. A formal treatment of remotely keyed encryption

    • Matt Blaze, Joan Feigenbaum, Moni Naor

    Pages 251-265

This book constitutes the refereed proceedings of the 1998 International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT '98, held in Espoo, Finland, in May/June 1998.
The book presents 44 revised full papers selected from a total of 161 submissions. The papers are organized in sections on distributed cryptography, complexity, cryptanalysis of block ciphers, computational algorithms, paradigms for symmetric systems, public key cryptosystems, multi-party computation, digital signatures, Boolean functions, combinatorial design and analysis, elliptic curve systems, and electronic commerce and payment.

• Maxima
• Permutation
• algorithms
• communication
• complexity
• cryptography
• identity
• security
• verification

Policies and ethics