|
|
N E W S / A N A L Y S I S
|
|
Can 1024-bit Keys be Cracked? All in Good Time
|
 |
May 13, 2002
By Jeff Forristal
|
|
A day will come when your encrypted data will be readable. A research paper by Daniel J. Bernstein (cr.yp.to/papers/nfscircuit.ps) has sparked controversy over the potential to factor 1,024-bit RSA and DH (Diffie-Helman) keys, enabling a government entity or large company to handily crack secure documents, communications and data stores.
Bernstein's paper discusses implementing specialized hardware to be used in "number field sieve factoring," a method used to factor encryption keys based on large prime numbers. Most companies couldn't afford to implement the hardware -- predicted costs range upward of $1 billion. But large government organizations -- local and foreign -- have the resources to fabricate the specialized computer chips and the desire to crack 1,024-bit keys.
Fortunately, RSA has gone on the record stating Bernstein's paper is nothing to worry about: 1,024-bit security is still the same. So, just how secure are 1,024-bit keys?
Some cryptography experts think 1,024-bit keys are too weak for certain kinds of sensitive data -- root certificates of an organization's certificate authority or public key infrastructure, for instance. If Moore's Law holds true, it won't be long -- perhaps three or four years -- before we see 8-GHz Pentium VI machines, increasing the odds of implementing high-speed number crunchers.
At the Financial Cryptography Conference earlier this year, NCipher's CTO Nicko van Someren announced that his team was able to factor 512-bit keys in six weeks -- a very short amount of time in the cryptography world -- using conventional office PCs. If your data will remain sensitive for the next 20 years, being able to find the encryption key within even six months is a big problem.
Exactly how does all this factor (pun intended) into your organization? You need to determine your current key sizes, encryption needs and practices, and start planning for migration now -- don't wait for the bomb to drop and crack your keys. When you start your migration, begin by figuring out how sensitive your data is and the life span of that sensitivity. Those answers will tell you what size keys you need to protect your data. For instance, consider using something stronger than a 1,024-bit key if you want your data to be protected beyond the year 2010. Today's standards also deem 56-bit "symmetrical" keys (ˆ la DES) and 512-bit "asymmetrical" RSA keys weak if your data's life span is longer than a day or two.
Before you run off to worry about your encryption key sizes, however, keep in mind that it's typically easier to break in and recover a private key than it is to crack/factor it. So be sure to keep your keys safe and your systems secure!
--Jeff Forristal, jeff@neohapsis.com
|
 |
 |
|
|
|
 |
|