%0 Journal Article
%T An Effective Algorithm to Increase the Nonlinearity of S-boxes<br>提高S盒非线性度的有效算法
%A CHEN Hua
%A WU Wen-Ling
%A FENG Deng-Guo
%A <br>陈华
%A 吴文玲
%A 冯登国
%J 计算机科学
%D 2005
%I 
%X A S-box is the important nonlinear eonponent of block cipher algorithms, William Millian provied the Hill Climbing algorithm for improving the nonlinearity of S-boxes, which can increase the nonlinearity of a S-box by swapping two output vectors, Under the algorithm, the nonlinearity will reach a local maximum,which means that swapping any two output vectors can not increase the nonlinearity any more. In this paper, how to improve the nonlinearity of Sboxes by changing the positions of three output vectors simultaneously is explored. The MHC algorithm is given which can increase the nonlinearity on the basis of the Hill Climbing algorithm. The experimental results show that, the MHC algorithm is apparently more effective than the Hill Climbing to improve the nonlinearity of random S-boxes.
%K Block cipher
%K S-Box
%K Nonlinearity<br>分组密码
%K S盒
%K 非线性度
%K 非线性度
%K 有效算法
%K S盒
%K 分组密码算法
%K 输出向量
%K 非线性部件
%K 实验证明
%K MHC
%K 最优值
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A326572ADEEA8B50&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=F3090AE9B60B7ED1&sid=68D88C2FCF9C3098&eid=09ABD5535D9B6D45&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=11