109-bit Elliptic Curve Cryptography knocked over with brute force

Algorithm remains sound

  • alert
  • submit to reddit

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

Academics yesterday scooped a $10,000 prize after using a distributed computing network to decrypt a message scrambled using an 109-bit implementation of Elliptic Curve Cryptography.

The success of Chris Monico and his team of mathematicians from Notre Dame in solving the Certicom ECCp-109 challenge was achieved using raw computing power to brute force the key. There's no suggestion that either Certicom's algorithm or Elliptic Curve Cryptography itself is flawed.

Commercial versions of Certicom's wireless encryption technology use 163-bit keys, which the firm estimates be one hundred million times harder to solve than ECC 109. Certicom's higher strength 163-bit encryption toolkits are used by many firms in the IT industry including Cisco, Motorola and Palm.

The Certicom ECCp-109 challenge, first posed in 1997, was solved by the Notre Dam team using a network of 10,000 computers (mostly PCs) running 24 hours a day for 549 days. $8,000 of their $10,000 prize money was donated to the Free Software Foundation.

The challenge was designed to encourage further research into security standards while placing ECC under third party scrutiny. It is hoped the experience gained from this challenge will help confirm comparisons of the security levels of public key systems such as ECC, RSA and DSA that have been based primarily on theoretical considerations.

Certicom is offering $20,000 in prize money for the solution to the next challenge, which involves solving a 131-bit key that is expected to require several thousand times more computing power than the ECCp-109 Challenge. There's more information on the ECC 131 Challenge here.

Of course, RSA has been running factoring challenges relating to its encryption technology for some time. Prizes ranging from $10,000 for the 576-bit challenge to $200,000 for a 2048-bits conundrum.

The RSA algorithm is based on mathematics of prime numbers. Its security relies on the well established difficulty of factorising the products of two large prime number, against the ease of multiplying these numbers in the first place. ECC uses a similar idea taken from the mathematics of elliptic curves.

ECC is particularly beneficial in applications where bandwidth, processing, or battery power is constrained such as security for handhelds, mobile middleware and other embedded devices. ®

Designing a Defense for Mobile Applications

More from The Register

next story
Secure microkernel that uses maths to be 'bug free' goes open source
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
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
Putin: Crack Tor for me and I'll make you a MILLIONAIRE
Russian Interior Ministry offers big pile o' roubles for busting pro-privacy browser
prev story


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.