Front matter
2-7
Weakening Security Assumptions and Oblivious Transfer
(Abstract)
Claude Crépeau and Joe Kilian
8-26
Limits on the Provable Consequences of One-way Permutations
Russell Impagliazzo and Steven Rudich
27-35
Generalized Secret Sharing and Monotone Functions
Josh Benaloh and Jerry Leichter
37-56
Everything Provable is Provable in Zero-Knowledge
Michael Ben-Or, Oded Goldreich, Shafi Goldwasser, Johan Håstad and Joe Kilian, et al.
57-70
A Perfect Zero-Knowledge Proof for a Problem Equivalent to Discrete Logarithm
Oded Goldreich and Eyal Kushilevitz
71-75
Zero-Knowledge With Finite State Verifiers
(Extended Abstract)
Cynthia Dwork and Larry Stockmeyer
77-93
Intractable Problems in Number Theory
Eric Bach
94-99
A Family of Jacobians Suitable for Discrete Log Cryptosystems
Neal Koblitz
100-117
Computation of Approximate L-th Roots Modulo
n
and Application to Cryptography
Marc Girault, Philippe Toffin and Brigitte Vallée
119-131
On the McEliece Public-Key Cryptosystem
Johan van Tilburg
132-144
A Constraint Satisfaction Algorithm for the Automated Decryption of Simple Substitution Ciphers
Michael Lucks
146-162
On the Existence of Pseudorandom Generators
Oded Goldreich, Hugo Krawczyk and Michael Luby
163-172
On The Randomness of Legendre and Jacobi Sequences
Ivan Bjerre Damgård
173-198
Efficient, Perfect Random Number Generators
S. Micali and C. P. Schnorr
200-215
How To Sign Given Any Trapdoor Function
(extended abstract)
Mihir Bellare and Silvio Micali
216-231
A “Paradoxical” Indentity-Based Signature Scheme Resulting from Zero-Knowledge
Louis Claude Guillou and Jean-Jacques Quisquater
232-243
A Modification of the Fiat-Shamir Scheme
Kazuo Ohta and Taisuaki Okamoto
244-247
An Improvement of the Fiat-Shamir Identification and Signature Scheme
Silvio Micali and Adi Shamir
249-255
A Basic Theory of Public and Private Cryptosystems
Charles Rackoff
256-268
Proving Security Against Chosen Ciphertext Attacks
Manuel Blum, Paul Feldman and Silvio Micali
269-282
Non-Interactive Zero-Knowledge with Preprocessing
Alfredo De Santis, Siluio Micali and Giuseppe Persiano
284-296
The Noisy Oracle Problem
U. Feige, A. Shamir and M. Tennenholtz
297-310
On Generating Solved Instances of Computational Problems
Martín Abadi, Eric Allendert, Andrei Broder, Joan Feigenbaum and Lane A. Hemachandra
311-317
Bounds and Constructions for Authentication - Secrecy Codes with Splitting
Marijke De Soete
319-327
Untraceable Electronic Cash
(Extended Abstract)
David Chaum, Amos Fiat and Moni Naor
328-335
Payment Systems and Credential Mechanisms with Provable Security Against Abuse by Individuals
(Extended Abstract)
Ivan Bjerre Damgård
336-352
A Universal Problem in Secure and Verifiable Distributed Computation
Ming-Deli A. Huang and Shang-Hua Teng
354-374
An Abstract Theory of Computer Viruses
Leonard M. Adleman
375-389
Abuses in Cryptography and How to Fight Them
(Extended Abstract)
Yvo Desmedt
390-448
How to (Really) Share a Secret
Gustavus J. Simmons
450-468
The Strict Avalanche Criterion: Spectral Properties of Boolean Functions and an Extended Definition
Réjane Forrié
469-478
On the Linear Syndrome Method in Cryptanalysis
Kencheng Zeng and Minqiang Hung
479-482
Aperiodic Linear Complexities of de Bruijn Sequences
Richard T. C. Kwok and Beale Maurice
484-496
The Application of Smart Cards for Rsa Digital Signatures in a Network Comprising Both Interactive and Store-and-Forward Facilities
J. R. Sherwood and V. A. Gallo
497-506
Speeding Up Secret Computations with Insecure Auxiliary Devices
Tsutomu Matsumoto, Koki Kato and Hideki Imai
507-519
Developing Ethernet Enhanced-Security System
B. J. Herbison
520-528
A Secure Audio Teleconference System
D. G. Steer, L. Strawczynski, W. Diffie and M. Wiener
530-539
Diffie-Hellman is as Strong as Discrete Log for Certain Primes
Bert den Boer
540-563
Secret Error-Correcting Codes (SECC)
Tzonelih Hwang and T. R. N. Rao
564-577
The Detection of Cheaters in Threshold Schemes
E. F. Brickell and D. R. Stinson
578-579
On the Power of 1-way Functions
(Abstract)
Stuart A. Kurtz, Stephen R. Mahaney and James S. Royer
580-582
“Practical IP” ⊆ MA
Gilles Brassard and Ivan Bjerre Damgaard
583-588
Zero-Knowledge Authentication Scheme with Secret Key Exchange
(extended abstract)
Jørgen Brandt, Ivan Damgård, Peter Landrock and Torben Pedersen
Back matter