ElcomSoft Files Patent for Revolutionary Technique to Recover Lost Passwords Quickly
10/22/2007
ElcomSoft Co. Ltd. has discovered and filed for a US patent on a breakthrough technology that will decrease the time that it takes to
perform password recovery by a factor of up to 25. ElcomSoft has harnessed the
combined power of a PC's Central Processing Unit (CPU) and its video card's
Graphics Processing Unit (GPU). The resulting hardware/software powerhouse will
allow cryptology professionals to build affordable PCs that will work like
supercomputers when recovering lost passwords.
ElcomSoft, a leader in software cryptology and forensics, offers a wide range of password recovery solutions. Used by
businesses, law enforcement agencies, and intelligence organizations worldwide, ElcomSoft has pioneered many
software innovations that have made it easier for officials to recover lost passwords from the operating system,
Microsoft Office products, and dozens of other popular software applications. Their latest discovery will enable
organizations to recover passwords much more quickly, without expensive hardware or software.
Using the "brute force" technique of recovering passwords, it was possible, though time-consuming, to recover
passwords from popular applications. For example, the logon password for Windows Vista might be an eight-character
string composed of uppercase and lowercase alphabetic characters. There would about 55 trillion (52 to the eighth
power) possible passwords. Windows Vista uses NTLM hashing by default, so using a modern dual-core PC you could
test up to 10,000,000 passwords per second, and perform a complete analysis in about two months. With ElcomSoft's
new technology, the process would take only three to five days, depending upon the CPU and GPU.
Until recently, graphic cards' GPUs couldn't be used for applications such as password recovery. Older graphics chips
could only perform floating-point calculations, and most cryptography algorithms require fixed-point mathematics.
Today's chips can process fixed-point calculations. And with as much as 1.5 Gb of onboard video memory and up to
128 processing units, these powerful GPU chips are much more effective than CPUs in performing many of these
calculations.
In February 2007, NVIDIAŽ, the worldwide leader in programmable graphics processor
technologies, launched CUDA, a C-Compiler and developer's kit that gives software
developers access to the parallel processing power of the GPU through the standard language
of C. NVIDIAŽ GPUs (GeForceŽ 8 and above) act as multiprocessors, with multiple registers
and shared memory and cache. ElcomSoft has harnessed their computing power, and will be
incorporating this patent-pending technology into their entire family of enterprise password
recovery applications. Since high-end PC mother boards can work with four separate video
cards, the future is bright for even faster password recovery applications.
Preliminary tests using Elcomsoft Distributed Password Recovery product to recover Windows NTLM logon passwords
show that the recovery speed has increased by a factor of twenty, simply by hooking up with a $150 video card's
onboard GPU. ElcomSoft expects to find similar results as this new technology is incorporated into their password
recovery products for Microsoft Office, PGP, and dozens of other popular applications.
Back to the news list