Peter Shor
Mais informações
- Afiliação
- MIT, antes Bell Labs
- Conhecido por
- Algoritmo de Shor, correção de erros quânticos
O matemático que mostrou, em 1994, que um computador quântico grande o bastante quebraria o RSA — dando origem a todo um campo que ainda espera pelo computador.
Shor estava nos Bell Labs quando publicou o algoritmo que fatora inteiros e calcula logaritmos discretos em tempo polinomial num computador quântico. Isso atinge tanto o RSA quanto o Diffie-Hellman — ou seja, praticamente toda a criptografia de chave pública em uso na época.
Um ano depois, ele mostrou como corrigir erros em informação quântica, o que tornou plausível que essas máquinas pudessem mesmo ser construídas. É professor do MIT desde 2003. A criptografia pós-quântica que está sendo padronizada hoje é, na prática, uma resposta de trinta anos a um único artigo.