基于矩陣方法的減輪μ~2算法不可能差分分析

摘要： 為了評(píng)估μ~2算法在不可能差分分析方面的安全性，首先基于矩陣方法，結(jié)合中間相錯(cuò)技術(shù)構(gòu)造了μ~2算法的9輪不可能差分區(qū)分器。其次在該區(qū)分器的基礎(chǔ)上分別向前和向后擴(kuò)展2輪，利用密鑰橋技術(shù)，對(duì)μ~2算法進(jìn)行了13輪密鑰恢復(fù)攻擊。研究結(jié)果表明，該攻擊可恢復(fù)45 bit主密鑰，數(shù)據(jù)復(fù)雜度為242.5個(gè)選擇明文，時(shí)間復(fù)雜度為265.3次13輪算法加密。相比之前的研究結(jié)果，該研究實(shí)現(xiàn)了最長的... （共8頁）