基于离散马尔可夫链的不同抗干扰系统模型分析

doi:10.11959/j.issn.2096-109x.2018035

网络与信息安全学报 ›› 2018, Vol. 4 ›› Issue (4): 30-37.doi: 10.11959/j.issn.2096-109x.2018035

基于离散马尔可夫链的不同抗干扰系统模型分析

任权,贺磊,邬江兴

国家数字系统工程技术研究中心，河南郑州 450001

修回日期:2018-03-28 出版日期:2018-04-01 发布日期:2018-05-30
作者简介:任权（1994-），男，湖南常德人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为网络安全防御、鲁棒网络体系结构。|贺磊（1974-），男，河南郑州人，国家数字交换系统工程技术研究中心副研究员，主要研究方向为网络安全防御、网络体系结构。|邬江兴（1953-），男，浙江嘉兴人，中国工程院院士，国家数字交换系统工程技术研究中心教授、博士生导师，主要研究方向为信息通信网络、网络安全。
基金资助:
国家网络安全专项基金资助项目(2017YFB0803201);国家高技术研究发展计划（“863”计划）基金资助项目(2015AA016102);国家自然科学基金群体创新资助项目(61521003)

Analysis of different anti-interference system models based on discrete time Markov chain

Quan REN,Lei HE,Jiangxing WU

National Digital Switching System Engineering ＆Technological R＆D Center,Zhengzhou 450001,China

Revised:2018-03-28 Online:2018-04-01 Published:2018-05-30
Supported by:
The National Specific Issues of Cyberspace Security(2017YFB0803201);The National Hi-Tech Re-search and Development (863 Program )(2015AA016102);The Innovative Research Groups of the National Natural Science Foundation of China(61521003)

摘要/Abstract

摘要：

区块链、非相似余度以及拟态防御技术已在网络空间不同安全领域得到迅速发展，然而，目前针对这3类创新型技术缺乏有效的模型进行统一描述和分析。采用离散时间马尔可夫链模型进行建模，并对3类系统抵抗攻击或干扰时的性能进行分析，结果表明，拟态防御系统采用动态异构冗余架构与负反馈控制机制能保证系统的高可用性。区块链系统利用高冗余共识机制在一定时间内具有优于拟态防御系统和非相似余度系统的抗干扰性能，但随后性能会快速衰减。非相似余度系统性能随着余度数的增加会快速趋于高余度区块链，系统的抗干扰性能衰减相对缓慢。

关键词: 网络安全, 区块链, 非相似余度, 拟态防御, 离散时间马尔可夫链, 抗干扰性

Abstract:

Block chain,dissimilar redundancy and mimic defense technology have developed rapidly in different security fields of cyberspace.However,there is a lack of effective models to describe and analyze these three kinds of innovative technologies currently.The DTMC (discrete time Markov chain) was used to model and analyze the anti-interference of the three kinds of systems.The results show that mimic defense system which adopts dynamic heterogeneous redundancy architecture and negative feedback control mechanism can ensure the high availability of the system.The block chain system uses high redundancy consensus mechanism to have a higher anti-interference performance than mimic defense system and dissimilar redundancy system in a certain time,but its performance will decrease quickly after that.With the increase of redundancy,the anti-interference performance of the dissimilar redundancy system will tend to the high redundancy block chain rapidly.Compared with block chain,the anti-interference performance falling of dissimilar redundancy system will be relatively slower.

Key words: cyberspace security, block chain, dissimilar redundancy, mimic defense, DTMC, anti-interference per-formance

中图分类号:

TP393

任权,贺磊,邬江兴. 基于离散马尔可夫链的不同抗干扰系统模型分析[J]. 网络与信息安全学报, 2018, 4(4): 30-37.

Quan REN,Lei HE,Jiangxing WU. Analysis of different anti-interference system models based on discrete time Markov chain[J]. Chinese Journal of Network and Information Security, 2018, 4(4): 30-37.

图/表 13

图1

图2

图3

图4

表1

图5

表2

图6

表3

图7

图8

图9

图10

参考文献 17

[1]	VOAS J , GHOSH A , CHARRON F ,et al. Reducing uncertainty about common-mode failures[C]// The Eighth International Symposium on Software Reliability Engineering. 1997: 308-319.
[2]	LEVITIN G . Optimal structure of fault-tolerant software systems[J]. Reliability Engineering ＆ System Safety, 2005,89(3): 286-295.
[3]	SWAN M . Blockchain:blueprint for a new economy[M]. O'Reilly Media,Inc. 2015.
[4]	安金霞, 朱纪洪, 王国庆 ,等. 多余度飞控计算机系统分级组合可靠性建模方法[J]. 航空学报, 2010,31(2): 301-309.
	AN J X , ZHU J H , WANG G Q ,et al. Hierarchical combination reliability modeling method for multiple redundancy flight control computer system[J]. Acta Aeronautica Et Astronautica Sinica, 2010,31(2): 301-309.
[5]	邬江兴 . 网络空间拟态防御研究[J]. 信息安全学报, 2016,1(4): 1-10.
	WU J X . Research on cyber mimic defense[J]. Journal of Cyber Security, 2016,1(4): 1-10.
[6]	DISTEFANO S , XING N L . A new approach to modeling the system reliability:dynamic reliability block diagrams[C]// Reliability and Maintainability Symposium(Rams '06 ). 2006: 189-195.
[7]	NYSTROM B , AUSTRIN L , ANKARBACK N ,et al. Fault tree analysis of an aircraft electric power supply system to electrical actuators[C]// International Conference on Probabilistic Methods Applied To Power Systems. 2006: 1-7.
[8]	JIN J , PANG L , ZHAO S ,et al. Quantitative assessment of probability of failing safely for the safety instrumented system using reliability block diagram method[J]. Annals of Nuclear Energy, 2015,77: 30-34.
[9]	HURDLE E E , BARTLETT L M , ANDREWS J D . Fault diagnostics of dynamic system operation using a fault tree based method[J]. Reliability Engineering ＆ System Safety, 2009,94(9): 1371-1380.
[10]	RANJBAR A H , KIANI M , FAHIMI B . Dynamic Markov Model for reliability evaluation of power electronic systems[C]// International Conference on Power Engineering,Energy and Electrical Drives. 2011: 1-6.
[11]	SHI J , MENG Y , WANG S ,et al. Reliability and safety analysis of redundant vehicle management computer system[J]. Chinese Journal of Aeronautics, 2013,26(5): 1290-1302.
[12]	CAI G , WANG B , LUO Y ,et al. A model for evaluating and comparing moving target defense techniques based on generalized stochastic Petri net[M]// Advanced Computer Architecture. 2016: 184-197.
[13]	YEON J , ELEFTERIADOU L , LAWPHONGPANICH S . Travel time estimation on a freeway using discrete time Markov Chains[J]. Transportation Research Part B Methodological, 2008,42(4): 325-338.
[14]	袁勇, 王飞跃 . 区块链技术发展现状与展望[J]. 自动化学报, 2016,4(42): 481-494.
	YUAN Y , WANG F Y . Blockchain the state of the art and future trends[J]. Zidonghua Xuebao/Acta Automatica Sinica, 2016,42(4): 481-494.
[15]	林晓轩 . 区块链技术在金融业的应用[J]. 中国金融, 2016(8): 17-18.
	LIN X X . Application of block chain technolgy in financial in-dustry[J]. China Finance, 2016(8): 17-18.
[16]	陈宗基, 秦旭东, 高金源 . 非相似余度飞控计算机[J]. 航空学报, 2005,26(3): 320-327.
	CHEN Z J , QIN X D , GAO J Y . Dissimilar redundant flight control computer system[J]. Acta Aeronautica Et Astronautica Sinica, 2005,26(3): 320-327.
[17]	邬江兴 . 拟态计算与拟态安全防御的原意和愿景[J]. 电信科学, 2014,30(7): 1-7.
	WU J X . Meaning and vision of mimic computing and mimic security defense[J]. Telecommunications Science, 2014,30(7): 1-7.

参数	值	含义
s₀₀	0.9	执行体受干扰后处于初始状态的概率
s₀₁	0.1	执行体受干扰后响应异常的概率
s₁₀	0	执行体受干扰异常后响应恢复正常的概率
s₁₁	1	执行体受干扰异常后响应保持异常的概率

参数	值	含义
s₀₀	0.9	执行体受干扰后处于初始状态的概率
s₀₁	0.1	执行体受干扰后响应异常的概率
s₁₀	0.9 (0)	执行体受干扰异常后响应恢复正常的概率
s₁₁	0.1 (1)	执行体受干扰异常后响应保持异常的概率

参数	值	含义
s₀₀	0.9	执行体受干扰后处于初始状态的概率
s₀₁	0.1	执行体受干扰后响应异常的概率
s₁₀	0.9	执行体受干扰后响应恢复正常的概率
s₁₁	0.1	执行体受干扰异常后响应保持异常的概率

基于离散马尔可夫链的不同抗干扰系统模型分析

Analysis of different anti-interference system models based on discrete time Markov chain

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	蔡召, 荆涛, 任爽. 以太坊钓鱼诈骗检测技术综述[J]. 网络与信息安全学报, 2023, 9(2): 21-32.
[2]	王贺立, 闫巧. 基于交易记录特征的自私挖矿检测方案[J]. 网络与信息安全学报, 2023, 9(2): 104-114.
[3]	余北缘, 任珊瑶, 刘建伟. 区块链资产窃取攻击与防御技术综述[J]. 网络与信息安全学报, 2023, 9(1): 1-17.
[4]	陈训逊, 李明哲, 吕宁, 黄亮. 内禀安全：网络安全能力体系化构建方法[J]. 网络与信息安全学报, 2023, 9(1): 92-102.
[5]	唐飞, 甘宁, 阳祥贵, 王金洋. 基于区块链与国密SM9的抗恶意KGC无证书签名方案[J]. 网络与信息安全学报, 2022, 8(6): 9-19.
[6]	李东, 郝艳妮, 彭升辉, 訾瑞杰, 刘西蒙. 国家自然科学基金委员会网络安全现状与展望[J]. 网络与信息安全学报, 2022, 8(6): 92-101.
[7]	林丹, 林凯欣, 吴嘉婧, 郑子彬. 基于字节码的以太坊智能合约分类方法[J]. 网络与信息安全学报, 2022, 8(5): 111-120.
[8]	邢福康, 张铮, 隋然, 曲晟, 季新生. 面向进程多变体软件系统的攻击面定性建模分析[J]. 网络与信息安全学报, 2022, 8(5): 121-128.
[9]	陈立全, 李潇, 杨哲懿, 钱思杰. 基于区块链的高透明度PKI认证协议[J]. 网络与信息安全学报, 2022, 8(4): 1-11.
[10]	张文博, 陈思敏, 魏立斐, 宋巍, 黄冬梅. 基于形式化方法的智能合约验证研究综述[J]. 网络与信息安全学报, 2022, 8(4): 12-28.
[11]	刘峰, 杨杰, 齐佳音. 区块链密码学隐私保护技术综述[J]. 网络与信息安全学报, 2022, 8(4): 29-44.
[12]	宋晓玲, 刘勇, 董景楠, 黄勇飞. 元宇宙中区块链的应用与展望[J]. 网络与信息安全学报, 2022, 8(4): 45-65.
[13]	金琳, 田有亮. 基于区块链的多权限属性隐藏电子病历共享方案[J]. 网络与信息安全学报, 2022, 8(4): 66-76.
[14]	姜鹏坤, 张问银, 王九如, 黄善云, 宋万水. 基于正常交易掩盖下的区块链隐蔽通信方案[J]. 网络与信息安全学报, 2022, 8(4): 77-86.
[15]	王泽南, 李佳浩, 檀朝红, 皮德常. 面向网络安全资源池的智能服务链系统设计与分析[J]. 网络与信息安全学报, 2022, 8(4): 175-181.