An efficient algorithm for software generation of the generalized self-shrinking sequence

被引：0
|
作者：
Wang, F [1 ]
Hu, YP [1 ]
Liu, Y [1 ]
Hu, ZP [1 ]
机构：
[1] Xidian Univ, Key Lab Comp Networks & Informat Secur, Xian 710071, Peoples R China
来源：
PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE | 2005年
关键词：
generalized self-shrinking generator; software implementation; stream cipher; block-oriented method;
D O I：
10.1142/9789812701534_0038
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The problem of software generation of the Generalized Self-Shrinking (GSS) sequence is considered. An efficient algorithm with low space complexity is proposed, which takes advantage of the special structure of the GSS. Several methods are discussed and a new block-oriented method is introduced. Then, a two-sequences-combined model is explored to make the algorithm more efficient. A comparison of the experiment result shows that it is competitive with other stream ciphers.
引用
收藏
页码：163 / 166
页数：4
相关论文
共 50 条
  • [1] Generalized self-shrinking generator
    Hu, YP
    Xiao, GZ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (04) : 714 - 719
  • [2] Weak generalized self-shrinking generators
    Dong Lihua & Hu Yupu The Key Lab. of Computer Networks and Information Security
    Journal of Systems Engineering and Electronics, 2007, (02) : 407 - 411
  • [3] Analysis of the generalized self-shrinking generator
    Fuster-Sabater, A.
    Caballero-Gil, P.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (04) : 871 - 880
  • [4] Weak generalized self-shrinking generators
    Dong Lihua
    Hu Yupu
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2007, 18 (02) : 407 - 411
  • [5] Chaotic modelling of the generalized self-shrinking generator
    Fuster-Sabater, A.
    Caballero-Gil, P.
    APPLIED SOFT COMPUTING, 2011, 11 (02) : 1876 - 1880
  • [6] 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
  • [7] Randomness Analysis for the Generalized Self-Shrinking Sequences
    Cardell, Sara D.
    Requena, Veronica
    Fuster-Sabater, Amparo
    Orue, Amalia B.
    SYMMETRY-BASEL, 2019, 11 (12):
  • [8] Distinguishing attacks on generalized self-shrinking generators
    Li, Xuelian
    Gao, Juntao
    Hu, Yupu
    Zhang, Fengrong
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2012, 39 (04): : 114 - 119
  • [9] 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):
  • [10] Cryptanalytic Attack on the Self-Shrinking Sequence Generator
    Eugenia Pazo-Robles, Maria
    Fuster-Sabater, Amparo
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT II, 2011, 6594 : 285 - +
12345