首頁 > 期刊 > 自然科學(xué)與工程技術(shù) > 信息科技 > 電信技術(shù) > 密碼學(xué)報(bào) > Piccolo算法的Biclique分析 【正文】
摘要:Piccolo算法作為一種硬件實(shí)現(xiàn)極為高效的輕量級分組密碼算法,對其的安全性評估一直是學(xué)術(shù)界研究的熱點(diǎn).本文中基于Biclique攻擊的思想,結(jié)合算法輪函數(shù)結(jié)構(gòu)和密鑰擴(kuò)展方面的性質(zhì),利用非平衡Biclique攻擊和Stars攻擊兩種方法對Piccolo-80和Piccolo-128算法分別進(jìn)行了安全性分析.其中,對于Piccolo-80算法,進(jìn)行非平衡Biclique攻擊所需的數(shù)據(jù)復(fù)雜度、存儲復(fù)雜度以及計(jì)算復(fù)雜度分別為236、211.12和279.03;進(jìn)行Stars攻擊所需的數(shù)據(jù)復(fù)雜度、存儲復(fù)雜度以及計(jì)算復(fù)雜度分別為2、28.12和279.31.對于Piccolo-128算法的這兩種攻擊分別所需的數(shù)據(jù)復(fù)雜度為220、2,存儲復(fù)雜度為211.17、28.19,計(jì)算復(fù)雜度為2127.05、2127.40.與現(xiàn)有的攻擊結(jié)果相比,增加考慮了存儲復(fù)雜度,且在數(shù)據(jù)復(fù)雜度和計(jì)算復(fù)雜度方面均有一定的優(yōu)化.
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社
主管單位:中國科學(xué)技術(shù)協(xié)會;主辦單位:中國密碼學(xué)會;北京信息科學(xué)技術(shù)研究院;中國科學(xué)技術(shù)出版社