| cyqdesign |
2023-12-07 23:03 |
我國科研團隊合作實現(xiàn)基于器件無關量子隨機數(shù)信標的零知識證明
近日，中國科學技術大學潘建偉、張強等，聯(lián)合上海交通大學、清華大學、南方科技大學等，首次實現(xiàn)了一套以器件無關量子隨機數(shù)產(chǎn)生器作為熵源，以后量子密碼作為身份認證的隨機數(shù)信標公共服務，將其應用到零知識證明（ZKP）領域中，消除了非交互式零知識證明（NIZKP）中實現(xiàn)真隨機數(shù)的困難所帶來的安全隱患，提高了NIZKP的安全性。相關研究成果發(fā)表在《美國國家科學院院刊》（PNAS）上。 5?%(j!p5
6'+3""\
[attachment=123645] hSo\
零知識證明（ZKP）是一種基本的密碼學工具，允許互不信任的通信雙方之間，一方向另一方證明某個命題的有效性，同時不泄露任何額外信息。非交互式零知識證明（NIZKP）是ZKP的最重要的變體之一，其特點是通信雙方無需多次信息交換。由于簡單易行且互相通信次數(shù)少，NIZKP廣泛應用于數(shù)字簽名、區(qū)塊鏈和身份認證等領域。常用的NIZKP系統(tǒng)的安全性建立在生成可信的真隨機數(shù)的假設之上。而實際應用中，由于真隨機數(shù)生成器難以實現(xiàn)，通常會使用確定性的偽隨機數(shù)算法來替代。已有研究認為，這種方法會產(chǎn)生潛在的安全隱患。 ~48Uch\LG:
>/ W:*^g)
量子物理學的內(nèi)稟隨機性為解決這一安全隱患提供了全新方案。特別地，基于無漏洞貝爾不等式檢驗的器件無關量子隨機數(shù)（DIQRNG）可以提供具有最高安全等級的真隨機數(shù)，其安全性由量子力學基本原理保證，無需用戶對量子設備進行任何先驗表征或假設。該團隊于2018年在國際上首次了實現(xiàn)可抵御量子攻擊的DIQRNG，并于2021年提升了隨機數(shù)產(chǎn)生速度。 gKn"e|A
[bH6>{3 u
該工作搭建了基于DIQRNG的信標公共服務系統(tǒng)，并利用該系統(tǒng)設計并實施了一種不依賴于真隨機數(shù)假設的NIZKP方案。該隨機數(shù)信標服務可以實時向公眾廣播生成的隨機數(shù)。此外，為確保隨機數(shù)在廣播過程中的安全性，該研究采用了可以抵御量子攻擊的量子安全簽名算法。進一步，研究利用接收到的來自DIQRNG的隨機數(shù)代替之前的偽隨機數(shù)，構(gòu)建并實驗驗證了更安全的NIZKP協(xié)議。 g' H!%<
*d?,i -Q.+
該研究首次將量子非局域性、量子安全算法和零知識證明三個不同的領域結(jié)合起來，提升了零知識證明的安全性。其中，構(gòu)建的面向公眾的隨機數(shù)服務在密碼學和社會公益等領域具有潛在的應用價值。該量子隨機數(shù)信標公共服務網(wǎng)址為https://randomnessbeacon.com。 OUS@)Tyh
3dQV5E.
研究工作得到科學技術部、國家自然科學基金委員會、中國科學院、安徽省、上海市和山東省的支持。 oG3>lqBwD2
u ;
| |