Conference Program [pdf]

Monday Sept 25

14:00 18:00 Surveys and Tutorials

Tuesday Sept 26

8:00 9:00 Registration

9:00 9:10 Opening Remarks

Session: Signatures and Lightweight Crypto

9:10 9:35    Probabilistic Multivariate Cryptography
                 Aline Gouget (Gemalto, France) and Jacques Patarin (University of Versailles, France)

9:35 10:00   Short 2-Move Undeniable Signatures
                 Jean Monnerat and Serge Vaudenay (EPFL, Switzerland)

10:00 10:25 Searching for Compact Algorithms: CGEN
                 M.J.B. Robshaw (France Telecom R&D, France)

Break

Session: Invited Talk I

11:00 12:00 On Pairing-Based Cryptosystems (invited)
                 Tatsuaki Okamoto (NTT, Japan)

LUNCH

Session: Pairing-Based Crypto

14:00 14:25 A New Signature Scheme Without Random Oracles from Bilinear Pairings
                 Fangguo Zhang, Xiaofeng Chen (Sun Yat-sen University, P.R.China),
                 Willy Susilo and Yi Mu (University of Wollongong, Australia)

14:25 14:50 Efficient Dynamic k-Times Anonymous Authentication
                 Lan Nguyen (CSIRO ICT Centre, Australia and WinMagic, Canada)

14:50 15:15 Side Channel Analysis of Practical Pairing Implementations: Which Path is More Secure?
                 Claire Whelan and Mike Scott (Dublin City University, Ireland)

Break

Session: Algorithmic Number Theory

15:50 16:15 Factorization of Square-free Integers with High Bits Known
                 Bagus Santoso, Noboru Kunihiro (The University of Electro-Communications, Japan),
                 Naoki Kanayama (Tsukuba University, Japan), Kazuo Ohta (The University of Electro-Communications,
                 Japan)

16:15 16:40 Scalar Multiplication on Koblitz Curves Using Double Bases
                 Roberto Avanzi (Ruhr-University Bochum, Germany) and Francesco Sica (Mount Allison University,
                 Canada)

16:40 17:05 Compressed Jacobian Coordinates for OEF
                 Fumitaka Hoshino, Tetsutaro Kobayashi, Kazumaro Aoki (NTT, Japan)

Wednesday Sept 27

Session: Ring Signatures and Group Signatures

9:10 9:35 On the Definition of Anonymity for Ring Signatures
              Miyako Ohkubo (Information-Technology Promotion Agency, Japan) and
              Masayuki Abe (NTT Information Sharing Platform Laboratories, Japan)

9:35 10:00 Escrowed Linkability of Ring Signatures and its Applications
                Sherman S. M. Chow (New York University, USA) and Willy Susilo (University of Wollongong, Australia)
                and Tsz Hon Yuen (The Chinese University of Hong Kong, Hong Kong)

10:00 10:25 Dynamic Fully Anonymous Short Group Signatures
                 Cécile Delerablée (France Telecom R&D, France) and David Pointcheval (CNRS/ENS, France)

Break
 

Session: Invited Talk II

11:00 12:00  Cryptography in Financial Transactions: Current Practice and Future Directions (invited)
                  Jacques Stern (ENS, France)

Lunch

Session: Hash Functions

14:00 14:25 Formalizing Human Ignorance: Collision-Resistant Hashing without the Keys
                 Phillip Rogaway (UC Davis, USA and Chiang Mai University, Thailand)

14:25 14:50 Discrete Logarithm Variants of VSH
                 Arjen K. Lenstra (EPFL, Switzerland) and Dan Page (Univ.  Bristol, UK)
                 and Martijn Stam (EPFL, Switzerland)

14:50 15:15 How to Construct Sufficient Conditions for Hash Functions
                 Yu Sasaki, Yusuke Naito (The University of Electro- Communications, Japan),
                 Jun Yajima, Takeshi Shimoyama (FUJITSU LABORATORIES LTD., Japan),
                 Noboru Kunihiro, Kazuo Ohta (The University of Electro-Communications, Japan)

Break

Session: Cryptanalysis

15:50 16:15 Improved Fast Correlation Attack on the Shrinking and Self-Shrinking generators
                 Kitae Jeong (Korea Univ. Korea), Jaechul Sung (Univ. of Seoul, Korea), Seokhie Hong,
                 Sangjin Lee (Korea Univ. Korea), Jaeheon Kim (NSRI, Korea), Deukjo Hong (Korea Univ., Korea)

16:15 16:40 On the Internal Structure of ALPHA-MAC
                 Jianyong Huang, Jennifer Seberry and Willy Susilo (University of Wollongong, Australia)

16:40 17:05 Weak Key Class of XTEA for a Related-Key Rectangle Attack
                 Eunjin Lee, Deukjo Hong, Donghoon Chang, Seokhie Hong, Jongin Lim (Korea Univ., Korea)


Thursday Sept 28

Session: Key Agreement and Threshold Cryptography

9:00 9:25 Deniable Group Key Agreement
              Jens-Matthias Bohli (Universitat Karlsruhe, Germany) and
              Rainer Steinwandt (Florida Atlantic University, USA)

9:25 9:50 An Ideal and Robust Threshold RSA
              Hossein Ghodosi (James Cook University, Australia) and Josef Pieprzyk (Macquarie University, Australia)

9:50 10:15 Towards Provably Secure Group Key Agreement Building on Group Theory
                Jens-Matthias Bohli and Benjamin Glas (Universitat Karlsruhe, Germany)
                Rainer Steinwandt (Florida Atlantic University, USA)

Break

Session: Public-Key Encryption

10:45 11:10 Universally Composable Identity-Based Encryption
                 Ryo Nishimaki (Kyoto University, Japan), Yoshifumi Manabe and
                 Tatsuaki Okamoto (Kyoto University/NTT Laboratories, Japan)

11:10 11:35 Traitor Tracing for Stateful Pirate Decoders with Constant Ciphertext Rate
                 Duong Hieu Phan (University College London, UK)

11:35 12:00 Reducing the Spread of Damage of Key Exposures in Key- Insulated Encryption
                 Thi Lan Anh Phan (Univ. Tokyo, Japan), Yumiko Hanaoka (NTT DoCoMo, Japan),
                 Goichiro Hanaoka (AIST, Japan), Kanta Matsuura, Hideki Imai (Univ. Tokyo, Japan)

Lunch and Adjourn