【摘要】：該文首先定義了多離散對數(shù)問題,給出了現(xiàn)有隱含子群問題量子計算算法不適用于求解該問題的必要條件,且該問題在經(jīng)典計算模式下,其困難性比離散對數(shù)問題難,用于求解有限域上離散對數(shù)問題的數(shù)域篩法不適用于求解多離散對數(shù)問題。然后設(shè)計了基于多離散對數(shù)問題的公鑰密碼,其安全性依賴于多離散對數(shù)問題,且公私鑰的數(shù)據(jù)量小,分析了算法參數(shù)的選取原則,證明了算法脫密原理的正確性,算法在每次加密時需要隨機(jī)選取一個數(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.
【作者單位】： 信息工程大學(xué);
【基金】：國家973計劃項目(2013CB338002)資助課題
【分類號】：TN918.4

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

1 楊仕椿;;大數(shù)運算實驗在《初等數(shù)論》教學(xué)中的應(yīng)用[J];阿壩師范高等�？茖W(xué)校學(xué)報;2010年01期

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前1條

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

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

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

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

3 張剛兵;單站無源定位與跟蹤關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2010年

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

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

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

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

8 牛憲華;跳頻擴(kuò)頻序列理論與設(shè)計[D];西南交通大學(xué);2012年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前10條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 王標(biāo);圓錐曲線及其在公鑰密碼體制中的應(yīng)用[D];四川大學(xué);2006年

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

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

9 伍前紅;可信密碼學(xué)計算的關(guān)鍵技術(shù)及其在電子商務(wù)中的應(yīng)用[D];西安電子科技大學(xué);2004年

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2149066