DCP के लिए साइमन का पॉलीनॉमियल-टाइम क्वांटम एल्गोरिदम: बड़ा दावा, लेकिन अभी पक्की पुष्टि नहीं

साइमन के preprint में क्या दावा किया गया है?

DCP को पॉलीनॉमियल समय में हल करने का दावा

ड्राफ्ट का मुख्य दावा है कि DCP को क्वांटम कंप्यूटर पर पॉलीनॉमियल समय में हल किया जा सकता है। यह काम 2002 में ओडेड रेगेव द्वारा किए गए उस reduction पर आधारित है, जिसने Dihedral Subgroup Problem को DCP से जोड़ा था .

DCP को सरल रूप में ऐसे गणितीय सवाल के तौर पर समझा जा सकता है जिसमें छिपी हुई संरचना या subgroup से जुड़ी जानकारी को विशेष quantum samples से निकालना होता है। यह non-abelian Hidden Subgroup Problem परिवार से जुड़ा है—वही व्यापक क्षेत्र जिसने क्वांटम क्रिप्टोग्राफी अनुसंधान में लंबे समय से रुचि पैदा की है .

लगभग 20 साल पुराने अंतर को भरने का दावा

रेगेव के reduction ने lattice problems और DCP के बीच एक महत्वपूर्ण संबंध स्थापित किया था, लेकिन उस संबंध को उपयोगी पॉलीनॉमियल-टाइम क्वांटम algorithm में बदलने वाला कदम लंबे समय तक नहीं मिला। साइमन का दावा है कि उनका तरीका इस लगभग 20 साल पुराने अंतर को भरता है .

“Block-and-query” तकनीक

ड्राफ्ट के अनुसार, यह तरीका पहले के approaches में इस्तेमाल होने वाले एक महत्वपूर्ण oracle की जगह “block-and-query” तकनीक का उपयोग करता है। इसका उद्देश्य छिपे हुए subgroup से संबंधित जानकारी को quantum samples से निकालना है .

Lattice problems पर संभावित परिणाम

पेपर का कहना है कि यह algorithm रेगेव के reductions और Brakerski, Kirshanova, Stehlé तथा Wen के सुधारों के साथ मिलकर कई lattice problems के लिए पॉलीनॉमियल-टाइम क्वांटम algorithms दे सकता है। उदाहरण के तौर पर, इसमें किसी lattice में shortest vector की पॉलीनॉमियल-factor approximation खोजने वाला SVP संस्करण और Learning With Errors (LWE) समस्या शामिल हैं .

ड्राफ्ट यह भी दावा करता है कि algorithm 1/O(log n) तक faulty sample rate सह सकता है। लेखक के अनुसार, इससे algorithm और reduction को साथ इस्तेमाल करके lattice problems को कुशलता से हल करना संभव हो सकता है .

अभी इसकी पुष्टि कहां तक पहुंची है?

अगस्त 2026 में शुरुआती प्रतिक्रिया का स्वर उत्साह से अधिक सावधानी और संदेह का है .

• Peer review नहीं हुआ है: दस्तावेज़ खुद को “Preliminary Draft” बताता है। इसे IACR ePrint server पर अगस्त 2026 के शुरुआती दिनों में सार्वजनिक किया गया था . यह अभी किसी journal या conference में peer-reviewed प्रकाशन नहीं है।
• महत्वपूर्ण प्रमाणों की रूपरेखा अधूरी बताई गई है: शुरुआती expert analyses के अनुसार, proof के कई निर्णायक हिस्से केवल sketches के रूप में हैं। SVP और LWE parameters से जुड़ा अंतिम corollary आंशिक रूप से अप्रकाशित personal communications पर भी निर्भर करता है .
• स्वतंत्र पुष्टि नहीं हुई: preprint सामने आने के बाद के शुरुआती दिनों में इसके समर्थन या खंडन में कोई स्वतंत्र रूप से प्रकाशित verification सामने नहीं आई .
• “पहले तथ्य, फिर प्रतिक्रिया” वाला रुख: समुदाय का सामान्य संदेश है कि इतने बड़े दावे पर निष्कर्ष निकालने से पहले proof की पंक्ति-दर-पंक्ति जांच जरूरी है .

इसलिए यहां “algorithm का दावा” और “algorithm का सत्यापित परिणाम” दो अलग बातें हैं। किसी preprint में दिया गया सैद्धांतिक algorithm तब तक स्थापित परिणाम नहीं माना जाता, जब तक विशेषज्ञ उसके प्रमाणों की जांच करके उन्हें सही न ठहराएं।

ML-KEM और ML-DSA के लिए इसका क्या मतलब है?

संगठनों के लिए तत्काल उत्तर सीधा है: इस preprint के आधार पर अभी अपनी PQC deployment strategy बदलने की जरूरत नहीं है .

कोई तत्काल व्यावहारिक हमला नहीं

ड्राफ्ट में ML-KEM, जिसे NIST ने FIPS 203 के तहत standardize किया है, या ML-DSA, जिसे FIPS 204 के तहत standardize किया गया है, पर कोई implemented attack नहीं दिखाया गया है . NIST का कोई parameter set इस दावे के कारण टूटा हुआ घोषित नहीं हुआ है .

ML-KEM key establishment के लिए इस्तेमाल होने वाला lattice-based key encapsulation mechanism है, जबकि ML-DSA digital signatures के लिए बनाया गया lattice-based algorithm है। इन standards पर असर का आकलन करने के लिए केवल DCP हल होना पर्याप्त नहीं होगा।

संबंध अप्रत्यक्ष और सशर्त है

DCP और lattice problems के बीच प्रकाशित reductions मौजूद हैं। लेकिन वहां से सीधे Module-LWE या Module-SIS पर व्यावहारिक हमला मिल जाता है—ऐसा अभी स्थापित नहीं हुआ है .

ML-KEM और ML-DSA की सुरक्षा जिन खास structured lattice assumptions पर आधारित है, वे “lattice problems” की व्यापक श्रेणी का केवल एक विशिष्ट हिस्सा हैं। इसलिए DCP algorithm का दावा, भले ही सही हो, इन standards पर असर डालने के लिए एक अतिरिक्त सैद्धांतिक कदम की मांग करेगा .

पहले के काम का संदर्भ

2025 में Bai और उनके सहलेखकों ने power-of-two moduli पर आधारित DCP के एक restricted variant—जिसे extrapolated DCP कहा जाता है—के लिए quasi-polynomial-time quantum algorithm प्रस्तुत किया था .

साइमन का full DCP के लिए पॉलीनॉमियल-time algorithm का दावा उस दिशा में एक बड़ा उछाल होगा। लेकिन दोनों परिणामों को एक जैसा नहीं समझना चाहिए: restricted variant के लिए मिला परिणाम और सामान्य DCP के लिए दावा अलग स्तर की बातें हैं।

विशेषज्ञ समुदाय की प्रतिक्रिया: “रुकिए, जांचिए, फिर निष्कर्ष निकालिए”

पोस्ट-क्वांटम सुरक्षा समुदाय का फिलहाल रुख स्पष्ट है—दावे को गंभीरता से लिया जाए, लेकिन जल्दबाजी में खतरे की घोषणा न की जाए .

• शुरुआती industry analyses में proof के sketch-like होने और unpublished references पर निर्भरता को चिंता के प्रमुख कारण बताया गया है .
• DCP के पॉलीनॉमियल समय में हल होने की पुष्टि भी lattice-based PQC पर असर को स्वतः साबित नहीं करती। संभावित प्रभाव इस बात पर निर्भर करेगा कि कौन-सा reduction लागू होता है और वह ML-KEM या ML-DSA की विशिष्ट संरचना तक कितनी मजबूती से पहुंचता है .
• NIST, academic labs या standards bodies की ओर से इस शुरुआती चरण में कोई बड़ा औपचारिक बयान सामने नहीं आया है .
• समुदाय इसे महत्वपूर्ण सैद्धांतिक दावा मान रहा है, लेकिन अभी इसे PQC deployment timelines या parameter sets बदलने का कारण नहीं माना जा रहा .

निष्कर्ष: बड़ा सैद्धांतिक दावा, तत्काल संकट नहीं

डैनियल साइमन का preprint, यदि स्वतंत्र जांच में सही साबित होता है, तो quantum algorithms और lattice-based cryptography के संबंध को समझने के तरीके पर गहरा असर डाल सकता है। यह DCP से जुड़े लंबे समय से चले आ रहे सैद्धांतिक अंतर को भरने और कुछ lattice problems के लिए नए quantum algorithms की संभावना का दावा करता है .

लेकिन फिलहाल वास्तविक स्थिति अधिक सीमित है: यह peer review से पहले का प्रारंभिक दस्तावेज़ है, इसके कई महत्वपूर्ण proofs पर विशेषज्ञों ने संदेह जताया है, और ML-KEM या ML-DSA पर कोई व्यावहारिक हमला नहीं दिखाया गया है . इसलिए अभी सही निष्कर्ष यही है—दावे पर नजर रखें, स्वतंत्र verification का इंतजार करें और मौजूदा NIST-standardized PQC योजनाओं में बिना प्रमाण के बदलाव न करें।