Advances in Cryptology — CRYPTO ’94

1. Front Matter

   Pages I-XII

   PDF

2. Block Ciphers: Differential and Linear Cryptanalysis

   1. The First Experimental Cryptanalysis of the Data Encryption Standard

      • Mitsuru Matsui

      Pages 1-11

   2. Linear Cryptanalysis of the Fast Data Encipherment Algorithm

      • Kazuo Ohta, Kazumaro Aoki

      Pages 12-16

   3. Differential-Linear Cryptanalysis

      • Susan K. Langford, Martin E. Hellman

      Pages 17-25

   4. Linear Cryptanalysis Using Multiple Approximations

      • Burton S. Kaliski Jr., M. J. B. Robshaw

      Pages 26-39

3. Schemes Based on New Problems

   1. Hashing with SL ₂

      • Jean-Pierre Tillich, Gilles Zémor

      Pages 40-49

   2. Design of Elliptic Curves with Controllable Lower Boundary of Extension Degree for Reduction Attacks

      • Jinhui Chao, Kazuo Tanada, Shigeo Tsujii

      Pages 50-55

   3. Cryptographic Protocols Based on Discrete Logarithms in Real-quadratic Orders

      • Ingrid Biehl, Johannes Buchmann, Christoph Thiel

      Pages 56-60

4. Signatures I

   1. Designated Confirmer Signatures and Public-Key Encryption are Equivalent

      • Tatsuaki Okamoto

      Pages 61-74

   2. Directed Acyclic Graphs, One-way Functions and Digital Signatures

      • Daniel Bleichenbacher, Ueli M. Maurer

      Pages 75-82

   3. An Identity-Based Signature Scheme with Bounded Life-Span

      • Olivier Delos, Jean-Jacques Quisquater

      Pages 83-94

5. Implementation and Hardware Aspects

   1. More Flexible Exponentiation with Precomputation

      • Chae Hoon Lim, Pil Joong Lee

      Pages 95-107

   2. A Parallel Permutation Multiplier for a PGM Crypto-chip

      • Tamás Horváth, Spyros S. Magliveras, Tran van Trung

      Pages 108-113

   3. Cryptographic Randomness from Air Turbulence in Disk Drives

      • Don Davis, Ross Ihaka, Philip Fenstermacher

      Pages 114-120

6. Authentication and Secret Sharing

   1. Cryptanalysis of the Gemmell and Naor Multiround Authentication Protocol

      • Christian Gehrmann

      Pages 121-128

   2. LFSR-based Hashing and Authentication

      • Hugo Krawczyk

      Pages 129-139

   3. New Bound on Authentication Code with Arbitration

      • Kaoru Kurosawa

      Pages 140-149

   4. Multi-Secret Sharing Schemes

      • Carlo Blundo, Alfredo De Santis, Giovanni Di Crescenzo, Antonio Giorgio Gaggia, Ugo Vaccaro

      Pages 150-163

7. Zero-Knowledge

   1. Designing Identification Schemes with Keys of Short Size

      • Jacques Stern

      Pages 164-173

   2. Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols

      • Ronald Cramer, Ivan Damgård, Berry Schoenmakers

      Pages 174-187

The CRYPTO ’94 conference is sponsored by the International Association for Cryptologic Research (IACR), in co-operation with the IEEE Computer Society Technical Committee on Security and Privacy. It has taken place at the Univ- sity of California, Santa Barbara, from August 21-25,1994. This is the fourteenth annual CRYPTO conference, all of which have been held at UCSB. This is the first time that proceedings are available at the conference. The General Chair, Jimmy R. Upton has been responsible for local organization, registration, etc. There were 114 submitted papers which were considered by the Program Committee. Of these, 1 was withdrawn and 38 were selected for the proce- ings. There are also 3 invited talks. Two of these are on aspects of cryptog- phy in the commercial world. The one on hardware aspects will be presented by David Maher (AT&T), the one on software aspects by Joseph Pato (Hewlett- Packard). There will also be a panel discussion on “Securing an Electronic World: Are We Ready?” The panel members will be: Ross Anderson, Bob Blakley, Matt Blaze, George Davida, Yvo Desmedt (moderator), Whitfield Diffie, Joan Feig- baum, Blake Greenlee, Martin Hellman, David Maher, Miles Smid. The topic of the panel will be introduced by the invited talk of Whitfield Diffie on ”Securing the Information Highway. ” These proceedings contain revised versions of the 38 contributed talks. Each i paper was sent to at least 3 members of the program committee for comments.

• Authentizität
• Block Ciphers
• Blockziffern
• Combinatorics
• Kryptosysteme
• Signaturen
• Signatures
• Zero-Knowledge
• authentication
• cryptoanalysis
• cryptology
• cryptosystems
• secret sharing

• Department of EE & CS, University of Wisconsin - Milwaukee, Milwaukee, USA

  Yvo G. Desmedt

Policies and ethics