Analysis of Impossible Differential on LowMC Block Cipher

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

SOLEIMANY H.; MEHRDAD A.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: JOURNAL OF ELECTRONIC AND CYBER DEFENCE Year:2019 | Volume:7 | Issue:2 (26) Page(s): 69-79

Download Full-Text

Persian Verion

View:

562

Download:

Cites:

Information Journal Paper

Title

Analysis of Impossible Differential on LowMC Block Cipher

Author(s)

SOLEIMANY H. | MEHRDAD A. | Issue Writer Certificate

Keywords

Block CipherQ1

CryptanalysisQ1

Impossible Differential AttackQ1

LowMC Block CipherQ1

Abstract

Impossible Differential Attack is one of the strongest methods of Cryptanalysis on Block Ciphers. In Block Ciphers based on SPN (substitution permutation network), the only layer that resists the difference is the nonlinear layer. Obviously, paying attention to the features of nonlinear layer is important for the sake of preventing statistical attacks, such as the differential attack. Therefore, this layers’ features regarding attack tolerance should be carefully investigated. The existence of such a nonlinear layer with the required features and applying it in the entire length of the block can lead to more resistance against differential attacks. Over the past few years, a new set of Block Ciphers based on SPN has been introduced, in which the nonlinear layer is applied only to a particular part of the state. In this paper, a general framework for finding the characteristics of the impossible difference in this type of new Block Cipher is presented. Contrary to the previous miss-in-the-middle methods, which are used to find the impossible differences, the method presented in this article is independent of the feature of linear layer of the algorithm and allows the attacker to systematically find the effective impossible differential even in cryptographic algorithms with highly complex linear layer. In order to demonstrate the efficiency of the proposed method, the family of LowMC ciphers that use bitwise linear layer are examined in this paper and based on this framework some impossible differential characteristics are proposed for some versions of reduced LowMCs. This proposed impossible differential characteristics can be easily applied in key-recovery attacks based on the framework presented in this paper. As an example, we show that based on the impossible difference characteristic obtained for 63 rounds of the LowMC (128, 128, 2, 128), a key-recovery attack is applied to the 64-round of this algorithm. In proposed attack, the complexity of memory is 289, the complexity of the time is 2123. 7, and the complexity of the data is equal to 2123. 1 of the chosen plain text.

Cites

No record.

References

No record.

Cite

APA: Copy

SOLEIMANY, H., & MEHRDAD, A.. (2019). Analysis of Impossible Differential on LowMC Block Cipher. JOURNAL OF ELECTRONIC AND CYBER DEFENCE, 7(2 (26) ), 69-79. SID. https://sid.ir/paper/243232/en

Vancouver: Copy

SOLEIMANY H., MEHRDAD A.. Analysis of Impossible Differential on LowMC Block Cipher. JOURNAL OF ELECTRONIC AND CYBER DEFENCE[Internet]. 2019;7(2 (26) ):69-79. Available from: https://sid.ir/paper/243232/en

IEEE: Copy

H. SOLEIMANY, and A. MEHRDAD, “Analysis of Impossible Differential on LowMC Block Cipher,” JOURNAL OF ELECTRONIC AND CYBER DEFENCE, vol. 7, no. 2 (26) , pp. 69–79, 2019, [Online]. Available: https://sid.ir/paper/243232/en

Related Journal Papers