整数剩余类环上本原序列在Garner分解下最高权位的保熵性

摘要

整数剩余类环上压缩导出序列简称环上导出序列,是一类重要的非线性序列.目前国际4G移动通信三大标准之一的ZUC算法所采用的序列源就是一类环上导出序列.环上导出序列的非线性来源于压缩映射,特别的,如果该压缩映射是保熵的,即压缩后序列和原始序列一一对应,这时压缩后序列含有原始序列的所有信息,这使得保熵压缩映射成为环上导出序列研究的核心问题.本文基于序列的Garner分解提出了一种新的压缩方式,即将整数剩余类环上本原序列压缩到其Garner分解下的最高权位序列,并对部分情形给出了保熵性的证明.本文结论可以给出范围更广的合数环上的压缩导出序列,为环上导出序列在密码学中的进一步应用提供更多素材.同时,通过选取合适的参数,根据本文结论可以得到拥有理想的周期特性、复杂的非线性结构以及易于软硬件实现的非线性序列.