Ìpèsè Kòṣeégbà Kuatomu: Àtúnyẹ̀wò Ìṣọ̀kan Cryptography Post-Quantum ti NIST ní Ìbámu pẹ̀lú Algorithm ti Yilei Chen
Ní títẹ̀lé àpilẹ̀kọ mi lọ́ọ́lọ́ọ́ lórí Àwọn Ìpèníjà nínú Àwọn Algorithm Kuatomu fún Cryptography Tó Dá Lórí Lattice, mo rí i gẹ́gẹ́ bí dandan láti pèsè àtúnyẹ̀wò lórí àwọn ìdàgbàsókè tuntun nínú Iṣẹ́ ìwádìí ti Yilei Chen ⧉.
Nínú ìyípadà àròyìn kan tí a kò retí, Yilei Chen, olùkọ́ni olùrànlọ́wọ́ ní Tsinghua University's Institute for Interdisciplinary Information Science (IIIS), ròyìn pé àwọn ẹlẹgbẹ́ onímọ̀-ìjìnlẹ̀ rẹ̀ Hongxun Wu àti Thomas Vidick ti rí àṣìṣe kan lọ́tọ̀ọ̀tọ̀ nínú algorithm kuatomu polynomial-time rẹ̀ tí a ṣe láti yanjú ìṣòro Learning with Errors (LWE).
Àṣìṣe yìí jẹ́ kí algorithm náà má ṣiṣẹ́ mọ́, Chen sì ti gbà pé ọ̀nà rẹ̀ kò fìdímúlẹ̀ gẹ́gẹ́ bí ó ṣe sọ tẹ́lẹ̀.
Àṣìṣe Nínú Algorithm Kuatomu ti Chen
A rí àṣìṣe náà ní Ìgbésẹ̀ Kẹsàn-án (Step 9) nínú algorithm ti Chen, ó sì ti sọ pé òun kò mọ bí a ṣe lè tún un ṣe. Àwárí yìí jẹ́ ìtura fún àwùjọ cryptographic, nítorí ó fìdí rẹ̀ múlẹ̀ pé ìṣòro LWE, èyí tí ó jẹ́ kókó pàtàkì nínú àwọn ọ̀nà ààbò cryptography post-quantum, ṣì wà ní ààbò.
Ìwé-ìròyìn ti Chen tún ṣàyẹ̀wò àwọn ìṣòro lattice mìíràn tí ó dunjú, gẹ́gẹ́ bí decisional shortest vector problem (GapSVP) àti shortest independent vector problem (SIVP), nínú àwọn abala polynomial approximation factors. Bó tilẹ̀ jẹ́ pé àṣìṣe tí ó wà nínú algorithm rẹ̀ kò ní ipa tààrà lórí àwọn ìṣòro wọ̀nyí, ó ń gbé àwọn ìbéèrè dìde nípa bí àwọn algorithm kuatomu fún cryptography tó dá lórí lattice ṣe lágbára tó.
Ṣùgbọ́n gẹ́gẹ́ bí ojú-ewé ti Nigel Smart ⧉ ti sọ, ìkọlù kuatomu tí a dábàá lórí LWE ní àṣìṣe nínú, kò sì ba àwọn ètò lattice cryptography jẹ́ gẹ́gẹ́ bíi Kyber ⧉, Dilithium ⧉, BGV ⧉, tàbí TFHE ⧉.
Àwọn Àbájáde fún Ìgbésẹ̀ Ìṣọ̀kan Cryptography Post-Quantum ti NIST
Iṣẹ́ ìwádìí ti Chen gbin àní-àní àti iyèméjì lọ́nà rírọrùn nípa ìgbésẹ̀ ìṣọ̀kan Cryptography Post-Quantum (PQC) ti NIST ⧉ àti yíyàn àwọn algorithm cryptography tó lè kojú kuatomu.
Àwọn ètò CRYSTALS-KYBER àti CRYSTALS-Dilithium, tí wọ́n wà lára àwọn tí ó kẹ́yìn nínú ìgbésẹ̀ ìṣọ̀kan PQC ti NIST, jẹ́ àpẹẹrẹ àwọn ètò cryptography tó dá lórí lattice tí a ti dán wò dáadáa tí a sì ti ṣàyẹ̀wò rẹ̀ fún agbára láti kojú kuatomu. Ṣùgbọ́n, ó ṣe kókó láti máa bá a lọ láti dán an wò àti láti tún àwọn ètò wọ̀nyí ṣe láti rí i dájú pé wọ́n ní ààbò àti agbára fún ìgbà pípẹ́.
NIST, àwùjọ cryptographic, àti àwọn ilé-iṣẹ́ gbọ́dọ̀ wà ní ìmúrasílẹ̀, kí wọ́n sì máa bá a lọ láti ṣàwárí àwọn ìpìlẹ̀ ìṣirò mìíràn fún cryptography post-quantum láti rí i dájú pé àwọn aṣàyàn tó lágbára àti tó yàtọ̀ wà fún ààbò tó lè kojú kuatomu.
Ọjọ́ Iwájú Cryptography Post-Quantum
Rírí tí a rí àṣìṣe náà nínú algorithm ti Chen tẹnu mọ́ ipa pàtàkì tí àtúnyẹ̀wò ẹlẹgbẹ́ (peer review) ń kó nínú ìgbésẹ̀ sáyẹ́nsì. Ó tún ń tọ́ka sí kíkànnìkàn fún àtúnyẹ̀wò lẹsẹkẹsẹ, ìdáhùn, àti àwárí ọ̀rọ̀.
Àkókò Kuatomu (Quantum Era) ti bẹ̀rẹ̀, kíkànnìkàn láti kọ́ àwọn ọ̀nà cryptographic tó lè kojú kuatomu sì gba àwọn ìgbésẹ̀ fọwọ́sowọ́pọ̀ ní ìwọ̀n àgbáyé láti rí i dájú pé ìgbékalẹ̀ dídójútó ti àwọn ohun èlò ayélujára wa wà ní ààbò níwájú agbára kọ̀m̀pútà kuatomu tó ń tẹ̀síwájú àti eré-ije fún ipò gíga kuatomu (quantum supremacy).
Ìgbésẹ̀ ìṣọ̀kan PQC ti NIST jẹ́ ìgbésẹ̀ pàtàkì ní ọ̀nà yìí, ṣùgbọ́n ìbẹ̀rẹ̀ pẹ̀pẹ̀ nìkan ni. Àṣìṣe tó wà nínú algorithm ti Chen jẹ́ ìránnilétí gidi nípa àwọn ìpèníjà àti àwọn àní-àní tí ń bẹ níwájú, ṣùgbọ́n ó tún jẹ́ ìpè sí ìgbésẹ̀ fún àwùjọ cryptographic láti ṣiṣẹ́ kára sí i àti láti gbé àwọn ààlà ohun tí ó ṣeé ṣe ga sí i.
Èyí jẹ́ ìdàgbàsókè tó fa ojú mọ́ra ní fásì ti cryptography post-quantum, yóò sì jẹ́ ohun tí ó dùn láti rí bí ìgbésẹ̀ ìṣọ̀kan PQC ti NIST yóò ṣe yí padà ní ìbámu pẹ̀lú ìsọfúnni tuntun yìí.
Ìparí
Àṣìṣe tí a rí nínú algorithm kuatomu ti Yilei Chen fún yíyanjú ìṣòro LWE jẹ́ ẹ̀rí sí kókó pàtàkì tí àtúnyẹ̀wò ẹlẹgbẹ́ tó fìdímúlẹ̀ àti ìfọwọ́sowọ́pọ̀ ní nínú ìdàgbàsókè cryptography tó lè kojú kuatomu.
Bó tilẹ̀ jẹ́ pé àṣìṣe yìí ń pèsè ìtura fún ìgbà díẹ̀ fún ààbò àwọn ètò cryptographic tó dá lórí lattice, ó tún jẹ́ ìránnilétí ti kíkànnìkàn tó tẹ̀síwájú fún iṣẹ́ ìwádìí àti ìdàgbàsókè nínú fásì ti cryptography post-quantum.
Bí NIST ṣe ń tẹ̀síwájú nínú ìgbésẹ̀ ìṣọ̀kan PQC rẹ̀, àwùjọ cryptographic gbọ́dọ̀ jẹ́ alápàápàá àti ẹni tó ń gba ìyípadà, ní gbígba àwọn èrò tuntun àti àwọn ọ̀nà tuntun láti rí i dájú pé ààbò fún ìgbà pípẹ́ ti ayé dídójútó wa wà ní ipò tó dára níwájú agbára kọ̀m̀pútà kuatomu tó ń tẹ̀síwájú.
Àwọn Ìtọ́kasí
- Sebastien Rousseau, (2024). Àwọn Algorithm Kuatomu Kojú Cryptography Tó Dá Lórí Lattice.
- Chen, Y. (2024). Àwọn Algorithm Kuatomu fún Àwọn Ìṣòro Lattice: Sànmánì Tuntun nínú Cryptography ⧉. Journal of Quantum Computing and Cryptography, 7(4), 112-135.
- Regev, O. (2005). Lórí àwọn lattice, kíkọ́ pẹ̀lú àṣìṣe, àwọn kòòdù línìjì aláròbótó, àti cryptography. ⧉ Nínú Àwọn Ìgbésẹ̀ ti 37th Annual ACM Symposium on Theory of Computing (pp. 84-93).
- Kuperberg, G. (2005). Algorithm kuatomu subexponential-time fún ìṣòro dihedral hidden subgroup. ⧉ SIAM Journal on Computing, 35(1), 170-188.
Àtúnyẹ̀wò gbẹ̀yìn .
---Àyẹ̀wò àkọ́kọ́ .
Tẹ àpilẹ̀kọ yìí jáde lẹ́ẹ̀kan sí i
Daakọ ọ̀nà fún Medium
# Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau > Originally published at [https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/](https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/) Aṣiṣe kan ninu algorithm kuatomu LWE ti Yilei Chen fun akoko isinmi fun cryptography ti o da lori lattice. Ohun ti o tumọ si fun CRYSTALS-Kyber, Dilithium ati eto ìgbékalẹ̀ PQC. Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Daakọ ọ̀nà fún Mastodon
Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau Aṣiṣe kan ninu algorithm kuatomu LWE ti Yilei Chen fun akoko isinmi fun cryptography ti o da lori lattice. Ohun ti o tumọ si fun CRYSTALS-Kyber, Dilithium ati eto ìgbékalẹ̀ PQC. https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Daakọ tí a ṣe ìtọ́nà fún LinkedIn
Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau Aṣiṣe kan ninu algorithm kuatomu LWE ti Yilei Chen fun akoko isinmi fun cryptography ti o da lori lattice. Ohun ti o tumọ si fun CRYSTALS-Kyber, Dilithium ati eto ìgbékalẹ̀ PQC. Èyí ni àwọn èrò àgbékalẹ̀ pàtàkì: - Ìpèsè Kòṣeégbà Kuatomu: Àtúnyẹ̀wò Ìṣọ̀kan Cryptography Post-Quantum ti NIST ní Ìbámu pẹ̀lú Algorithm ti Yilei Chen. Ní títẹ̀lé àpilẹ̀kọ mi lọ́ọ́lọ́ọ́ lórí [Àwọn Ìpèníjà nínú Àwọn Algorithm Kuatomu fún Cryptography Tó Dá Lórí Lattice][00], mo rí i gẹ́gẹ́ bí dandan láti pèsè àtúnyẹ̀wò lórí àwọn ìdàgbàsókè tuntun nínú [Iṣẹ́ ìwádìí ti… - Àṣìṣe Nínú Algorithm Kuatomu ti Chen. A rí àṣìṣe náà ní Ìgbésẹ̀ Kẹsàn-án (Step 9) nínú algorithm ti Chen, ó sì ti sọ pé òun kò mọ bí a ṣe lè tún un ṣe. - Àwọn Àbájáde fún Ìgbésẹ̀ Ìṣọ̀kan Cryptography Post-Quantum ti NIST. Iṣẹ́ ìwádìí ti Chen gbin àní-àní àti iyèméjì lọ́nà rírọrùn nípa [ìgbésẹ̀ ìṣọ̀kan Cryptography Post-Quantum (PQC) ti NIST ⧉][03] àti yíyàn àwọn algorithm cryptography tó lè kojú kuatomu. - Ọjọ́ Iwájú Cryptography Post-Quantum. Rírí tí a rí àṣìṣe náà nínú algorithm ti Chen tẹnu mọ́ ipa pàtàkì tí àtúnyẹ̀wò ẹlẹgbẹ́ (peer review) ń kó nínú ìgbésẹ̀ sáyẹ́nsì. Kí ni ọ̀nà àgbékalẹ̀ ilé-iṣẹ́ yín sí àwọn ìpèníjà tí a sọ nínú àpilẹ̀kọ yìí? → https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ #CryptographyPostKuatomu #Nist #Ìṣọ̀kanPqc #YileiChen #AlgorithmKuatomu Sebastien Rousseau | CC-BY-4.0
Tọka àpilẹkọ yìí
Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau
Aṣiṣe kan ninu algorithm kuatomu LWE ti Yilei Chen fun akoko isinmi fun cryptography ti o da lori lattice. Ohun ti o tumọ si fun CRYSTALS-Kyber, Dilithium ati eto ìgbékalẹ̀ PQC.
BibTeX
@online{rousseau2024crypto,
author = {Rousseau, Sebastien},
title = {{Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau}},
year = {2024},
url = {https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/},
urldate = {2024}
}RIS
TY - GEN AU - Rousseau, Sebastien TI - Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau PY - 2024 UR - https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ ER -
Vancouver
Rousseau S. Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Chicago
Rousseau, Sebastien. "Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/.
APA
Rousseau, S. (2024, April 15). Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Tun àpilẹkọ yìí jade
Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau
Aṣiṣe kan ninu algorithm kuatomu LWE ti Yilei Chen fun akoko isinmi fun cryptography ti o da lori lattice. Ohun ti o tumọ si fun CRYSTALS-Kyber, Dilithium ati eto ìgbékalẹ̀ PQC.
A ti fun àpilẹkọ yìí ni iwe-ẹri labẹ Creative Commons Attribution 4.0 International. Atunjade nilo idanimọ si URL akọkọ.
Crypto Látìsì Kúántọ̀mù: Àlèébù nínú Ìkọlù LWE ti Chen — Sebastien Rousseau Aṣiṣe kan ninu algorithm kuatomu LWE ti Yilei Chen fun akoko isinmi fun cryptography ti o da lori lattice. Ohun ti o tumọ si fun CRYSTALS-Kyber, Dilithium ati eto ìgbékalẹ̀ PQC. Originally published at https://sebastienrousseau.com/yo/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ by Sebastien Rousseau. Licensed under CC-BY-4.0.