Advances in Cryptology – EUROCRYPT '88

1. Front Matter

   Pages I-XI

   PDF

2. Key Distribution

   1. Key Agreements Based on Function Composition

      • Rainer A. Rueppel

      Pages 3-10

   2. Security of Improved Identity-based Conference Key Distribution Systems

      • Kenji Koyama, Kazuo Ohta

      Pages 11-19

3. Authentication

   1. Subliminal-free Authentication and Signature

      • Yvo Desmedt

      Pages 23-33

   2. Zero-Knowledge Proofs of Identity and Veracity of Transaction Receipts

      • Gustavus J. Simmons, George B. Purdy

      Pages 35-49

   3. Authentication Codes with Multiple Arbiters

      • Ernest F. Brickell, Doug R. Stinson

      Pages 51-55

   4. Some Constructions for Authentication - Secrecy Codes

      • Marijke De Soete

      Pages 57-75

   5. Efficient Zero-Knowledge Identification Scheme for Smart Cards

      • Thomas Beth

      Pages 77-84

4. Signatures

   1. A Smart Card Implementation of the Fiat-Shamir Identification Scheme

      • Hans-Joachim Knobloch

      Pages 87-95

   2. Manipulations and Errors, Detection and Localization

      • Ph. Godlewski, P. Camion

      Pages 97-106

   3. Privacy Protected Payments — Realization of a Protocol That Guarantees Payer Anonymity

      • Svein J. Knapskog

      Pages 107-122

   4. A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory

      • Louis C. Guillou, Jean-Jacques Quisquater

      Pages 123-128

   5. A Generalized Birthday Attack

      • Marc Girault, Robert Cohen, 2)Mireille Campana

      Pages 129-156

5. Protocols

   1. An Interactive Data Exchange Protocol Based on Discrete Exponentiation

      • G. Agnew, R. Mullin, S. Vanstone

      Pages 159-166

   2. Anonymous and Verifiable Registration in Databases

      • Jørgen Brandt, Ivan Bjerre Damgård, Peter Landrock

      Pages 167-176

   3. Elections with Unconditionally-Secret Ballots and Disruption Equivalent to Breaking RSA

      • David Chaum

      Pages 177-182

   4. Passports and Visas Versus IDs

      • George I. Davida, Yvo G. Desmedt

      Pages 183-188

6. Complexity and Number Theory

   1. The Probabilistic Theory of Linear Complexity

      • Harald Niederreiter

      Pages 191-209

   2. A Probabilistic Primality Test Based on the Properties of Certain Generalized Lucas Numbers

      • Adina Di Porto, Piero Filipponi

      Pages 211-223

   3. On the Construction of Random Number Generators and Random Function Generators

      • C. P. Schnorr

      Pages 225-232

The International .4ssociation for Cryptologic Research (1.4CR) organizes tmo - ternational conferences every year, one in Europe and one in the 1-nited States. EUROCRYI’T’88. held in the beautiful environment of the S\~isb mountains in Davos, was the sixth European conference. The number of contributions and of participants at the meeting has increased substantiall!.. which is an indication of the high interest in cryptography and system security in general. The interest has not only increased but has also further moved towards - thentication. signatures and other protocols. This is easy to understand in view of the urgent needs for such protocols, in particular in connection with open - formation systems, and in view of the exciting problems in this area. The equally fascinating classical field of secrecy, 2.e. the theory, design and analysis of stream or block ciphers and of public key cryptosystems. was however also well represented and several significant results mere communicated. The present proceedings contain all contributions which were accepted for presentation. The chapters correspond to the sessions at the conference.

• anonymity
• authentication
• complexity
• cryptoanalysis
• cryptography
• cryptology
• cryptosystem
• encryption
• key distribution
• privacy

• Asea Brown Boveri, Corporate Research, Baden, Switzerland

  Christoph G. Günther

Policies and ethics