క్వాంటం చిక్కుముడి: Yilei Chen యొక్క అల్గారిథమ్ దృష్ట్యా NIST పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ ప్రామాణీకరణను పునర్మూల్యాంకనం చేయడం
లాటిస్-ఆధారిత క్రిప్టోగ్రఫీ కోసం క్వాంటం అల్గారిథమ్లలోని సవాళ్లు గురించి నా ఇటీవలి వ్యాసం తర్వాత, Yilei Chen యొక్క పరిశోధనలో ⧉ జరిగిన తాజా పరిణామాలపై ఒక తాజాకరణ అందించవలసి వచ్చింది.
ఊహించని మలుపులో, Tsinghua University యొక్క Institute for Interdisciplinary Information Science (IIIS)లో అసిస్టెంట్ ప్రొఫెసర్ అయిన Yilei Chen, తోటి శాస్త్రవేత్తలు Hongxun Wu మరియు Thomas Vidick తన polynomial-time క్వాంటం అల్గారిథమ్లో ఒక బగ్ను స్వతంత్రంగా కనుగొన్నారని నివేదించారు. ఈ అల్గారిథమ్ Learning with Errors (LWE) సమస్యను పరిష్కరించడానికి రూపొందించబడింది.
ఈ బగ్ అల్గారిథమ్ను పనికిరాకుండా చేస్తుంది, మరియు తన విధానం ప్రారంభంలో పేర్కొన్నట్టుగా నిలబడదని Chen అంగీకరించారు.
Chen యొక్క క్వాంటం అల్గారిథమ్లో బగ్
ఈ బగ్ Chen అల్గారిథమ్లోని దశ 9లో కనుగొనబడింది, దీన్ని ఎలా సరిచేయాలో తనకు తెలియదని ఆయన చెప్పారు. ఈ ఆవిష్కరణ క్రిప్టోగ్రాఫిక్ సముదాయానికి ఊరటనిచ్చే విషయం, ఎందుకంటే పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ రక్షణ పద్ధతులలో కీలక భాగమైన LWE సమస్య సురక్షితంగానే ఉందని ఇది నిర్ధారిస్తుంది.
Chen యొక్క పరిశోధనా పత్రం decisional shortest vector problem (GapSVP) మరియు shortest independent vector problem (SIVP) వంటి ఇతర సంక్లిష్ట లాటిస్ సమస్యలను కూడా polynomial approximation factors పరిధిలో పరిశీలించింది. ఆయన అల్గారిథమ్లోని బగ్ ఈ సమస్యలను నేరుగా ప్రభావితం చేయకపోయినా, లాటిస్-ఆధారిత క్రిప్టోగ్రఫీ కోసం క్వాంటం అల్గారిథమ్ల పటిష్టతపై ఇది ప్రశ్నలను లేవనెత్తుతుంది.
కానీ Nigel Smart యొక్క పేజీ ⧉ ప్రకారం, LWEపై ప్రతిపాదిత క్వాంటం దాడి లోపభూయిష్టంగా ఉంది మరియు Kyber ⧉, Dilithium ⧉, BGV ⧉, లేదా TFHE ⧉ వంటి లాటిస్ క్రిప్టోగ్రఫీ పథకాలను రాజీపరచదు.
NIST పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ ప్రామాణీకరణ ప్రక్రియకు సంబంధించిన చిక్కులు
Chen యొక్క పరిశోధన పరోక్షంగా NIST పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ (PQC) ప్రామాణీకరణ ప్రక్రియ ⧉ మరియు క్వాంటం-నిరోధక క్రిప్టోగ్రాఫిక్ అల్గారిథమ్ల ఎంపికపై ఆందోళనలు మరియు సందేహాలను లేవనెత్తింది.
NIST PQC ప్రామాణీకరణ ప్రక్రియలో ఫైనలిస్ట్లలో ఉన్న CRYSTALS-KYBER మరియు CRYSTALS-Dilithium పథకాలు, క్వాంటం నిరోధకత కోసం కఠినంగా పరీక్షించబడి మూల్యాంకనం చేయబడిన లాటిస్-ఆధారిత క్రిప్టోగ్రాఫిక్ పథకాలకు ఉదాహరణలు. అయితే, వాటి దీర్ఘకాలిక భద్రత మరియు మనుగడను నిర్ధారించడానికి ఈ పథకాలను నిరంతరం పరీక్షించి మెరుగుపరచడం చాలా కీలకం.
NIST, క్రిప్టోగ్రాఫిక్ సముదాయం మరియు కంపెనీలు అప్రమత్తంగా ఉండి, క్వాంటం-నిరోధక భద్రత కోసం పటిష్టమైన మరియు వైవిధ్యభరితమైన ఎంపికల సమూహం అందుబాటులో ఉండేలా చూడటానికి పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీకి ప్రత్యామ్నాయ గణిత పునాదులను అన్వేషించడం కొనసాగించాలి.
పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ భవిష్యత్తు
Chen అల్గారిథమ్లో బగ్ కనుగొనడం శాస్త్రీయ ప్రక్రియలో పీర్ రివ్యూ యొక్క కీలక పాత్రను నొక్కి చెబుతోంది. అలాగే తక్షణ సమీక్ష, అభిప్రాయం మరియు చర్చ అవసరాన్ని కూడా ఇది ఎత్తిచూపుతుంది.
క్వాంటం యుగం మొదలైంది, మరియు పురోగమిస్తున్న క్వాంటం కంప్యూటింగ్ సామర్థ్యాలు మరియు క్వాంటం ఆధిపత్యం కోసం జరుగుతున్న పోటీ నేపథ్యంలో మన డిజిటల్ మౌలిక సదుపాయాల భద్రతను నిర్ధారించడానికి క్వాంటం-నిరోధక క్రిప్టోగ్రాఫిక్ పద్ధతులను అభివృద్ధి చేయవలసిన అవసరం ప్రపంచ స్థాయిలో సహకార చర్యలను కోరుతుంది.
NIST PQC ప్రామాణీకరణ ప్రక్రియ ఈ దిశలో ఒక ముఖ్యమైన అడుగు, కానీ ఇది కేవలం ప్రారంభం మాత్రమే. Chen అల్గారిథమ్లోని బగ్ ముందున్న సవాళ్లు మరియు అనిశ్చితులను తీవ్రంగా గుర్తుచేస్తుంది, కానీ అదే సమయంలో ఇది క్రిప్టోగ్రాఫిక్ సముదాయం తన ప్రయత్నాలను రెట్టింపు చేసి సాధ్యమైన వాటి సరిహద్దులను ముందుకు నెట్టేందుకు ఒక ఆహ్వానంగా కూడా పనిచేస్తుంది.
ఇది పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ రంగంలో ఒక ఆసక్తికరమైన పరిణామం, మరియు ఈ కొత్త సమాచారానికి ప్రతిస్పందనగా NIST PQC ప్రామాణీకరణ ప్రక్రియ ఎలా పరిణామం చెందుతుందో చూడటం ఆసక్తికరంగా ఉంటుంది.
ముగింపు
LWE సమస్యను పరిష్కరించడానికి Yilei Chen రూపొందించిన క్వాంటం అల్గారిథమ్లో కనుగొనబడిన బగ్, క్వాంటం-నిరోధక క్రిప్టోగ్రఫీ అభివృద్ధిలో కఠినమైన పీర్ రివ్యూ మరియు సహకారం యొక్క ప్రాముఖ్యతకు నిదర్శనం.
ఈ బగ్ లాటిస్-ఆధారిత క్రిప్టోగ్రాఫిక్ పథకాల భద్రతకు తాత్కాలిక ఊరటనిస్తున్నా, పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ రంగంలో పరిశోధన మరియు అభివృద్ధి కొనసాగింపు అవసరాన్ని కూడా ఇది గుర్తుచేస్తుంది.
NIST తన PQC ప్రామాణీకరణ ప్రక్రియను కొనసాగిస్తుండగా, పురోగమిస్తున్న క్వాంటం కంప్యూటింగ్ సామర్థ్యాల నేపథ్యంలో మన డిజిటల్ ప్రపంచపు దీర్ఘకాలిక భద్రతను నిర్ధారించడానికి క్రిప్టోగ్రాఫిక్ సముదాయం చురుకుగా, అనుకూలంగా ఉంటూ కొత్త ఆలోచనలు మరియు విధానాలను స్వీకరించాలి.
సూచనలు
- Sebastien Rousseau, (2024). క్వాంటం అల్గారిథమ్ లాటిస్-ఆధారిత క్రిప్టోగ్రఫీకి సవాలు విసురుతోంది.
- 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.
END_TRANSLATION
చివరిగా సమీక్షించబడింది .
ఈ వ్యాసాన్ని క్రాస్-పోస్ట్ చేయండి
Medium కోసం ఫార్మాట్ చేసి కాపీ చేయండి
# క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau > Originally published at [https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/](https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/) Yilei Chen యొక్క క్వాంటం LWE అల్గారిథమ్లో ఒక బగ్ లాటిస్-ఆధారిత క్రిప్టోగ్రఫీకి తాత్కాలిక ఊరటనిస్తుంది. CRYSTALS-Kyber, Dilithium మరియు PQC రోడ్మ్యాప్కు దీని అర్థం ఏమిటి. Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Mastodon కోసం ఫార్మాట్ చేసి కాపీ చేయండి
క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau Yilei Chen యొక్క క్వాంటం LWE అల్గారిథమ్లో ఒక బగ్ లాటిస్-ఆధారిత క్రిప్టోగ్రఫీకి తాత్కాలిక ఊరటనిస్తుంది. CRYSTALS-Kyber, Dilithium మరియు PQC రోడ్మ్యాప్కు దీని అర్థం ఏమిటి. https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
LinkedIn కోసం ఫార్మాట్ చేసి కాపీ చేయండి
క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau Yilei Chen యొక్క క్వాంటం LWE అల్గారిథమ్లో ఒక బగ్ లాటిస్-ఆధారిత క్రిప్టోగ్రఫీకి తాత్కాలిక ఊరటనిస్తుంది. CRYSTALS-Kyber, Dilithium మరియు PQC రోడ్మ్యాప్కు దీని అర్థం ఏమిటి. ముఖ్యమైన వ్యూహాత్మక అంశాలు ఇవి: - క్వాంటం చిక్కుముడి: Yilei Chen యొక్క అల్గారిథమ్ దృష్ట్యా NIST పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ ప్రామాణీకరణను పునర్మూల్యాంకనం చేయడం. [లాటిస్-ఆధారిత క్రిప్టోగ్రఫీ కోసం క్వాంటం అల్గారిథమ్లలోని సవాళ్లు][00] గురించి నా ఇటీవలి వ్యాసం తర్వాత, [Yilei Chen యొక్క పరిశోధనలో ⧉][01] జరిగిన తాజా పరిణామాలపై ఒక తాజాకరణ అందించవలసి వచ్చింది. - Chen యొక్క క్వాంటం అల్గారిథమ్లో బగ్. ఈ బగ్ Chen అల్గారిథమ్లోని దశ 9లో కనుగొనబడింది, దీన్ని ఎలా సరిచేయాలో తనకు తెలియదని ఆయన చెప్పారు. - NIST పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ ప్రామాణీకరణ ప్రక్రియకు సంబంధించిన చిక్కులు. Chen యొక్క పరిశోధన పరోక్షంగా [NIST పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ (PQC) ప్రామాణీకరణ ప్రక్రియ ⧉][03] మరియు క్వాంటం-నిరోధక క్రిప్టోగ్రాఫిక్ అల్గారిథమ్ల ఎంపికపై ఆందోళనలు మరియు సందేహాలను లేవనెత్తింది. - పోస్ట్-క్వాంటం క్రిప్టోగ్రఫీ భవిష్యత్తు. Chen అల్గారిథమ్లో బగ్ కనుగొనడం శాస్త్రీయ ప్రక్రియలో పీర్ రివ్యూ యొక్క కీలక పాత్రను నొక్కి చెబుతోంది. ఈ వ్యాసంలో వివరించిన సవాళ్లకు మీ సంస్థ దృక్పథం ఏమిటి? → https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ #పోస్ట్క్వాంటంక్రిప్టోగ్రఫీ #Nist #Pqcప్రామాణీకరణ #YileiChen #క్వాంటంఅల్గారిథమ్ Sebastien Rousseau | CC-BY-4.0
ఈ వ్యాసాన్ని ఉదహరించండి
క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau
Yilei Chen యొక్క క్వాంటం LWE అల్గారిథమ్లో ఒక బగ్ లాటిస్-ఆధారిత క్రిప్టోగ్రఫీకి తాత్కాలిక ఊరటనిస్తుంది. CRYSTALS-Kyber, Dilithium మరియు PQC రోడ్మ్యాప్కు దీని అర్థం ఏమిటి.
BibTeX
@online{rousseau2024క,
author = {Rousseau, Sebastien},
title = {{క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau}},
year = {2024},
url = {https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/},
urldate = {2024}
}RIS
TY - GEN AU - Rousseau, Sebastien TI - క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau PY - 2024 UR - https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ ER -
Vancouver
Rousseau S. క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Chicago
Rousseau, Sebastien. "క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/.
APA
Rousseau, S. (2024, April 15). క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
ఈ వ్యాసాన్ని పునఃప్రచురించండి
క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau
Yilei Chen యొక్క క్వాంటం LWE అల్గారిథమ్లో ఒక బగ్ లాటిస్-ఆధారిత క్రిప్టోగ్రఫీకి తాత్కాలిక ఊరటనిస్తుంది. CRYSTALS-Kyber, Dilithium మరియు PQC రోడ్మ్యాప్కు దీని అర్థం ఏమిటి.
ఈ వ్యాసం కింది లైసెన్స్ కింద ఉంది Creative Commons Attribution 4.0 International. పునఃప్రచురణకు కానానికల్ URLకు ఆపాదన అవసరం.
క్వాంటం లాటిస్ క్రిప్టో: Chen యొక్క LWE దాడిలో బగ్ — Sebastien Rousseau Yilei Chen యొక్క క్వాంటం LWE అల్గారిథమ్లో ఒక బగ్ లాటిస్-ఆధారిత క్రిప్టోగ్రఫీకి తాత్కాలిక ఊరటనిస్తుంది. CRYSTALS-Kyber, Dilithium మరియు PQC రోడ్మ్యాప్కు దీని అర్థం ఏమిటి. Originally published at https://sebastienrousseau.com/te/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ by Sebastien Rousseau. Licensed under CC-BY-4.0.