两类新型伪随机序列的构造与分析

项目名称： 两类新型伪随机序列的构造与分析

项目编号： No.61170319

项目类型： 面上项目

立项/批准年度： 2012

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

项目作者： 闫统江

作者单位： 中国石油大学（华东）

项目金额： 50万元

中文摘要： 具有特定伪随机性质的序列在密码学、扩频通信等多个工程领域有着广泛的应用，也有着重要的理论研究价值。由于割圆序列和d-次型序列以及它们的广义序列包含了大量的具有理想自相关和高线性复杂度的情形，被认为具有很好的应用前景，从而吸引了T. Helleseth、C. Ding和A. Klapper等一大批密码学者的研究兴趣，也出现了很多高水平的研究成果。特别是最近两年以来，随着序列设计思想的发展和多个新型设计技术的出现，产生了许多新型的割圆序列和d-次型序列以及它们的广义序列。本项目将综合运用代数、数论以及组合等多方面的理论工具，重点研究这些新型割圆序列和d-次型序列以及它们的广义序列的构造机理与伪随机性质，进而根据割圆理论和d-次型理论，应用多种序列设计技术，构造更多新型伪随机序列，并具体给出它们的相关性、线性复杂度、k-错线性复杂度等伪随机性指标，筛选出能够作为密钥流或扩频序列码的情形。

中文关键词： 伪随机序列；流密码；扩频通信；；

英文摘要：

英文关键词： Pseudo-random sequences；Stream cipher；Spread spectrum communication；；