Skip to content (access key 's')
Logo of Technion
Logo of CS Department

The Taub Faculty of Computer Science Events and Talks

How to Solve it: New Techniques in Algebraic Cryptanalysis
event speaker icon
Adi Shamir (The Weizmann Institute of Science)
event date icon
Thursday, 01.01.2009, 14:30
event location icon
Room 337-8 Taub Bld.
In this talk I will introduce a new kind of attack (called Cube Attack) on cryptographic schemes which can be represented by an (unknown) low degree polynomial with tweakable public variables such as a plaintext or IV and fixed secret variables such as a key. Its complexity is exponential in the degree but only polynomial in the key size, and it was successfully applied to several concrete cryptographic schemes. The talk will be self contained, requiring no prior knowledge in cryptanalysis. It is joint work with Itai Dinur.