Algebraic cryptanalysis of a small-scale version of stream cipher Lex

被引：2
|
作者：
Velichkov, V. [1 ,2 ]
Rijmen, V. [1 ,2 ,3 ]
Preneel, B. [1 ,2 ]
机构：
[1] Katholieke Univ Leuven, Dept Elect Engn ESAT SCD COSIC, B-3001 Heverlee, Belgium
[2] Interdisciplinary Inst BroadBand Technol IBBT, B-9050 Ghent, Belgium
[3] Graz Univ Technol, Inst Appl Informat Proc & Commun, A-8010 Graz, Austria
来源：
IET INFORMATION SECURITY | 2010年 / 4卷 / 02期
关键词：
BLOCK CIPHERS;
D O I：
10.1049/iet-ifs.2009.0118
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this study, the authors analyse with respect to algebraic attacks a small-scale version of the stream cipher Lex. They base it on a small-scale version of the block cipher advanced encryption standard (AES) with 16-bit state and 16-bit key. They represent the small-scale Lex and its key schedule in two alternative ways: as a system of cubic boolean equations and as a system of quadratic boolean equations. The authors use Grobner bases to solve the two systems for different number of rounds and sizes of the leak. They obtain the best results for the quadratic representation of the cipher. For this case they are able to recover the secret key in time less than 2 min by solving a system of 374 quadratic boolean equations in 208 unknowns resulting from 5 rounds of the cipher.
引用
收藏
页码：49 / 61
页数：13
相关论文
共 50 条
  • [31] Local reduction and the algebraic cryptanalysis of the block cipher gost
    Pavol Zajac
    Radoslav Čagala
    Periodica Mathematica Hungarica, 2012, 65 : 239 - 255
  • [32] SMALL-SCALE STRUCTURE OF THE MAGELLANIC STREAM
    MIRABEL, IF
    COHEN, RJ
    DAVIES, RD
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1979, 186 (02) : 433 - 451
  • [33] The small-scale structure of the Magellanic stream
    Stanimirovic, S
    Dickey, JM
    Krco, M
    Brooks, AM
    ASTROPHYSICAL JOURNAL, 2002, 576 (02): : 773 - 789
  • [34] Cryptanalysis of Lightweight WG-8 Stream Cipher
    Ding, Lin
    Jin, Chenhui
    Guan, Jie
    Wang, Qiuyan
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2014, 9 (04) : 645 - 652
  • [35] Cryptanalysis of the F-FCSR stream cipher family
    Jaulmes, É
    Muller, F
    SELECTED AREAS IN CRYPTOGRAPHY, 2006, 3897 : 20 - 35
  • [36] Cryptanalysis of the stream cipher ABC v2
    Wu, Hongjun
    Preneel, Bart
    SELECTED AREAS IN CRYPTOGRAPHY, 2007, 4356 : 56 - +
  • [37] Cube Cryptanalysis of Hitag2 Stream Cipher
    Sun, Siwei
    Hu, Lei
    Xie, Yonghong
    Zeng, Xiangyong
    CRYPTOLOGY AND NETWORK SECURITY, 2011, 7092 : 15 - +
  • [38] Cryptanalysis of WG-7: a lightweight stream cipher
    Orumiehchiha, Mohammad Ali
    Pieprzyk, Josef
    Steinfeld, Ron
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2012, 4 (3-4): : 277 - 285
  • [39] Cryptanalysis of TOYOCRYPT-HS1 stream cipher
    Mihaljevic, MJ
    Imai, H
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (01) : 66 - 73
  • [40] Yet Another Algebraic Cryptanalysis of Small Scale Variants of AES
    Bielik, Marek
    Jurecek, Martin
    Jureckova, Olha
    Lorencz, Robert
    SECRYPT : PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2022, : 415 - 427
12345