西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2010年
6期
1017-1021
,共5页
高胜%马文平%郭娜%严亚俊
高勝%馬文平%郭娜%嚴亞俊
고성%마문평%곽나%엄아준
S盒%非线性度%Walsh变换%爬山算法
S盒%非線性度%Walsh變換%爬山算法
S합%비선성도%Walsh변환%파산산법
S盒是构成分组密码算法重要的非线性部件.利用交换S盒两个输出向量来达到提高其非线性度的思想,提出一个通过交换S盒3个输出向量来提高其非线性度的方法,即三点爬山法.该方法简洁且执行效率较高,而且在William Millan两点爬山法不能提高S盒非线性度的情况下,能进一步改进非线性度.在此基础上,提出一个基于爬山算法的S盒优化算法,弥补了原有算法不能进一步改善非线性度的缺陷.对一些小变量S盒的实验结果验证了该算法的正确性和高效性.
S盒是構成分組密碼算法重要的非線性部件.利用交換S盒兩箇輸齣嚮量來達到提高其非線性度的思想,提齣一箇通過交換S盒3箇輸齣嚮量來提高其非線性度的方法,即三點爬山法.該方法簡潔且執行效率較高,而且在William Millan兩點爬山法不能提高S盒非線性度的情況下,能進一步改進非線性度.在此基礎上,提齣一箇基于爬山算法的S盒優化算法,瀰補瞭原有算法不能進一步改善非線性度的缺陷.對一些小變量S盒的實驗結果驗證瞭該算法的正確性和高效性.
S합시구성분조밀마산법중요적비선성부건.이용교환S합량개수출향량래체도제고기비선성도적사상,제출일개통과교환S합3개수출향량래제고기비선성도적방법,즉삼점파산법.해방법간길차집행효솔교고,이차재William Millan량점파산법불능제고S합비선성도적정황하,능진일보개진비선성도.재차기출상,제출일개기우파산산법적S합우화산법,미보료원유산법불능진일보개선비선성도적결함.대일사소변량S합적실험결과험증료해산법적정학성화고효성.
