序列密码中若干键技术研究.pdfVIP

北京邮电大学博士论文 序列密码中若干关键问题研究 摘 要 序列的互相关性和序列的线性复杂度一直是序列研究中的重点问题。近年 来，国外学者又提出了序列三项式特性的概念，序列的三项式特性与序列的线性 复杂度有密切的关系，因而这一概念一经提出就得到了广泛的研究。另外，将序 列深度的概念应用到线性码中也是一种很好的尝试和探索。本文主要对这些方面 进行了研究，主要贡献如下： (1)序列的互相关性 在序列的互相关性方面，本文研究了m序列与其采样序列的互相关性。对m 序列与其采样序列的互相关函数的上界和取值进行了研究，同时也对互相关函数 值的概率分布进行了研究。 i)在采样因子为d=≤等+』≯时，推广了[1】中的结论，从而解决了【1] 中提出的一个公开问题，指出【1】的结论只是我们的结论在P=3时的特例。 ii)在采样因子为d；≤等和d；≤等+型≯时，给出了互相关函数巳(f) 口+J p+l Z 的精确取值。 iii)针对以上三种采样因子，得到巳(f)关于r的概率分布的结果。结论表明， 当P充分大时，l+G(f)取最大值的概率趋向于0。 ‘ (2)序列的三项式特性 在序列三项式特性的研究方面，本文对【2】的主要结论给出了不同的证明，而 且给出了以固定的正整数对为三项式对的周期为d的二元序列的精确计数，给出 了求解给定序列的所有三项式对的有效算法，从而完美地解决了与序列三项式特 性相关的问题。同时，本文将三项式对的概念从二元序列推广到任意有限域上的 序列，并证明了对二元序列成立的所有结果对一般有限域上的序列仍然成立。 (3)线性码的深度分布 深度的概念最初是用来研究序列的线性复杂度的，【3】最初将深度的概念应用 第i页 北京邮电大学博士论文 序列密码中若干关键问题研究 到线性码中，而[4]给出了线性码深度分布的精确公式。本文从深度的定义出发 用更简单明了的方法证明了【3】和[4】的主要结果。 第ii页 北京邮电大学博士论文 序列密码中若干关键问题研究 Abstract Crosscorrelationof andlinear of areallthe sequences complexity sequences whilethe of abroadhaveraised scholars sequencesresearch．Recently，the hotspots the oftrinomial of hasclose concept propertysequences，thisconcept of it its withlinear hasbeenstudied sincebirth． sequences，and complexity widely the of of tolinear isa