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.
Author(s): Taizo Shirai, Bart Preneel (auth.), Pil Joong Lee (eds.)
Series: Lecture Notes in Computer Science 3329
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004
Language: English
Pages: 548
Tags: Data Encryption; Operating Systems; Algorithm Analysis and Problem Complexity; Management of Computing and Information Systems; Computer Communication Networks; Discrete Mathematics in Computer Science
Front Matter....Pages -
On Feistel Ciphers Using Optimal Diffusion Mappings Across Multiple Rounds....Pages 1-15
Efficient Instantiations of Tweakable Blockciphers and Refinements to Modes OCB and PMAC....Pages 16-31
Eliminating Random Permutation Oracles in the Even-Mansour Cipher....Pages 32-47
Towards Plaintext-Aware Public-Key Encryption Without Random Oracles....Pages 48-62
OAEP 3-Round:A Generic and Secure Asymmetric Encryption Padding....Pages 63-77
Stream Ciphers: Dead or Alive?....Pages 78-78
On the Generalized Linear Equivalence of Functions Over Finite Fields....Pages 79-91
Sieving Using Bucket Sort....Pages 92-102
Right-Invariance: A Property for Probabilistic Analysis of Cryptography Based on Infinite Groups....Pages 103-118
Practical Two-Party Computation Based on the Conditional Gate....Pages 119-136
Privacy in Non-private Environments....Pages 137-151
Asynchronous Proactive Cryptosystems Without Agreement....Pages 152-169
Lattice-Based Threshold-Changeability for Standard Shamir Secret-Sharing Schemes....Pages 170-186
Masking Based Domain Extenders for UOWHFs: Bounds and Constructions....Pages 187-200
Higher Order Universal One-Way Hash Functions....Pages 201-213
The MD2 Hash Function Is Not One-Way....Pages 214-229
New Approaches to Password Authenticated Key Exchange Based on RSA....Pages 230-244
Constant-Round Authenticated Group Key Exchange for Dynamic Groups....Pages 245-259
A Public-Key Black-Box Traitor Tracing Scheme with Sublinear Ciphertext Size Against Self-Defensive Pirates....Pages 260-275
Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices....Pages 276-292
Secret Handshakes from CA-Oblivious Encryption....Pages 293-307
k -Times Anonymous Authentication (Extended Abstract)....Pages 308-322
The XL-Algorithm and a Conjecture from Commutative Algebra....Pages 323-337
Comparison Between XL and Gröbner Basis Algorithms....Pages 338-353
Generic Homomorphic Undeniable Signatures....Pages 354-371
Efficient and Provably Secure Trapdoor-Free Group Signature Schemes from Bilinear Pairings....Pages 372-386
On the Security of MOR Public Key Cryptosystem....Pages 387-400
Cryptanalyzing the Polynomial-Reconstruction Based Public-Key System Under Optimal Parameter Choice....Pages 401-416
Colluding Attacks to a Payment Protocol and Two Signature Exchange Schemes....Pages 417-429
Information Security in Korea IT839 Strategy....Pages 430-431
How Far Can We Go Beyond Linear Cryptanalysis?....Pages 432-450
The Davies-Murphy Power Attack....Pages 451-467
Time-Memory Trade-Off Attacks on Multiplications and T -Functions....Pages 468-482
Cryptanalysis of Bluetooth Keystream Generator Two-Level E0....Pages 483-499
On Provably Secure Time-Stamping Schemes....Pages 500-514
Strong Conditional Oblivious Transfer and Computing on Intervals....Pages 515-529
Improved Setup Assumptions for 3-Round Resettable Zero Knowledge....Pages 530-544
Back Matter....Pages -
