高效适配NLBF型序列密码的全局定向搜索算法

　　针对序列密码中非线性布尔函数（ NLBF）适配算法不具普遍性及资源消耗较多的问题，提出一种基于NLBF与项和真值表相结合的全局定向搜索算法。首先，通过NLBF中与项比率的分析，得出合理的查找表（LUT）适配形式；随后，提出布尔函数归类算法，归类算法从高次到低次搜索NLBF中全部与项，并对各与项进行“吸收”及“合并”处理；最后，提出基于真值表的配置信息生成算法，该算法通过遍历真值表的方式，生成LUT存储的配置信息以完成NLBF的运算。对序列密码进行适配发现，布尔函数归类算法能完成现有NLBF型序列密码的适配，且对常用的ACH-128、Tnvium及Grain等算法更易适配；同时从对比结果可以看出，全局定向搜索算法的资源消耗较基于Shannon分解定理的适配算法及遗传算法明显要少；同时从资源消耗情况来看，4输入LUT消耗最多，6输入LUT消耗最少。