इंटरनेट एन्क्रिप्शन को तोड़ने वाला मानवता का सबसे शक्तिशाली गणित “General Number Field Sieve (GNFS)” क्या है?

जिस इंटरनेट का हम हर दिन उपयोग करते हैं। LINE संदेश, YouTube, Amazon पर खरीदारी आदि, सभी संचार “एन्क्रिप्शन” द्वारा सुरक्षित हैं। वर्तमान में, दुनिया में सबसे अधिक उपयोग किया जाने वाला एन्क्रिप्शन “RSA एन्क्रिप्शन” है।

RSA एन्क्रिप्शन की रक्षा की कुंजी बहुत सरल है। यह इस गणितीय गुण का उपयोग करता है कि ** “विशाल संख्याओं का अभाज्य गुणनखंडन कंप्यूटर द्वारा भी हल नहीं किया जा सकता है” ** । उदाहरण के लिए, “15” के लिए हम तुरंत जान जाते हैं कि यह “3 × 5” है, लेकिन जैसे ही यह “270 अंकों की संख्या” बन जाता है, भले ही हम दुनिया के सभी सुपर कंप्यूटरों को मिला दें, इसे हल करने में करोड़ों साल लगेंगे।

हालाँकि, गणितज्ञ भी चुप नहीं रहे। इस अभेद्य एन्क्रिप्शन को तोड़ने के लिए, मानवता ने एक लगभग जादुई एल्गोरिदम (गणना प्रक्रिया) बनाया है जिसे ** “General Number Field Sieve (GNFS)” ** कहा जाता है।

इस लेख में, किसी भी तकनीकी शब्द का उपयोग किए बिना, केवल ** मिडिल स्कूल के गणित (अभाज्य गुणनखंडन, बीजगणितीय व्यंजक, महत्तम समापवर्तक) ** के ज्ञान के साथ, हम चरण-दर-चरण समझाएंगे कि “मानवता का यह सबसे शक्तिशाली एल्गोरिदम” एन्क्रिप्शन को कैसे तोड़ता है!

अध्याय 1: डिकोडिंग का लक्ष्य एक “8वीं कक्षा का सूत्र” है

विशाल अभाज्य गुणनखंडन का सामना करने के लिए सबसे बड़ी विशेष चाल। यह 8वीं कक्षा में सीखा गया सूत्र है:

** $X^2 - Y^2 = (X + Y)(X - Y)$ **

आप सोच सकते हैं: “सच में, क्या ऐसा बुनियादी सूत्र एन्क्रिप्शन को तोड़ सकता है?"। हालाँकि, यह वह मास्टर की है जो सब कुछ खोल देती है।

एन्क्रिप्शन को तोड़ने का सबसे बड़ा लक्ष्य, एक विशाल संख्या $N$ के लिए, ** “ऐसे संख्याएँ ($X$ और $Y$) खोजना है जहाँ $X^2$ और $Y^2$ को $N$ से विभाजित करने पर शेषफल समान हो” ** ।

“समान शेषफल” एन्क्रिप्शन को क्यों तोड़ता है?

मान लीजिए कि दो संख्याओं, $X^2$ और $Y^2$, का “$N$ से विभाजित करने पर समान शेषफल” है। समान शेषफल होने का मतलब है कि एक नियम है जहाँ ** घटाव “$X^2 - Y^2$” हमेशा $N$ से पूरी तरह से विभाज्य होगा ($N$ का गुणज होगा) ** ।

यहाँ, मान लें कि एन्क्रिप्शन में प्रयुक्त विशाल संख्या $N$ दो गुप्त अभाज्य संख्याओं ($p$ और $q$) के गुणन से बनी है ($N = p \times q$)।

$X^2 - Y^2$ का गुणनखंडन करने पर, हमें ** $(X - Y)(X + Y)$ ** मिलता है। इसका $N$ का गुणज होने का अर्थ है कि इस गुणन में कहीं न कहीं गुप्त अभाज्य संख्याएँ $p$ और $q$ छिपी हैं।

यहाँ, एक चमत्कार होता है। गणितीय रूप से ** 50% (आधा) ** संभावना है कि दो अभाज्य संख्याएँ $p$ और $q$ अलग-अलग कमरों में चली जाएँगी: ** “$p$ $(X - Y)$ के कमरे में जाता है” और “$q$ $(X + Y)$ के कमरे में जाता है” ** ।

केवल अभाज्य संख्या $p$ के $(X - Y)$ कक्ष में प्रवेश करने के साथ, आइए $(X - Y)$ और $N$ के ** “महत्तम समापवर्तक (सबसे बड़ा उभयनिष्ठ भाग)” ** की गणना करें।

$(X - Y)$ की सामग्री = $p \times$ कोई संख्या
$N$ की सामग्री = $p \times q$ एकमात्र सामान्य भाग ** “$p$” ** है!

दूसरे शब्दों में, जैसे ही महत्तम समापवर्तक की गणना की जाती है, छिपी हुई अभाज्य संख्या $p$ लीक हो जाती है और एन्क्रिप्शन पूरी तरह से डिकोड हो जाता है। (*“यूक्लिडियन एल्गोरिदम” का उपयोग करके स्मार्टफोन पर भी महत्तम समापवर्तक की तुरंत गणना की जा सकती है)।

** 【छोटा कॉलम: वर्ग क्यों? घन या दोगुना काम क्यों नहीं करता?】 **

“$2X - 2Y$” के साथ, यह $2(X - Y)$ हो जाता है और केवल एक कमरा होता है, इसलिए आप अभाज्यों को अलग नहीं कर सकते। “$X^3 - Y^3$” के साथ, कमरे का आकार असंतुलित हो जाता है और गणना अनावश्यक रूप से भारी हो जाती है। अभाज्यों को दो में अलग करने के लिए, “वर्ग” जो पूरी तरह से दो कमरों में विभाजित होता है, सबसे अधिक लागत प्रभावी है।

अध्याय 2: X और Y कैसे खोजें? “अभाज्य संख्या कार्ड संग्रह पहेली”

लक्ष्य समझ में आ गया है। हालाँकि, भले ही हम आँख बंद करके “$X^2$ और $Y^2$ जिनके समान शेषफल हैं” की खोज करें, ब्रह्मांड का अंत उन्हें खोजने से पहले आ जाएगा। इसलिए, गणितज्ञ एक शानदार विचार लेकर आए जिसे ** “अभाज्य संख्या कार्ड संग्रह पहेली” ** कहा जाता है।

चरण 1: छलनी से केवल सोने की धूल (smooth numbers) एकत्र करें

सबसे पहले, एक उपयुक्त संख्या $Z$ तैयार करें, इसे वर्ग करें और इसे $N$ से विभाजित करके शेषफल $W$ की गणना करें। ($Z^2 = W$ की शेषफल दुनिया)

प्राप्त शेषफल $W$ का अभाज्य गुणनखंडन करें। यहाँ, केवल जब ** “2, 3, 5, 7, आदि जैसे छोटे अभाज्यों से बना $W$” ** दिखाई देता है, तो उस समीकरण को “विजेता कार्ड” के रूप में रखें, और यदि बड़े अभाज्य मिश्रित हों तो इसे फेंक दें। यह नदी में छलनी से बड़े पत्थरों को फेंकने और केवल सोने की धूल इकट्ठा करने जैसा है।

चरण 2: सबको “सम” बनाने की पहेली

उदाहरण के लिए, मान लीजिए कि निम्नलिखित 3 सोने की धूल वाले कार्ड एकत्र किए गए हैं।

कार्ड A: $Z_1^2 = 2^3 \times 3^1$
कार्ड B: $Z_2^2 = 2^1 \times 5^1$
कार्ड C: $Z_3^2 = 3^1 \times 5^1$

आइए उन सभी को गुणा करें। दाईं ओर $(2^3 \times 3^1) \times (2^1 \times 5^1) \times (3^1 \times 5^1)$ हो जाता है, और सब कुछ एक साथ व्यवस्थित करने पर, यह ** “$2^4 \times 3^2 \times 5^2$” ** बन जाता है।

आश्चर्य की बात है, अभाज्य संख्याओं की संख्या “4, 2, 2” हो गई, ** सभी सम संख्याएँ हैं ** ! सभी सम होने का अर्थ है कि यदि आप कुल राशि को आधा कर देते हैं, तो यह “किसी चीज़ का वर्ग” होगा। दूसरे शब्दों में, $(2^2 \times 3^1 \times 5^1)^2 = (60)^2$।

बाईं ओर $(Z_1 \times Z_2 \times Z_3)^2$ है, तो अंततः, ** $X = (Z_1 \times Z_2 \times Z_3)$ ** ** $Y = 60$ ** “$X^2 = Y^2$” की बहुप्रतीक्षित जोड़ी पूरी हो गई है!

कंप्यूटर के लिए, यह गणना करने की पहेली कि अभाज्य संख्याओं की संख्या “सम है या विषम (0 या 1)” कुछ ऐसा है जिसमें वे बहुत अच्छे हैं, इसलिए इस पद्धति के साथ $X$ और $Y$ उच्च गति पर पाए जा सकते हैं।

अध्याय 3: निराशा की दीवार

अब किसी भी एन्क्रिप्शन को तोड़ा जा सकता है! …या हमने ऐसा सोचा, लेकिन एक बड़ी समस्या उत्पन्न होती है। यदि एन्क्रिप्शन संख्या $N$ “100 अंक” तक है, तो यह विधि (जिसे Quadratic Sieve कहा जाता है) इसे हल कर सकती है, लेकिन जब $N$ “200 या 300 अंक” बन जाता है, तो गणना के मध्य में आने वाला $W$ बहुत बड़ा हो जाता है।

जब संख्याएँ बहुत बड़ी हो जाती हैं, तो “केवल छोटी अभाज्य संख्याओं (सोने की धूल) से बनी संख्याएँ” आना बंद हो जाती हैं। रेगिस्तान में कॉन्टैक्ट लेंस खोजना अधिक कठिन हो जाता है, और पहेली को सुलझाने के लिए आवश्यक कार्ड बिल्कुल भी एकत्र नहीं होंगे।

यहाँ, अंततः, मानवता का अंतिम हथियार, ** “General Number Field Sieve (GNFS)” ** प्रकट होता है।

अध्याय 4: मानवता का “दो दुनिया” बनाने का सबसे शक्तिशाली विचार

GNFS का शानदार विचार है: ** “संख्याएँ विशाल हो जाती हैं क्योंकि हम केवल वास्तविक दुनिया में गणना करते हैं। तो, चलिए गणना के भार को दो भागों में विभाजित करने के लिए बहुपदों (अक्षर सूत्रों) का उपयोग करके एक ‘पर्दे के पीछे की दुनिया’ बनाते हैं।” **

अक्षर सूत्रों का जादू

GNFS आधार संख्या $m$ का उपयोग करके विशाल संख्या $N$ को अक्षर व्यंजक में परिवर्तित करता है। उदाहरण के लिए यदि $N=100$, $m=4$ के साथ, तो यह $100 = 4^3 + 2(4^2) + 4$ है। अक्षर $x$ का उपयोग करके इसे सूत्र (पर्दे के पीछे की दुनिया) में बदलते हैं: ** $f(x) = x^3 + 2x^2 + x$ ** ।

इस सूत्र की दिलचस्प बात यह है कि इसमें यह गुण है: ** “यदि आप $x$ के स्थान पर $m$ (उपरोक्त उदाहरण में 4) रखते हैं, तो आप हमेशा वास्तविक संख्या $N$ पर वापस लौट सकते हैं” ** ।

एक साथ 2 दुनियाओं में सोने की धूल की तलाश

GNFS यादृच्छिक पूर्णांक जोड़े $(a, b)$ बनाता है और एक साथ निम्नलिखित दो गणनाएं करता है:

** वास्तविक दुनिया ** : $a - b \times m$
** अक्षरों की दुनिया ** : बहुपद नियमों द्वारा गणना की गई $a - b \times x$ का मूल्य

समस्या को दो दुनियाओं में विभाजित करके, संभाली गई संख्याओं का आकार काफी कम (हल्का) हो जाता है। यह एक विशाल चट्टान को आसान से संभालने वाले पत्थरों में विभाजित करने जैसा है।

फिर, आप केवल उन चमत्कारी जोड़ियों $(a, b)$ को अलग करने और इकट्ठा करने के लिए छलनी का उपयोग करते हैं जहाँ ** “वास्तविक दुनिया और अक्षरों की दुनिया दोनों में, वे ‘केवल छोटी अभाज्य संख्याओं (सोने की धूल) से बने’ हैं” ** । यही “Number Field Sieve” नाम का मूल है।

वह क्षण जब एन्क्रिप्शन अंततः टूट जाता है

एक बार दोनों दुनियाओं से करोड़ों “गोल्ड डस्ट कार्ड” एकत्र हो जाने के बाद, सुपरकंप्यूटर “वह संयोजन खोजने के लिए जहां अभाज्य संख्याओं की संख्या सभी सम हों” के लिए विशाल मैट्रिक्स गणना का उपयोग करते हैं, ठीक वैसे ही जैसे हमने अध्याय 2 में किया था।

एक बार संयोजन मिल जाने के बाद:

वास्तविक दुनिया में वर्ग संख्या को ** $X^2$ ** होने दें
अक्षरों की दुनिया में बनाए गए वर्ग सूत्र को ** $Y(x)^2$ ** होने दें

अंततः, अक्षर सूत्र $Y(x)$ में $x$ के स्थान पर $m$ को रखें, वास्तविक दुनिया में वापस कूदें और उनसे जुड़ें। फिर, गणितीय जादू की तरह, वह स्थिति जहाँ ** “$X^2$ और $Y^2$ का शेषफल समान है” ** पूरी तरह से सिद्ध हो जाती है!

बाकी, अध्याय 1 की तरह, केवल $X - Y$ और $N$ के महत्तम समापवर्तक की गणना करना है, और अभेद्य RSA एन्क्रिप्शन ढह जाएगा, जिससे गुप्त अभाज्य संख्याएँ सामने आ जाएंगी।

निष्कर्ष: गणित कभी समाप्त नहीं होता

आप सोच रहे होंगे: “बढ़िया, GNFS के साथ किसी भी एन्क्रिप्शन को तोड़ा जा सकता है!"। हालाँकि, RSA एन्क्रिप्शन ने भी हार नहीं मानी है। आज इंटरनेट पर जो उपयोग किया जाता है वह एक राक्षसी विशाल संख्या है जिसे “RSA-2048 (लगभग 617 अंक)” कहा जाता है।

GNFS मानवता का सबसे शक्तिशाली एल्गोरिदम है, लेकिन 270 अंकों (RSA-270) को हल करने के लिए भी कहा जाता है कि दुनिया भर के कंप्यूटरों को जोड़ने पर भी हजारों या दसियों हजार साल लगेंगे। अभी के लिए, हमारे LINE और बैंक डेटा सुरक्षित हैं।

लेकिन क्या होगा यदि ** “किसी भी विशाल संख्या के लिए $X$ और $Y$ को तुरंत खोजने का जादू” ** प्रकट हो जाए? वास्तव में, इसके सबसे करीब ** “क्वांटम कंप्यूटर (Shor का एल्गोरिदम)” ** है जो वर्तमान में विकास में है। क्वांटम यांत्रिकी की तरंग प्रकृति का उपयोग करते हुए, यह गणितीय रूप से सिद्ध हो गया है कि थकाऊ कार्ड संग्रह पहेली को दरकिनार करना और एक ही बार में उत्तर तक पहुंचना संभव है।

एन्क्रिप्शन बनाने वालों (रक्षा) और इसे तोड़ने के लिए एल्गोरिदम बनाने वालों (हमला) के बीच बुद्धि की एक अंतहीन लड़ाई। यह जानकर कि मिडिल स्कूल में सीखा गया “अभाज्य गुणनखंडन” और “अक्षर व्यंजक” वास्तव में वे हथियार हैं जो वैश्विक सुरक्षा की अग्रिम पंक्ति में लड़ रहे हैं, क्या गणित की कक्षाएं थोड़ी अधिक दिलचस्प नहीं लगती हैं?

जो भविष्य के सबसे मजबूत एल्गोरिदम की खोज करेगा, वह आप ही हो सकते हैं जो इस लेख को पढ़ रहे हैं!

(※यह लेख छात्रों के लिए कोड-ब्रेकिंग के गणितीय आकर्षण का एक वैचारिक रूपांतरण है। वास्तविक GNFS की गणना उच्च विश्वविद्यालय गणित, जैसे बीजीय संख्या क्षेत्रों के आदर्श वर्ग समूहों और समरूपता का उपयोग करके सख्ती से की जाती है)