💻 computer science

A Post-Quantum Secure Lattice-Based Forward-Secure Identity Based Encryption with Applications to Internet of Things Architecture

यह शोधपत्र एक नया पोस्ट-क्वांटम सुरक्षित, रिंग-लैटिस-आधारित फॉरवर्ड-सिक्योर आइडेंटिटी-बेस्ड एन्क्रिप्शन स्कीम प्रस्तावित करता है जो कॉम्पैक्ट की (key) और साइफरटेक्स्ट (ciphertext) आकार प्राप्त करने के लिए बाइनरी ट्री पर एक मिनिमल-कवर मैकेनिज्म का उपयोग करता है, जो इसे विशेष रूप से संसाधन-सीमित इंटरनेट ऑफ थिंग्स (IoT) परिवेशों के लिए उपयुक्त बनाता है।

मूल लेखक: Abhishek Kumar, Vikas Srivastava, Sumit Kumar Debnath, Pantelimon Stănică

प्रकाशित 2026-06-23

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

CC BY 4.0

मूल लेखक: Abhishek Kumar, Vikas Srivastava, Sumit Kumar Debnath, Pantelimon Stănică

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

यहाँ सरल भाषा और रचनात्मक उपमाओं का उपयोग करके शोध पत्र की व्याख्या दी गई है।

बड़ी तस्वीर: इंटरनेट ऑफ थिंग्स (IoT) की सुरक्षा

कल्पना कीजिए कि इंटरनेट ऑफ थिंग्स (IoT) एक विशाल, हलचल भरे शहर की तरह है जहाँ सब कुछ आपस में जुड़ा हुआ है—स्मार्ट फ्रिज और फिटनेस ट्रैकर्स से लेकर अस्पताल के हार्ट मॉनिटर्स और ट्रैफिक लाइट्स तक। ये उपकरण लगातार संवेदनशील डेटा (जैसे आपका स्वास्थ्य रिकॉर्ड या बैंक विवरण) का आदान-प्रदान करते हैं।

इस शहर को सुरक्षित रखने के लिए, हमें एन्क्रिप्शन (एक डिजिटल ताला) की आवश्यकता है ताकि केवल सही लोग ही संदेशों को पढ़ सकें। हालाँकि, यह शोध पत्र वर्तमान तालों के साथ दो प्रमुख समस्याओं की पहचान करता है:

"प्रमाणपत्र" का बोझ: पारंपरिक तालों के लिए हर उपकरण को यह साबित करने के लिए एक भारी, बड़ा "आईडी कार्ड" (सर्टिफिकेट) चाहिए होता है कि वे कौन हैं। छोटे, बैटरी से चलने वाले IoT उपकरणों के लिए, इन भारी कार्डों को ढोना वैसा ही है जैसे एक साइकिल से ट्रक का इंजन ढोने के लिए कहना। यह बहुत धीमा है और बैटरी को भी खत्म कर देता है।
"चाबी चोरी" की आपदा: यदि कोई चोर वर्तमान के किसी उपकरण की चाबी चुरा लेता है, तो वह आमतौर पर उस उपकरण को भेजे गए सब कुछ को अनलॉक कर सकता है, यहाँ तक कि वर्षों पहले भेजे गए संदेशों को भी। IoT की दुनिया में, उपकरण छोटे होते हैं और अक्सर सार्वजनिक स्थानों पर छोड़े जाते हैं, जिससे वे उन चोरों के लिए आसान लक्ष्य बन जाते हैं जो चाबी चुराने के लिए उपकरण के साथ भौतिक छेड़छाड़ (physical tampering) कर सकते हैं।

समाधान: एक नया, भविष्य के लिए सुरक्षित ताला

लेखक एक नए प्रकार के डिजिटल ताले का प्रस्ताव करते हैं जिसे फॉरवर्ड-सिक्योर आइडेंटिटी-बेस्ड एन्क्रिप्शन (FS-IBE) कहा जाता है। आइए इसे एक उपमा का उपयोग करके समझें:

आइडेंटिटी-बेस्ड (पहचान आधारित): भारी आईडी कार्ड की आवश्यकता के बजाय, उपकरण का नाम (जैसे "HospitalBed_007") ही उसकी पब्लिक की (public key) बन जाता है। आपको सर्टिफिकेट की आवश्यकता नहीं है; बस नाम जानना ही संदेश भेजने के लिए पर्याप्त है।
फॉरवर्ड-सिक्योर (फॉरवर्ड-सिक्योर): यह इसकी सुपरपावर है। कल्पना कीजिए कि आपके घर में एक मास्टर की (master key) है जो हर दिन बदलती है। यदि कोई चोर आज की चाबी चुरा लेता है, तो वह आज दरवाजा खोल सकता है, लेकिन वह यह नहीं देख सकता कि आपने कल, पिछले सप्ताह या पिछले वर्ष क्या किया था। अतीत सुरक्षित रहता है, भले ही वर्तमान समझौता हुआ हो।
पोस्ट-क्वांटम (पोस्ट-क्वांटम): हमें भविष्य के "क्वांटम कंप्यूटरों" की चिंता है जो इतने शक्तिशाली होंगे कि वे हमारे वर्तमान तालों को तोड़ देंगे। यह नया ताला लैटिस क्रिप्टोग्राफी (Lattice Cryptography) (विशेष रूप से रिंग-LWE) पर आधारित है, जो एक जटिल, बहु-आयामी बर्फ के ग्रिड से बने किले की तरह है। यहाँ तक कि एक क्वांटम सुपर-कंप्यूटर भी इसे पिघलाने के लिए संघर्ष करेगा।

यह कैसे काम करता है: "बाइनरी ट्री" और "मिनिमल कवर"

शोध पत्र डिवाइस को धीमा किए बिना दैनिक की (key) परिवर्तनों को प्रबंधित करने के लिए एक चतुर तंत्र का वर्णन करता है।

उपमा: चाबियों का पारिवारिक वृक्ष (Family Tree)
एक पारिवारिक वृक्ष की कल्पना करें जहाँ प्रत्येक शाखा एक समय अवधि (एक "इपोक") का प्रतिनिधित्व करती है।

समस्या: यदि आपके पास 1,000 शाखाओं वाला एक पेड़ है, और आपको एक विशिष्ट पत्ती (leaf) के लिए की (key) अपडेट करनी है, तो आप सोच सकते हैं कि आपको पूरे पेड़ की चाबियाँ ढोनी होंगी। यह बहुत भारी है।
शोध पत्र की ट्रिक (मिनिमल कवर): लेखक एक "मिनिमल कवर" रणनीति का उपयोग करते हैं। इसे एक VIP पास सिस्टम की तरह समझें। पेड़ की हर एक चाबी ढोने के बजाय, उपकरण केवल उन न्यूनतम चाबियों के सेट को ढोता है जो वर्तमान समय स्लॉट और भविष्य के सभी स्लॉट को अनलॉक करने के लिए आवश्यक हैं, जबकि अतीत तक पहुँच को सख्ती से रोकता है।
रिंग सेटिंग: इसे और भी हल्का बनाने के लिए, वे "रिंग-LWE" का उपयोग करते हैं। यदि मानक LWE कागज की शीटों का एक भारी ढेर ढोने जैसा है, तो रिंग-LWE उन शीटों को एक एकल, सघन ओरिगामी क्रेन (origami crane) में मोड़ने जैसा है। यह समान सुरक्षा रखता है लेकिन 90% कम जगह लेता है।

अस्पताल का केस स्टडी

यह शोध पत्र एक अस्पताल के परिवेश में इस विचार का परीक्षण करता है।

परिदृश्य: एक मरीज एक स्मार्ट हार्ट मॉनिटर पहनता है। अस्पताल का सर्वर "की मास्टर" (प्राइवेट की जेनरेटर) के रूप में कार्य करता है।
खतरा: एक हैकर मॉनिटर को भौतिक रूप से चुरा सकता है या "साइड-चैनल अटैक" (डिवाइस के बिजली उपयोग या इलेक्ट्रोमैग्नेटिक संकेतों को सुनना) का उपयोग करके वर्तमान गुप्त चाबी चुरा सकता है।
परिणाम: भले ही हैकर आज की चाबी चुरा ले, वह कल का हृदय गति का डेटा नहीं पढ़ सकता। मरीज का ऐतिहासिक मेडिकल रिकॉर्ड निजी रहता है। यह प्रणाली इतनी कुशल है कि पहनने योग्य (wearable) डिवाइस की छोटी बैटरी पर भी चल सकती है।

यह पिछले प्रयासों से बेहतर क्यों है

लेखक अपने नए "ओरिगामी क्रेन" (Ring-LWE) ताले की तुलना जिन एट अल (Jin et al.) के पिछले प्रयास (जिसमें मानक LWE का उपयोग किया गया था) से करते हैं।

पुराना तरीका: पिछला ताला एक भारी बैकपैक की तरह था। यह काम तो करता था, लेकिन छोटे IoT उपकरणों के लिए बहुत बड़ा और धीमा था।
नया तरीका: लेखकों का ताला काफी हल्का है।
- छोटी चाबियाँ: गुप्त चाबियाँ और पब्लिक की बहुत छोटी हैं।
- तेज़ गति: एन्क्रिप्शन और डिक्रिप्शन तेजी से होता है।
- कम मेमोरी: डिवाइस को चाबियों को स्टोर करने के लिए कम मेमोरी की आवश्यकता होती है।

मुख्य निष्कर्ष

यह शोध पत्र एक हल्के, तेज़ और अधिक सुरक्षित डिजिटल ताले को प्रस्तुत करता है जिसे विशेष रूप से इंटरनेट ऑफ थिंग्स के लिए डिज़ाइन किया गया है। यह समस्या को हल करता है कि "क्या होगा यदि आज कोई डिवाइस चोरी हो जाए?" यह सुनिश्चित करके कि कल के रहस्य सुरक्षित रहें। एक "रिंग" और "ट्री" रणनीति नामक गणितीय संरचना का उपयोग करके, उन्होंने भारी सुरक्षा उपकरणों को एक स्मार्ट सेंसर पर आसानी से फिट होने वाले आकार में सिकोड़ दिया है, और साथ ही शक्तिशाली क्वांटम कंप्यूटरों के आगमन के लिए भी तैयार रहे हैं।

तकनीकी सारांश: इंटरनेट ऑफ थिंग्स आर्किटेक्चर के अनुप्रयोगों के साथ एक पोस्ट-क्वांटम सुरक्षित लैटिस-आधारित फॉरवर्ड-सिक्योर आइडेंटिटी बेस्ड एन्क्रिप्शन

समस्या विवरण
इंटरनेट ऑफ थिंग्स (IoT) के तीव्र विस्तार ने ऐसे वातावरण तैयार कर दिए हैं जो विषम (heterogeneous), संसाधन-सीमित उपकरणों द्वारा संचालित होते हैं और बड़ी मात्रा में डेटा का आदान-प्रदान करते हैं। इन परिवेशों में गोपनीयता और सुरक्षित कुंजी प्रबंधन सुनिश्चित करना चुनौतीपूर्ण है। पारंपरिक पब्लिक-की इंफ्रास्ट्रक्चर (PKI) भारी सर्टिफिकेट-हैंडलिंग ओवरहेड्स लागू करते हैं जो IoT के लिए अनुपयुक्त हैं। जबकि आइडेंटिटी-बेस्ड एन्क्रिप्शन (IBE) डिवाइस पहचान से पब्लिक की को व्युत्पन्न करके एक हल्का विकल्प प्रदान करता है, यह उन साइड-चैनल और की-एक्सट्रैक्शन हमलों के प्रति संवेदनशील बना रहता है जो भौतिक IoT परिनियोजन में सामान्य हैं। यदि वर्तमान गुप्त कुंजी (secret key) से समझौता किया जाता है, तो मानक IBE पिछले संचारों की रक्षा नहीं कर सकता है।

इसके अतिरिक्त, मौजूदा फॉरवर्ड-सिक्योर IBE (FS-IBE) स्कीमें एक दोहरी चुनौती का सामना करती हैं:

पोस्ट-क्वांटम भेद्यता: क्लासिकल हार्डनेस धारणाओं (जैसे, डिस्क्रीट लॉगरिदम, इंटीजर फैक्टराइजेशन) पर आधारित निर्माण क्वांटम विरोधियों के विरुद्ध असुरक्षित हैं।
दक्षता सीमाएँ: मौजूदा लैटिस-आधारित (LWE-आधारित) फॉरवर्ड-सिक्योर स्कीमें, जो पोस्ट-क्वांटम सुरक्षित हैं, बड़े पब्लिक पैरामीटर्स, गुप्त कुंजियों और साइफरटेक्स्ट आकारों से ग्रस्त हैं। यह अक्षमता सीमित IoT सिस्टम के लिए उनकी उपयुक्तता को बाधित करती है।

कार्यप्रणाली
लेखक एक नया लैटिस-आधारित फॉरवर्ड-सिक्योर IBE स्कीमा प्रस्तावित करते हैं, जिसे RFS-IBE कहा जाता है, जो रिंग (Ring) सेटिंग में रिंग लर्निंग विद एरर्स (RLWE) धारणा पर आधारित है। यह निर्माण कई क्रिप्टोग्राफिक तकनीकों को एकीकृत करता है:

रिंग-LWE आधार: आइडियल लैटिस (विशेष रूप से रिंग $R_q = \mathbb{Z}_q[x]/\langle x^n + 1 \rangle$ ) की बीजगणितीय संरचना का उपयोग करके, यह योजना बड़े मैट्रिसेस को एकल रिंग तत्वों में संकुचित करती है, जिससे मानक LWE की तुलना में पैरामीटर आकार काफी कम हो जाता है।
न्यूनतम-कवर तंत्र के साथ बाइनरी ट्री संरचना: फॉरवर्ड सुरक्षा प्राप्त करने के लिए, यह योजना एक बाइनरी ट्री संरचना का उपयोग करती है जहाँ समय को युगों (epochs) में विभाजित किया गया है। किसी दिए गए युग $t$ के लिए, गुप्त कुंजी अपडेट तंत्र एक "मिनिमल कवर" सेट के नोड्स का उपयोग करता है। इस सेट में वर्तमान युग के लीफ नोड के पूर्वज (ancestors) शामिल होते हैं लेकिन पिछले युगों के पूर्वजों को बाहर रखा जाता है, जिससे यह सुनिश्चित होता है कि वर्तमान कुंजी से समझौता होने पर पिछले युगों की कुंजियाँ प्रकट नहीं होती हैं।
ट्रैपडोर डेलीगेशन: योजना विशिष्ट युगों के लिए मास्टर सीक्रेट की से सीक्रेट की व्युत्पन्न करने के लिए ट्रैपडोर डेलीगेशन एल्गोरिदम (विशेष रूप से ringExtBasis, ringRandBasis, और ringGenSamplePre) का उपयोग करती है, जिससे पूर्ण सेटअप को फिर से चलाने की आवश्यकता के बिना कुशल प्रति-युग कुंजी अपडेट संभव होता है।
डुअल रेगेव-टाइप एन्क्रिप्शन: अंतर्निहित एन्क्रिप्शन तंत्र ड्यूल रेगेव एन्क्रिप्शन योजना का एक संस्करण है जिसे रिंग सेटिंग के अनुकूल बनाया गया है, जो निर्णायक RLWE धारणा के तहत CPA सुरक्षा सुनिश्चित करता है।

प्रमुख योगदान

प्रथम RLWE-आधारित FS-IBE: लेखकों के अनुसार, यह पेपर पहला फॉरवर्ड-सिक्योर IBE स्कीमा प्रस्तुत करता है जो रिंग-LWE धारणा (RFS-IBE) पर आधारित है और जो आइडियल लैटिस पर बाइनरी ट्री संरचना के साथ न्यूनतम-कवर तंत्र और ट्रैपडोर डेलीगेशन को जोड़ता है।
औपचारिक सुरक्षा विश्लेषण: लेखक एक औपचारिक सुरक्षा प्रमाण प्रदान करते हैं जो प्रदर्शित करता है कि RFS-IBE रैंडम ओरैकल मॉडल में निर्णायक RLWE धारणा के तहत फॉरवर्ड-सिक्योर सिलेक्टिव-आइडेंटिटी चोजन-प्लेनटेक्स्ट अटैक (fs-sID-CPA) सुरक्षा प्राप्त करता है। वे यह भी रेखांकित करते हैं कि कैसे इस निर्माण को मानक रूपांतरणों (जैसे, BCHK या FO रूपांतरण) का उपयोग करके CCA सुरक्षा प्राप्त करने के लिए विस्तारित किया जा सकता है।
दक्षता अनुकूलन: मानक LWE सेटिंग के बजाय रिंग सेटिंग में काम करके, यह योजना पहले से मौजूद LWE-आधारित स्कीमा (विशेष रूप से जिन एट अल. द्वारा) की तुलना में काफी छोटे पब्लिक की, सीक्रेट की और साइफरटेक्स्ट आकार प्राप्त करती है। यह सीधे तौर पर कम संचार और स्टोरेज ओवरहेड में परिवर्तित होता है, जो पूर्व LWE-आधारित निर्माणों की दक्षता संबंधी बाधाओं को संबोधित करता है।
IoT अनुप्रयोग केस स्टडी: पेपर एक व्यावहारिक IoT आर्किटेक्चर, विशेष रूप से एक अस्पताल के वातावरण में RFS-IBE के एकीकरण को दर्शाता है। इस परिदृश्य में, एक बैकएंड सर्वर प्राइवेट की जनरेटर (PKG) के रूप में कार्य करता है, जबकि गेटवे और मेडिकल सेंसर उपयोगकर्ताओं के रूप में कार्य करते हैं। यह योजना दिखाया गया है कि कैसे ऐतिहासिक चिकित्सा डेटा को की-एक्सट्रैक्शन हमलों और साइड-चैनल लीकेज से सुरक्षित रखती है और साथ ही यह सीमित उपकरणों के लिए पर्याप्त कुशल बनी रहती है।

परिणाम और प्रदर्शन
पेपर एक इंटेल कोर i5 प्रोसेसर वाले लिनक्स सिस्टम पर पायथन 3.10 में एक प्रोटोटाइप कार्यान्वयन प्रस्तुत करता है, जो जिन एट अल. [10] के LWE-आधारित FS-IBE स्कीमा के विरुद्ध RFS-IBE की तुलना करता है।

आकार में कमी: सैद्धांतिक विश्लेषण दिखाता है कि जबकि जिन एट अल. का LWE-आधारित स्कीमा $\Omega(n^2 (\log q)^2 \log N)$ के रूप में स्केल करता है, प्रस्तावित RFS-IBE $O(n \cdot \text{polylog}(N))$ के रूप में स्केल करता है। यह $m$ -आयामी मैट्रिसेस को एकल रिंग तत्वों में संपीड़न के कारण है।
बेंचमार्किंग: प्रयोगात्मक परिणाम दर्शाते हैं कि प्रस्तावित योजना मौजूदा योजना की तुलना में निष्पादन समय और मेमोरी ओवरहेड दोनों को कम करती है:
- KeyGen: 2.74 ms से घटकर 1.82 ms; मेमोरी 58.3 KB से घटकर 42.6 KB।
- Encrypt: 2.08 ms से घटकर 1.35 ms; मेमोरी 49.7 KB से घटकर 37.4 KB।
- Decrypt: 1.86 ms से घटकर 1.11 ms; मेमोरी 44.2 KB से घटकर 31.8 KB।

महत्व और दावे
लेखक दावा करते हैं कि RFS-IBE पोस्ट-क्वांटम युग में IoT संचार को सुरक्षित करने के लिए एक व्यावहारिक समाधान प्रदान करता है। फॉरवर्ड सुरक्षा (वर्तमान कुंजियों से समझौता होने पर भी पिछले डेटा की रक्षा करना) को रिंग-आधारित क्रिप्टोग्राफी के दक्षता लाभों के साथ जोड़कर, यह योजना सुरक्षा स्तर और संसाधन सीमाओं के बीच महत्वपूर्ण ट्रेड-ऑफ को संबोधित करती है।

पेपर विनम्रतापूर्वक निष्कर्ष निकालता है कि जबकि वर्तमान निर्माण fs-sID-CPA सुरक्षा प्राप्त करता है, इसे अतिरिक्त ओवरहेड के साथ एडेप्टिव CCA सुरक्षा के लिए विस्तारित किया जा सकता है। भविष्य के कार्य के रूप में विस्तृत सिस्टम-लेवल कार्यान्वयन विकसित करने और बड़े वितरित IoT नेटवर्क के लिए स्केलेबिलिटी को और बेहतर बनाने हेतु Hierarchical Identity-Based Encryption (HIBE) तलाशने का सुझाव दिया गया है। इस शोध को GRAID कार्यक्रम और एक ANRF-PMECRG प्रोजेक्ट द्वारा सहायता प्राप्त हुई थी।