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

杜蛟; 庞善起; 温巧燕; 张劼

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-10-11

- GF(p)上q元旋转对称弹性函数的一个等价刻画
- Equivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p)
- 通信学报 2014年35卷第8期页码：179-183
- 作者机构：
  
  1. 河南师范大学数学与信息科学学院，河南新乡 453007
  2. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
  3. 北京邮电大学理学院，北京 100876
- 作者简介：
  
  [ "杜蛟（1978-），男，湖北英山人，博士，河南师范大学讲师，主要研究方向为密码学与应用数学。" ]
  [ "庞善起[通信作者]（1965-），男，河南卫辉人，博士，河南师范大学教授、硕士生导师，主要研究方向为试验设计与组合设计。E-mail:shanqipang@126.com。" ]
  [ "温巧燕（1959-），女，陕西西安人，北京邮电大学教授、博士生导师，主要研究方向为信息安全、密码学、应用数学。" ]
  [ "张劼（1970-），女，河北保定人，博士，北京邮电大学副教授，主要研究方向为密码学。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(11171093);国家自然科学基金资助项目;The National Natural Science Foundation of China(61300181);国家自然科学基金资助项目;The National Natural Science Foundation of China(61272057);国家自然科学基金资助项目;The National Natural Science Foundation of China(61202434);国家自然科学基金资助项目;The National Natural Science Foundation of China(61170270);国家自然科学基金资助项目;The National Natural Science Foundation of China(61100203);国家自然科学基金资助项目;The National Natural Science Foundation of China(61121061);中央高校基本科研业务费专项基金资助项目;The Fundamental Research Funds for the Central Universities(BUPT2011YB01);中央高校基本科研业务费专项基金资助项目;The Fundamental Research Funds for the Central Universities(2012RC0612);河南省教育厅自然科学研究计划基金资助项目;The Natural Science Research Program of the Education Department of Henan Prov-ince(2011B110010)
- DOI：10.3969/j.issn.1000-436x.2014.08.022
  中图分类号： TN918.1
- 网络出版日期：2014-08，
  
  纸质出版日期：2014-08-25
- 稿件说明：
移动端阅览
杜蛟, 庞善起, 温巧燕, 等. GF(p)上q元旋转对称弹性函数的一个等价刻画[J]. 通信学报, 2014,35(8):179-183.

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.
杜蛟, 庞善起, 温巧燕, 等. GF(p)上q元旋转对称弹性函数的一个等价刻画[J]. 通信学报, 2014,35(8):179-183. DOI： 10.3969/j.issn.1000-436x.2014.08.022.

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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据