GF(q)上广义自缩序列的线性复杂度
The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)作者机构:郑州大学数学系河南郑州450001
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2011年第39卷第2期
页 面:414-418页
核心收录:
学科分类:0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:河南省教育厅自然科学指导性计划项目(No.200510459003)
主 题:线性复杂度 广义自缩序列 m-序列 特征多项式 流密码
摘 要:针对基于GF(q)上m-序列的广义自缩序列,本文利用一种新手段给出线性复杂度上界值.主要讨论素数q大于等于3时,GF(q)上广义自缩序列的线性复杂度.对于GF(3)上广义自缩序列,把以往GF(3)上广义自缩序列的线性复杂度的上界缩小得到一个更精确地上界值.拓展到大于3的素数,给出GF(q)上广义自缩序列的线性复杂度精确上界值.