GF(3)上一类几乎平衡的6阶分圆序列 被引量：5

1

作者 曹静 岳勤 《徐州师范大学学报（自然科学版）》 CAS 2011年第3期9-13,共5页

具有良好自相关性的伪随机序列在信息安全等领域中有着广泛的应用.在GF(3)上构造一类周期为p的几乎平衡6阶分圆序列,利用6阶分圆数计算出该序列的自相关值,并进一步给出满足适当条件的素数p,使得这类序列的自相关值为3值.

关键词 分圆序列 分圆数 自相关值

下载PDF 职称材料

周期pq的二阶广义分圆序列自相关值 被引量：2

2

作者 胡丽琴 岳勤 朱小萌 《南京理工大学学报》 EI CAS CSCD 北大核心 2015年第5期550-555,共6页

具有好的伪随机特性的序列在码分多址系统、流密码学等领域具有重要作用。在某些应用环境中,通常需要序列具有良好的相关特性,例如在码分多址系统中,多个用户共享同一信道,每个用户分配不同的扩频序列。为了区分彼此,减少由于同时使用... 具有好的伪随机特性的序列在码分多址系统、流密码学等领域具有重要作用。在某些应用环境中,通常需要序列具有良好的相关特性,例如在码分多址系统中,多个用户共享同一信道,每个用户分配不同的扩频序列。为了区分彼此,减少由于同时使用同一信道而产生的竞争和干扰,需要采用相关性较低的序列。令p,q为满足gcd(p-1,q-1)=2的两个不同素数。该文给出了一类周期为N=pq的二元Whiteman广义分圆序列,并利用广义分圆数等理论给出了该序列的自相关值。 展开更多

关键词 分圆序列 广义分圆 自相关值

下载PDF 职称材料

GF(3)上三阶分圆序列的自相关值 被引量：1

3

作者 雷明亮 岳勤 《计算机工程与科学》 CSCD 北大核心 2011年第10期30-33,共4页

具有较少自相关值的分圆序列在通信系统和密码学中都有广泛的应用。设p≡1 mod 3为素数,我们计算了GF(3)上一类非平衡的、周期为p的、三阶分圆的序列的自相关值,并进一步给出素数p的条件,使得此序列的自相关值为3值。

关键词 自相关值 分圆数 分圆序列

下载PDF 职称材料

大线性复杂度三值自相关的二元三阶分圆序列的构造

4

作者 李胜华 赵晗诺 罗炼飞 《计算机应用》 CSCD 北大核心 2015年第9期2542-2545,2552,共5页

对于一类周期为素数p,p≡1(mod 3)的二元三阶分圆序列提出了一种构造方法,确保其少自相关值及大线性复杂度。利用分圆的知识计算其自相关值,并进一步考虑序列的自相关值为三值时,素数p应满足的条件。此时p应满足p=a2+12,a为整数。当p满... 对于一类周期为素数p,p≡1(mod 3)的二元三阶分圆序列提出了一种构造方法,确保其少自相关值及大线性复杂度。利用分圆的知识计算其自相关值,并进一步考虑序列的自相关值为三值时,素数p应满足的条件。此时p应满足p=a2+12,a为整数。当p满足此形式时,序列的线性复杂度为p-1,否则为2(p-1)/3。通过计算机实验,找出了满足所给形式的p,并能生成对应的序列集,验证了序列的自相关性及线性复杂度。新序列的线性复杂度和已有的三元三阶分圆序列的相同;和二元偶数阶分圆序列的相比,大部分相同或较优(已有的有些情况为(p-1)/2、(p+1)/2或1+(p-1)/6)。所提出的构造方法可推广至其他少自相关值、大线性复杂度的奇数阶分圆序列集的构造上。大奇数阶分圆序列的平衡性也会提高,能被较好地应用于密码与通信系统中。 展开更多

关键词 伪随机序列 分圆序列 分圆数 自相关值 极小多项式 线性复杂度

下载PDF 职称材料

基于六阶分圆序列的循环码的构造

5

作者 牛思皓 许广魁 曹喜望 《计算机科学与应用》 2014年第1期12-18,共7页

循环码是线性码中的一类,在电子产品、数据传输技术、广播系统有着广泛的应用。由于他们有着高效的编码和解码算法,在计算机中也有着广泛的应用。本文中,首先构造了在上周期为素数n的六阶分圆序列,并且给出了序列的线性复杂度和极小多... 循环码是线性码中的一类,在电子产品、数据传输技术、广播系统有着广泛的应用。由于他们有着高效的编码和解码算法,在计算机中也有着广泛的应用。本文中,首先构造了在上周期为素数n的六阶分圆序列,并且给出了序列的线性复杂度和极小多项式。利用此序列的极小多项式作为循环码的生成多项式,构造了上长度为n的循环码。 展开更多

关键词 循环码 分圆序列 极小多项式 生成多项式

下载PDF 职称材料

一类新的周期为2pq的二元广义分圆序列的线性复杂度 被引量：5

6

作者 李瑞芳 柯品惠 《电子与信息学报》 EI CSCD 北大核心 2014年第3期650-654,共5页

该文提出一类新的周期为2pq,p和q为不同奇素数的广义分圆序列,并给出了该序列线性复杂度的计算公式。在已知序列支撑集的情况下,利用该公式可以得到该序列线性复杂度的精确值。

关键词 密码学 有限域 广义分圆序列 线性复杂度

下载PDF 职称材料

周期为2p^2的四阶二元广义分圆序列的线性复杂度 被引量：4

7

作者 杜小妮 王国辉 魏万银 《电子与信息学报》 EI CSCD 北大核心 2015年第10期2490-2494,共5页

该文基于分圆理论,构造了一类周期为22p的四阶二元广义分圆序列。利用有限域上多项式分解理论研究序列的极小多项式和线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击B-M算法的攻击。是密码学意义上性质良好的伪随机序列。

关键词 流密码 广义分圆序列 线性复杂度 极小多项式

下载PDF 职称材料

周期pq的任意阶D-H广义分圆序列自相关值 被引量：2

8

作者 徐善顶 周峡 《南京工程学院学报（自然科学版）》 2019年第2期78-82,共5页

利用二阶经典分圆法和关于 pq 的一般二阶广义分圆法,确定周期 pq 的任意阶D-H广义分圆序列的自相关值.结果表明,这些序列的自相关函数是三值或四值的;没有阶的限制,参数 p与q 的选择更加灵活,从而得到更多具有良好相关特性的伪随机序列... 利用二阶经典分圆法和关于 pq 的一般二阶广义分圆法,确定周期 pq 的任意阶D-H广义分圆序列的自相关值.结果表明,这些序列的自相关函数是三值或四值的;没有阶的限制,参数 p与q 的选择更加灵活,从而得到更多具有良好相关特性的伪随机序列;自相关函数为三值的二元序列与广义差集是等价的,在组合设计中具有重要意义. 展开更多

关键词 自相关 广义分圆序列 分圆

下载PDF 职称材料

周期pq的广义分圆二元序列线性复杂度 被引量：1

9

作者 杨波 杜天奇 肖自碧 《数学杂志》 2020年第2期139-148,共10页

本文构造了一类周期为pq(p和q是不同的奇素数)的几乎平衡的二元序列,基于4阶Whiteman-广义分圆和2阶经典分圆我们确定了这类序列的线性复杂度.研究结果表明该类序列从线性复杂度的角度来看是非常好的.

关键词 二元序列 线性复杂度 分圆 广义分圆序列

下载PDF 职称材料

一类新的周期为2p^m的q阶二元广义分圆序列的线性复杂度 被引量：2

10

作者 王艳 薛改娜 +1 位作者 李顺波 惠飞飞 《电子与信息学报》 EI CSCD 北大核心 2019年第9期2151-2155,共5页

该文基于Ding-广义分圆理论,将周期为2p^m(p为奇素数,m为正整数)广义分圆序列的研究推广到任意素数阶情形,构造了一类新序列。通过数论方法分析多项式广义分圆类,确定并计算线性复杂度与序列的2次剩余类和2次非剩余类的划分紧密相关。... 该文基于Ding-广义分圆理论,将周期为2p^m(p为奇素数,m为正整数)广义分圆序列的研究推广到任意素数阶情形,构造了一类新序列。通过数论方法分析多项式广义分圆类,确定并计算线性复杂度与序列的2次剩余类和2次非剩余类的划分紧密相关。结果表明该类序列的线性复杂度远远大于周期的一半,能抗击应用Berlekamp-Massey(B-M)算法的安全攻击,是密码学意义上性质良好的伪随机序列。 展开更多

关键词 广义分圆序列 线性复杂度 2次剩余类 BERLEKAMP-MASSEY算法

下载PDF 职称材料

一类新的pqr长2阶广义分圆序列的线性复杂度 被引量：2

11

作者 常祖领 周玉倩 柯品惠 《电子学报》 EI CAS CSCD 北大核心 2015年第1期166-170,共5页

具有良好随机性质的伪随机序列在流密码和通信领域中有着广泛的应用.本文构造出一类新的长为pqr的2阶广义分圆序列,并且计算其线性复杂度和极小多项式.结果显示这种序列具有高线性复杂度.

关键词 广义分圆序列 线性复杂度 极小多项式

下载PDF 职称材料

F_(q)上一类周期为2p^(2)的四元广义分圆序列的线性复杂度

12

作者 王艳 相乃姣 +1 位作者 韩西林 闫联陶 《电子与信息学报》 EI CSCD 北大核心 2021年第10期2936-2943,共8页

该文基于广义分圆理论,通过计算F_(q)(q=r^(m))上的序列生成多项式的零点个数,确定了一类周期为2p^(2)的四元广义分圆序列的极小多项式和线性复杂度。结果表明,该序列的线性复杂度大于其周期的1/2,能够有效地抵抗Berlekamp-Massey(B-M)... 该文基于广义分圆理论,通过计算F_(q)(q=r^(m))上的序列生成多项式的零点个数,确定了一类周期为2p^(2)的四元广义分圆序列的极小多项式和线性复杂度。结果表明,该序列的线性复杂度大于其周期的1/2,能够有效地抵抗Berlekamp-Massey(B-M)算法的攻击,是密码学意义上一类良好的周期伪随机序列。 展开更多

关键词 广义分圆序列 4元序列 线性复杂度 生成多项式 极小多项式

下载PDF 职称材料

周期为p^(n+1)的GF(q)上广义分圆序列的线性复杂度

13

作者 胡传方 岳勤 《南京林业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期145-147,共3页

主要研究周期为pn+1的q元域上广义分圆序列的线性复杂度,即把二元域上Edemskii的研究结果推广到一般GF(q)上。这里利用分圆数和部分指数和来给出具体的关于线性复杂度的计算公式。

关键词 广义分圆序列 线性复杂度 本原单位根

下载PDF 职称材料

2阶pq长度扩展分圆序列的迹表示

14

作者 杜艳玲 李超 《计算机工程与科学》 CSCD 2007年第7期16-18,44,共4页

本文对2阶pq长度的扩展分圆序列用从F2n到F2上的迹函数与从F2m到F2上的迹函数来表示。其中,n为2模p的阶,m为2模q的阶。

关键词 扩展分圆序列 迹函数 二次剩余

下载PDF 职称材料