Advances in Cryptology - ASIACRYPT 2004

1. Front Matter

   PDF

2. Block Ciphers

   1. On Feistel Ciphers Using Optimal Diffusion Mappings Across Multiple Rounds

      • Taizo Shirai, Bart Preneel

      Pages 1-15

   2. Efficient Instantiations of Tweakable Blockciphers and Refinements to Modes OCB and PMAC

      • Phillip Rogaway

      Pages 16-31

   3. Eliminating Random Permutation Oracles in the Even-Mansour Cipher

      • Craig Gentry, Zulfikar Ramzan

      Pages 32-47

3. Public Key Encryption

   1. Towards Plaintext-Aware Public-Key Encryption Without Random Oracles

      • Mihir Bellare, Adriana Palacio

      Pages 48-62

   2. OAEP 3-Round:A Generic and Secure Asymmetric Encryption Padding

      • Duong Hieu Phan, David Pointcheval

      Pages 63-77

4. Invited Talk I

   1. Stream Ciphers: Dead or Alive?

      • Adi Shamir

      Pages 78-78

5. Number Theory and Algebra

   1. On the Generalized Linear Equivalence of Functions Over Finite Fields

      • Luca Breveglieri, Alessandra Cherubini, Marco Macchetti

      Pages 79-91

   2. Sieving Using Bucket Sort

      • Kazumaro Aoki, Hiroki Ueda

      Pages 92-102

   3. Right-Invariance: A Property for Probabilistic Analysis of Cryptography Based on Infinite Groups

      • Eonkyung Lee

      Pages 103-118

6. Secure Computation

   1. Practical Two-Party Computation Based on the Conditional Gate

      • Berry Schoenmakers, Pim Tuyls

      Pages 119-136

   2. Privacy in Non-private Environments

      • Markus Bläser, Andreas Jakoby, Maciej Liśkiewicz, Bodo Manthey

      Pages 137-151

   3. Asynchronous Proactive Cryptosystems Without Agreement

      • Bartosz Przydatek, Reto Strobl

      Pages 152-169

   4. Lattice-Based Threshold-Changeability for Standard Shamir Secret-Sharing Schemes

      • Ron Steinfeld, Huaxiong Wang, Josef Pieprzyk

      Pages 170-186

7. Hash Functions

   1. Masking Based Domain Extenders for UOWHFs: Bounds and Constructions

      • Palash Sarkar

      Pages 187-200

   2. Higher Order Universal One-Way Hash Functions

      • Deukjo Hong, Bart Preneel, Sangjin Lee

      Pages 201-213

   3. The MD2 Hash Function Is Not One-Way

      • Frédéric Muller

      Pages 214-229

8. Key Management

   1. New Approaches to Password Authenticated Key Exchange Based on RSA

      • Muxiang Zhang

      Pages 230-244

   2. Constant-Round Authenticated Group Key Exchange for Dynamic Groups

      • Hyun-Jeong Kim, Su-Mi Lee, Dong Hoon Lee

      Pages 245-259

   3. A Public-Key Black-Box Traitor Tracing Scheme with Sublinear Ciphertext Size Against Self-Defensive Pirates

      • Tatsuyuki Matsushita, Hideki Imai

      Pages 260-275

The 10th Annual ASIACRYPT 2004 was held in Jeju Island, Korea, d- ing December 5–9, 2004. This conference was organized by the International Association for Cryptologic Research (IACR) in cooperation with KIISC (- rean Institute of Information Security and Cryptology) and IRIS (International Research center for Information Security) at ICU (Information and Communi- tionsUniversity),andwas?nanciallysupportedbyMIC(MinistryofInformation and Communication) in Korea. The conference received, from 30 countries, 208 submissions that represent the current state of work in the cryptographic community worldwide, covering all areas of cryptologic research. Each paper, without the authors’ information, was reviewed by at least three members of the program committee, and the papers (co-)authored by members of the program committee were reviewed by at least six members. We also blinded the reviewers’ names among the reviewers until the ?nal decision, by using pseudonyms. The reviews were then followed by deep discussions on the papers, which greatly contributed to the quality of the ?nal selection. In most cases, extensive comments were sent to the authors. Among 208 submissions, the program committee selected 36 papers. Two submissions were merged into a single paper, yielding the total of 35 papers acceptedforpresentationinthetechnicalprogramoftheconference.Manyhi- quality works could not be accepted because of the competitive nature of the conference and the challenging task of selecting a program. These proceedings contain revised versions of the accepted papers. These revisions have not been checked for correctness, and the authors bear full responsibility for the contents of their papers.

• Bluetooth
• Information
• Oracle
• RSA
• block ciphers
• communication
• computational number theory
• cryptographic protocols
• cryptography
• data security
• finite field
• privacy
• security
• stream ciphers
• systems security
• algorithm analysis and problem complexity

• Dept. of Electronic and Electrical Eng., POSTECH, Pohang, Korea

  Pil Joong Lee

Policies and ethics