Hardware Implementation of Rainbow Tables Generation for Hash Function Cryptanalysis
Jędrzej Bieniasz , Krzysztof Skowron , Mateusz Trzepiński , Mariusz Rawski , Piotr Sapiecha , Paweł Tomaszewicz
Abstract
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 | |
Pages | 189-200 |
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 |
DOI | DOI:10.1007/978-3-319-28561-0_15 |
Project | The 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 |
Language | en angielski |
Score (nominal) | 15 |
Score source | conferenceIndex |
Score | = 15.0, 06-12-2019, BookChapterSeriesAndMatConfByConferenceseries = 15.0, 06-12-2019, BookChapterSeriesAndMatConfByConferenceseries |
Publication indicators | = 0; = 0 |
Citation count* | 1 (2019-02-07) |
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back