Quadratic relation of S-box and its application to the linear attack of full round DES

被引：0
|
作者：
Shimoyama, T
Kaneko, T
机构：
[1] TAO, Kanagawa Ku, Yokohama, Kanagawa 221, Japan
[2] Sci Univ Tokyo, Noda, Chiba 278, Japan
来源：
ADVANCES IN CRYPTOLOGY - CRYPTO'98 | 1998年 / 1462卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we derive 7 quadratic relations over GF(2) from the input and output bits of the S-boxes of DES. We apply one of those to an improved linear attack of full round DES. We describe an improved algorithm by combining the non-linear approximation method proposed by Knudsen and Robshaw, and the multiple approximation method proposed by Kaliski and Robshaw. This improvement can reduce the number of required plaintexts and ciphertexts pairs to 25/34 (73.5 %) of those number of pairs 2(43) required in the linear attack by Matsui.
引用
收藏
页码：200 / 211
页数：12
相关论文
共 50 条
  • [21] AN IMPROVED AES S-BOX AND ITS PERFORMANCE ANALYSIS
    Cui, Jie
    Huang, Liusheng
    Zhong, Hong
    Chang, Chinchen
    Yang, Wei
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (5A): : 2291 - 2302
  • [22] Research on Linear Properties of Keccak-like S-box
    Guan Jie
    Huang Junjun
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (07) : 1790 - 1795
  • [23] A highly nonlinear S-box based on a fractional linear transformation
    Farwa, Shabieh
    Shah, Tariq
    Idrees, Lubna
    [J]. SPRINGERPLUS, 2016, 5
  • [24] Consecutive S-box Lookups: A Timing Attack on SNOW 3G
    Brumley, Billy Bob
    Hakala, Risto M.
    Nyberg, Kaisa
    Sovio, Sampo
    [J]. INFORMATION AND COMMUNICATIONS SECURITY, 2010, 6476 : 171 - +
  • [25] An Improved Combinational Side-Channel Attack on S-Box in Block Cipher
    Zhang, Shuaiwei
    Yang, Xiaoyuan
    Zhong, Weidong
    Wei, Yuechuan
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2016, 17 (01): : 157 - 166
  • [26] Linear Attack on Round-Reduced DES Using Deep Learning
    Hou, Botao
    Li, Yongqiang
    Zhao, Haoyue
    Wu, Bin
    [J]. COMPUTER SECURITY - ESORICS 2020, PT II, 2020, 12309 : 131 - 145
  • [27] Design and application of an S-box using complete Latin square
    Hua, Zhongyun
    Li, Jiaxin
    Chen, Yongyong
    Yi, Shuang
    [J]. NONLINEAR DYNAMICS, 2021, 104 (01) : 807 - 825
  • [28] Multiplexer based High Throughput S-box for AES Application
    Priya, S. SrideviSathya
    Das, Kirti Gaurav
    SivaMangai, N. M.
    Kumar, P. Karthigai
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS AND COMMUNICATION SYSTEMS (ICECS), 2015, : 242 - 245
  • [29] Design and application of an S-box using complete Latin square
    Zhongyun Hua
    Jiaxin Li
    Yongyong Chen
    Shuang Yi
    [J]. Nonlinear Dynamics, 2021, 104 : 807 - 825
  • [30] MixColumns Properties and Attacks on (Round-Reduced) AES with a Single Secret S-Box
    Grassi, Lorenzo
    [J]. TOPICS IN CRYPTOLOGY - CT-RSA 2018, 2018, 10808 : 243 - 263
12345