Feeds

Cracking Windows passwords made easy

Crypto turbo boosto

  • alert
  • submit to reddit

Choosing a cloud hosting partner with confidence

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

Beginner's guide to SSL certificates

More from The Register

next story
Russian hackers exploit 'Sandworm' bug 'to spy on NATO, EU PCs'
Fix imminent from Microsoft for Vista, Server 2008, other stuff
Microsoft pulls another dodgy patch
Redmond makes a hash of hashing add-on
FYI: OS X Yosemite's Spotlight tells Apple EVERYTHING you're looking for
It's on by default – didn't you read the small print?
'LulzSec leader Aush0k' found to be naughty boy not worthy of jail
15 months home detention leaves egg on feds' faces as they grab for more power
Forget passwords, let's use SELFIES, says Obama's cyber tsar
Michael Daniel wants to kill passwords dead
Kill off SSL 3.0 NOW: HTTPS savaged by vicious POODLE
Pull it out ASAP, it is SWISS CHEESE
Facebook slurps 'paste sites' for STOLEN passwords, sprinkles on hash and salt
Zuck's ad empire DOESN'T see details in plain text. Phew!
prev story

Whitepapers

Forging a new future with identity relationship management
Learn about ForgeRock's next generation IRM platform and how it is designed to empower CEOS's and enterprises to engage with consumers.
Cloud and hybrid-cloud data protection for VMware
Learn how quick and easy it is to configure backups and perform restores for VMware environments.
Three 1TB solid state scorchers up for grabs
Big SSDs can be expensive but think big and think free because you could be the lucky winner of one of three 1TB Samsung SSD 840 EVO drives that we’re giving away worth over £300 apiece.
Reg Reader Research: SaaS based Email and Office Productivity Tools
Read this Reg reader report which provides advice and guidance for SMBs towards the use of SaaS based email and Office productivity tools.
Security for virtualized datacentres
Legacy security solutions are inefficient due to the architectural differences between physical and virtual environments.