Piccolo算法的Biclique分析

摘要：Piccolo算法作為一種硬件實(shí)現(xiàn)極為高效的輕量級(jí)分組密碼算法,對(duì)其的安全性評(píng)估一直是學(xué)術(shù)界研究的熱點(diǎn).本文中基于Biclique攻擊的思想,結(jié)合算法輪函數(shù)結(jié)構(gòu)和密鑰擴(kuò)展方面的性質(zhì),利用非平衡Biclique攻擊和Stars攻擊兩種方法對(duì)Piccolo-80和Piccolo-128算法分別進(jìn)行了安全性分析.其中,對(duì)于Piccolo-80算法,進(jìn)行非平衡Biclique攻擊所需的數(shù)據(jù)復(fù)雜度、存儲(chǔ)復(fù)雜度以及計(jì)算復(fù)雜度分別為236、211.12和279.03;進(jìn)行Stars攻擊所需的數(shù)據(jù)復(fù)雜度、存儲(chǔ)復(fù)雜度以及計(jì)算復(fù)雜度分別為2、28.12和279.31.對(duì)于Piccolo-128算法的這兩種攻擊分別所需的數(shù)據(jù)復(fù)雜度為220、2,存儲(chǔ)復(fù)雜度為211.17、28.19,計(jì)算復(fù)雜度為2127.05、2127.40.與現(xiàn)有的攻擊結(jié)果相比,增加考慮了存儲(chǔ)復(fù)雜度,且在數(shù)據(jù)復(fù)雜度和計(jì)算復(fù)雜度方面均有一定的優(yōu)化.