Mais um blog inútil.

Setembro 4, 2008

O “Cube attack” do Shamir

Filed under: Work — dongs @ 12:56

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).

Comentar

widgeon
widgeon
widgeon
widgeon