位置：成果数据库 > 期刊 > 期刊详情页
F_p上周期序列S~∞与S~（＊∞）的线性复杂度分析
  • ISSN号：1001-3695
  • 期刊名称：《计算机应用研究》
  • 时间：0
  • 分类：TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构：[1]合肥工业大学数学学院,合肥230009
  • 相关基金：国家自然科学基金资助项目（60973125）; 高校博士点基金资助项目（20080359003）
作者： 王军[1], 朱士信[1]
关键词： 线性复杂度, 极小多项式, 周期序列, 流密码, linear complexity, minimum polynomial, periodic sequence, stream cipher
中文摘要：

周期序列的线性复杂度是衡量密钥序列伪随机性的重要指标,周期序列的线性复杂度可以通过周期序列的极小多项式的次数求出。研究了有限域Fp上周期序列S∞的极小多项式的次数和由S∞及其对偶序列定义的一类新序列S＊∞的极小多项式的次数之间的关系,建立了明确的关系式。这些结果对研究流密码密钥序列有一定的应用价值。

英文摘要：

Linear complexity is the most important standards to scale the randomness properties of sequences. It can be achieved by using the minimum polynomials .This paper presented the relation between minimum polynomials of periodic sequences S ∞ and S ＊∞ over field F_p,respectively. The relation presented can be used to analyze the complexity of periodic sequences of stream ciphers over F_p.

同期刊论文项目
多维序列的的快速生成算法及其在序列密码中的应用研究
期刊论文 59 会议论文 1
同项目期刊论文
P元周期多序列及其广义对偶多序列的复杂性分析
环F2+vF2上的二次剩余码
环F4+vF4上的斜循环码
The distribution functions for the linear complexity fo periodic sequences
A family of constacyclic codes over F2+uF2+vF2+uvF2
环Fpm+uFpm+…+uk-1Fpm上的一类常循环码
Negacyclic codes over Galois rings of characteristic 2(a)
F2上周期多序列及其广义对偶多序列的复杂性分析
环F2+uF2+…+ukF2上线性码的MacWilliams恒等式
环Fpm+uFpm上长为pk的循环码计数
环F2+uF2+u2F2上线性码的支重量分布
环GR(4,2)上一类负循环码的Gray象
GOOD p-ARY QUASIC-CYCLIC CODES FROM CYCLIC CODES OVER Fp+vFp
线性复杂度为2~n-2~m-1的2~n-周期二元序列的k-错线性复杂度
A class of constacyclic codes over Fp+vFp and its Gray image
环Z2+uZ2+u2Z2上的斜循环码
线性复杂度为2~n-2~m的2~n-周期序列的k-错线性复杂度
F2上的四次剩余码
Fp上周期序列S∞与S*∞的线性复杂度分析
A class of constacyclic codes over Zpm
Z4线性码Lee重量的广义MacWilliams恒等式
(1+λu)-Constacyclic codes over Fp[u]/⟨u m⟩
Some results on cyclic codes over F2+vF2
有限域F2上多序列的广义导数
GR(2~s,n)环上1生成准循环码
环F2+uF2+…+uk-1F2上长为2s的（1+u）-常循环码的距离分布
环F2+uF2上长度为2e的循环码的距离
Quaternary construction of quantum codes from cyclic codes from F4+uF4
Some constacyclic self-dual codes over the integers modulo 2^a
环F2+uF2上1-Lee重量码和2-Lee重量射影码
Z_q上的1生成准扭码
A MACWILLIAMS TYPE IDENTITY ON LEE WEIGHT FOR LINEAR CODES OVER F2 + uF2
Periodic sequences with maximal N-adic complexity and large k-error N-adic complexity over Z/(N)
Negacyclic self-dual codes over finite chain rings
环Z_k上中国积循环码
A note on negacyclic self-dual codes over Z2^a
环F_l+vF_l上的二次剩余码
Z4上长度为p的三次剩余码
环Fp^m-＋uFp^m＋…＋u^k-1Fp^m上的长为p^s的(1＋λu)循环码的距离分布
环Fl＋vFl上的二次剩余码
Zq上的1生成准扭码
Zp^s上的准循环码
环Fq＋uFq＋…＋u^s-1Fq上的一类常循环MDS码
多维序列扩域k错Fq线性复杂度的近似算法
环F_2+uF_2+u~2F_2上线性码的支重量分布
Z_4线性码Lee重量的广义MacWilliams恒等式
F_2上的四次剩余码
线性复杂度为2^n-2^m的2^n周期二元序列的4（或5）错误序列
Rk上的常循环码
环F2＋uF2＋vF2＋uvF2上（1＋uv）-循环码
环k_q＋uF_q＋…＋u~（k-1）F_q上任意长度的（uλ-1）-常循环码
环F2[u]/（u^4）上的一类常循环码及其Gray象
使用边际信息降低复杂度的分阶统计软判决译码法
F_2上周期多序列及其广义对偶多序列的复杂性分析
环Fq＋uFq上准循环码和准扭码
环Fq＋uFq＋u2Fq上任意长度的循环码
环F_p^m＋uF_p^m＋…＋u^（k-1）F_p^m上的一类常循环码
有限链环上一类常循环码的距离
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊（2011版）
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编：刘营
  • 地址：成都市成科西路3号
  • 邮编：610041
  • 邮箱：arocmag@163.com
  • 电话：028-85210177 85249567
  • 国际标准刊号：ISSN：1001-3695
  • 国内统一刊号：ISSN：51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:60049