Related-key impossible differential cryptanalysis on Crypton and Crypton v1.0

Wei, Yuechuan; Li, Chao; Sun, Bing

doi:10.1109/worldcis17046.2011.5749857

Cited by 4 publications

(3 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…is attack is based on the assumption that the attacker has access to the encryption oracle and can use related keys as input. is kind of attack has been applied to many block ciphers successfully, such as AES and LBlock [11][12][13][14][15].…”

Section: Introductionmentioning

confidence: 99%

Related-Key Multiple Impossible Differential Cryptanalysis on Full-Round LiCi-2 Designed for IoT

Zhang

Lai

Wang

et al. 2022

Security and Communication Networks

View full text Add to dashboard Cite

LiCi-2 is an ultralightweight block cipher designed for constrained IoT devices. It is a successor of LiCi and has even better performance in both software and hardware implementation. In this paper, based on the idea of related-key multiple impossible differential cryptanalysis, a key recovery attack on full-round LiCi-2 is proposed. First, an interesting property is revealed that, with a single bit difference in the related key, a 10-round differential character with probability of 1 exists on LiCi-2. With an automatic approach, the boundaries of impossible differential distinguishers in terms of single-key setting and related-key setting are explored. Under our construction method, the longest length is 8 rounds for single-key setting and 18 rounds for related-key setting. Finally, based on these 18-round distinguishers, a 25-round key recovery attack is proposed with adding 3 rounds before and 4 rounds after the distinguisher. Our attack needs one related key. The time complexity for our attack is O(2123.44), the memory complexity is O(294), and the data complexity is O(260.68). As far as we know, no full-round attack has previously been reported on LiCi-2.

show abstract

Section: Introductionmentioning

confidence: 99%

Related-Key Multiple Impossible Differential Cryptanalysis on Full-Round LiCi-2 Designed for IoT

Zhang

Lai

Wang

et al. 2022

Security and Communication Networks

View full text Add to dashboard Cite

show abstract

“…Recently, two non‐isomorphic biclique attacks [9] on full‐round Crypton was proposed by Shakiba et al . Besides, there is a related‐key impossible differential attack [10] on 9‐round Crypton presented in 2011. As for mCrypton, Park [11] gave a related‐key rectangle attack on 8‐round mCrypton‐128 in 2009 and Mala et al .…”

Section: Introductionmentioning

confidence: 99%

Improved meet‐in‐the‐middle attacks on Crypton and mCrypton

Jin

2017

IET Information Security

View full text Add to dashboard Cite

“…However, a related-key impossible differential attack on 9 rounds of Crypton-256 has been shown by Wei et al in 2011 [5]. For mCrypton, a related-key rectangle attack on 8 rounds of mCrypton-128 has been shown by Park in 2009 [6].…”

Section: Introductionmentioning

confidence: 99%

Biclique Cryptanalysis on the Full Crypton-256 and mCrypton-128

Song

Lee

2014

Journal of Applied Mathematics

View full text Add to dashboard Cite

Biclique cryptanalysis is an attack which reduces the computational complexity by finding a biclique which is a kind of bipartite graph. We show a single-key full-round attack of the Crypton-256 and mCrypton-128 by using biclique cryptanalysis. In this paper, 4-round bicliques are constructed for Crypton-256 and mCrypton-128. And these bicliques are used to recover master key for the full rounds of Crypton-256 and mCrypton-128 with the computational complexities of 2253.78and 2126.5, respectively. This is the first known single-key full-round attack on the Crypton-256. And our result on the mCrypton-128 has superiority over known result of biclique cryptanalysis on the mCrypton-128 which constructs 3-round bicliques in terms of computational time complexity.

show abstract

Related-key impossible differential cryptanalysis on Crypton and Crypton v1.0

Cited by 4 publications

References 7 publications

Related-Key Multiple Impossible Differential Cryptanalysis on Full-Round LiCi-2 Designed for IoT

Related-Key Multiple Impossible Differential Cryptanalysis on Full-Round LiCi-2 Designed for IoT

Improved meet‐in‐the‐middle attacks on Crypton and mCrypton

Biclique Cryptanalysis on the Full Crypton-256 and mCrypton-128

Contact Info

Product

Resources

About