利用代数曲线构造序列和码

来源 :东南大学 | 被引量 : 0次 | 上传用户:zhongxinghai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从Goppa发现了有限域上代数曲线在编码上的应用,即代数几何码的构造后,很多编码、密码学者尝试从代数曲线的角度去研究编码和密码.近年来,密码中流密码体系中密钥流序列的构造及其线性复杂度的分析和编码中纠错码码字个数的渐近界这两个问题吸引了很多人的关注.本文主要利用有限域上平面代数曲线的算术理论(代数函数域理论)来研究这两个热点问题. 在流密码体系中,密钥流序列是元素取自有限域的伪随机序列.为了抵抗Berlekamp-Massey算法攻击,首先需要构造具有高线性复杂度的密钥流序列.同时基于对密码稳定性的考量,还需要构造具有高错误线性复杂度的密钥流序列. 对于非周期序列的情形,Xing-Lam利用函数在有理位的局部展开给出了单个非周期序列的构造,本文给出了Xing-Lam构造的单个非周期序列的错误线性复杂度的一个下界,并把Xing利用函数局部展开得到多重序列的构造推广到更一般的情形.对这样得到的多重序列,本文同样给出了其联合错误线性复杂度的一个下界. 对于周期序列的情形,将Xing-Ding-Kumar关于单个序列的构造推广到多重序列的情形,并证明这样得到的多重序列其联合线性复杂度及错误联合线性复杂度都可以很高.此外,基于函数域的自同构群的结构,利用函数域上函数在高次位的赋值及在有理位的赋值,给出多重周期序列的两种新的构造方法.分析并证明了当函数满足一定的条件时,这样得到的多重周期序列的联合线性复杂度和错误联合线性复杂度可以达到最大值,即等于周期.特别地,利用Hermitian函数域的相关性质,构造出三类多重周期序列.证明了当错误个数小于重数减2时,其错误联合线性复杂度可达到多重序列的周期. 在纠错码码字个数的渐近界方面.本文考虑两类特殊的码:常重复合码和二元自正交码.对于常重复合码,本文利用剩余多项式环给出常重复合码的一个构造.当固定最小距离d和码长n时,此构造给出了的常重复合码最大码字个数Aq(n,d,[ω0,…,ωq-1])的一个下界.当最小距离d=3时,这个下界改进了Luo等给出的一个下界.而当最小距离d≥4时,据我们所知,目前还没有其他关于Aq(n,d,[ω0,…,ωq-1])的下界.特别地,当最小距离d=5,我们构造的常重复合码的码字个数和最优的码字个数达到同一个数量级. 对于二元自正交码,本文证明了该码是渐近达到Gilbert-Varshamov界的.此外,我们给出了二元自正交码的两类构造:一类是利用达到Tsfasman-Vladut-Zink界的代数几何码和一些性质良好的二元正交码的链接码:另一类是借助达到Tsfasman-Vladut-Zink界的代数几何码在自对偶基给定的映射下的像.通过这两种构造给出了信息率R和相对最小距离δ之间的关系.当信息率R=1/2时,可以得到一簇相对最小距离δ≈0.0595的二元自正交码,此时构造得到的码很接近Gilbert-Varshamov界. 本文还研究了周期序列和循环码、多重周期序列和1-生成拟循环码之间的对应关系,利用这种对应关系给出周期序列和多重周期序列的复杂度分布,部分回答Niederreiter的一个公开问题.此外,利用代数函数域的自同构在有理位集合上的作用给出了拟循环码的构造.特别地,在Hermitian函数域上得到了三类拟循环码,并且这样得到的拟循环码具有良好的编码译码算法.
其他文献
定向量子代数是2001年Kauffman和Radford在研究定向1-1缠绕不变量时引入的(见文[28]或[29]),拟三角Hopf代数是其主要的例子来源.定向量子代数可以确定1-1缠绕不变量.扭曲定向量
分数阶偏微分方程在近三十年来得到了很高的重视,它们可以用来描述一些不同于布朗运动的反常现象。拟线性分数阶对流扩散方程描述了一些多孔扩散、具黏性对流以及固液、固气、
胡锦涛同志在中央纪委第三次全体会议上发表重要讲话,强调要在全党大力弘扬求真务实精神、大兴求真务实之风。这是推进党和国家各项工作的一个十分重要而又具有基础性、根本
广义系统是一类比正常系统更具有广泛形式的动力系统,广义系统理论是20世纪70年代才开始形成并逐渐发展起来的现代控制理论的一个独立分支.至今,广义系统的研究已从基础向纵
学位
关于加权p-Laplace方程的特征值问题已有丰富的研究结果,一般利用亏格来刻画p-Laplace算子的特征值,当所研究的特征值取成第一特征值λ1时,该方程就被称为共振问题.本文研究一类
本文研究了一类具有抑制连接的双耦合神经振子的振子神经网络.每一个振子描述了激励和抑制神经元的平均活跃动力学性质.我们首先研究了系统的绝对同步性以及判断标准,然后分
初中化学教学过程中,实验部分占据十分重要的地位.通过化学实验,学生可以将抽象的实验原理转变为具体的实验现象,不断加深对化学基本理论的理解程度.然而在实际的化学实验应
本论文主要研究协变量修正部分线性回归模型的估计问题.在协变量修正回归模型中,响应变量和解释变量都不可直接观测,但是能观测到他们被一可观测的协变量以乘积的形式扭曲之
学位
2010年8月6日山东省尤洛卡自动化装备股份有限公司(股票简称:尤洛卡,股票代码:300099)在深圳证券交易所正式挂牌上市,首次公开发行股票上市仪式在深圳隆重举行。政府领导、中
刻画矩阵集之间保持某些函数、子集、关系、变换等不变量的线性算子的问题被称为线性保持问题。线性保持问题是矩阵论研究领域中一个十分活跃的课题,它在微分方程,系统控制等