logo

您所在位置网站首页 > 海量文档  > 专业论文 > 毕业论文

周期序列k错线性复杂度与其错误序列的发现.pdf 70页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
Dissertation Submitted to Hangzhou Dianzi University for the Degree of Master Research on k-Error Linear Complexity of Periodic Sequences and its Error sequences Candidate: Liu Jun Supervisor: Prof.Jianqin Zhou Dec, 2012 杭州电子科技大学硕士学位论文 摘 要 信息革命能否真的带给人类高效率以及高效益,取决于信息安全得到保障与否。随着社 会信息化程度的越来越高,信息的安全性要求愈是显得突出。作为信息安全技术的核心,现 代密码学已然成为信息科学领域中的研究热点,而序列密码的研究则是现代密码学中重要内 容之一。在序列密码中,由于系统所得到的密钥序列是伪随机的,作为度量密钥序列安全强 度的一项重要指标,设计具有较高线性复杂度的序列是近些年来密码学和通信相关领域中的 热点问题之一。 然而,序列的线性复杂度的高低并不是决定密钥流序列安全性的唯一因素,希望序列在 改变k 个元素的情况下依然能保持其复杂度保持相对稳定甚至是不变的。为此,Stamp 和 Martin 引入了序列k -错线性复杂度的概念,并且给出了一个快速求解序列k -错线性复杂度的 算法。 为了更深刻的研究与了解序列的伪随机性,Kurosawa 等提出了错误序列的概念;随后谭 林与戚文峰在此概念的基础上,给出了k -错误序列的定义。如果密钥序列的k -错误序列越多, 那么提供给密码分析者选择近似解密序列的机会就越大。 本文主要依据 Games-Chan 算法以及相关引理,对2n -周期二元序列k -错线性复杂度的研 究转化为两个同为2n -周期、Hamming 重量不超过k 的序列的组合方式进行分析讨论。主要工 作内容如下: 1、依据Stame-Martin算法,讨论有限域GF 2 上线性复杂度等于2n 的2n -周期序列,其   k-错线性复杂度所有可能分布,k =3 ;基于Games-Chan算法,给出了所有该类二元序列对应 的k -错误序列的完整计数公式。 2 、基于Games-Chan算法,研究讨论了有限域GF 2 上线性复杂度小于2n 的2n -周期序列   的k -错线性复杂度所有可能分布,k = 4 ,并给出了所有该类二元序列对应的k -错误序列分布 的完整统计公式。 3、利用组合数学的方法,给出了有限域GF 2 上线性复杂度小于2n 的2n -周期序列的k-   错线性复杂度对应的原序列的完整计数公式,k =4 。 关键词:流密码,周期序列,线性复杂度,k-错线性复杂度,k-错误序列 I 杭州电子科技大学硕士学位论文 ABSTRACT Whether or not the revolution of information can bring the high efficiency and effectiveness, depends on the guarantee of information security. With the higher

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

©2010-2013 max.book118.com在线文档投稿赚钱网. All Rights Reserved 蜀ICP备08101938号