發(fā)布時間：2017-08-22 16:33

  本文關鍵詞：NTRU格上無證書加密

  更多相關文章： 無證書密碼系統(tǒng) 格密碼 環(huán)上帶誤差的學習問題 判定小多項式比問題

【摘要】：為降低密鑰尺寸,利用陷門抽樣算法在優(yōu)選的NTRU格上抽取部分私鑰并使用多項式環(huán)上帶誤差的學習問題計算公鑰等方法來構造格上無證書加密方案。它的安全性基于多項式環(huán)上帶誤差學習的判定問題和小多項式比判定問題等兩個困難問題假設。為獲取更好的效率,該文還提出一個無證書并行加密方案。該方案用中國剩余定理分解擴大后的明文空間為多個不同素理想之積來實現(xiàn)并行加密。它還用中國剩余定理分解加密運算所在的多項式環(huán)獲取中國剩余基來優(yōu)化算法,使算法只涉及整數(shù)間運算。結果顯示該方案具有計算和通信復雜度低等特點。
【作者單位】： 西安電子科技大學綜合業(yè)務網理論及關鍵技術國家重點實驗室;
【關鍵詞】： 無證書密碼系統(tǒng) 格密碼 環(huán)上帶誤差的學習問題 判定小多項式比問題
【基金】：國家自然科學基金(61472309;61173151) 安徽省自然科學基金(1208085MF108;KJ2012B157)~~
【分類號】：TN918.4
【正文快照】： 1引言格公鑰密碼以具有抗量子計算攻擊和存在從最差到平均情況的安全歸約等特性成為競相研究的熱點。富含新穎獨特應用場景的格密碼方案[1-3]似春筍般涌現(xiàn),尤其是從格上構造出全同態(tài)加密[4-6]以來格密碼更是人們關注的焦點。然而格密碼獨特優(yōu)勢[7]仍難掩其空間開銷大的弱點。

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;The Impact of Quantum Search Algorithms on NTRU Cryptosystem[J];信息安全與通信保密;2005年07期

2 楊銘;曹云飛;;NTRU的應用前景分析與展望[J];信息安全與通信保密;2007年08期

3 唐元剛;陳家琪;;NTRU密鑰體制的攻擊補償與攻擊判定[J];科技信息(科學教研);2007年28期

4 李筱熠;;NTRU算法中避免譯碼錯誤的研究[J];合肥學院學報(自然科學版);2008年02期

5 汪芹;陳恭亮;;NTRU的進展及標準化[J];信息安全與通信保密;2008年07期

6 李新社;張盈;胡予濮;;一種NTRU解密失敗研究方案的分析與改進[J];應用數(shù)學學報;2008年04期

7 WANG Hong;MA Zhi;MA ChuanGui;;An efficient quantum meet-in-the-middle attack against NTRU-2005[J];Chinese Science Bulletin;2013年Z2期

8 張曉鵬,何大可;NTRU公開密鑰體制及其應用[J];通信技術;2003年08期

9 肖燁,盧偉清;一類用于攻擊NTRU的新格[J];廈門大學學報(自然科學版);2005年S1期

10 繆祥華,何大可,余位弛,張文芳,孫宇;NTRU中多項式的逆問題[J];計算技術與自動化;2005年03期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 李筱熠;;一種攻擊NTRU算法的實現(xiàn)方案[A];2008通信理論與技術新進展——第十三屆全國青年通信學術會議論文集（上）[C];2008年

2 步山岳;張有東;王汝傳;;NTRU公開密鑰體制快速實現(xiàn)算法[A];2008年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2008年

3 楊真真;藺大正;張東巍;余華彬;;一種基于NTRU的數(shù)字簽名方案[A];2006通信理論與技術新進展——第十一屆全國青年通信學術會議論文集[C];2006年

4 王澤輝;方小洵;;高階線性同余方程組的快速解法及在NTRU密碼的應用[A];第三屆全國信息檢索與內容安全學術會議論文集[C];2007年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 鄭學欣;密碼算法TWINE和NTRU的安全性分析[D];山東大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 汪芹;NTRU的研究和實現(xiàn)[D];上海交通大學;2008年

2 劉亞麗;基于NTRU的移動P2P安全通信方案[D];大連海事大學;2015年

3 鄧強;基于NTRU密碼體制的RFID三方安全協(xié)議的研究[D];貴州大學;2015年

4 李筱熠;NTRU算法的研究及其應用[D];東華大學;2009年

5 沈曉宇;移動計算安全中NTRU算法的研究與應用[D];大連海事大學;2010年

6 姚想良;NTRU簽名研究和應用[D];電子科技大學;2010年

7 周劍蓉;NTRU的應用研究[D];西華大學;2006年

8 趙永斌;NTRU公鑰密碼體制的研究與應用[D];西安電子科技大學;2005年

9 褚映紅;NTRU的簽名研究[D];西安電子科技大學;2005年

10 胡新祥;NTRU公鑰密碼體制的安全性分析和應用研究[D];西安電子科技大學;2005年

，

本文編號：720202