Advances in Cryptology — CRYPTO ’92

1. Front Matter

   Pages I-X

   PDF

2. Digital Signatures and Identification I

   1. Provably Unforgeable Signatures

      • Jurjen N. E. Bos, David Chaum

      Pages 1-14

   2. New Constructions of Fail-Stop Signatures and Lower Bounds

      • Eugène van Heijst, Torben Pryds Pedersen, Birgit Pfitzmann

      Pages 15-30

   3. Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes

      • Tatsuaki Okamoto

      Pages 31-53

   4. An Efficient Digital Signature Scheme Based on an Elliptic Curve over the Ring Z _n

      • Tatsuaki Okamoto, Atsushi Fujioka, Eiichiro Fujisaki

      Pages 54-65

3. The Digital Signature Standard

   1. Designing and Detecting Trapdoors for Discrete Log Cryptosystems

      • Daniel M. Gordon

      Pages 66-75

   2. Response to Comments on the NIST Proposed Digital Signature Standard

      • Miles E. Smid, Dennis K. Branstad

      Pages 76-88

4. Applications and New Problems

   1. Wallet Databases with Observers

      • David Chaum, Torben Pryds Pedersen

      Pages 89-105

   2. Making Electronic Refunds Safer

      • Rafael Hirschfeld

      Pages 106-112

   3. Fair Public-Key Cryptosystems

      • Silvio Micali

      Pages 113-138

   4. Pricing via Processing or Combatting Junk Mail

      • Cynthia Dwork, Moni Naor

      Pages 139-147

5. Secret Sharing I

   1. On the Information Rate of Secret Sharing Schemes

      • C. Blundo, A. De Santis, L. Gargano, U. Vaccaro

      Pages 148-167

   2. New General Lower Bounds on the Information Rate of Secret Sharing Schemes

      • D. R. Stinson

      Pages 168-182

   3. Universally Ideal Secret Sharing Schemes

      • Amos Beimel, Benny Chor

      Pages 183-195

6. Theory I

   1. Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions

      • Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung

      Pages 196-214

   2. Low communication 2-prover zero-knowledge proofs for NP

      • Cynthia Dwork, Uri Feige, Joe Kilian, Moni Naor, Muli Safra

      Pages 215-227

   3. Invariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent

      • Shafi Goldwasser, Rafail Ostrovsky

      Pages 228-245

   4. On the Discrepancy between Serial and Parallel of Zero-Knowledge Protocols

      • Kouichi Sakurai, Toshiya Itoh

      Pages 246-259

7. Cryptographic Functions

   1. On the Design of SP Networks from an Information Theoretic Point of View

      • M. Sivabalan, S. E. Tavares, L. E. Peppard

      Pages 260-279

   2. Partially-bent functions

      • C. Carlet

      Pages 280-291

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