面向网络攻击和隐私保护的多智能体系统分布式共识算法

doi:10.11959/j.issn.1000-436x.2023049

通信学报 ›› 2023, Vol. 44 ›› Issue (3): 117-127.doi: 10.11959/j.issn.1000-436x.2023049

面向网络攻击和隐私保护的多智能体系统分布式共识算法

徐明, 张保俊, 伍益明, 应晨铎, 郑宁

杭州电子科技大学网络空间安全学院，浙江杭州 310018

修回日期:2023-02-08 出版日期:2023-03-25 发布日期:2023-03-01
作者简介:徐明（1970- ），男，江苏苏州人，博士，杭州电子科技大学教授、博士生导师，主要研究方向为网络信息安全、数字取证等
张保俊（1997- ），女，河北唐山人，杭州电子科技大学硕士生，主要研究方向为隐私保护、多智能体系统共识等
伍益明（1987- ），男，浙江慈溪人，博士，杭州电子科技大学副教授、硕士生导师，主要研究方向为多智能体系统网络安全、群体智能与智能控制、迭代学习控制等
应晨铎（1998- ），男，浙江温州人，杭州电子科技大学硕士生，主要研究方向为多智能体系统网络安全等
郑宁（1962- ），男，浙江杭州人，杭州电子科技大学研究员、博士生导师，主要研究方向为网络信息安全、信息管理系统等
基金资助:
国家自然科学基金资助项目(61803135);国家自然科学基金资助项目(62073109);浙江省公益技术应用研究基金资助项目(LGF21F020011);浙江省教育厅科研基金资助项目(Y202146750)

Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems

Ming XU, Baojun ZHANG, Yiming WU, Chenduo YING, Ning ZHENG

School of Cyberspace, Hangzhou Dianzi University, Hangzhou 310018, China

Revised:2023-02-08 Online:2023-03-25 Published:2023-03-01
Supported by:
The National Natural Science Foundation of China(61803135);The National Natural Science Foundation of China(62073109);Zhejiang Provincial Public Welfare Research Project of China(LGF21F020011);The Scientific Research Fund of Zhejiang Provincial Education Department(Y202146750)

摘要/Abstract

摘要：

为解决网络攻击与信息窃听环境下的多智能体系统分布式共识问题，提出一种能有效抵御网络拒绝服务（DoS）攻击和保护节点状态隐私的平均共识算法。首先，结合网络化控制系统中DoS攻击的特性，构建与时间相关的周期性DoS攻击模型。其次，利用邻居节点间的信息交互给出一种基于差分隐私的分布式网络节点信息处理机制，并将其引入平均共识算法。再次，结合事件触发机制，提出一种适用于DoS攻击下无向通信网络的分布式共识算法，并分别对其收敛性和隐私保护性能进行了严格的数学分析。最后，通过数值仿真实验和硬件实验验证了所提算法的有效性。

关键词: 多智能体系统, 平均共识, 拒绝服务攻击, 隐私保护, 网络安全

Abstract:

To solve the consensus problem of multi-agent systems in the environment of cyber attacks and information eavesdropping, an average consensus algorithm that can effectively resist network denial of service (DoS) attacks and protect nodes’ state privacy was proposed.Firstly, combined with the characteristics of DoS attacks in networked control systems, a periodic DoS attack model related to time was constructed.Then a distributed network node information processing mechanism based on differential privacy was proposed by using the information interaction between neighbor nodes, and then it was introduced into the average consensus algorithm.Furthermore, combined with the event-triggered mechanism, a consensus algorithm method suitable for undirected communication networks under DoS attacks was proposed, and its convergence and privacy protection performance were analyzed strictly mathematically.Finally, the effectiveness of the proposed algorithm was verified by a numerical simulation experiment and hardware experiment.

Key words: multi-agent system, average consensus, DoS attack, privacy protection, cyber security

中图分类号:

TP273

徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.

Ming XU, Baojun ZHANG, Yiming WU, Chenduo YING, Ning ZHENG. Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems[J]. Journal on Communications, 2023, 44(3): 117-127.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 28

[1]	DONG X W , HU G Q . Time-varying output formation for linear multiagent systems via dynamic output feedback control[J]. IEEE Transactions on Control of Network Systems, 2017,4(2): 236-245.
[2]	QIN J H , ZHU Y D , FU W M . Distributed clustering algorithm in sensor networks via normalized information measures[J]. IEEE Transactions on Signal Processing, 2020,68: 3266-3279.
[3]	ZHAO C C , HE J P , CHENG P ,et al. Consensus-based energy management in smart grid with transmission losses and directed communication[J]. IEEE Transactions on Smart Grid, 2017,8(5): 2049-2061.
[4]	REN W , BEARD R W . Consensus seeking in multiagent systems under dynamically changing interaction topologies[J]. IEEE Transactions on Automatic Control, 2005,50(5): 655-661.
[5]	ZUO Z Q , CAO X , WANG F Y J ,et al. Security control of multi-agent systems under false data injection attacks[J]. Neurocomputing, 2020,404: 240-246.
[6]	DIBAJI S M , ISHII H . Resilient consensus of second-order agent networks:asynchronous update rules over robust graphs[C]// Proceedings of 2015 American Control Conference (ACC). Piscataway:IEEE Press, 2015: 1451-1456.
[7]	杨浩, 许宇航, 倪媛 ,等. 网络系统的安全决策与控制:容错博弈研究综述[J]. 控制与决策, 2022,37(4): 769-781.
	YANG H , XU Y H , NI Y ,et al. Safe decision and control of network systems:a survey on fault tolerant game[J]. Control and Decision, 2022,37(4): 769-781.
[8]	GUSRIALDI A , QU Z H , SIMAAN M A . Robust design of cooperative systems against attacks[C]// Proceedings of 2014 American Control Conference. Piscataway:IEEE Press, 2014: 1456-1462.
[9]	李丽, 王夕娟 . 拒绝服务攻击下领导–跟随多智能体系统的均方一致性研究[J]. 控制与决策, 2019,34(11): 2317-2322.
	LI L , WANG X J . Mean square consensus for leader-following multi-agent systems under denial-of-service attacks[J]. Control and Decision, 2019,34(11): 2317-2322.
[10]	YANG Y , LI Y F , YUE D ,et al. Distributed secure consensus control with event-triggering for multiagent systems under DoS attacks[J]. IEEE Transactions on Cybernetics, 2021,51(6): 2916-2928.
[11]	XU Y , FANG M , SHI P ,et al. Event-based secure consensus of mutiagent systems against DoS attacks[J]. IEEE Transactions on Cybernetics, 2020,50(8): 3468-3476.
[12]	CHANG B B , MU X W , YANG Z ,et al. Event-based secure consensus of muti-agent systems under asynchronous DoS attacks[J]. Applied Mathematics and Computation, 2021,401: 126120.
[13]	RENGANATHAN V , SUMMERS T . Spoof resilient coordination for distributed multi-robot systems[C]// Proceedings of 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS). Piscataway:IEEE Press, 2018: 135-141.
[14]	WHEELER T , BHARATHI E , GIL S . Switching topology for resilient consensus using Wi-Fi signals[C]// Proceedings of 2019 International Conference on Robotics and Automation (ICRA). Piscataway:IEEE Press, 2019: 2018-2024.
[15]	WU Y M , XU M , ZHENG N ,et al. Event-triggered resilient consensus for multi-agent networks under deception attacks[J]. IEEE Access, 2020,8: 78121-78129.
[16]	HE J P , CAI L , ZHAO C C ,et al. Privacy-preserving average consensus:privacy analysis and algorithm design[J]. IEEE Transactions on Signal and Information Processing Over Networks, 2019,5(1): 127-138.
[17]	SHAMIR A . How to share a secret[J]. Communications of the ACM, 1979,22(11): 612-613.
[18]	RUAN M H , GAO H , WANG Y Q . Secure and privacy-preserving consensus[J]. IEEE Transactions on Automatic Control, 2019,64(10): 4035-4049.
[19]	WANG Y Q . Privacy-preserving average consensus via state decomposition[J]. IEEE Transactions on Automatic Control, 2019,64(11): 4711-4716.
[20]	DWORK C , . Differential privacy[C]// Proceedings of the 33rd international Conference on Automata,Languages and Programming. New York:ACM Press, 2006: 1-12.
[21]	MO Y L , MURRAY R M . Privacy preserving average consensus[J]. IEEE Transactions on Automatic Control, 2017,62(2): 753-765.
[22]	WANG J M , ZHANG J F . Differentially private consensus for multi-agent systems[C]// Proceedings of 2020 39th Chinese Control Conference (CCC). Piscataway:IEEE Press, 2020: 4843-4848.
[23]	GAO L , DENG S J , REN W . Differentially private consensus with an event-triggered mechanism[J]. IEEE Transactions on Control of Network Systems, 2019,6(1): 60-71.
[24]	FIORE D , RUSSO G . Resilient consensus for multi-agent systems subject to differential privacy requirements[J]. Automatica (Journal of IFAC), 2019,106(C): 18-26.
[25]	OLSHEVSKY A , TSITSIKLIS J N . Convergence speed in distributed consensus and averaging[J]. SIAM Review, 2011,53(4): 747-772.
[26]	HE J P , CAI L , GUAN X P . Differential private noise adding mechanism and its application on consensus algorithm[J]. IEEE Transactions on Signal Processing, 2020,68: 4069-4082.
[27]	HAN S , TOPCU U , PAPPAS G J . Differentially private distributed constrained optimization[J]. IEEE Transactions on Automatic Control, 2017,62(1): 50-64.
[28]	HE J P , CAI L , CHENG P ,et al. Consensus-based data-privacy preserving data aggregation[J]. IEEE Transactions on Automatic Control, 2019,64(12): 5222-5229.

面向网络攻击和隐私保护的多智能体系统分布式共识算法

Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 28

相关文章 15

Metrics

推荐阅读 0

[1]	赵仕祺, 黄小红, 钟志港. 基于信誉的域间路由选择机制的研究与实现[J]. 通信学报, 2023, 44(6): 47-56.
[2]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[3]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[4]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[5]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[6]	谢人超, 文雯, 唐琴琴, 刘云龙, 谢高畅, 黄韬. 轨道交通移动边缘计算网络安全综述[J]. 通信学报, 2023, 44(4): 201-215.
[7]	康海燕, 龙墨澜. 基于吸收马尔可夫链攻击图的网络攻击分析方法研究[J]. 通信学报, 2023, 44(2): 122-135.
[8]	王东滨, 吴东哲, 智慧, 郭昆, 张勖, 时金桥, 张宇, 陆月明. 软件定义网络抗拒绝服务攻击的流表溢出防护[J]. 通信学报, 2023, 44(2): 1-11.
[9]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[10]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[11]	郭渊博, 李勇飞, 陈庆礼, 方晨, 胡阳阳. 融合Focal Loss的网络威胁情报实体抽取[J]. 通信学报, 2022, 43(7): 85-92.
[12]	张汝云, 肖戈扬, 单麒赫, 邹涛, 李丹, 滕菲. 多模态网络下多智能体协同控制的通信拓扑重构方法[J]. 通信学报, 2022, 43(4): 50-59.
[13]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[14]	封化民, 史瑞, 袁峰, 李艳俊, 杨旸. 高效的强隐私保护和可转让的属性票据方案[J]. 通信学报, 2022, 43(3): 63-75.
[15]	于海宁, 张宏莉, 余翔湛, 曲家兴, 葛蒙蒙. 隐私保护的轨迹相似度计算方法[J]. 通信学报, 2022, 43(11): 1-13.