💻 computer science

Quantum-Resistant Authentication Scheme for RFID Systems Using Lattice-Based Cryptography

यह शोध पत्र इनहोमोजेनियस शॉर्ट इंटीजर सॉल्यूशन (ISIS) समस्या की जटिलता पर आधारित RFID प्रणालियों के लिए एक नवीन क्वांटम-प्रतिरोधी पारस्परिक प्रमाणीकरण योजना प्रस्तावित करता है, जो अनूठे रूप से विभिन्न हमलों के विरुद्ध सुदृढ़ सुरक्षा सुनिश्चित करती है और तब भी गुमनामी बनाए रखती है जब टैग-रीडर और रीडर-सर्वर दोनों संचार चैनल असुरक्षित हों।

मूल लेखक: Vaibhav Kumar, Kaiwalya Joshi, Bhavya Dixit, Gaurav S. Kasbekar

प्रकाशित 2026-04-01

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Vaibhav Kumar, Kaiwalya Joshi, Bhavya Dixit, Gaurav S. Kasbekar

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आपके सामने वाले दरवाजे पर एक हाई-टेक स्मार्ट लॉक है (जिसे Tag कहा गया है), बाहर एक सुरक्षा गार्ड खड़ा है (जिसे Reader कहा गया है), और जमीन के बहुत नीचे एक मास्टर कंट्रोल रूम है (जिसे Server कहा गया है)।

पुराने दिनों में, गार्ड और कंट्रोल रूम एक-दूसरे पर अटूट विश्वास करते थे। वे मान लेते थे कि उनके बीच का गलियारा सुरक्षित है। लेकिन हमारी आधुनिक, अराजक दुनिया में, यह गलियारा जासूसों, हैकर्स और धोखेबाजों से भरा हुआ है। इसके अलावा, हम एक ऐसे भविष्य की ओर बढ़ रहे हैं जहाँ "सुपर-कंप्यूटर" (क्वांटम कंप्यूटर) इतने शक्तिशाली होंगे कि वे सेकंडों में लगभग किसी भी मौजूदा ताले को तोड़ सकेंगे।

यह शोध पत्र एक नया, अत्यंत सुरक्षित तरीका प्रस्तावित करता है जिससे Tag, Reader और Server एक-दूसरे की पहचान सत्यापित कर सकें, भले ही:

गार्ड और कंट्रोल रूम के बीच का गलियारा जासूसों से भरा हो।
एक सुपर-कंप्यूटर कोड को तोड़ने की कोशिश कर रहा हो।

यह कैसे काम करता है, इसे सरल अवधारणाओं और उपमाओं के माध्यम से यहाँ समझाया गया है।

1. समस्या: "जादुई चाबी" टूट गई है

वर्तमान में, अधिकांश सुरक्षा प्रणालियाँ एक लॉक बनाने के लिए "बड़े नंबरों के गुणनखंड (factoring large numbers)" जैसी गणितीय समस्याओं का उपयोग करती हैं। इसे एक कॉम्बिनेशन लॉक की तरह समझें जहाँ कोड एक बहुत बड़ी संख्या है।

खतरा: एक क्वांटम कंप्यूटर एक जादूगर की तरह है जो किसी भी मानक लॉक के कॉम्बिनेशन का तुरंत अनुमान लगा सकता है।
दोष: अधिकांश प्रणालियाँ यह भी मानती हैं कि गार्ड और कंट्रोल रूम पक्के दोस्त हैं जो एक-दूसरे से कभी झूठ नहीं बोलते। यदि कोई हैकर गार्ड को धोखा दे देता है, तो पूरी प्रणाली ध्वस्त हो जाती है।

2. समाधान: "लैटिस मेज़" (Lattice Maze - जालीदार भूलभुलैया)

लेखक लैटिस-आधारित क्रिप्टोग्राफी (Lattice-Based Cryptography) का उपयोग करने का प्रस्ताव देते हैं।

उपमा: एक विशाल, बहु-आयामी भूलभुलैया की कल्पना करें जो अदृश्य दीवारों से बनी है।
- पॉइंट A से पॉइंट B तक पहुँचने के लिए, आपको भूलभुलैया के माध्यम से एक बहुत ही विशिष्ट, छोटा रास्ता खोजना होगा।
- यदि आप नक्शे (सीक्रेट की/गुप्त कुंजी) के साथ भूलभुलैया के अंदर हैं, तो रास्ता खोजना आसान है।
- यदि आप बिना नक्शे के रास्ता खोजने की कोशिश कर रहे हैं, तो यह असंभव है। यहाँ तक कि एक सुपर-कंप्यूटर भी हमेशा के लिए खो जाएगा।
गणित: यह ISIS (Inhomogeneous Short Integer Solution) नामक समस्या पर आधारित है। यह किसी को घास के ढेर में एक बहुत छोटी सुई खोजने के लिए कहने जैसा है, जो वास्तव में एक विशाल, बदलता हुआ 3D ब्रह्मांड है। कोई भी ज्ञात कंप्यूटर (क्लासिकल या क्वांटम) इसे तेजी से हल नहीं कर सकता।

3. नया प्रोटोकॉल: एक तीन-तरफा हैंडशेक (Three-Way Handshake)

केवल "नमस्ते, मैं Tag #5 हूँ" कहने के बजाय, यह प्रणाली एक जटिल, गतिशील नृत्य (dance) का उपयोग करती है। यहाँ चरण-दर-चरण कहानी दी गई है:

चरण A: सेटअप (गुप्त हाथ मिलाना - The Secret Handshake)

किसी के आने से पहले, कंट्रोल रूम (Server) Tag और गार्ड (Reader) को विशेष "जादुई नक्शे" (गुप्त कुंजियाँ) देता है।

महत्वपूर्ण मोड़: कंट्रोल रूम इन नक्शों की एक प्रति अपने पास भी रखता है।
नवाचार: अतीत में, गार्ड और कंट्रोल रूम मानते थे कि उनकी निजी फोन लाइन सुरक्षित है। इस नए सिस्टम में, भले ही हैकर उस फोन लाइन को सुन रहा हो, वे गुप्त नक्शों का पता नहीं लगा सकते।

चरण B: नृत्य (प्रमाणीकरण - Authentication)

जब Tag प्रवेश करना चाहता है:

Tag गार्ड को एक रैंडम कोड फुसफुसाता है।
गार्ड कंट्रोल रूम को एक अलग रैंडम कोड फुसफुसाता है।
कंट्रोल रूम गुप्त नक्शों के साथ तालमेल बिठाने के लिए भारी गणित (लैटिस मेज़ को हल करना) करता है।
जादू: Tag और Guard कभी भी अपने असली नाम या गुप्त कुंजियाँ नहीं भेजते। वे "कमिटमेंट्स" (commitments) भेजते हैं—जैसे कि सीलबंद लिफाफे जो यह साबित करते हैं कि वे लिफाफा खोले बिना रहस्य को जानते हैं।

चरण C: सत्यापन (Verification)

कंट्रोल रूम गणित की पहेली को हल करता है। यदि उत्तर सही है, तो वह गार्ड को वापस "ग्रीन लाइट" भेजता है।
गार्ड ग्रीन लाइट की जाँच करता है और Tag को एक संकेत भेजता है।
यदि Tag का गणित सही बैठता है, तो दरवाजा खुल जाता है।

4. यह इतना मजबूत क्यों है? (इसकी महाशक्तियाँ)

क्वांटम-प्रतिरोधी (Quantum-Resistant): क्योंकि इसका गणित "लैटिस मेज़" पर निर्भर करता है, इसलिए एक सुपर-कंप्यूटर समाधान को बलपूर्वक (brute-force) हल नहीं कर सकता। यह एक ऐसी भूलभुलैया को हल करने जैसा है जो हर बार देखने पर अपना आकार बदल लेती है।
कोई विश्वसनीय गलियारा नहीं (No Trusted Hallway): भले ही एक हैकर गार्ड और कंट्रोल रूम के बीच बैठा हो और हर शब्द रिकॉर्ड कर रहा हो, वे प्रतिक्रिया की नकल नहीं कर सकते। गणित के लिए उस गुप्त कुंजी की आवश्यकता होती है जो केवल वास्तविक कंट्रोल रूम के पास है।
एंटी-रिप्ले (Anti-Replay): हैकर आज की "ग्रीन लाइट" को रिकॉर्ड करके कल उसे दोबारा नहीं चला सकता। हर बार जब वे नृत्य करते हैं, तो वे एक नया, रैंडम "सीड" (जैसे कि एक ताज़ा लॉटरी टिकट) उपयोग करते हैं। कल का टिकट आज बेकार है।
गुमनामी (Anonymity): हैकर नृत्य को देखता है, लेकिन उन्हें यह नहीं पता होता कि कौन नाच रहा है। Tag की असली पहचान गणित के भीतर छिपी होती है।

5. क्या यह व्यावहारिक है? (लागत)

आप सोच सकते हैं, "यह बहुत भारी लगता है। क्या इसके लिए Tag पर सुपरकंप्यूटर की आवश्यकता है?"

वास्तविकता: लेखकों ने गणित किया। उन्होंने पाया कि एक मानक सुरक्षा स्तर के लिए, Tag (उत्पाद पर लगी छोटी चिप) को केवल लगभग 5 KB मेमोरी की आवश्यकता होती है।
उपमा: यह एक छोटा टेक्स्ट मैसेज स्टोर करने जैसा है। यह आपकी लाइब्रेरी की किताबों या कपड़ों के टैग में पाए जाने वाले छोटे, सस्ते RFID चिप पर आसानी से फिट हो जाता है। इसे बैटरी या भारी प्रोसेसर की आवश्यकता नहीं है।

सारांश

यह शोध पत्र इंटरनेट ऑफ थिंग्स (IoT) के लिए एक नए, अटूट हैंडशेक का परिचय देता है।

पुराना तरीका: "मैं तुम पर भरोसा करता हूँ क्योंकि हमारे पास एक गुप्त हाथ मिलाने का तरीका है, और मैं मानता हूँ कि कोई हमें सुन नहीं रहा है।" (नाजुक)।
नया तरीका: "मैं तुम पर भरोसा करता हूँ क्योंकि तुमने एक ऐसी गणितीय पहेली को हल किया है जिसे एक सुपर-कंप्यूटर भी नहीं तोड़ सकता, और मुझे इस बात से फर्क नहीं पड़ता कि पूरी दुनिया हमें सुन रही है।" (मजबूत)।

यह पहला सिस्टम है जिसे आपके स्मार्ट उपकरणों को उस भविष्य में सुरक्षित रखने के लिए डिज़ाइन किया गया है जहाँ क्वांटम कंप्यूटर मौजूद हैं और जहाँ हैकर्स इमारत की हर तार को सुन सकते हैं।

यहाँ "लैटिस-आधारित क्रिप्टोग्राफी का उपयोग करके आरएफआईडी (RFID) प्रणालियों के लिए क्वांटम-प्रतिरोधी प्रमाणीकरण योजना" नामक शोध पत्र का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

इंटरनेट ऑफ थिंग्स (IoT) का तीव्र विस्तार आपूर्ति श्रृंखला प्रबंधन और एक्सेस कंट्रोल जैसे अनुप्रयोगों के लिए रेडियो-फ्रीक्वेंसी आइडेंटिफिकेशन (RFID) प्रणालियों पर बहुत अधिक निर्भर है। हालाँकि, वर्तमान आरएफआईडी प्रमाणीकरण प्रोटोकॉल दो महत्वपूर्ण कमजोरियों का सामना करते हैं:

क्वांटम भेद्यता (Quantum Vulnerability): अधिकांश मौजूदा योजनाएँ शास्त्रीय क्रिप्टोग्राफिक धारणाओं (जैसे, RSA, ECC, हैश फंक्शन) पर निर्भर करती हैं जो शोर (Shor's) और ग्रोवर (Grover's) एल्गोरिदम का उपयोग करने वाले क्वांटम कंप्यूटरों द्वारा हमलों के प्रति संवेदनशील हैं।
सुरक्षित चैनल की धारणा (Insecure Channel Assumption): पारंपरिक प्रोटोकॉल आमतौर पर यह मानकर चलते हैं कि जबकि टैग और रीडर के बीच का वायरलेस लिंक असुरक्षित है, रीडर और सर्वर के बीच का वायर्ड या सुरक्षित लिंक विश्वसनीय है। जटिल, वितरित, या क्लाउड-आधारित IoT वातावरण में, रीडर-सर्वर चैनल भी ईव्सड्रॉपिंग (eavesdropping) और छेड़छाड़ के प्रति संवेदनशील होता है।

ऐसे प्रमाणीकरण प्रोटोकॉलों का अभाव है जो एक साथ क्वांटम-प्रतिरोधी हों और तब भी सुरक्षित हों जब दोनों संचार चैनल (टैग-रीडर और रीडर-सर्वर) असुरक्षित हों।

2. कार्यप्रणाली (Methodology)

लेखक लैटिस-आधारित क्रिप्टोग्राफी (Lattice-Based Cryptography) पर आधारित एक नवीन पारस्परिक प्रमाणीकरण योजना प्रस्तावित करते हैं, जो विशेष रूप से इनहोमोजेनियस शॉर्ट इंटीजर सॉल्यूशन (ISIS) समस्या की कठिनाई का लाभ उठाती है।

मुख्य क्रिप्टोग्राफिक प्रिमिटिव: ISIS समस्या

इस योजना की सुरक्षा ISIS समीकरणों ( $A_t x_t = y_t \pmod q$ और $A_r x_r = y_r \pmod q$ ) को संतुष्ट करने वाले गुप्त कुंजियों के निर्माण पर टिकी है। यह समस्या एक यादृच्छिक मैट्रिक्स $A$ और एक यादृच्छिक वेक्टर $y$ के लिए एक छोटा वेक्टर $x$ खोजने की कठिनाई पर आधारित है। यह समस्या शास्त्रीय और क्वांटम दोनों कंप्यूटरों के लिए कठिन मानी जाती है।

प्रोटोकॉल डिज़ाइन

प्रोटोकॉल दो चरणों में कार्य करता है:

सेटअप चरण (Setup Phase):
- सर्वर प्रत्येक टैग ( $x_t, P_t, A_t$ ) और रीडर ( $x_r, P_r, A_r$ ) के लिए गुप्त कुंजियाँ उत्पन्न करता है।
- ये कुंजियाँ इस प्रकार व्युत्पन्न की जाती हैं कि वे ISIS समीकरणों को संतुष्ट करती हैं।
- गुप्त पैरामीटर सर्वर पर सुरक्षित रूप से संग्रहीत किए जाते हैं, जबकि टैग और रीडर अपने संबंधित कुंजियों को संग्रहीत करते हैं।
प्रमाणीकरण चरण (Authentication Phase):
- थ्री-पार्टी इंटरेक्शन: टैग, रीडर और सर्वर रैंडम नॉन्स ( $\alpha, \gamma$ ) और रैंडम वेक्टर्स ( $x_1, x_2, u_t, u_r$ ) के साथ एक बहु-चरणीय हैंडशेक में संलग्न होते हैं।
- कमिटमेंट जनरेशन: टैग और रीडर अपनी गुप्त कुंजियों और रैंडम नॉन्स का उपयोग करके कमिटमेंट मान ( $c_1, c_2, c_3, \beta$ टैग के लिए; $c_6, c_7, c_8, \delta$ रीडर के लिए) उत्पन्न करते हैं।
- सर्वर सत्यापन: सर्वर अपनी संग्रहीत डेटाबेस का उपयोग करके पहचानों ( $x_t, x_r$ ) को निकालने और रहस्यों को उजागर किए बिना कमिटमेंट्स की अखंडता को सत्यापित करने के लिए गणितीय रूप से ऑपरेशन्स को रिवर्स (मैट्रिक्स इनवर्स $P^{-1}$ का उपयोग करके) करता है।
- पारस्परिक पुष्टिकरण: सर्वर रीडर को सत्यापन टोकन ( $c_{14}, c_{15}$ ) वापस भेजता है, जो फिर टैग को एक टोकन ( $c_{14}$ ) अग्रेषित करता है, जिससे पारस्परिक प्रमाणीकरण लूप पूरा हो जाता है।

3. प्रमुख योगदान (Key Contributions)

दोहरा-चैनल सुरक्षा (Dual-Channel Security): यह पहला प्रस्तावित प्रोटोकॉल है जो सुरक्षा सुनिश्चित करता है, भले ही टैग-रीडर और रीडर-सर्वर दोनों चैनल असुरक्षित हों। यह विश्वसनीय रीडर-सर्वर लिंक की निर्भरता को समाप्त करता है।
क्वांटम प्रतिरोध (Quantum Resistance): ISIS समस्या का उपयोग करके, यह योजना ज्ञात क्वांटम एल्गोरिदम (शोर और ग्रोवर) के प्रति प्रतिरोधी है, जो ECC या RSA-आधारित योजनाओं के विपरीत है।
व्यापक सुरक्षा गारंटी: यह योजना निम्नलिखित के विरुद्ध मजबूत सुरक्षा प्रदान करती है:
- मैन-इन-द-मिडल (MITM) हमले।
- रीप्ले हमले (सेशन-विशिष्ट रैंडम नॉन्स के माध्यम से)।
- इम्पर्सनेशन (Impersonation) और रिफ्लेक्शन (Reflection) हमले।
- पहचान ट्रैकिंग (गुमनामी और अनलिंकेबिलिटी सुनिश्चित करना)।
औपचारिक और अर्ध-औपचारिक सत्यापन (Formal and Semi-Formal Verification):
- अर्ध-औपचारिक विश्लेषण: विशिष्ट हमले के वेक्टर्स के विरुद्ध लचीलेपन को प्रदर्शित करने वाले गणितीय प्रमाण।
- औपचारिक सत्यापन: प्रोटोकॉल को AVISPA (Automated Validation of Internet Security Protocols and Applications) टूल में मॉडल किया गया था। AVISP की जटिल लैटिस ऑपरेशन्स के साथ सीमाओं के कारण, लेखकों ने तार्किक निरंतरता और गोपनीयता को सत्यापित करने के लिए एक सरल मॉडल बनाया (ISIS ऑपरेशन्स को सिमेट्रिक एन्क्रिप्शन के रूप में मानकर और संस्थाओं को मिलाकर), जो पुष्टि करता है कि प्रोटोकॉल मानक डले-याओ (Dolev-Yao) खतरों के खिलाफ "SAFE" है।

4. परिणाम और प्रदर्शन मूल्यांकन (Results and Performance Evaluation)

लेखकों ने 100-बिट सुरक्षा स्तर ( $m=2048, n=64, q=257$ ) के लिए सेट किए गए मापदंडों का उपयोग करके संसाधन-बाधित RFID उपकरणों के लिए इसकी व्यवहार्यता का मूल्यांकन किया।

स्टोरेज लागत (Storage Cost):
- टैग: लगभग 5 KB (डायनेमिक जनरेशन के लिए सीड्स का उपयोग करके और परम्यूटेशन मैट्रिसेस को इंडेक्स लिस्ट के रूप में संग्रहीत करके 147 KB से अनुकूलित)।
- रीडर: ~0.132 MB।
- सर्वर: ~0.515 MB।
- निष्कर्ष: आधुनिक RFID माइक्रोकंट्रोलर के लिए व्यवहार्य।
संचार लागत (Communication Cost):
- टैग-रीडर चैनल: प्रति सत्र ~6.06 KB।
- रीडर-सर्वर चैनल: प्रति सत्र ~14.16 KB।
कंप्यूटेशन लागत (Computation Cost):
- कंप्यूटेशनल भार सुरक्षा पैरामीटर $m$ के सापेक्ष रैखिक है।
- टैग एक छोटे सीड और हल्के CSPRNG का उपयोग करके भारी रैंडम नंबर जनरेशन को ऑफलोड कर सकते हैं, जिससे यह योजना कम शक्ति वाले उपकरणों के लिए उपयुक्त बन जाती है।

5. महत्व (Significance)

यह शोध पत्र IoT सुरक्षा में एक महत्वपूर्ण अंतर को संबोधित करता है। जैसे-जैसे क्वांटम कंप्यूटिंग आगे बढ़ रही है, वर्तमान RFID बुनियादी ढांचा अप्रचलित हो जाएगा। इसके अलावा, सुरक्षित रीडर-सर्वर चैनल की धारणा क्लाउड और वितरित IoT आर्किटेक्चर में तेजी से अवास्तविक होती जा रही है।

प्रस्तावित योजना एक व्यावहारिक, क्वांटम-प्रतिरोधी विकल्प प्रदान करती है जो गुमनामी या अनफोर्जेबिलिटी (unforgeability) जैसे सुरक्षा गुणों से समझौता नहीं करती है। यह प्रदर्शित करके कि लैटिस-आधारित क्रिप्टोग्राफी को RFID टैग पर कुशलतापूर्वक लागू किया जा सकता है और दोनों संचार लिंक को सुरक्षित किया जा सकता है, यह कार्य अगली पीढ़ी के सुरक्षित IoT पारिस्थितिक तंत्र के लिए एक आधारभूत ब्लूप्रिंट प्रदान करता है।