Autosoft Journal

Online Manuscript Access

Password Cracking Based On Rainbow Tables With A Dynamically Coarse Grain Reconfigurable Architecture



Rainbow attack is a very efficient attack which uses rainbow tables to offer an almost optimal time-memory tradeoff in the process of recovering the plaintext password from ciphertext hash. In this paper, we proposed a new method which can crack DES password quickly with less power consumption on a coarse grain reconfigurable architecture (CGRA) named reconfigurable encrypt-decrypt system (REEDS). To the best of our knowledge, this is the first try for password cracking based on “Rainbow Tables” under a dynamically CGRA platform presented in the literature. High parallel computing capability and good flexibility make the platform an excellent candidate to process multimedia application, encryption and decryption algorithm etc. In this paper, the whole work of DES password cracking based on rainbow tables is split into several sub tasks, which are mapped onto REEDS respectively and executed in parallel using pipeline approach. Experimental results show that the proposed system with 200 MHz clock rate can fulfill the DES password cracking task with great performance, which is up to 2000 times faster than the corresponding software approach. Moreover, it only consumes 194mW power which is less than the FPGA-based system or the GPU-based system.



Total Pages: 13
Pages: 923-935


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 18
Issue: 7
Year: 2012

Cite this document


D.E. Denning, “Cryptography and Data Security”, Addison-Wesley, 1982.

P. Oechslin, “Making a faster cryptanalytic time-memory trade-off’, in Advancing Cryptology, CRYPTO 2003 (D.Boneh, ed.), vol. 2729 of Lecture Notes in Computer Science, pp. 617–630, 2003.

N. Mentens, L. Batina, B. Preneel, and L Verbauwhede, “Cracking Unix passwords using FPGA platforms”, In Proceedings of the Workshop on Special Purpose Hardware for Attacking Cryptographic Systems 2005, SHARCS’O5, pp. 20–25, 2005.

S. Kumar, C. Paar, J. Pelzl, G. Pfeiffer, A. Rupp, and M. Schimmler, “How to break DES for BC 8,980,” In International Workshop on Special-Purpose Hardware for Attacking Cryptographic Systems,” SHARCS’06, Cologne, Germany, pp. 1–19, 2006.

Kostas Theoharoulis, Ioannis Papaefstathiou, and Charalampos manifavas, “Implementing Rainbow Tables in High-end FPGAs for Super-fast Password Cracking”, In 2010 International Conference Field Programmable Logic and Applications, pp 146–150, 2010.

R.E. Graves, “High Performance Password Cracking by Implementing Rainbow Tables on NVIDIA Graphics Cards (IseCrack)”, M.Sc. Thesis, Iowa State University, Ames, IA, USA, 2008.

Zonenberg, “A. Distributed hash cracker: Across-platform gpu-accelerated password recovery system”, Rensselaer Polytechnic Institute (2009), pp. 27–32, 2009.

N. Mentens, L. Batina, B. Preneel and L Verbauwhede,” Time-Memory Trade-Off Attack on FPGA Platforms: UNIX Password Cracking”, Lecture Notes in Computer Science, Vol. 3985, pp. 323–334, 2006.

A. Zonenberg,” Distributed Hash Cracker: Across-Platform GPU-Accelerated Password Recovery System”, pp. 311–321, 2009.

R.C. Detomini, R.S. Lobato,” Using GPU to Exploit Parallelism on Cryptography”, Information Systems and Technologies (CISTI), pp. 1–6, 2011.

J.R. Hauser and J. Wawrzyzek,” Garp: a MIPS processor with a reconfigarable coprocessor”, 5th IEEE Symposium on FPGA-Based Custom Computing Machines, pp. 132, 1997.

P.X. Technologies,” XPP technologies XPP-III processor overview white paper”, PACT XPP Technologies White Paper, pp. 1–3, 2006.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)

SJR: "The two years line is equivalent to journal impact factor ™ (Thomson Reuters) metric."

Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048