On the effectiveness of k-anonymity against traffic analysis and surveillance

Nicholas Hopper; Eugene Y. Vasserman

doi:10.1145/1179601.1179604

On the effectiveness of k-anonymity against traffic analysis and surveillance

Nicholas Hopper, Eugene Y. Vasserman

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

The goal of most research on anonymity, including all currently used systems for anonymity, is to achieve anonymity through unlinkability: an adversary should not be able to determine the correspondence between the input and output messages of the system. An alternative anonymity goal is unobservability: an adversary should not be able to determine who sends and who receives messages. We study the effect of k-anonymity, a weak form of unobservability, on two types of attacks against systems that provide only unlinkability.

Original language	English (US)
Title of host publication	Proceedings of the 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006
Pages	9-18
Number of pages	10
DOIs	https://doi.org/10.1145/1179601.1179604
State	Published - 2006
Event	5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006 - Alexandria, VA, United States Duration: Oct 30 2006 → Oct 30 2006

Publication series

Name	Proceedings of the ACM Conference on Computer and Communications Security
ISSN (Print)	1543-7221

Other

Other	5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006
Country/Territory	United States
City	Alexandria, VA
Period	10/30/06 → 10/30/06

Keywords

k-anonymity
mass surveillance
statistical disclosure

Access

10.1145/1179601.1179604

OpenUrl availability

Full text

Cite this

Hopper, N., & Vasserman, E. Y. (2006). On the effectiveness of k-anonymity against traffic analysis and surveillance. In Proceedings of the 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006 (pp. 9-18). (Proceedings of the ACM Conference on Computer and Communications Security). https://doi.org/10.1145/1179601.1179604

On the effectiveness of k-anonymity against traffic analysis and surveillance. / Hopper, Nicholas; Vasserman, Eugene Y.
Proceedings of the 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006. 2006. p. 9-18 (Proceedings of the ACM Conference on Computer and Communications Security).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hopper, N & Vasserman, EY 2006, On the effectiveness of k-anonymity against traffic analysis and surveillance. in Proceedings of the 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006. Proceedings of the ACM Conference on Computer and Communications Security, pp. 9-18, 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006, Alexandria, VA, United States, 10/30/06. https://doi.org/10.1145/1179601.1179604

Hopper N, Vasserman EY. On the effectiveness of k-anonymity against traffic analysis and surveillance. In Proceedings of the 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006. 2006. p. 9-18. (Proceedings of the ACM Conference on Computer and Communications Security). doi: 10.1145/1179601.1179604

Hopper, Nicholas ; Vasserman, Eugene Y. / On the effectiveness of k-anonymity against traffic analysis and surveillance. Proceedings of the 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006. 2006. pp. 9-18 (Proceedings of the ACM Conference on Computer and Communications Security).

@inproceedings{0fb1404c15904d8bb4cb856d122c978c,

title = "On the effectiveness of k-anonymity against traffic analysis and surveillance",

abstract = "The goal of most research on anonymity, including all currently used systems for anonymity, is to achieve anonymity through unlinkability: an adversary should not be able to determine the correspondence between the input and output messages of the system. An alternative anonymity goal is unobservability: an adversary should not be able to determine who sends and who receives messages. We study the effect of k-anonymity, a weak form of unobservability, on two types of attacks against systems that provide only unlinkability.",

keywords = "k-anonymity, mass surveillance, statistical disclosure",

author = "Nicholas Hopper and Vasserman, {Eugene Y.}",

year = "2006",

doi = "10.1145/1179601.1179604",

language = "English (US)",

isbn = "1595935568",

series = "Proceedings of the ACM Conference on Computer and Communications Security",

pages = "9--18",

booktitle = "Proceedings of the 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006",

note = "5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006 ; Conference date: 30-10-2006 Through 30-10-2006",

}

TY - GEN

T1 - On the effectiveness of k-anonymity against traffic analysis and surveillance

AU - Hopper, Nicholas

AU - Vasserman, Eugene Y.

PY - 2006

Y1 - 2006

N2 - The goal of most research on anonymity, including all currently used systems for anonymity, is to achieve anonymity through unlinkability: an adversary should not be able to determine the correspondence between the input and output messages of the system. An alternative anonymity goal is unobservability: an adversary should not be able to determine who sends and who receives messages. We study the effect of k-anonymity, a weak form of unobservability, on two types of attacks against systems that provide only unlinkability.

AB - The goal of most research on anonymity, including all currently used systems for anonymity, is to achieve anonymity through unlinkability: an adversary should not be able to determine the correspondence between the input and output messages of the system. An alternative anonymity goal is unobservability: an adversary should not be able to determine who sends and who receives messages. We study the effect of k-anonymity, a weak form of unobservability, on two types of attacks against systems that provide only unlinkability.

KW - k-anonymity

KW - mass surveillance

KW - statistical disclosure

UR - http://www.scopus.com/inward/record.url?scp=84885211372&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84885211372&partnerID=8YFLogxK

U2 - 10.1145/1179601.1179604

DO - 10.1145/1179601.1179604

M3 - Conference contribution

AN - SCOPUS:84885211372

SN - 1595935568

SN - 9781595935564

T3 - Proceedings of the ACM Conference on Computer and Communications Security

SP - 9

EP - 18

BT - Proceedings of the 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006

T2 - 5th ACM Workshop on Privacy in Electronic Society, WPES 2006, Co-located with the 13th ACM Conference on Computer and Communications Security, CCS 2006

Y2 - 30 October 2006 through 30 October 2006

ER -

On the effectiveness of k-anonymity against traffic analysis and surveillance

Abstract

Publication series

Other

Keywords

Access

OpenUrl availability

Other files and links

Cite this