具有稳定k错线性复杂度周期序列.pdfVIP

下载本文档

1
0
约 11页
2017-08-13 发布于安徽
举报
版权申诉

具有稳定k错线性复杂度周期序列.pdf

1、本文档共11页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

有稳定k 错线性复杂度的周期序列* 周建钦1,2 1 杭州电子科技大学，通信工程学院，杭州，310018 2 安徽工业大学，计算机学院，马鞍山，243002 摘要线性复杂度是衡量序列密码强度的重要指标,设计具有大的线性复杂度和 k 错线性复杂度的序列是密码学和通信中的热点问题. Niederreiter 首次发现了Fq 上许多满足这个要求的周期序列。提出稳定k 错线性复杂度的概念以便研究具有最大k 错线性复杂度的期序列。通过研究周期为2n 的二元序列线性复杂度, 提出使用方体理论构造稳定k 错线性复杂度序列的方法, 给出该方法的许多实。证明了期为2n 的二元序列可以分解为若干互不相交的方体, 从而给出一个研究k 错线性复杂度的新方法。最 n n l 后证明, 对于期为 2 的二元序列, 最大 k 错线性复杂度是2 (2 1) , 其中 l1 l 2 k 2 . 关键词: 期序列; 线性复杂度; k 错线性复杂度; 稳定k 错线性复杂度序列; 方体理论中图分类号：TN911,TN918.1 MSC2000: 94A55,94A60, 11B50 文献标识码：A On the Stable k-Error Linear Complexity of Periodic Sequences ZHOU Jian-qin1,2 (1. Telecommunication School, Hangzhou Dianzi University, Hangzhou 310018, China; 2. Computer Science School, Anhui University of Technology, Ma anshan 243002, China) Abstract: The linear complexity of a sequence has been used as an important measure of keystream strength, hence designing a sequence which possesses high linear complexity and k-error linear complexity is a hot topic in cryptography and communication. Niederreiter first noticed many perio