量子密钥分发网络端端密钥协商最优路径选择算法

发布时间：2017-11-21 13:09

  本文关键词：量子密钥分发网络端端密钥协商最优路径选择算法

  更多相关文章： 量子密钥分发网络 端端密钥协商 路径选择 最短路径 Dijkstra算法 密钥消耗

【摘要】：针对量子密钥分发(QKD)网络端端密钥协商路径选择问题,设计了一种基于改进Dijkstra算法的端端密钥协商最优路径选择算法。首先,基于有效路径策略,剔除网络中的失效链路;然后,基于最短路径策略,通过改进Dijkstra算法,得到密钥消耗最少的多条最短路径;最后,基于最优路径策略,从多条最短路径中选择一条网络服务效率最高的最优路径。分析结果表明,该算法很好地解决了最优路径不唯一、最优路径非最短、最优路径非最优等问题,可以降低QKD网络端端密钥协商时密钥消耗量,提高网络服务效率。
【作者单位】： 信息工程大学;
【分类号】：TN918.4
【正文快照】： 0引言量子密钥分发(Quantum Key Distribution,QKD)网络是由量子信道组成的量子网络和经典信道组成的经典网络层叠在一起,两个网络相互配合共同完成密钥分发[1]。目前,QKD技术重点研究了具有量子信道的两端分发相邻端端共享密钥,而构建量子密钥分发网络,为密码设备提供密钥服

【参考文献】

中国期刊全文数据库 前2条

1 韩伟;武欣嵘;朱勇;周星宇;徐超;;基于信任中继的QKD网络路由选择研究[J];军事通信技术;2013年04期

2 王战红;孙明明;姚瑶;;Dijkstra算法的分析与改进[J];湖北第二师范学院学报;2008年08期

中国博士学位论文全文数据库 前2条

1 温浩;量子密钥分配网络的协议和机制[D];中国科学技术大学;2008年

2 张涛;量子密钥分配网络研究[D];中国科学技术大学;2008年

中国硕士学位论文全文数据库 前2条

1 余震江;基于最短路径Dijkstra算法的铁路客运中转径路优化研究[D];重庆大学;2008年

2 邵凯;多用户量子通信网络拓扑结构及路由算法研究[D];西安电子科技大学;2014年

【共引文献】

中国期刊全文数据库 前10条

1 赵光国;黄森;金建钊;李然;;基于拓扑势支持的恐怖组织成员威胁度算法[J];四川兵工学报;2014年01期

2 李炯城;李桂愉;肖恒辉;黄海艺;;快速检测低密度奇偶校验码围长的新算法[J];计算机应用;2012年11期

3 李晶;闫军;;基于Dijkstra算法和Floyd算法的物流运输最短路径研究[J];科技信息;2012年34期

4 刘朝霞;;基于Dijkstra的最短路径问题的算法分析与优化[J];佳木斯教育学院学报;2014年04期

5 杨浩雄;王丹;张敬蕤;;基于蚁群算法的拥堵交通最短路径研究[J];计算机仿真;2015年03期

6 车德福;陈军伟;赵西亭;;最短路径算法在矿山巷道三维模型网络分析中的应用[J];金属矿山;2015年04期

7 赵虎;;网络点对连通可靠度的近似计算[J];青海大学学报(自然科学版);2009年04期

8 臧光明;;基于改进的Dijkstra算法实现景点导航——以中国地质大学校园为例[J];软件导刊;2011年05期

9 遇娜;简广宁;;Dijkstra算法的优化[J];天津职业院校联合学报;2011年02期

10 李健;;基于Dijkstra最短路径算法的优化研究[J];渭南师范学院学报;2009年05期

中国博士学位论文全文数据库 前6条

1 王双;光纤量子密钥分配关键技术研究[D];中国科学技术大学;2011年

2 张阳;光纤量子密码实验和实用化研究[D];中国科学技术大学;2012年

3 沈奇;量子通信中的精密时间测量技术研究[D];中国科学技术大学;2013年

4 黄海艺;低密度奇偶校验（LDPC）码改进译码算法研究[D];华南理工大学;2013年

5 刘东;量子密码实际安全性与应用研究[D];中国科学技术大学;2014年

6 刘杰;运能释放条件下铁路既有繁忙干线货运产品布局规划理论与方法研究[D];北京交通大学;2014年

中国硕士学位论文全文数据库 前10条

1 高俊红;110出警线路优化系统的设计与实现[D];电子科技大学;2010年

2 孙要强;基于HLA的MD信息传输网络的仿真设计与实现[D];北京邮电大学;2011年

3 唐学燕;客运中转径路优化模型与算法研究[D];西南交通大学;2011年

4 张红平;楼宇三维寻径分析研究[D];南京师范大学;2011年

5 张海志;蚁群算法在农田灌溉渠道布局中的应用研究[D];广西师范学院;2011年

6 余惠强;基于GIS的铁路沿线事故救援问题的地理计算研究[D];华东师范大学;2009年

7 徐化龙;基于PDA的电子地图系统[D];山东大学;2009年

8 陈易;兰州智能交通信息综合系统及最短路径问题研究[D];北京化工大学;2009年

9 李少武;露天矿卡车调度方案设计及优化[D];大连理工大学;2012年

10 朱凯;多维智能Floyd算法的研究[D];武汉工业学院;2012年

【二级参考文献】

中国期刊全文数据库 前10条

1 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期

2 戴巍;通话时长模型的建立和应用[J];电信技术;2001年10期

3 陈箫枫,蔡秀云,唐德强;最短路径算法分析及其在公交查询的应用[J];工程图学学报;2001年03期

4 李引珍,顾守淮;有向网络上两顶点间最短路径的双向搜索算法[J];甘肃科学学报;1998年02期

5 陈光;吴张斌;杨伯君;;量子密钥分发网络结构及性能分析[J];光通信技术;2008年11期

6 吴张斌;陈光;杨伯君;;量子密钥分配网络分析[J];光通信研究;2009年02期

7 傅冬绵;交通问路系统中最短路径的新算法[J];华侨大学学报(自然科学版);2001年02期

8 王杰臣,杨得志,张伟;最短路径问题的一种改进算法[J];解放军测绘学院学报;1999年04期

9 杨云;冯亚;;GSM网络优化中接通率的分析[J];计算机工程与科学;2010年10期

10 杨明;一种求解最短路径算法[J];计算机应用研究;1996年05期

中国博士学位论文全文数据库 前1条

1 张涛;量子密钥分配网络研究[D];中国科学技术大学;2008年

中国硕士学位论文全文数据库 前2条

1 高晶亮;量子密钥分发的研究与实现[D];西安电子科技大学;2011年

2 高颀;一种量子保密通信系统关键技术的研究与实现[D];西安电子科技大学;2010年

，

本文编号：1211015