Advances in Cryptology EUROCRYPT 97

EUROCRYEVr '97, the 15th annual EUROCRYPT conference on the theory and application of cryptographic techniques, was organized and sponsored by the International Association for Cryptologic Research (IACR). The IACR organizes two series of international conferences each year, the EUROCRYPT meeting in Europe and CRWTO in the United States. The history of EUROCRYFT started 15 years ago in Germany with the Burg Feuerstein Workshop (see Springer LNCS 149 for the proceedings). It was due to Thomas Beth's initiative and hard work that the 76 participants from 14 countries gathered in Burg Feuerstein for the first open meeting in Europe devoted to modem cryptography. I am proud to have been one of the participants and still fondly remember my first encounters with some of the celebrities in cryptography. Since those early days the conference has been held in a different location in Europe each year (Udine, Paris, Linz, Linkoping, Amsterdam, Davos, Houthalen, Aarhus, Brighton, Balantonfiired, Lofthus, Perugia, Saint-Malo, Saragossa) and it has enjoyed a steady growth, Since the second conference (Udine, 1983) the IACR has been involved, since the Paris meeting in 1984, the name EUROCRYPT has been used. For its 15th anniversary, EUROCRYPT finally returned to Germany. The scientific program for EUROCRYPT '97 was put together by a 18-member program committee whch considered 104 high-quality submissions. These proceedings contain the revised versions of the 34 papers that were accepted for presentation. In addition, there were two invited talks by Ernst Bovelander and by Gerhard Frey.

Autorentext
Walter Fumy is Vice President Security Technology at Siemens Communications, where he is responsible for overseeing research and development in the area of I&C security which includes to select and/or develop advanced solutions, to partner with best-in-class technology providers, and to monitor and/or influence appropriate standards bodies and forums. He has published numerous papers and several books, and is a frequent speaker at conferences and events. Since 1997 Fumy is Chairman of ISO committee SC 27 "IT Security Techniques". He is also chairing the German BITKOM's Group on Security Management.

Inhalt
Block Ciphers.- Two Attacks on Reduced IDEA.- Combinatorial Properties of Basic Encryption Operations.- Public Key Systems.- A New Public-Key Cryptosystem.- On the Importance of Checking Cryptographic Protocols for Faults.- Lattice Attacks on NTRU.- Protocols.- Kleptography: Using Cryptography Against Cryptography.- Fast and Secure Immunization Against Adaptive Man-in-the-Middle Impersonation.- Anonymous Fingerprinting.- A Secure and Optimally Efficient Multi-Authority Election Scheme.- Key Escrow.- Binding ElGamal: A Fraud-Detectable Alternative to Key-Escrow Proposals.- The GCHQ Protocol and Its Problems.- Hash-Functions.- Bucket Hashing with a Small Key Size.- A New Paradigm for Collision-Free Hashing: Incrementality at Reduced Cost.- Information Theory.- Smooth Entropy and Rényi Entropy.- Information-Theoretically Secure Secret-Key Agreement by NOT Authenticated Public Discussion.- Stream Ciphers.- Linear Statistical Weakness of Alleged RC4 Keystream Generator.- Cryptanalysis of Alleged A5 Stream Cipher.- Complexity Theory.- Lower Bounds for Discrete Logarithms and Related Problems.- Stronger Security Proofs for RSA and Rabin Bits.- Round-Optimal Zero-Knowledge Arguments Based on Any One-Way Function.- Efficient Cryptographic Protocols Based on Noisy Channels.- Rapid Demonstration of Linear Relations Connected by Boolean Operators.- Oblivious Transfers and Privacy Amplification.- Implementation.- SHA: A Design for Parallel Architectures?.- Fast Arithmetic Architectures for Public-Key Algorithms over Galois Fields GF((2n)m).- Finding Good Random Elliptic Curves for Cryptosystems Defined over .- Authentication.- Incremental Cryptography and Memory Checkers.- Almost k-wise Independent Sample Spaces and Their Cryptologic Applications.- Boolean Functions.- MoreCorrelation-Immune and Resilient Functions over Galois Fields and Galois Rings.- Design of SAC/PC(l) of Order k Boolean Functions and Three Other Cryptographic Criteria.- Signatures.- Distributed Magic Ink Signatures.- Efficient and Generalized Group Signatures.- Collision-Free Accumulators and Fail-Stop Signature Schemes Without Trees.- Selective Forgery of RSA Signatures Using Redundancy.