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

作     者：曹明 黄银锋 胡正名 杨义先 Cao Ming;Huang Yinfeng;Hu Zhengming;Yang Yixian

作者机构：北京邮电大学网络与交换技术国家重点实验室信息安全中心北京100876 

基　　金：国家自然科学基金项目(60673098) 北京市自然科学基金项目(4062025)资助 

出 版 物：《电子测量技术》 (Electronic Measurement Technology)

年 卷 期：2008年第31卷第2期

页      码：1-2,6页

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

主 题 词：布尔函数 爬山算法 非线性度 

学科分类：11[军事学] 1105[1105] 0839[0839] 08[工学] 110505[110505] 110503[110503] 

D　O　I：10.3969/j.issn.1002-7300.2008.02.001

馆 藏 号：203155649...