Algebraic and Cube Attacks on Stream/Block Ciphers

This is a video of a lecture given on 2012-08-31 by Prof. Pante Stanica (from the Naval Postgraduate School, Applied Mathematics Department, Monterey, CA). Abstract: In this talk, we briefly introduce the algebraic attacks, and the cube attack on the stream and block ciphers, as defined by Dinur and Shamir in 2008. The cube attack is a modification of the Algebraic IV Differential Attack (AIDA) introduced by Vielhaber in 2007. If time permits, we show how we applied the cube attack to a stream cipher, namely, the Bluetooth protocol E0. The talk is easily accessible to students. The slides have been posted to http://wdjoyner.org/video/stanica/stanica_Algebraic&CubeAttacks-USNA-talk-2012.pdf, by permission of Prof. Stanica.