期刊论文详细信息
EPJ Data Science
Percolation framework reveals limits of privacy in conspiracy, dark web, and blockchain networks
Regular Article
Alon Sela1  Shlomo Havlin2  Louis M. Shekhtman3 
[1] Department of Industrial Engineering, Ariel University, Ariel, Israel;Department of Physics, Bar-Ilan University, Ramat Gan, Israel;Network Science Institute, Northeastern University, Boston, USA;
关键词: Privacy;    Percolation;    Dark Web;    Blockchain;    Social networks;   
DOI  :  10.1140/epjds/s13688-023-00392-8
 received in 2022-05-02, accepted in 2023-05-15,  发布年份 2023
来源: Springer
PDF
【 摘 要 】

We consider the limits of privacy based on the knowledge of interactions in anonymous networks. In many anonymous networks, such as blockchain cryptocurrencies, dark web message boards, and other illicit networks, nodes are anonymous to outsiders, however the existence of a link between individuals is observable. For example, in blockchains, transactions between anonymous accounts are published openly. Here we consider what happens if one or more individuals in such a network are deanonymized by an outside investigator. These compromised individuals could then potentially leak information about others with whom they interacted, leading to a cascade of nodes’ identities being revealed. We map this scenario to percolation and analyze its consequences on three real anonymous networks—(1) a blockchain transaction network, (2) interactions on the dark web, and (3) a political conspiracy network. We quantify, for different likelihoods of individuals possessing information on their neighbors, p, the fraction of accounts that can be identified in each network. We then estimate the minimum and most probable number of steps to a desired anonymous node, a measure of the effort to deanonymize that node. In all three networks, we find that it is possible to deanonymize a significant fraction of the network (>50%\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$>50\%$\end{document}) within less than 5 steps for values of p>0.4\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$p>0.4$\end{document}. We show how existing measures and approaches from percolation theory can help investigators quantify the chances of deanonymizing individuals, as well as how users can maintain privacy.

【 授权许可】

CC BY   
© The Author(s) 2023

【 预 览 】
附件列表
Files Size Format View
RO202308157195027ZK.pdf 2213KB PDF download
41116_2023_36_Article_IEq633.gif 1KB Image download
Fig. 1 1013KB Image download
MediaObjects/12888_2023_4756_MOESM6_ESM.docx 11KB Other download
MediaObjects/12888_2023_4866_MOESM1_ESM.docx 279KB Other download
Fig. 2 1327KB Image download
41116_2023_36_Article_IEq718.gif 1KB Image download
Fig. 2 427KB Image download
MediaObjects/12888_2023_4860_MOESM1_ESM.xlsx 164KB Other download
41116_2023_36_Article_IEq803.gif 1KB Image download
40517_2023_258_Article_IEq102.gif 1KB Image download
Fig. 1 86KB Image download
12888_2023_4880_Article_IEq1.gif 1KB Image download
MediaObjects/41408_2023_830_MOESM1_ESM.pdf 1496KB PDF download
MediaObjects/12888_2023_4880_MOESM1_ESM.docx 22KB Other download
Fig. 2 450KB Image download
40517_2023_256_Article_IEq51.gif 1KB Image download
MediaObjects/13750_2023_304_MOESM2_ESM.docx 13KB Other download
40517_2023_256_Article_IEq52.gif 1KB Image download
Fig. 2 1329KB Image download
40517_2023_256_Article_IEq53.gif 1KB Image download
Fig. 2 104KB Image download
Fig. 3 380KB Image download
Fig. 3 286KB Image download
40517_2023_256_Article_IEq55.gif 1KB Image download
MediaObjects/13750_2023_304_MOESM6_ESM.xlsx 80KB Other download
MediaObjects/13750_2023_304_MOESM7_ESM.docx 26KB Other download
MediaObjects/12888_2023_4818_MOESM5_ESM.pdf 946KB PDF download
40517_2023_256_Article_IEq59.gif 1KB Image download
Fig. 1 2813KB Image download
13731_2023_296_Article_IEq2.gif 1KB Image download
Fig. 3 33KB Image download
Fig. 1 384KB Image download
40517_2023_256_Article_IEq62.gif 1KB Image download
40517_2023_256_Article_IEq64.gif 1KB Image download
Fig. 4 108KB Image download
41512_2023_147_Article_IEq71.gif 1KB Image download
MediaObjects/41408_2023_845_MOESM2_ESM.doc 25KB Other download
Fig. 1 95KB Image download
Fig. 1 984KB Image download
Fig. 2 208KB Image download
Fig. 6 37KB Image download
Fig. 1 862KB Image download
Fig. 3 213KB Image download
Fig. 7 166KB Image download
MediaObjects/12888_2023_4811_MOESM2_ESM.docx 112KB Other download
Fig. 3 477KB Image download
Fig. 5 123KB Image download
Fig. 8 125KB Image download
Fig. 9 87KB Image download
Fig. 9 118KB Image download
40517_2023_256_Article_IEq74.gif 1KB Image download
Fig. 1 462KB Image download
Fig. 10 117KB Image download
MediaObjects/12864_2023_9351_MOESM3_ESM.docx 95KB Other download
40517_2023_256_Article_IEq76.gif 1KB Image download
Fig. 11 747KB Image download
40517_2023_256_Article_IEq77.gif 1KB Image download
Fig. 1 1594KB Image download
40517_2023_256_Article_IEq78.gif 1KB Image download
Fig. 7 1046KB Image download
40517_2023_256_Article_IEq79.gif 1KB Image download
Fig. 3 249KB Image download
Fig. 2 1152KB Image download
Fig. 12 31KB Image download
40517_2023_256_Article_IEq81.gif 1KB Image download
40517_2023_256_Article_IEq83.gif 1KB Image download
Fig. 4 772KB Image download
40517_2023_256_Article_IEq85.gif 1KB Image download
40517_2023_256_Article_IEq86.gif 1KB Image download
40517_2023_256_Article_IEq87.gif 1KB Image download
MediaObjects/12888_2023_4637_MOESM1_ESM.docx 27KB Other download
MediaObjects/13690_2023_1097_MOESM1_ESM.pdf 131KB PDF download
MediaObjects/12888_2023_4637_MOESM2_ESM.docx 18KB Other download
MediaObjects/41021_2023_273_MOESM4_ESM.docx 33KB Other download
40517_2023_256_Article_IEq118.gif 1KB Image download
Fig. 3 471KB Image download
40517_2023_256_Article_IEq119.gif 1KB Image download
Fig. 18 315KB Image download
40517_2023_256_Article_IEq120.gif 1KB Image download
Fig. 5 1509KB Image download
40517_2023_256_Article_IEq121.gif 1KB Image download
41512_2023_147_Article_IEq110.gif 1KB Image download
MediaObjects/41408_2023_851_MOESM1_ESM.docx 101KB Other download
Fig. 1 60KB Image download
Fig. 20 420KB Image download
MediaObjects/41408_2023_851_MOESM3_ESM.docx 41KB Other download
42004_2023_897_Article_IEq18.gif 1KB Image download
【 图 表 】

42004_2023_897_Article_IEq18.gif

Fig. 20

Fig. 1

41512_2023_147_Article_IEq110.gif

40517_2023_256_Article_IEq121.gif

Fig. 5

40517_2023_256_Article_IEq120.gif

Fig. 18

40517_2023_256_Article_IEq119.gif

Fig. 3

40517_2023_256_Article_IEq118.gif

40517_2023_256_Article_IEq87.gif

40517_2023_256_Article_IEq86.gif

40517_2023_256_Article_IEq85.gif

Fig. 4

40517_2023_256_Article_IEq83.gif

40517_2023_256_Article_IEq81.gif

Fig. 12

Fig. 2

Fig. 3

40517_2023_256_Article_IEq79.gif

Fig. 7

40517_2023_256_Article_IEq78.gif

Fig. 1

40517_2023_256_Article_IEq77.gif

Fig. 11

40517_2023_256_Article_IEq76.gif

Fig. 10

Fig. 1

40517_2023_256_Article_IEq74.gif

Fig. 9

Fig. 9

Fig. 8

Fig. 5

Fig. 3

Fig. 7

Fig. 3

Fig. 1

Fig. 6

Fig. 2

Fig. 1

Fig. 1

41512_2023_147_Article_IEq71.gif

Fig. 4

40517_2023_256_Article_IEq64.gif

40517_2023_256_Article_IEq62.gif

Fig. 1

Fig. 3

13731_2023_296_Article_IEq2.gif

Fig. 1

40517_2023_256_Article_IEq59.gif

40517_2023_256_Article_IEq55.gif

Fig. 3

Fig. 3

Fig. 2

40517_2023_256_Article_IEq53.gif

Fig. 2

40517_2023_256_Article_IEq52.gif

40517_2023_256_Article_IEq51.gif

Fig. 2

12888_2023_4880_Article_IEq1.gif

Fig. 1

40517_2023_258_Article_IEq102.gif

41116_2023_36_Article_IEq803.gif

Fig. 2

41116_2023_36_Article_IEq718.gif

Fig. 2

Fig. 1

41116_2023_36_Article_IEq633.gif

【 参考文献 】
  • [1]
  • [2]
  • [3]
  • [4]
  • [5]
  • [6]
  • [7]
  • [8]
  • [9]
  • [10]
  • [11]
  • [12]
  • [13]
  • [14]
  • [15]
  • [16]
  • [17]
  • [18]
  • [19]
  • [20]
  • [21]
  • [22]
  • [23]
  • [24]
  • [25]
  • [26]
  • [27]
  • [28]
  • [29]
  • [30]
  • [31]
  • [32]
  • [33]
  • [34]
  • [35]
  • [36]
  • [37]
  • [38]
  • [39]
  • [40]
  • [41]
  • [42]
  • [43]
  • [44]
  • [45]
  • [46]
  • [47]
  • [48]
  • [49]
  • [50]
  • [51]
  文献评价指标  
  下载次数:6次 浏览次数:1次