O “Cube attack” do Shamir
Aparentemente uma coisa que criou hype na Crypto2008 foi a descrição do "Cube attack" do Shamir. É essencialmente mais um ataque algébrico: apenas cifras/hashes que possam ser descritas como um polinómio multivariável de grau reduzido (o exemplo que ele deu tinha grau 16) estão vulneráveis. Informação detalhada aqui:
http://www.mail-archive.com/cryptography@metzdowd.com/msg09686.html
E aparentemente alguém se deu ao trabalho de fazer um exemplo em python:
http://webpages.charter.net/curryfans/peter/cubedemo.py
Curtia ver este ataque a funcionar em algum algoritmo a sério (Trivium é um dos principais candidatos).
Para os pseudo-jornalistas online que relacionaram isto com LFSRs: estes já são vulneráveis há décadas (cf. Berlekamp-Massey).
