| 2004 | Stream Ciphers: Dead or Alive? | Adi Shamir |
| 2004 | Practical Two-Party Computation Based on the Conditional Gate. | Berry Schoenmakers, Pim Tuyls |
| 2004 | Masking Based Domain Extenders for UOWHFs: Bounds and Constructions. | Palash Sarkar |
| 2004 | Efficient Instantiations of Tweakable Blockciphers and Refinements to Modes OCB and PMAC. | Phillip Rogaway |
| 2004 | Asynchronous Proactive Cryptosystems Without Agreement (Extended Abstract). | Bartosz Przydatek, Reto Strobl |
| 2004 | OAEP 3-Round: A Generic and Secure Asymmetric Encryption Padding. | Duong Hieu Phan, David Pointcheval |
| 2004 | Efficient and Provably Secure Trapdoor-Free Group Signature Schemes from Bilinear Pairings. | Lan Nguyen, Reihaneh Safavi-Naini |
| 2004 | The MD2 Hash Function Is Not One-Way. | Frdric Muller |
| 2004 | Generic Homomorphic Undeniable Signatures. | Jean Monnerat, Serge Vaudenay |
| 2004 | Time-Memory Trade-Off Attacks on Multiplications and T-Functions. | Joydip Mitra, Palash Sarkar |
| 2004 | A Public-Key Black-Box Traitor Tracing Scheme with Sublinear Ciphertext Size Against Self-Defensive Pirates. | Tatsuyuki Matsushita, Hideki Imai |
| 2004 | Cryptanalysis of Bluetooth Keystream Generator Two-Level E0. | Yi Lu, Serge Vaudenay |
| 2004 | On the Security of MOR Public Key Cryptosystem. | In-Sok Lee, Woo-Hwan Kim, Daesung Kwon, Sangil Nahm, Nam-Seok Kwak, Yoo-Jin Baek |
| 2004 | Right-Invariance: A Property for Probabilistic Analysis of Cryptography Based on Infinite Groups. | Eonkyung Lee |
| 2004 | The Davies-Murphy Power Attack. | Sbastien Kunz-Jacques, Frdric Muller, Frdric Valette |
| 2004 | Constant-Round Authenticated Group Key Exchange for Dynamic Groups. | Hyun-Jeong Kim, Su-Mi Lee, Dong Hoon Lee |
| 2004 | Cryptanalyzing the Polynomial-Reconstruction Based Public-Key System Under Optimal Parameter Choice. | Aggelos Kiayias, Moti Yung |
| 2004 | Higher Order Universal One-Way Hash Functions. | Deukjo Hong, Bart Preneel, Sangjin Lee |
| 2004 | Eliminating Random Permutation Oracles in the Even-Mansour Cipher. | Craig Gentry, Zulfikar Ramzan |
| 2004 | Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices. | Rosario Gennaro, Darren Leigh, Ravi Sundaram, William S. Yerazunis |
| 2004 | The XL-Algorithm and a Conjecture from Commutative Algebra. | Claus Diem |
| 2004 | Improved Setup Assumptions for 3-Round Resettable Zero Knowledge. | Giovanni Di Crescenzo, Giuseppe Persiano, Ivan Visconti |
| 2004 | Secret Handshakes from CA-Oblivious Encryption. | Claude Castelluccia, Stanislaw Jarecki, Gene Tsudik |
| 2004 | On Provably Secure Time-Stamping Schemes. | Ahto Buldas, Mrt Saarepera |
| 2004 | On the Generalized Linear Equivalence of Functions Over Finite Fields. | Luca Breveglieri, Alessandra Cherubini, Marco Macchetti |