RSI क्वांटम कंप्यूटिंग का उदय और उसका निहितार्थ वर्तमान एन्क्रिप्शन मानकों के लिए अच्छी तरह से जाना जाता है। लेकिन क्वांटम कंप्यूटरों को एन्क्रिप्शन को तोड़ने में विशेष रूप से कुशल क्यों होना चाहिए? इसका उत्तर गणित की बाजीगरी का एक निफ्टी बिट है जिसे कहा जाता है शोर एल्गोरिथ्म. जो प्रश्न अभी भी छोड़ता है वह यह है कि यह एल्गोरिदम ऐसा क्या करता है जो क्वांटम कंप्यूटरों को एन्क्रिप्शन को क्रैक करने में इतना बेहतर बनाता है? में इस वीडियो, YouTuber min इसे अपने पारंपरिक व्हाइटबोर्ड कार्टून शैली में समझाता है।
"क्वांटम संगणना में एन्क्रिप्टेड डेटा तक पहुँचने के लिए इसे सुपर, सुपर आसान बनाने की क्षमता है - जैसे कि एक लाइटसैबर होने से आप किसी भी लॉक या बैरियर को काटने के लिए उपयोग कर सकते हैं, चाहे वह कितना भी मजबूत क्यों न हो," मिनटफिजिक्स कहता है। "शोर का एल्गोरिदम वह रोशनी है।"
वीडियो के अनुसार, शोर का एल्गोरिथ्म इस समझ पर काम करता है कि संख्याओं के किसी भी जोड़े के लिए, अंततः उनमें से एक को खुद से गुणा करने पर दूसरी संख्या का एक गुणक प्लस या माइनस 1 तक पहुंच जाएगा। इस प्रकार आप पहली संख्या का अनुमान लगाते हैं और उसका गुणनखंडन करते हैं। जब तक आप दूसरे नंबर पर नहीं पहुंच जाते, तब तक 1 को जोड़ना और घटाना। वह एन्क्रिप्शन अनलॉक करेगा (विशेष रूप से यहां आरएसए, लेकिन यह काम करता है कुछ अन्य प्रकार) क्योंकि तब हमारे पास दोनों कारक होंगे।
एक कारण यह प्रतीत होता है कि सरल प्रक्रिया शक्तिशाली क्वांटम कंप्यूटरों के विकास पर निर्भर करती है, यह है कि दूसरी संख्या (N) ± 1 के एक कारक को खोजने के लिए पहली संख्या को गुणा करने के लिए सही शक्ति का पता लगाने के लिए भारी मात्रा में कोशिश करनी पड़ती है। एन्क्रिप्शन कुंजी काफी लंबी संख्या है और इस प्रकार शक्ति 1 से लाखों तक कुछ भी हो सकती है। लेकिन क्रूर बल इसलिए नहीं है कि क्वांटम कंप्यूटर यहां इतने अच्छे से काम करते हैं।
महाशक्तियों की महाशक्तियाँ
संक्षेप में, क्वांटम सुपरपोजिशनिंग के लिए धन्यवाद, एक क्वांटम कंप्यूटर एक इनपुट के लिए कई उत्तरों की गणना कर सकता है। हालाँकि, वीडियो कहता है कि आपको एक समय में केवल एक ही उत्तर का आउटपुट मिलता है, संभावनाओं के साथ। उस मुद्दे को हल करने के लिए, गणना की स्थापना की जाती है ताकि गलत उत्तर एक-दूसरे के साथ हस्तक्षेप कर सकें ताकि केवल सही उत्तर (या कम से कम एक अच्छा अनुमान) आउटपुट होने की संभावना हो। वह गणना, जो सही शक्ति खोजने पर केंद्रित है p, शोर का एल्गोरिथम है।
यह सब अत्यंत गणितीय है, जिसमें से एक सहायता शामिल है यूक्लिड का एल्गोरिदम, साथ ही एक क्वांटम फूरियर रूपांतरण जो सुपरपोज़िशन के सुपरपोज़िशन की एक श्रृंखला को साइन तरंगों में बदल देता है जो या तो रचनात्मक रूप से (एक दूसरे से जोड़ते हैं) या विनाशकारी रूप से हस्तक्षेप करते हैं - यानी, एक दूसरे को रद्द कर देते हैं। वीडियो कहता है कि, अनिवार्य रूप से, आप इसे ठीक कर सकते हैं ताकि केवल 1/p बचाया जाता है, अन्य सभी उत्तरों के साथ विवाद से विनाशकारी रूप से हस्तक्षेप किया जाता है। एक बार जब आप वहां पहुंच जाते हैं, तो यह खोजने के लिए पार्क में टहलना है p, जो दो एन्क्रिप्शन कारकों को खोजना बहुत आसान बनाता है। अधिक विवरण के लिए पूरा वीडियो देखें, और शायद थोड़ा स्मार्ट महसूस करें।
वैसे, पीटर शोर हैं अभी भी संपन्न, और यदि आप इस बारे में गहराई से जानने में रुचि रखते हैं कि उसने इंटरनेट को कैसे तोड़ा, तो यहां एक और वीडियो है जहां वह व्यक्ति स्वयं बताता है कि उसने कैसे पता लगाया उनकी अनाम कृति।
