Presentation Materials

Session 1 : Block Ciphers Feng Bao

• On Feistel Ciphers using Optimal Diffusion Mappings across Multiple Rounds  Taizo Shirai and Bart Preneel
• Efficient Instantiations of Tweakable Blockciphers and Refinements to Modes OCB and PMAC  Phillip Rogaway
• Eliminating Random Permutation Oracles in the Even-Mansour Cipher   Craig Gentry and Zulfikar Ramzan

Session 2 : Public Key Encryption Josef Pieprzyk

• Towards Plaintext-Aware Public-Key Encryption without Random Oracles  Mihir Bellare and Adriana Palacio
• OAEP 3-Round: A Generic and Secure Asymmetric Encryption Padding  Duong Hieu Phan and David Pointcheval

Invited Talk I Josef Pieprzyk

• Stream Ciphers: Dead or Alive?  Adi Shamir

Session 3 : Number Theory and Algebra Kazue Sako

• On the Generalized Linear Equivalence of Functions over Finite Fields  (addendum))  Luca Breveglieri, Alessandra Cherubini, and Marco Macchetti
• Sieving Using Bucket Sort  Kazumaro Aoki and Hiroki Ueda
• Right-Invariance: A Property for Probabilistic Analysis of Cryptography based on Infinite Groups Eonkyung Lee

Session 4 : Secure Computation Rosario Gennaro

• Practical Two-Party Computation based on the Conditional Gate  Berry Schoenmakers and Pim Tuyls
• Privacy in Non-Private Environments  Markus Bläser, Andreas Jakoby, Maciej Liśkiewicz, and Bodo Manthey
• Asynchronous Proactive Cryptosystems Without Agreement  Bartosz Przydatek and Reto Strobl, Stanislaw Jarecki on behalf of Reto Strobl
• Lattice-Based Threshold-Changeability for Standard Shamir Secret-Sharing Schemes  Ron Steinfeld, Huaxiong Wang, and Josef Pieprzyk

Tuesday December 7, 2004

Session 5 : Hash Functions David Pointcheval

• Masking Based Domain Extenders for UOWHFs: Bounds and Constructions  Palash Sarkar
• Higher Order Universal One-Way Hash Functions  Deukjo Hong, Bart Preneel, and Sangjin Lee
• The MD2 Hash Function is Not One-Way  Frédéric Muller

Session 6 : Key Management Kouichi Sakurai

• New Approaches to Password Authenticated Key Exchange based on RSA  Muxiang Zhang
• Constant-Round Authenticated Group Key Exchange for Dynamic Groups  Hyun-Jeong Kim, Su-Mi Lee, and Dong Hoon Lee
• A Public-Key Black-Box Traitor Tracing Scheme with Sublinear Ciphertext Size against Self-Defensive Pirates  Tatsuyuki Matsushita and Hideki Imai

Wednesday December 8, 2004

Session 7 : Identification Bart Preneel

• Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices  Rosario Gennaro, Darren Leigh, Ravi Sundaram, and William Yerazunis
• Secret Handshakes from CA-Oblivious Encryption  Claude Castelluccia, Stanislaw Jarecki, and Gene Tsudik
• k-Times Anonymous Authentication  Isamu Teranishi, Jun Furukawa, and Kazue Sako

Session 8 : XL-algorithms Atsuko Miyaji

• The XL-Algorithm and a Conjecture from Commutative Algebra  Claus Diem
• Comparison between XL and Gröbner Basis Algorithms  Gwénolé Ars, Jean-Charles Faugère, Hideki Imai, Mitsuru Kawazoe, and Makoto Sugita

Session 9 : Digital Signatures Atsuko Miyaji

• Generic Homomorphic Undeniable Signatures  Jean Monnerat and Serge Vaudenay
• Efficient and Provably Secure Trapdoor-free Group Signature Schemes from Bilinear Pairings  Lan Nguyen and Rei Safavi-Naini

Session 10 : Public Key Cryptanalysis Rei Safavi-Naini

• On the Security of MOR Public Key Cryptosystem  In-Sok Lee, Woo-Hwan Kim, Daesung Kwon, Sangil Nahm, Nam-Seok Kwak, and Yoo-Jin Baek
• Cryptanalyzing the Polynomial-Reconstruction based Public-Key System Under Optimal Parameter Choice  Aggelos Kiayias and Moti Yung
• Colluding Attacks to a Payment Protocol and Two Signature Exchange Schemes  Feng Bao

Invited Talk II Jin Dong Gong

• Information Security in Korea IT839 strategy Ho-Ick Suk

Thursday December 9, 2004

Session 11 : Symmetric Key Cryptanalysis Dong Hoon Lee

• How Far Can We Go Beyond Linear Cryptanalysis?  Thomas Baignères, Pascal Junod, and Serge Vaudenay
• The Davies-Murphy Power Attack  Sébastien Kunz-Jacques, Frédéric Muller, and Frédéric Valette
• Time-Memory Trade-Off Attacks on Multiplications and T-functions  Joydip Mitra and Palash Sarkar
• Cryptanalysis of Bluetooth Keystream Generator Two-level E0  Yi Lu and Serge Vaudenay

Session 12 : Protocols Serge Vaudenay

• On Provably Secure Time-Stamping Schemes  Ahto Buldas and Märt Saarepera
• Strong Conditional Oblivious Transfer and Computing on Intervals  Ian F. Blake and Vladimir Kolesnikov
• Improved Setup Assumptions for 3-Round Resettable Zero Knowledge  Giovanni Di Crescenzo, Giuseppe Persiano, and Ivan Visconti