当前位置: X-MOL 学术Comput. Netw. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Mathematical epidemiological analysis of dynamics of delay attacks on pull-based competitive information diffusion
Computer Networks ( IF 5.6 ) Pub Date : 2020-06-26 , DOI: 10.1016/j.comnet.2020.107383
Masahiro Sasabe

In recent years, competitive information diffusion plays a key role in specific network systems. For example, in the cryptocurrency systems, e.g., Bitcoin, some special nodes, called miners, compete with each other in diffusion races to acquire the system rewards. If the information for diffusion is large, pull-based dissemination is often used to alleviate the communication overhead, where a node notifies a small inventory message to its neighbor(s) before transferring the information itself. On receiving the inventory message, the neighboring node requests the corresponding information from the node. Since the information transfer may require much time due to temporal network/node trouble, the pull-based dissemination generally involves a timeout mechanism. If a timeout occurs, the node retries the information retrieval. A malicious node can conduct a delay attack on the information propagation by exploiting this timeout mechanism, i.e., temporarily interrupting the information transfer after receiving a request. In this paper, a risk of information diffusion with interruption is considered, under which adversaries colluding with a specific source node simultaneously conduct the delay attacks to slow down the information diffusion from competitive source nodes. With the help of the deterministic nonlinear model for the propagation of infectious diseases in mathematical epidemiology, a scalar standby-interrupted-retrieved-attackable (SIRA) model is first developed, which captures the information diffusion with interruption under a well-mixed population. Furthermore, a network SIRA model is proposed by extending the scalar SIRA model to support the information diffusion with interruption over arbitrary networks. Through numerical evaluations, the risk of information diffusion with interruption is quantitatively revealed from the viewpoint of attack scale, attack rate, recovery rate, and network structure.



中文翻译:

基于拉式竞争信息扩散的延迟攻击动力学的数学流行病学分析

近年来,竞争性信息传播在特定的网络系统中起着关键作用。例如,在诸如比特币的加密货币系统中,一些称为矿工的特殊节点在扩散竞赛中相互竞争以获取系统奖励。如果用于传播的信息很大,则通常使用基于拉的传播来减轻通信开销,在这种情况下,节点会在传递信息本身之前将小的清单消息通知其邻居。在接收到清单消息时,相邻节点向该节点请求相应的信息。由于信息传输可能由于时间网络/节点故障而需要大量时间,因此基于拉的分发通常涉及超时机制。如果发生超时,则节点重试信息检索。恶意节点可以利用此超时机制对信息传播进行延迟攻击,即在收到请求后暂时中断信息传输。在本文中,考虑了具有中断的信息传播风险,在这种风险下,与特定源节点串通的对手同时进行延迟攻击,以减慢来自竞争源节点的信息传播。借助数学流行病学中用于确定传染性疾病传播的确定性非线性模型,首先建立了标量备用-中断-检索-可攻击(SIRA)模型,该模型捕获了在充分混合的种群中具有中断的信息扩散。此外,通过扩展标量SIRA模型,提出了一种网络SIRA模型,以支持任意网络中断情况下的信息传播。通过数值评估,从攻击规模,攻击率,恢复率和网络结构的角度定量揭示了信息被中断传播的风险。

更新日期:2020-07-01
down
wechat
bug