高效适配NLBF型序列密码的全局定向搜索算法
来源：计算机应用杂志2016年第9期北京时间：
作者：王周闯, 戴紫彬, 李伟
单位：1. 信息工程大学, 郑州 450001;2. 专用集成电路与系统国家重点实验室(复旦大学), 上海 201203
摘要：针对序列密码中非线性布尔函数（NLBF）适配算法不具普遍性及资源消耗较多的问题，提出一种基于NLBF与项和真值表相结合的全局定向搜索算法。首先，通过NLBF中与项比率的分析，得出合理的查找表（LUT）适配形式；随后，提出布尔函数归类算法，归类算法从高次到低次搜索NLBF中全部与项，并对各与项进行“吸收”及“合并”处理；最后，提出基于真值表的配置信息生成算法，该算法通过遍历真值表的方式，生成LUT存储的配置信息以完成NLBF的运算。对序列密码进行适配发现，布尔函数归类算法能完成现有NLBF型序列密码的适配，且对常用的ACH-128、Trivium及Grain等算法更易适配；同时从对比结果可以看出，全局定向搜索算法的资源消耗较基于Shannon分解定理的适配算法及遗传算法明显要少；同时从资源消耗情况来看，4输入LUT消耗最多，6输入LUT消耗最少。
关键词：序列密码,非线性布尔函数,查找表,适配算法,归一化,资源优化
基金资助：国家自然科学基金资助项目（61404175）。
