Biclique Cryptanalysis of Block Ciphers LBlock and TWINE-80 with Practical Data Complexity

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.

Ahmadi Siavash; AHMADIAN ZAHRA; MOHAJERI JAVAD; AREF MOHAMMAD REZA

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

Journal Paper

Paper Information

Journal: THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY Year:2019 | Volume:11 | Issue:1 Page(s): 57-74

Download Full-Text

Persian Verion

View:

551

Download:

188

Cites:

Information Journal Paper

Title

Biclique Cryptanalysis of Block Ciphers LBlock and TWINE-80 with Practical Data Complexity

Author(s)

Ahmadi Siavash | AHMADIAN ZAHRA | MOHAJERI JAVAD | AREF MOHAMMAD REZA | Issue Writer Certificate

Keywords

Lightweight CryptographyQ1

Biclique CryptanalysisQ1

Partial MatchingQ1

Early Abort TechniqueQ1

Abstract

In the biclique attack, a shorter biclique usually results in less data complexity, but at the expense of more computational complexity. The Early Abort Technique can be used in Partial Matching part of the biclique attack in order to slightly reduce the computations. In this paper, we make use of this technique, but instead of slight improvement in the computational complexity, we keep the amount of this complexity the same and reduce the data complexity enormously by a shorter biclique. With this approach, we analyze full-round LBlock, and also LBlock with modi ed key schedule (which was designed to resist biclique attack) both with data complexity 212, while the data complexity of the best biclique attack on the former was 252 and for the latter there is no attack on the full-round cipher, so far. Then we propose a new key schedule that is more resistant against Biclique Cryptanalysis, though the low di usion of the cipher makes it vulnerable to this attack regardless of the strength of the key schedule. Also using this method, we analyze TWINE-80 with 212 data complexity. The lowest data complexity for the prior attack on the TWINE-80 was 260. In all the attacks presented in this paper, the computational complexities are slightly improved in comparison to the existing attacks.

Cites

No record.

References

No record.

Cite

APA: Copy

Ahmadi, Siavash, AHMADIAN, ZAHRA, MOHAJERI, JAVAD, & AREF, MOHAMMAD REZA. (2019). Biclique Cryptanalysis of Block Ciphers LBlock and TWINE-80 with Practical Data Complexity. THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 11(1 ), 57-74. SID. https://sid.ir/paper/241802/en

Vancouver: Copy

Ahmadi Siavash, AHMADIAN ZAHRA, MOHAJERI JAVAD, AREF MOHAMMAD REZA. Biclique Cryptanalysis of Block Ciphers LBlock and TWINE-80 with Practical Data Complexity. THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY[Internet]. 2019;11(1 ):57-74. Available from: https://sid.ir/paper/241802/en

IEEE: Copy

Siavash Ahmadi, ZAHRA AHMADIAN, JAVAD MOHAJERI, and MOHAMMAD REZA AREF, “Biclique Cryptanalysis of Block Ciphers LBlock and TWINE-80 with Practical Data Complexity,” THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, vol. 11, no. 1 , pp. 57–74, 2019, [Online]. Available: https://sid.ir/paper/241802/en

Related Journal Papers