多维序列的的快速生成算法及其在序列密码中的应用研究

项目名称： 多维序列的的快速生成算法及其在序列密码中的应用研究

项目编号： No.60973125

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 朱士信

作者单位： 合肥工业大学

项目金额： 30万元

中文摘要： 为了找到更有效的生成复杂度高且稳定好的密钥序列的生成算法，本项目将多维序列的联合线性复杂度理论和快速有效生成算法的研究结果应用于密钥序列的生成算法。本项目首先研究周期多维序列联合线性复杂度和错误线性复杂度的的随机性，如复杂度随机性的分布、数学期望和方差理论，确定多维序列的联合线性复杂度和错误线性复杂度谱，并给出计算周期多维序列联合线性复杂度和错误线性复杂度的有效算法；然后利用格基变换理论、移位寄存器理论和de Bruijn-Good 图的同态理论,寻找单序列快速生成算法与多维序列快速生成算法之间的关系，从而构造出两个以上有限域上的多维序列的快速有效生成算法； 以多维序列的联合线性复杂度理论和快速生成算法为工具，将构造多维序列的快速有效生成算法的思想、方法应用于密钥流 序列的生成算法研究，进而构造出密钥流 序列的有效生成算法。这项研究不仅具有理论意义，而且在信息安全领域有实际应用价值。

中文关键词： 多维序列；联合线性复杂度；错误线性复杂度；生成算法；常循环码

英文摘要：

英文关键词： multisequence；joint linear complexity；error linear complexity；generating algorithm；constacyclic code