本文關(guān)鍵詞：基于最優(yōu)區(qū)分器的多差分密碼分析方法

  更多相關(guān)文章： 分組密碼 最優(yōu)區(qū)分器 多差分密碼分析 差分特征 成功率 密碼學(xué)

【摘要】：如何利用多個差分特征對分組密碼算法進(jìn)行差分攻擊,從而精確地估計出分組密碼算法抵抗差分攻擊的能力,是一個重要的研究課題.文中基于最優(yōu)區(qū)分器的思想,提出了一種多差分密碼分析方法.針對每個實(shí)驗密鑰,構(gòu)造出基于多個差分特征的統(tǒng)計量,根據(jù)統(tǒng)計量的大小判決實(shí)驗密鑰是否為正確密鑰.給出了多差分分析方法的計算復(fù)雜度,分析了正確密鑰、錯誤密鑰對應(yīng)統(tǒng)計量的概率分布規(guī)律,并在此基礎(chǔ)上給出了多差分分析方法的成功率和數(shù)據(jù)復(fù)雜度之間的關(guān)系.通過具體實(shí)例表明,在成功率相同的條件下,基于的差分特征越多,需要的數(shù)據(jù)復(fù)雜度越小.
【作者單位】： 解放軍信息工程大學(xué);
【基金】：國家密碼發(fā)展基金(MMJJ201401002) 國家自然科學(xué)基金(61272488,61272041,61202491)資助~~
【分類號】：TN918.2
【正文快照】： 1引言差分密碼分析方法是Biham和Shamir[1]在1990年歐洲密碼年會上提出的一種對迭代型分組密碼算法的選擇明文攻擊方法.其基本思想是利用分組密碼算法的差分統(tǒng)計量分布的不平衡性這個信息泄漏特點(diǎn),構(gòu)造出一個或幾個具有較高轉(zhuǎn)移概率的差分特征,對最后一圈的若干密鑰比特進(jìn)行攻

【相似文獻(xiàn)】

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

1 朱峰,郭寶安,戴一奇;基于矩陣的代替置換網(wǎng)絡(luò)抗差分密碼分析[J];清華大學(xué)學(xué)報(自然科學(xué)版);2000年09期

2 王世昌,盧華明;S-盒特性與DES強(qiáng)度[J];清華大學(xué)學(xué)報(自然科學(xué)版);1997年01期

3 吳文玲 ,馬恒太 ,馮登國;韓國加密標(biāo)準(zhǔn)的安全性分析[J];電子學(xué)報;2003年04期

4 吳文玲;張蕾;;不可能差分密碼分析研究進(jìn)展[J];系統(tǒng)科學(xué)與數(shù)學(xué);2008年08期

5 XuejaLai;JarnesL.Massey;楊旭;;馬爾可夫密碼與差分密碼分析——(詳細(xì)摘要)[J];通信保密;1992年02期

6 陳海紅;;DESL輪特征搜索算法的實(shí)現(xiàn)[J];計算機(jī)安全;2012年02期

7 何業(yè)鋒;;二次完備非線性函數(shù)的構(gòu)造[J];西安石油大學(xué)學(xué)報(自然科學(xué)版);2012年04期

8 唐朝京;阻止差分密碼攻擊的有效方法[J];國防科技大學(xué)學(xué)報;1993年01期

9 馮登國;關(guān)于抗熵漏函數(shù)的研究[J];電子科技雜志;1994年03期

10 吳文玲,李寶,馮登國,卿斯?jié)h;MAGENTA的差分密碼分析[J];計算機(jī)工程與設(shè)計;2000年04期

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

1 孟兆;傅鶴崗;;基于軟件方法實(shí)現(xiàn)的對抗密碼能量分析技術(shù)[A];’2004計算機(jī)應(yīng)用技術(shù)交流會議論文集[C];2004年

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

1 沈靜;差分密碼分析和線性密碼分析：原理、特征與應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2004年

2 付敏峰;基于APN函數(shù)的S盒研究[D];浙江師范大學(xué);2011年

，

本文編號：1246067