基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造

doi:10.3969/j.issn.0372-2112.2018.09.018

电子学报 ›› 2018, Vol. 46 ›› Issue (9): 2173-2180.DOI: 10.3969/j.issn.0372-2112.2018.09.018

基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造

杜蛟^1,2, 刘春红³, 张恩³, 尚玉婧^1,2, 董乐^1,2

1. 河南师范大学数学与信息科学学院, 河南新乡 453007;
2. 河南师范大学大数据统计分析与优化控制河南省工程实验室, 河南新乡 453007;
3. 河南师范大学计算机与信息工程学院, 河南新乡 453007

收稿日期:2017-05-09 修回日期:2018-05-09 出版日期:2018-09-25
- 作者简介:
- 杜蛟男,1978年生于湖北省英山县,河南师范大学数学与信息科学学院讲师,博士,研究方向为对称密码学.E-mail:jiaodudj@126.com;刘春红 女,1969年生于河南省新乡市,河南师范大学计算机与信息工程学院副教授,硕士生导师,研究方向为云计算安全、云计算与虚拟化技术、机器学习.E-mail:lch@htu.edu.cn;张恩男,1974年生于河南省新乡市,河南师范大学计算机与信息工程学院副教授,硕士生导师,研究方向为密码协议与云计算安全;尚玉婧 女,1993年生于河南省卫辉市,河南师范大学数学与信息科学学院硕士研究生,主要研究方向为密码学;董乐男,1980年生于河南省封丘县,河南师范大学数学与信息科学学院副教授,硕士生导师,主要研究方向为对称密码的设计与分析.E-mail:dongle127@163.com
- 基金资助:
- 国家自然科学基金 (No.U1404601，No.11571094，No.11501181，No.U1604156，No.61402154）; 河南省科技攻关计划项目 (No.172102210045）; 河南师范大学博士科研启动基金资助项目 (No.5101019170133）.

New Constructions of q-Variable Rotation Symmetric Resilient Functions Based on Latin Square Over GF(p)

DU Jiao^1,2, LIU Chun-hong³, ZHANG En³, SHANG Yu-jing^1,2, DONG Le^1,2

1.College of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan 453007, China;
2.Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, Henan Normal University, Xinxiang, Henan 453007, China;
3.College of Computer and Information Engineering, Henan Normal University, Xinxiang, Henan 453007, China

Received:2017-05-09 Revised:2018-05-09 Online:2018-09-25 Published:2018-09-25

摘要/Abstract

摘要： 在特征为p的有限域上，基于弹性函数与正交表大集间的等价关系，借助于一个具有最大圈结构的拉丁方，给出了一个构造q元旋转对称弹性函数的新方法.此外，通过一个具体的实例说明了本文的方法能够构造出已有方法不能构造的GF（p）上的q元旋转对称弹性函数.

关键词: 密码学, 旋转对称函数, 平衡函数, 弹性函数, l值支撑矩阵

Abstract: A novel method to construct rotation symmetric resilient functions with q variables is proposed over GF(p) by using a Latin square with maximum cycle structure. This method is based on the equivalence between resilient functions and Large sets of orthogonal arrays. Additionally, an example is given to demonstrate that some rotation symmetric resilient functions with q variables can be constructed by the method presented in this paper, while these functions cannot be determined according to the earlier constructions over the finite field GF(p).

Key words: cryptography, rotation symmetric functions, balanced functions, resilient functions, l-value support table

中图分类号:

TN918.1

杜蛟, 刘春红, 张恩, 尚玉婧, 董乐. 基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造[J]. 电子学报, 2018, 46(9): 2173-2180.

DU Jiao, LIU Chun-hong, ZHANG En, SHANG Yu-jing, DONG Le. New Constructions of q-Variable Rotation Symmetric Resilient Functions Based on Latin Square Over GF(p)[J]. Acta Electronica Sinica, 2018, 46(9): 2173-2180.

参考文献

[1] Du Jiao,Wen Qiaoyan,Zhang Jie,Pang Shanqi.Constructions of resilient rotation symmetric Boolean functions on given number of variables[J].IET Information Security,2014,8(5):265-272.
[2] Du Jiao,Pang Shanqi,Wen Qiaoyan,Liao Xin.Construction and count of 1-resilient rotation symmetric Boolean functions on p^r variables[J].Chinese Journal of Electronics,2014,23(4):816-820.
[3] Pang Shanqi,Xu Wenju,Du Jiao,Wang Ying.Construction and count of 1-resilient rotation symmetric Boolean functions on 4p variables[J].Chinese Journal of Electronics,2017,26(6):1276-1283.
[4] 张卫国,李路阳.流密码中的布尔函数设计研究进展[J].河南师范大学学报(自然科学版),2017,45(3):24-33. Zhang Weiguo,Li Luyang.Constructions of cryptographic Boolean functions in stream ciphers[J].Journal of Henan Normal University(Natural Science Edition),2017,45(3):24-33.(in Chinese)
[5] Stanica,P,Maitra,S.A constructive count of rotation symmetric functions[J].Information Processing Letters,2003,88:299-304.
[6] Li Yuan,Cusick T W.Linear structures of symmetric functions over finite fields[J].Information Processing Letters,2006,97:124-127.
[7] Cusick T W,Li Yuan,Stanica P.Balanced symmetric functions over GF(p)[J].IEEE Transactions on Information Theory,2008,54(3):1304-1307.
[8] Ke Pinhui,Huang Liuling,Zhang Shenyuan.Improved lower bound on the number of balanced symmetric functions over GF(p)[J].Information Sciences,2009,179:682-687.
[9] Fu Shaojing,LI Chao,QU Longjiang,et al.Enumeration of balanced symmetric functions over GF(p)[J].Information Processing Letters,2010,110:544-548.
[10] Li Yuan.Results on rotation symmetric polynomials over GF(p)[J].Information Science,2008,178:280-286.
[11] Fu Shaojing,Li Chao,Qu Longjiang,Dong Deshuai.On the number of rotation symmetric functions over GF(p)[J].Mathematical and Computer Modelling,2012,55(1-2):142-150.
[12] 耿旭旭,赵先鹤.两类具有特殊线性结构点的平衡旋转对称函数的计数[J].河南师范大学学报(自然科学版),2015,43(3):1-4. Geng Xuxu,Zhao Xianhe.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.(in Chinese)
[13] 杜蛟,庞善起,温巧燕,张劼.GF(p)上q元旋转对称弹性函数的一个等价刻画[J].通信学报,2014,35(8):179-183. Du Jiao,Pang Shanqi,Wen Qiaoyan,Zhang Jie.Euivalent characterization of resilient rotation symmetric functions with q number of variables over GF(p)[J].Journal on Communications,2014,35(8):179-183.(in Chinese)
[14] Du Jiao,Fu Shaojing,Qu Longjiang,Li Chao,Pang Shanqi.New constructions of q-variable 1-resilient rotation symmetric functions over F_p[J].Science China Information Science,2016,59(7),079102:1-3.
[15] Du Jiao,Li Chao,Fu Shaojing,Pang Shanqi.Constructions of p-variable 1-resilient rotation symmetric functions over GF(p)[J].Security and Communication Networks,2016,9,(18):5651-5658.
[16] Gopalakrishnan K,Stinson D R.Three characterizations of non-binary correlation-immune and resilient functions[J].Designs,Codes and Cryptography,1995,5:241-251.
[17] 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.

基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造

New Constructions of q-Variable Rotation Symmetric Resilient Functions Based on Latin Square Over GF(p)

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	赵璐, 刘春红, 杜蛟, 曹天庆. Z₄上两类具有最优自相关四元序列的线性复杂度研究[J]. 电子学报, 2021, 49(4): 631-636.
[2]	陈露, 相峰, 孙知信. 基于属性密码体制的区块链安全技术研究进展[J]. 电子学报, 2021, 49(1): 192-200.
[3]	窦家维, 王颖囡, 葛雪. 区间关系保密计算若干问题研究[J]. 电子学报, 2021, 49(1): 50-57.
[4]	戚珉, 陈明. 标准模型下基于身份的混淆乐观公平交换方案[J]. 电子学报, 2020, 48(8): 1516-1527.
[5]	杨启良, 周彦伟, 杨坤伟, 王涛. 标准模型下可公开验证的匿名IBE方案的安全性分析[J]. 电子学报, 2020, 48(2): 291-295.
[6]	李顺东, 杜润萌, 杨颜璟, 魏琼. 有理数相等的保密判定[J]. 电子学报, 2020, 48(10): 1933-1937.
[7]	窦家维, 陈明艳. 多重集的保密计算及应用[J]. 电子学报, 2020, 48(1): 204-208.
[8]	杨小东, 王美丁, 裴喜祯, 李雨潼, 陈春霖, 麻婷春. 一种标准模型下无证书签名方案的安全性分析与改进[J]. 电子学报, 2019, 47(9): 1972-1978.
[9]	窦家维, 王文丽, 刘旭红, 李顺东. 有理区间的安全多方计算与应用[J]. 电子学报, 2018, 46(9): 2057-2062.
[10]	董丽华, 曾勇, 王春红, 胡予濮. LFCSR:基于FCSR的新密码学部件[J]. 电子学报, 2018, 46(8): 1924-1930.
[11]	李顺东, 杨晓莉, 左祥建, 周素芳, 亢佳, 刘新. 保护私有信息的图形相似判定[J]. 电子学报, 2017, 45(9): 2184-2189.
[12]	窦家维, 马丽, 李顺东. 最小值问题的安全多方计算及其应用[J]. 电子学报, 2017, 45(7): 1715-1721.
[13]	许艳, 黄刘生, 田苗苗, 仲红, 崔杰. 一种可证安全的紧致无证书聚合签名方案[J]. 电子学报, 2016, 44(8): 1845-1850.
[14]	王健, 戚文峰, 郑群雄. 模m加法的一类线性逼近关系研究[J]. 电子学报, 2015, 43(11): 2194-2199.
[15]	古春生, 景征骏, 于志敏, 吴访升. 基于遍历矩阵的公钥加密方案的安全性分析[J]. 电子学报, 2014, 42(10): 2081-2085.