Selected Areas in Cryptography: 8th Annual International Workshop, SAC 2001 Toronto, Ontario, Canada, August 16-17, 2001. Revised Papers (Lecture Notes in Computer Science (2259))

SAC 2001, the eighth annual workshop on selected areas in cryptography, was held at the Fields Institute in Toronto, Ontario, Canada. Previous SAC wo- shops were held at Queen's University in Kingston (1994, 1996, 1998, and 1999), at Carlton University in Ottawa (1995 and 1997) and at the University of Wat- loo (2000). The conference was sponsored by the center for applied cryptographic research (CACR) at the University of Waterloo, Certicom Corporation, C- munications and Information Technology Ontario (CITO), Ecole Polytechnique F ́ed ́erale de Lausanne, Entrust Technologies, and ZeroKnowledge. We are gra- ful to these organizations for their support of the conference. The current SAC board includes Carlisle Adams, Doug Stinson, Ed Dawson, Henk Meijer, Howard Heys, Michael Wiener, Serge Vaudenay, Sta?ord Tavares, and Tom Cusick. We would like to thank all of them for giving us the mandate to organize SAC 2001. The themes for SAC 2001 workshop were: - Design and analysis of symmetric key cryptosystems. - Primitives for private key cryptography, including block and stream ciphers, hash functions, and MACs. - E?cient implementations of cryptographic systems in public and private key cryptography. - Cryptographic solutions for web and internet security. Selected Areas in Cryptography: 8th Annual International Workshop, SAC 2001 Toronto, Ontario, Canada, August 16–17, 2001 Revised Papers Author: Serge Vaudenay, Amr M. Youssef Published by Springer Berlin Heidelberg ISBN: 978-3-540-43066-7 DOI: 10.1007/3-540-45537-X Table of Contents: Weaknesses in the Key Scheduling Algorithm of RC4 A Practical Cryptanalysis of SSC2 Analysis of the E Boolean Functions with Large Distance to All Bijective Monomials: N Odd Case Linear Codes in Constructing Resilient Functions with High Nonlinearity New Covering Radius of Reed-Muller Codes for t-Resilient Functions Generalized Zig-zag Functions and Oblivious Transfer Reductions A Simple Algebraic Representation of Rijndael Improving the Upper Bound on the Maximum Average Linear Hull Probability for Rijndael Polynomial Reconstruction Based Cryptography An Improved Implementation of Elliptic Curves over GF(2 Fast Generation of Pairs (k, [k]P) for Koblitz Elliptic Curves Algorithms for Multi-exponentiation Two Topics in Hyperelliptic Cryptography A Differential Attack on Reduced-Round SC2000 On the Complexity of Matsui’s Attack Random Walks Revisited: Extensions of Pollard’s Rho Algorithm for Computing Multiple Discrete Logarithms Fast Normal Basis Multiplication Using General Purpose Processors Fast Multiplication of Integers for Public-Key Applications Fast Simultaneous Scalar Multiplication on Elliptic Curve with Montgomery Form

This book constitutes the thoroughly refereed post-proceedings of the 8th International Workshop on Selected Areas in Cryptology, SAC 2001, held in Toronto, Ontario, Canada in August 2001.
The 25 revised full papers presented together with the abstracts of two invited talks were carefully reviewed and selected during two rounds of refereeing and revision. The papers are organized in topical sections on cryptanalysis, Boolean functions, Rijndael, elliptic curves and efficient implementation, public key systems, and protocols and MAC.

This Book Constitutes The Thoroughly Refereed Post-proceedings Of The 8th International Workshop On Selected Areas In Cryptology, Sac 2001, Held In Toronto, Ontario, Canada In August 2001. The 25 Revised Full Papers Presented Together With The Abstracts Of Two Invited Talks Were Carefully Reviewed And Selected During Two Rounds Of Refereeing And Revision. The Papers Are Organized In Topical Sections On Cryptanalysis, Boolean Functions, Rijndael, Elliptic Curves And Efficient Implementation, Public Key Systems, And Protocols And Mac.