GF(p)上q元旋转对称弹性函数的一个等价刻画

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

Journal on Communications ›› 2014, Vol. 35 ›› Issue (8): 179-183.doi: 10.3969/j.issn.1000-436x.2014.08.022

• Academic paper • Previous Articles Next Articles

Equivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p)

Jiao DU¹,Shan-qi PANG¹,Qiao-yan WEN²,GJie ZHAN³

¹ College of Mathematics and Information Science,Henan Normal University, Xinxiang 453007, China
² State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications, Beijing 100876, China
³ School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

Online:2014-08-25 Published:2017-06-29
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Fundamental Research Funds for the Central Universities;The Fundamental Research Funds for the Central Universities;The Natural Science Research Program of the Education Department of Henan Province

Abstract

Abstract:

Baesd on the property of the l-value support tables of the resilient rotation symmetric functions (RSF) with q number of variables, an equivalent characterization on the resilient RSF with q number of variables is derived. It is proved that construction of the resilient RSF with q number of variables are equivalent to solve an equation system. At last, the count of resilient RSF with q number of variables are represented by using all the solutions of the equation system. Key words: rotation symmetric functions; l-value support table; orthogonal arrays; resilient functions

Key words: rotation symmetric functions, l-value support table, orthogonal arrays, resilient functions

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.

References 13

[1]	PIEPRZYK J , QU C X . Fast hashing and rotation symmetric func-tions[J]. Journal Universal Computer Science, 1999, 5(1): 20-31.
[2]	STANICA P , MAITRA S . Rotation symmetric Boolean functions count and cryptographic properties[J]. Discrete Applied Mathematics, 2008, 156: 1567-1580.
[3]	STANICA P , MAITRA S , CLARK J . Results on rotation symmetric bent and correlation immune Boolean functions[A]. Fast software en-cryption workshop (FSE 2004)[C]. New Delhi Springer Verlag, 2004. 161-177.
[4]	CARLET C , DALAI D K , GUPTA K C , et al. Algebraic immunity for cryptographically significant Boolean functions: analysis and con-struction[J]. IEEE Transaction on Information Theory, 2006, 52(7): 3105-3121.
[5]	LI Y , CUSICK T W . Linear structures of symmetric functions over finite fields[J]. Information Processing Letters, 2006, 97: 124-127.
[6]	CUSICK T W , LI Y , STANICA P . Balanced symmetric functions over GF(p)[J]. IEEE Transactions on Information Theory, 2008, 54(3): 1304-1307.
[7]	LI Y . Results on rotation symmetric polynomials over GF(p)[J]. In-formation Science, 2008, 178: 280-286.
[8]	KE P H , HUANG L L , ZHANG S Y . Improved lower bound on the number of balanced symmetric functions over GF(p)[J]. Information Sciences, 2009, 179: 682-687.
[9]	FU S J , LI C , QU L J , et al. Enumeration of balanced symmetric func-tions over GF(p)[J]. Information Processing Letters, 2010, 110: 544-548.
[10]	FU S J , LI C , QU L J , et al. On the number of rotation symmetric functions over GF(p)[J]. Mathematical and Computer Modelling, 2012, 55: 142-150.
[11]	杜蛟，温巧燕，张劼等. 素数元旋转对称弹性布尔函数的构造与计数[J]. 通信学报， 2013,34(3):6-13. DU J , WEN Q Y , ZHANG J , et al. Construction and count of resilient rotation symmetric Boolean functions with prime number variables[J]. Journal on Communications, 2013,34(3):6-13.
[12]	CAMION P , CANTEAUT A . Correlation-immune and resilient func-tions over a finite alphabet and their applications in cryptography[J]. Designs, Codes and Cryptography, 1999, 16: 121-149.
[13]	DU J , WEN Q Y , ZHANG J , et al. New construction of symmetric orthogonal arrays of strength t[J]. IEICE Trans Fundamentals, 2013, 96(9): 1901-1904.

Metrics

Recommended 0

No Suggested Reading articles found!

Equivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p)

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References 13

Related Articles 2

Metrics

Recommended 0

[1]	. Equivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p) [J]. Journal on Communications, 2014, 35(8): 22-183.
[2]	Yan-bin YUAN,HAOYa-qun Z. Cryptological properties of multi-output rotation symmetric functions [J]. Journal on Communications, 2009, 30(11A): 1-7.