Improved Integral Attack on HIGHT

• FUNABIKI Yuki

  Kobe University

• TODO Yosuke

  NTT Secure Platform Laboratories

• ISOBE Takanori

  University of Hyogo

• MORII Masakatu

  Kobe University

Abstract

HIGHT is a 64-bit block lightweight cipher, which adopts the ARX-based generalized Feistel network, and it accepts a 128-bit key. It is a standard encryption algorithm in South Korea and also is internationally standardized by ISO/IEC 18033-3. Therefore, many third-party cryptanalyses have been proposed against HIGHT. Impossible differential and integral attacks are applied to reduced-round HIGHT, and especially, the impossible differential attack causes the 27-round attack, which is the current best attack under the single-key setting. In this paper, we propose some improved integral attacks against HIGHT. We first apply the division property to HIGHT and find new 19-round integral characteristics, which are improved by two rounds compared with the previous best ones. We append 9-round key recovery to these characteristics and it enables us to attack 28-round HIGHT. Its time complexity is 2^127.02 where 2⁶³ chosen plaintexts and 2¹¹⁷ memory are required. Moreover, we can attack 29-round HIGHT if the full codebook is used, where its time and memory complexities are 2^126.07 and 2¹¹⁸, respectively. It improves by two rounds compared with the previous best attack.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E102.A (9), 1259-1271, 2019-09-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• block cipher
• HIGHT
• integral attack
• division property
• MILP

Details

• CRID: 1390845702274786816
• NII Article ID: 130007699509
• DOI: 10.1587/transfun.e102.a.1259
• ISSN: 17451337
• ISSN: 09168508
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E102.A/9/E102.A_1259/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed