Feeds

Crypto guru thinks outside the box with Cube attack

Stream ciphers easily split (maybe)

The Essential Guide to IT Transformation

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.

Build a business case: developing custom apps

More from The Register

next story
14 antivirus apps found to have security problems
Vendors just don't care, says researcher, after finding basic boo-boos in security software
'Things' on the Internet-of-things have 25 vulnerabilities apiece
Leaking sprinklers, overheated thermostats and picked locks all online
iWallet: No BONKING PLEASE, we're Apple
BLE-ding iPhones, not NFC bonkers, will drive trend - marketeers
Only '3% of web servers in top corps' fully fixed after Heartbleed snafu
Just slapping a patched OpenSSL on a machine ain't going to cut it, we're told
How long is too long to wait for a security fix?
Synology finally patches OpenSSL bugs in Trevor's NAS
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
Israel's Iron Dome missile tech stolen by Chinese hackers
Corporate raiders Comment Crew fingered for attacks
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
prev story

Whitepapers

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.
Consolidation: The Foundation for IT Business Transformation
In this whitepaper learn how effective consolidation of IT and business resources can enable multiple, meaningful business benefits.
Backing up Big Data
Solving backup challenges and “protect everything from everywhere,” as we move into the era of big data management and the adoption of BYOD.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.
Why and how to choose the right cloud vendor
The benefits of cloud-based storage in your processes. Eliminate onsite, disk-based backup and archiving in favor of cloud-based data protection.