On collaborative anonymous communications in lossy networks

被引:5
|
作者
Rebollo-Monedero, David [1 ]
Forne, Jordi [1 ]
Pallares, Esteve [1 ]
Parra-Arnau, Javier [1 ]
Tripp, Carolina [1 ]
Urquiza, Luis [1 ]
Aguilar, Monica [1 ]
机构
[1] Univ Politecn Cataluna, Dept Telemat Engn, E-08034 Barcelona, Spain
关键词
anonymous communications; quality of service; Crowds; lossy; wireless and vehicular networks;
D O I
10.1002/sec.793
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Message encryption does not prevent eavesdroppers from unveiling who is communicating with whom, when, or how frequently, a privacy risk wireless networks are particularly vulnerable to. The Crowds protocol, a well-established anonymous communication system, capitalizes on user collaboration to enforce sender anonymity. This work formulates a mathematical model of a Crowd-like protocol for anonymous communication in a lossy network, establishes quantifiable metrics of anonymity and quality of service (QoS), and theoretically characterizes the trade-off between them. The anonymity metric chosen follows the principle of measuring privacy as an attacker's estimation error. By introducing losses, we extend the applicability of the protocol beyond its original proposal. We quantify the intuition that anonymity comes at the expense of both delay and end-to-end losses. Aside from introducing losses in our model, another main difference with respect to the traditional Crowds is the focus on networks with stringent QoS requirements, for best effort anonymity, and the consequent elimination of the initial forwarding step. Beyond the mathematical solution, we illustrate a systematic methodology in our analysis of the protocol. This methodology includes a series of formal steps, from the establishment of quantifiable metrics all the way to the theoretical study of the privacy QoS trade-off. Copyright (c) 2013 John Wiley & Sons, Ltd.
引用
收藏
页码:2761 / 2777
页数:17
相关论文
共 50 条
  • [1] ANONYMOUS COMMUNICATIONS IN OVERLAY NETWORKS
    Ren, Jian
    Li, Tongtong
    Li, Yun
    [J]. 2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7, 2008, : 2061 - 2066
  • [2] Survey on anonymous communications in computer networks
    Ren, Jian
    Wu, Jie
    [J]. COMPUTER COMMUNICATIONS, 2010, 33 (04) : 420 - 431
  • [3] Anonymous Short Communications over Social Networks
    Buccafurri, Francesco
    De Angelis, Vincenzo
    Idone, Maria Francesca
    Labrini, Cecilia
    [J]. SECURITY AND PRIVACY IN COMMUNICATION NETWORKS, SECURECOMM 2021, PT II, 2021, 399 : 43 - 63
  • [4] Anonymous communications in mobile ad hoc networks
    Zhang, YC
    Liu, W
    Lou, WJ
    [J]. IEEE Infocom 2005: The Conference on Computer Communications, Vols 1-4, Proceedings, 2005, : 1940 - 1951
  • [5] Towards Efficient Anonymous Communications in Sensor Networks
    Chen, Juan
    Zhang, Hongli
    Fang, Binxing
    Du, Xiaojiang
    Yin, Lihua
    Yu, Xiangzhan
    [J]. 2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [6] Secure and Anonymous Communications Over Delay Tolerant Networks
    Bakiras, Spiridon
    Troja, Erald
    Xu, Xiaohua
    Naves, Juliano Fischer
    [J]. IEEE ACCESS, 2020, 8 : 88158 - 88169
  • [7] An overview of anonymous communications in mobile ad hoc networks
    Nacher, Marga
    Calafate, Carlos T.
    Cano, Juan-Carlos
    Manzoni, Pietro
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2012, 12 (08): : 661 - 675
  • [8] Anonymous Authentication Protocol for Efficient Communications in Vehicle to Grid Networks
    Belkaaloul, Abdallah
    Bensaber, Boucif Amar
    [J]. 26TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (IEEE ISCC 2021), 2021,
  • [9] A collaborative protocol for anonymous reporting in vehicular ad hoc networks
    Tripp Barba, Carolina
    Urquiza Aguiar, Luis
    Aguilar Igartua, Monica
    Parra-Arnau, Javier
    Rebollo-Monedero, David
    Forne, Jordi
    Pallares, Esteve
    [J]. COMPUTER STANDARDS & INTERFACES, 2013, 36 (01) : 188 - 197
  • [10] Anonymous communications on the Internet
    Frankel, MS
    Gray, R
    Marks, GT
    Simons, B
    [J]. SCIENCE AND ENGINEERING ETHICS, 1999, 5 (03) : 395 - 402