检测含无关项旋转对称逻辑函数的快速算法 |
| |
引用本文: | 徐锋,厉晓华.检测含无关项旋转对称逻辑函数的快速算法[J].浙江大学学报(理学版),2019,46(5):574-578. |
| |
作者姓名: | 徐锋 厉晓华 |
| |
作者单位: | 浙江大学 信息技术中心,浙江 杭州 310027 |
| |
基金项目: | 国家自然科学基金资助项目(61471314). |
| |
摘 要: | 旋转对称逻辑函数在密码学函数构造领域有广泛应用。针对含无关项旋转对称逻辑函数检测中存在的不足,从含无关项逻辑函数的定义和旋转对称函数的性质出发,提出了检测含无关项旋转对称逻辑函数的快速算法。该算法通过判断逻辑函数1值最小项二进制编码周期旋转后产生的新编码同1值最小项及无关项二进制编码的重复性实现快速检测。结果表明,快速算法在适用的逻辑函数变量数、含无关项旋转对称逻辑函数检测的适用性和检测过程的复杂度方面均优于现有的表格方法与谱系数方法。
|
关 键 词: | 旋转对称逻辑函数 无关项 检测算法 |
收稿时间: | 2019-01-18 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
|