一种新的GF(q )上的广义自缩生成器
高军涛; 胡予濮; 董丽华
西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071
A New Generalized Self-shrinking Generator on GF(q )
Gao Jun-tao; Hu Yu-pu; Dong Li-hua
Computer Networking and Information Security Key Lab.,Xidian University,Xi’an 710071,China
摘要 设计了一种新的GF(q )上的广义自缩生成器,该生成器的主要特点在于输出方式不同于原生成器。研究表明生成的大序列族有良好的互相关性、均衡性,并且给出了最小周期的下界。同时也指出该序列有丰富的群结构和线性空间结构。
关键词 :
保密通信 ,
广义自缩序列 ,
线性复杂度 ,
互相关性
Abstract :A new q-ary generalized self-shrinking generator is presented. The main difference between the new generator and the old one is the output mode. It is shown that there is good correlation between sequences in the large sequence family, and sequences are balanced in a least period. Simultaneously, the lower bounds of the least period are provided, and the family of sequences takes on a rich group structure and linear space structure.
Key words :
Privacy communication
Generalized self-shrinking sequences
Linear complexity
Correlation
收稿日期: 2004-02-23
[1]
禹思敏,吕金虎,李澄清. 混沌密码及其在多媒体保密通信中应用的进展 [J]. 电子与信息学报, 2016, 38(3): 735-752.
[2]
龙昭华,龚俊,王波,秦晓焕,刘达明. 无线传感器网络中分簇安全路由协议保密通信方法的能效研究 [J]. 电子与信息学报, 2015, 37(8): 2000-2006.
[3]
杜小妮,王国辉,魏万银. 周期为2p 2 的四阶二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2015, 37(10): 2490-2494.
[4]
李瑞芳, 柯品惠. 一类新的周期为2pq 的二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2014, 36(3): 650-654.
[5]
牛志华, 叶飞, 辛明军, 王潮. 基于猫群优化算法的2n 周期优秀二元序列的研究与分析 [J]. 电子与信息学报, 2013, 35(6): 1365-1370.
[6]
刘龙飞, 杨晓元, 陈海滨. 周期为pm 的广义割圆序列的(p −1)/2-错线性复杂度 [J]. 电子与信息学报, 2013, 35(1): 191-195.
[7]
周建钦, 刘军. 2n -周期二元序列的3-错误序列分布 [J]. 电子与信息学报, 2012, 34(8): 1923-1927.
[8]
朱从旭, 胡玉平, 孙克辉. 基于超混沌系统和密文交错扩散的图像加密新算法 [J]. 电子与信息学报, 2012, 34(7): 1735-1743.
[9]
柯品惠, 李瑞芳, 张胜元. d -元广义分圆序列的线性复杂度及自相关函数性质分析 [J]. 电子与信息学报, 2012, 34(12): 2881-2884.
[10]
罗小建, 胡斌. 单圈T函数输出序列k -错线性复杂度研究 [J]. 电子与信息学报, 2011, 33(7): 1765-1769.
[11]
罗小建, 胡斌, 郝珊珊, 张翀. 单圈T函数输出序列的稳定性研究 [J]. 电子与信息学报, 2011, 33(10): 2328-2333.
[12]
杜小妮; 阎统江; 石永芳. 周期为pm 的广义割圆序列的线性复杂度 [J]. 电子与信息学报, 2010, 32(4): 821-824 .
[13]
李胜强; 周 亮; 肖国镇. 一类周期为pq 阶为2的Whiteman广义分圆序列研究 [J]. 电子与信息学报, 2009, 31(9): 2205-2208 .
[14]
贾洪勇; 卿斯汉; 谷利泽; 杨义先. 通用可组合的组密钥交换协议 [J]. 电子与信息学报, 2009, 31(7): 1571-1575 .
[15]
龚美静; 瞿少成; 王晓燕. 一种通过异结构同步实现混沌保密通信新方法 [J]. 电子与信息学报, 2009, 31(6): 1442-1444 .