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

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

您当前的位置：

首页 >

文章列表页 >

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

Academic paper | 更新时间：2024-10-11

- Equivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p)
- Journal on Communications Vol. 35, Issue 8, Pages: 179-183(2014)
- 作者机构：
  
  1. 河南师范大学数学与信息科学学院，河南新乡 453007
  2. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
  3. 北京邮电大学理学院，北京 100876
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-436x.2014.08.022
  CLC： TN918.1
- Online First：2014-08，
  
  Published：25 August 2014
- 稿件说明：
移动端阅览
Jiao DU, Shan-qi PANG, Qiao-yan WEN, et al. Equivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p)[J]. Journal on Communications, 2014, 35(8): 179-183.
DOI：

Jiao DU, Shan-qi PANG, Qiao-yan WEN, et al. Equivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p)[J]. Journal on Communications, 2014, 35(8): 179-183. DOI： 10.3969/j.issn.1000-436x.2014.08.022.

摘要

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

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

关键词

Keywords

references

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

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

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 .

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 .

LI Y , CUSICK T W . Linear structures of symmetric functions over finite fields [J ] . Information Processing Letters , 2006 , 97 : 124 - 127 .

CUSICK T W , LI Y , STANICA P . Balanced symmetric functions over GF(p) [J ] . IEEE Transactions on Information Theory , 2008 , 54 ( 3 ): 1304 - 1307 .

LI Y . Results on rotation symmetric polynomials over GF(p) [J ] . In-formation Science , 2008 , 178 : 280 - 286 .

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 .

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 .

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 .

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

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 .

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 .

Views

394

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Characterization of 3-Resilient Rotation Symmetric Boolean Functions

Related Author

Zhang Hui

Cheng Xiaoting

Wang Hongpan

Du Jiao

Li Gongli

Wang Tianyin

Related Institution

School of Mathematics and Statistics (School of Cryptography), Henan Normal University Xinxiang

College of Computer and Information Engineering, Henan Normal University

School of Communication Engineering, Luoyang Normal University Luoyang

AI问答

⁰