Time+Place: Thursday 01/01/2009 14:30 Room 337-8 Taub Bld.
Title: How to Solve it: New Techniques in Algebraic Cryptanalysis
Speaker: Adi Shamir http://www.wisdom.weizmann.ac.il/profile/scientists/shamir-profile.html
Affiliation: The Weizmann Institute
Host: Eli Biham

Abstract:


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.