Criptografia pós-quântica

A criptografia pós-quântica, abreviadamente PQC[1] ou PQCrypto, refere-se a algoritmos criptográficos (normalmente algoritmos de chave pública) os quais são considerados seguros contra um ataque criptoanalítico de um computador quântico.[2][3] A evolução dos computadores quânticos permitirão no futuro decifrar a criptografia atual, e esse motivo realça a importância de novos algoritmos para manter os sistemas de comunicação seguros. É expectável que o PQC pode substituir o RSA e a ECC (criptografia de curva elíptica) como o sistema criptográfico no qual os certificados digitais se baseiam.[1]

Os algoritmos de chave pública mais difundidos têm por base um de três problemas matemáticos: a fatorização de inteiros, o logaritmo discreto ou o logaritmo discreto da curva elíptica (criptografia de curva elíptica). Que um computador quântico possa resolver estes problemas facilmente, executando o Algoritmo de Shor ou similares, será uma realidade a médio prazo que poderá afetar gravemente a segurança, por exemplo, das instituições bancárias.[4]

Os criptógrafos concebem atualmente novos algoritmos para se prepararem para o Y2Q, ou Dia Q (realizando uma analogia com o Y2K), quando se verifique que os atuais estão expostos ​​a ataques de computação quântica.[5]

Algumas alternativas disponíveis são a criptografia McEliece (1978), e muitos programas para financiar pesquisa em PQC, como o SAFECrypto (um programa para uma criptografia com resistências quânticas baseada em treliça[6]) da Comissão Europeia, e CryptoWorks21.[7]

Referências

  1. ↑ a b «O que é criptografia pós-quântica? | DigiCert FAQ». www.digicert.com. Consultado em 17 de março de 2025 
  2. ↑ Peter W. Shor (30 de agosto de 1995). «Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer». arXiv:quant-ph/9508027Acessível livremente 
  3. ↑ Daniel J. Bernstein (2009). «Introduction to post-quantum cryptography» (PDF). (Introductory chapter to book "Post-quantum cryptography") 
  4. ↑ «Europol apela ao setor financeiro para implementar criptografia quântica - Jornal PT50 - Banca e Finanças para Profissionais». Jornal PT50 - Banca e Finanças para Profissionais - PT50 é um jornal digital com informação sobre o setor bancário e financeiro para profissionais. A nossa orientação editorial pauta-se pelo rigor, responsabilidade e relevância. 7 de fevereiro de 2025. Consultado em 17 de março de 2025 
  5. ↑ Gershon, Eric; University, Yale. «New qubit control bodes well for future of quantum computing». phys.org (em inglês). Consultado em 17 de março de 2025 
  6. ↑ Treliça mínima em reticulados bidimensionais por Grasiele C. Jorge, Agnaldo J. Ferrari e Sueli I. R. Costa, publicado pela IMECC, UNICAMP, 13083-859 (2010)
  7. ↑ Quantum Computation: A cryptography armageddon? por Cassius Puodzius, publicado por "WeLiveSecurity" (2016)
Este artigo é emitido por Wikipédia. O texto é licenciado sob Creative Commons Attribution-Share Alike 4.0. Termos adicionais podem ser aplicados aos arquivos de mídia.