素域GF(p )上旋转对称函数的性质
元彦斌①② ; 赵亚群① ; 郑 兴② ; 郭 威②
① 信息工程大学信息工程学院 郑州 450002; ② 海军92762部队 厦门 361009
The Properties of Rotation Symmetric Functions over GF(p)
Yuan Yan-bin①② ; Zhao Ya-qun① ; Zheng Xing② ; Guo Wei②
① Institute of Information Engineering, Information Engineering University, Zhengzhou 450002, China; ② Unit of PLA Navy 92762, Xiamen 361009, China
摘要 该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函数满足平衡性、相关免疫性、稳定性等密码学性质的充分必要条件。
关键词 :
密码学 ,
旋转对称函数 ,
Chrestenson循环谱 ,
自相关函数 ,
平衡性 ,
相关免疫性 ,
广义Bent 函数
Abstract :In this paper, the Chrestenson spectrum and the autocorrelation functions of Rotation Symmetric(RotS) functions are researched. The polynomials of RotS functions have special properties, by constructing matrixes, the relationship of the truth table, short algebric normal form and the chrestenson spectrum are established. By studying the matrixes, the sufficient and necessary conditions of the RotS functions to satisfying cryptographic properties of balancedness, correlation immunity and the stability are given.
Key words :
Cryptography
Rotation symmetric functions
Chrestenson cyclic spectrum
Autocorrelation function
Balancedness
Correlation immunity
Generalized Bent functions
收稿日期: 2008-11-14
基金资助: 信息安全国家重点实验室开放基金(01-02)资助课题
[1]
梁晓林, 赵雄文,李亦天. 移动散射体下的V2V信道相关性和多普勒谱特性研究 [J]. 电子与信息学报, 2017, 39(3): 613-618.
[2]
路秀华,温巧燕,王励成, 杜蛟. 无陷门格基签密方案 [J]. 电子与信息学报, 2016, 38(9): 2287-2293.
[3]
章建成,苏涛,吕倩. 基于运动参数非搜索高速机动目标检测 [J]. 电子与信息学报, 2016, 38(6): 1460-1467.
[4]
杨小东,李亚楠,高国娟,王彩芬,鲁小勇. 标准模型下的服务器辅助验证代理重签名方案 [J]. 电子与信息学报, 2016, 38(5): 1151-1157.
[5]
柯品惠,叶智钒,常祖领. 一类推广的二元Legendre-Sidelnikov序列的自相关分布 [J]. 电子与信息学报, 2016, 38(2): 303-309.
[6]
毛可飞,陈杰,刘建伟. 层次身份基认证密钥协商方案的安全性分析和改进 [J]. 电子与信息学报, 2016, 38(10): 2619-2626.
[7]
杨孝鹏,马文平,张成丽. 一种新型基于环上带误差学习问题的认证密钥交换方案 [J]. 电子与信息学报, 2015, 37(8): 1984-1988.
[8]
潘森杉,胡予濮,王保仓. 齐次F5算法的简单终止性证明 [J]. 电子与信息学报, 2015, 37(8): 1989-1993.
[9]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击 [J]. 电子与信息学报, 2015, 37(8): 1971-1977.
[10]
张玉磊,李臣意,王彩芬,张永洁. 无证书聚合签名方案的安全性分析和改进 [J]. 电子与信息学报, 2015, 37(8): 1994-1999.
[11]
潘森杉, 胡予濮, 王保仓. 基于标签的矩阵型Gröbner基算法研究 [J]. 电子与信息学报, 2015, 37(4): 881-886.
[12]
张彦华, 胡予濮, 江明明, 来齐齐. 格上可撤销的基于身份的适应性安全的加密方案 [J]. 电子与信息学报, 2015, 37(2): 423-428.
[13]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析 [J]. 电子与信息学报, 2015, 37(2): 417-422.
[14]
张习勇, 祁应红,高光普,李玉娟. 一种计算旋转对称布尔函数的汉明重量和非线性度的新方法 [J]. 电子与信息学报, 2015, 37(11): 2691-2696.
[15]
杨明, 金晨辉, 张国双. 截断差分概率的上界估计与应用 [J]. 电子与信息学报, 2014, 36(9): 2124-2130.