一类新的周期为pm+1qn+1的 二元广义分圆序列的线性复杂度

doi:10.3969/j.issn.0372-2112.2014.05.028

电子学报 ›› 2014, Vol. 42 ›› Issue (5): 1009-1013.DOI: 10.3969/j.issn.0372-2112.2014.05.028

一类新的周期为p^m+1qⁿ⁺¹的二元广义分圆序列的线性复杂度

柯品惠, 李瑞芳, 张胜元

福建师范大学福建省网络安全与密码技术重点实验室, 福建福州 350007

收稿日期:2013-05-13 修回日期:2013-11-22 出版日期:2014-05-25
- 作者简介:
- 柯品惠 男，1978年生于福建建阳.福建师范大学数学与计算机科学学院副教授.研究方向为序列设计、编码密码学. E-mail:keph@fjnu.edu.cn李瑞芳女，1989年生于福建南平.福建师范大学数学与计算机科学学院硕士研究生.研究方向为序列设计.张胜元男，1966年出生于福建连城.福建师范大学数学与计算机科学学院教授，主要研究方向为编码密码学、组合数学.
- 基金资助:
- 国家自然科学基金 (No.61102093,No.U1304604)

The Linear Complexity of a New Class of Generalized Cyclotomic Binary Sequences of Length p^m+1qⁿ⁺¹

KE Pin-hui, LI Rui-fang, ZHANG Sheng-yuan

Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian 350007, China

Received:2013-05-13 Revised:2013-11-22 Online:2014-05-25 Published:2014-05-25

摘要/Abstract

摘要： 提出了一类新的周期为p^m+1qⁿ⁺¹,p和q为不同的奇素数,m和n为正整数的广义分圆序列,并计算了该序列的线性复杂度.新构造的序列具有平衡的优点.

关键词: 有限域, 广义分圆, 线性复杂度

Abstract: A new class of generalized cyclotomic binary sequence of length p^m+1qⁿ⁺¹ is proposed in this paper,where p and q are distinct odd primes.The linear complexity of the proposed sequence is also determined.Furthermore,the proposed sequence is balanced.

Key words: finite field, generalized cyclotomy, linear complexity

中图分类号:

TN918.1

柯品惠, 李瑞芳, 张胜元. 一类新的周期为p^m+1qⁿ⁺¹的二元广义分圆序列的线性复杂度[J]. 电子学报, 2014, 42(5): 1009-1013.

KE Pin-hui, LI Rui-fang, ZHANG Sheng-yuan. The Linear Complexity of a New Class of Generalized Cyclotomic Binary Sequences of Length p^m+1qⁿ⁺¹[J]. Acta Electronica Sinica, 2014, 42(5): 1009-1013.

参考文献

[1] Golomb S W,Gong G.Signal Design for Good Correlation:For Wireless Communications,Cryptography and Radar Applications[M].Cambridge University Press,2005.
[2] Cusick T,Ding C,Renvall A.Stream Ciphers and Number Theory[M].North-Holland Mathematical Library 55,1998.198-212.
[3] Edemskiy V.About computation of the linear complexity of generalized cyclotomic sequences with period pⁿ⁺¹[J]. Designs Codes and Cryptography,2011,61(3):251-260.
[4] Ke P H,Zhang J,Zhang S Y.On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2p^m[J].Designs Codes and Cryptography,2012,67(3):325-339.
[5] Hu L Q,Yue Q,Wang M H.The linear complexity of Whiteman's generalized cyclotomic sequences of period p^m+1qⁿ⁺¹[J].IEEE Transactions on Information Theory,2012,58(8):5534-5542. [LL]
[6] Yan T,Li S,Xiao G.On the linear complexity of generalized cyclotomic sequences with the period p^m[J].Applied Mathematics Letters,2008,21:187-193.
[7] Ding C,Helleseth T.Generalized cyclotomy and its applications[J].Finite Fields and Their Applications,1999,4:467-474.
[8] Ding C,Hellseth T,Shan W.On the linear complexity of Legendre sequences[J].IEEE Transactions on Information Theory,1998,44:1276-1278.
[9] Du X N,Chen Z X.A generalization of the Hall's sextic residue sequences[J].Information Sciences,2013,222:784-794.
[10] 杜小妮,陈智雄.关于Legendre序列迹表示的注记[J].电子学报,2011,39 (4):869-871. Du Xiaoni,Chen Zhixiong.A note on trace representation of legendre sequences[J].Acta Electronic Sinica,2011,39(4):869-871.(in Chinese)
[11] 刘方,彭代渊,范佳,唐小虎.一类具有最优汉明自相关特性的跳频序列[J].电子学报,2013,41(1):13-17. Liu Fang,Peng Daiyuan,Fan Jia,et al.A new class of frequency-hopping sequences with optimal hamming autocorrelation[J].Acta Electronic Sinica,2013,41(1):13-17.(in Chinese)

[1]	李锦, 高楠, 黄山. 两类厄米特对偶包含的BCH码及其应用[J]. 电子学报, 2022, 50(11): 2773-2777.
[2]	赵璐, 刘春红, 杜蛟, 曹天庆. Z₄上两类具有最优自相关四元序列的线性复杂度研究[J]. 电子学报, 2021, 49(4): 631-636.
[3]	邵利平, 乐志芳. 多版本备份和限制性双重认证主密钥(t,s,k,n)图像分存[J]. 电子学报, 2019, 47(2): 390-403.
[4]	刘杰, 张立民, 钟兆根. 基于二元域等效的RS码编码参数盲识别[J]. 电子学报, 2018, 46(12): 2888-2895.
[5]	常祖领, 周玉倩, 柯品惠. 一类新的pqr长2阶广义分圆序列的线性复杂度[J]. 电子学报, 2015, 43(1): 166-170.
[6]	陈琳;孙万忠;陈性元;戴紫彬. 基于有符号数字系统的Montgomery模逆算法及其硬件实现[J]. 电子学报, 2012, 40(3): 489-494.
[7]	胡明娣;王国俊. 经典逻辑度量空间中的模2次范整线性空间结构[J]. 电子学报, 2011, 39(4): 899-905.
[8]	杜小妮;陈智雄. 关于Legendre序列迹表示的注记[J]. 电子学报, 2011, 39(4): 869-871.
[9]	王慧娟;王锦玲. GF(q)上广义自缩序列的线性复杂度[J]. 电子学报, 2011, 39(2): 414-418.
[10]	皮飞;戚文峰;. 二元周期序列的4-错线性复杂度[J]. 电子学报, 2011, 39(12): 2914-2920.
[11]	刁哲军;陈嘉兴;刘志华. 一种具有大线性复杂度伪随机序列的构造[J]. 电子学报, 2008, 36(10): 1961-1965.
[12]	高军涛, 胡予濮, 李雪莲. 自相关性和线性复杂度的关系[J]. 电子学报, 2006, 34(8): 1401-1404.
[13]	蔡永泉, 赵磊, 靳岩岩. 基于有限域GF上圆锥曲线的公钥密码算法[J]. 电子学报, 2006, 34(8): 1464-1468.
[14]	李传起, 孙小菡, 张明德, 郭胜利, 赵德林. OCDMA系统ST-OOC码字构造及性能研究[J]. 电子学报, 2006, 34(1): 103-106.
[15]	陈嘉兴, 周廷显, 许成谦. 一种快速构造具有最大线性复杂度GMW序列的方法[J]. 电子学报, 2005, 33(5): 857-859.

一类新的周期为p^m+1qⁿ⁺¹的二元广义分圆序列的线性复杂度

The Linear Complexity of a New Class of Generalized Cyclotomic Binary Sequences of Length p^m+1qⁿ⁺¹

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics