Advances in Cryptology – EUROCRYPT '89

1. Front Matter

   Pages I-X

   PDF

2. Public-key cryptosystems

   1. The Adolescence of Public-Key Cryptography

      • Whitfield Diffie

      Pages 2-2

   2. A Secure Public-Key Authentication Scheme

      • Zvi Galil, Stuart Haber, Moti Yung

      Pages 3-15

   3. How to improve signature schemes

      • Gilles Brassard

      Pages 16-22

   4. A Generalization of El Gamal’s Public Key Cryptosystem

      • W. J. Jaburek

      Pages 23-28

   5. An Identity-Based Key-Exchange Protocol

      • Christoph G. Günther

      Pages 29-37

   6. How to Keep Authenticity Alive in a Computer Network

      • Fritz Bauspieß, Hans-Joachim Knobloch

      Pages 38-46

   7. The Use of Fractions in Public-Key Cryptosystems

      • Hartmut Isselhorst

      Pages 47-55

   8. A Practical Protocol for Large Group Oriented Networks

      • Yair Frankel

      Pages 56-61

3. Theory

   1. Counting Functions Satisfying a Higher Order Strict Avalanche Criterion

      • Sheelagh Lloyd

      Pages 63-74

   2. A Key Distribution System Based On Any One-Way Function

      • George Davida, Yvo Desmedt, René Peralta

      Pages 75-79

   3. Non-linearity of Exponent Permutations

      • Josef P. Pieprzyk

      Pages 80-92

   4. Informational Divergence Bounds for Authentication Codes

      • Andrea Sgarro

      Pages 93-101

   5. 2n-Bit Hash-Functions Using n-Bit Symmetric Block Cipher Algorithms

      • Jean-Jacques Quisquater, Marc Girault

      Pages 102-109

   6. A Simple Technique for Diffusing Cryptoperiods

      • Stig F. Mjølsnes

      Pages 110-120

4. Zero-knowledge protocols

   1. A General Zero-Knowledge Scheme

      • Mike V. D. Burmester, Fred Piper, Yvo Desmedt, Michael Walker

      Pages 122-133

   2. Divertible Zero Knowledge Interactive Proofs and Commutative Random Self-Reducibility

      • Tatsuaki Okamoto, Kazuo Ohta

      Pages 134-149

   3. Verifiable Disclosure of Secrets and Applications (Abstract)

      • Claude Crépeau

      Pages 150-154

   4. Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies

      • Joan Boyar, Katalin Friedl, Carsten Lund

      Pages 155-172

   5. An alternative to the Fiat-Shamir protocol

      • Jacques Stern

      Pages 173-180

‘I’he int,ernational Association for Cryptologic Research (IACK) organizes two inter- tioilill coiifcrcnces every year, one in Europe and one in the United States. EUROCRI’PT ’89 was the seventh European conference and was held in Houthalen, Belgium on April 10-13, 1989. With close to 300 participants, it was perhaps the largest open conferencr on c:rypt,ogra.phy ever held. The field of cryptography is expanding not only because of the increased vulnerability of computer systems and networks to a11 increasing range of threats, but also because of t1ic ra.pid progress in cryptographic methods, that t,he readers can witness by reading the book. The present proceedings contain nearly all contributions which were presented including the talks at the rump session. The chapters correspond to the sessions at the conference. It wa5 the first time that a rump session was organized on a Eurocrypt conference. Sixteen impromptu talks were given, and the authors were invited to submit short abstracts of their presentations. Because of the special character of this session, the editors have taken the liberty to shorten some of these.

• Datenschutz
• Protection
• Zero-Knowledge
• authentication
• communication
• complexity
• computer network
• cryptoanalysis
• cryptography
• cryptology
• cryptosystems
• data security
• encryption
• information
• telecommunications
• algorithm analysis and problem complexity

• Philips Research Laboratory, Louvain-la-Neuve, Belgium

  Jean-Jacques Quisquater

• ESAT Laboratory, Katholieke Universiteit Leuven, Heverlee, Belgium

  Joos Vandewalle

Policies and ethics