Yosuke Todo

From ESC2017
Revision as of 15:22, 13 January 2017 by Leo (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Title: Cube Attacks on Non-Blackbox Polynomials Based on Division Property

Abstract: The cube attack is one of powerful cryptanalytic techniques and is especially powerful against stream ciphers. Because we need to analyze the complicated structure of ciphers in the cube attack, ciphers are basically analyzed by regarding it as a blackbox. In this talk, we propose cube attacks on non-blackbox polynomials. Our attacks are developed by using the division property, which is recently applied to various block ciphers. The clear advantage is that we can exploit large number of chosen IVs. As a result, we can recover the secret key of 832-round Trivium and it is the current best key recovery attack.