提高S盒非线性度的有效算法

计算机科学 ›› 2005, Vol. 32 ›› Issue (10): 68-70.

• 计算机网络与信息安全 • 上一篇下一篇

提高S盒非线性度的有效算法

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
国家自然科学基金重大研究计划项目（90304007）;国家自然科学基金资助项目（60373047）;863高科技发展计划（2001AA141010）.

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： S盒是分组密码算法中的重要的非线性部件.William Millan曾给出一个能改善S盒非线性度的Hill Climbing算法,它通过交换S盒的两个输出向量来提高S盒的非线性度直到非线性度达到一个局部最优值,即交换任何两个输出向量也不能提高S盒的非线性度.本文研究了如何同时改变S盒的三个输出向量的位置来提高S盒的非线性度,并给出了MHC算法,它能在Hill Climbing算法的基础上进一步提高非线性度.实验证明,MHC算法对随机S盒的优化效果明显大于Hill Climbing算法.

关键词: 分组密码 S盒非线性度非线性度有效算法 S盒分组密码算法输出向量非线性部件实验证明 MHC 最优值

Abstract: 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 th

Key words: Block cipher, S-Box, Nonlinearity

. 提高S盒非线性度的有效算法[J]. 计算机科学, 2005, 32(10): 68-70. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

提高S盒非线性度的有效算法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0