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

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

【摘要】：針對裴士輝等構造的基于遍歷矩陣的公鑰加密方案,本文使用遍歷矩陣性質和線性化方法,證明破解該公鑰加密方案不比求解多項式有限域上離散對數(shù)問題更難,從而證明了他們關于該公鑰加密方案的安全歸約證明是不正確的.
[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.

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

【參考文獻】

相關期刊論文 前10條

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

2 康立;唐小虎;范佳;;基于認證的高效公鑰加密算法[J];電子學報;2008年10期

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

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

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

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

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

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

9 趙永哲;裴士輝;王洪軍;楊曉林;;利用有限域上的遍歷矩陣構造動態(tài)加密器[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期

【共引文獻】

相關期刊論文 前10條

1 辛怡;陶然;王越;;多重分數(shù)階傅里葉變換在Shamir三次傳遞協(xié)議中的應用[J];兵工學報;2008年06期

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

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

4 宋嚴;趙永哲;;I-HFEM公鑰密碼方案在數(shù)字簽名應用上的特性研究[J];長春師范學院學報;2013年08期

5 宋嚴;;HFEM公鑰密碼方案推導特性的理論研究[J];長春師范學院學報;2013年10期

6 宋嚴;趙永哲;;改進的HFEM公鑰密碼方案在數(shù)字簽名上的應用設計[J];東北師大學報(自然科學版);2014年03期

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

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

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

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

【二級參考文獻】

相關期刊論文 前10條

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

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

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

4 李進;張方國;王燕鳴;;兩個高效的基于分級身份的簽名方案[J];電子學報;2007年01期

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

6 王竹;戴一奇;葉頂鋒;;普適安全的基于身份的簽名機制[J];電子學報;2011年07期

7 翁健;陳克非;劉勝利;李祥學;;標準模型下基于身份的強密鑰隔離簽名(英文)[J];軟件學報;2008年06期

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

4 路獻輝;何大可;;可證明安全公鑰加密體制研究綜述[J];計算機應用研究;2009年11期

5 崔永剛;劉玉軍;;可公開驗證的短密鑰公鑰加密方案[J];通信學報;2010年03期

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

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

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

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

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

相關會議論文 前5條

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

2 王澤輝;;基于三維隨機置亂變換的多媒體公鑰加密技術[A];中國計算機圖形學進展2008--第七屆中國計算機圖形學大會論文集[C];2008年

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

4 鄭暉;徐賜文;;基于RSA的概率公鑰加密體制[A];2008年中國高校通信類院系學術研討會論文集（上冊）[C];2009年

5 武曉華;王勁林;;一種基于公鑰加密的移動通信認證協(xié)議[A];2006通信理論與技術新進展——第十一屆全國青年通信學術會議論文集[C];2006年

相關重要報紙文章 前1條

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

相關博士學位論文 前4條

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

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

3 路獻輝;適應性選擇密文安全公鑰加密體制設計[D];西南交通大學;2009年

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

相關碩士學位論文 前10條

1 鄧魯耀;關于公鑰加密方案匿名性質的研究[D];大連理工大學;2009年

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

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

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

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

6 孔勇;可檢索加密技術的研究[D];暨南大學;2011年

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

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

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

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

，

本文編號：1389638