Advances in Cryptology - ASIACRYPT 2004

1. Identification

   1. Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices

      • R. Gennaro, D. Leigh, R. Sundaram, W. Yerazunis

      Pages 276-292

   2. Secret Handshakes from CA-Oblivious Encryption

      • Claude Castelluccia, Stanisław Jarecki, Gene Tsudik

      Pages 293-307

   3. k-Times Anonymous Authentication (Extended Abstract)

      • Isamu Teranishi, Jun Furukawa, Kazue Sako

      Pages 308-322

2. XL-Algorithms

   1. The XL-Algorithm and a Conjecture from Commutative Algebra

      • Claus Diem

      Pages 323-337

   2. Comparison Between XL and Gröbner Basis Algorithms

      • Gwénolé Ars, Jean-Charles Faugère, Hideki Imai, Mitsuru Kawazoe, Makoto Sugita

      Pages 338-353

3. Digital Signatures

   1. Generic Homomorphic Undeniable Signatures

      • Jean Monnerat, Serge Vaudenay

      Pages 354-371

   2. Efficient and Provably Secure Trapdoor-Free Group Signature Schemes from Bilinear Pairings

      • Lan Nguyen, Rei Safavi-Naini

      Pages 372-386

4. Public Key Cryptanalysis

   1. On the Security of MOR Public Key Cryptosystem

      • In-Sok Lee, Woo-Hwan Kim, Daesung Kwon, Sangil Nahm, Nam-Seok Kwak, Yoo-Jin Baek

      Pages 387-400

   2. Cryptanalyzing the Polynomial-Reconstruction Based Public-Key System Under Optimal Parameter Choice

      • Aggelos Kiayias, Moti Yung

      Pages 401-416

   3. Colluding Attacks to a Payment Protocol and Two Signature Exchange Schemes

      • Feng Bao

      Pages 417-429

5. Invited Talk II

   1. Information Security in Korea IT839 Strategy

      • Ho–Ick Suk

      Pages 430-431

6. Symmetric Key Cryptanalysis

   1. How Far Can We Go Beyond Linear Cryptanalysis?

      • Thomas Baignères, Pascal Junod, Serge Vaudenay

      Pages 432-450

   2. The Davies-Murphy Power Attack

      • Sébastien Kunz-Jacques, Frédéric Muller, Frédéric Valette

      Pages 451-467

   3. Time-Memory Trade-Off Attacks on Multiplications and T-Functions

      • Joydip Mitra, Palash Sarkar

      Pages 468-482

   4. Cryptanalysis of Bluetooth Keystream Generator Two-Level E0

      • Yi Lu, Serge Vaudenay

      Pages 483-499

7. Protocols

   1. On Provably Secure Time-Stamping Schemes

      • Ahto Buldas, Märt Saarepera

      Pages 500-514

   2. Strong Conditional Oblivious Transfer and Computing on Intervals

      • Ian F. Blake, Vladimir Kolesnikov

      Pages 515-529

   3. Improved Setup Assumptions for 3-Round Resettable Zero Knowledge

      • Giovanni Di Crescenzo, Giuseppe Persiano, Ivan Visconti

      Pages 530-544

8. Back Matter

   PDF

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