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

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

通信学报 ›› 2014, Vol. 35 ›› Issue (8): 179-183.doi: 10.3969/j.issn.1000-436x.2014.08.022

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

杜蛟¹,庞善起¹,温巧燕²,张劼³

¹ 河南师范大学数学与信息科学学院，河南新乡 453007
² 北京邮电大学网络与交换技术国家重点实验室，北京 100876
³ 北京邮电大学理学院，北京 100876

出版日期:2014-08-25 发布日期:2017-06-29
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费专项基金资助项目;中央高校基本科研业务费专项基金资助项目;河南省教育厅自然科学研究计划基金资助项目

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

摘要：

基于旋转对称弹性函数l值支撑矩阵的性质，给出了GF(p)上q变元旋转对称弹性函数的一个等价刻画，证明了GF(p)上q变元旋转对称一阶弹性函数的构造问题等价于一个方程组的求解问题，并且利用方程组的所有解给出这类函数计数结果的一个表示。

关键词: 旋转对称函数, l值支撑矩阵, 正交表, 弹性函数

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

杜蛟,庞善起,温巧燕,张劼. GF(p)上q元旋转对称弹性函数的一个等价刻画[J]. 通信学报, 2014, 35(8): 179-183.

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.

参考文献 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.

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

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

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 13

相关文章 6

Metrics

推荐阅读 0

[1]	杜蛟,刘春红,庞善起. 4t-1元旋转对称2-弹性函数的构造[J]. 通信学报, 2020, 41(11): 169-175.
[2]	杜蛟,尚玉婧,赵金玲,董乐,张恩. 8元多输出旋转对称弹性函数的构造与计数[J]. 通信学报, 2017, 38(7): 47-55.
[3]	杜蛟，庞善起，温巧燕，张劼. GF(p)上q元旋转对称弹性函数的一个等价刻画[J]. 通信学报, 2014, 35(8): 22-183.
[4]	元彦斌,赵亚群. 多输出旋转对称函数的密码学性质[J]. 通信学报, 2009, 30(11A): 1-7.
[5]	王永娟,韩文报,李世取. 满足CI的RotS函数的构造与计数[J]. 通信学报, 2007, 28(11A): 6-9.
[6]	张劼,温巧燕. 高次数弹性函数的构造[J]. 通信学报, 2005, 26(2): 19-24.