Abstract

We present the traffic analysis problem and expose the most important protocols, attacks and design issues. Afterwards, we propose directions for further research. As we are mostly interested in efficient and practical Internet based protocols, most of the emphasis is placed on mix based constructions. The presentation is informal in that no complex definitions and proofs are presented, the aim being more to give a thorough introduction than to present deep new insights.

Citations

2292	New Directions in Cryptography - Diffie, Hellman - 1976
1023	Untraceable electronic mail, return addresses, and digital pseudonyms - Chaum - 1981
565	Crowds: anonymity for Web transactions - Reiter, Rubin - 1998
371	The dining cryptographers problem: unconditional sender and recipient untraceability - Chaum - 1988
347	Private information retrieval - Chor, Goldreich, et al. - 1998
258	How to exchange secrets by oblivious transfer - Rabin - 1981
220	Anonymous connections and onion routing - Reed, Syverson, et al. - 1998
148	Mixing e-mail with BABEL - Gulcu, Tsudik - 1996
125	signatures for untraceable payments - Blind - 1982
111	Software protection and simulation on oblivious RAMs - Goldreich, Ostrovsky
99	The Codebreakers - Kahn - 1976
93	ISDN-Mixes: Untraceable communication with very small bandwith overhead - Pfitzmann, Pfitzmann, et al. - 1991
78	Anonymous web transactions with crowds - Reiter, Rubin - 1999
77	puzzles: A cryptographic defense against connection depletion attacks - Juels, Brainard - 1999
70	Universally verifiable mix-net with verification work independent of the number of mix-servers - Abe - 1998
66	A practical mix - Jakobsson - 1998
57	Networks without user observability - Design options - Pfitzmann, Waidner - 1985
52	Mix-networks on permutation networks - Abe - 1999
50	Cryptographic defense against traffic analysis - Rackoff, Simon - 1993
44	Preserving privacy in a network of mobile computers - Cooper, Birman
36	Oded Goldreich, Eyal Kushilevitz, and Madhu Sudan. Private information retrieval - Chor - 1995
33	How to Break the Direct RSAImplementation of Mixes - Pfitzmann, Pfitzmann - 1989
32	The history of subliminal channels - Simmons - 1998
31	Fault Tolerant Anonymous Channel - Ogata - 1997
22	Dwork and Moni Naor. Pricing via processing or combatting junk mail - Cynthia - 1992
16	How to implement isdns without user observability - some remarks - Pfitzmann - 1985
15	Restrictive Blinding of Secret-Key Certificates - Brands - 1995
15	Stop-and-go MIXes providing probabilistic security in an open system - Kesdogan, Egner, et al. - 1998
12	Pra, private communication - Boudou, Dai - 2004
9	Digital data security system - Turner - 1989
5	A switched/broadcast ISDN to decrease user observability - Pfitzmann - 1984
4	Phrack Magazine, 48(7): File 13 - neptune - 1996
3	Advisory ca-96.21: Tcp syn flooding and ip spoofing attacks - CERT - 1996
3	Introduction to secure computation. In Lectures on data security : modern cryptology in theory and practice - CRAMER - 1999
3	The anonymous E-mail conversation - Gulcu - 1995
3	Private communication - Kelsey - 2006
2	Freedom network whitepapers - Goldberg, Shostack
1	Project anonymity and unobservability in the internet. Presented at CFP - Berthold, Federrath, et al. - 2000
1	sender and recipient untraceability in spite of active attacks - Unconditional - 1989