Feeds

Factoring gains won't break strong crypto – Schneier

Serious number crunching

  • alert
  • submit to reddit

Providing a secure and efficient Helpdesk

Concerns that improvements in factoring technology might make it easier to break large key length encryption codes are misplaced, according to noted cryptographer Bruce Schneier.

Last year mathematician Dan Bernstein circulated a paper discussing improvements in integer factorization, using specialised parallel hardware, implying that encryption keys as long as 2048 bits can now be broken.

Schneier, inventor of the Blowfish encryption algorithm and founder of Counterpane Internet Security, believes the improvements described in Bernstein's paper are unlikely to produce the claimed speed improvements in practice.

The fastest factoring algorithm currently available is the Number Field Sieve (NFS) which works in two stages. The first phase of the process is to search for equations that satisfy certain mathematical properties. This is followed by a large matrix calculation, which eventually produces the prime factors of the target number.

Bernstein attempts to improve the efficiency of both steps, but Schneier believes the improvements are marginal for practical numbers and talk of "massive parallization" in number crunching is misleading.

For very large numbers (much bigger than would be used to deliver even a 2048 bit key), Berntein's algorithms might imply a key length three times as long needs to be used to give equivalent levels of security. But, as Bernstein himself acknowledges, it is unclear if this holds true for smaller numbers, or how practical his ideas are.

"Any practical implementation of these [Bernstein's] techniques depends heavily on complicated technological assumptions and trade-offs. Parallel computing is much easier to say than it is to do, and there are always hidden complexities," Schneier will argue in a paper to be published on Friday.

"I think when all the math is said and done these other complexities will even out his enhancements," he adds.

Despite his criticisms, Schneier credits Bernstein with undertaking useful research, which "is likely to open up new research directions in the design of more efficient sorting networks and sparse matrix algorithms". ®

External links

Bernstein's home page

New hybrid storage solutions

More from The Register

next story
Apple Pay is a tidy payday for Apple with 0.15% cut, sources say
Cupertino slurps 15 cents from every $100 purchase
Google recommends pronounceable passwords
Super Chrome goes into battle with Mr Mxyzptlk
Infosec geniuses hack a Canon PRINTER and install DOOM
Internet of Stuff securo-cockups strike yet again
Reddit wipes clean leaked celeb nudie pics, tells users to zip it
Now we've had all THAT TRAFFIC, we 'deplore' this theft
YouTube, Amazon and Yahoo! caught in malvertising mess
Cisco says 'Kyle and Stan' attack is spreading through compromised ad networks
TorrentLocker unpicked: Crypto coding shocker defeats extortionists
Lousy XOR opens door into which victims can shove a foot
Greater dev access to iOS 8 will put us AT RISK from HACKERS
Knocking holes in Apple's walled garden could backfire, says securo-chap
prev story

Whitepapers

Providing a secure and efficient Helpdesk
A single remote control platform for user support is be key to providing an efficient helpdesk. Retain full control over the way in which screen and keystroke data is transmitted.
Top 5 reasons to deploy VMware with Tegile
Data demand and the rise of virtualization is challenging IT teams to deliver storage performance, scalability and capacity that can keep up, while maximizing efficiency.
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.
Secure remote control for conventional and virtual desktops
Balancing user privacy and privileged access, in accordance with compliance frameworks and legislation. Evaluating any potential remote control choice.