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 - [Politechnika Warszawska]
Jędrzej Bieniasz,,
, Krzysztof Skowron - [Politechnika Warszawska]
Krzysztof Skowron,,
, Mateusz Trzepiński - [Warsaw University of Technology (PW)]
Mateusz Trzepiński,,
- Politechnika Warszawska
, Mariusz Rawski (FEIT / IT)
Mariusz Rawski,,
- The Institute of Telecommunications
, Piotr Sapiecha (FEIT / IT)
Piotr Sapiecha,,
- The Institute of Telecommunications
, Paweł Tomaszewicz (FEIT / 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, Karpacz, Springer, ISBN 978-3-319-28555-9, [978-3-319-28553-5], 205 p., DOI:10.1007/978-3-319-28555-9
2015 ISAT program_v02.pdf / 51.54 KB / No licence information
Keywords in EnglishRainbow tables, Hash function cryptanalysis, FPGA, Acceleration
ProjectThe Develpment of Digital Communicatios. Project leader: Siuzdak Jerzy, , Phone: +48 22 234-7868, start date 27-04-2015, end date 31-12-2016, IT/2015/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 15.0, 02-02-2020, BookChapterSeriesAndMatConfByConferenceseries
Ministerial score (2013-2016) = 15.0, 02-02-2020, BookChapterSeriesAndMatConfByConferenceseries
Publication indicators WoS Citations = 0; Scopus Citations = 0
Citation count*
Share Share

Get link to the record

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