發(fā)布時間：2018-07-27 20:35

【摘要】：該文首先定義了多離散對數(shù)問題,給出了現(xiàn)有隱含子群問題量子計算算法不適用于求解該問題的必要條件,且該問題在經典計算模式下,其困難性比離散對數(shù)問題難,用于求解有限域上離散對數(shù)問題的數(shù)域篩法不適用于求解多離散對數(shù)問題。然后設計了基于多離散對數(shù)問題的公鑰密碼,其安全性依賴于多離散對數(shù)問題,且公私鑰的數(shù)據(jù)量小,分析了算法參數(shù)的選取原則,證明了算法脫密原理的正確性,算法在每次加密時需要隨機選取一個數(shù),使得算法對同一個明文加密所得的密文不一定相同。
[Abstract]:In this paper, we first define the multi-discrete logarithm problem, and give the necessary condition that the existing implicit subgroup problem quantum computation algorithm is not suitable for solving the problem, and the problem is more difficult than the discrete logarithmic problem in the classical computing mode. The numerical screening method for solving discrete logarithm problems over finite fields is not suitable for solving multiple discrete logarithmic problems. Secondly, the public key cryptography based on multi-discrete logarithm problem is designed. Its security depends on the multi-discrete logarithm problem, and the data of public and private keys is small. The selection principle of algorithm parameters is analyzed, and the correctness of the algorithm de-cryptography principle is proved. The algorithm needs to select a random number for each encryption, so that the ciphertext obtained by the algorithm for the same plaintext encryption is not necessarily the same.
【作者單位】： 信息工程大學;
【基金】：國家973計劃項目(2013CB338002)資助課題
【分類號】：TN918.4

【參考文獻】

相關期刊論文 前7條

1 韓立東;劉明潔;畢經國;;兩種背包型的公鑰密碼算法的安全性分析[J];電子與信息學報;2010年06期

2 王保倉;韋永壯;胡予濮;;基于隨機背包的公鑰密碼[J];電子與信息學報;2010年07期

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

4 易運暉;朱暢華;裴昌幸;權東曉;;偏振旋轉的量子私有信息檢索方案[J];電子與信息學報;2012年10期

5 李凱;黃曉英;滕吉紅;李振華;;一種基于Einstein-Podolsky-Rosen(EPR)序列的量子安全直接通信協(xié)議[J];電子與信息學報;2012年08期

6 葉茂;胡學先;劉文芬;;基于格的三方口令認證密鑰交換協(xié)議[J];電子與信息學報;2013年06期

7 光焱;顧純祥;祝躍飛;鄭永輝;費金龍;;一種基于LWE問題的無證書全同態(tài)加密體制[J];電子與信息學報;2013年04期

【共引文獻】

相關期刊論文 前10條

1 楊仕椿;;大數(shù)運算實驗在《初等數(shù)論》教學中的應用[J];阿壩師范高等專科學校學報;2010年01期

2 孫茂榮;陳紹示;;“杜西結論”的推廣[J];安徽大學學報(自然科學版);2011年05期

3 祝龍;;關于Euler數(shù)問題的一個注記[J];安徽師范大學學報(自然科學版);2007年05期

4 章志兵;阮驥;梁穎;;利用剩余類環(huán)的性質探索行列式中的一個概率問題[J];安慶師范學院學報(自然科學版);2011年02期

5 馬垣,楊鴻雁,劉陽,王旭,白雪;公開密鑰體制與Euler-Fermat定理通俗證明[J];鞍山科技大學學報;2003年06期

6 李銀魁;馬守富;;利用Mobius反演計算傅立葉系數(shù)的數(shù)學定理[J];安陽師范學院學報;2006年05期

7 邵長國,郭科;pqs階群之構造[J];寶雞文理學院學報(自然科學版);2005年02期

8 路玉麟;楊倩麗;;一個數(shù)論函數(shù)七次均值的計算[J];寶雞文理學院學報(自然科學版);2006年02期

9 袁征;馮雁;溫巧燕;張華;;構造一種新的混淆Java程序的不透明謂詞[J];北京郵電大學學報;2007年06期

10 李剛;許成謙;劉凱;李朝輝;;二值自相關二進陣列偶理論研究[J];北京郵電大學學報;2008年02期

相關會議論文 前1條

1 林柏鋼;;互余關系在密碼學中應用及相關性質推廣[A];第十一屆保密通信與信息安全現(xiàn)狀研討會論文集[C];2009年

相關博士學位論文 前10條

1 劉燕妮;數(shù)論中的幾個經典和式的算術性質研究[D];西北大學;2010年

2 李江華;一些數(shù)論函數(shù)的算術性質研究[D];西北大學;2011年

3 張剛兵;單站無源定位與跟蹤關鍵技術研究[D];南京航空航天大學;2010年

4 王力工;圖的整譜性理論及其解的計算機搜索[D];西北工業(yè)大學;2003年

5 劉念;DAS模型中的數(shù)據(jù)庫加密與密文檢索研究[D];北京郵電大學;2010年

6 劉方;幾類優(yōu)良擴頻序列設計及其線性復雜度分析[D];西南交通大學;2011年

7 潘曉瑋;關于算術函數(shù)的均值及一類丟番方程可解性研究[D];西北大學;2011年

8 牛憲華;跳頻擴頻序列理論與設計[D];西南交通大學;2012年

9 易運暉;單光子量子安全通信技術研究[D];西安電子科技大學;2013年

10 劉晨旭;無線傳感器網絡的安全數(shù)據(jù)聚合問題研究[D];北京交通大學;2014年

相關碩士學位論文 前10條

1 胡孟君;廣義歐拉函數(shù)（？）_e（n）的奇數(shù)值[D];浙江大學;2010年

2 袁霞;Smarandache函數(shù)方程以及均值問題研究[D];西北大學;2011年

3 高潔;關于幾類不定方程組整數(shù)解的研究[D];西北大學;2011年

4 吳欣;一些Smarandache函數(shù)方程的可解性問題研究[D];西北大學;2011年

5 呼家源;Fibonacci和Lucas數(shù)及正交多項式算術性質的研究[D];西北大學;2011年

6 趙秋紅;關于Euler函數(shù)的方程及Smarandache函數(shù)均值問題[D];西北大學;2011年

7 盧曉平;關于Smarandache序列和函數(shù)的若干問題研究[D];西北大學;2011年

8 肖明東;Smarandache函數(shù)在特殊序列上的均值及相關性質[D];西北大學;2011年

9 王奕人;一些Smarandache函數(shù)數(shù)列的問題及均值估計的拓展[D];西北大學;2011年

10 張松;基于DBAAS模型的關系型數(shù)據(jù)密文檢索研究與實現(xiàn)[D];北京郵電大學;2011年

【二級參考文獻】

相關期刊論文 前10條

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

2 王保倉;胡予濮;;高密度背包型公鑰密碼體制的設計[J];電子與信息學報;2006年12期

3 姜正濤;張京良;王育民;;一種新的等價于大整數(shù)分解的公鑰密碼體制研究[J];電子與信息學報;2008年06期

4 楊軍;周賢偉;;基于離散對數(shù)問題的兩層分散式組密鑰管理方案[J];電子與信息學報;2008年06期

5 趙生妹;李苗苗;鄭寶玉;;一種基于量子糾錯編碼的量子密鑰分配協(xié)議[J];電子與信息學報;2009年04期

6 劉丹;裴昌幸;權東曉;;測量基對BB84協(xié)議安全性影響[J];電子與信息學報;2011年01期

7 王明輝;王建東;;基于口令的三方認證密鑰交換協(xié)議[J];計算機工程;2012年02期

8 王國才;柯福送;王芳;;基于ECDSA的三方口令認證密鑰交換協(xié)議[J];計算機工程;2012年06期

9 楊健;杜增吉;喬軍;;基于Rabin算法的超遞增背包公鑰密碼體制的研究與改進[J];數(shù)學的實踐與認識;2009年12期

10 權東曉;裴昌幸;劉丹;趙楠;;基于單光子的單向量子安全通信協(xié)議[J];物理學報;2010年04期

相關博士學位論文 前1條

1 胡學先;標準模型下口令認證密鑰交換協(xié)議的分析與設計[D];解放軍信息工程大學;2010年

【相似文獻】

相關期刊論文 前10條

1 蔡勉;孫興芳;;一種安全的授權群簽名方案[J];北京工業(yè)大學學報;2006年05期

2 曲培娟;;基于ElGamal體制的新的公鑰體制[J];科學技術與工程;2008年20期

3 曲敏;;基于雙線性對的前向安全環(huán)簽名方案[J];太原師范學院學報(自然科學版);2009年01期

4 戴宗鐸;楊君輝;;求離散對數(shù)問題的新進展[J];信息安全與通信保密;1985年Z1期

5 李益發(fā),陳鐘,南湘浩,段云所;一種新的概率公鑰加密體制[J];計算機工程;1999年S1期

6 袁玉敏;一個群簽名方案的安全性分析[J];福建廣播電視大學學報;2005年04期

7 彭慶軍;;一種基于橢圓曲線的數(shù)字簽名方案[J];湖南理工學院學報(自然科學版);2006年02期

8 楊青;辛小龍;戢偉;;基于橢圓曲線的數(shù)字簽名和代理數(shù)字簽名[J];計算機工程;2008年23期

9 李宜珍;;基于橢圓曲線密碼體制的數(shù)字簽名[J];內江科技;2009年01期

10 李曦;王道順;;多項式函數(shù)根的零知識證明協(xié)議[J];清華大學學報(自然科學版)網絡.預覽;2009年07期

相關會議論文 前10條

1 宋成;;基于EIGamal數(shù)字簽名的安全性研究[A];第二十一次全國計算機安全學術交流會論文集[C];2006年

2 龐遼軍;李慧賢;王育民;;基于離散對數(shù)的門限簽名體制[A];中國電子學會第十五屆信息論學術年會暨第一屆全國網絡編碼學術年會論文集（上冊）[C];2008年

3 田衍虎;馬華;李少武;;一種新的環(huán)Z_n上的圓錐曲線有序多重數(shù)字簽名方案[A];中國電子學會第十五屆信息論學術年會暨第一屆全國網絡編碼學術年會論文集（上冊）[C];2008年

4 谷勇浩;劉勇;;一種橢圓曲線參數(shù)生成的快速算法[A];第二十次全國計算機安全學術交流會論文集[C];2005年

5 石曉華;余梅生;;一種部分可驗證的密鑰托管方案[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（下冊）[C];2006年

6 張鍵紅;冀承;;兩種基于離散對數(shù)的盲簽名方案[A];第三屆全國信息檢索與內容安全學術會議論文集[C];2007年

7 張鍵紅;孫志賓;鄒維;;一種基于Pairing的帶有閾下信道的靈活數(shù)字簽名方案[A];第八屆全國信息隱藏與多媒體安全學術大會湖南省計算機學會第十一屆學術年會論文集[C];2009年

8 崔哲;余梅生;;一種改進的H-K數(shù)字簽名方案[A];2005年全國理論計算機科學學術年會論文集[C];2005年

9 呂超;余梅生;崔哲;;基于ECDSA防欺詐的門限秘密共享體制[A];2005年全國理論計算機科學學術年會論文集[C];2005年

10 鞠宏偉;李鳳銀;;基于ElGamal的多重數(shù)字簽名方案[A];山東省計算機學會2005年信息技術與信息化研討會論文集（二）[C];2005年

相關博士學位論文 前10條

1 李學俊;基于橢圓曲線離散對數(shù)問題的公鑰密碼及其算法研究[D];西北工業(yè)大學;2003年

2 王玉柱;離散對數(shù)密碼系統(tǒng)安全性分析與安全實現(xiàn)技術研究[D];重慶大學;2008年

3 辛向軍;幾種具有附加性質的數(shù)字簽名體制的研究[D];西安電子科技大學;2007年

4 柳秀梅;基于口令認證的密鑰交換協(xié)議若干關鍵技術研究[D];東北大學　;2009年

5 程珍;DNA自組裝在若干NP問題和密碼問題中的應用研究[D];華中科技大學;2010年

6 王標;圓錐曲線及其在公鑰密碼體制中的應用[D];四川大學;2006年

7 鐘軍;群數(shù)字簽名方案的設計與研究[D];西南交通大學;2007年

8 黃華偉;半群作用問題在密碼學中的應用[D];西安電子科技大學;2008年

9 伍前紅;可信密碼學計算的關鍵技術及其在電子商務中的應用[D];西安電子科技大學;2004年

10 肖龍;信息系統(tǒng)風險分析與量化評估[D];四川大學;2006年

相關碩士學位論文 前10條

1 曾娜;全無泄露的位承諾協(xié)議與不可否認數(shù)字簽名方案研究[D];江西師范大學;2008年

2 韓了了;算法空間中離散對數(shù)邏輯研究與Shank算法IP設計[D];貴州大學;2006年

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

4 范鵬;橢圓曲線算法的秘密分享方案研究及在DSP上的實現(xiàn)[D];山東大學;2008年

5 王小英;基于橢圓曲線密碼的分布式密鑰生成協(xié)議與應用[D];西華大學;2007年

6 滕艷平;基于非對稱密鑰體制Ellipse曲線加密算法的應用研究[D];吉林大學;2007年

7 楊青;基于橢圓曲線數(shù)字簽名方案的研究與設計[D];西北大學;2008年

8 林華;基于橢圓曲線密碼算法的代理簽名體制[D];西南交通大學;2005年

9 畢玉;可計息離線電子現(xiàn)金的研究[D];天津財經大學;2006年

10 李嵐;基于橢圓曲線離散對數(shù)問題的密碼系統(tǒng)的研究與實現(xiàn)[D];合肥工業(yè)大學;2002年

，

本文編號：2149066