有限链环上的广义Reed-Muller码及其序列密码中若干问题研究.pdf

有限链环上的广义Reed．Muller码及 序列密码中若干问题的研究 摘 要 Reed．Muller码是一类非常重要的代数码，具有很好的代数和组合性质。有 以及Goethals码等，因而具有很大的研究价值。de Bruijn序列不仅具有很高的 线性复杂度，而且具有良好的伪随机性，这最符合密钥序列的要求，因此它一 直是序列密码研究中的热点。有限链环由于其自身的特殊结构，对其上 Reed．Muller码和de Bruijn序列的研究必将极大地推动环上编码理论和序列密 E+“只+…+Uk-1E上de Bruijn．Good图的同构以及环E+uF2上deBruijn序列的 构造。具体内容如下： 者之间的关系。特别地，当P=2时，得到了一些更好的性质。 (3)定义了环只+“只上de Bruijn—Good图的几种自同构，并给出了该环 上移位寄存器非奇异的充要条件以及非奇异反馈函数与其白同构函数的