用进化算法优化移动城市通信网络中串通的强攻击者群组
神经与进化计算
2018-10-08 v1 密码学与安全
网络与互联网体系结构
摘要
在社会物联网的新形式中,通信范围内的任何移动用户都可能帮助网络中另一用户路由消息。由此产生的消息投递率既取决于用户的移动模式,也取决于网络中的消息负载。然而,这种新型配置给安全性带来了新挑战,其中评估一组串通的恶意参与者对此类网络全局消息投递率的影响远非易事。在这项工作中,在将此类问题建模为优化问题后,我们通过将网络模拟器与进化算法相结合,得到了相当有趣的结果。所选算法专门设计用于求解解可分解为共享相同结构的部分的问题。我们在两个中等规模的容迟网络上证明了所提方法的有效性,这两个网络在路由拓扑截然不同的两座城市——威尼斯和旧金山——的城市环境中进行了真实模拟。在所有实验中,我们的方法产生的攻击模式相对于该主题的先前研究大幅降低了网络性能,因为进化核心能够利用每个目标配置的具体弱点。
引用
@article{arxiv.1810.02713,
title = {Optimizing groups of colluding strong attackers in mobile urban communication networks with evolutionary algorithms},
author = {D. Bucur and G. Iacca and M. Gaudesi and G. Squillero and A. Tonda},
journal= {arXiv preprint arXiv:1810.02713},
year = {2018}
}