The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)

WANG Hui-juan; WANG Jin-ling

您当前的位置：

首页 >

文章列表页 >

The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)

更新时间：2025-07-16

- The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)
- Acta Electronica Sinica Vol. 39, Issue 2, Pages: 414-418(2011)
- 作者机构：
  
  郑州大学数学系,河南,郑州,450001
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2011
- 稿件说明：
移动端阅览
WANG Hui-juan, WANG Jin-ling. The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)[J]. Acta Electronica Sinica, 2011, 39(2): 414-418.
DOI：

WANG Hui-juan, WANG Jin-ling. The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)[J]. Acta Electronica Sinica, 2011, 39(2): 414-418. DOI：

摘要

针对基于

GF(q)上m-

序列的广义自缩序列

本文利用一种新手段给出线性复杂度上界值.主要讨论素数

大于等于3时

GF(q)

上广义自缩序列的线性复杂度.对于

GF(3)

上广义自缩序列

把以往

GF(3)

上广义自缩序列的线性复杂度的上界缩小得到一个更精确地上界值.拓展到大于3的素数

给出

GF(q

)上广义自缩序列的线性复杂度精确上界值.

Abstract

The purpose is to discuss the linear complexity of the generalized self-shrinking generator which is based on the

-sequences of

GF (q)

and analyze the linear complexity on the condition when prime

greater than 3.Reach the upper bound of the generalized self-shrinking generator linear complexity on

(3)

and diminish the linear complexity upper bound.The linear complexity upper bound on

GF(q)

can have better accurate value.

关键词

Keywords

references

Views

1000

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Efficient Algorithm for Determining the k-Error Linear Complexity of Periodic Sequences

A New Algorithm for the Sphere Complexity of Periodic Sequence

Pseudo-Randomness of a Class of Sequences with Ideal Autocorrelation

Research on Pseudo Sparse-Sequences

Related Author

WEI Shi-min

CHEN Zhong

DUAN Yun-suo

HU Yu-pu

YANG Bo

HU Yu-pu

WEI Shi-min

Related Institution

淮北煤炭师范学院计算机科学与技术系

淮北煤炭师范学院计算机科学与技术系安徽淮北

Department of Computer Science and Technique,Peking University

Department of Computer Science and TechniqueHuaibe Coal Normal CollegeAnhui Huaibei 235000China

Department of Computer Science and TechniquePeking UniversityBeijing 100871China

⁰