Feeds

Cracking Windows passwords made easy

Crypto turbo boosto

  • alert
  • submit to reddit

The Power of One eBook: Top reasons to choose HP BladeSystem

Cryptographic researchers have outlined techniques to greatly reduce the time it takes to crack alphanumeric Windows passwords.

Brute force attacks on such passwords have always been possible but the techniques outlined in a paper from the Swiss Federal Institute of Technology in Lausanne (EPFL) show how such passwords could be broken up to eight or 10 times more quickly than previously possible.

The technique involves building a large lookup tables that matches the hashed (encoded) versions of passwords stored in Windows with text entered by a user.

By loading such pre-calculated data stored in memory its possible to reduce the time a particular piece of crypto analysis will take. Crypto analysts like Ron Rivest have understood this time-memory trade-off since the 1980s. The Swiss researchers have simply optimised the process, developing a demo programme than can crack Windows passwords more quickly. This demo is available online here.

A paper on this work, Making a Faster Cryptanalytic Time-Memory Trade-Off, is to be presented by Philippe Oechslin and his colleagues at the Swiss Federal Institute of Technology in Lausanne during the Crypto'03 conference next month.

An abstract for the paper explains: "Using 1.4GB of data (two CD-ROMs) we can crack 99.9% of all alphanumerical passwords hashes in 13.6 seconds whereas it takes 101 seconds with the current approach using distinguished points. We show that the gain could be even much higher depending on the parameters used."

By email, Oechslin told us the researchers have since refined the techniques, bringing down the average time it takes to crack passwords to five seconds.

The research re-invigorates calls for Microsoft, in particular, to improve the cryptographic security of its passwords. Although NTHash is more secure than LANManager (the password scheme used in Win 9x) it's still insufficiently random, as the Swiss researchers have shown.

Meanwhile users shouldn't be too concerned about the issue since lifting password hash files in only possible where an attacker has control of your machine. If that happens, weak NT passwords will be the least of your worries. ®

Related Stories

Network worm uses weak Windows passwords
Cracking MS SQL Server passwords
Is SSL safe?
How to get an ATM PIN in 15 guesses
Secure phones no obstacle to wiretapping - US Govt
Citibank gags crypto researchers
109-bit Elliptic Curve Cryptography knocked over with brute force

Fab O'Really T-Shirt at Cash and Carrion
Windows NT User Obliteration

Designing a Defense for Mobile Applications

More from The Register

next story
DARPA-derived secure microkernel goes open source tomorrow
Hacker-repelling, drone-protecting code will soon be yours to tweak as you see fit
How long is too long to wait for a security fix?
Synology finally patches OpenSSL bugs in Trevor's NAS
Don't look, Snowden: Security biz chases Tails with zero-day flaws alert
Exodus vows not to sell secrets of whistleblower's favorite OS
Roll out the welcome mat to hackers and crackers
Security chap pens guide to bug bounty programs that won't fail like Yahoo!'s
HIDDEN packet sniffer spy tech in MILLIONS of iPhones, iPads – expert
Don't panic though – Apple's backdoor is not wide open to all, guru tells us
Researcher sat on critical IE bugs for THREE YEARS
VUPEN waited for Pwn2Own cash while IE's sandbox leaked
Four fake Google haxbots hit YOUR WEBSITE every day
Goog the perfect ruse to slip into SEO orfice
prev story

Whitepapers

Designing a Defense for Mobile Applications
Learn about the various considerations for defending mobile applications - from the application architecture itself to the myriad testing technologies.
Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Top 8 considerations to enable and simplify mobility
In this whitepaper learn how to successfully add mobile capabilities simply and cost effectively.
Seven Steps to Software Security
Seven practical steps you can begin to take today to secure your applications and prevent the damages a successful cyber-attack can cause.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.