Sebastien Rousseau
संपर्क साधा ›

क्वांटम कम्प्युटिंग

क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो

लॅटिस-आधारित क्रिप्टोग्राफीसाठीचा पुढील पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम

5 मिनिटे वाचन
Banner for: क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो

कार्यकारी सारांश

हा लेख Yilei Chen ⧉ यांच्या कार्याचा सखोल आढावा घेतो, ज्यांनी असा polynomial-time quantum algorithm विकसित केला आहे जो Learning With Errors (LWE) या गणितीय समस्येच्या कठीणतेवर लक्षणीय परिणाम करू शकतो — ही समस्या लॅटिस-आधारित क्रिप्टोग्राफीतील एक मूलभूत आव्हान आहे.

लॅटिस म्हणजे n-परिमाणीय युक्लिडियन अवकाशाचे विविक्त उपसमूह, जे आधुनिक क्रिप्टोग्राफिक योजनांमध्ये महत्त्वपूर्ण भूमिका बजावतात. LWE समस्येमध्ये अंदाजे रेषीय समीकरणांच्या संचावरून एक गुप्त सदिश शोधणे अंतर्भूत असते आणि ही समस्या अनेक पोस्ट-क्वांटम क्रिप्टोग्राफिक प्रोटोकॉल्सचा आधारस्तंभ आहे.

चेन यांचा पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम

चेन यांचा अल्गोरिदम कोणत्याही परिमाणाच्या लॅटिससाठी निर्णयात्मक shortest vector problem (GapSVP) आणि shortest independent vector problem (SIVP) यांचे समाधान देतो. हे तो पॉलिनॉमिअल टाइम गुंतागुंतीसह साध्य करतो, जी पूर्वीच्या उपायांच्या तुलनेत लक्षणीय सुधारणा आहे.

त्यांच्या कार्यातील प्रमुख नवोन्मेषांमध्ये पुढील गोष्टींचा समावेश होतो:

लॅटिस समस्यांची ओळख आणि क्रिप्टोग्राफीतील त्यांचे महत्त्व

लॅटिस समस्यांमध्ये लॅटिस नावाच्या गणितीय रचनांचा अभ्यास केला जातो, ज्या n-परिमाणीय युक्लिडियन अवकाशाचे विविक्त उपसमूह आहेत. क्वांटम हल्ल्यांविरुद्ध त्यांच्या गृहीत धरलेल्या प्रतिकारक्षमतेमुळे या समस्यांनी क्रिप्टोग्राफीत लक्षणीय लक्ष वेधून घेतले आहे.

सर्वात उल्लेखनीय लॅटिस समस्या म्हणजे Learning With Errors (LWE) problem ⧉, जी Oded Regev यांनी मांडली. LWE ही एक संगणकीय समस्या आहे ज्यामध्ये अंदाजे रेषीय समीकरणांच्या संचावरून एक गुप्त सदिश शोधणे अंतर्भूत असते.

Regev यांची क्रिप्टोसिस्टम आणि Frodo की एक्सचेंज यांसारख्या अनेक आधुनिक क्रिप्टोग्राफिक योजना त्यांची सुरक्षा LWE समस्या सोडवण्याच्या कठीणतेवर आधारित ठेवतात.

लॅटिस समस्यांसाठीचे शास्त्रीय अल्गोरिदम आणि त्यांच्या मर्यादा

लॅटिस समस्या सोडवण्यासाठीचे शास्त्रीय अल्गोरिदम, जसे की Lenstra-Lenstra-Lovász (LLL) अल्गोरिदम आणि त्याचे प्रकार, यांचा क्रिप्टोग्राफी क्षेत्रात विस्तृत अभ्यास झाला आहे. मात्र, या अल्गोरिदमना संगणकीय गुंतागुंतीच्या दृष्टीने लक्षणीय आव्हानांना सामोरे जावे लागते, विशेषतः लॅटिसचे परिमाण वाढत जाते तसतशी.

LWE समस्या सोडवण्यासाठीचे सुप्रसिद्ध शास्त्रीय अल्गोरिदम चलांच्या संख्येवर घातांकीय पद्धतीने अवलंबून असतात, ज्यामुळे ते उच्च-परिमाणीय लॅटिससाठी अव्यवहार्य ठरतात. ही गुंतागुंतीची अडचण LWE-आधारित क्रिप्टोग्राफिक योजनांच्या सुरक्षेतील एक प्रमुख घटक राहिली आहे.

LWE साठी क्वांटम अल्गोरिदम विकसित करण्याचे पूर्वीचे प्रयत्न

चेन यांच्या कार्यापूर्वी, अनेक संशोधकांनी LWE समस्या सोडवण्यासाठी क्वांटम अल्गोरिदमच्या संभाव्यतेचा शोध घेतला होता.

Oded Regev यांनी GapSVP पासून LWE पर्यंत एक क्वांटम रिडक्शन यशस्वीरीत्या विकसित केले आहे. मात्र, हे लक्षात घेणे महत्त्वाचे आहे की या रिडक्शनला GapSVP सोडवण्यासाठी एका क्वांटम ओरॅकलची आवश्यकता असते, ज्याचे अस्तित्व अद्याप प्रस्थापित झालेले नाही.

Kuperberg यांनी उप-घातांकीय अंदाज घटकासह LWE सोडवण्यासाठीचा एक क्वांटम अल्गोरिदम ⧉ तयार केला. मात्र, या अल्गोरिदमिक दृष्टिकोनांनी एकतर असत्यापित गृहीतकांवर अवलंबून राहिले किंवा त्यांचा संगणकीय वेग मंद होता. याउलट, चेन यांचा अल्गोरिदम क्वांटम ओरॅकलच्या गरजेशिवाय पॉलिनॉमिअल-टाइम उपाय देतो.

LWE साठी चेन यांचा पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम

Yilei Chen यांचा LWE समस्या पॉलिनॉमिअल टाइममध्ये सोडवण्यासाठीचा क्वांटम अल्गोरिदम या क्षेत्रातील एक लक्षणीय यश दर्शवतो. हा अल्गोरिदम दोन नवीन तंत्रांचा वापर करतो:

  1. संमिश्र विचरणासह गॉसियन फंक्शन्स: चेन क्वांटम अल्गोरिदमच्या रचनेत संमिश्र विचरण असलेल्या गॉसियन फंक्शन्सच्या वापराची ओळख करून देतात. हा दृष्टिकोन संमिश्र गॉसियन वितरणांच्या गुणधर्मांचा उपयोग करून क्वांटम अवस्थांमध्ये अधिक प्रभावीपणे फेरफार करतो, ज्यामुळे LWE समस्येसाठी अधिक कार्यक्षम उपाय शक्य होतो.

  2. विंडोड क्वांटम फूरियर ट्रान्सफॉर्म: अल्गोरिदम एक विंडोड क्वांटम फूरियर ट्रान्सफॉर्म लागू करतो, जो समस्येचे विश्लेषण एकाच वेळी वेळ आणि वारंवारता या दोन्ही क्षेत्रांत करण्यास अनुमती देतो. या तंत्रामुळे अल्गोरिदमला लॅटिसच्या उच्च-परिमाणीय रचनेवर कार्यक्षमतेने प्रक्रिया करता येते आणि LWE सोडवण्यासाठी संबंधित माहिती काढता येते.

चेन यांचा अल्गोरिदम सर्व लॅटिस परिमाणांसाठी LWE, GapSVP, आणि SIVP पॉलिनॉमिअल टाइममध्ये सोडवण्यासाठी तंत्रांचे एकत्रीकरण करतो. ही पूर्वीच्या शास्त्रीय आणि क्वांटम अल्गोरिदमच्या तुलनेत मोठी सुधारणा आहे.

परिणाम, मर्यादा आणि भविष्यातील संशोधनाच्या दिशा

चेन यांच्या क्वांटम अल्गोरिदमचे LWE वर परिणाम आहेत, जे "क्वांटम हल्ले LWE आणि तत्सम लॅटिस-आधारित समस्या भेदू शकत नाहीत" या धारणेला आव्हान देतात. ही धारणा अनेक उदयोन्मुख क्रिप्टोग्राफिक योजनांचा आधार आहे. मात्र, अल्गोरिदमच्या मर्यादा आणि विद्यमान LWE-आधारित एन्क्रिप्शन प्रणालींवरील त्याचा संभाव्य परिणाम समजून घेणे अत्यावश्यक आहे.

चेन यांच्या अल्गोरिदमशी संबंधित एक प्रमुख मुद्दा असा की जेव्हा समस्येचा आकार अनुज्ञेय त्रुटी-मर्यादेपेक्षा लक्षणीयरीत्या जास्त असतो तेव्हा तो सर्वोत्तम कार्य करतो. व्यावहारिक LWE-आधारित क्रिप्टोग्राफिक योजनांमध्ये, सुरक्षेच्या हेतूने मॉड्युलस-ते-नॉईज गुणोत्तर सहसा कमी ठेवले जाते. याउलट, चेन यांच्या अल्गोरिदमला त्याचा पॉलिनॉमिअल रनटाइम साध्य करण्यासाठी मोठे गुणोत्तर आवश्यक असते.

ही मर्यादा असे सूचित करते की लहान मॉड्युलस-ते-नॉईज गुणोत्तर असलेल्या विद्यमान LWE-आधारित एन्क्रिप्शन योजना, चेन यांचा अल्गोरिदम सध्याच्या स्वरूपात असताना, त्याविरुद्ध सुरक्षित राहू शकतात. त्यामुळे, हा अल्गोरिदम एक लक्षणीय सैद्धांतिक यश दर्शवत असला तरी, तो सर्व LWE-आधारित क्रिप्टोग्राफिक प्रणालींच्या सुरक्षेस तात्काळ धोका निर्माण करत नाही.

त्यांचे कार्य क्वांटम-प्रतिरोधक क्रिप्टोग्राफिक प्रिमिटिव्ह्जच्या विकासावर अधिक संशोधनाची गरज अधोरेखित करते.

संभाव्य उपयोग आणि प्रोत्साहने

लॅटिस समस्यांसाठी कार्यक्षम क्वांटम अल्गोरिदमच्या विकासाचे परिणाम सुरक्षित डिजिटल संवाद आणि डेटा साठवणुकीवर अवलंबून असलेल्या सर्व क्षेत्रांवर दूरगामी आहेत. चेन यांचा अल्गोरिदम क्वांटम-प्रतिरोधक एन्क्रिप्शनची सार्वत्रिक गरज अधोरेखित करतो.

यामध्ये पुढील उद्योगांचा समावेश होतो:

निष्कर्ष

LWE समस्या सोडवण्यासाठीचा Yilei Chen यांचा पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम क्वांटम कम्प्युटिंग आणि क्रिप्टोग्राफी क्षेत्रातील एक महत्त्वाचा टप्पा दर्शवतो. गॉसियन फंक्शन्स आणि विंडोड क्वांटम फूरियर ट्रान्सफॉर्म यांसारख्या नवीन पद्धतींचा वापर करून, चेन यांनी क्वांटम अल्गोरिदम गुंतागुंतीच्या लॅटिस समस्या कार्यक्षमतेने कशा सोडवू शकतात हे दाखवून दिले. मात्र, हे लक्षात घेणे आवश्यक आहे की हे कार्य सध्या एक सैद्धांतिक यश आहे, आणि ते व्यावहारिक अंमलबजावणीच्या जवळ आणण्यासाठी अधिक संशोधनाची गरज आहे.

क्वांटम-प्रतिरोधक क्रिप्टोग्राफीचा विकास हे केवळ तांत्रिक आव्हान नसून व्यवसाय आणि सरकारे या दोघांसाठीही एक धोरणात्मक अनिवार्यता आहे. या क्षेत्रात संशोधन आणि विकास प्रयत्नांमध्ये गुंतवणूक केल्यास डेटा सुरक्षा आणि गोपनीयतेच्या दृष्टीने लक्षणीय दीर्घकालीन लाभ मिळू शकतात.

संदर्भ

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.

शेवटचे पुनरावलोकन .

हा लेख क्रॉस-पोस्ट करा

Medium साठी स्वरूपित कॉपी करा

# क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau

> Originally published at [https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/](https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/)

यिलेई चेन यांचा नवीन पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला लक्ष्य करतो. CRYSTALS-Kyber यांसह पोस्ट-क्वांटम मानकांवर होणारे परिणाम.

Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/

Mastodon साठी स्वरूपित कॉपी करा

क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau

यिलेई चेन यांचा नवीन पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला लक्ष्य करतो. CRYSTALS-Kyber यांसह पोस्ट-क्वांटम मानकांवर होणारे परिणाम.

https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/

LinkedIn साठी स्वरूपित कॉपी करा

क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau

यिलेई चेन यांचा नवीन पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला लक्ष्य करतो. CRYSTALS-Kyber यांसह पोस्ट-क्वांटम मानकांवर होणारे परिणाम.

येथे मुख्य धोरणात्मक मुद्दे आहेत:

- कार्यकारी सारांश. हा लेख [Yilei Chen ⧉][00] यांच्या कार्याचा सखोल आढावा घेतो, ज्यांनी असा polynomial-time quantum algorithm विकसित केला आहे जो Learning With Errors (LWE) या गणितीय समस्येच्या कठीणतेवर लक्षणीय परिणाम करू शकतो — ही…
- चेन यांचा पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम. चेन यांचा अल्गोरिदम कोणत्याही परिमाणाच्या लॅटिससाठी निर्णयात्मक shortest vector problem (GapSVP) आणि shortest independent vector problem (SIVP) यांचे समाधान देतो.
- लॅटिस समस्यांची ओळख आणि क्रिप्टोग्राफीतील त्यांचे महत्त्व. लॅटिस समस्यांमध्ये लॅटिस नावाच्या गणितीय रचनांचा अभ्यास केला जातो, ज्या n-परिमाणीय युक्लिडियन अवकाशाचे विविक्त उपसमूह आहेत.
- लॅटिस समस्यांसाठीचे शास्त्रीय अल्गोरिदम आणि त्यांच्या मर्यादा. लॅटिस समस्या सोडवण्यासाठीचे शास्त्रीय अल्गोरिदम, जसे की Lenstra-Lenstra-Lovász (LLL) अल्गोरिदम आणि त्याचे प्रकार, यांचा क्रिप्टोग्राफी क्षेत्रात विस्तृत अभ्यास झाला आहे.

या लेखात मांडलेल्या आव्हानांसाठी तुमच्या संस्थेचा दृष्टिकोन काय आहे?

→ https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/

#क्वांटमकम्प्युटिंग #क्वांटमअल्गोरिदम #लॅटिसक्रिप्टोग्राफी #Lwe #एन्क्रिप्शन

Sebastien Rousseau | CC-BY-4.0
हा लेख उद्धृत करा

क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau

यिलेई चेन यांचा नवीन पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला लक्ष्य करतो. CRYSTALS-Kyber यांसह पोस्ट-क्वांटम मानकांवर होणारे परिणाम.

BibTeX

@online{rousseau2024क,
  author  = {Rousseau, Sebastien},
  title   = {{क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau}},
  year    = {2024},
  url     = {https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/},
  urldate = {2024}
}

RIS

TY  - GEN
AU  - Rousseau, Sebastien
TI  - क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau
PY  - 2024
UR  - https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/
ER  -

Vancouver

Rousseau S. क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/

Chicago

Rousseau, Sebastien. "क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/.

APA

Rousseau, S. (2024, April 15). क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/

हा लेख पुनःप्रकाशित करा

क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau

यिलेई चेन यांचा नवीन पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला लक्ष्य करतो. CRYSTALS-Kyber यांसह पोस्ट-क्वांटम मानकांवर होणारे परिणाम.

हा लेख यानुसार परवानाकृत आहे Creative Commons Attribution 4.0 International. पुनःप्रकाशनासाठी कॅनॉनिकल URL ला श्रेय देणे आवश्यक आहे.

क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला आव्हान देतो — Sebastien Rousseau

यिलेई चेन यांचा नवीन पॉलिनॉमिअल-टाइम क्वांटम अल्गोरिदम लॅटिस-आधारित क्रिप्टोग्राफीला लक्ष्य करतो. CRYSTALS-Kyber यांसह पोस्ट-क्वांटम मानकांवर होणारे परिणाम.

Originally published at https://sebastienrousseau.com/mr/2024-04-15-quantum-algorithm-challenges-lattice-based-cryptography/ by Sebastien Rousseau.
Licensed under CC-BY-4.0.

SEBASTIEN ROUSSEAU FOUNDER · ENGINEER