| 2004 | Exact Analysis of Montgomery Multiplication. | Hisayoshi Sato, Daniel Schepers, Tsuyoshi Takagi |
| 2004 | HEAD: Hybrid Encryption with Delegated Decryption Capability. | Palash Sarkar |
| 2004 | Secure Protocols for Complex Tasks in Complex Environments. | Amit Sahai |
| 2004 | Generalized Boolean Bent Functions. | Laurent Poinsot, Sami Harari |
| 2004 | Multiplicative Homomorphic E-Voting. | Kun Peng, Riza Aditya, Colin Boyd, Ed Dawson, Byoungcheon Lee |
| 2004 | Cryptanalysis of Ake98. | Jorge Nakahara Jr., Daniel Santana de Freitas |
| 2004 | Faster Variants of the MESH Block Ciphers. | Jorge Nakahara Jr. |
| 2004 | The Marriage Proposals Problem: Fair and Efficient Solution for Two-Party Computations. | Audrey Montreuil, Jacques Patarin |
| 2004 | The Security and Performance of the Galois/Counter Mode (GCM) of Operation. | David A. McGrew, John Viega |
| 2004 | Symmetric Authentication Codes with Secrecy and Unconditionally Secure Authenticated Encryption. | Luke McAven, Reihaneh Safavi-Naini, Moti Yung |
| 2004 | Attacks on Public Key Cryptosystems Based on Free Partially Commutative Monoids and Groups. | Franoise Levy-dit-Vehel, Ludovic Perret |
| 2004 | Related-Key Attacks on DDP Based Ciphers: CIKS-128 and CIKS-128H. | Youngdai Ko, Changhoon Lee, Seokhie Hong, Jaechul Sung, Sangjin Lee |
| 2004 | Related-Key Attacks on Reduced Rounds of SHACAL-2. | Jongsung Kim, Guil Kim, Sangjin Lee, Jongin Lim, Jung Hwan Song |
| 2004 | Tripartite Key Exchange in the Canetti-Krawczyk Proof Model. | Yvonne Hitchcock, Colin Boyd, Juan Manuel Gonzlez Nieto |
| 2004 | Revisiting Fully Distributed Proxy Signature Schemes. | Javier Herranz, Germn Sez |
| 2004 | EME | Shai Halevi |
| 2004 | A Provably Secure Elliptic Curve Scheme with Fast Encryption. | David Galindo, Sebasti Martn Mollev, Tsuyoshi Takagi, Jorge Luis Villar |
| 2004 | Cryptography, Connections, Cocycles and Crystals: A p-Adic Exploration of the Discrete Logarithm Problem. | H. Gopalkrishna Gadiyar, K. M. Sangeeta Maini, R. Padma |
| 2004 | Identification Algorithms for Sequential Traitor Tracing. | Marcel Fernandez, Miguel Soriano |
| 2004 | Results on Algebraic Immunity for Cryptographically Significant Boolean Functions. | Deepak Kumar Dalai, Kishan Chand Gupta, Subhamoy Maitra |
| 2004 | New ID-Based Threshold Signature Scheme from Bilinear Pairings. | Xiaofeng Chen, Fangguo Zhang, Divyan M. Konidala, Kwangjo Kim |
| 2004 | Impossibility of Construction of OWHF and UOWHF from PGV Model Based on Block Cipher Secure Against ACPCA. | Donghoon Chang, Wonil Lee, Seokhie Hong, Jaechul Sung, Sangjin Lee, Soo Hak Sung |
| 2004 | On Boolean Functions with Generalized Cryptographic Properties. | An Braeken, Ventzislav Nikov, Svetla Nikova, Bart Preneel |
| 2004 | Design of Secure Key Establishment Protocols: Successes, Failures and Prospects. | Colin Boyd |
| 2004 | Designing an Efficient and Secure Public-Key Cryptosystem Based on Reducible Rank Codes. | Thierry P. Berger, Pierre Loidreau |