發(fā)布時(shí)間：2023-02-14 21:03

　　代數(shù)次數(shù)作為布爾函數(shù)重要的密碼學(xué)指標(biāo),在密碼算法的設(shè)計(jì)與分析中有著重要的應(yīng)用.主要研究布爾函數(shù)代數(shù)次數(shù)的求解及其在分組密碼SIMON-like算法中的應(yīng)用.首先,在利用真值表求解代數(shù)正規(guī)型算法的基礎(chǔ)上建立了基于CUDA的并行求解架構(gòu),協(xié)同利用CPU和GPU的計(jì)算資源,極大地縮短了求解代數(shù)次數(shù)的時(shí)間,在較短的時(shí)間內(nèi)求解了SIMON32算法和SIMECK32算法任意輪數(shù)的代數(shù)正規(guī)型和代數(shù)次數(shù);其次,在Cube攻擊理論的基礎(chǔ)上,根據(jù)代數(shù)次數(shù)和超多項(xiàng)式取值之間的關(guān)系,設(shè)計(jì)了估計(jì)代數(shù)次數(shù)的概率算法,估計(jì)了一般SIMON-like算法布爾函數(shù)的代數(shù)次數(shù);最后,從布爾函數(shù)代數(shù)次數(shù)的角度出發(fā),給出了SIMON-like算法在選擇不同循環(huán)移位參數(shù)表現(xiàn)的差異性,進(jìn)而給出循環(huán)移位參數(shù)的選取依據(jù).實(shí)驗(yàn)結(jié)果表明,SIMON算法在原始參數(shù)下,達(dá)到最大代數(shù)次數(shù)所需的輪數(shù)最短,原始參數(shù)具有更高的安全性.

【文章頁(yè)數(shù)】：12 頁(yè)


本文編號(hào)：3743023