Extension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN 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.

ESKANDARI ZAHRA; GHAEMI BAFGHI ABBAS

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

Journal Paper

Paper Information

Journal: THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY Year:2020 | Volume:12 | Issue:1 Page(s): 1-12

Download Full-Text

Persian Verion

View:

287

Download:

215

Cites:

Information Journal Paper

Title

Extension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN Cipher

Author(s)

ESKANDARI ZAHRA | GHAEMI BAFGHI ABBAS | Issue Writer Certificate

Keywords

ApproximationQ2

Cube AttackQ1

Probabilistic EquationQ1

Solving Noisy Equation SystemQ1

Abstract

Cube Attack is a successful case of Algebraic Attack. Cube Attack consists of two phases, linear equation extraction and solving the extracted equation system. Due to the high complexity of the equation extraction phase in finding linear equations, we can extract nonlinear ones that could be approximated to linear equations with high probability. The Probabilistic Equations could be considered as linear ones under some noises. Existing approaches to Solving Noisy Equation Systems work well provided that the equation system has a low error rate; however, as the error rate increases, the success rate of finding the exact solution diminishes, making them rather inefficient in high error rate. In this paper, we extend Cube Attack to Probabilistic Equations. First, an Approximation approach based on linear combinations of nonlinear equations is presented to find probabilistic linear equations with high probability. Then, we present an approach to improve the efficiency of current solving approaches and make them practical to solve a high error rate linear equation system. Finally, utilizing proposed approaches, we find the right key under an extended noisy equation system with lower complexity in comparison to the original Cube Attack.

Cites

No record.

References

No record.

Cite

APA: Copy

ESKANDARI, ZAHRA, & GHAEMI BAFGHI, ABBAS. (2020). Extension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN Cipher. THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 12(1 ), 1-12. SID. https://sid.ir/paper/380349/en

Vancouver: Copy

ESKANDARI ZAHRA, GHAEMI BAFGHI ABBAS. Extension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN Cipher. THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY[Internet]. 2020;12(1 ):1-12. Available from: https://sid.ir/paper/380349/en

IEEE: Copy

ZAHRA ESKANDARI, and ABBAS GHAEMI BAFGHI, “Extension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN Cipher,” THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, vol. 12, no. 1 , pp. 1–12, 2020, [Online]. Available: https://sid.ir/paper/380349/en

Related Journal Papers