Zhejiang Daxue xuebao. Lixue ban (Sep 2019)

A fast algorithm for detecting rotation symmetric logical function with don't-care-terms(检测含无关项旋转对称逻辑函数的快速算法)

  • XUFeng(徐锋),
  • LIXiaohua(厉晓华)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2019.05.009
Journal volume & issue
Vol. 46, no. 5
pp. 574 – 578

Abstract

Read online

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

Keywords