EUROCRYPT 1993

LOFTHUS, NORWAY

T. Helleseth (Ed.): Advances in Cryptology - EUROCRYPT '93: Workshop on the Theory and Application of Cryptographic Techniques, Lofthus, Norway, May 1993. Proceedings. Lecture Notes in Computer Science, Vol. 765, Springer, 1993, ISBN 3-540-57600-2

Authentication

• Thomas Johansson, Gregory Kabatianskii, Bernard Smeets: On the Relation between A-Codes and Codes Correcting Independent Errors p. 1
• R. Safavi-Naini and L. Tombak: Optimal Authentication Systems p. 12

Public Key

• Brandon Dixon and Arjen K. Lenstra: Factoring Integers Using SIMD Sieves p. 28
• N. Demytko: A New Elliptic Curve Based Analogue of RSA p. 40
• Simon Blackburn, Sean Murphy, Jacques Stern: Weaknesses of a Public-Key Cryptosystem Based on Factorizations of Finite Groups p. 50

Block Ciphers

• Kaisa Nyberg: Differentially Uniform Mappings for Cryptography p. 55
• Thomas Beth and Cunsheng Ding: On Almost Perfect Nonlinear Permutations p. 65
• Claude Carlet: Two New Classes of Bent Functions p. 77
• Thomas W. Cusick: Boolean Functions Satisfying a Higher Order Strict Avalanche Criterion p. 102

Secret Sharing

• Marco Carpentieri, Alfredo De Santis, Ugo Vaccaro: Size of Shares and Probability of Cheating in Threshold Schemes p. 118
• Kaoru Kurosawa, Koji Okada, Keiichi Sakano, et al.: Nonperfect Secret Sharing Schemes and Matroids p. 126

Stream ciphers

• Ernst S. Selmer: From the Memoirs of a Norwegian Cryptologist p. 142
• Rainer Göttfert and Harald Niederreiter: On the Linear Complexity of Products of Shift- Register Sequences p. 151
• Joan Daemen, René Govaerts, Joos Vandewalle: Resynchronization Weaknesses in Synchronous Stream Ciphers p. 159
• Richard A. Games and Joseph J. Rushanan: Blind Synchronization of m-Sequences with Even Span p. 168
• Jennifer Seberry, Xian-Mo Zhang, Yuliang Zheng: On Constructions and Nonlinearity of Correlation Immune Functions: (Extended Abstract) p. 181

Digital signatures

• Ivan Bjerre Damgård: Practical and Provably Secure Release of a Secret and Exchange of Signatures p. 200
• Gustavus J. Simmons: Subliminal Communication Is Easy Using the DSA p. 218
• David Naccache: Can O.S.S. Be Repaired?: - Proposal for a New Practical Signature Scheme - p. 233

Protocols I

• Colin Boyd and Wenbo Mao: On a Limitation of BAN Logic p. 240
• Choonsik Park, Kazutomu Itoh, Kaoru Kurosawa: Efficient Anonymous Channel and All/Nothing Election Scheme p. 248
• Josep Domingo-Ferrer: Untransferable Rights in a Client-Independent Server Environment p. 260
• Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung: Interactive Hashing Simplifies Zero- Knowledge Protocol Design: (Extended Abstract) p. 267

Hash Functions

• Josh Cohen Benaloh and Michael de Mare: One-Way Accumulators: A Decentralized Alternative to Digital Signatures: (Extended Abstract) p. 274
• Ivan Bjerre Damgård and Lars R. Knudsen: The Breaking of the AR Hash Function p. 286
• Bert den Boer and Antoon Bosselaers: Collisions for the Compression Function of MD-5 p. 293
• Jacques Patarin: How to Find and Avoid Collisions for the Knapsack Hash Function p. 305

Payment Systems

• Niels Ferguson: Single Term Off-Line Coins p. 318
• Ronald J.F. Cramer and Torben P. Pedersen: Improved Privacy in Wallets with Observers p. 329
• Stefan Brands and David Chaum: Distance Bounding Protocols: (Extended Abstract) p. 344

Cryptanalysis

• Luke O'Connor: On the Distribution of Characteristics in Bijective Mappings p. 360
• Willi Meier: On the Security of the IDEA Block Cipher p. 371
• Mitsuru Matsui: Linear Cryptanalysis Method for DES Cipher p. 386
• Eli Biham: New Types of Cryptanalytic Attacks Using Related Keys p. 398

Protocols II

• Gilles Brassard and Louis Salvail: Secret Key Reconciliation by Public Discussion p. 410
• Donald Beaver and Nicol So: Global, Unpredictable Bit Generation without Broadcast p. 424

Rump Session

• Peter de Rooij: On Schnorr's Preprocessing for Digital Signature Schemes p. 435
• Mike V.D. Burmester: Cryptanalysis of the Chang-Wu-Chen Key Distribution System p. 440
• Paul C. van Oorschot: An Alternate Explanation of Two BAN-Logic "Failures" p. 443
• Gustavus J. Simmons: The Consequences of Trust in Shared Secret Schemes p. 448
• G. Hornauer, W. Stephan, Ralph Wernsdorf: Markov Ciphers and Alternating Groups p. 453
• Choonsik Park, Kaoru Kurosawa, Tatsuaki Okamoto, et al.: On Key Distribution and Authentication in Mobile Radio Networks p. 461