Home // International Journal On Advances in Software, volume 4, numbers 3 and 4, 2011 // View article

Rainbow Table Optimization for Password Recovery

Authors:
Vrizlynn Thing
Hwei-Ming Ying

Keywords: Digital forensics, password recovery, rainbow table, optimization, time-memory trade-off, cryptanalysis

Abstract:
As users become increasingly aware of the need to adopt strong password, it also brings challenges to digital forensics investigators due to the password protection of potential evidence data. In this paper, we discuss existing password recovery methods and present a design of a time-memory tradeoff pre-computed table coupled with a new sorting algorithm. We also propose 2 new storage methods and evaluated their performance based on storage conservation and success rate improvement. Considering both alpha-numeric passwords and passwords consisting of any printable ASCII character, we show that we are able to optimize the rainbow table performance through an improvement of up to 26.13% in terms of password recovery success rate, and an improvement of up to 28.57% in terms of storage conservation, compared to the original rainbow tables.

Pages: 479 to 488

Copyright: Copyright (c) to authors, 2011. Used with permission.

Publication date: April 30, 2012

Published in: journal

ISSN: 1942-2628