Crypto '91 was the eleventh in a series of workshops on cryptology sponsoredby the International Association for Cryptologic Research and was held in Santa Barbara, California, in August 1991. This volume contains a full paper or an extended abstract for each of the 39 talks presented at the workshop. All theoretical and practical aspects of cryptology are represented, including: protocol design and analysis, combinatorics and authentication, secret sharing and information theory, cryptanalysis, complexity theory, cryptographic schemas based on number theory, pseudorandomness, applications and implementations, viruses, public-key cryptosystems, and digital signatures.Content: Front Matter....Pages I-XA Calculus for Access Control in Distributed Systems....Pages 1-23Deriving the Complete Knowledge of Participants in Cryptographic Protocols....Pages 24-43Systematic Design of Two-Party Authentication Protocols....Pages 44-61Combinatorial characterizations of authentication codes....Pages 62-73Universal hashing and authentication codes....Pages 74-85On Correlation-immune functions....Pages 86-100On the Size of Shares for Secret Sharing Schemes....Pages 101-113On Verification in Secret Sharing....Pages 114-128Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing....Pages 129-140Multiparty Secret Key Exchange Using a Random Deal of Cards....Pages 141-155Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer....Pages 156-171A Known Plaintext Attack of FEAL-4 and FEAL-6....Pages 172-182A switching closure test to analyze cryptosystems....Pages 183-193An Attack on the Last Two Rounds of MD4....Pages 194-203The Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks....Pages 204-212A One-Round, Two-Prover, Zero-Knowledge Protocol for NP....Pages 213-224Interactive Proofs with Space Bounded Provers....Pages...

2025-10-17