一個格上不經(jīng)意傳輸協(xié)議的量子安全性分析(英文)
本文選題:不經(jīng)意傳輸 + 后量子; 參考:《Frontiers of Information Technology & Electronic Engineering》2017年09期
【摘要】:不經(jīng)意傳輸協(xié)議(oblivious transfer,OT)因其簡易的密碼功能廣泛應(yīng)用于安全多方計算。以往OT協(xié)議都是基于傳統(tǒng)數(shù)論問題(例如,離散對數(shù),大數(shù)分解問題)所構(gòu)造的,隨著量子計算技術(shù)的發(fā)展,基于傳統(tǒng)困難問題的OT協(xié)議安全性受到極大的威脅。因此,人們轉(zhuǎn)而考慮使用后量子密碼技術(shù)替代以往OT協(xié)議所依賴的傳統(tǒng)困難問題。目前,已有一些基于后量子密碼體制的OT協(xié)議被提出。然而,大多數(shù)后量子密碼構(gòu)造只在假設(shè)傳統(tǒng)敵手存在的環(huán)境下證明其方案安全性。在本文中,我們在量子敵手存在的環(huán)境下,證明一個基于格公鑰密碼的OT協(xié)議([PVW08])的安全性。首先我們使用量子平移定理([Unr10])證明該協(xié)議的安全性可以完全平移到量子環(huán)境中,此外,我們還使用其他兩個專用于分析后量子密碼原語的分析模型([HSS11],[Son14])從不同的角度對該協(xié)議進行安全性分析,從而保證我們給出的量子安全證明的正確性。我們的成果可以看作對后量子密碼協(xié)議分析模型的一個實際應(yīng)用實例。
[Abstract]:Oblivious transfer OT (oblivious) is widely used in secure multi-party computation because of its simple cryptographic function. In the past, OT protocols were constructed on the basis of traditional number theory problems (such as discrete logarithm, large number decomposition problems). With the development of quantum computing technology, the security of OT protocol based on traditional difficult problems is greatly threatened. Therefore, people consider using post-quantum cryptography instead of the traditional problem which the OT protocol depends on. At present, some OT protocols based on post-quantum cryptosystem have been proposed. However, most of the post-quantum cryptography schemes are only proved to be secure under the assumption that the traditional adversary exists. In this paper, we prove the security of an OT protocol ([PVW08]) based on lattice public key cryptography in the presence of a quantum adversary. First, we use the quantum translation theorem ([Unr10]) to prove that the security of the protocol can be completely translated into a quantum environment. We also use two other analytical models ([HSS11], [Son14]) to analyze the security of the protocol from different angles, so as to ensure the correctness of our quantum security proof. Our results can be seen as a practical example of the post-quantum cryptographic protocol analysis model.
【作者單位】: State
【基金】:Project supported by the National Key R&D Program of China(No.2017YFB0802000) the National Natural Science Foundation of China(Nos.61672412,61472309,and 61572390) the China Scholarship Council(No.201406960041)
【分類號】:O413;TN918
【相似文獻】
相關(guān)期刊論文 前10條
1 楊幼鳳;葉志清;;基于四粒子Ω態(tài)的量子對話方案及攔截-重發(fā)攻擊安全性分析[J];光子學(xué)報;2013年10期
2 周南潤;黃鵬;劉曄;龔黎華;;兩步量子安全直接通信協(xié)議的信息論分析[J];量子光學(xué)學(xué)報;2008年04期
3 徐兵杰;陳暉;張文政;;量子密鑰分發(fā)系統(tǒng)的實際安全性[J];中國電子科學(xué)研究院學(xué)報;2012年05期
4 韓正甫,郭光燦;量子密碼研究的進展與方向[J];量子光學(xué)學(xué)報;2004年S1期
5 ;中國科協(xié)論壇聚焦量子密碼技術(shù)應(yīng)用[J];中國科技信息;2010年19期
6 ;中國科協(xié)論壇聚焦量子密碼技術(shù)應(yīng)用[J];科技傳播;2010年20期
7 胡波;;量子密碼[J];保密科學(xué)技術(shù);2012年11期
8 范莉;;量子密碼及其“不可破譯性”[J];山西大學(xué)學(xué)報(哲學(xué)社會科學(xué)版);2009年02期
9 劉巖;張鳳仙;;量子密碼通信技術(shù)及其應(yīng)用模式研究[J];飛行器測控學(xué)報;2009年03期
10 甘斌;周海剛;趙華;;量子密碼研究與進展[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2010年03期
相關(guān)會議論文 前3條
1 韓正甫;郭光燦;;量子密碼研究的進展與方向[A];第十一屆全國量子光學(xué)學(xué)術(shù)會議論文摘要集[C];2004年
2 喬輝;吳斌;盛山鋒;陳小余;;量子密碼通信中暗計數(shù)對誤碼率的影響[A];2008年中國高校通信類院系學(xué)術(shù)研討會論文集(下冊)[C];2009年
3 曾貴華;熊錦;郭迎;何廣強;;量子密碼安全性分析[A];第十二屆全國量子光學(xué)學(xué)術(shù)會議論文摘要集[C];2006年
相關(guān)重要報紙文章 前6條
1 記者 劉垠;量子密碼技術(shù)步入“實戰(zhàn)”階段[N];大眾科技報;2010年
2 張夢然;量子密碼通信駛上快車道[N];科技日報;2010年
3 本報記者 張學(xué)珍;量子密碼 可以保護你我網(wǎng)絡(luò)信息[N];中國婦女報;2011年
4 袁藝;量子密碼:未來戰(zhàn)爭“神器”[N];光明日報;2014年
5 本報記者 王亮;量子密碼能否讓信息絕對安全[N];遼寧日報;2014年
6 王顯承;量子密碼為啥不怕“竊聽”[N];北京科技報;2003年
相關(guān)博士學(xué)位論文 前10條
1 趙義博;量子密鑰分配的安全性研究[D];中國科學(xué)技術(shù)大學(xué);2009年
2 黃偉;多方量子密碼協(xié)議的設(shè)計與分析[D];北京郵電大學(xué);2015年
3 楊帆;量子密碼協(xié)議的概率形式化研究[D];電子科技大學(xué);2016年
4 劉星彤;基于脆弱性分析的量子密碼安全性研究[D];國防科學(xué)技術(shù)大學(xué);2014年
5 趙良圓;量子密碼協(xié)議的理論研究[D];中國科學(xué)技術(shù)大學(xué);2017年
6 銀振強;量子密碼與量子中繼研究[D];中國科學(xué)技術(shù)大學(xué);2010年
7 王劍;量子密碼協(xié)議理論研究[D];國防科學(xué)技術(shù)大學(xué);2007年
8 董健;量子密碼通信若干問題的研究[D];天津大學(xué);2009年
9 王天銀;量子密碼協(xié)議的理論研究[D];北京郵電大學(xué);2010年
10 劉東;量子密碼實際安全性與應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 溫軒;實際QKD系統(tǒng)的安全性分析[D];哈爾濱工業(yè)大學(xué);2015年
2 王浩;混沌單向Hash函數(shù)的安全性分析研究[D];長沙理工大學(xué);2013年
3 杜方維;量子密碼協(xié)議設(shè)計與量子搜索算法應(yīng)用研究[D];解放軍信息工程大學(xué);2014年
4 喬輝;量子密碼通信的經(jīng)典仿真[D];浙江工商大學(xué);2010年
5 張守林;連續(xù)變量量子密碼協(xié)議設(shè)計與分析[D];國防科學(xué)技術(shù)大學(xué);2009年
6 李旭;自由空間量子密碼通信研究[D];長春理工大學(xué);2009年
7 張盛;量子密碼協(xié)議的形式化分析方法研究[D];國防科學(xué)技術(shù)大學(xué);2007年
8 陳波;量子密碼通訊后處理軟件設(shè)計[D];清華大學(xué);2003年
9 李若虹;自由空間量子密碼通信及Faraday反常色散光學(xué)濾波器[D];中國科學(xué)院研究生院(武漢物理與數(shù)學(xué)研究所);2003年
10 馮發(fā)勇;量子密碼的若干研究[D];中國科學(xué)技術(shù)大學(xué);2006年
,本文編號:1861291
本文鏈接:http://sikaile.net/kejilunwen/wulilw/1861291.html