約減輪數(shù)輕量級(jí)密碼PFP的密鑰恢復(fù)分析
所屬分類:技術(shù)論文
上傳者:wwei
文檔大小:813 K
標(biāo)簽: 輕量級(jí)分組密碼 差分攻擊 明文結(jié)構(gòu)
所需積分:0分積分不夠怎么辦?
文檔介紹:PFP算法是2017年提出的一種借鑒國(guó)際標(biāo)準(zhǔn)PRESENT算法設(shè)計(jì)的輕量級(jí)分組密碼。它基于FeistelSP結(jié)構(gòu)設(shè)計(jì),采用比特置換技術(shù),在軟硬件實(shí)現(xiàn)效率方面較PRESENT算法更高。為評(píng)估其抗差分分析能力,基于已提出的25輪區(qū)分器,在區(qū)分器之前增加1輪,之后增加2輪,形成28輪的結(jié)構(gòu)。通過(guò)分析新增3輪的結(jié)構(gòu)特點(diǎn),構(gòu)造符合區(qū)分器的明文結(jié)構(gòu),優(yōu)化密鑰猜測(cè)順序;并利用提前拋棄技術(shù),首次實(shí)現(xiàn)了對(duì)PFP算法28輪的密鑰恢復(fù),比現(xiàn)有的最高攻擊輪數(shù)27輪多1輪。整個(gè)攻擊的過(guò)程需要263個(gè)明文的數(shù)據(jù)量,時(shí)間復(fù)雜度約為257.2次28輪加密,與整體34輪相比,還剩17.4%的輪數(shù)(6輪)作為安全冗余,這表明目前PFP算法仍然有足夠的安全性。
現(xiàn)在下載
VIP會(huì)員,AET專家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。