2~n周期平衡二元序列的6-错线性复杂度 被引量：1

1

作者 周建钦 陈加如 《杭州电子科技大学学报（自然科学版）》 2011年第6期17-19,共3页

该文针对线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标。周期序列的k-错线性复杂度就是在其一个周期改变至多k比特后所得到的线性复杂度最小值。基于Games-Chan算法,讨论了线性复杂度小于2n的2n-周期二元序列的6-... 该文针对线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标。周期序列的k-错线性复杂度就是在其一个周期改变至多k比特后所得到的线性复杂度最小值。基于Games-Chan算法,讨论了线性复杂度小于2n的2n-周期二元序列的6-错线性复杂度分布情况,给出了对应6-错线性复杂度为2n-2,2n-3和2n-3+1的二元序列计数公式,并通过计算机编程进行了验证。 展开更多

关键词 周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布

下载PDF 职称材料

二元周期序列的5错线性复杂度

2

作者 周建钦 王传银 《杭州电子科技大学学报（自然科学版）》 2013年第1期13-15,共3页

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标。该文通过研究周期为2n的二元序列的线性复杂度,将k错线性复杂度的计算转化为求Hamming重量的最小的错误序列,基于Games-Chan算法,分析了线性复杂度为2n,周期为2n的二... 线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标。该文通过研究周期为2n的二元序列的线性复杂度,将k错线性复杂度的计算转化为求Hamming重量的最小的错误序列,基于Games-Chan算法,分析了线性复杂度为2n,周期为2n的二元序列的5错线性复杂度的分布情况,给出了5错线性复杂度为2n-3,2n-3+1和2n-2-2n-4的二元序列的计数公式,并通过计算机编程进行了验证。 展开更多

关键词 周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布

下载PDF 职称材料

二元周期序列的k-错线性复杂度研究

3

作者 周建钦 剌锋 《杭州电子科技大学学报（自然科学版）》 2011年第5期41-44,共4页

线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标。通过研究周期为2n的二元序列的线性复杂度,该文提出将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法,讨论了线性复杂度为2n-m的2n-周... 线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标。通过研究周期为2n的二元序列的线性复杂度,该文提出将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法,讨论了线性复杂度为2n-m的2n-周期二元序列的k-错线性复杂度分布情况。当(m,k)=(5,4),(6,4),(7,8),(8,2)时,分别给出了对应k-错线性复杂度序列的计算公式。对于一般的m,也可以使用该方法给出对应k-错线性复杂度序列的计算公式。 展开更多

关键词 周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布

下载PDF 职称材料

2~n-周期二元序列的6-错线性复杂度

4

作者 周建钦 剌锋 《杭州电子科技大学学报（自然科学版）》 2011年第6期13-16,共4页

线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标。该文通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度为2n-1的2n-周期二元序列的6-错线性复杂度分布情况。在大多数情况下,给出了对应6-... 线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标。该文通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度为2n-1的2n-周期二元序列的6-错线性复杂度分布情况。在大多数情况下,给出了对应6-错线性复杂度序列的计数公式,并且指出了参考文献中的一个重要错误。 展开更多

关键词 周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布

下载PDF 职称材料

2~n-周期二元序列的k错线性复杂度期望

5

作者 崔洪成 周建钦 +1 位作者 范爱华 赵起 《杭州电子科技大学学报（自然科学版）》 2011年第6期20-23,共4页

线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。该文通过研究2n-周期二元序列的线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列;对线性复杂度为2n的2n-周期二元序列的k错线性... 线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。该文通过研究2n-周期二元序列的线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列;对线性复杂度为2n的2n-周期二元序列的k错线性复杂度的分布进行分析,给出这类周期序列的k错线性复杂度期望的上、下界。该结论推广了一个参考文献中的主要结果。 展开更多

关键词 周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布 期望

下载PDF 职称材料

二元序列的错误线性复杂度性质

6

作者 常祖领 王宁 《郑州大学学报（理学版）》 CAS 北大核心 2016年第1期32-36,40,共6页

详细研究了二元2的幂次周期序列的错误线性复杂度的性质.利用Games-Chan算法作为基本工具,详细分析了2的幂次周期并且严格点少的二元序列的密码学性质.给出了具有两个严格点的序列的详细性质以及具有三个严格点的序列的结构.

关键词 二元序列 Games-Chan算法 错误线性复杂度 严格点

下载PDF 职称材料

F2上2^n-周期序列的k-错误序列 被引量：13

7

作者 谭林 戚文峰 《电子与信息学报》 EI CSCD 北大核心 2008年第11期2592-2595,共4页

为了更好地刻画和研究序列的随机性,该文提出了序列的k-错误序列的概念,并对k=1,2,确定了F2上2n-周期序列的k-错误序列的计数,还给出了F2上2n-周期序列的1-错误序列个数的均值。

关键词 序列密码 线性复杂度 融错误线性复杂度 k-错误序列

下载PDF 职称材料

二元周期序列的k错误线性复杂度 被引量：5

8

作者 赵耀东 戚文峰 《电子学报》 EI CAS CSCD 北大核心 2005年第1期12-16,共5页

随着k的增大 ,序列k错误线性复杂度的值会从线性复杂度递减到 0 .对于周期为 2的方幂的二元序列 ,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系 ,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值 .本文利用多... 随着k的增大 ,序列k错误线性复杂度的值会从线性复杂度递减到 0 .对于周期为 2的方幂的二元序列 ,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系 ,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值 .本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值 . 展开更多

关键词 序列密码 线性复杂度 k错误线性复杂度

下载PDF 职称材料

F_p上p^n-周期序列的k-错误序列 被引量：5

9

作者 李鹤龄 戚文峰 《通信学报》 EI CSCD 北大核心 2010年第6期19-24,共6页

一些特殊的序列如Legendre序列,Sidelnikov序列等,近年来把它们看成Fp上周期序列并对其k-错误线性复杂度进行研究得到了广泛的关注,利用广义的Games-Chan算法,确定了Fp上pn-周期序列1-错误序列的个数,讨论了Fp上pn-周期序列的2-错误序... 一些特殊的序列如Legendre序列,Sidelnikov序列等,近年来把它们看成Fp上周期序列并对其k-错误线性复杂度进行研究得到了广泛的关注,利用广义的Games-Chan算法,确定了Fp上pn-周期序列1-错误序列的个数,讨论了Fp上pn-周期序列的2-错误序列的个数,并且给出了Fp上pn-周期序列1-错误序列个数的均值,这里p为奇素数。 展开更多

关键词 序列密码 线性复杂度 k-错误线性复杂度 k-错误序列

下载PDF 职称材料

线性复杂度为2^n-2^m的2^n周期二元序列的4（或5）错误序列

10

作者 杨名慧 朱士信 《中国科学技术大学学报》 CAS CSCD 北大核心 2013年第6期473-476,共4页

线性复杂度和k错误线性复杂度是衡量密钥流序列随机性的两个重要标准.一条安全性强的序列不仅要有较高的线性复杂度和k错线误性复杂度,对数值较小的k,还应有较少的k错误序列.对k=4,5,讨论了线性复杂度为2n-2m的2n周期二元序列s的k错误... 线性复杂度和k错误线性复杂度是衡量密钥流序列随机性的两个重要标准.一条安全性强的序列不仅要有较高的线性复杂度和k错线误性复杂度,对数值较小的k,还应有较少的k错误序列.对k=4,5,讨论了线性复杂度为2n-2m的2n周期二元序列s的k错误序列的个数. 展开更多

关键词 密钥流序列 线性复杂度 k错误线性复杂度 k错误序列

下载PDF 职称材料

周期为2^n的二元序列的整体稳定性

11

作者 李鹤龄 戚文峰 《计算机工程》 CAS CSCD 北大核心 2009年第10期152-154,共3页

讨论周期为2n的二元序列k-错误线性复杂度问题。周期为2n的二元序列线性复杂度严格大于2n-1。从二元周期序列的整体稳定性开始给出最小的k,使得全体周期为2n的二元序列中至少有一半序列的k-错误线性复杂度不大于2n-1。对全体周期为2n的... 讨论周期为2n的二元序列k-错误线性复杂度问题。周期为2n的二元序列线性复杂度严格大于2n-1。从二元周期序列的整体稳定性开始给出最小的k,使得全体周期为2n的二元序列中至少有一半序列的k-错误线性复杂度不大于2n-1。对全体周期为2n的平衡序列和非平衡序列分别进行研究,给出相应最小的k。 展开更多

关键词 序列密码 线性复杂度 k-错误线性复杂度

下载PDF 职称材料

4错线性复杂度的2n周期序列计数

12

作者 毕松松 戴小平 《苏州科技学院学报（自然科学版）》 CAS 2016年第2期55-63,共9页

k错线性复杂度是衡量序列密码稳定性的重要指标之一。给出求满足4错线性复杂度的2n周期序列计数的过程。把4错线性复杂度的研究分解为对关键错误线性复杂度的研究，再用方体理论和筛选法讨论关键错误线性复杂度，得到相应关键错误点（... k错线性复杂度是衡量序列密码稳定性的重要指标之一。给出求满足4错线性复杂度的2n周期序列计数的过程。把4错线性复杂度的研究分解为对关键错误线性复杂度的研究，再用方体理论和筛选法讨论关键错误线性复杂度，得到相应关键错误点（下降点）4错线性复杂度的取值形式，及此时二元序列精确计数公式。最后，归纳出4错线性复杂度所有的取值形式和计算出满足4错线性复杂度的序列计数。 展开更多

关键词 关键错误线性复杂度 K错线性复杂度 方体理论 筛选法

下载PDF 职称材料

k错线性复杂度具有第二下降点的2~n周期序列

13

作者 戴小平 毕松松 +1 位作者 王喜凤 周建钦 《计算机工程》 CAS CSCD 北大核心 2016年第1期156-162,共7页

k错线性复杂度度量伪随机序列的稳定性,而关键错误线性复杂度分布能够对k错线性复杂度下降点进行描述。使用方体理论和筛选法研究k错线性复杂度具有第二下降点（关键点）的周期序列。通过分析错线性复杂度第一下降点k=4且第二下降点k＇=... k错线性复杂度度量伪随机序列的稳定性,而关键错误线性复杂度分布能够对k错线性复杂度下降点进行描述。使用方体理论和筛选法研究k错线性复杂度具有第二下降点（关键点）的周期序列。通过分析错线性复杂度第一下降点k=4且第二下降点k＇=6的2~n周期序列,给出序列线性复杂度和第一下降点线性复杂度之间的约束条件,得到第二下降点线性复杂度所有可能的取值形式。推导出在已知序列第一下降点线性复杂度和第二下降点线性复杂度情况下二元序列的计数公式。分析结果表明,该方法可研究具有第三下降点（关键点）的周期序列。 展开更多

关键词 K错线性复杂度 关键错误线性复杂度分布 第二下降点 方体理论 筛选法

下载PDF 职称材料

一个改进的Stamp-Martin算法

14

作者 王宁 常祖领 《齐鲁工业大学学报》 2015年第4期85-88,共4页

基于Stamp-Martin算法，进行了改进，提出了一种求二元2 n周期序列的错误线性复杂度谱的新算法。相比已有算法，新算法更加清晰简单，运算量小，能够快速有效的求出序列的错误线性复杂度谱，具有很好的应用价值。

关键词 二元序列 错误线性复杂度谱 Stamp-Martin算法

下载PDF 职称材料