本文關(guān)鍵詞：基于遍歷矩陣的公鑰加密方案的安全性分析　出處：《電子學(xué)報(bào)》2014年10期 　論文類型：期刊論文

  更多相關(guān)文章： 公鑰密碼學(xué) 遍歷矩陣 離散對(duì)數(shù)問題 安全性分析

【摘要】：針對(duì)裴士輝等構(gòu)造的基于遍歷矩陣的公鑰加密方案,本文使用遍歷矩陣性質(zhì)和線性化方法,證明破解該公鑰加密方案不比求解多項(xiàng)式有限域上離散對(duì)數(shù)問題更難,從而證明了他們關(guān)于該公鑰加密方案的安全歸約證明是不正確的.
[Abstract]:According to Pei Shihui of public key encryption scheme based on the ergodic matrix, using the ergodic matrix properties and linearization method, the crack proof of public key encryption schemes than solving polynomial over finite field discrete logarithm problem is more difficult to prove their security reduction on the public key encryption scheme that is not correct.

【作者單位】： 江蘇理工學(xué)院計(jì)算機(jī)工程學(xué)院;中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;南京郵電大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61142007) 江蘇理工學(xué)院科研基金(No.KYY12027) 江蘇省高校自然科學(xué)研究(No.13KJB520005) 江蘇省普通高校研究生科研創(chuàng)新計(jì)劃(No.CXZZ13-0493) 教育部人文社會(huì)科學(xué)研究項(xiàng)目(No.14YJAZH023) 江蘇省“青藍(lán)工程”項(xiàng)目
【分類號(hào)】：TN918.4
【正文快照】： 1引言基于因式分解、離散對(duì)數(shù)、橢圓曲線對(duì)數(shù)等困難問題構(gòu)造的密碼原語(yǔ)效率高[1~3],但在量子計(jì)算機(jī)上這些基于數(shù)論上的困難問題的密碼原語(yǔ)都已經(jīng)被破解[4~6].如何設(shè)計(jì)抗量子的密碼方案一直是密碼研究熱點(diǎn)之一.近年來,部分密碼研究學(xué)者從基于遍歷矩陣上困難問題角度研究構(gòu)造抗

【參考文獻(xiàn)】

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

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

2 康立;唐小虎;范佳;;基于認(rèn)證的高效公鑰加密算法[J];電子學(xué)報(bào);2008年10期

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

4 付向群;鮑皖蘇;周淳;鐘普查;;具有高概率的整數(shù)分解量子算法[J];電子學(xué)報(bào);2011年01期

5 杜紅珍;黃梅娟;溫巧燕;;高效的可證明安全的無證書聚合簽名方案[J];電子學(xué)報(bào);2013年01期

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

7 于佳;程相國(guó);李發(fā)根;潘振寬;孔凡玉;郝蓉;;標(biāo)準(zhǔn)模型下可證明安全的入侵容忍公鑰加密方案[J];軟件學(xué)報(bào);2013年02期

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

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

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

【共引文獻(xiàn)】

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

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

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

3 魯曉彬;鮑皖蘇;李發(fā)達(dá);田禮;;基于MI和TPM混合的多變量數(shù)字簽名方案[J];電子學(xué)報(bào);2012年10期

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

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

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

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

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

9 趙博;趙宏偉;蘇晉璇;趙永哲;;MPKC的中心映射與公鑰形式[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2012年04期

10 陳群山;黃振杰;黃茹芬;郝艷華;;基于證書的聚合簽名方案的分析與改進(jìn)[J];內(nèi)蒙古師范大學(xué)學(xué)報(bào)(自然科學(xué)漢文版);2014年04期

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

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

1 董慶寬,傅曉彤,肖國(guó)鎮(zhèn);對(duì)大整數(shù)n=pq分解的一個(gè)有效的搜索算法[J];電子學(xué)報(bào);2001年10期

2 許春香,肖國(guó)鎮(zhèn);門限多重秘密共享方案[J];電子學(xué)報(bào);2004年10期

3 張鍵紅,伍前紅,鄒建成,王育民;一種高效的群簽名[J];電子學(xué)報(bào);2005年06期

4 李進(jìn);張方國(guó);王燕鳴;;兩個(gè)高效的基于分級(jí)身份的簽名方案[J];電子學(xué)報(bào);2007年01期

5 蔡永泉;張雪迪;姜楠;;一種新的基于身份的門限簽名方案[J];電子學(xué)報(bào);2009年S1期

6 王竹;戴一奇;葉頂鋒;;普適安全的基于身份的簽名機(jī)制[J];電子學(xué)報(bào);2011年07期

7 翁健;陳克非;劉勝利;李祥學(xué);;標(biāo)準(zhǔn)模型下基于身份的強(qiáng)密鑰隔離簽名(英文)[J];軟件學(xué)報(bào);2008年06期

8 于佳;孔凡玉;程相國(guó);郝蓉;;可證安全的入侵容忍簽名方案[J];軟件學(xué)報(bào);2010年09期

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

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

【相似文獻(xiàn)】

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

1 王琳;張亞娟;祝躍飛;;基于身份的公鑰加密的理想功能[J];信息工程大學(xué)學(xué)報(bào);2006年02期

2 周立;蔣天發(fā);;一種新的不含隨機(jī)預(yù)言模型的公鑰加密方案[J];信息網(wǎng)絡(luò)安全;2009年04期

3 龐遼軍;李慧賢;焦李成;王育民;;可證明安全的多接收者公鑰加密方案設(shè)計(jì)與分析[J];軟件學(xué)報(bào);2009年10期

4 路獻(xiàn)輝;何大可;;可證明安全公鑰加密體制研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2009年11期

5 崔永剛;劉玉軍;;可公開驗(yàn)證的短密鑰公鑰加密方案[J];通信學(xué)報(bào);2010年03期

6 黃大威;楊曉元;陳海濱;;一類新的多關(guān)鍵字檢索的公鑰加密方案[J];計(jì)算機(jī)應(yīng)用研究;2010年07期

7 王文濤;;主動(dòng)攻擊下公鑰加密的計(jì)算可靠性研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2011年05期

8 蔡臻;;公鑰加密技術(shù)與應(yīng)用[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2012年24期

9 阮暉;基于公鑰加密體系的安全核心系統(tǒng)[J];微電腦世界;1999年12期

10 王澤成;汪秀;;輔助輸入環(huán)境下的確定性公鑰加密方案[J];計(jì)算機(jī)工程;2013年10期

相關(guān)會(huì)議論文 前5條

1 王大虎;楊維;李慶九;;基于混沌理論的公鑰加密方案的研究[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

2 王澤輝;;基于三維隨機(jī)置亂變換的多媒體公鑰加密技術(shù)[A];中國(guó)計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國(guó)計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年

3 鄭霽;丁筱春;;采用微軟的CryptAPI進(jìn)行公鑰加密和解密[A];第六屆全國(guó)計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

4 鄭暉;徐賜文;;基于RSA的概率公鑰加密體制[A];2008年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集（上冊(cè)）[C];2009年

5 武曉華;王勁林;;一種基于公鑰加密的移動(dòng)通信認(rèn)證協(xié)議[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

相關(guān)重要報(bào)紙文章 前1條

1 ;飛天誠(chéng)信：為證券網(wǎng)上交易保安全[N];計(jì)算機(jī)世界;2002年

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

1 賴俊祚;可證安全的公鑰加密和無證書公鑰加密的研究[D];上海交通大學(xué);2010年

2 方黎明;帶關(guān)鍵字搜索公鑰加密的研究[D];南京航空航天大學(xué);2012年

3 路獻(xiàn)輝;適應(yīng)性選擇密文安全公鑰加密體制設(shè)計(jì)[D];西南交通大學(xué);2009年

4 陳原;公鑰加密與混合加密的可證明安全性研究[D];西安電子科技大學(xué);2006年

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

1 鄧魯耀;關(guān)于公鑰加密方案匿名性質(zhì)的研究[D];大連理工大學(xué);2009年

2 李君;基于格的公鑰加密方案[D];華東師范大學(xué);2014年

3 張澤鑰;帶關(guān)鍵詞檢索的公鑰加密系統(tǒng)的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2013年

4 張蓓;帶關(guān)鍵詞檢索公鑰加密技術(shù)的研究與實(shí)現(xiàn)[D];暨南大學(xué);2010年

5 凌炳洪;身份公鑰加密體制的應(yīng)用研究與實(shí)現(xiàn)[D];浙江工業(yè)大學(xué);2008年

6 孔勇;可檢索加密技術(shù)的研究[D];暨南大學(xué);2011年

7 蘇艷芳;無證書公鑰加密體制研究[D];西安電子科技大學(xué);2012年

8 董彬峰;基于公鑰加密的P2P模式下的匿名通信方案[D];蘭州大學(xué);2010年

9 栗風(fēng)永;基于混沌系統(tǒng)的公鑰加密方案研究[D];鄭州大學(xué);2010年

10 閆靜衛(wèi);一個(gè)新的多變量公鑰加密方案[D];西安電子科技大學(xué);2013年

，

本文編號(hào)：1389638