Por que computadores quânticos tornam a criptografia existente vulnerável?
-
O impacto da computação quântica na cibersegurança, está principalmente associado a sistemas que utilizam criptografia assimétrica, uma vez que as propriedades matemáticas que tornam algoritmos como o RSA seguros - a fatoração de grandes números primos - podem ser resolvidas usando algoritmos quânticos como o Shor [1], exponencialmente mais rápido se comparados a computação clássica. Por outro lado, sistemas de criptografia simétrica como o AES, não sofrem o mesmo impacto, uma vez que dependem de operações que não são otimizadas na computação quântica de forma significativa. O algoritmo quântico Grover [1] pode reduzir pela metade o tamanho efetivo da chave para um mesmo nível de segurança, porém mesmo assim ainda a criptografia simétrica é considerada segura a computação quântica.