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 条
  • [1] 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
  • [2] Guess-and-Determine Algebraic Attack on the Self-Shrinking Generator
    Debraize, Blandine
    Goubin, Louis
    FAST SOFTWARE ENCRYPTION, 2008, 5086 : 235 - +
  • [3] New guess-and-determine attack on the self-shrinking generator
    Zhang, Bin
    Feng, Dengguo
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2006, 2006, 4284 : 54 - +
  • [4] Modified self-shrinking generator
    Kanso, Ali
    COMPUTERS & ELECTRICAL ENGINEERING, 2010, 36 (05) : 993 - 1001
  • [5] Cryptanalysis of self-shrinking generator
    Yang, LZ
    Chen, KF
    Wang, XY
    ELECTRONICS LETTERS, 2003, 39 (22) : 1586 - 1587
  • [6] Generalized self-shrinking generator
    Hu, YP
    Xiao, GZ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (04) : 714 - 719
  • [7] Analysis of the generalized self-shrinking generator
    Fuster-Sabater, A.
    Caballero-Gil, P.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (04) : 871 - 880
  • [8] A faster cryptanalysis of the self-shrinking generator
    Mihaljevic, MJ
    INFORMATION SECURITY AND PRIVACY: 1ST AUSTRALASIAN CONFERENCE, ACISP 96, 1996, 1172 : 182 - 189
  • [9] Statistical Dependencies in the Self-Shrinking Generator
    Boztas, Serdar
    Alamer, Ahmed
    2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 42 - 46
  • [10] Improved cryptanalysis of the self-shrinking generator
    Zenner, E
    Krause, M
    Lucks, S
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2001, 2119 : 21 - 35
12345