本文關(guān)鍵詞：NTRU格上無證書加密

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 汪芹;陳恭亮;;NTRU的進(jìn)展及標(biāo)準(zhǔn)化[J];信息安全與通信保密;2008年07期

6 李新社;張盈;胡予濮;;一種NTRU解密失敗研究方案的分析與改進(jìn)[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);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公開密鑰體制及其應(yīng)用[J];通信技術(shù);2003年08期

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

10 繆祥華,何大可,余位弛,張文芳,孫宇;NTRU中多項(xiàng)式的逆問題[J];計(jì)算技術(shù)與自動(dòng)化;2005年03期

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

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

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

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

4 王澤輝;方小洵;;高階線性同余方程組的快速解法及在NTRU密碼的應(yīng)用[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集[C];2007年

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

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

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

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

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

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

4 李筱熠;NTRU算法的研究及其應(yīng)用[D];東華大學(xué);2009年

5 沈曉宇;移動(dòng)計(jì)算安全中NTRU算法的研究與應(yīng)用[D];大連海事大學(xué);2010年

6 姚想良;NTRU簽名研究和應(yīng)用[D];電子科技大學(xué);2010年

7 周劍蓉;NTRU的應(yīng)用研究[D];西華大學(xué);2006年

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

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

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

，

本文編號(hào)：720202