| 2004 | New Results on the Hardness of Diffie-Hellman Bits. | Mara Isabel Gonzlez Vasco, Mats Nslund, Igor E. Shparlinski |
| 2004 | Efficient Extension of Standard Schnorr/RSA Signatures into Universal Designated-Verifier Signatures. | Ron Steinfeld, Huaxiong Wang, Josef Pieprzyk |
| 2004 | A Nonuniform Algorithm for the Hidden Number Problem in Subgroups. | Igor E. Shparlinski, Arne Winterhof |
| 2004 | General Group Authentication Codes and Their Relation to "Unconditionally-Secure Signatures". | Reihaneh Safavi-Naini, Luke McAven, Moti Yung |
| 2004 | A Correct, Private, and Efficient Mix Network. | Kun Peng, Colin Boyd, Ed Dawson, Kapalee Viswanathan |
| 2004 | Undeniable Signatures Based on Characters: How to Sign with One Bit. | Jean Monnerat, Serge Vaudenay |
| 2004 | Application of Montgomery's Trick to Scalar Multiplication for Elliptic and Hyperelliptic Curves Using a Fixed Base Point. | Pradeep Kumar Mishra, Palash Sarkar |
| 2004 | Secret Exponent Attacks on RSA-type Schemes with Moduli N= p | Alexander May |
| 2004 | Efficient Signcryption with Key Privacy from Gap Diffie-Hellman Groups. | Benot Libert, Jean-Jacques Quisquater |
| 2004 | From Digital Signature to ID-based Identification/Signature. | Kaoru Kurosawa, Swee-Huay Heng |
| 2004 | Short Exponent Diffie-Hellman Problems. | Takeshi Koshiba, Kaoru Kurosawa |
| 2004 | A Distributed Online Certificate Status Protocol with a Single Public Key. | Satoshi Koga, Kouichi Sakurai |
| 2004 | A Point Compression Method for Elliptic Curves Defined over GF(2 n). | Brian King |
| 2004 | An RSA Family of Trap-Door Permutations with a Common Domain and Its Applications. | Ryotaro Hayashi, Tatsuaki Okamoto, Keisuke Tanaka |
| 2004 | Efficient, Verifiable Shuffle Decryption and Its Requirement of Unlinkability. | Jun Furukawa |
| 2004 | Fast Arithmetic on Jacobians of Picard Curves. | Stphane Flon, Roger Oyono |
| 2004 | QuasiModo: Efficient Certificate Validation and Revocation. | Farid F. Elwailly, Craig Gentry, Zulfikar Ramzan |
| 2004 | A New Variant of the Matsumoto-Imai Cryptosystem through Perturbation. | Jintai Ding |
| 2004 | Algebraic Attacks over GF(2 | Nicolas T. Courtois |
| 2004 | Cryptanalysis of a Public-Key Encryption Scheme Based on the Polynomial Reconstruction Problem. | Jean-Sbastien Coron |
| 2004 | Efficient ID-based Group Key Agreement with Bilinear Maps. | Kyu Young Choi, Jung Yeon Hwang, Dong Hoon Lee |
| 2004 | New Security Results on Encrypted Key Exchange. | Emmanuel Bresson, Olivier Chevassut, David Pointcheval |
| 2004 | Constant Round Authenticated Group Key Agreement via Distributed Computation. | Emmanuel Bresson, Dario Catalano |
| 2004 | A Generalized Wiener Attack on RSA. | Johannes Blmer, Alexander May |
| 2004 | A First Approach to Provide Anonymity in Attribute Certificates. | Vicente Benjumea, Javier Lpez, Jos A. Montenegro, Jos M. Troya |