本文關(guān)鍵詞：新擴展多變量公鑰密碼方案的安全性分析

  更多相關(guān)文章： 多變量公鑰密碼系統(tǒng) 二次化方程 線性化方程 溫順變換 代數(shù)攻擊

【摘要】：新擴展多變量公鑰密碼方案是喬等提出的一種多變量公鑰密碼體制的安全性增強方案。該方案引入了一個非線性"溫順變換",試圖隱藏原始方案的弱點,如線性化方程。然而,分析表明,若原始方案滿足線性化方程,則改進方案必然滿足二次化方程。給定公鑰,在找到所有的二次化方程之后,將要破解的合法密文代入到二次化方程中,可以得到關(guān)于明文變量的二次方程。這降低了要求解的方程組的次數(shù)。結(jié)合Groebner基方法,可以快速地恢復(fù)合法密文相應(yīng)的明文。
【作者單位】： 電子科技大學(xué)信息與軟件工程學(xué)院;中國科學(xué)院信息工程研究所信息安全國家重點實驗室;電子科技大學(xué)計算機科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 多變量公鑰密碼系統(tǒng) 二次化方程 線性化方程 溫順變換 代數(shù)攻擊
【基金】：國家重點基礎(chǔ)研究發(fā)展計劃(“973”計劃)基金資助項目(2013CB834203) 國家自然科學(xué)基金資助項目(61370026,61472064)~~
【分類號】：TN918.1
【正文快照】： 1引言多變量公鑰密碼系統(tǒng)(MPKC,multivariatepublic key cryptosystem)被認為是有希望抵擋未來量子計算機攻擊的公鑰密碼系統(tǒng)之一。其安全性基于求解有限域上隨機生成的多變量多項式方程組問題(MQ,multivariate quadratic)的困難性[1]。線性化方程分析方法是一種常用的MPKC安

【參考文獻】

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

1 喬帥庭;李益發(fā);韓文報;;新擴展多變量公鑰密碼方案[J];通信學(xué)報;2014年04期

【二級參考文獻】

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

1 王后珍;張煥國;管海明;伍前紅;;多變量代數(shù)理論及其在密碼學(xué)中的應(yīng)用[J];北京工業(yè)大學(xué)學(xué)報;2010年05期

2 ;Extended multivariate public key cryptosystems with secure encryption function[J];Science China(Information Sciences);2011年06期

3 付向群;鮑皖蘇;周淳;;Shor整數(shù)分解量子算法的加速實現(xiàn)[J];科學(xué)通報;2010年Z1期

【相似文獻】

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

1 王申;梁加紅;;數(shù)字仿真中多變量函數(shù)插值線性外推算法[J];計算機仿真;1992年02期

2 呂劍虹;徐治皋;陳來九;;特征結(jié)構(gòu)下的一種多變量預(yù)測控制方法[J];自動化學(xué)報;1992年05期

3 張慶武;吳剛;薛美盛;王嵩;何德峰;祁飛;;聚乙烯裝置模塊多變量在線操作指導(dǎo)[J];信息與控制;2007年01期

4 譚建榮,彭群生,梁友棟,皮明智;多變量非線性問題計算機圖示的數(shù)學(xué)模型及其應(yīng)用[J];計算機學(xué)報;1992年10期

5 王福利;郎世俊;;關(guān)于多變量自校正調(diào)節(jié)的一個新算法[J];控制與決策;1988年02期

6 王士杰;;最小二乘多變量函數(shù)尋優(yōu)法及其在過程控制中的應(yīng)用[J];中國紡織大學(xué)學(xué)報;1993年04期

7 呂劍虹，陳來九;一種多變量連續(xù)時間預(yù)測控制方法[J];自動化學(xué)報;1995年02期

8 姜復(fù)興;吳廣玉;;多變量閉環(huán)系統(tǒng)的辨識[J];自動化技術(shù)與應(yīng)用;1986年02期

9 彭立信;孫德敏;張德頌;袁斌;楊健;;多變量最小方差自校正調(diào)節(jié)器在蓄電池廠鉛粉機控制中的應(yīng)用[J];自動化學(xué)報;1990年05期

10 周景振,韓曾晉;一種新型多變量模糊自適應(yīng)控制系統(tǒng)的研究[J];自動化學(xué)報;1999年02期

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

1 賈利民;張錫第;謝肇桐;;多變量模糊系統(tǒng)的一個快速算法[A];1995年中國控制會議論文集（下）[C];1995年

2 徐敦忠;林巖;毛劍琴;;多變量變結(jié)構(gòu)模型參考自適應(yīng)控制[A];第二十屆中國控制會議論文集（上）[C];2001年

3 李維;秦京華;;應(yīng)用中的多變量自校正調(diào)節(jié)器[A];1998年中國控制會議論文集[C];1998年

4 張興武;陳雪峰;何正嘉;;梁類結(jié)構(gòu)的多變量小波有限元動力學(xué)分析[A];中國力學(xué)大會——2013論文摘要集[C];2013年

5 張維存;李清泉;;多變量組合自校正器[A];1991年控制理論及其應(yīng)用年會論文集（上）[C];1991年

6 李清泉;張維存;;時延未知或時變的多變量組合自校正器的設(shè)計[A];1991年控制理論及其應(yīng)用年會論文集（上）[C];1991年

7 李少遠;王群仙;袁著祉;;一種改進的多變量模糊邏輯推理方法[A];1996年中國控制會議論文集[C];1996年

8 宋松柏;金菊良;康艷;;Copulas函數(shù)描述洪水多變量聯(lián)合概率分布的幾個問題探討[A];中國水文科技新發(fā)展——2012中國水文學(xué)術(shù)討論會論文集[C];2012年

9 張竟新;;一類確定性多變量非線性系統(tǒng)的自適應(yīng)控制[A];1989年控制理論及其應(yīng)用年會論文集（中）[C];1989年

10 馮麗輝;陳雯;史紅梅;;活化爐的多變量解耦控制研究[A];首屆全國有色金屬自動化技術(shù)與應(yīng)用學(xué)術(shù)年會論文集[C];2003年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 勞英堅;魚ω-3脂肪酸和婦女中風(fēng)危險[N];醫(yī)藥經(jīng)濟報;2001年

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

1 張志杰;面向復(fù)雜產(chǎn)品制造的多變量過程調(diào)整技術(shù)研究[D];天津大學(xué);2013年

2 魏利勝;多變量網(wǎng)絡(luò)控制系統(tǒng)建模、控制與調(diào)度初探[D];上海大學(xué);2009年

3 任耀慶;多變量模糊邏輯控制系統(tǒng)的設(shè)計及其應(yīng)用[D];中南大學(xué);2013年

4 黃道平;多變量非線性過程控制[D];華南理工大學(xué);1998年

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

1 陳偉;多變量模型參考自適應(yīng)控制進一步研究[D];曲阜師范大學(xué);2008年

2 程志金;多變量系統(tǒng)辨識方法的研究及應(yīng)用[D];北京化工大學(xué);2012年

3 肖丹卉;結(jié)合優(yōu)先級的多變量過程報警閾值優(yōu)化方法[D];北京化工大學(xué);2014年

4 王明明;多變量閉環(huán)辨識[D];北京化工大學(xué);2008年

5 王檢耀;三維接觸碰撞動力學(xué)的多變量方法及接觸模型研究[D];上海交通大學(xué);2014年

6 謝敏;多變量極值分布在區(qū)域暴雨極值分析中的應(yīng)用[D];南京信息工程大學(xué);2011年

7 方芬;多變量混沌時間序列預(yù)測及其在股票市場中的應(yīng)用[D];東南大學(xué);2006年

8 王勇;電熱連續(xù)結(jié)晶機多變量預(yù)測控制算法研究[D];昆明理工大學(xué);2011年

9 周志剛;多變量多時滯過程的建模與控制[D];江南大學(xué);2014年

10 李明;數(shù)據(jù)集中相關(guān)關(guān)系的評估與發(fā)掘[D];中南大學(xué);2014年

，

本文編號：849065