Pular para o conteúdo
Even3

O impacto do Algoritmo de Shor na criptografia clássica

Trecho de 1 min 21 s de Os Misticismos Quânticos na Era da Pós Verdade: o que nós temos a ver com isso?, gravado no evento XXXVII SEMANA DA FÍSICA UFG: O Impacto Social da Informação e da Tecnologia Quântica.

Assistir à gravação completaNo Even3 Conteúdos · 3 h 30 min

Sobre este trecho

Veja como o Algoritmo de Shor pode quebrar chaves criptográficas RSA em segundos e por que computadores quânticos ameaçam a segurança digital atual.

Vai de a da gravação.

O que é dito neste trecho

E aqui um gráfico comparativo, uma tabela comparativa no tempo que o algoritmo de Shor levaria para executar determinadas operações comparados com o método clássico. Temos aqui, por exemplo, que se eu tenho um número com 512 bits, o um algoritmo clássico levaria quatro dias para fatorá-lo, enquanto o algoritmo Shor faria essa operação em 34 segundos. E seguindo na tabela, se a gente tem um número de 4.096 bits, ele levaria apenas 100 bilhões de quatrilhões de anos, o que quer que isso seja, comparado com 4.8 horas no algoritmo de Shor. O que que isso significa? Significa que se em algum momento houver um computador quântico capaz de executar com eficiência o algoritmo de Shor, todos os dispositivos de criptografia que atualmente são usados vão simplesmente desaparecer porque eles vão ser completamente ineficientes, porque a segurança desses dispositivos, baseado essencialmente no método RSA, é a incapacidade que os sistemas atuais possui de fatorar esses números e determinar quem são P e Q que compõem o número N. Só é o N é de conhecimento público, mas P e Q não.

Outros trechos deste conteúdo