一種組合式爬山算法提高S盒非線性度

　　針對(duì)三點(diǎn)和四點(diǎn)爬山算法對(duì)隨機(jī)置換盒（S盒）的非線性度進(jìn)行優(yōu)化時(shí)計(jì)算量大及效率低的問題，提出了一種組合式爬山算法（CHC）。該算法把交換S盒兩個(gè)輸出數(shù)據(jù)的行為定義為一個(gè)交換元，利用加權(quán)擇優(yōu)函數(shù)，篩選出若干個(gè)對(duì)非線性度的提升貢獻(xiàn)較大的交換元，然后通過同時(shí)應(yīng)用多個(gè)交換元，達(dá)成提高S盒非線性度的目標(biāo)。實(shí)驗(yàn)中利用CHC算法，一次最多交換了12個(gè)輸出數(shù)據(jù)，使得大部分8輸入8輸出隨機(jī)S盒的非線性度超過了102，最高可達(dá)106。實(shí)驗(yàn)結(jié)果表明，所提出的CHC算法相比于三點(diǎn)和四點(diǎn)爬山算法，不僅降低了計(jì)算量，而且對(duì)隨機(jī)S盒的非線性度也有著更為明顯的提升作用。