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

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

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

【相似文獻(xiàn)】

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

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

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

3 吳文玲 ,馬恒太 ,馮登國(guó);韓國(guó)加密標(biāo)準(zhǔn)的安全性分析[J];電子學(xué)報(bào);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ì)算機(jī)安全;2012年02期

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1246067