Receiver anonymity via Incomparable Public Keys

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2003, Pages 112-121

  Waters, Brent R ^a   Felten, Edward W ^a   Sahai, Amit ^a  

^a Princeton University   (United States)

Author keywords

Anonymity; PGP; Privacy; Public Key Cryptography

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SOFTWARE; DATA PRIVACY; DATA REDUCTION; DATABASE SYSTEMS;

ANONYMITY; INFORMATION LEAKAGE; MESSAGE RECEIVERS; PGP;

PUBLIC KEY CRYPTOGRAPHY;

EID: 18744410086     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/948109.948127     Document Type: Conference Paper

References (21)

1. Mihir Bellare, Alexandra Boldyreva, Anand Desai, and D. Pointcheval. Key-privacy in public-key encryption. Lecture Notes in Computer Science, 2248, 2001.
2. Mihir Bellare and Chanathip Namprempre. Authenticated Encryption: Relations among notions and analysis of the generic composition paradigm. Advances in Cryptology - Asiacrypt 2000 Proceedings, Lecture Notes in Computer Science, 1976, 2000.
3. Jon Callas, Lutz Donnerhacke, Hal Finney, and Rodney Thayer. RFC 2440: OpenPGP message format, November 1998. Status: PROPOSED STANDARD.
4. David Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Proceedings of Communications of the ACM, 24(2):245-253, 1981.
5. David Chaum. The dining cryptographers problem: Unconditional sender and recipient untraceability. Journal of Cryptology 1(1), pages 65-75, 1988.
6. Wei Dai. Crypto++ 4.0 benchmarks. http://www.eskimo.com/~weidai/ benchmarks.html.
7. George Danezis, Roger Dingledine, David Hopwood, and Nick Mathewson. Mixminion: Design of a type III anonymous remailer protocol, 2002. http://mixminion.net.
8. Tahir ElGamal. A public-key cryptosystem and a signature scheme based on discrete logarithms. Advances in Cryptology Proceedings of CRYPTO 84, pages 10-18, 1985.
9. David Goldschlag, Michael Reed, and Paul Syverson. Onion routing for anonymous and private internet connections. Communications of the ACM (USA), 42(2):39-41, 1999.
10. Philippe Golle, Markus Jakobsson, Ari Juels, and Paul Syverson. Universal Re-encryption for Mixnets, 2003. http://crypto.stanford.edu/~pgolle/papers/ univrenc.html.
11. Hugo Krawczyk. SKEME: A versatile secure key exchange mechanism for the Internet. In Symposium on Network and Distributed Systems Security, pages 114-127, 1996.
12. David Mazières and M. Frans Kaashoek. The design, implementation and operation of an email pseudonym server. Proceedings of the 5th ACM Conference on Computer and Communications Security, pages 27-36, 1998.
13. Moni Naor and Moti Yung. Public-key cryptosystems provably secure against chosen ciphertext attacks. In Proceedings of the 22nd Annual Symposium on Theory of Computing, 1990.
14. Andreas Pfitzmann and Michael Waidner. Networks without user observability. Lecture Notes in Computer Science, 219:245-253, 1986.
15. Charles Rackoff and Daniel Simon. Non-interactive zeroknowledge proof of knowledge and chosen ciphertext attack. Advances in Cryptlogy CRYPTO '91, Lecture Notes in Computer Science, 576, 1991.
16. Josyula R. Rao and Pankaj Rohatgi. Can pseudonymity really guarantee privacy? In Proceedings of the Ninth USENIX Security Symposium, pages 85-96. USENIX, August 2000.
17. Michael K. Reiter and Aviel D. Rubin. Crowds: anonymity for Web transactions. ACM Transactions on Information and System Security, 1(1):66-92, 1998.
18. Rob Sherwood, Bobby Bhattacharjee, and Aravind Srinivasan. P5: A protocol for scalable anonymous communication. In IEEE Symposium on Security and Privacy, 2002.
19. Clay Shields and Brian Levine. A protocol for anonymous communication over the internet. In Proceedings of the 7th ACM Conference on Computer and Communication Security, Athens, Greece, 2000.
20. Paul Syverson, David Goldschlag, and Michael Reed. Anonymous connections and onion routing. In IEEE Symposium on Security and Privacy, pages 44-54, Oakland, California, 4-7 1997.
21. The GNU Privacy Guard, http://www.gnupg.org.