SAC 2002 Technical Program All talks will be held in Room 2006 in the Engineering Building (also called the S.J. Carew Building) at Memorial University of Newfoundland. Day 1 - Thursday, August 15, 2002 08:00 - 08:50 Registration 08:50 - 09:00 Opening remarks Session I - Elliptic Curve Enhancements Chair: Doug Stinson 09:00 - 09:25 "Modifications of ECDSA" J. Malone-Lee, N.P. Smart 09:25 - 09:50 "Integer Decomposition for Fast Scalar Multiplication on Elliptic Curves" Dongryeol Kim, Seongan Lim 09:50 - 10:15 "Analysis of the Gallant-Lambert-Vanstone Method based on Efficient Endomorphisms: Elliptic and Hyperelliptic Curves" Francesco Sica, Mathieu Ciet, Jean-Jacques Quisquater 10:15 - 10:45 Refreshment Break Session II - SNOW Chair: Kaisa Nyberg 10:45 - 11:10 "Guess-and-Determine Attacks on SNOW" Philip Hawkes, Gregory G. Rose 11:10 - 11:35 "A new version of the stream cipher SNOW" Patrik Ekdahl, Thomas Johansson Invited Talk I Chair: Kaisa Nyberg 11:35 - 12:30 "Security Algorithms for Mobile Telephony" Steve Babbage 12:30 - 14:00 Lunch (University Club) Session III - Encryption Schemes Chair: Serge Vaudenay 14:00 - 14:25 "Encryption-Scheme Security in the Presence of Key-Dependent Messages" John Black, Phillip Rogaway, Thomas Shrimpton 14:25 - 14:50 "On the Security of CTR + CBC-MAC" Jakob Jonsson 14:50 - 15:15 "Single-path Authenticated-encryption Scheme Based on Universal Hashing" Soichi Furuya, Kouichi Sakurai 15:15 - 15:45 Refreshment Break Session IV - Differential Attacks Chair: Mitsuru Matsui 15:45 - 16:10 "Markov Truncated Differential Cryptanalysis of Skipjack" Ben W. Reichardt, David Wagner 16:10 - 16:35 "Higher Order Differential Attack of Camellia(II)" Yasuo Hatano, Hiroki Sekine, Toshinobu Kaneko 16:35 - 17:00 "Square-like Attacks on Reduced Rounds of IDEA" Hüseyin Demirci 17:00 - 17:25 "Full-Round Differential Attack on the Original Version of the Hash Function Proposed at PKC '98" Donghoon Chang, Jaechul Sung, Soohak Sung, Sangjin Lee, Jongin Lim 18:30 - 19:30 Pre-Banquet Reception (Fluvarium) 19:30 - 21:30 Banquet (Fluvarium) Day 2 - Friday, August 16 Session V - Boolean Functions and Stream Ciphers Chair: Guang Gong 08:35 - 09:00 "On propagation characteristics of resilient functions" Pascale Charpin, Enes Pasalic 09:00 - 09:25 "Two Alerts for Design of Certain Stream Ciphers: Trapped LFSR and Weak Resilient Function over GF(q)" Paul Camion, Miodrag J. Mihaljevic, Hideki Imai 09:25 - 09:50 "Multiples of Primitive Polynomials and Their Products over GF(2)" Subhamoy Maitra, Kishan Chand Gupta, Ayineedi Venkateswarlu 09:50 - 10:15 "A New Cryptanalytic Attack for PN-Generators Filtered by a Boolean Function" Sabine Leveiller, Gilles Zémor, Philippe Guillot, Joseph Boutros 10:15 - 10:45 Refreshment Break Session VI - Block Cipher Security Chair: Howard Heys 10:45 - 11:10 "White-Box Cryptography and an AES Implementation" S. Chow, P. Eisen, H. Johnson, P.C. van Oorschot 11:10 - 11:35 "Luby-Rackoff Ciphers: Why XOR is not so Exclusive" Sarvar Patel, Zulfikar Ramzan, Ganapathy S. Sundaram Invited Talk II Chair: Howard Heys 11:35 - 12:30 "Cellphone Security" David Wagner 12:30 - 14:00 Lunch (University Club) Session VII - Signatures and Secret Sharing Chair: Helena Handschuh 14:00 - 14:25 "New Results on Unconditionally Secure Distributed Oblivious Transfer" Carlo Blundo, Paolo D'Arco, Alfredo De Santis, Douglas R. Stinson 14:25 - 14:50 "Efficient Identity based Signature Schemes based on Pairings" Florian Hess 14:50 - 15:15 "The Group Diffie-Hellman Problems" Emmanuel Bresson, Olivier Chevassut, David Pointcheval 15:15 - 15.45 Refreshment Break Session VIII - MAC and Hash Constructions Chair: Stafford Tavares 15:45 - 16:10 "Secure block ciphers are not sufficient for one-way hash functions in the Preneel-Govaerts-Vandewalle model" Shoichi Hirose 16:10 - 16:35 "An Efficient MAC for Short Messages" Sarvar Patel Session IX - RSA and XTR Enhancements Chair: Stafford Tavares 16:35 - 17:00 "Optimal Extension Fields for XTR" Dong-Guk Han, Ki Soon Yoon, Young-Ho Park, Chang Han Kim, Jongin Lim 17:00 - 17:25 "On Some Attacks on Multi-prime RSA" M Jason Hinek, Mo King Low, Edlyn Teske