發(fā)布時(shí)間：2017-06-04 19:08

  本文關(guān)鍵詞：MD-64算法的相關(guān)密鑰-矩形攻擊，由筆耕文化傳播整理發(fā)布。

【摘要】：該文針對(duì)MD-64分組密碼算法在相關(guān)密鑰-矩形攻擊下的安全性進(jìn)行了研究。分析了算法中高次DDO(Data Dependent Operations)結(jié)構(gòu)、SPN結(jié)構(gòu)在輸入差分重量為1時(shí)的差分轉(zhuǎn)移規(guī)律,利用高次DDO結(jié)構(gòu)的差分特性和SPN結(jié)構(gòu)重量為1的差分路徑構(gòu)造了算法的兩條相關(guān)密鑰-差分路徑,通過連接兩條路徑構(gòu)造了算法的完全輪的相關(guān)密鑰-矩形區(qū)分器,并對(duì)算法進(jìn)行了相關(guān)密鑰-矩形攻擊,恢復(fù)出了32 bit密鑰。攻擊算法所需的數(shù)據(jù)復(fù)雜度為262相關(guān)密鑰-選擇明文,計(jì)算復(fù)雜度為291.6次MD-64算法加密,存儲(chǔ)復(fù)雜度為266.6Byte存儲(chǔ)空間,成功率約為0.961。分析結(jié)果表明,MD-64算法在相關(guān)密鑰-矩形攻擊條件下的安全性無法達(dá)到設(shè)計(jì)目標(biāo)。
【作者單位】： 信息保障技術(shù)重點(diǎn)實(shí)驗(yàn)室;解放軍信息工程大學(xué);解放軍78179部隊(duì);
【關(guān)鍵詞】： 分組密碼 密碼分析 MD-算法 相關(guān)密鑰-矩形攻擊
【基金】：博士后科學(xué)基金(2014M562582)~~
【分類號(hào)】：TN918.4
【正文快照】： 1引言近年來,基于相關(guān)密鑰的復(fù)合攻擊成為分組密碼分析領(lǐng)域的研究熱點(diǎn),其中相關(guān)密鑰-差分攻擊方法極大促進(jìn)了密碼分析的發(fā)展[1-4]。矩形攻擊是一種常見的差分分析手段,文獻(xiàn)[5]利用飛來去器攻擊給出了LBlock算法的分析結(jié)果;文獻(xiàn)[6]利用相關(guān)密鑰-矩形攻擊對(duì)KASUMI算法進(jìn)行了攻擊

【參考文獻(xiàn)】

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

1 詹英杰;關(guān)杰;丁林;張中亞;;對(duì)簡(jiǎn)化版LBLock算法的相關(guān)密鑰不可能差分攻擊[J];電子與信息學(xué)報(bào);2012年09期

2 溫隆;王美琴;趙靜遠(yuǎn);;Related-Key Impossible Diferential Attack on Reduced-Round LBlock[J];Journal of Computer Science & Technology;2014年01期

【共引文獻(xiàn)】

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

1 羅偉;郭建勝;;Eagle-128算法的相關(guān)密鑰-矩形攻擊[J];電子與信息學(xué)報(bào);2014年06期

2 衛(wèi)宏儒;殷廣麗;;LBlock算法的相關(guān)密鑰不可能差分分析[J];計(jì)算機(jī)研究與發(fā)展;2014年07期

3 朱嘉良;韋永壯;;針對(duì)LBlock算法的蹤跡驅(qū)動(dòng)Cache攻擊[J];計(jì)算機(jī)工程;2015年05期

4 陳平;廖福成;衛(wèi)宏儒;;對(duì)輕量級(jí)密碼算法MIBS的相關(guān)密鑰不可能差分攻擊[J];通信學(xué)報(bào);2014年02期

5 張磊;尚亞黎;孫勃;;LBlock的中間相遇攻擊[J];中國(guó)科學(xué)院大學(xué)學(xué)報(bào);2014年04期

6 羅芳;周學(xué)廣;歐慶于;;對(duì)LBlock算法的多重零相關(guān)線性分析[J];西安電子科技大學(xué)學(xué)報(bào);2014年05期

7 鄒yN;李浪;賀位位;許瓊方;;輕量級(jí)密碼算法LBlock的FPGA優(yōu)化實(shí)現(xiàn)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2015年07期

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

1 吳壽昌;對(duì)輕量級(jí)分組密碼算法LBlock的線性分析[D];山東大學(xué);2014年

  本文關(guān)鍵詞：MD-64算法的相關(guān)密鑰-矩形攻擊，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：421856