Hierarchical Identity-Based Signature with Designated Aggregator from Lattices

तकनीकी सारांश: लैटिस पर आधारित नामित एग्रीगेटर के साथ पदानुक्रमित पहचान-आधारित हस्ताक्षर (Hierarchical Identity-Based Signature with Designated Aggregator from Lattices)

समस्या विवरण
बड़े पैमाने के पदानुक्रमित संगठनों (जैसे, विश्वविद्यालय, सरकारी एजेंसियां, निगमों) में, विभिन्न स्तरों के कई उपयोगकर्ताओं से डेटा को प्रमाणित करने में महत्वपूर्ण चुनौतियां आती हैं। पारंपरिक पब्लिक की इंफ्रास्ट्रक्चर (PKI) सर्टिफिकेट अथॉरिटीज (CAs) पर निर्भर करता है, जो प्रबंधन का भारी बोझ पैदा करता है। जबकि आइडेंटिटी-बेस्ड क्रिप्टोग्राफी (IBC) पहचानों को पब्लिक कीज़ के रूप में उपयोग करके प्रमाणपत्रों को समाप्त कर देती है, मानक आइडेंटिटी-बेस्ड सिग्नेचर (IBS) योजनाएं आमतौर पर एक एकल प्राइवेट की जनरेटर (PKG) पर निर्भर करती हैं। यह केंद्रीकरण एक प्रदर्शन बाधा (performance bottleneck) और विफलता का एकल बिंदु (single point of failure) बनाता है, जो इसे बड़े, वितरित पदानुक्रमों के लिए अनुपयुक्त बनाता है। इसके अलावा, जब पदानुक्रम में कई उपयोगकर्ताओं को डेटा पर हस्ताक्षर करने की आवश्यकता होती है, तो प्रत्येक उपयोगकर्ता के व्यक्तिगत हस्ताक्षरों को संग्रहीत और सत्यापित करना समय, स्थान और बैंडविड्थ के मामले में अक्षम होता है। मौजूदा पदानुक्रमित पहचान-आधारित हस्ताक्षर (HIBS) योजनाएं अक्सर संख्या-सैद्धांतिक धारणाओं (जैसे, डिस्क्रीट लॉगरिदम समस्या) पर निर्भर करती हैं, जो क्वांटम हमलों के प्रति संवेदनशील हैं, या उनमें एक विशिष्ट पदानुक्रम के कई शाखाओं से हस्ताक्षरों को एक एकल संक्षिप्त प्रमाण में संयोजित करने की क्षमता का अभाव होता है।

कार्यप्रणाली
लेखक एक लैटिस (Lattice) पर आधारित नामित एग्रीगेटर के साथ पदानुक्रमित पहचान-आधारित हस्ताक्षर (HIBS-DA) योजना प्रस्तावित करते हैं, जो पोस्ट-क्वांटम सुरक्षा प्रदान करती है। यह कार्यप्रणाली तीन मुख्य घटकों को एकीकृत करती है:

1. पदानुक्रमित कुंजी प्रतिनिधिमंडल (Hierarchical Key Delegation): प्रणाली एक वृक्ष-नुमा संरचना का उपयोग करती है जहाँ एक रूट PKG $t$ स्तरों तक कुंजी पीढ़ी को प्रतिनिधिमंडल (delegate) करता है। एक चाइल्ड एंटिटी अपने पैरेंट की सीक्रेट की से BasisDelegation एल्गोरिदम (विशेष रूप से BasisDel) का उपयोग करके अपनी सीक्रेट की प्राप्त करती है, जिससे यह सुनिश्चित होता है कि पैरेंट की ट्रैपडोर को प्रकट किए बिना ट्रैपडोर संरचना संरक्षित रहे।
2. लैटिस-आधारित क्रिप्टोग्राफी: यह योजना शॉर्ट इंटीजर सॉल्यूशन (SIS) समस्या की कठोरता पर आधारित है। यह सार्वजनिक मैट्रिसेस और लघु ट्रैपडोर बेस उत्पन्न करने के लिए TrapGen, हस्ताक्षरों (लघु वेक्टर) को उत्पन्न करने के लिए SamplePre, और व्युत्क्रमणीय मैट्रिसेस (invertible matrices) उत्पन्न करने के लिए SampleRwithBasis जैसे एल्गोरिदम का उपयोग करती है।
3. नामित एकत्रीकरण (Designated Aggregation): कई हस्ताक्षरों के सत्यापन की अक्षमता को दूर करने के लिए, यह योजना एक नामित एग्रीगेटर पेश करती है। यह इकाई एक विशिष्ट पदानुक्रमित स्तर $k$ पर $N$ उपयोगकर्ताओं से व्यक्तिगत हस्ताक्षरों को एकत्र करती है। चाइनीज रिमाइंडर थ्योरम (CRT) का उपयोग करके, एग्रीगेटर इन हस्ताक्षरों को एक एकल, संक्षिप्त एग्रीगेट सिग्नेचर में संयोजित करता है। एक महत्वपूर्ण चरण में संयुक्त वेक्टर को $N$ उपयोगकर्ताओं से जुड़े लैटिस के प्रतिच्छेदन (intersection) पर प्रोजेक्ट करना शामिल है ताकि यह सुनिश्चित हो सके कि परिणामी एग्रीगेट सिग्नेचर लघु और वैध बना रहे।

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

• प्रथम लैटिस-आधारित HIBS-DA निर्माण: लेख का दावा है कि यह लैटिस धारणाओं पर आधारित HIBS-DA योजना का पहला निर्माण प्रस्तुत करता है, जो साहित्य में मौजूद एक अंतराल को भरता है क्योंकि पहले ऐसा कोई तंत्र मौजूद नहीं था।
• औपचारिक सिंटैक्स और सुरक्षा मॉडल: लेखक एक HIBS-DA ढांचे को औपचारिक रूप से परिभाषित करते हैं, जिसमें छह एल्गोरिदम शामिल हैं: Setup, Derive, Sign, Verify, Aggregate, और AggregateVerify| वे अडैप्टिव आइडेंटिटी और चोजन मैसेज अटैक के तहत अस्तित्वगत अफोंजियबिलिटी (EUF-ID-CMA) पर आधारित एक सुरक्षा मॉडल स्थापित करते हैं।
• सुरक्षा प्रमाण: इस योजना को इस धारणा के तहत सुरक्षित सिद्ध किया गया है कि SIS समस्या गणनात्मक रूप से कठिन है। प्रमाण एक रिडक्शनिस्ट दृष्टिकोण का उपयोग करता है, यह दिखाते हुए कि कोई भी संभाव्य बहुपद-समय (PPT) विरोधी जो एग्रीगेट सिग्नेचर की जालसाजी करने में सक्षम है, SIS समस्या को हल करने के लिए उपयोग किया जा सकता है।
• दक्षता विश्लेषण: पेपर एक व्यापक जटिलता विश्लेषण प्रदान करता है, जो प्रदर्शित करता है कि यह योजना गैर-इंटरैक्टिव (शून्य राउंड जटिलता) है और व्यक्तिगत हस्ताक्षरों को सत्यापित करने की तुलना में संचार और सत्यापन लागत में महत्वपूर्ण कमी प्रदान करती है।

परिणाम

• शुद्धता (Correctness): योजना सुनिश्चित करती है कि व्यक्तिगत हस्ताक्षर वैध हैं और एग्रीगेट सिग्नेचर विशिष्ट पदानुक्रमित स्तर से सभी अंतर्निहित संदेशों और पहचानों को सही ढंग से प्रमाणित करता है।
• सुरक्षा: निर्माण EUF-ID-CMA सुरक्षा प्राप्त करता है, जो विभिन्न पहचानों और संदेशों के लिए की निष्कर्षण (key extraction) और साइनिंग ओरैकल्स तक पहुंच होने पर भी जालसाजी का विरोध करता है।
• जटिलता मेट्रिक्स:
  • संचार (Communication): कुल संचार जटिलता लगभग $O((tm^2 + Nm)\lceil \log_2 q \rceil)$ बिट्स है, जहाँ $t$ पदानुक्रम की गहराई है, $N$ हस्ताक्षरकर्ताओं की संख्या है, और $m, n, q$ लैटिस पैरामीटर हैं। यह $N$ व्यक्तिगत हस्ताक्षरों को प्रसारित करने की तुलना में एक महत्वपूर्ण कमी है।
  • गणना (Computation): Setup चरण की जटिलता $\tilde{O}(n^2)$ है, Derive $\tilde{O}(k \cdot m^3)$ है, Sign और Verify क्रमशः $\tilde{O}(m^2)$ और $O(m^2)$ हैं, और Aggregate में CRT के लिए $O(Nm)$और सैंपलिंग के लिए$\tilde{O}(m^2)$ शामिल है। AggregateVerify के लिए $O(Nm^2)$ की आवश्यकता होती है।
  • राउंड जटिलता: योजना गैर-इंटरैक्टिव है, जिसमें मुख्य साइनिंग और एकत्रीकरण प्रक्रियाओं के लिए शून्य राउंड संचार की आवश्यकता होती है।

महत्व
यह शोध पत्र HIBS-DA को आधुनिक, बड़े पैमाने के विकेंद्रीकृत सिस्टम के लिए एक व्यावहारिक समाधान के रूप में प्रस्तुत करता है जिन्हें संरचित, बहु-स्रोत डेटा प्रमाणीकरण की आवश्यकता होती है। पदानुक्रमित कुंजी प्रबंधन को सिग्नेचर एकत्रीकरण के साथ जोड़कर, यह योजना पारंपरिक IBS की स्केलेबिलिटी समस्याओं और PKI के प्रमाणपत्र ओवरहेड को संबोधित करती है। महत्वपूर्ण रूप से, अपने निर्माण को लैटिस पर आधारित करके, यह योजना पोस्ट-क्वांटम सुरक्षा प्रदान करती है, जिससे यह ई-गवर्नेंस, सुरक्षित डेटा साझाकरण और कॉर्पोरेट प्रबंधन जैसे क्षेत्रों में महत्वपूर्ण बुनियादी ढांचे के भविष्य के लिए उपयुक्त बन जाती है। लेखक इस बात पर जोर देते हैं कि यह योजना एक एकल संक्षिप्त सिग्नेचर का उपयोग करके पदानुक्रम की कई शाखाओं से दस्तावेजों के कुशल प्रमाणीकरण की अनुमति देती है, जिससे कम्प्यूटेशनल और संचार ओवरहेड कम होता है।