检测含无关项旋转对称逻辑函数的快速算法

• 作者: 厉晓华 徐锋
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 旋转对称逻辑函数 无关项 检测算法
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 电子科学
• 页码范围: 574-578
• 页数: 5页
• 分类号: TP331
• 字数: 3968字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2019.05.009

摘要

旋转对称逻辑函数在密码学函数构造领域有广泛应用.针对含无关项旋转对称逻辑函数检测中存在的不足,从含无关项逻辑函数的定义和旋转对称函数的性质出发,提出了检测含无关项旋转对称逻辑函数的快速算法.该算法通过判断逻辑函数1值最小项二进制编码周期旋转后产生的新编码同1值最小项及无关项二进制编码的重复性实现快速检测.结果表明,快速算法在适用的逻辑函数变量数、含无关项旋转对称逻辑函数检测的适用性和检测过程的复杂度方面均优于现有的表格方法与谱系数方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	厉晓华	浙江大学信息技术中心	39	110	6.0	9.0
2	徐锋	浙江大学信息技术中心	37	122	6.0	10.0