Léxico de TI › Segurança › Andrew Odlyzko

Andrew Odlyzko

Segurança Svenska → Atualizado: 2026-10-17
Mais informações
Afiliação
Bell Labs / AT&T, Universidade de Minnesota
Conhecido por
Logaritmos discretos, ataques a cifras da mochila

Matemático que passou décadas na Bell Labs e na AT&T descobrindo quão difíceis eram, de fato, os problemas "difíceis" da criptografia.

O levantamento de Odlyzko sobre algoritmos de logaritmo discreto em corpos finitos, de 1984, virou a régua para saber quão grandes os parâmetros do Diffie–Hellman precisam ser. Com Jeffrey Lagarias, ele mostrou em 1985 como a redução de reticulados quebra criptossistemas da mochila de baixa densidade — um dos ataques de reticulado que levaram a família inteira a ser abandonada sem alarde.

Também calculou zeros da função zeta de Riemann em quantidades recordes e, depois de se mudar para a Universidade de Minnesota, voltou-se para a economia das redes. Ali desmontou alguns mitos: o de que o tráfego da internet dobrava a cada cem dias e o de que o valor de uma rede cresce com o quadrado de seus usuários. Sua contraproposta é bem mais modesta: n log n.

← Voltar ao léxico