Feeds

Crypto guru thinks outside the box with Cube attack

Stream ciphers easily split (maybe)

Secure remote control for conventional and virtual desktops

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.

Secure remote control for conventional and virtual desktops

More from The Register

next story
'Regin': The 'New Stuxnet' spook-grade SOFTWARE WEAPON described
'A degree of technical competence rarely seen'
You really need to do some tech support for Aunty Agnes
Free anti-virus software, expires, stops updating and p0wns the world
You stupid BRICK! PCs running Avast AV can't handle Windows fixes
Fix issued, fingers pointed, forums in flames
Regin: The super-spyware the security industry has been silent about
NSA fingered as likely source of complex malware family
Privacy bods offer GOV SPY VICTIMS a FREE SPYWARE SNIFFER
Looks for gov malware that evades most antivirus
Patch NOW! Microsoft slings emergency bug fix at Windows admins
Vulnerability promotes lusers to domain overlords ... oops
HACKERS can DELETE SURVEILLANCE DVRS remotely – report
Hikvision devices wide open to hacking, claim securobods
prev story

Whitepapers

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.
Getting started with customer-focused identity management
Learn why identity is a fundamental requirement to digital growth, and how without it there is no way to identify and engage customers in a meaningful way.
10 threats to successful enterprise endpoint backup
10 threats to a successful backup including issues with BYOD, slow backups and ineffective security.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
The hidden costs of self-signed SSL certificates
Exploring the true TCO for self-signed SSL certificates, including a side-by-side comparison of a self-signed architecture versus working with a third-party SSL vendor.