Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2019, Vol. 46 Issue (5): 574-578    DOI: 10.3785/j.issn.1008-9497.2019.05.009
电子科学     
检测含无关项旋转对称逻辑函数的快速算法
徐锋, 厉晓华
浙江大学 信息技术中心，浙江 杭州 310027
A fast algorithm for detecting rotation symmetric logical function with don’t-care-terms.
XU Feng, LI Xiaohua
Information Technology Center of Zhejiang University, Hangzhou 310027, China
 全文: PDF(383 KB)   HTML  
摘要： 旋转对称逻辑函数在密码学函数构造领域有广泛应用。针对含无关项旋转对称逻辑函数检测中存在的不足，从含无关项逻辑函数的定义和旋转对称函数的性质出发，提出了检测含无关项旋转对称逻辑函数的快速算法。该算法通过判断逻辑函数1值最小项二进制编码周期旋转后产生的新编码同1值最小项及无关项二进制编码的重复性实现快速检测。结果表明，快速算法在适用的逻辑函数变量数、含无关项旋转对称逻辑函数检测的适用性和检测过程的复杂度方面均优于现有的表格方法与谱系数方法。
关键词： 旋转对称逻辑函数;  无关项;  检测算法    
Abstract: The rotation symmetric logical function is widely used in the construction of cryptographic functions. In this paper, we focus on the lack of research on the detection of rotation symmetric logical functions with don’t-care-terms, starting from the definition of the logical function with don’t-care-terms and the properties of the rotation symmetric function. A fast algorithm for detecting rotation symmetric logical function with don’t-care-terms is presented. By comparing the binary encoding produced by periodic rotation of 1 valued minimum terms with the don’t-care-terms binary encoding, the algorithm identifies the rotation symmetric logical function with don’t-care-terms. The application results show that, compared with tabular method and spectral coefficients methods, the new algorithm is optimal on its applicability to a large number of logical variables, to the logical function including don’t-care-terms, and on the complexity of the identification process.
Key words: rotation symmetric logical function    don’t-care-terms    detection algorithm
收稿日期: 2019-01-18 出版日期: 2019-09-25
CLC:  TP 331  
基金资助: 国家自然科学基金资助项目（61471314）.
通讯作者: ORCID:http://orcid.org/0000-0002-9480-4688     E-mail: xiaohua@zju.edu.cn.
作者简介: 徐锋（1976—），ORCID:http://orcid.org/0000-0003-2313-5891，男，硕士，工程师，主要从事网络与信息安全、计算机应用研究.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
徐锋
厉晓华

引用本文:

徐锋, 厉晓华. 检测含无关项旋转对称逻辑函数的快速算法[J]. 浙江大学学报（理学版）, 2019, 46(5): 574-578.

XU Feng, LI Xiaohua. A fast algorithm for detecting rotation symmetric logical function with don’t-care-terms.. Journal of ZheJIang University(Science Edition), 2019, 46(5): 574-578.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2019.05.009    或    https://www.zjujournals.com/sci/CN/Y2019/V46/I5/574

1 YUANS H, LIX H, ZOUC J. Research on the properties of rotation symmetric Boolean function[J]. Journal of Zhejiang University（Science Edition）, 2011, 38(1):55-57.DOI:10.3785/j.issn.1008-9497.2011.01.014
2 CUSIKW, STANICAP, MAITRAS. Fast evaluation, weight, and nonlinearity of rotation-symmetric function[J]. Discrete Mathematics, 2002, 258(1-3):289-301.
3 XIONGX W, WEIA G, ZHANGZ J. Construction of rotation symmetric Boolean functions with good cryptographic properties[J]. Journal of Electronics & Information Technology, 2015, 34(10):2358-2362.DOI:10.3724/sp.j.1146.2012.00329
4 YUANY B, ZHAOY Q. Cryptological properties of multi-output rotation symmetric functions[J]. Journal on Communications, 2009, 30(11A):1-7.
5 HUANGJ L, WANGZ. Highest nonlinearity rotation symmetric Boolean functions and optimal algebraic immunity function[J]. Computer Science, 2016, 43(11):230-234.
6 GAOG P, LIUW F. The notes on the linear structures of rotation symmetric Boolean function[J]. Journal of Electronics & Information Technology, 2012, 34(9):2273-2276.DOI:10.3724/sp.j.1146.2012.00193
7 LIX H. Tabular method detecting rotation symmetric function[J]. Journal of Zhejiang University(Science Edition), 2009, 36(4):412-415.DOI:10.3785/j.issn.1008-9497.2009.04.011
8 MAR X, CHENX X. Detecting rotation symmetric function based on 0-1 coded spectral technique[J]. Journal of Zhejiang University(Science Edition), 2012, 39(6):648-650.DOI:10.3785/j.issn.1008-9497.2012.06.009
9 QIUX H, CHENX X. New method of detecting rotation symmetric function based on normalized Haar transform[J]. Journal of Zhejiang University(Science Edition), 2012, 39(6):651-653.DOI:10.3785/j.issn.1008-9497.2012.06.010
10 HURSTS L. Detection of symmetries in combinatorial functions by spectral means[J]. Electronic Circuits and System, 1977, 1(5):173-180.DOI:10.1049/ij-ecs.1977.0026
11 WANGY C, XIEY K. Research of map method for Boolean difference calculation in logic functions including don’t cares. Journal of Zhejiang University(Science Edition), 2009, 36(6):666-669.DOI：10.3785/j.issn.1008-9497.2009.06.014
No related articles found!