Z4上两类具有最优自相关四元序列的线性复杂度研究.pdf

文档介绍：第 ４ 期 电　　子　　学　　报 Ｖｏｌ．４９　Ｎｏ．４
２０２１ 年 ４ 月 ＡＣＴＡ ＥＬＥＣＴＲＯＮＩＣＡ ＳＩＮＩＣＡ Ａｐｒ．　２０２１
Ｚ４ 上两类具有最优自相关四元序列的
线性复杂度研究
赵　璐１ ，刘春红２ ，杜　蛟３，４ ，曹天庆１
（１．天津工业大学数学科学学院，天津 ３００３８７；２．河南师范大学计算机与信息工程学院，河南新乡 ４５３００７；
３．河南师范大学数学与信息科学学院，河南新乡 ４５３００７；
４．河南师范大学大数据统计与优化控制河南省工程实验室，河南新乡 ４５３００７）
　　摘　要：　线性复杂度是序列密码中重要的安全性指标．针对 Ｚ４ 上两类具有最优自相关的四元序列，对其线性复
杂度进行研究．利用 Ｇａｌｏｉｓ 理论，分别得到了由 Ｌｅｇｅｎｄｒｅ 序列、双素数序列及广义 ＧＭＷ 序列构造的四元序列线性复
杂度的精确值．
关键词：　密码学；线性复杂度；四元序列；Ｇａｌｏｉｓ 环
中图分类号：　ＴＮ９１８．４　　　文献标识码：　Ａ　　　文章编号：　０３７２-２１ １２ （２０２１）０４-０６３１-０６
电子学报 ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．１２２６３ ／ＤＺＸＢ．２０１９０９６１
Ｏｎ ｔｈｅ Ｌｉｎｅａｒ Ｃｏ ｍｐｌｅｘｉｔｙ ｏｆ Ｔｗｏ Ｃｌａｓｓｅｓ