8元多输出旋转对称弹性函数的构造与计数

doi:10.11959/j.issn.1000-436x.2017140

Abstract

Abstract:

The value ranges of the number of output variables were determined respectively under the existence of multi-output rotation symmetric balanced functions and resilient functions with 2^rinput variables.Based on the equivalence between the resilient functions and large sets of orthogonal arrays,some results on the construction and count of multi-output rotation symmetric balanced functions with 8 input variables were presented according to the different dimensions of output vectors,and construction and count of multi-output rotation symmetric 1-resilient functions with 8 input variables were also studied.Besides,constructions of multi-output rotation symmetric resilient functions are transformed into the problem of solving a system of equations.

Key words: cryptography, rotation symmetric function, balanced function, resilient function, support table

CLC Number:

TN918.1

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.

References 29

[1]	FILIOL E , FONTAINE C . Highly nonlinear balanced Boolean functions with good correlation immunity[C]// Advances in Cryptology-EUROCRYPT'98,in Lecture Notes in Computer Science. 1998: 475-488.
[2]	PIEPRZYK J , QU C X . Fast hashing and rotation-symmetric functions[J]. Journal of Universal Computer Science, 1999,5(1): 20-31.
[3]	STANICA P , MAITRA S , CLARK J . Results on rotation symmetric bent and correlation immune Boolean functions[C]// Fast software encryption workshop (FSE 2004),in Lecture Notes in Computer Science. 2004: 161-177.
[4]	STANICA P , MAITRA S . Rotation symmetric Boolean functions count and cryptographic properties[J]. Discrete Applied Mathematics, 2008,156(10): 1567-1580.
[5]	CUSICK T W , STANICA P . Fast evaluation,weight and nonlinearity of rotation-symmetric functions[J]. Discrete Mathematics, 2002,258(1-3): 289-301.
[6]	CARLET C , DALAI D K , GUPTA K C . Algebraic immunity for cryptographically significant boolean functions:analysis and construction[J]. IEEE Transactions on Information Theory, 2006,52(7): 3105-3121.
[7]	KAVUT S , MAITRA S , YUCEL M D . Search for Boolean functions with excellent profiles in the rotation symmetric class[J]. IEEE Trans Inf Theory, 2007,53(5): 1743-1751.
[8]	KAVUT S , MAITRA S , SARKAR S ,et al. Enumeration of 9-variable rotation symmetric Boolean functions having nonlinearity>240[C]// INDOCRYPT 2006, 2006: 266-279.
[9]	STANICA P , MAITRA S . A constructive count of rotation symmetric functions[J]. Information Processing Letters, 2003,88(6): 299-304.
[10]	CARLET C , GAO G , LIU W . Results on constructions of rotation symmetric bent and semibent functions[C]// SETA 2014. 2014: 21-33.
[11]	SARKAR P , MAUTRA S . Balancedness and correlation immunity of symmetric Boolean functions[J]. Discrete Mathematics, 2003,307(19): 2351-2358.
[12]	FU S J , LI C , QU L J . On the number of rotation symmetric Boolean functions[J]. Science China Information Sciences, 2010,53(3): 537-545.
[13]	杜蛟, 温巧燕, 张劼 ,等. 素数元旋转对称弹性布尔函数的构造与计数[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.
[14]	杜蛟, 温巧燕, 张劼 ,等. 2p元-2阶旋转对称弹性布尔函数的构造与计数[J]. 北京邮电大学学报, 2012,35(5): 36-40.
	DU J , WEN Q Y , ZHANG J ,et al. Construction and count of resilient 2-rotation symmetric Boolean functions with 2p variables[J]. Journal of Beijing University of Posts and Telecommunications, 2012,35(5): 36-40.
[15]	DU J , WEN Q Y , ZHANG J ,et al. Construction and counting of 1-resilient rotation symmetric Boolean functions on pq variables[J]. IEICE Trans on Fundamentals of Electronics,Communications and Computer Sciences,E96-A, 2013,7: 1653-1656.
[16]	DU J , WEN Q Y , ZHANG J ,et al. Constructions of resilient rotation symmetric Boolean functions on given number of variables[J]. IET Information Security, 2014,8(5): 265-272.
[17]	DU J , PANG S Q , WEN Q Y ,et al. Construction and count of 1-resilient rotation symmetric Boolean functions on p^r variables[J]. Chinese Journal of Electronics, 2014,23(4): 816-820.
[18]	元彦斌, 赵亚群 . 多输出旋转对称函数的密码学性质[J]. 通信学报, 2009,30(11A): 1-7.
	YUAN Y B , ZHAO Y Q . Cryptological properties of multi-output rotation symmetric functions[J]. Journal on Communications, 2009,30(11A): 1-7.
[19]	MAZUMDAR B , MUKHOPADHYAY D , SENGUPTA I . Design and implementation of rotation symmetric S-boxes with high nonlinearity and high DPA resiliency[C]// IEEE International Symposium on Hardware-Oriented Security and Trust(HOST). 2013: 87-92.
[20]	MAZUMDAR B , MUKHOPADHYAY D . Construction of rotation symmetric S-boxes with high nonlinearity and improved DPA resistivity[J]. IEEE Trans on Computers, 2017,66(1): 59-72.
[21]	GAO G , CUSICK T W , LIU W . Families of rotation symmetric functions with useful cryptographic properties[J]. IET Information Security, 2014,8(6): 297-302.
[22]	RIJMEN V , BARRETO P , FILHO D L G . Rotation symmetry in algebraically generated cryptographic substitution tables[J]. Information Processing Letters, 2008,106: 246-250.
[23]	KAVUT S . Results on rotation symmetric S-boxes[J]. Information Science, 2012: 93-113.
[24]	温巧燕, 钮心忻, 杨义先 . 现代密码学中的布尔函数[M]. 北京: 科学出版社, 2000.
	WEN Q Y , NIU X X , YANG Y X . The Boolean functions in modern cryptology[M]. Beijing: Science Press, 2000.
[25]	STINSON D R . Resilient functions and large sets of orthogonal arrays[J]. Congressus Numerantium, 1993,92: 105-110.
[26]	CAMION P , CANTEAUT A . Correlation-immune and resilient functions over a finite alphabet and their applications in cryptography[J]. Designs,Codes and Cryptography, 1999,16: 121-149.
[27]	GOPALAKRISHNAN K , STINSON D R . Three characterizations of non-binary correlation-immune and resilient functions[J]. Designs,Codes and Cryptography, 1995,5: 241-251.
[28]	鞠桂枝 . 多输出布尔函数若干性质的研究[D]. 郑州:信息工程大学, 2005.
	JU G Z . Study on properties of multi-output functions[D]. Zhengzhou:PLA Information Engineering University, 2005.
[29]	耿旭旭, 赵先鹤 . 两类具有特殊线性结构点的平衡旋转对称函数的计数[J]. 河南师范大学学报(自然科学版), 2015,43(3): 1-4.
	GENG X X , ZHAO X H . The count of balanced rotation symmetric Boolean functions with two special linear structure[J]. Journal of Henan Normal University (Natural Science Edition), 2015,43(3): 1-4.

Metrics

Recommended 0

No Suggested Reading articles found!

Construction and count of multi-output rotation symmetric resilient functions with 8 input variables

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References 29

Related Articles 15

Metrics

Recommended 0

[1]	Huawei HUANG. Security analysis of public-key cryptosystems based on matrix action problem against quantum attack [J]. Journal on Communications, 2023, 44(3): 220-226.
[2]	Ziyuan WANG, Ruizhong DU. Certificateless public key cryptography based provable data possession scheme in edge environment [J]. Journal on Communications, 2022, 43(7): 62-72.
[3]	Zhu WANG, Siqi YANG, Fenghua LI, Kui GENG, Tingting PENG, Mengyao SHI. Efficient and provably-secure certificateless sequential aggregate signature scheme [J]. Journal on Communications, 2022, 43(5): 58-67.
[4]	Bin LI, Xiaojie CHEN, Feng FENG, Qinglei ZHOU. FPGA multi-unit parallel optimization and implementation of post-quantum cryptography CRYSTALS-Kyber [J]. Journal on Communications, 2022, 43(2): 196-207.
[5]	Youliang TIAN, Xiaoxia JIANG. Fair and rational delegation of computation in the universally composable framework [J]. Journal on Communications, 2021, 42(9): 106-119.
[6]	Hui LIU, Xinyan LIU, Yan XU, Hong ZHONG, Meng WANG. Privacy protection of warning message publishing protocol in VANET [J]. Journal on Communications, 2021, 42(8): 120-129.
[7]	Jiangtao DONG, Peiwen YAN, Ruizhong DU. Verifiable access control scheme based on unpaired CP-ABE in fog computing [J]. Journal on Communications, 2021, 42(8): 139-150.
[8]	Huaqun WANG, Zhe LIU, Debiao HE, Jiguo LI. Identity-based provable data possession scheme for multi-source IoT terminal data in public cloud [J]. Journal on Communications, 2021, 42(7): 52-60.
[9]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[10]	Fei TANG, Jiali BAO, Yonghong HUANG, Dong HUANG, Huili WANG. Multi-authority attribute-based identification scheme [J]. Journal on Communications, 2021, 42(3): 220-228.
[11]	Bin WANG, Si CHEN, Jiadong CHEN, Xing WANG. DWB-AES: an implementation of dynamic white-box based on AES [J]. Journal on Communications, 2021, 42(2): 177-186.
[12]	Houzhen WANG, Xinwei CAI, Yan GUO, Huanguo ZHANG. 5-pass zero-knowledge identity authentication scheme based on matrix completion problem [J]. Journal on Communications, 2021, 42(11): 79-86.
[13]	Miaomiao TIAN, Jing CHEN, Hong ZHONG. Identity-based incremental signature scheme from lattices [J]. Journal on Communications, 2021, 42(1): 108-117.
[14]	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.
[15]	Liguo FANG,Zhengxin FU,Hao HU,Gang SHEN,Bin YU. Research on algorithm for raster map multi-level sharing based on region incrementing color visual cryptography [J]. Journal on Communications, 2019, 40(9): 24-32.