The linear complexity of the generalized self-shrinking generator on GF(q)

被引：0
|
作者：
Wang, Hui-Juan [1 ]
Wang, Jin-Ling [1 ]
机构：
[1] Mathematics Department, Zhengzhou University, Zhengzhou, Henan 450001, China
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2011年 / 39卷 / 02期
关键词：
Shrinkage;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The purpose is to discuss the linear complexity of the generalized self-shrinking generator which is based on the m-sequences of GF(q), and analyze the linear complexity on the condition when prime q greater than 3. Reach the upper bound of the generalized self-shrinking generator linear complexity on GF(3), and diminish the linear complexity upper bound. The linear complexity upper bound on GF(q) can have better accurate value.
引用
收藏
页码：414 / 418
相关论文
共 50 条
  • [1] The linear complexity of the self-shrinking generator
    Blackburn, SR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2073 - 2077
  • [2] Linear complexity of the generalized self-shrinking sequences
    Key Lab. of Computer Networks and Information Security, Xidian University, Xi'an 710071, China
    不详
    Tien Tzu Hsueh Pao, 2008, 7 (1373-1377):
  • [3] Generalized self-shrinking generator
    Hu, YP
    Xiao, GZ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (04) : 714 - 719
  • [4] Stability of the linear complexity of the generalized self-shrinking sequences
    Dong, LH
    Zeng, Y
    Hu, YP
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 2, PROCEEDINGS, 2005, 3802 : 68 - 73
  • [5] Analysis of the generalized self-shrinking generator
    Fuster-Sabater, A.
    Caballero-Gil, P.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (04) : 871 - 880
  • [6] The Period and the Linear Complexity of a New Self-shrinking Control Sequence on GF(3)
    Wang Jinling
    Cui Jingjing
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2021, 43 (08) : 2149 - 2155
  • [7] Chaotic modelling of the generalized self-shrinking generator
    Fuster-Sabater, A.
    Caballero-Gil, P.
    APPLIED SOFT COMPUTING, 2011, 11 (02) : 1876 - 1880
  • [8] Security analysis of the generalized self-shrinking generator
    Zhang, B
    Wu, HJ
    Feng, DG
    Bao, F
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2004, 3269 : 388 - 400
  • [9] The Self-Shrinking Conflation Generator: A Proposed Improvement to the Self-Shrinking Generator
    Kanth, Vikram
    Martinsen, Thor
    Stanica, Pantelimon
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1426 - 1443
  • [10] Linear Models for the Self-Shrinking Generator Based on CA
    Cardell, Sara D.
    Fuster-Sabater, Amparo
    JOURNAL OF CELLULAR AUTOMATA, 2016, 11 (2-3) : 195 - 211
12345