Hardware Implementation of Rainbow Tables Generation for Hash Function Cryptanalysis
Jędrzej Bieniasz , Krzysztof Skowron , Mateusz Trzepiński , Mariusz Rawski , Piotr Sapiecha , Paweł Tomaszewicz
AbstractNowadays 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.
|Publication size in sheets||0.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|
|Keywords in English||Rainbow tables, Hash function cryptanalysis, FPGA, Acceleration|
|project||The 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
|Citation count*||1 (2018-02-20)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.