Advances in Cryptology — CRYPTO ’92

1. Digital Signatures and Identifcation II

   1. Practical Approaches to Attaining Security against Adaptively Chosen Ciphertext Attacks

      • Yuliang Zheng, Jennifer Seberry

      Pages 292-304

   2. On the Security of the Permuted Kernel Identification Scheme

      • Thierry Baritaud, Mireille Campana, Pascal Chauvaud, Henri Gilbert

      Pages 305-311

2. Computational Number Theory

   1. Massively Parallel Computation of Discrete Logarithms

      • Daniel M. Gordon, Kevin S. McCurley

      Pages 312-323

   2. A Quadratic Sieve on the n-Dimensional Cube

      • René Peralta

      Pages 324-332

   3. Efficient Multiplication on Certain Nonsupersingular Elliptic Curves

      • Willi Meier, Othmar Staffelbach

      Pages 333-344

   4. Speeding up Elliptic Cryptosystems by Using a Signed Binary Window Method

      • Kenji Koyama, Yukio Tsuruoka

      Pages 345-357

   5. On Generation of Probable Primes by Incremental Search

      • Jørgen Brandt, Ivan Damgård

      Pages 358-370

3. Cryptography Education

   1. Kid Krypto

      • Michael Fellows, Neal Koblitz

      Pages 371-389

4. Theory II

   1. On Defining Proofs of Knowledge

      • Mihir Bellare, Oded Goldreich

      Pages 390-420

   2. Public Randomness in Cryptography

      • Amir Herzberg, Michael Luby

      Pages 421-432

   3. Necessary and Sufficient Conditions for Collision-Free Hashing

      • Alexander Russell

      Pages 433-441

   4. Certifying Cryptographic Tools: The Case of Trapdoor Permutations

      • Mihir Bellare, Moti Yung

      Pages 442-460

5. Key Distribution

   1. Protocols for Secret Key Agreement by Public Discussion Based on Common Information

      • Ueli M. Maurer

      Pages 461-470

   2. Perfectly-Secure Key Distribution for Dynamic Conferences

      • Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, Moti Yung

      Pages 471-486

6. DES

   1. Differential Cryptanalysis of the Full 16-round DES

      • Eli Biham, Adi Shamir

      Pages 487-496

   2. Iterative Characteristics of DES and s2-DES

      • Lars Ramkilde Knudsen

      Pages 497-511

   3. DES is not a Group

      • Keith W. Campbell, Michael J. Wiener

      Pages 512-520

   4. A High-speed DES Implementation for Network Applications

      • Hans Eberle

      Pages 521-539

7. Secret Sharing II

   1. Threshold Schemes with Disenrollment

      • Bob Blakley, G. R. Blakley, A. H. Chan, J. L. Massey

      Pages 540-548

   2. Non-existence of homomorphic general sharing schemes for some key spaces

      • Yair Frankel, Yvo Desmedt, Mike Burmester

      Pages 549-557

Crypto'92 took place on August 16-20, 1992. It was the twelfth in the series of annual cryptology conferences held on the beautiful campus of the University of California, Santa Barbara. Once again, it was sponsored by the International Association for Cryptologic Research, in cooperation with the IEEE Computer Society Technical Committee on Security and Privacy. The conference ran smoothly, due to the diligent efforts of the g- eral chair, Spyros Magliveras of the University of Nebraska. One of the measures of the success of this series of conferences is represented by the ever increasing number of papers submitted. This year, there were 135 submissions to the c- ference, which represents a new record. Following the practice of recent program comm- tees, the papers received anonymous review. The program committee accepted 38 papers for presentation. In addition, there were two invited presentations, one by Miles Smid on the Digital Signature Standard, and one by Mike Fellows on presenting the concepts of cryptology to elementary-age students. These proceedings contains these 40 papers plus 3 papers that were presented at the Rump Session. I would like to thank all of the authors of the submitted papers and all of the speakers who presented papers. I would like to express my sincere appreciation to the work of the program committee: Ivan Damgard (Aarhus University, Denmark), Odd Goldreich (Technion, Israel), Burt Kaliski (RSA Data Security, USA), Joe Kilian (NEC, USA).

• Cryptographic Functions
• Data Encryption Standards DES
• Datenverschlüsselungsstandards
• Informationstheorie
• Kodierungstheorie
• Kryptographische F
• coding theory
• cryptography
• cryptology
• data encryption
• digital signature
• encryption
• information theory
• combinatorics

• Department 1423, Sandia National Laboratories, Albuquerque, USA

  Ernest F. Brickell

Policies and ethics