位置:成果数据库 > 期刊 > 期刊详情页
线性复杂度为2~n-2~m的2~n-周期序列的k-错线性复杂度
  • ISSN号:1001-3695
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:2299-2300+2326
  • 分类:TN918.4[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]合肥工业大学数学学院,合肥230009
  • 相关基金:国家自然科学基金资助项目(60973125); 高校博士点基金资助项目(20080359003)
  • 相关项目:多维序列的的快速生成算法及其在序列密码中的应用研究
中文摘要:

线性复杂度和k-错线性复杂度是衡量密钥序列随机性的两个重要标准,运用Chan-Games算法,得到线性复杂度为2n-2m的2n-周期二元序列的k-错线性复杂度的所有可能的值,LCk(s)=0或2n-2m-2r+1+c,2n-2r+1+c。这一结果对于进一步探讨流密码密钥序列的安全性有重要的应用价值。

英文摘要:

Linear complexity and k-error linear complexity are two important standards to scale the randomicity of key sequences. For a 2n-periodic binary sequence with linear complexity 2n-2m. This paper obtained all the possible values of the k-error linear complexity using Chan-Games algorithm, LC_ k ( s )=0 or 2 n -2 m -2 r+1 +c,2 n -2 r+1 +c. The result presented of stream cipher is so important that it can be used to analyze the safety of periodic key sequences more deeply.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049