本文選題：格密碼 + 基于格的零知識證明�。� 參考：《計算機研究與發(fā)展》2017年10期

【摘要】：格理論最初是作為一種密碼分析工具被引入到密碼學中的,用于分析背包密碼體制、RSA密碼體制等.在1997年,Ajtai和Dwork第一次構造了一個基于格的密碼體制Ajtai-Dwork,隨后在1998年出現(xiàn)了NTRU密碼體制.當時基于整數(shù)分解及離散對數(shù)的公鑰密碼體制是主流,格密碼一直沒有得到足夠的重視.直到2009年,Gentry基于格密碼構造了首個全同態(tài)密碼方案,格密碼才得到了廣泛的發(fā)展.2015年,Peikert在"格密碼十年"一文中,對之前格密碼的發(fā)展做了一個很好的總結.同在2015年,美國國家標準和技術研究院(National Institute of Standards and Technology,NIST)發(fā)布了"后量子密碼報告",報告指出:由于量子計算技術的飛速發(fā)展,現(xiàn)有的公鑰密碼標準在量子計算下將不再安全.同時NIST在全球范圍內展開了后量子密碼算法標準的征集工作.格密碼作為一類經典的抗量子密碼,公認是后量子密碼算法標準最有力的競爭者,近2年得到了飛速的發(fā)展,出現(xiàn)了許多優(yōu)秀的研究成果.從基于格的零知識證明、格加密、格簽名以及格密鑰交換4個方面,對近2年格密碼研究進行了總結,并對格密碼的發(fā)展趨勢進行了展望.
[Abstract]:Lattice theory was first introduced into cryptography as a cryptographic analysis tool, which is used to analyze the knapsack cryptosystem and RSA cryptosystem. In 1997, Ajtai and Dwork first constructed a lattice-based cryptosystem, Ajtai-Dwork. then NTRU cryptosystem appeared in 1998. At that time, the public key cryptosystem based on integer decomposition and discrete logarithm was the mainstream. It was not until 2009 that Gentry constructed the first fully homomorphic cryptosystem based on lattice cipher that lattice cryptography was widely developed. In 2015, Peikert made a good summary of the development of previous lattice ciphers in "Trellis Cipher decade". Also in 2015, the National Institute of Standards and Technology Institute of National Standards and Technology released the Post-Quantum Cryptography report, which points out that due to the rapid development of quantum computing technology, existing public key cryptography standards will no longer be secure under quantum computing. At the same time, NIST has launched the collection of the post-quantum cryptographic algorithm standards around the world. Lattice cryptography, as a kind of classical anti-quantum cryptography, is recognized as the most powerful competitor to the standard of post-quantum cryptography. It has been rapidly developed in recent two years, and many excellent research results have emerged. This paper summarizes the research on lattice cryptography in the last two years from the following four aspects: lattice encryption, lattice encryption, lattice signature and lattice key exchange. The development trend of lattice cryptography is also prospected.
【作者單位】： 山東大學軟件學院;山東大學數(shù)學學院;山東師范大學信息科學與工程學院;
【基金】：國家自然科學基金項目(61572294);國家自然科學基金重點項目(61632020) 山東大學基本科研業(yè)務費專項資金項目(2017JC019)~~
【分類號】：TN918.1

【相似文獻】

相關期刊論文 前10條

1 白潔;;荊繼武:看待“云霧”中的密碼挑戰(zhàn)[J];信息安全與通信保密;2012年11期

2 手足無措;性命攸關的密碼[J];中國海關;2002年06期

3 周雪;;陳克非:綜合考量成為現(xiàn)有密碼主要挑戰(zhàn)[J];信息安全與通信保密;2012年05期

4 白潔;;走訪專題之密碼學界(二十) 陳運:破譯推動密碼研究的密鑰[J];信息安全與通信保密;2012年09期

5 金中;;座談報導[J];通信保密;1981年04期

6 JAMESL.MASSEY;林望重;;當代密碼學引論[J];通信保密;1990年03期

7 程貫中,林東岱,張珍;分布式密碼計算平臺的架構設計及其實現(xiàn)[J];中國科學院研究生院學報;2004年02期

8 金金;;張煥國教授談抗量子計算密碼的研究與發(fā)展[J];信息安全與通信保密;2011年08期

9 王磊,祝躍飛;分布式密碼的體系結構和研究內容[J];電子與信息學報;2005年01期

10 崔國華,曾志剛;評DES密碼被破譯[J];通信保密;2000年03期

相關會議論文 前2條

1 于增貴;;DES密碼終告被破譯[A];四川省通信學會1999年學術年會論文集[C];1999年

2 劉景偉;韋寶典;呂繼強;王新梅;;AESS盒的密碼特性分析[A];現(xiàn)代通信理論與信號處理進展——2003年通信理論與信號處理年會論文集[C];2003年

相關重要報紙文章 前3條

1 本報記者 伍平;密碼專家王小云做客科學大講壇[N];云南科技報;2009年

2 鹿義霞;密碼研究領域追夢人[N];光明日報;2013年

3 朱紅儒;UMB安全研究[N];人民郵電;2008年

相關博士學位論文 前2條

1 尹毅峰;基于多態(tài)性密碼的S-盒安全機制研究[D];西安電子科技大學;2009年

2 韋寶典;高級加密標準AES中若干問題的研究[D];西安電子科技大學;2003年

相關碩士學位論文 前10條

1 旦尼（LEMOTOMO-REMA-DE-MO-KPAGNAN-FREDERIC-DANIEL）;背包密碼研究[D];吉林大學;2016年

2 陳明;白盒密碼安全性分析與研究[D];上海交通大學;2015年

3 盧錦元;防共謀欺騙視覺密碼研究[D];解放軍信息工程大學;2011年

4 周瑞宏;HPM視域下“信息安全與密碼”的實施策略研究[D];西北大學;2009年

5 王美一;積分攻擊的原理及應用[D];國防科學技術大學;2009年

6 沈彥;基于離散混沌系統(tǒng)的動態(tài)分組加密算法[D];華南理工大學;2013年

7 黃涵淇;級聯(lián)加密技術及其在安全電子郵件中應用的研究[D];華南理工大學;2012年

8 趙菲;一種基于視覺密碼的SIP身份認證方案的研究和實現(xiàn)[D];西安電子科技大學;2013年

9 陳冬梅;關于格的基于身份的密碼研究[D];西安電子科技大學;2014年

10 代秀嬌;數(shù)據(jù)密碼編碼技術在網絡通信中的研究及其應用[D];中北大學;2005年

，

本文編號：1846517