Home > Event > News
Stream Ciphers Cower Before Adi Shamir's CUBE ATTACK
Swee Won Lo  Mail to Swee Won Lo Date : 2008-10-09 AM 09:54, Hit : 4102  
Adi Shamir brought a big new wrecking ball to bear on stream ciphers at Crypto 2008, the 28th International Cryptology Conference, one that will send architects of the algorithms back to their keyboards.





Cryptographers view stream ciphers as the vanguard of encryption for embedded systems, so Shamir's new class of attack was a "wake up call" for the field, said David Wagner, the conference's program chair and associate professor of computer science at the University of California, Berkeley.

Stream ciphers are applied in devices like cell phones, radio frequency identification (RFID) chips, car key fobs, and other low-end appliances that are not computers per se, but incorporate software.

Shamir and coauthor Itai Dinur presented their "cube attack" in a talk at the conference. While a more-detailed paper is still forthcoming, Shamir and Dinur's work was the talk of the conference. And with good reason: Shamir is cryptographic royalty, having invented the RSA algorithm with Ron Rivest and Leonard Aldeman almost 30 years ago.

Researchers at the conference were stunned with the cube attack's simplicity and efficacy.




Wagner:
"There were lots of people like me who slapped their foreheads and said, 'Why didn't I think of that!'"




Stream ciphers employ symmetric key cryptography, an approach that uses one key for encryption and another closely-related key for decryption. The keys are usually so closely related that they are identical, meaning a compromised key can decrypt encrypted information.

"People knew that for some of these stream ciphers, they could express the output as a formula of the key," Wagner said. A given key's formula, though, is complex. As long as the formula was too long to write down - which many are - experts felt the algorithms were secure.

"What Adi discovered is, well, that isn't necessarily so," he said.

Shamir and Dinur noticed patterns in the output of certain keys if the output could be expressed as a polynomial. In its original form, the polynomial is unmanageably long. But their attack helps boil the string of variables down to a smaller, more comprehensible size. The shorter formula then leaks bits of the cryptographic key, Wagner said, enabling an attacker to break the encryption and access the data.





The above excerpt is taken from arstechnica.com and is modified to suit the context in this webpage. For the complete article, please head to arstechnica.com.
 
 
Today 0 , Total 18 , 1/2 Page.
18 Call for Papers WISA 2010 4778 2010-02-18
17 Call for Papers ICISC 2010 4283 2010-02-18
16 Mobile Security's Stature Increases As RIM Acquires Certicom 3674 2009-03-03
15 Cryptography, Steganography and Watermarking 14450 2009-01-21
Stream Ciphers Cower Before Adi Shamir's CUBE ATTACK 4102 2008-10-09
13 [DPA] How Power Usage Can Tumble Security 3526 2008-10-07
12 [ECC] About Elliptic Curve Cryptography 4939 2008-09-05
11 2008 Ewha-KMS International Workshop on Cryptography 6896 2008-06-09
10 2008 International Conference on Information Culture 2751 2008-06-09
9 Call for Papers in WISA 2008 2960 2008-06-09
 1  2