旋转对称布尔函数线性结构的2个公开问题

doi:10.3969/j.issn.1000-436x.2013.03.022

Abstract

Abstract:

One open problem that the balanced rotation symmetric Boolean functions with degree n? 1 on even number of variables have no non-zero linear structure was proved. A sufficient and a necessary condition were respectively given when another open problem that the rotation symmetric ean functions with degree n? 2 on odd number of va-riables have no non-zero linear structure succeed or not.

Key words: Boolean functions, rotation symmetric, linear structure, algebraic degree

Ya-qun ZHAO,Xu LI. Two open problems about the liner structure of rotation symmetric Boolean functions[J]. Journal on Communications, 2013, 34(3): 171-174.

References 10

[1]	PIEPRZYKJ , QUC . Fast hashing and rotation-symmetric functions[J]. Journal of Universal Computer Science, 1999,5(1): 20-31.
[2]	STANICAP , MAITRAS . Rotation symmetric Boolean functions-count and cryptographic properties[J]. Discrete Applied Mathematics, 2008,156(10): 1567-1580.
[3]	STANICAP , MAITRAS . Construction of rotation symmetri lean functions with optimal algebraic immunity[J]. Computer Systems, 2009,12(3): 267-284.
[4]	FUS , QUL , LIC , et al. Balanced rotation symmetric Boolean functions with maximum algebraic immunity[J]. Information Security IET, 2011,5(2): 93-99.
[5]	STANICAP , MAITRAS . Results on rotation symmetric bent and correlation immune Boolean functions[A]. Fast Software Encryption Workshop (FSE 2004)[C]. Delhi, India, 2004. 161-177.
[6]	MAXIMOVA , HELLM , MAITRAS . Plateaued rotation symmetric Boolean functions on odd number of variables[A]. Proceedings of the First Workshop on Boolean Functions: Cryptography and Applica-tions[C]. Rouen, France, 2005.
[7]	ELSHEHE . On the linear structures of cryptographic rotation symme-tric Boolean functions[A]. Proceedings of the 9th International Confe-rence for Young Computer Scientists(ICYCS '08)[C]. Zhangjiajie, China, 2008. 2085-2089.
[8]	XIAOG Z , MASSEYJ L . A spectral characterization of correla-tion-immune function[J]. IEEE Transactions on Information Theory, 1988,34(3): 569-571.
[9]	李世取, 曾本胜, 廉玉忠等. 密码学中的逻辑函数[M]. 北京：北京中软电子出版社， 2003. LIS Q , ZENGB S , LIANY Z , et al. Logical Functions in Cryptogra-phy[M]. Beijing: China National Computer Software and Technology Service Corporation Press, 2004.
[10]	DUANM , LAIX , YANGM , et al. Distinguishing properties of higher order derivatives of Boolean functions[EB/OL]. , 2011.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Jiao DU,Chunhong LIU,Shanqi PANG. Constructions of rotation symmetric 2-resilient functions with 4t_-1 number of variables [J]. Journal on Communications, 2020, 41(11): 169-175.
[2]	Jiao DU,Yu-jing SHANG,Jin-ling ZHAO,Le DONG,En ZHANG. Construction and count of multi-output rotation symmetric resilient functions with 8 input variables [J]. Journal on Communications, 2017, 38(7): 47-55.
[3]	Ye TIAN,Yu-qing ZHANG,Yu-pu HU,Gao-fei WU. New bound of algebraic immunity of a class of Boolean function [J]. Journal on Communications, 2016, 37(10): 92-98.
[4]	. Description of global avalanche characteristics and constructions of Boolean functions [J]. Journal on Communications, 2014, 35(Z2): 35-255.
[5]	Gao-fei WU,Xue-feng LIU,Ye TIAN,Yu-qing ZHANG. Extended algebraic immunity of symmetric Boolean function [J]. Journal on Communications, 2014, 35(Z2): 179-183.
[6]	Hong-bo YUAN,Xiao-yuan YANG,Li-xian WEI,Long-fei LIU. Description of global avalanche characteristics and constructions of Boolean functions [J]. Journal on Communications, 2014, 35(Z2): 251-255.
[7]	. Extended algebraic immunity of symmetric Boolean function [J]. Journal on Communications, 2014, 35(Z2): 24-183.
[8]	. Equivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p) [J]. Journal on Communications, 2014, 35(8): 22-183.
[9]	Jiao DU,Shan-qi PANG,Qiao-yan WEN,GJie ZHAN. Equivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p) [J]. Journal on Communications, 2014, 35(8): 179-183.
[10]	Wei-wei LI. Correlation-immunity study of balanced H-Boolean functions [J]. Journal on Communications, 2013, 34(8): 82-87.
[11]	. Correlation-immunity study of balanced H-Boolean functions [J]. Journal on Communications, 2013, 34(8): 11-87.
[12]	Jiao DU,Qiao-yan WEN,Jie ZHANG,Shan-qi PANG. Construction and count of resilient rotation symmetric Boolean functions with prime number variables [J]. Journal on Communications, 2013, 34(3): 6-13.
[13]	Zhi-hui OU,Ya-qun ZHAO. On one class of symmetric Boolean functions [J]. Journal on Communications, 2013, 34(1): 90-95.
[14]	Jing-lian HUANG,Zhuo WANG. Relationship between correlation immune and weight of H Boolean functions [J]. Journal on Communications, 2012, 33(2): 110-118.
[15]	Quan LI,Guang-pu GAO,Wen-fen LIU. Analysis of properties and counting of orbits for k-rotation symmetric Boolean functions [J]. Journal on Communications, 2012, 33(1): 114-119.

Two open problems about the liner structure of rotation symmetric Boolean functions

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References 10

Related Articles 15

Metrics

Recommended 0