[發(fā)明專(zhuān)利]一種量子可信節(jié)點(diǎn)分布式路徑搜索方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201810165165.2
• 申請(qǐng)日: 2018-02-27
• 公開(kāi)（公告）號(hào): CN108449175A
• 公開(kāi)（公告）日: 2018-08-24
• 發(fā)明（設(shè)計(jì)）人: 夏穩(wěn)穩(wěn)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浙江科易理想量子信息技術(shù)有限公司
• 主分類(lèi)號(hào): H04L9/08
• 分類(lèi)號(hào): H04L9/08;H04L9/32
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

本發(fā)明公開(kāi)了一種量子可信節(jié)點(diǎn)分布式路徑搜索方法，其包括：選擇起始節(jié)點(diǎn)；訪(fǎng)問(wèn)與所述起始節(jié)點(diǎn)相鄰的所有第二節(jié)點(diǎn)；訪(fǎng)問(wèn)與所述第二節(jié)點(diǎn)相鄰的所有第三節(jié)點(diǎn)直至找到終止節(jié)點(diǎn)，通過(guò)本發(fā)明，為任意兩個(gè)節(jié)點(diǎn)之間傳輸量子密鑰提供可行性方案，也有效地提高起始節(jié)點(diǎn)到終止節(jié)點(diǎn)的路徑搜索效率，同時(shí)還保證了密鑰傳輸?shù)陌踩?/p>

【技術(shù)領(lǐng)域】

本發(fā)明涉及量子加密通信領(lǐng)域，尤其涉及密鑰分發(fā)。

【背景技術(shù)】

近年來(lái)，隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，越來(lái)越多的數(shù)據(jù)通過(guò)網(wǎng)絡(luò)傳出，越來(lái)越多的信息都上載到了網(wǎng)絡(luò)上，隨之而來(lái)的是各種大數(shù)據(jù)信息的處理，在數(shù)據(jù)大爆炸的時(shí)代，數(shù)據(jù)信息的安全起初并沒(méi)有受到重視，但隨著黑客攻擊事件的發(fā)生次數(shù)越來(lái)越多，竊聽(tīng)事件也偶有發(fā)生，使得人們對(duì)信息安全的重視程度越來(lái)越高。

現(xiàn)有技術(shù)中，針對(duì)兩個(gè)物理節(jié)點(diǎn)間的量子密鑰加密通訊技術(shù)已逐步走進(jìn)人們的視野，一些組織/機(jī)構(gòu)也已在開(kāi)始使用此類(lèi)量子加密通信技術(shù)。目前量子加密通信商業(yè)化應(yīng)用缺乏一個(gè)分布式，高速，安全，靈活的組網(wǎng)系統(tǒng)。傳統(tǒng)的線(xiàn)性組網(wǎng)限制了量子通信的使用范圍和靈活性。量子秘鑰云服務(wù)器存在單點(diǎn)失敗（single point of failure）的可能性和單點(diǎn)性能的瓶頸。同時(shí)量子云中心秘鑰存儲(chǔ)的方案不能滿(mǎn)足企業(yè)對(duì)秘鑰安全性管理的需求。一個(gè)去中心化的，分布式量子秘鑰存儲(chǔ)和傳輸方案變得尤為重要。

量子可信節(jié)點(diǎn)引進(jìn)了類(lèi)似區(qū)塊鏈的去中心化的設(shè)計(jì)與哈希算法。所有節(jié)點(diǎn)地位完全相同，具有獨(dú)立的路徑搜索選擇和量子秘鑰生成，存儲(chǔ)與傳輸功能。節(jié)點(diǎn)間通信通過(guò)量子秘鑰進(jìn)行保護(hù)，并且周期性更新秘鑰，能夠抵抗量子計(jì)算機(jī)的破解。量子可信節(jié)點(diǎn)的分布式設(shè)計(jì)支持多路徑重新選擇，快速的秘鑰恢復(fù)機(jī)制以保障系統(tǒng)的高可用性。當(dāng)某兩個(gè)節(jié)點(diǎn)之間需要傳送量子密鑰時(shí)，需要選擇一個(gè)合適的路徑。

【發(fā)明內(nèi)容】

本發(fā)明提供了一種量子可信節(jié)點(diǎn)分布式路徑搜索方法，提高起始節(jié)點(diǎn)到終止節(jié)點(diǎn)之間的搜索效率。

根據(jù)本發(fā)明的量子可信節(jié)點(diǎn)分布式路徑搜索方法，其包括：選擇起始節(jié)點(diǎn)；訪(fǎng)問(wèn)與所述起始節(jié)點(diǎn)相鄰的所有第二節(jié)點(diǎn)；訪(fǎng)問(wèn)與所述第二節(jié)點(diǎn)相鄰的所有第三節(jié)點(diǎn)直至找到終止節(jié)點(diǎn)。

進(jìn)一步地，所述第二節(jié)點(diǎn)中存在終止節(jié)點(diǎn)。

進(jìn)一步地，所有被訪(fǎng)問(wèn)過(guò)的節(jié)點(diǎn)都會(huì)被標(biāo)記。

進(jìn)一步地，找到所述終止節(jié)點(diǎn)后返回所述起始節(jié)點(diǎn)并通知所述起始節(jié)點(diǎn)所經(jīng)過(guò)的路徑。

進(jìn)一步地，在訪(fǎng)問(wèn)下一節(jié)點(diǎn)是會(huì)附帶先前已訪(fǎng)問(wèn)過(guò)的節(jié)點(diǎn)路徑信息。

進(jìn)一步地，每個(gè)節(jié)點(diǎn)最多連接4個(gè)相鄰節(jié)點(diǎn)。

進(jìn)一步地，每?jī)蓚€(gè)節(jié)點(diǎn)直接至少有一個(gè)可以工作的QKD鏈路。

進(jìn)一步地，所有的節(jié)點(diǎn)都在同一網(wǎng)絡(luò)中可以互相通信。

進(jìn)一步地，每條路徑都會(huì)根據(jù)所述起始節(jié)點(diǎn)、所述終止節(jié)點(diǎn)及時(shí)間戳生成一個(gè)唯一的身份標(biāo)識(shí)。

進(jìn)一步地，在搜索結(jié)束或者搜索超時(shí)的時(shí)候所述身份標(biāo)識(shí)會(huì)被移除。

通過(guò)本發(fā)明，為任意兩個(gè)節(jié)點(diǎn)之間傳輸量子密鑰提供可行性方案，也有效地提高起始節(jié)點(diǎn)到終止節(jié)點(diǎn)的路徑搜索效率，同時(shí)還保證了密鑰傳輸?shù)陌踩?/p>

【附圖說(shuō)明】

圖1是本發(fā)明量子可信節(jié)點(diǎn)示意圖。

圖2是本發(fā)明量子可信節(jié)點(diǎn)分布式路徑搜索方法示意圖。

【具體實(shí)施方式】

如圖1及圖2所示，本發(fā)明量子可信節(jié)點(diǎn)分布式路徑搜索方法，在具體實(shí)現(xiàn)過(guò)程中，其至少包括：選擇起始節(jié)點(diǎn)；訪(fǎng)問(wèn)與所述起始節(jié)點(diǎn)相鄰的所有第二節(jié)點(diǎn)；訪(fǎng)問(wèn)與所述第二節(jié)點(diǎn)相鄰的所有第三節(jié)點(diǎn)直至找到終止節(jié)點(diǎn)；