Advances in Cryptology

1. Front Matter

   Pages i-xii

   PDF

2. Algorithms and Theory

   1. Front Matter

      Pages 1-1

      PDF

   2. Knapsack Public Key Cryptosystems and Diophantine Approximation

      • J. C. Lagarias

      Pages 3-23

   3. Solving Low Density Knapsacks

      • Ernest F. Brickell

      Pages 25-37

   4. Evaluation of the Adleman Attack on Multiply Iterated Knapsack Cryptosystems

      • E. F. Brickell, J. C. Lagarias, A. M. Odlyzko

      Pages 39-42

   5. On the Power of Cascade Ciphers

      • S. Even, O. Goldreich

      Pages 43-50

   6. The Prisoners’ Problem and the Subliminal Channel

      • Gustavus J. Simmons

      Pages 51-67

3. Modes of Operation

   1. Front Matter

      Pages 69-69

      PDF

   2. An Overview of Factoring

      • H. C. Williams

      Pages 71-80

   3. New Ideas for Factoring Large Integers

      • Carl Pomerance, J. W. Smith, S. S. Wagstaff Jr.

      Pages 81-85

   4. Factoring Numbers on the Massively Parallel Computer

      • Marvin C. Wunderlich

      Pages 87-102

   5. Factorization Using the Quadratic Sieve Algorithm

      • J. A. Davis, D. B. Holdridge

      Pages 103-113

4. Protocols and Transaction Security

   1. Front Matter

      Pages 115-115

      PDF

   2. Signatures Through Approximate Representations by Quadratic Forms

      • H. Ong, C. P. Schnorr

      Pages 117-131

   3. A Simple Protocol for Signing Contracts

      • Oded Goldreich

      Pages 133-136

   4. Reducibility Among Protocols

      • Manuel Blum, Umesh V. Vazirani, Vijay V. Vazirani

      Pages 137-146

   5. How to Exchange Half a Bit

      • Tom Tedrick

      Pages 147-151

   6. Blind Signature System

      • David Chaum

      Pages 153-153

5. Applications

   1. Front Matter

      Pages 155-155

      PDF

   2. A Layered Broadcast Cryptographic System

      • M. E. Spencer, S. E. Tavares

      Pages 157-170

An international community of researchers is now flourishing in the area of cryptology-there was none half-a-dozen years ago. The intrinsic fascination of the field certainly is part of the explanation. Another factor may be that many sense the importance and potential consequences of this work, as we move into the information age. I believe that the various meetings devoted to cryptology over the past few years have contributed quite significantly to the formation of this community, by allowing those in the field to get to know each other and by providing for rapid exchange of ideas. CRYPTO 83 was once again truly the cryptologic event of the year. Many of the most active participants continue to attend each year, and attendance continues to grow at a healthy rate. The informal and collegial atmosphere and the beach side setting which contribute to the popularity of the event were again supported by flawless weather. The absence of parallel sessions seemed to provide a welcome opportunity to keep abreast of developments in the various areas of activity. Each session of the meeting organized by the program committee is repre­ sented by a section in the present volume. The papers were accepted by the program committee based on abstracts, and appear here without having been otherwise refereed. The last section contains papers presented at the informal rump session. A keyword index and an author index to the papers is provided at the end of the volume.

• Area
• DES
• DEX
• Factor
• Volume
• cryptology
• development
• field
• form
• information

• University of California, Santa Barbara, USA

  David Chaum

Policies and ethics