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

Jiao DU; Yu-jing SHANG; Jin-ling ZHAO; Le DONG; En ZHANG

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Construction and count of multi-output rotation symmetric resilient functions with 8 input variables
- Journal on Communications Vol. 38, Issue 7, Pages: 47-55(2017)
- 作者机构：
  
  1. 河南师范大学数学与信息科学学院，河南新乡 453007
  2. 河南师范大学计算机与信息工程学院，河南新乡 453007
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(U1404601);The National Natural Science Foundation of China(11571094);The National Natural Science Foundation of China(61402154);The National Natural Science Foundation of China(U1604156);PhD Research Startup Foundation of Henan Normal University(5101019170133)
- DOI：10.11959/j.issn.1000-436x.2017140
  CLC： TN918.1
- Online First：2017-07，
  
  Published：25 July 2017
- 稿件说明：
移动端阅览
Jiao DU, Yu-jing SHANG, Jin-ling ZHAO, et al. Construction and count of multi-output rotation symmetric resilient functions with 8 input variables[J]. Journal on Communications, 2017, 38(7): 47-55.
DOI：

Jiao DU, Yu-jing SHANG, Jin-ling ZHAO, et al. Construction and count of multi-output rotation symmetric resilient functions with 8 input variables[J]. Journal on Communications, 2017, 38(7): 47-55. DOI： 10.11959/j.issn.1000-436x.2017140.

摘要

在2

个变元的多输出旋转对称平衡函数和弹性函数存在的条件下，研究了输出变量维数的取值问题。根据输出变量的不同维数，基于弹性函数和

正交表大集间的等价关系，给出了8元多输出平衡函数的计数结果，在此基础上进一步研究了8元多输出旋转对称1-弹性函数的构造与计数方法，将这类函数的构造问题转化为方程组的求解问题。

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

input 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.

关键词

Keywords

references

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 .

PIEPRZYK J , QU C X . Fast hashing and rotation-symmetric functions [J ] . Journal of Universal Computer Science , 1999 , 5 ( 1 ): 20 - 31 .

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 .

STANICA P , MAITRA S . Rotation symmetric Boolean functions count and cryptographic properties [J ] . Discrete Applied Mathematics , 2008 , 156 ( 10 ): 1567 - 1580 .

CUSICK T W , STANICA P . Fast evaluation,weight and nonlinearity of rotation-symmetric functions [J ] . Discrete Mathematics , 2002 , 258 ( 1-3 ): 289 - 301 .

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 .

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 .

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 .

STANICA P , MAITRA S . A constructive count of rotation symmetric functions [J ] . Information Processing Letters , 2003 , 88 ( 6 ): 299 - 304 .

CARLET C , GAO G , LIU W . Results on constructions of rotation symmetric bent and semibent functions [C ] // SETA 2014 . 2014 : 21 - 33 .

SARKAR P , MAUTRA S . Balancedness and correlation immunity of symmetric Boolean functions [J ] . Discrete Mathematics , 2003 , 307 ( 19 ): 2351 - 2358 .

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 .

杜蛟 , 温巧燕 , 张劼 , 等 . 素数元旋转对称弹性布尔函数的构造与计数 [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 .

杜蛟 , 温巧燕 , 张劼 , 等 . 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 .

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 .

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 .

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 .

元彦斌 , 赵亚群 . 多输出旋转对称函数的密码学性质 [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 .

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 .

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 .

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 .

RIJMEN V , BARRETO P , FILHO D L G . Rotation symmetry in algebraically generated cryptographic substitution tables [J ] . Information Processing Letters , 2008 , 106 : 246 - 250 .

KAVUT S . Results on rotation symmetric S-boxes [J ] . Information Science , 2012 : 93 - 113 .

温巧燕 , 钮心忻 , 杨义先 . 现代密码学中的布尔函数 [M ] . 北京 : 科学出版社 , 2000 .

WEN Q Y , NIU X X , YANG Y X . The Boolean functions in modern cryptology [M ] . Beijing : Science Press , 2000 .

STINSON D R . Resilient functions and large sets of orthogonal arrays [J ] . Congressus Numerantium , 1993 , 92 : 105 - 110 .

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 .

GOPALAKRISHNAN K , STINSON D R . Three characterizations of non-binary correlation-immune and resilient functions [J ] . Designs,Codes and Cryptography , 1995 , 5 : 241 - 251 .

鞠桂枝 . 多输出布尔函数若干性质的研究 [D ] . 郑州:信息工程大学 , 2005 .

JU G Z . Study on properties of multi-output functions [D ] . Zhengzhou:PLA Information Engineering University , 2005 .

耿旭旭 , 赵先鹤 . 两类具有特殊线性结构点的平衡旋转对称函数的计数 [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 .

Views

1294

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Constructions of rotation symmetric 2-resilient functions with 4t-1 number of variables

Concrete constructions of 2-resilient rotation symmetric Boolean functions with 7 variables

Research on affine equivalence enumeration of the three families vectorial function

Novel identity-based fully homomorphic encryption scheme from lattice

New bound of algebraic immunity of a class of Boolean function

Related Author

Shanqi PANG

Chunhong LIU

Lin LI

Ziwei ZHAO

Yueyue LI

Tianyin WANG

Jiao DU

Yang YANG

Related Institution

Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control,Henan Normal University

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Faculty of Mathematical Sciences, Luoyang Normal University

College of Mathematics and Computer Science, Fuzhou University

Information Security Institute,Beijing Electronic Science and Technology Institute

AI问答

⁰