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 minSobre 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

A diferença básica entre bit clássico e qubit
Trecho de a da gravação

A ascensão do merco-misticismo quântico e a pós-verdade
Trecho de a da gravação