摘要

线性复杂度是序列密码中重要的安全性指标.针对Z4上两类具有最优自相关的四元序列,对其线性复杂度进行研究.利用Galois理论,分别得到了由Legendre序列、双素数序列及广义GMW序列构造的四元序列线性复杂度的精确值.