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

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

【參考文獻】

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

本文編號：421856