函数域序列的复杂度探究.pdfVIP

中文摘要 中文摘要 在编码理论和密码学中，序列有着许多的应用．本文中，我们主要对函数域 序列的万．adic复杂度进行了研究．首先，我们简单的介绍了问题的模型．然后，在 给定联结多项式的情况下，我们确定了函数域序列的这种复杂度的均值和方差． 最后，我们对这种复杂度的渐进性质进行了讨论，在某些情况下确定了渐近值的范 围． ．关键词：代数移位寄存器序列，函数域序列，复杂度，渐近． Abstract Abstract has in and this thesis， Sequencemanyapplicationscodingtheorycryptography．In we the7r-adic offunctionfield mainlystudy complexity sequence．Firstly,webriefly themodelofthis determinethe andvariance give problems．Secondly,weexpectation ofthis ofrandomfunctionfield withafixedconnection complexity sequences polyno- discussthe behaviorofthis in mial．Finally,wecarefully asymptotic complexity,and somecasesdeterminethe of values． rangeasymptotic feedbackshift field Key sequence，Functionsequence， Words：Algebraicregister Complexity,Asymptotic． n 第一章简介 第一章简介 本章我们主要参考文献[1】和【2】，给出一些背景．在这里，我们主要介绍一种 重要的移位寄存器模型． 设尺是整环，万是尺中的元素，尺／(万)是商环，一般假定其元素个数有限．设 SCR是商环尺／(万)代表元的集合，那么对于每个a∈R，存在唯一的ao∈S和 b∈R，使得a=ao+栅成立．为方便我们记 (1．1) ao口modn；和6=口(divot)=竿． 下面我们给出代数移位寄存器的定义． 定义1．1【l，定义8．1．1】设们，留l，．．．，钿∈冠且90是模万可逆的．(R，巧，S)上 以鼋0，留l…．，锄为系数长为m的代数移位寄存器是一个具有如下离散状态的机 器? (口0，口l…．，am—I；z)，ai∈S，Z∈R， q为单元内容和z为记忆．这些状态变换满足如下的规则? J．计算 仃=Eqiam—i+z． f=l E