纠错码理论和密码学是信息安全的理论基础,序列密码是密码学的两个组成部分之一。目前,有限域上的纠错码理论和序列密码理论不仅已发展得很完善而且已广泛应用于生产实际中。随着生产技术的不断发展和理论研究的不断深入,有限环上的纠错码理论和序列密码理论的研究不仅具有重要理论意义而且具有重要的实际价值。 几十年来,研究de Bruijn序列的生成算法一直是序列密码研究领域中的一个核心问题,尽管已有大量的生成2元de Bruijn序列的有效算法,但由于有限环上运算的复杂性,有限环Zk上de Bruijn序列的生成算法与实际需要还有相当大的差距,本文从多个方面给出了生成有限环Zk上de Bruijn序列的不同生成算法;近十年来,有限环上的纠错码理论的研究是纠错码理论研究领域中的一个研究热点,本文从多个方面深入地研究了有限环上线性码、循环码的各种性质,具体研究内容如下: 1.建立了有限环Zk上移位寄存器序列的理论。本文有张家港市泰宇机械有限公司全自动滚圆机采集网络整理 http://www.gunyuanji.com  信息安全中-电动液压倒角机气动切管机滚圆机价格低全自动滚圆机多少钱本文定义了k元移位寄存器和de Bruijn-Good图,研究了移位寄存器的状态图的性质和n级de Bruijn-Good图Gn的自同构的结构;分析了两类特殊的k元移位寄存器的状态图中圈的结构;利用从n级k元de Bruijn-Good图到n-1级k元de Bruijn-Good图之间的k-1 D-同态,给出了de Bruijn-Good图中k元自对偶圈和拟自对偶圈的结构定理。 2.研究了de Bruijn序列的k次齐次复杂度。复杂度是衡量de Bruijn序列复杂性的一个标准,本文定义了de Bruijn序列的k次齐次复杂度,并利用非线性问题线性化的方法,研究了de Bruijn序列的k次齐次复杂度的性质;并给出了k次齐次复杂度的上界。 3.系统地研究了k元de Bruijn序列的各种生成方法。本文建立了并圈法构造k元deBruijn序列的原理,并利用并圈法原理,通过合并纯轮换移位寄存器的状态图中的所有圈,给出了一个产生k元de Bruijn序列的递归算法;定义了可生成所有循环圈的算子,通过并置所有循环圈的周期约化,提出了一个生成k元de Bruijn序列的无记忆算法信息安全中-电动液压倒角机气动切管机滚圆机价格低全自动滚圆机多少钱本文有张家港市泰宇机械有限公司全自动滚圆机采集网络整理 http://www.gunyuanji.com