Weak keys of the full MISTY1 block cipher for related‐key amplified boomerang cryptanalysis. (1st September 2018)

• Record Type: Journal Article
• Authors: Lu, Jiqiang; Yap, Wun‐She; Wei, Yongzhuang
• Is Part Of: IET information security. Volume 12:Number 5(2018)
• Page Start: 389
• Page End: 397
• Publication Date: 2018-09-01
• Subjects: public key cryptography -- private key cryptography -- ISO standards; full MISTY1 block cipher -- related‐key amplified boomerang cryptanalysis -- block size -- master key -- ISO international standard -- Japanese CRYPTREC‐recommended e‐government cipher -- European NESSIE selected cipher -- cryptographic weakness -- data complexity -- time complexity -- 287.33 encryptions -- 260.5 chosen plaintexts -- 290 weak keys; Computer security -- Periodicals; Cryptography -- Periodicals; Computer networks -- Security measures -- Periodicals; Database security -- Periodicals; 005.8
• DOI: 10.1049/iet-ifs.2017.0173
• Languages: English
• ISSNs: 1751-8709

Abstract

Abstract : The MISTY1 block cipher has a 64‐bit block size, a 128‐bit master key, and a total of 8 rounds. It is an ISO international standard, a Japanese CRYPTREC‐recommended e‐government cipher, and a European NESSIE selected cipher. In this study, the authors show another cryptographic weakness of the full MISTY1 cipher: they describe four classes of 2 90 weak keys of the full MISTY1 cipher for a related‐key amplified boomerang attack that has a data complexity of 2 60.5 chosen plaintexts and a time complexity of 2 87.33 encryptions under each class of weak keys. The result shows that the MISTY1 cipher can be distinguishable from an ideal cipher in terms of related‐key amplified boomerang cryptanalysis, and users should be very careful when using MISTY1 for a full security in relevant application situations.