序列密码的密钥流稳定性研究

项目名称： 序列密码的密钥流稳定性研究

项目编号： No.60903187

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 牛志华

作者单位： 上海大学

项目金额： 17万元

中文摘要： 密钥流序列的稳定性是流密码系统稳定的基础，线性复杂度的稳定性是反映密钥流序列稳定性的重要指标，对其研究已经有近二十年的历史，取得了一些成果，但主要集中在对于少数几个特殊周期序列的研究，对于大部分周期序列的稳定性还很不清楚，这一直是个重要的基础性的研究课题。格结构的稳定性是2005年才提出的反映密钥流序列稳定性的一个重要的度量指标，它与线性复杂度的稳定性之间有着一定的联系和制约关系。 本项目通过联合和对比研究格结构和线性复杂度这两个既有一定联系，又能从不同方面反映伪随机序列随机性的指标，旨在初步建立格结构稳定性理论，从三个方面（快速算法、与线性复杂度本身的关系、统计特性）深化对线性复杂度稳定性的研究，以及比较这两个稳定性指标之间的关系，力图提出能够更好地反映密钥流序列稳定性的度量指标和评价体系。

中文关键词： 周期序列；线性复杂度；k错线性复杂度；2-adic复杂度；智能算法

英文摘要：

英文关键词： periodic sequence；linear complexity；k-error linear complexity；2-adic complexity；intelligent algorithm