混合爬山算法设计布尔函数

• 作者: 曹明 杨义先 胡正名 黄银锋
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 布尔函数 爬山算法 非线性度
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 研究与设计
• 页码范围: 1-2,6
• 页数: 3页
• 分类号: TN918
• 字数: 1837字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7300.2008.02.001

摘要

设计高非线性度的布尔函数,具有重要的密码学意义,应用智能爬山算法能有效改善布尔函数的非线性度.分析了布尔函数真值表的单点及两点改变与Walsh-Hadamard变换之间的关系.为提高寻优时的局部特性,将HillClimb1算法和HillClimb2算法有机融合,提出了"HillClimb1+2算法",该算法将一点爬山与两点爬山交替进行,只要还有优化的可能就继续执行该算法,有效的减少陷入局部最优的可能性.实验数据表明,与基本爬山算法相比,该算法进一步优化了布尔函数的非线性度,有效提高了求解的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨义先	北京邮电大学网络与交换技术国家重点实验室信息安全中心	629	8372	39.0	65.0
2	胡正名	北京邮电大学网络与交换技术国家重点实验室信息安全中心	83	908	19.0	25.0
3	曹明	北京邮电大学网络与交换技术国家重点实验室信息安全中心	1	3	1.0	1.0
4	黄银锋	北京邮电大学网络与交换技术国家重点实验室信息安全中心	1	3	1.0	1.0