• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看

      ?

      基于信息熵分析的量子隨機數(shù)擴展

      2018-07-10 12:19:50北京信息科技大學北京100192
      數(shù)字通信世界 2018年6期
      關鍵詞:密碼學位數(shù)信息熵

      (北京信息科技大學,北京 100192)

      溫婉琳,鄭小博,李 寧,鄭小博(通訊作者)

      1 BB84量子密鑰分發(fā)協(xié)議

      在密碼學中,“一次一密”作為絕對安全的加密方式,已經(jīng)得到證明,基于量子力學原理,QKD協(xié)議應運而生。1984年,為增加安全通信距離、提高安全成碼率和現(xiàn)實系統(tǒng)安全性,國際上首次提出BB84協(xié)議,實現(xiàn)了為分隔兩地的用戶提供無條件安全的共享密鑰。

      BB84協(xié)議的運行流程分為四步:制備、測量、對基以及后處理。

      基于安全性基礎與前提假設,BB84協(xié)議過程具有無條件的安全性。

      2 量子隨機數(shù)

      隨機數(shù)在很多領域是一個重要的概念,一方面,隨機數(shù)在密碼學、算法、仿真、博彩業(yè)和量子密鑰分配等領域是一種重要資源,另一方面,判斷一個過程是否產(chǎn)生好的隨機數(shù)本身也是一個基礎的科學問題。

      在QKD協(xié)議運行過程中,隨機數(shù)的產(chǎn)生對于制備階段有著舉足輕重的作用。盡管量子隨機數(shù)發(fā)生器利用量子過程中的固有隨機性產(chǎn)生真隨機數(shù)并且目前已經(jīng)有很多設備可以達到代替經(jīng)典隨機數(shù)發(fā)生器的水平,但隨著我們?nèi)找嬖鲩L的需求,隨機數(shù)的數(shù)量的缺乏問題顯得尤為突出。

      例如,京滬干線傳輸?shù)臄?shù)據(jù)過于龐大,量子隨機數(shù)供不應求。

      綜上,如何產(chǎn)生高質(zhì)量的大量隨機數(shù)是我們當下所要探索的新課題。

      3 解決方案

      量子傳輸過程中的“一次一密”保證了數(shù)據(jù)傳輸?shù)慕^對安全性,但是在實際生活中,并不是所有的數(shù)據(jù)傳輸都需要如此“高等級”的加密,所以針對不同的需求,我們應當適當?shù)慕档推浒踩潭龋詽M足其傳輸速率優(yōu)先的主要需求。

      3.1 隨機數(shù)生成

      我們定義新的規(guī)則:

      對一串量子比特進行劃分,前m位我們定義為f(x),表示我們可以按需最多由這串bit產(chǎn)生(2的m次方-1)個字符串。m后的n位我們定義為g(x),可隨機取值0或1,0代表對產(chǎn)生的新bit串做單位變換,1表示對產(chǎn)生的新bit串做SHA2變換。這樣我們就可以利用原量子bit來產(chǎn)生足夠多的新字符串來豐富我們的隨機數(shù)池。

      大量的隨機數(shù)產(chǎn)生完畢之后,我們可以將其切分,嵌入到量子bit中,從而產(chǎn)生大量高質(zhì)量的隨機數(shù)。

      3.2 解決步驟

      本課題解決思路如下:1)隨機生成20的數(shù)字;2)定義fx的位數(shù)m;

      3)利用QKD密鑰分配方法產(chǎn)生2^m-1個隨機數(shù);

      4)根據(jù)g(x)的值,對隨機數(shù)做單位變換或者SHA變換;5)將生成的16進制數(shù)轉換為十進制數(shù)存儲;

      6)計算前一位隨機數(shù)和后一位的隨機數(shù)的信息熵分析其安全性。

      依據(jù)QKD量子密鑰分發(fā)的步驟,實驗包括加密、解密,以及對隨機數(shù)的驗證。

      3.3 數(shù)據(jù)的傳輸

      量子密鑰分配技術(QKD技術)就可以保證傳輸信息傳輸?shù)陌踩?。本文采用QKD技術來產(chǎn)生量子隨機數(shù),在以上大量高質(zhì)量隨機數(shù)的支持下,結合QKD安全的協(xié)商過程,便可保證協(xié)商的高效性與安全性。

      3.4 數(shù)據(jù)的同步

      保證同步通信采取的策略是每個信息幀的開始用同步字符來指示,其次還要保證發(fā)送和接收雙方采用同一時鐘,在傳送數(shù)據(jù)的同時要傳送時鐘信息,以便接收方可以根據(jù)時鐘信號來定位每個信息位,從而達到接收與發(fā)送的同步。

      4 實用性分析

      4.1 抵御明文攻擊

      g(x)的隨機性在一定程度保證了大量相同數(shù)據(jù)傳輸?shù)陌踩?,有效的防止竊聽方進行暴力破解。

      4.2 靈活與高效

      f(x)、g(x)函數(shù)均具有隨機性,隨機數(shù)的數(shù)量可以由我們的需要而變化,具有一定的靈活性和高效性。

      5 基于信息熵的安全性分析

      隨著互聯(lián)網(wǎng)技術和計算機設備的高速發(fā)展,人們對信息的處理能力也在不斷地提高,這標志著人們已經(jīng)進入了信息時代,而信息論是信息時代不可不提的重要理論,它包括了通信,密碼學、數(shù)據(jù)的傳輸,信息熵、數(shù)字壓縮等等許多的學科,信息論使我們可以對不確定的數(shù)據(jù)進行確定的描述。其中信息熵因其在評估不確定信息上的天然優(yōu)勢,作為此次安全性分析的選擇。

      5.1 信息熵定義

      信息熵是一個數(shù)學上頗為抽象的概念,我們可以把信息熵理解成某種特定信息的出現(xiàn)概率(離散隨機事件的出現(xiàn)概率)。

      一個系統(tǒng)越是有序,信息熵就越低;反之,一個系統(tǒng)越是混亂,信息熵就越高。信息熵也可以說是系統(tǒng)有序化程度的一個度量。隨機數(shù)安全性利用計算出的信息熵進行分析。

      對我們而言,信息熵即可反映這串隨機數(shù)的安全程度,信息熵越,則表明這串隨機數(shù)越安全,信息熵越低,則安全性越低。

      5.2 解決方案

      我們計算f(x)位數(shù)變化前后信息熵的比值,來評估隨機數(shù)的不確定性以及安全性。

      6 實驗數(shù)據(jù)

      6.1 隨機產(chǎn)生的一組隨機數(shù)

      初始我們定義f(x)的位數(shù)為12,即m=12,將會產(chǎn)生對應隨機數(shù)。

      6.2 安全性變化曲線圖

      通過f(x)位數(shù)的不斷變化,信息熵的比值呈圖1,橫坐標為“f(x)的位數(shù)”,縱坐標為“生成隨機數(shù)的平均信息熵與原始數(shù)據(jù)比值的變化量”

      如圖1表示生成的量子隨機數(shù)比原始數(shù)據(jù)的信息熵高,生成的量子隨機數(shù)的不確定性高,因此,新生成的量子隨機數(shù)的安全性可以保證。

      7 實驗結果分析

      綜上,通過對新規(guī)則的實際驗證,可以證明,通過上述方案,在擴大隨機數(shù)數(shù)量同時,安全性也可以得到保證,此方案再進行完善之后可以作為一種擴大隨機數(shù)的方案進行利用。

      圖1 安全性變化曲線

      [1] 楊佳玉.量子通信協(xié)議設計與安全性檢測研究[D].北京郵電大學,2015.

      [2] 王蕾.量子時鐘同步與量子相干控制[D].陜西師范大學,2010.

      猜你喜歡
      密碼學位數(shù)信息熵
      基于信息熵可信度的測試點選擇方法研究
      五次完全冪的少位數(shù)三進制展開
      圖靈獎獲得者、美國國家工程院院士馬丁·愛德華·海爾曼:我們正處于密鑰學革命前夕
      密碼學課程教學中的“破”與“立”
      計算機教育(2018年3期)2018-04-02 01:24:40
      基于信息熵的實驗教學量化研究
      電子測試(2017年12期)2017-12-18 06:35:48
      一種基于信息熵的雷達動態(tài)自適應選擇跟蹤方法
      雷達學報(2017年6期)2017-03-26 07:52:58
      基于信息熵的IITFN多屬性決策方法
      矩陣在密碼學中的應用
      遙感衛(wèi)星CCD相機量化位數(shù)的選擇
      “判斷整數(shù)的位數(shù)”的算法分析
      河南科技(2014年11期)2014-02-27 14:09:41
      精河县| 宁津县| 延津县| 黑山县| 资兴市| 渭源县| 贵阳市| 彭山县| 宁德市| 海安县| 九龙坡区| 西乡县| 垣曲县| 南川市| 苍溪县| 江达县| 泰宁县| 武山县| 利津县| 怀来县| 长兴县| 万安县| 屏东市| 梁平县| 商河县| 虎林市| 丰镇市| 茂名市| 日土县| 莲花县| 镇雄县| 怀仁县| 玉田县| 阿巴嘎旗| 朝阳区| 武城县| 温泉县| 安西县| 营山县| 枣强县| 厦门市|