![]() |
![]() |
|
July 22, 2003Cracking Windows Passwords in 5 secondsOver lunch I read a pretty interesting paper on "Making a Faster Cryptanalytic Time-Memory Trade-Off". In around 1980 Martin Hellman described a cryptanalytic time-memory trade-off which reduces the time of cryptanalysis by using precalculated data stored in memory. This was improved upon by Rivest sometime in 1982, and the researcher believes no work since then has been done to optomize it. The paper proposed that by precalculating the data it can significantly speed up the cryptoanalysis process. The researchers have implemented an attack on MS-Windows password hashes. Using 1.4GB of data (two CD-ROMs) they can crack 99.9% of all alphanumerical passwords hashes (2^37) in 13.6 seconds which is quite impressive. The next closest thing takes It's a good read. It will be interesting to see how other cryptanalysts will respond to this paper. If you got some time, go read the paper. If you want to see it in action check out some of their online research and demo here. Posted by SilverStr at July 22, 2003 02:46 PM |
![]() ![]()
My 5 Favorite Books
Writing Secure Code
Secure Programming Cookbook Security Engineering Secure Coding Principles & Practice Inside the Security Mind ![]()
My 5 Favorite Papers
Smashing the Stack
Penetration Studies Covert Channel Analysis of Trusted Systems DoD Trusted Computer System Evaluation Criteria NSA Security Recommendation Guides ![]()
Archives
December 2005
November 2005 October 2005 September 2005 August 2005 July 2005 June 2005 May 2005 April 2005 March 2005 February 2005 January 2005 December 2004 November 2004 October 2004 September 2004 August 2004 July 2004 June 2004 May 2004 April 2004 March 2004 February 2004 January 2004 December 2003 November 2003 October 2003 September 2003 August 2003 July 2003 June 2003 May 2003 April 2003 March 2003 February 2003 January 2003 December 2002 November 2002 October 2002 September 2002 August 2002 July 2002 ![]() |
|