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

• 作者: 戴紫彬 李伟 王周闯
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 序列密码 非线性布尔函数 查找表 适配算法 归一化 资源优化
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 网络空间安全
• 页码范围: 2442-2446
• 页数: 5页
• 分类号: TP311.5
• 字数: 5131字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.09.2442

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴紫彬		39	133	6.0	10.0
2	王周闯		2	2	1.0	1.0