發(fā)布時(shí)間：2017-09-18 08:29

  本文關(guān)鍵詞：組合公鑰體制的線性共謀攻擊

  更多相關(guān)文章： 組合公鑰 線性共謀 高斯消元

【摘要】：組合公鑰體制由南湘浩等人提出,用于解決密鑰生成及其管理問題。由于目前已有的文獻(xiàn)尚無對(duì)組合公鑰體制的線性共謀攻擊提出切實(shí)可行的破解算法,提出一種基于有限域的高斯消元法,用于私鑰的恢復(fù)。該算法根據(jù)組合公鑰體制的私鑰是基于有限域上運(yùn)算生成的原理,利用高斯消元法結(jié)合擴(kuò)展歐幾里德求解逆元的方法來實(shí)現(xiàn)精確快速求解共謀方程組。當(dāng)參與共謀的方程的系數(shù)矩陣的秩達(dá)到理論最大值時(shí),該算法能夠得到一個(gè)用于恢復(fù)私鑰的等價(jià)私鑰矩陣。通過理論和實(shí)驗(yàn)分析表明,當(dāng)共謀方程組的數(shù)目達(dá)到一定值時(shí),基于有限域的高斯消元法能夠得出一個(gè)用于恢復(fù)私鑰的等價(jià)私鑰矩陣,從而證明了組合公鑰體制是存在線性共謀攻擊的。
【作者單位】： 華南師范大學(xué)計(jì)算機(jī)學(xué)院;廣東財(cái)經(jīng)大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;上海市信息安全綜合管理技術(shù)研究重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 組合公鑰 線性共謀 高斯消元
【基金】：國家自然科學(xué)基金項(xiàng)目(61300204,61572028) 廣東省自然科學(xué)基金項(xiàng)目(2015A030313630,2014A030313439) 廣東省科技計(jì)劃項(xiàng)目(2013B010406008,2016B010125002) 廣東省高等學(xué)校優(yōu)秀青年教師培養(yǎng)計(jì)劃項(xiàng)目(Yq2013051) 廣州市科技計(jì)劃項(xiàng)目珠江科技新星專項(xiàng)(2014J2200006) 廣州市應(yīng)用基礎(chǔ)研究項(xiàng)目(2014J4100111) 深圳市基礎(chǔ)應(yīng)用研究項(xiàng)目(JCYJ20130401095559824) 佛山市高校和醫(yī)院科研基礎(chǔ)平臺(tái)建設(shè)項(xiàng)目(2014AG100162)
【分類號(hào)】：TN918.4
【正文快照】： 0引言 由南湘浩等人提出的組合公鑰體制(CPK)是一種基于標(biāo)識(shí)的身份認(rèn)證技術(shù)[1,2],該技術(shù)試圖解決密鑰管理規(guī)�；膯栴}。然而組合公鑰體制中可能存在線性共謀攻擊,原因是:在組合公鑰體制中,私鑰是通過映射函數(shù)來選取私鑰矩陣中的一些元素進(jìn)行模上加法運(yùn)算生成的。因此當(dāng)攻擊

【相似文獻(xiàn)】

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

1 王新梅;糾錯(cuò)碼數(shù)字簽名、加密糾錯(cuò)公鑰體制[J];電子學(xué)報(bào);1991年05期

2 姜奇;李光松;馬建峰;楊超;;異構(gòu)無線網(wǎng)絡(luò)混合認(rèn)證模型[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

3 李元興,王新梅;關(guān)于Niederreiter代數(shù)碼公鑰密碼體制的安全性及參數(shù)優(yōu)化[J];電子學(xué)報(bào);1993年07期

4 曹珍富;公鑰密碼體制及其計(jì)算機(jī)實(shí)現(xiàn)(1987～1991)[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);1993年02期

5 劉紅,張彤,張傳華,張平;公鑰體制中BAN邏輯的擴(kuò)展[J];通信保密;2000年04期

6 游之墨;RSA公鑰體制實(shí)現(xiàn)的現(xiàn)狀與展望[J];通信保密;1989年02期

7 王新梅;糾錯(cuò)碼數(shù)字簽名公鑰體制[J];通信學(xué)報(bào);1993年01期

8 胡予濮,冶繼民;公鑰體制OUPKC的變形及其應(yīng)用[J];西安電子科技大學(xué)學(xué)報(bào);2001年02期

9 武傳坤;;GD—猜想的證明和RSA公鑰體制中歐拉函數(shù)值的估計(jì)[J];西安電子科技大學(xué)學(xué)報(bào);1992年02期

10 胡予濮,肖國鎮(zhèn);公鑰體制[N_(ac)/S_(te)]的安全性分析[J];西安電子科技大學(xué)學(xué)報(bào);1999年05期

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

1 蘇盛輝;徐茂智;;背包類公鑰體制的破譯與反破譯[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2005年

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

1 龍弟強(qiáng);組合公鑰體制的Ad Hoc網(wǎng)絡(luò)密鑰管理方案研究[D];解放軍信息工程大學(xué);2011年

，

本文編號(hào)：874462