ASIACRYPT 2004: Jeju Island, Korea

Pil Joong Lee (Ed.): Advances in Cryptology - ASIACRYPT 2004, 10th International Conference on the Theory and Application of Cryptology and Information Security, Jeju Island, Korea, December 5-9, 2004, Proceedings. Lecture Notes in Computer Science 3329 Springer 2004, ISBN 3-540-23975-8 BibTeX

Block Ciphers

Taizo Shirai, Bart Preneel:
On Feistel Ciphers Using Optimal Diffusion Mappings Across Multiple Rounds. 1-15
Electronic Edition (link) BibTeX
Phillip Rogaway:
Efficient Instantiations of Tweakable Blockciphers and Refinements to Modes OCB and PMAC. 16-31
Electronic Edition (link) BibTeX
Craig Gentry, Zulfikar Ramzan:
Eliminating Random Permutation Oracles in the Even-Mansour Cipher. 32-47
Electronic Edition (link) BibTeX

Public Key Encryption

Mihir Bellare, Adriana Palacio:
Towards Plaintext-Aware Public-Key Encryption Without Random Oracles. 48-62
Electronic Edition (link) BibTeX
Duong Hieu Phan, David Pointcheval:
OAEP 3-Round: A Generic and Secure Asymmetric Encryption Padding. 63-77
Electronic Edition (link) BibTeX

Invited Talk I

Adi Shamir:
Stream Ciphers: Dead or Alive? 78
Electronic Edition (link) BibTeX

Number Theory and Algebra

Luca Breveglieri, Alessandra Cherubini, Marco Macchetti:
On the Generalized Linear Equivalence of Functions Over Finite Fields. 79-91
Electronic Edition (link) BibTeX
Kazumaro Aoki, Hiroki Ueda:
Sieving Using Bucket Sort. 92-102
Electronic Edition (link) BibTeX
Eonkyung Lee:
Right-Invariance: A Property for Probabilistic Analysis of Cryptography Based on Infinite Groups. 103-118
Electronic Edition (link) BibTeX

Secure Computation

Berry Schoenmakers, Pim Tuyls:
Practical Two-Party Computation Based on the Conditional Gate. 119-136
Electronic Edition (link) BibTeX
Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey:
Privacy in Non-private Environments. 137-151
Electronic Edition (link) BibTeX
Bartosz Przydatek, Reto Strobl:
Asynchronous Proactive Cryptosystems Without Agreement (Extended Abstract). 152-169
Electronic Edition (link) BibTeX
Ron Steinfeld, Huaxiong Wang, Josef Pieprzyk:
Lattice-Based Threshold-Changeability for Standard Shamir Secret-Sharing Schemes. 170-186
Electronic Edition (link) BibTeX

Hash Functions

Palash Sarkar:
Masking Based Domain Extenders for UOWHFs: Bounds and Constructions. 187-200
Electronic Edition (link) BibTeX
Deukjo Hong, Bart Preneel, Sangjin Lee:
Higher Order Universal One-Way Hash Functions. 201-213
Electronic Edition (link) BibTeX
Frédéric Muller:
The MD2 Hash Function Is Not One-Way. 214-229
Electronic Edition (link) BibTeX

Key Management

Muxiang Zhang:
New Approaches to Password Authenticated Key Exchange Based on RSA. 230-244
Electronic Edition (link) BibTeX
Hyun-Jeong Kim, Su-Mi Lee, Dong Hoon Lee:
Constant-Round Authenticated Group Key Exchange for Dynamic Groups. 245-259
Electronic Edition (link) BibTeX
Tatsuyuki Matsushita, Hideki Imai:
A Public-Key Black-Box Traitor Tracing Scheme with Sublinear Ciphertext Size Against Self-Defensive Pirates. 260-275
Electronic Edition (link) BibTeX

Identification

Rosario Gennaro, Darren Leigh, Ravi Sundaram, William S. Yerazunis:
Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices. 276-292
Electronic Edition (link) BibTeX
Claude Castelluccia, Stanislaw Jarecki, Gene Tsudik:
Secret Handshakes from CA-Oblivious Encryption. 293-307
Electronic Edition (link) BibTeX
Isamu Teranishi, Jun Furukawa, Kazue Sako:
k-Times Anonymous Authentication (Extended Abstract). 308-322
Electronic Edition (link) BibTeX

XL-Algorithms

Claus Diem:
The XL-Algorithm and a Conjecture from Commutative Algebra. 323-337
Electronic Edition (link) BibTeX
Gwénolé Ars, Jean-Charles Faugère, Hideki Imai, Mitsuru Kawazoe, Makoto Sugita:
Comparison Between XL and Gröbner Basis Algorithms. 338-353
Electronic Edition (link) BibTeX

Digital Signatures

Jean Monnerat, Serge Vaudenay:
Generic Homomorphic Undeniable Signatures. 354-371
Electronic Edition (link) BibTeX
Lan Nguyen, Reihaneh Safavi-Naini:
Efficient and Provably Secure Trapdoor-Free Group Signature Schemes from Bilinear Pairings. 372-386
Electronic Edition (link) BibTeX

Public Key Cryptanalysis

In-Sok Lee, Woo-Hwan Kim, Daesung Kwon, Sangil Nahm, Nam-Seok Kwak, Yoo-Jin Baek:
On the Security of MOR Public Key Cryptosystem. 387-400
Electronic Edition (link) BibTeX
Aggelos Kiayias, Moti Yung:
Cryptanalyzing the Polynomial-Reconstruction Based Public-Key System Under Optimal Parameter Choice. 401-416
Electronic Edition (link) BibTeX
Feng Bao:
Colluding Attacks to a Payment Protocol and Two Signature Exchange Schemes. 417-429
Electronic Edition (link) BibTeX

Invited Talk II

Ho-Ick Suk:
Information Security in Korea IT839 Strategy. 430-431
Electronic Edition (link) BibTeX

Symmetric Key Cryptanalysis

Thomas Baignères, Pascal Junod, Serge Vaudenay:
How Far Can We Go Beyond Linear Cryptanalysis? 432-450
Electronic Edition (link) BibTeX
Sébastien Kunz-Jacques, Frédéric Muller, Frédéric Valette:
The Davies-Murphy Power Attack. 451-467
Electronic Edition (link) BibTeX
Joydip Mitra, Palash Sarkar:
Time-Memory Trade-Off Attacks on Multiplications and T-Functions. 468-482
Electronic Edition (link) BibTeX
Yi Lu, Serge Vaudenay:
Cryptanalysis of Bluetooth Keystream Generator Two-Level E0. 483-499
Electronic Edition (link) BibTeX

Protocols

Ahto Buldas, Märt Saarepera:
On Provably Secure Time-Stamping Schemes. 500-514
Electronic Edition (link) BibTeX
Ian F. Blake, Vladimir Kolesnikov:
Strong Conditional Oblivious Transfer and Computing on Intervals. 515-529
Electronic Edition (link) BibTeX
Giovanni Di Crescenzo, Giuseppe Persiano, Ivan Visconti:
Improved Setup Assumptions for 3-Round Resettable Zero Knowledge. 530-544
Electronic Edition (link) BibTeX