Cryptanalytic Attack on the Self-Shrinking Sequence Generator

被引：0
|
作者：
Eugenia Pazo-Robles, Maria [1 ]
Fuster-Sabater, Amparo [2 ]
机构：
[1] Inst Tecnol Buenos Aires, Av E Madero 399, Buenos Aires, DF, Argentina
[2] C.S.I.C., Inst Appl Phy, Madrid 28006, Spain
来源：
ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT II | 2011年 / 6594卷
关键词：
sequence generator; cryptanalytic attack; Guess-and-Determine technique; cryptography;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, a cryptanalysis on the Self-Shrinking Generator a well known sequence generator with cryptographic application is presented. An improvement in the Guess-and-Determine cryptanalytic technique has been proposed. Numerical results that improve other cryptanalysis developed on such a generator are given. In particular, complexities in the order of O(2(0.2L)) for the amount of intercepted sequence, O(L-2) for computer memory and O(2(0.5L)) for execution time (L being the length of the generator register) are obtained. In addition, a specific hardware for a practical cryptanalysis has been proposed.
引用
收藏
页码：285 / +
页数：3
相关论文
共 50 条
  • [31] Cryptanalytic attack on cryptographic sequence generators:: The class of clock-controlled shrinking generators
    Fuster-Sabater, A.
    Caballero-Gil, P.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 2, PROCEEDINGS, 2008, 5073 : 668 - +
  • [32] Self-shrinking chaotic stream ciphers
    Kanso, Ali
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2011, 16 (02) : 822 - 836
  • [33] 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
  • [34] COMPACTNESS AND RIGIDITY OF SELF-SHRINKING SURFACES
    Lee, Tang-Kai
    ASIAN JOURNAL OF MATHEMATICS, 2023, 27 (03) : 301 - 314
  • [35] 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
  • [36] Remarks on the self-shrinking Clifford torus
    Evans, Christopher G.
    Lotay, Jason D.
    Schulze, Felix
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2020, 765 : 139 - 170
  • [37] Weak generalized self-shrinking generators
    Dong Lihua
    Hu Yupu
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2007, 18 (02) : 407 - 411
  • [38] Strategic attack on the shrinking generator
    Fuster-Sabater, A.
    Caballero-Gil, P.
    THEORETICAL COMPUTER SCIENCE, 2008, 409 (03) : 530 - 536
  • [39] Practical attack on the shrinking generator
    Caballero-Gil, Pino
    Fuster-Sabater, Amparo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 1035 - 1043
  • [40] Randomness Analysis for the Generalized Self-Shrinking Sequences
    Cardell, Sara D.
    Requena, Veronica
    Fuster-Sabater, Amparo
    Orue, Amalia B.
    SYMMETRY-BASEL, 2019, 11 (12):
12345