论文摘要
旋转对称逻辑函数在密码学函数构造领域有广泛应用。针对含无关项旋转对称逻辑函数检测中存在的不足,从含无关项逻辑函数的定义和旋转对称函数的性质出发,提出了检测含无关项旋转对称逻辑函数的快速算法。该算法通过判断逻辑函数1值最小项二进制编码周期旋转后产生的新编码同1值最小项及无关项二进制编码的重复性实现快速检测。结果表明,快速算法在适用的逻辑函数变量数、含无关项旋转对称逻辑函数检测的适用性和检测过程的复杂度方面均优于现有的表格方法与谱系数方法。
论文目录
文章来源
类型: 期刊论文
作者: 徐锋,厉晓华
关键词: 旋转对称逻辑函数,无关项,检测算法
来源: 浙江大学学报(理学版) 2019年05期
年度: 2019
分类: 基础科学
专业: 数学
单位: 浙江大学信息技术中心
基金: 国家自然科学基金资助项目(61471314)
分类号: O157.4
页码: 574-578
总页数: 5
文件大小: 970K
下载量: 19
相关论文文献
标签：旋转对称逻辑函数论文; 无关项论文; 检测算法论文;