## 留言板

 引用本文: 张习勇, 祁应红, 高光普, 李玉娟. 一种计算旋转对称布尔函数的汉明重量和非线性度的新方法[J]. 电子与信息学报, 2015, 37(11): 2691-2696.

 Citation: 张习勇, 祁应红, 高光普, 李玉娟. A New Method for Evaluation of Hamming Weight and Nonlinearity of Rotation-symmetric Boolean Functions[J]. Journal of Electronics and Information Technology, 2015, 37(11): 2691-2696.

## A New Method for Evaluation of Hamming Weight and Nonlinearity of Rotation-symmetric Boolean Functions

Funds:

The National Natural Science Foundation of China (61402522, 60803154, 61572027)

• 摘要: 旋转对称布尔函数是一类重要的密码学函数，研究其重量和非线性度等密码学性质具有很好的理论价值。区别于已有的计算方法，该文利用特定的正规基把这些布尔函数的问题转化为有限域上的指数和问题，得到了4 ?? n和n=2s 时一些二次旋转对称布尔函数的重量和非线性度的新结果。使用所提的方法，可以计算几乎全部的二次旋转对称布尔函数的重量和非线性度。所提的新方法对于研究一般的旋转对称布尔函数具有一定的参考意义。
•  [1] Pieprzyk J and Qu C X. Fast hashing and rotation-symmetric functions[J]. Journal of Universal Computer Science, 1999, 5(1): 20-31. [2] Cusick T W and P. Fast evaluation, weights and nonlinearity of rotation-symmetric functions[J]. Discrete Mathematics, 2002, 258(1): 289-301. [3] Ciungu L C. Cryptographic Boolean functions: Thus-Morse sequences, weight and nonlinearity[D]. [Ph.D. dissertation], University at Buffalo, 2010. [4] Zhang X, Guo H, Feng R, et al.. Proof of a conjecture about rotation symmetric functions[J]. Discrete Mathematics, 2011, 311(14): 1281-1289. [5] Wang B, Zhang X, and Chen W. The hamming weight and nonlinearity of a type of rotation symmetric Boolean function [J]. Acta Mathematica Sinica, Chinese Series, 2012, 55(4): 613-626. [6] Cusick T W. Finding Hamming weights without looking at truth tables[J]. Cryptography and Communications, 2013, 5(1): 7-18. [7] Brown A and Cusick T W. Equivalence classes for cubic rotation symmetric functions[J]. Cryptography and Communications, 2013, 5(2): 85-118. [8] KV L, Sethumadhavan M, and Cusick T W. Counting rotation symmetric functions using Polyas theorem[J]. Discrete Applied Mathematics, 2014, 169: 162-167. [9] Cusick T W and Cheon Y. Affine equivalence for cubic rotation symmetric Boolean functions with n=pq variables[J]. Discrete Mathematics, 2014, 327: 51-61. [10] Cusick T W and Cheon Y. Affine equivalence of quartic homogeneous rotation symmetric Boolean functions[J]. Information Sciences, 2014, 259: 192-211. [11] Kim H, Park S M, and Hahn S G. On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2[J]. Discrete Applied Mathematics, 2009, 157(2): 428-432. [12] Liu H. On the weight and nonlinearity of quadratic rotation symmetric function with two MRS functions[J]. General Mathematics Notes, 2013, 16(1): 12-19. [13] P and Maitra S. Rotation symmetric Boolean functions-count and cryptographic properties[J]. Discrete Applied Mathematics, 2008, 156(10): 1567-1580. [14] Hou X D. Explicit evaluation of certain exponential sums of binary quadratic functions[J]. Finite Fields and Their Applications, 2007, 13(4): 843-868. [15] Weinberger M J and Lempel A. Factorization of symmetric circulant matrices in finite fields[J]. Discrete Applied Mathematics, 1990, 28(3): 271-285. [16] Zhang X, Cao X, and Feng R. A method of evaluation of exponential sum of binary quadratic functions[J]. Finite Fields and Their Applications, 2012, 18(6): 1089-1103.
•  [1] 牛志华, 孔得宇.  计算有限域GF(q)上2pn-周期序列的k-错线性复杂度及其错误序列的算法, 电子与信息学报. doi: 10.11999/JEIT170972 [2] 毛可飞, 陈杰, 刘建伟.  层次身份基认证密钥协商方案的安全性分析和改进, 电子与信息学报. doi: 10.11999/JEIT151443 [3] 潘森杉, 胡予濮, 王保仓.  基于标签的矩阵型Grbner基算法研究, 电子与信息学报. doi: 10.11999/JEIT140831 [4] 付向群, 鲍皖苏, 史建红, 李发达.  基于多离散对数问题的公钥密码, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01324 [5] 李瑞芳, 柯品惠.  一类新的周期为2pq的二元广义分圆序列的线性复杂度, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00751 [6] 沈璇, 李瑞林, 李超, 赵光耀.  SHACAL-2算法中非线性函数的差分特性及其应用, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01717 [7] 刘向辉, 韩文报, 权建校.  基于遗传策略的格基约化算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.01560 [8] 刘龙飞, 杨晓元, 陈海滨.  周期为pm的广义割圆序列的(p1)/2-错线性复杂度, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00837 [9] 付立仕, 金晨辉.  基于仿射非正型变换的Lai-Massey模型的密码学缺陷, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.01574 [10] 薛帅, 戚文峰.  模2n加法最佳线性逼近关系研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00096 [11] 熊晓雯, 魏爱国, 张智军.  构造具有良好密码学性质的旋转对称布尔函数, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00329 [12] 高光普, 刘文芬.  关于旋转对称布尔函数线性结构的几点注记, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00193 [13] 罗小建, 胡斌, 郝珊珊, 张翀.  单圈T函数输出序列的稳定性研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01384 [14] 赵璐, 温巧燕.  现多重周期序列联合2-adic复杂度的稳定性, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00241 [15] 贾艳艳, 胡予濮, 杨文峰, 高军涛.  2轮Trivium的多线性密码分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00334 [16] 罗小建, 胡斌.  单圈T函数输出序列k-错线性复杂度研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00853 [17] 熊晓雯, 屈龙江, 李超.  布尔函数的扩展代数免疫度, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00470 [18] 陈士伟, 金晨辉.  对强化MD结构杂凑函数的一个新的牧群攻击, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.01313 [19] 李雪莲, 胡予濮, 高军涛.  bent函数和半bent函数的二阶非线性度下界, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00191 [20] 金栋梁, 赵亚群.  多输出plateaued函数的性质和构造, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.00907
• 点击查看大图
##### 计量
• 文章访问数:  778
• HTML全文浏览量:  89
• PDF下载量:  566
• 被引次数: 0
##### 出版历程
• 收稿日期:  2015-01-29
• 修回日期:  2015-06-11
• 刊出日期:  2015-11-19

### 目录

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈

官方微信，欢迎关注