Advances in Cryptology — CRYPTO ’93

1. Front Matter

   Pages I-X

   PDF

2. Cryptosystems

   1. Efficient Signature Schemes Based on Birational Permutations

      • Adi Shamir

      Pages 1-12

   2. A new identification scheme based on syndrome decoding

      • Jacques Stern

      Pages 13-21

   3. The Shrinking Generator

      • Don Coppersmith, Hugo Krawczyk, Yishay Mansour

      Pages 22-39

3. Stream Ciphers and Cryptographic Functions

   1. An Integrity Check Value Algorithm for Stream Ciphers

      • Richard Taylor

      Pages 40-48

   2. Nonlinearly Balanced Boolean Functions and Their Propagation Characteristics

      • Jennifer Seberry, Xian-Mo Zhang, Yuliang Zheng

      Pages 49-60

4. Proof Systems and Zero-knowledge

   1. A Low Communication Competitive Interactive Proof System for Promised Quadratic Residuosity

      • Toshiya Itoh, Masafumi Hoshi, Shigeo Tsujii

      Pages 61-72

   2. Secret Sharing and Perfect Zero Knowledge

      • A. De Santis, G. Di Crescenzo, G. Persiano

      Pages 73-84

   3. One Message Proof Systems with Known Space Verifiers

      • Yonatan Aumann, Uriel Feige

      Pages 85-99

   4. Interactive Hashing can Simplify Zero-Knowledge Protocol Design Without Computational Assumptions

      • Ivan B. Damgård

      Pages 100-109

5. Secret Sharing

   1. Fully Dynamic Secret Sharing Schemes

      • C. Blundo, A. Cresti, A. De Santis, U. Vaccaro

      Pages 110-125

   2. Multisecret Threshold Schemes

      • Wen-Ai Jackson, Keith M. Martin, Christine M. O’Keefe

      Pages 126-135

   3. Secret Sharing Made Short

      • Hugo Krawczyk

      Pages 136-146

6. Number Theory and Algorithms

   1. A Subexponential Algorithm for Discrete Logarithms over All Finite Fields

      • Leonard M. Adleman, Jonathan DeMarrais

      Pages 147-158

   2. An implementation of the general number field sieve

      • J. Buchmann, J. Loho, J. Zayer

      Pages 159-165

   3. On the factorization of RSA-120

      • T. Denny, B. Dodson, A. K. Lenstra, M. S. Manasse

      Pages 166-174

   4. Comparison of three modular reduction functions

      • Antoon Bosselaers, René Govaerts, Joos Vandewalle

      Pages 175-186

7. Differential Cryptanalysis

   1. Differential Cryptanalysis of Lucifer

      • Ishai Ben-Aroya, Eli Biham

      Pages 187-199

   2. Differential Attack on Message Authentication Codes

      • Kazuo Ohta, Mitsuru Matsui

      Pages 200-211

   3. Cryptanalysis of the CFB mode of the DES with a reduced number of rounds

      • Bart Preneel, Marnix Nuttin, Vincent Rijmen, Johan Buelens

      Pages 212-223

The CRYPTO ’93 conference was sponsored by the International Association for Cryptologic Research (IACR) and Bell-Northern Research (a subsidiary of Northern Telecom), in co-operation with the IEEE Computer Society Technical Committee. It took place at the University of California, Santa Barbara, from August 22-26, 1993. This was the thirteenth annual CRYPTO conference, all of which have been held at UCSB. The conference was very enjoyable and ran very of the General Chair, Paul Van Oorschot. smoothly, largely due to the efforts It was a pleasure working with Paul throughout the months leading up to the conference. There were 136 submitted papers which were considered by the Program Committee. Of these, 38 were selected for presentation at the conference. There was also one invited talk at the conference, presented by Miles Smid, the title of which was “A Status Report On the Federal Government Key Escrow System.” The conference also included the customary Rump Session, which was presided over by Whit Diffie in his usual inimitable fashion. Thanks again to Whit for organizing and running the Rump session. This year, the Rump Session included an interesting and lively panel discussion on issues pertaining to key escrowing. Those taking part were W. Diffie, J. Gilmore, S. Goldwasser, M. Hellman, A. Herzberg, S. Micali, R. Rueppel, G. Simmons and D. Weitzner.

• Datenverschlüsselung
• Hash-Funktionen
• Kodierungstheorie
• Kryptologie
• authentication
• coding theory
• complexity theory
• cryptanalysis
• cryptoanalysis
• cryptology
• cryptosystems
• encryption
• hash function
• hash functions
• secret sharing
• combinatorics

• Computer Science and Engineering Department and Center for Communication and Information Science, University of Nebraska, Lincoln, USA

  Douglas R. Stinson

Policies and ethics