本文關(guān)鍵詞：遍歷矩陣密碼體制的安全性，，由筆耕文化傳播整理發(fā)布。

【摘要】：分析了基于有限域遍歷矩陣的公鑰密碼體制的安全性。根據(jù)公鑰,采取逆矩陣消去方法得到偽造私鑰的線性方程組。從而證明了計(jì)算性TEME問題是多項(xiàng)式時(shí)間可解的,利用偽造私鑰即可破解PZZ1密碼體制的密文。在一些情況下,SEME問題在多項(xiàng)式時(shí)間內(nèi)可歸約為離散對(duì)數(shù)問題,若密鑰參數(shù)選取不當(dāng),PZZ2密碼體制是基于離散對(duì)數(shù)問題的,并不基于NP困難問題。
【作者單位】： 貴州師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;貴州師范學(xué)院數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;華東交通大學(xué)理學(xué)院;
【關(guān)鍵詞】： 遍歷矩陣 公鑰密碼 計(jì)算復(fù)雜度 有限域 算法
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61462016,11261018) 貴州省科學(xué)技術(shù)基金資助項(xiàng)目([2014]2125,2142) 貴州師范大學(xué)博士基金資助項(xiàng)目([2014]11904-0514021)~~
【分類號(hào)】：TN918.4
【正文快照】： 1引言量子計(jì)算機(jī)的發(fā)展對(duì)目前廣泛使用的公鑰密碼體制構(gòu)成了潛在威脅。具有抗量子分析的密碼體制受到了廣泛關(guān)注。多變量密碼是后量子密碼學(xué)的一個(gè)重要研究方向。多變量密碼體制的安全性基于有限域上多變?cè)畏匠探M的難解性,如MQ問題和BMQ問題都已被證明是NP完全的[1]。有限

【參考文獻(xiàn)】

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

1 裴士輝;趙永哲;趙宏偉;;基于遍歷矩陣的公鑰加密方案[J];電子學(xué)報(bào);2010年08期

2 趙永哲;趙博;裴士輝;姜占華;;HFEM公鑰密碼方案的設(shè)計(jì)與實(shí)現(xiàn)[J];通信學(xué)報(bào);2011年06期

3 趙永哲;趙搏;裴士輝;;有限域上遍歷矩陣的特性研究[J];數(shù)學(xué)學(xué)報(bào);2012年03期

4 趙永哲;黃聲烈;姜占華;;GF(2~k)上的遍歷矩陣及其特性分析[J];小型微型計(jì)算機(jī)系統(tǒng);2005年12期

5 趙永哲;姜占華;黃聲烈;;基于F_2上遍歷矩陣的Shamir三次傳遞協(xié)議的實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2006年06期

6 趙永哲;裴士輝;王洪軍;楊曉林;;利用有限域上的遍歷矩陣構(gòu)造動(dòng)態(tài)加密器[J];小型微型計(jì)算機(jī)系統(tǒng);2007年11期

7 ;Public Key Cryptography Based on Ergodic Matrices over Finite Field[J];Wuhan University Journal of Natural Sciences;2006年06期

【共引文獻(xiàn)】

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

1 辛怡;陶然;王越;;多重分?jǐn)?shù)階傅里葉變換在Shamir三次傳遞協(xié)議中的應(yīng)用[J];兵工學(xué)報(bào);2008年06期

2 孫永雄;趙永哲;楊永健;李榮;;基于遍歷矩陣的單向(陷門)函數(shù)的構(gòu)造方案[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2006年05期

3 裴士輝;趙永哲;趙宏偉;;基于遍歷矩陣的公鑰加密方案[J];電子學(xué)報(bào);2010年08期

4 孫延君;劉兵;扶曉;;簡述公鑰密碼加密體制[J];電腦編程技巧與維護(hù);2012年18期

5 宋嚴(yán);趙永哲;;I-HFEM公鑰密碼方案在數(shù)字簽名應(yīng)用上的特性研究[J];長春師范學(xué)院學(xué)報(bào);2013年08期

6 宋嚴(yán);;HFEM公鑰密碼方案推導(dǎo)特性的理論研究[J];長春師范學(xué)院學(xué)報(bào);2013年10期

7 宋嚴(yán);趙永哲;;改進(jìn)的HFEM公鑰密碼方案在數(shù)字簽名上的應(yīng)用設(shè)計(jì)[J];東北師大學(xué)報(bào)(自然科學(xué)版);2014年03期

8 古春生;景征駿;于志敏;吳訪升;;基于遍歷矩陣的公鑰加密方案的安全性分析[J];電子學(xué)報(bào);2014年10期

9 袁哲;趙永哲;李光偉;張文睿;邸朝生;楊帆;王軍;;利用有限域上遍歷矩陣實(shí)現(xiàn)基于隱藏基的密鑰交換[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2009年04期

10 曲鵬程;王月宏;趙永哲;袁哲;張文睿;;有限域上遍歷矩陣的特性[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2012年03期

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

1 裴士輝;遍歷矩陣及其在公鑰密碼體制中的應(yīng)用[D];吉林大學(xué);2008年

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

1 李瑞山;基于遍歷矩陣的多離散對(duì)數(shù)密鑰交換[D];吉林大學(xué);2011年

2 阮樹偉;基于隱藏域上矩陣的數(shù)字簽名方案[D];吉林大學(xué);2011年

3 宋明明;簽密體制的研究[D];廣西民族大學(xué);2011年

4 吳明發(fā);基于灰理論的代數(shù)加密算法的研究與實(shí)現(xiàn)[D];南京理工大學(xué);2012年

5 梅楠;基于有限域上遍歷矩陣的動(dòng)態(tài)加密器[D];吉林大學(xué);2007年

6 王琢;基于有限域上遍歷矩陣的數(shù)字簽名方案[D];吉林大學(xué);2007年

7 李光偉;利用有限域上遍歷矩陣實(shí)現(xiàn)基于隱藏基的密鑰交換[D];吉林大學(xué);2007年

8 相天時(shí);基于矩陣的困難問題及其密碼學(xué)應(yīng)用[D];吉林大學(xué);2008年

9 孫麗娜;基于遍歷矩陣的密碼學(xué)困難問題研究[D];吉林大學(xué);2008年

10 李亦楠;基于矩陣的密碼理論在數(shù)字證書領(lǐng)域里的應(yīng)用研究[D];吉林大學(xué);2008年

【二級(jí)參考文獻(xiàn)】

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

1 裴士輝;趙永哲;趙宏偉;;基于遍歷矩陣的公鑰加密方案[J];電子學(xué)報(bào);2010年08期

2 趙永哲;趙博;裴士輝;姜占華;;HFEM公鑰密碼方案的設(shè)計(jì)與實(shí)現(xiàn)[J];通信學(xué)報(bào);2011年06期

3 趙永哲;黃聲烈;姜占華;;GF(2~k)上的遍歷矩陣及其特性分析[J];小型微型計(jì)算機(jī)系統(tǒng);2005年12期

4 趙永哲;姜占華;黃聲烈;;基于F_2上遍歷矩陣的Shamir三次傳遞協(xié)議的實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2006年06期

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

1 郭興陽;基于攻擊的數(shù)字簽名安全性分析研究[D];國防科學(xué)技術(shù)大學(xué);2006年

【相似文獻(xiàn)】

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

1 林丕源,肖德琴,劉才興;利用公開密碼體制和圖像隱藏技術(shù)秘密傳輸商務(wù)文檔[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2002年06期

2 趙剛,陳國章;關(guān)于密碼體制更深層的研究[J];天津工業(yè)大學(xué)學(xué)報(bào);2002年01期

3 王云光;關(guān)于密碼體制的完善保密性[J];大連理工大學(xué)學(xué)報(bào);2003年S1期

4 王書文;秘密分享密碼體制進(jìn)展[J];西北民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年02期

5 亢保元;關(guān)于密碼體制的完善保密性[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

6 劉棟梁,陳艷萍;RSA密碼體制在電子商務(wù)中的安全應(yīng)用[J];大眾科技;2005年11期

7 付曉鵑;;基于不可交換的密碼體制研究[J];重慶科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年01期

8 李天增;王瑜;;RSA密碼體制的安全性分析和算法實(shí)現(xiàn)[J];四川理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年01期

9 朱萍;溫巧燕;;基于辮子群的密碼體制研究及進(jìn)展[J];通信學(xué)報(bào);2009年05期

10 雷鳳宇;崔國華;徐鵬;張沙沙;陳晶;;完善保密密碼體制的條件和存在性證明[J];計(jì)算機(jī)科學(xué);2010年05期

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

1 張瑞蓮;趙惠溥;;一種新的密碼體制——剩余碼密碼體制[A];第二次計(jì)算機(jī)安全技術(shù)交流會(huì)論文集[C];1987年

2 王澤輝;;數(shù)字音頻的新型密碼體制及信息隱藏的普適框架[A];第七屆全國信息隱藏暨多媒體信息安全學(xué)術(shù)大會(huì)論文集[C];2007年

3 程勝利;韓智強(qiáng);石從珍;;公開密鑰密碼體制與素性檢測(cè)子系統(tǒng)[A];第八次全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];1993年

4 游之墨;;RSA公鑰體制實(shí)現(xiàn)的現(xiàn)狀與展望[A];第四次全國計(jì)算機(jī)安全技術(shù)交流會(huì)論文集[C];1989年

5 孟志華;丁望;;CPK密碼技術(shù)在新華社的應(yīng)用前景[A];中國新聞技術(shù)工作者聯(lián)合會(huì)五屆二次理事會(huì)暨學(xué)術(shù)年會(huì)論文集（下篇）[C];2010年

6 劉艷濤;游林;;基于模糊金庫的指紋密鑰研究[A];2009年研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)論文集[C];2009年

7 陳榮;趙曙光;黃琨;張絢;李宏智;;基于圖像密鑰的高速圖像加密算法及其相關(guān)協(xié)議[A];江蘇省通信學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 東大阿爾派軟件股份有限公司 曹斌 黃利萍;給網(wǎng)絡(luò)信息加個(gè)密[N];中國計(jì)算機(jī)報(bào);2000年

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

1 劉明潔;格密碼體制困難問題研究[D];清華大學(xué);2012年

2 李曦;基于身份的密碼體制研究及其在移動(dòng)支付業(yè)務(wù)中的應(yīng)用[D];華中科技大學(xué);2009年

3 龍宇;門限密碼體制的形式化安全研究[D];上海交通大學(xué);2007年

4 張龍;現(xiàn)代密碼體制若干問題的研究[D];北京郵電大學(xué);2011年

5 王永濤;基于屬性密碼體制的相關(guān)研究[D];上海交通大學(xué);2011年

6 田呈亮;格上離散測(cè)度及格中幾個(gè)困難問題研究[D];山東大學(xué);2013年

7 金正平;基于身份的密碼體制中密鑰托管問題的相關(guān)研究[D];北京郵電大學(xué);2010年

8 張志;基于標(biāo)識(shí)的密碼體制研究[D];華中科技大學(xué);2009年

9 張險(xiǎn)峰;基于ECC的門限密碼體制及其應(yīng)用的研究——在入侵容忍中應(yīng)用的探索[D];電子科技大學(xué);2004年

10 陳劍洪;若干密鑰隔離密碼體制的研究[D];上海交通大學(xué);2011年

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

1 李晉;基于再生核方法構(gòu)造熱流密碼體制的研究[D];哈爾濱工程大學(xué);2011年

2 張蔚;基于身份的密碼體制研究[D];西安電子科技大學(xué);2009年

3 胡朝舉;現(xiàn)代密碼體制在網(wǎng)絡(luò)數(shù)碼擴(kuò)印系統(tǒng)中的應(yīng)用研究[D];華北電力大學(xué)（河北）;2007年

4 孔晶;幾類基于群的密碼體制[D];杭州電子科技大學(xué);2011年

5 王鵬惟;橢圓曲線和圓椎曲線的RSA密碼體制的攻擊[D];山東大學(xué);2008年

6 李偉;一類偽拋物型方程邊值問題及其在熱流密碼體制中的應(yīng)用[D];中國人民解放軍信息工程大學(xué);2002年

7 李向前;基于公鑰加密的概率密碼體制的研究[D];西南交通大學(xué);2012年

8 劉小琴;基于雙曲線算術(shù)理論的公鑰密碼體制研究[D];云南大學(xué);2014年

9 陳延利;基于同余理論的概率密碼體制研究[D];西南交通大學(xué);2008年

10 李鵬程;基于身份的密碼體制及其在電子選舉協(xié)議中的應(yīng)用[D];山東大學(xué);2008年

  本文關(guān)鍵詞：遍歷矩陣密碼體制的安全性，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：479059