GPU-Based Brute Force Cryptanalysis of KLEIN

Date

2024-01-01

Author

Tezcan, Cihangir

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

117
views

0
downloads

KLEIN is a family of lightweight block ciphers that supports 64-bit, 80-bit, and 96-bit secret keys. In this work, we provide a CUDA optimized table-based implementation of the KLEIN family which does not contain shared memory bank conflicts. Our best optimization reach more than 45 billion 64-bit KLEIN key searches on an RTX 4090. Our results show that KLEIN block cipher is susceptible to brute force attacks via GPUs. Namely, in order to break KLEIN in a year via brute force, one needs around 13, 1.34 million, and 111 billion RTX 4090 GPUs for 64-bit, 80-bit, and 96-bit secret keys, respectively. We recommend lightweight designs to avoid short keys.

URI

https://hdl.handle.net/11511/109655

DOI

https://doi.org/10.5220/0012461900003648

Conference Name

10th International Conference on Information Systems Security and Privacy

Collections

Graduate School of Informatics, Conference / Seminar

Citation Formats

C. Tezcan, “GPU-Based Brute Force Cryptanalysis of KLEIN,” presented at the 10th International Conference on Information Systems Security and Privacy, Rome, İtalya, 2024, Accessed: 00, 2024. [Online]. Available: https://hdl.handle.net/11511/109655.