Advances in Cryptology - CRYPTO '90

1. Front Matter

   Pages I-XIII

   PDF

2. Cryptanalysis

   1. Differential Cryptanalysis of DES-like Cryptosystems

      • Eli Biham, Adi Shamir

      Pages 2-21

   2. A Statistical Attack of the FEAL-8 Cryptosystem

      • Henri Gilbert, Guy Chassé

      Pages 22-33

   3. An Improved Linear Syndrome Algorithm in Cryptanalysis With Applications

      • Kencheng Zeng, C. H. Yang, T. R. N. Rao

      Pages 34-47

3. Protocols

   1. Quantum Bit Commitment and Coin Tossing Protocols

      • Gilles Brassard, Claude Crépeau

      Pages 49-61

   2. Security with Low Communication Overhead

      • D. Beaver, J. Feigenbaum, J. Kilian, P. Rogaway

      Pages 62-76

   3. Fair Computation of General Functions in Presence of Immoral Majority

      • Shafi Goldwasser, Leonid Levin

      Pages 77-93

   4. One-Way Group Actions

      • Gilles Brassard, Moti Yung

      Pages 94-107

4. Algebra and Number Theory

   1. Solving Large Sparse Linear Systems Over Finite Fields

      • B. A. LaMacchia, A. M. Odlyzko

      Pages 109-133

   2. On the Computation of Discrete Logarithms in Class Groups

      • Johannes Buchmann, Stephan Düllmann

      Pages 134-139

   3. Matrix Extensions of the RSA Algorithm

      • Chih-Chwen Chuang, James George Dunham

      Pages 140-155

   4. Constructing Elliptic Curve Cryptosystems in Characteristic 2

      • Neal Koblitz

      Pages 156-167

5. Signatures and Authentication

   1. Identification Tokens — or: Solving The Chess Grandmaster Problem

      • Thomas Beth, Yvo Desmedt

      Pages 169-176

   2. Arbitrated Unconditionally Secure Authentication Can Be Unconditionally Protected against Arbiter’s Attacks

      • Yvo Desmedt, Moti Yung

      Pages 177-188

   3. Convertible Undeniable Signatures

      • Joan Boyar, David Chaum, Ivan Damgård, Torben Pedersen

      Pages 189-205

   4. Unconditionally-Secure Digital Signatures

      • David Chaum, Sandra Roijakkers

      Pages 206-214

6. Secret Sharing

   1. Geometric Shared Secret and/or Shared Control Schemes

      • Gustavus J. Simmons

      Pages 216-241

   2. Some Improved Bounds on the Information Rate of Perfect Secret Sharing Schemes

      • E. F. Brickell, D. R. Stinson

      Pages 242-252

   3. Collective Coin Tossing Without Assumptions nor Broadcasting

      • Silvio Micali, Tal Rabin

      Pages 253-266

7. Key Distribution

   1. A Key Distribution “Paradox”

      • Yacov Yacobi

      Pages 268-273

Crypto '90 marked the tenth anniversary of the Crypto conferences held at the University of California at Santa Barbara. The conference was held from August 11 to August 15, 1990 and was sponsored by the International Association for Cryptologic Research, in cooperation with the IEEE Computer Society Technical Committee on Security and Privacy and the Department of Computer Science of the University of California at Santa Barbara. 227 participants from twenty countries around the world. Crypto '90 attracted Roughly 35% of attendees were from academia, 45% from industry and 20% from government. The program was intended to provide a balance between the purely theoretical and the purely practical aspects of cryptography to meet the needs and diversified interests of these various groups. The overall organization of the conference was superbly handled by the general chairperson Sherry McMahan. All of the outstanding features of Crypto, which we have come to expect over the years, were again present and, in addition to all of this, she did a magnificent job in the preparation of the book of abstracts. This is a crucial part of the program and we owe her a great deal of thanks.

• Datensicherheit
• Key Management
• Kryptoanalysis
• Public-Key Kryptosysteme
• Schlüsselverwaltung
• authentication
• cryptoanalysis
• cryptography
• cryptology
• cryptosystems
• data security
• digital signature
• encryption
• hash function
• secret sharing

• Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada

  Alfred J. Menezes, Scott A. Vanstone

Policies and ethics