© The Institution of Engineering and Technology
In this study, the authors evaluate the security of the lightweight block cipher KLEIN-64 using biclique cryptanalysis. They first point out some new weaknesses of the diffusion layer and key schedule of this algorithm. Then they exploit them to cryptanalyst the full round version of KLEIN-64 using an asymmetric biclique. The (worst case) computations and data complexity of this cryptanalysis are 262.84 and 239, respectively. A modified version of this cryptanalysis is also presented which is slightly faster at the expense of the data required.
References
-
-
1)
-
11. Coban, M., Karakoc, F., Boztas, O.: ‘Biclique cryptanalysis of TWINE’. , 2012, .
-
2)
-
2. Jia, K., Rechberger, C., Wang, X.: ‘Green cryptanalysis: meet-in-the-middle key-recovery for the full KASUMI Cipher’. , 2011, .
-
3)
-
1. Khovratovich, D., Rechberger, C., Savelieva, A.: ‘Bicliques for preimages: attacks on Skein-512 and the SHA-2 family’. FSE 2012, Heidelberg, 2012, (, 7549), pp. 244–263.
-
4)
-
14. Yu, X., Wu, W., Li, Y., Zhang, L.: ‘Cryptanlysis of reduced-round KLEIN block cipher’. Inscrypt 2011, Heidelberg, 2012, (, 7537), pp. 237–250.
-
5)
-
8. Rechberger, C.: ‘On bruteforce-like cryptanalysis: New meet-in-the-middle attacks in symmetric cryptanalysis’. ICISC 2012, Berlin Heidelberg, 2013, (, 7839), pp. 33–36.
-
6)
-
16. Abed, F., Forler, C., List, E., Lucks, E., Wenzel, J.: ‘A framework for automated independent-biclique cryptanalysis’. FSE 2013, 2013, (, 8424), pp. 561–581.
-
7)
-
3. Bogdanov, A., Khovratovich, D., Rechberger, C.: ‘Biclique cryptanalysis of the full AES’. Asiacrypt 2011, Heidelberg, 2011, (, 7073), pp. 344–371.
-
8)
-
10. Abed, F., Forler, C., List, E., Lucks, S., Wenzel, J.: ‘Biclique cryptanalysis of PRESENT, LED, and KLEIN’. , 2012.
-
9)
-
6. Wang, Y., Wu, W., Yu, X., Zhang, L.: ‘Security on Lblock against biclique cryptanalysis’. WISA, 2012.
-
10)
-
7. Mala, H.: ‘Biclique-based cryptanalysis of the block cipher SQUARE’, IET Inf. Secur., 2014, 8, (3), pp. 207–212 (doi: 10.1049/iet-ifs.2011.0332).
-
11)
-
13. Aumasson, J.P., Naya-Plasencia, M., Saarinen, M.J.O.: ‘Practical attack on 8 rounds of the lightweight block cipher KLEIN’. INDOCRYPT 2011, Heidelberg, 2011, (, 7107), pp. 134–145.
-
12)
-
12. Gong, Z., Nikova, S., Law, Y.W.: ‘KLEIN: A new family of lightweight block ciphers’. RFIDSec 2011, Heidelberg, 2012, (, 7055), pp. 1–18.
-
13)
-
5. Wang, Y., Wu, W., Yu, X.: ‘Biclique cryptanalysis of reduced-round piccolo block cipher’. ISPEC 2012, Heidelberg, 2012, (, 7232), pp. 337–352.
-
14)
-
15. Lallemand, V., Naya-Plasencia, M.: ‘Cryptanalysis of KLEIN’. Proc. of FSE'14.
-
15)
-
9. Jeong, K., Kang, H., Lee, C., Sung, J., Hong, S.: ‘Biclique cryptanalysis of lightweight block ciphers PRESENT, Piccolo and LED’. , 2012.
-
16)
-
4. Khovratovich, D., Leurent, G., Rechberger, C.: ‘Narrow-bicliques: cryptanalysis of full IDEA’. EUROCRYPT 2012, Heidelberg, 2012, (, pp. 392–410.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ifs.2014.0160
Related content
content/journals/10.1049/iet-ifs.2014.0160
pub_keyword,iet_inspecKeyword,pub_concept
6
6