《網(wǎng)絡(luò)空間安全概論》課件7-6量子技術(shù)對(duì)網(wǎng)絡(luò)空間安全的影響

目錄量子技術(shù)是信息領(lǐng)域的顛覆性技術(shù)12基于量子密鑰分發(fā)實(shí)現(xiàn)無(wú)條件安全3量子計(jì)算機(jī)帶來(lái)量子攻擊4抵御量子攻擊-抗量子密碼12量子科技發(fā)展是國(guó)家戰(zhàn)略22020年10月16日下午中共中央政治局就量子科技研究和應(yīng)用前景舉行第二十四次集體學(xué)習(xí)。習(xí)近平強(qiáng)調(diào)，要充分認(rèn)識(shí)推動(dòng)量子科技發(fā)展的重要性和緊迫性，加強(qiáng)量子科技發(fā)展戰(zhàn)略謀劃和系統(tǒng)布局，把握大趨勢(shì)，下好先手棋。1量子技術(shù)是信息領(lǐng)域的顛覆性技術(shù)3人工智能移動(dòng)互聯(lián)網(wǎng)與物聯(lián)網(wǎng)量子技術(shù)是信息領(lǐng)域的顛覆性技術(shù)4大數(shù)據(jù)量子技術(shù)5。量子技術(shù)的應(yīng)用量子計(jì)算突破傳統(tǒng)芯片的經(jīng)典物理學(xué)極限，實(shí)現(xiàn)比傳統(tǒng)計(jì)算機(jī)快百萬(wàn)倍的計(jì)算能力。量子通信是指利用量子糾纏效應(yīng)進(jìn)行信息傳遞的一種新型的通訊方式。取代傳統(tǒng)通信加密技術(shù)，理論上能實(shí)現(xiàn)無(wú)條件的密鑰安全。量子探測(cè)量子雷達(dá)實(shí)現(xiàn)遠(yuǎn)程反隱身探測(cè)。量子傳感器具有超高靈敏度和微觀尺寸。量子計(jì)量以量子物理為基礎(chǔ)的自然基準(zhǔn)取代實(shí)物基準(zhǔn)，可實(shí)現(xiàn)高計(jì)量精度，如冷原子鐘等。52基于量子密鑰分發(fā)實(shí)現(xiàn)無(wú)條件安全67量子狀態(tài)的疊加態(tài)7傳統(tǒng)粒子：任何粒子都處在一個(gè)明確的狀態(tài)，是否測(cè)量都不會(huì)改變狀態(tài)。量子：同時(shí)處在不同的狀態(tài)，只是這些狀態(tài)各自有不同的發(fā)生概率（量子疊加性），但是一旦被測(cè)量，狀態(tài)就被確定（量子態(tài)的坍縮）。8測(cè)量疊加態(tài)的結(jié)果是隨機(jī)的8傳統(tǒng)位元：任一時(shí)刻，非0即1，確定的量子位元：測(cè)量結(jié)果具有隨機(jī)性上帝擲骰子？9薛定諤的貓910愛(ài)因斯坦與波爾論戰(zhàn)10量子糾纏是波爾理論的一個(gè)“荒誕”推論-相隔甚遠(yuǎn)的兩個(gè)物體可以瞬間影響彼此的行為愛(ài)因斯坦：“如果你那套理論是對(duì)的，那是在鬧鬼。”11愛(ài)因斯坦與波爾論戰(zhàn)11愛(ài)因斯坦得出這么一個(gè)結(jié)論，物理量的值是預(yù)先確定的，與是否執(zhí)行測(cè)量無(wú)關(guān)，這個(gè)就跟他的隱變量是一樣的，叫定域?qū)嵲谡?。量子力學(xué)告訴我們，單個(gè)粒子的物理量在測(cè)量前是沒(méi)有確定狀態(tài)的

12潘建偉：從愛(ài)因斯坦的好奇心到量子信息科技12我們的世界不是決定論的。本質(zhì)上是不確定的，允許我們有自主意識(shí)，可以有自由的思想。上帝到底擲不擲骰子，跟人到底有沒(méi)有自由意志，某種意義上是聯(lián)系在一起的。所以說(shuō)，我獨(dú)一無(wú)二，我有自主意識(shí)，我的行為可以影響體系的演化，這是量子力學(xué)和牛頓力學(xué)根本的不同13約翰·貝爾提出了一個(gè)實(shí)驗(yàn)方案131964年，物理學(xué)家約翰·貝爾提出讓一臺(tái)機(jī)器不斷向兩個(gè)方向發(fā)射一對(duì)對(duì)糾纏光子，然后隨機(jī)沿著不同的角度，分別對(duì)糾纏光子的偏振方向進(jìn)行測(cè)量14局域隱變量？14無(wú)論它們相距多遠(yuǎn)，只要你測(cè)量其中一個(gè)光子，另一個(gè)光子也會(huì)瞬間發(fā)生響應(yīng)。這是愛(ài)因斯坦說(shuō)的“鬼魅般的超距作用”15實(shí)驗(yàn)驗(yàn)證鬼魅般的超距作用152011年10月在青海湖首次成功實(shí)現(xiàn)了百公里量級(jí)的自由空間量子隱形傳態(tài)和糾纏分發(fā)。2017年6月我國(guó)率先實(shí)現(xiàn)千公里級(jí)的星地雙向量子糾纏分發(fā)16量子糾纏證實(shí)了愛(ài)因斯坦的“幽靈”—超距作用的存在16任何兩種物質(zhì)之間，不管距離多遠(yuǎn)，都有可能相互影響，不受四維時(shí)空的約束，是非局域的，宇宙在冥冥之中存在深層次的內(nèi)在聯(lián)系17關(guān)于墨子號(hào)172016年8月，我國(guó)發(fā)射了一顆量子科學(xué)實(shí)驗(yàn)衛(wèi)星“墨子號(hào)”。在世界上首次開(kāi)展四項(xiàng)實(shí)驗(yàn)任務(wù)以達(dá)成兩大科學(xué)目標(biāo)：進(jìn)行經(jīng)由衛(wèi)星中繼的“星地高速量子密鑰分發(fā)實(shí)驗(yàn)”，并在此基礎(chǔ)上進(jìn)行“廣域量子通信網(wǎng)絡(luò)實(shí)驗(yàn)”，以期在空間量子通信實(shí)用化方面取得重大突破；及進(jìn)行“星地雙向糾纏分發(fā)實(shí)驗(yàn)”與“空間尺度量子隱形傳態(tài)實(shí)驗(yàn)”，開(kāi)展空間尺度量子力學(xué)完備性檢驗(yàn)的實(shí)驗(yàn)研究。星地雙向糾纏分發(fā)實(shí)驗(yàn)，就是通過(guò)向地面發(fā)射一對(duì)對(duì)糾纏光子，來(lái)驗(yàn)證一下在量子力學(xué)中，“上帝”到底“擲不擲骰子”。18關(guān)于墨子號(hào)18第一個(gè)是星地之間的量子密鑰分發(fā)，在1200公里的距離上，目前每秒鐘點(diǎn)對(duì)點(diǎn)可以送十萬(wàn)個(gè)安全密鑰，這比相同距離光纖的傳輸速率提高了20個(gè)數(shù)量級(jí)第二個(gè)任務(wù)是實(shí)現(xiàn)了德令哈到烏魯木齊，德令哈到麗江之間，距離都差不多是1200公里的量子糾纏分發(fā)，驗(yàn)證了即使相隔上千公里，量子糾纏之間的詭異互動(dòng)也是存在的。第三個(gè)任務(wù)是實(shí)現(xiàn)了上千公里的量子隱形傳態(tài)?！澳犹?hào)”

實(shí)現(xiàn)的天地之間的量子通信，再加上

“京滬干線(xiàn)”

所實(shí)現(xiàn)的千公里級(jí)光纖城際量子通信網(wǎng)絡(luò)，一起構(gòu)成了天地一體化廣域量子通信網(wǎng)絡(luò)的雛形。1919墨子號(hào)衛(wèi)星的實(shí)驗(yàn)結(jié)果，以封面文章的形式發(fā)表在Science雜志上，這個(gè)實(shí)驗(yàn)表明，中國(guó)科學(xué)家有能力在太空中，向相距1200千米的兩個(gè)地面站發(fā)送糾纏光子對(duì)，這就為將來(lái)發(fā)展一種基于量子糾纏的量子保密通信打下了基礎(chǔ)。20牽頭研制“墨子號(hào)”-潘建偉202017年9月9日，“中國(guó)版諾貝爾獎(jiǎng)”-“未來(lái)科學(xué)大獎(jiǎng)”第二屆獲獎(jiǎng)名單在北京揭曉，中國(guó)科學(xué)技術(shù)大學(xué)潘建偉院士獲得“物質(zhì)科學(xué)獎(jiǎng)”。單項(xiàng)獎(jiǎng)金為一百萬(wàn)美元。21。量子通信21量子隱形傳態(tài)利用量子糾纏直接傳輸量子信息量子密鑰分發(fā)利用量子態(tài)不可克隆，分發(fā)密鑰22量子隱形傳態(tài)22原物的量子態(tài)在測(cè)量時(shí)已被破壞掉—不違背量子不可克隆定理未知量子態(tài)(量子比特)的傳送需要經(jīng)典信道傳送經(jīng)典信息(即發(fā)送者的測(cè)量結(jié)果)，傳送速度不可能超過(guò)光速—不違背相對(duì)論的原理。23量子密鑰分發(fā)232425現(xiàn)代密碼學(xué)中“不可破譯”的密碼

“一次一密”加密方式明文011010XOR110010

XOR=Exclusive-OR101000密文通道101000密文XOR110010011010明文如果 1）密鑰的長(zhǎng)度=信息的長(zhǎng)度

2）密鑰只使用一次“一次一密”原理上絕對(duì)安全 (Shannon1949)如何在發(fā)送者與接收者間建立密鑰？密鑰分配問(wèn)題發(fā)送者Alice竊聽(tīng)者Eve接收者Bob密鑰密鑰量子技術(shù)時(shí)代確保信息安全必須同時(shí)滿(mǎn)足兩個(gè)條件

26“一次一密”加密算法.這要求密鑰生成率要足夠高密鑰“絕對(duì)”安全.當(dāng)前使用的密鑰分配都無(wú)法確保絕對(duì)安全.

為了應(yīng)對(duì)強(qiáng)大的量子計(jì)算機(jī)

我們需要無(wú)條件安全的一次一密的加密方案

為了解決密鑰竊取和一次一密中密鑰分發(fā)的困難

我們需要借助量子力學(xué)的力量

2728量子密鑰分發(fā)28量子力學(xué)：測(cè)量過(guò)程對(duì)量子態(tài)產(chǎn)生擾動(dòng)…10111000001101…10011010001101AliceBobEve量子編碼Errors隨機(jī)數(shù)發(fā)生器過(guò)高的比特誤碼率

竊聽(tīng)者的存在29303132Alice

Bob

90

量子密鑰分發(fā)-BB84協(xié)議Alice/Bob隨機(jī)改變“發(fā)送基”/“測(cè)量基”Alice/Bob只保留“相同基”的數(shù)據(jù)

表示偏振濾光器對(duì)角線(xiàn)方向+表示偏振濾光器水平或垂直方向約定編碼規(guī)則0：左對(duì)角線(xiàn)方向和水平方向1：右對(duì)角線(xiàn)方向和垂直方向3334Alice’s比特值1001011101Alice’s編碼基

Alice’s偏振光子

Bob’s測(cè)量基

Bob’s實(shí)際測(cè)量結(jié)果**Bob’s比特值00011101相同基00101

:垂直-水平基;

:對(duì)角線(xiàn)基;*:沒(méi)有探測(cè)到光子（損耗）353536量子密鑰分發(fā)36無(wú)竊聽(tīng)，A向B發(fā)送2n個(gè)光子脈沖，協(xié)議平均可以生成n個(gè)共享的密鑰比特B可以通過(guò)泄露給A若干位比特，以檢測(cè)是否有竊聽(tīng)若捕獲并測(cè)量A發(fā)送的光子脈沖，再發(fā)送同樣的光子脈沖給B，但只能以1/2的概率猜對(duì)A的濾光器設(shè)置，因而發(fā)送給B的脈沖會(huì)引入錯(cuò)誤，協(xié)議會(huì)發(fā)現(xiàn)竊聽(tīng)。竊聽(tīng)者存在單個(gè)量子誤碼率是25%37，A與B得到篩后數(shù)據(jù)后，通過(guò)公開(kāi)信道交換部分篩后數(shù)據(jù)，比較誤碼率，確定有無(wú)致命性的竊聽(tīng)3839量子密鑰分發(fā)系統(tǒng)的應(yīng)用39在應(yīng)用方面，國(guó)內(nèi)外已有多款量子密碼商業(yè)產(chǎn)品問(wèn)世。結(jié)合一次一密的加密技術(shù)，能達(dá)到無(wú)條件安全生成的安全密鑰用于其他需要使用密鑰的加密算法，如AES，DES。實(shí)現(xiàn)BB84協(xié)議的技術(shù)困難物理學(xué)家提出了若干量子密碼協(xié)議(如BB84),并從信息論證明,這類(lèi)協(xié)議是絕對(duì)安全的任何真實(shí)物理體系都無(wú)法達(dá)到量子密碼協(xié)議所需求的理想條件,存在著各種各樣的物理漏洞,使得研制出來(lái)的實(shí)際量子密碼系統(tǒng)無(wú)法達(dá)到“絕對(duì)”安全,只能是“相對(duì)”安全這種相對(duì)安全的“量子密碼”是否可獲得實(shí)際應(yīng)用呢?答案是肯定的.如果能驗(yàn)證真實(shí)的量子密碼體系可以抵抗現(xiàn)有所有手段的攻擊,就可以認(rèn)定這類(lèi)“量子密碼”在當(dāng)下是安全的,可以用于實(shí)際.

40實(shí)現(xiàn)BB84協(xié)議的技術(shù)困難單光子源單光子探測(cè)器信道無(wú)干擾設(shè)備的非理想性需要身份認(rèn)證、密鑰存儲(chǔ)等技術(shù)改良配合412005年北京–天津125km量子保密通信演示網(wǎng)42中國(guó)科學(xué)院量子信息重點(diǎn)實(shí)驗(yàn)室

2005年發(fā)明了量子密碼系統(tǒng)穩(wěn)定性的方法,首次在商用光纖實(shí)現(xiàn)從北京到天津125km的量子保密通信演示2007年北京4節(jié)點(diǎn)量子保密通信演示網(wǎng)432007年發(fā)明了量子路由器,在商用光纖網(wǎng)絡(luò)中實(shí)現(xiàn)4節(jié)點(diǎn)的量子保密通信2009年安徽蕪湖量子政務(wù)網(wǎng)442009年構(gòu)造了蕪湖量子政務(wù)網(wǎng),演示了

量子密碼的實(shí)際應(yīng)用

當(dāng)前量子密碼的研究狀況45城域(百公里量級(jí))網(wǎng)已接近實(shí)際應(yīng)用,密鑰生成率可滿(mǎn)足“一次一密”加密的需求,現(xiàn)有各種攻擊手段無(wú)法竊取密鑰而不被發(fā)現(xiàn)城際網(wǎng)的實(shí)用仍然相當(dāng)遙遠(yuǎn),關(guān)鍵問(wèn)題是可實(shí)用的量子中繼器件尚未研制成功經(jīng)由航空航天器件實(shí)現(xiàn)全球的量子保密通信網(wǎng)絡(luò),建造這個(gè)網(wǎng)絡(luò)困難重重,除了密鑰安全性及高速率的密鑰生成器的問(wèn)題之外,還有如何能實(shí)現(xiàn)全天候量子密鑰高速分配

郭光燦：量子信息技術(shù)研究現(xiàn)狀與未來(lái)3量子計(jì)算機(jī)帶來(lái)量子攻擊46量子計(jì)算機(jī)47量子計(jì)算發(fā)展簡(jiǎn)史示意圖

量子計(jì)算機(jī)48量子計(jì)算關(guān)鍵技術(shù)

量子算法與量子衍生技術(shù)分類(lèi)

49量子計(jì)算能力的釋放還依賴(lài)于在具體問(wèn)題與應(yīng)用領(lǐng)域的算法設(shè)計(jì)量子計(jì)算機(jī)50量子計(jì)算機(jī)將經(jīng)歷3個(gè)發(fā)展階段量子計(jì)算機(jī)原型機(jī).原型機(jī)的比特?cái)?shù)較少,信息功能不強(qiáng),應(yīng)用有限,但“五臟俱全”,是地地道道地按照量子力學(xué)規(guī)律運(yùn)行的量子處理器.IBMQSystemOne就是這類(lèi)量子計(jì)算機(jī)原型機(jī).

IBMQ量子計(jì)算機(jī)51量子霸權(quán).量子比特?cái)?shù)在50～100左右,其運(yùn)算能力超過(guò)任何經(jīng)典的電子計(jì)算機(jī).但未采用“糾錯(cuò)容錯(cuò)”技術(shù)來(lái)確保其量子相干性,因此只能處理在其相干時(shí)間內(nèi)能完成的那類(lèi)問(wèn)題,故又稱(chēng)為專(zhuān)用量子計(jì)算機(jī).“量子霸權(quán)”實(shí)際上是指在某些特定的問(wèn)題上量子計(jì)算機(jī)的計(jì)算能力超越了任何經(jīng)典計(jì)算機(jī)

量子霸權(quán)52量子霸權(quán)是指量子計(jì)算裝置在特定測(cè)試案例上表現(xiàn)出超越所有經(jīng)典計(jì)算機(jī)的計(jì)算能力谷歌2019年發(fā)表于《自然》雜志的論文宣布實(shí)現(xiàn)了量子霸權(quán)。開(kāi)發(fā)了“Sycamore”的54個(gè)量子比特的處理器。在世界第一超算Summit需要計(jì)算1萬(wàn)年的實(shí)驗(yàn)中，谷歌的量子計(jì)算機(jī)只用了3分20秒量子計(jì)算機(jī)53通用量子計(jì)算機(jī).這是量子計(jì)算機(jī)研制的終極目標(biāo),用來(lái)解決任何可解的問(wèn)題,可在各個(gè)領(lǐng)域

獲得廣泛應(yīng)用.通用量子計(jì)算機(jī)的實(shí)現(xiàn)必須滿(mǎn)足兩個(gè)基本條件,一是量子比特?cái)?shù)要達(dá)到幾萬(wàn)到幾百萬(wàn)

量級(jí),二是應(yīng)采用“糾錯(cuò)容錯(cuò)”技術(shù).

谷歌542018年，谷歌就推出過(guò)一個(gè)72量子比特的超導(dǎo)量子計(jì)算機(jī)——Bristlecone。量子計(jì)算機(jī)與傳統(tǒng)的電子計(jì)算機(jī)的最大區(qū)別在于量子態(tài)疊加性質(zhì)使得單個(gè)量子比特可以同時(shí)表示0和1兩種狀態(tài)1024個(gè)量子比特可以同時(shí)表達(dá)2^1024個(gè)數(shù)據(jù)。這就使得量子計(jì)算天然具備指數(shù)級(jí)的并行計(jì)算能力，可以輕松解決指數(shù)級(jí)數(shù)據(jù)空間的搜索問(wèn)題。谷歌55google未來(lái)五年為了超導(dǎo)量子計(jì)算上大概會(huì)增加投入10億美元左右，他們希望通過(guò)十年左右能夠構(gòu)造出一臺(tái)大概能夠達(dá)到百萬(wàn)比特的量子計(jì)算機(jī)，可以來(lái)破解2千多位RSA的密碼當(dāng)然，這方面我們國(guó)家其實(shí)整體上的水平還是不錯(cuò)的，早在2012年的時(shí)候在拓?fù)淞孔蛹m錯(cuò)上做了一些比較好的工作，近期已經(jīng)完成50個(gè)光子的高斯玻色采樣，按現(xiàn)在初步估計(jì)和數(shù)據(jù)分析，應(yīng)該能夠比google的量子優(yōu)越性大概快100萬(wàn)倍左右。在超導(dǎo)量子計(jì)算方面，目前正在開(kāi)展60個(gè)超導(dǎo)比特的量子相干控制，如果做成，大概在性能方面可以比google快三個(gè)數(shù)量級(jí)左右，這是目前正在開(kāi)展的一些工作。（潘建偉）IBM的量子路線(xiàn)圖56量子攻擊57量子物理攻擊，難度較大1994年Shor提出了著名的量子整數(shù)分解算法，該算法使用量子計(jì)算機(jī)可以在多項(xiàng)式時(shí)間內(nèi)找到大整數(shù)的因子。Shor量子算法是一種專(zhuān)用搜索破譯算法，其擴(kuò)展算法能以多項(xiàng)式時(shí)間攻破RSA、DH和ECCGrover提出的量子搜索算法可以對(duì)無(wú)結(jié)構(gòu)數(shù)據(jù)的搜索加速。設(shè)在一個(gè)大小為N的無(wú)結(jié)構(gòu)數(shù)據(jù)空間中有M個(gè)解，量子搜索通過(guò)大約N1/2次操作，可以找到一個(gè)解。Grover算法屬于一種通用搜索破譯算法，可以將密鑰長(zhǎng)度縮減為原來(lái)的一半，直接威脅對(duì)稱(chēng)加密算法

量子計(jì)算機(jī)的威脅58RSA的設(shè)計(jì)是基于大整數(shù)分解問(wèn)題的困難性。據(jù)估計(jì)，破解2048比特的RSA算法需要2048*3個(gè)量子比特的通用量子計(jì)算機(jī)。根據(jù)公開(kāi)的數(shù)據(jù)，目前超導(dǎo)量子計(jì)算機(jī)還停留在20-70個(gè)量子比特之間，而且尚未完成糾錯(cuò)和全糾纏等運(yùn)行Shor算法需要的功能。量子計(jì)算機(jī)的威脅59量子計(jì)算的快速發(fā)展，對(duì)當(dāng)前廣泛成熟使用的經(jīng)典密碼算法產(chǎn)生了極大的威脅和挑戰(zhàn)。一旦實(shí)用化量子計(jì)算出現(xiàn)，將導(dǎo)致當(dāng)前所使用基于離散對(duì)數(shù)、整數(shù)分解的公鑰密碼體制直接被攻破，并導(dǎo)致全球絕大多數(shù)的信息網(wǎng)絡(luò)不安全。60。量子計(jì)算機(jī)的威脅對(duì)當(dāng)前密碼系統(tǒng)的威脅一旦量子計(jì)算實(shí)用化，基于大數(shù)分解問(wèn)題、有限域上離散對(duì)數(shù)、橢圓曲線(xiàn)上離散對(duì)數(shù)問(wèn)題的公鑰密碼將被攻破，并且將降低對(duì)稱(chēng)密碼的安全性。對(duì)長(zhǎng)期保密性的威脅密碼算法的生命周期非常長(zhǎng)，例如根據(jù)歐盟的標(biāo)準(zhǔn)，數(shù)據(jù)需要50年的保密期，因此需要考慮的是數(shù)據(jù)在50年內(nèi)是否安全對(duì)當(dāng)前網(wǎng)絡(luò)協(xié)議安全的威脅互聯(lián)網(wǎng)中最重要、最常用的協(xié)議TLS、SSH等依賴(lài)于公鑰加密、數(shù)字簽名和密鑰交換算法60量子計(jì)算機(jī)的威脅