6阶W-广义割圆序列的线性复杂度

doi:10.3969/j.issn.1000-3428.2010.04.052

计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 150-151. doi: 10.3969/j.issn.1000-3428.2010.04.052

6阶W-广义割圆序列的线性复杂度

李淑清1，闫统江2

(1. 中国石油大学计算机与通信工程学院，东营 257061；2. 中国石油大学数学与计算科学学院，东营 257061)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

Linear Complexity of Sextic Whiteman Generalized Cyclotomic Sequences

LI Shu-qing1, YAN Tong-jiang2

(1. College of Computer and Communication Engineering, China University of Petroleum, Dongying 257061;2. College of Mathematics and Computational Science, China University of Petroleum, Dongying 257061)

Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

摘要/Abstract

摘要： 在所有周期为pq的2k阶W-广义割圆序列的线性复杂度都已经得到准确计算的基础上，考虑周期为pq的6阶W-广义割圆序列的线性复杂度。结果表明这类序列的线性复杂度的下界是。从密码学的角度看，多数的二元W-广义割圆序列具有良好的线性复杂度性质，以它们做密钥流序列的密码系统具有很强的抵抗B-M算法攻击的能力。

关键词: 流密码, 割圆类, 割圆序列, 线性复杂度

Abstract: This paper considers the linear complexity of binary sextic Whiteman generalized cyclotomic sequences with period pq. Results show that the lower bound of their linear complexity is . From the viewpoint of stream cipher cryptosystems, almost all these sequences have good linear complexity. They can resist attacks from the application of the Berlekamp-Massey algorithm.

Key words: stream cipher, cyclotomic class, cyclotomic sequences, linear complexity

中图分类号:

TN918.4

李淑清;闫统江. 6阶W-广义割圆序列的线性复杂度[J]. 计算机工程, 2010, 36(4): 150-151.

LI Shu-qing; YAN Tong-jiang. Linear Complexity of Sextic Whiteman Generalized Cyclotomic Sequences[J]. Computer Engineering, 2010, 36(4): 150-151.

http://www.ecice06.com/CN/Y2010/V36/I4/150

[1]	夏文涛, 潘森杉, 王良民. 一种面向RFID的超轻量级流密码算法[J]. 计算机工程, 2019, 45(10): 144-149.
[2]	丁杰,石会,龚晶,邓元庆. 一种抗滑动攻击的密钥流提取改进算法[J]. 计算机工程, 2018, 44(2): 158-162.
[3]	叶婷,陈克非,沈忠华,孟倩,张文政. 扩展的Welch-Gong序列构造与分析[J]. 计算机工程, 2016, 42(8): 101-106.
[4]	魏万银,杜小妮,王国辉. 周期为2pq的四元序列线性复杂度研究[J]. 计算机工程, 2016, 42(3): 161-164.
[5]	戴小平,毕松松,王喜凤,周建钦. k错线性复杂度具有第二下降点的2n周期序列[J]. 计算机工程, 2016, 42(1): 156-162.
[6]	王秋艳，金晨辉. LEX算法的相关密钥攻击[J]. 计算机工程, 2014, 40(4): 141-145,150.
[7]	石永芳, 杜小妮, 闫统江, 李旭. 周期为pm的广义割圆序列线性复杂度研究[J]. 计算机工程, 2013, 39(7): 189-192,199.
[8]	李旭, 杜小妮, 张记, 王彩芬. 针对WSN流密码加密方案的代数攻击及改进[J]. 计算机工程, 2013, 39(3): 142-145.
[9]	王锦玲，高鹏歌. GF(3)上的新型自缩控生成器[J]. 计算机工程, 2013, 39(11): 127-130,135.
[10]	龚洁中, 陈恭亮, 李林森, 李建华. 基于流密码的RFID安全认证协议[J]. 计算机工程, 2012, 38(18): 126-129.
[11]	胡大亮, 曾光, 韩文报, 刘向辉. 本原?-LFSR序列距离向量性质研究[J]. 计算机工程, 2012, 38(13): 105-107.
[12]	刘树凯, 关杰, 常亚勤. 针对流密码K2算法的猜测决定攻击[J]. 计算机工程, 2011, 37(7): 168-170.
[13]	贾艳艳, 董丽华, 胡予濮. 多个二元序列的二次复杂度研究[J]. 计算机工程, 2011, 37(4): 31-33.
[14]	张海霞, 胡予濮, 柴进. 针对SOSEMANUK的猜测-确定攻击[J]. 计算机工程, 2011, 37(4): 170-171.
[15]	常亚勤. 对流密码RC4的区分攻击[J]. 计算机工程, 2011, 37(3): 119-120,123.

选择文件类型/文献管理软件名称

选择包含的内容

6阶W-广义割圆序列的线性复杂度

Linear Complexity of Sextic Whiteman Generalized Cyclotomic Sequences

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

6阶W-广义割圆序列的线性复杂度

Linear Complexity of Sextic Whiteman Generalized Cyclotomic Sequences

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价