Hardware Implementation of Rainbow Tables Generation for Hash Function Cryptanalysis

Jędrzej Bieniasz , Krzysztof Skowron , Mateusz Trzepiński , Mariusz Rawski , Piotr Sapiecha , Paweł Tomaszewicz


Nowadays programmable logic structures are commonly used in cryptology. FPGA implementations of cryptographic and cryptanalytic algorithms combine advantages of an ASIC and a software, offering both great data processing speed and flexibility. In this paper, we present the design and implementation of a system for rapid rainbow tables’ generation. Rainbow tables are commonly used for cryptanalysis of hash functions. The presented approach shows that proposed method may compete with CPU-based approaches when performance is considered, as well as computational complexity, while maintaining low level of programmable structures’ logic element utilization.
Author Jędrzej Bieniasz
Jędrzej Bieniasz,,
, Krzysztof Skowron
Krzysztof Skowron,,
, Mateusz Trzepiński
Mateusz Trzepiński,,
, Mariusz Rawski IT
Mariusz Rawski,,
- The Institute of Telecommunications
, Piotr Sapiecha IT
Piotr Sapiecha,,
- The Institute of Telecommunications
, Paweł Tomaszewicz IT
Paweł Tomaszewicz,,
- The Institute of Telecommunications
Publication size in sheets0.55
Book Grzech Adam, Borzemski Leszek, Świątek Jerzy, Wilimowska Zofia (eds.): Proceedings of the 36th International Conference Information Systems Architecture and Technology - ISAT'2015, Advances in Intelligent Systems and Computing, vol. 430, 2016, Springer, ISBN 978-3-319-28555-9, [978-3-319-28553-5], 205 p., DOI:10.1007/978-3-319-28555-9 document.gif
Keywords in EnglishRainbow tables, Hash function cryptanalysis, FPGA, Acceleration
projectThe Develpment of Digital Communicatios. Project leader: Siuzdak Jerzy, , Phone: +48 22 234-7232, start date 27-04-2015, end date 31-12-2016, IT/2015/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
Score (nominal)0
Citation count*1 (2018-02-20)
Share Share

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.