有限环上de Bruijn序列的生成算法及其在流密码中应用研究

本项目先开展有限环上纠错码的深度分布理论研究,给出深度分布的性质，确定线性码和各种类型循环码的深度分布，建立码字深度的有效递归算法；再以纠错码的深度分布理论为工具，将码的深度分布的结果、思想和方法应用于流密码中最常用的密钥序列:de Bruijn序列的生成算法研究,构造出从任意的m级de Bruijn序列直接生成n(>m)级的de Bruijn序列的多种有效生成算法；最后利用这些新的de Bruijn序列的生成算法，设计出流密码中的新型的密钥生成器.将纠错码的深度分布应用于流密码的密钥生成器设计是一种新的尝试.因此本项目的研究不仅具有理论意义，而且研究结果在数字计算机和数字通信，特别是密码通信中有重要的应用价值。