El enigma quântico: reevaluación de a padronização NIST de criptografia pós-quântica a a luz do algoritmo de Yilei Chen
A raíz de meu reciente artigo sobre os desafíos de os algoritmos quânticos para a criptografia sobre retículos, debo aportar uma actualización sobre os últimos desarrollos relativos a a investigación de Yilei Chen ⧉.
En um giro inesperado, Yilei Chen, profesor adjunto em o Institute for Interdisciplinary Information Science (IIIS) de a Universidad Tsinghua, tem informado de que seus colegas Hongxun Wu e Thomas Vidick têm descubierto independientemente um bug em seu algoritmo quântico em tempo polinómico diseñado para resolver o problema Learning with Errors (LWE).
Este bug vuelve inoperante ao algoritmo, e Chen tem reconocido que seu enfoque no se sostiene como reivindicó inicialmente.
El bug em o algoritmo quântico de Chen
El bug tem-se encontrado em o paso 9 do algoritmo de Chen, e este tem declarado no saber cómo corregirlo. Este descubrimiento é um alivio para a comunidade criptográfica, já que confirma que o problema LWE, componente crítico de os métodos de protección em criptografia pós-quântica, segue siendo seguro.
El artigo de Chen também examinaba otros problemas complejos sobre retículos, como o decisional shortest vector problem (GapSVP) e o shortest independent vector problem (SIVP), em factores de aproximación polinómicos. Aunque o bug em seu algoritmo no afecta directamente a estes problemas, suscita interrogantes sobre a robustez de os algoritmos quânticos contra a criptografia sobre retículos.
Pero conforme a página de Nigel Smart ⧉, o ataque quântico propuesto contra LWE é defectuoso e no compromete os esquemas de criptografia sobre retículos como Kyber ⧉, Dilithium ⧉, BGV ⧉ ou TFHE ⧉.
Implicaciones para o proceso de padronização NIST de criptografia pós-quântica
La investigación de Chen tem suscitado indirectamente preocupações e dudas sobre ou proceso de padronização NIST de criptografia pós-quântica (PQC) ⧉ e a selección de os algoritmos criptográficos resistentes a lo quântico.
Los esquemas CRYSTALS-KYBER e CRYSTALS-Dilithium, entre os finalistas do proceso de padronização NIST PQC, são exemplos de esquemas criptográficos sobre retículos que foram rigurosamente probados e evaluados por seu resistencia quântica. Sin embargo, é crucial continuar probando e refinando estes esquemas para garantizar seu segurança e viabilidad a longo prazo.
El NIST, a comunidade criptográfica e as empresas devem permanecer vigilantes e continuar explorando fundamentos matemáticos alternativos para a criptografia pós-quântica, com o fin de garantizar que um conjunto robusto e diverso de opções de segurança resistente a lo quântico esté em seu sitio.
El futuro de a criptografia pós-quântica
El descubrimiento do bug em o algoritmo de Chen subraya o papel crítico de a revisión por pares em o proceso científico. También coloca de manifiesto a necessidade de revisión instantánea, retroalimentación e debate.
La era quântica tem comenzado, e a necessidade de desenvolver métodos criptográficos resistentes a lo quântico exige medidas cooperativas a escala mundial para garantizar a segurança de nossa infraestrutura digital frente a as crecientes capacidades de a computação quântica e a a carrera por a supremacía quântica.
El proceso de padronização NIST PQC é uma etapa significativa em esta direção, mas é solo um comienzo. El bug em o algoritmo de Chen é um recordatorio brutal de os desafíos e incertidumbres por venir, mas também serve como llamada a a ação para que a comunidade criptográfica redoble seus esfuerzos e amplíe as fronteras de lo posible.
Es um desenvolvimento fascinante em o campo de a criptografia pós-quântica, e será interesante ver cómo evolui o proceso de padronização NIST PQC em resposta a esta nova informação.
Conclusión
El bug descubierto em o algoritmo quântico de Yilei Chen para resolver o problema LWE atestigua a importancia de uma revisión por pares rigurosa e de a colaboração em o desenvolvimento de a criptografia resistente a lo quântico.
Aunque o bug oferece um respiro temporal a a segurança de os esquemas criptográficos sobre retículos, também recuerda a necessidade continuada de investigación e desenvolvimento em o campo de a criptografia pós-quântica.
Mientras o NIST prosigue seu proceso de padronização PQC, a comunidade criptográfica deve permanecer proactiva e adaptativa, abrazando as novas ideias e enfoques para garantizar a segurança a longo prazo de nosso mundo digital frente a as crecientes capacidades de a computação quântica.
Referencias
- Sebastien Rousseau, (2024). Um algoritmo quântico desafía a a criptografia sobre retículos.
- Chen, Y. (2024). Quantum Algorithms for Lattice Problems: A New Era in Cryptography ⧉. Journal of Quantum Computing and Cryptography, 7(4), 112-135.
- Regev, O. (2005). On lattices, learning with errors, random linear codes, and cryptography. ⧉ In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (pp. 84-93).
- Kuperberg, G. (2005). A subexponential-time quantum algorithm for the dihedral hidden subgroup problem. ⧉ SIAM Journal on Computing, 35(1), 170-188.
Última revisão .
Syndicate this article
Format for Medium
# Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau > Originally published at [https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/](https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/) Um bug em o algoritmo quântico LWE de Yilei Chen oferece um respiro temporal a a criptografia sobre retículos. Lo que esto significa para CRYSTALS-Kyber, Dilithium e a folha de ruta PQC. Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/
Format for Mastodon
Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau Um bug em o algoritmo quântico LWE de Yilei Chen oferece um respiro temporal a a criptografia sobre retículos. Lo que esto significa para CRYSTALS-Kyber, Dilithium e a folha de ruta PQC. https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/
Copy formatted for LinkedIn
Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau Um bug em o algoritmo quântico LWE de Yilei Chen oferece um respiro temporal a a criptografia sobre retículos. Lo que esto significa para CRYSTALS-Kyber, Dilithium e a folha de ruta PQC. Here are the key strategic takeaways: - El enigma quântico: reevaluación de a padronização NIST de criptografia pós-quântica a a luz do algoritmo de Yilei Chen. A raíz de meu reciente artigo sobre os [desafíos de os algoritmos quânticos para a criptografia sobre retículos][00], debo aportar uma actualización sobre os últimos desarrollos relativos a [a investigación de Yilei… - El bug em o algoritmo quântico de Chen. El bug tem-se encontrado em o paso 9 do algoritmo de Chen, e este tem declarado no saber cómo corregirlo. - Implicaciones para o proceso de padronização NIST de criptografia pós-quântica. La investigación de Chen tem suscitado indirectamente preocupações e dudas sobre ou [proceso de padronização NIST de criptografia pós-quântica (PQC) ⧉][03] e a selección de os algoritmos criptográficos resistentes a… - El futuro de a criptografia pós-quântica. El descubrimiento do bug em o algoritmo de Chen subraya o papel crítico de a revisión por pares em o proceso científico. What is your organisation's approach to the challenges outlined in this piece? → https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/ #CriptografiaPósQuântica #Nist #PadronizaçãoPqc #YileiChen #AlgoritmoQuântico Sebastien Rousseau | CC-BY-4.0
Cite this article
Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau
Um bug em o algoritmo quântico LWE de Yilei Chen oferece um respiro temporal a a criptografia sobre retículos. Lo que esto significa para CRYSTALS-Kyber, Dilithium e a folha de ruta PQC.
BibTeX
@online{rousseau2024criptografia,
author = {Rousseau, Sebastien},
title = {{Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau}},
year = {2024},
url = {https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/},
urldate = {2024}
}RIS
TY - GEN AU - Rousseau, Sebastien TI - Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau PY - 2024 UR - https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/ ER -
Vancouver
Rousseau S. Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/
Chicago
Rousseau, Sebastien. "Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/.
APA
Rousseau, S. (2024, April 15). Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/
Republish this article
Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau
Um bug em o algoritmo quântico LWE de Yilei Chen oferece um respiro temporal a a criptografia sobre retículos. Lo que esto significa para CRYSTALS-Kyber, Dilithium e a folha de ruta PQC.
This article is licensed under Creative Commons Attribution 4.0 International. Republication requires attribution to the canonical URL.
Criptografia sobre retículos: um bug em o ataque LWE de Chen — Sebastien Rousseau Um bug em o algoritmo quântico LWE de Yilei Chen oferece um respiro temporal a a criptografia sobre retículos. Lo que esto significa para CRYSTALS-Kyber, Dilithium e a folha de ruta PQC. Originally published at https://sebastienrousseau.com/pt-br/2024-04-22-anomalia-no-algoritmo-quantico-para-criptografia-baseada-em-reticulados/ by Sebastien Rousseau. Licensed under CC-BY-4.0.