Feeds

Crypto guru thinks outside the box with Cube attack

Stream ciphers easily split (maybe)

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

Senior cryptologist Adi Shamir is developing a new attack for rooting out potential weaknesses in encryption ciphers, dubbed the Cube Attack.

Shamir, the S in RSA, explained at a talk at the Crypto2008 conference earlier this month that the attack methodology would succeed against cypher schemes providing that they can be represented by "low-degree polynomial equations"*. If that sounds as complex as working out the meaning of the numbers used to signify the location of rooms and whether they are booby-trapped in the cult film Cube, then you are on the right page.

Block ciphers - anything ranging from AES to DES - are too complex for the approach to work, but functions such as linear feedback shift register (LFSR) schemes might be attacked using the approach, cryptography guru Bruce Schneier writes. That means functions such as pseudo-random number generators used in stream ciphers might be unpicked, creating a new and possibly more powerful technique for decrypting the forms of encryption used by GSM mobile phone and Bluetooth devices, for example.

Attack techniques that target the weaknesses of cryptographic systems on systems constrained to using less robust encryption because of either size or power limitations already exist but the Cube technique is potentially faster and more elegant.

Shamir gave only a tantalizing glimpse of his work at Crypto2008 during a talk entitled How to solve it: New Techniques in Algebraic Cryptanalysis.

Shamir and co-author plan to present a full treatment of the work at the Eurocrypt 2009 conference in Germany next April. ®

* A very simple low-order polynomial equation would be something like ƒ(x) = x2 - 2x.

Designing a Defense for Mobile Applications

More from The Register

next story
DARPA-derived secure microkernel goes open source tomorrow
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

Whitepapers

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.