Advances in Cryptology — CRYPTO’ 92

12th Annual International Cryptology Conference Santa Barbara, California, USA August 16–20, 1992 Proceedings

  • Ernest F. Brickell
Conference proceedings CRYPTO 1992

DOI: 10.1007/3-540-48071-4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 740)

Table of contents (43 papers)

  1. Front Matter
    Pages I-X
  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. An Efficient Digital Signature Scheme Based on an Elliptic Curve over the Ring Zn
      Tatsuaki Okamoto, Atsushi Fujioka, Eiichiro Fujisaki
      Pages 54-65
  3. The Digital Signature Standard

  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. 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
  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

About these proceedings


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

Editors and affiliations

  • Ernest F. Brickell
    • 1
  1. 1.Department 1423Sandia National LaboratoriesAlbuquerqueUSA

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 1993
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-57340-1
  • Online ISBN 978-3-540-48071-6
  • Series Print ISSN 0302-9743