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 条
  • [31] 关于对Shrinking　Generator及Self－Shrinking　Generator的熵漏分析
    张道法，陈伟东
    通信学报, 1996, (04) : 15 - 20
  • [32] New guess-and-determine attack on the self-shrinking generator
    Zhang, Bin
    Feng, Dengguo
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2006, 2006, 4284 : 54 - +
  • [33] Guess-and-Determine Algebraic Attack on the Self-Shrinking Generator
    Debraize, Blandine
    Goubin, Louis
    FAST SOFTWARE ENCRYPTION, 2008, 5086 : 235 - +
  • [34] New variant of the self-shrinking generator and its cryptographic properties
    Chang, Ku-Young
    Kang, Ju-Sung
    Lee, Mun-Kyu
    Lee, Hangrok
    Hong, Dowon
    INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2006, PROCEEDINGS, 2006, 4296 : 41 - 50
  • [35] A simple linearization of the self-shrinking generator by means of cellular automata
    Fuster-Sabater, Amparo
    Eugenia Pazo-Robles, M.
    Caballero-Gil, Pino
    NEURAL NETWORKS, 2010, 23 (03) : 461 - 464
  • [36] An efficient algorithm for software generation of the generalized self-shrinking sequence
    Wang, F
    Hu, YP
    Liu, Y
    Hu, ZP
    PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE, 2005, : 163 - 166
  • [37] Linear complexity of binary generalized cyclotomic sequences over GF(q)
    Wang, Qiuyan
    Jiang, Yupeng
    Lin, Dongdai
    JOURNAL OF COMPLEXITY, 2015, 31 (05) : 731 - 740
  • [38] The Tag Authentication Scheme using Self-Shrinking Generator on RFID System
    Lee, HangRok
    Hong, DoWon
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 18, 2006, 18 : 52 - 57
  • [39] Self-shrinking chaotic stream ciphers
    Kanso, Ali
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2011, 16 (02) : 822 - 836
  • [40] COMPACTNESS AND RIGIDITY OF SELF-SHRINKING SURFACES
    Lee, Tang-Kai
    ASIAN JOURNAL OF MATHEMATICS, 2023, 27 (03) : 301 - 314
12345