發(fā)布時間：2018-05-05 06:04

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

【摘要】：格理論最初是作為一種密碼分析工具被引入到密碼學(xué)中的,用于分析背包密碼體制、RSA密碼體制等.在1997年,Ajtai和Dwork第一次構(gòu)造了一個基于格的密碼體制Ajtai-Dwork,隨后在1998年出現(xiàn)了NTRU密碼體制.當(dāng)時基于整數(shù)分解及離散對數(shù)的公鑰密碼體制是主流,格密碼一直沒有得到足夠的重視.直到2009年,Gentry基于格密碼構(gòu)造了首個全同態(tài)密碼方案,格密碼才得到了廣泛的發(fā)展.2015年,Peikert在"格密碼十年"一文中,對之前格密碼的發(fā)展做了一個很好的總結(jié).同在2015年,美國國家標(biāo)準(zhǔn)和技術(shù)研究院(National Institute of Standards and Technology,NIST)發(fā)布了"后量子密碼報告",報告指出:由于量子計算技術(shù)的飛速發(fā)展,現(xiàn)有的公鑰密碼標(biāo)準(zhǔn)在量子計算下將不再安全.同時NIST在全球范圍內(nèi)展開了后量子密碼算法標(biāo)準(zhǔn)的征集工作.格密碼作為一類經(jīng)典的抗量子密碼,公認(rèn)是后量子密碼算法標(biāo)準(zhǔn)最有力的競爭者,近2年得到了飛速的發(fā)展,出現(xiàn)了許多優(yōu)秀的研究成果.從基于格的零知識證明、格加密、格簽名以及格密鑰交換4個方面,對近2年格密碼研究進(jìn)行了總結(jié),并對格密碼的發(fā)展趨勢進(jìn)行了展望.
[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.
【作者單位】： 山東大學(xué)軟件學(xué)院;山東大學(xué)數(shù)學(xué)學(xué)院;山東師范大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(61572294);國家自然科學(xué)基金重點項目(61632020) 山東大學(xué)基本科研業(yè)務(wù)費(fèi)專項資金項目(2017JC019)~~
【分類號】：TN918.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

5 金中;;座談報導(dǎo)[J];通信保密;1981年04期

6 JAMESL.MASSEY;林望重;;當(dāng)代密碼學(xué)引論[J];通信保密;1990年03期

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

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

9 王磊,祝躍飛;分布式密碼的體系結(jié)構(gòu)和研究內(nèi)容[J];電子與信息學(xué)報;2005年01期

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

相關(guān)會議論文 前2條

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

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

相關(guān)重要報紙文章 前3條

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

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

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

相關(guān)博士學(xué)位論文 前2條

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

2 韋寶典;高級加密標(biāo)準(zhǔn)AES中若干問題的研究[D];西安電子科技大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

5 王美一;積分攻擊的原理及應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2009年

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

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

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

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

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

，

本文編號：1846517