![](/images/graphics-bg.png)
Rotational-XOR Rectangle Cryptanalysis on Round-Reduced Simon
Joint Authors
Koo, Bonwook
Jung, Younghoon
Kim, Woo-Hwan
Source
Security and Communication Networks
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-07-22
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
Recently, Ashur and Liu introduced the Rotational-XOR-difference approach which is a modification of rotational cryptanalysis, for an ARX cipher Speck (Ashur and Liu, 2016).
In this paper, we apply the Rotational-XOR-difference (RXD) approach to a non-ARX cipher Simon and evaluate its security.
First, we studied how to calculate the probability of an RXD for bitwise AND operation that the round function of Simon is based on unlike Speck is on modular addition.
Next, we prove that two RXD trails can be connected such that it becomes possible to construct a boomerang/rectangle distinguisher similar to the case using differential characteristics.
Finally, we construct related-key rectangle distinguishers for round-reduced versions of Simon with block lengths of 32, 48, and 64, and we suggest a five- or six-round key recovery attack.
To our knowledge, it is the first attempt to apply the notion of rotational cryptanalysis for a non-ARX cipher.
Although our attack does not show the best results for Simon thus far, the attempt here to define and apply a new cryptanalytic characteristic is meaningful, and we expect further improvements and applications to other ciphers to be made in subsequent studies.
American Psychological Association (APA)
Koo, Bonwook& Jung, Younghoon& Kim, Woo-Hwan. 2020. Rotational-XOR Rectangle Cryptanalysis on Round-Reduced Simon. Security and Communication Networks،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1208464
Modern Language Association (MLA)
Koo, Bonwook…[et al.]. Rotational-XOR Rectangle Cryptanalysis on Round-Reduced Simon. Security and Communication Networks No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1208464
American Medical Association (AMA)
Koo, Bonwook& Jung, Younghoon& Kim, Woo-Hwan. Rotational-XOR Rectangle Cryptanalysis on Round-Reduced Simon. Security and Communication Networks. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1208464
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208464