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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：874462