A Framework for Automated Independent-Biclique Cryptanalysis

被引：3

作者：

Abed, Farzaneh ^{[1
]}

Forler, Christian ^{[1
]}

List, Eik ^{[1
]}

Lucks, Stefan ^{[1
]}

Wenzel, Jakob ^{[1
]}

机构：

[1] Bauhaus Univ Weimar, Weimar, Germany

来源：

FAST SOFTWARE ENCRYPTION (FSE 2013) | 2014年 / 8424卷

关键词：

Automated cryptanalysis; Biclique; BKSQ;

D O I：

10.1007/978-3-662-43933-3_29

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we introduce Janus, a software framework written in Java - which is built to provide assistance in finding independent-biclique attacks for a user-chosen set of parameters, e.g., the number of rounds and dimension of the biclique. Given a certain cipher, Janus not only finds an optimal bipartite graph (biclique), but also provides an all-round carefree package of finding an optimal matching-with-pre-computation step, rendering the found biclique, and determining the computational complexity of the attack. We have used the Janus framework to verify existing results on ARIA and the AES. Additionally, by using this framework, we could find the first full-round biclique attacks on all versions of the AES-like cipher BKSQ.

引用

页码：561 / 581

页数：21

共 27 条

[1]

ABED F, 2012, 2012712 CRYPT EPRINT

[2]

[Anonymous], IACR CRYPTOLOGY EPRI

[3]

[Anonymous], 2012, IACR CRYPTOLOGY EPRI

[4]

Aoki K, 2009, LECT NOTES COMPUT SC, V5381, P103, DOI 10.1007/978-3-642-04159-4_7

[5]

Bogdanov A, 2011, LECT NOTES COMPUT SC, V7073, P344, DOI 10.1007/978-3-642-25385-0_19

[6]

Chen Sz, 2012, IACR CRYPTOLOGY EPRI, V2012, P11

[7]

Coban M, 2012, 2012422 CRYPT EPRINT

[8]

Daemen J, 2000, LECT NOTES COMPUT SC, V1820, P236

[9]

Daemen J, 2012, LECT NOTES COMPUT SC, V7549, P422, DOI 10.1007/978-3-642-34047-5_24

[10]

Daemen Joan, 2020, Information Security and Cryptography, V2nd

← 1 2 3 →