Information-Theoretic Solutions for Seedless QRNG Bootstrapping and Hybrid PQC-QKD Key Combination

यहाँ "Seedless QRNG Bootstrapping और Hybrid PQC-QKD Key Combination के लिए सूचना-सैद्धांतिक समाधानों" पर आधारित विस्तृत तकनीकी सारांश का हिंदी अनुवाद दिया गया है:

1. समस्या विवरण

यह शोध पत्र क्वांटम-सुरक्षित संचार बुनियादी ढांचे (infrastructure) की तैनाती में दो महत्वपूर्ण चुनौतियों का समाधान करता है:

1. सीडलेस (Seedless) QRNG बूटस्ट्रैपिंग: क्वांटम रैंडम नंबर जेनरेटर्स (QRNGs) को आमतौर पर आउटपुट को सांख्यिकीय रूप से एकसमान (statistically uniform) सुनिश्चित करने के लिए पोस्ट-प्रोसेसिंग (रैंडमनेस एक्सट्रैक्शन) करने हेतु एक प्रारंभिक रैंडम सीड की आवश्यकता होती है। हालाँकि, इस प्रारंभिक सीड को उत्पन्न करना अक्सर एक "मुर्गी-और-अंडा" (chicken-and-egg) जैसी समस्या पैदा करता है: एक सीडलेस QRNG को सीड उत्पन्न करने के लिए स्वयं एक सीड की आवश्यकता होती है। मौजूदा समाधान अक्सर पूर्व-साझा रहस्यों (pre-shared secrets) पर निर्भर करते हैं या एक विश्वसनीय सीड के अस्तित्व को मान लेते हैं, जो नए, अलग-थलग नोड्स (isolated nodes) के लिए अव्यवहारिक है।
2. लचीला हाइब्रिड की संयोजन (Resilient Hybrid Key Combination): जैसे-जैसे नेटवर्क PQC (पोस्ट-क्वांटम क्रिप्टोग्राफी) की ओर बढ़ रहे हैं, PQC कुंजियों (जो गणनात्मक रूप से सुरक्षित हैं) को QKD कुंजियों (जो सूचना-सैद्धांतिक रूप से सुरक्षित हैं) के साथ संयोजित करने की आवश्यकता है। XOR करने जैसे मानक तरीके कार्यान्वयन त्रुटियों (जैसे, डबल XORिंग) के प्रति संवेदनशील होते हैं और उनमें मजबूती की कमी होती है: यदि संयुक्त आउटपुट और एक इनपुट कुंजी से समझौता किया जाता है, तो शेष कुंजी पूरी तरह से प्रकट हो जाती है। इसके अतिरिक्त, मानक की डैरिवेशन फंक्शन्स (KDFs) में सूचना-सैद्धांतिक सुरक्षा (ITS) प्रमाणों का अभाव होता है।

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

लेखक स्ट्रॉन्ग सीडेड एक्सट्रैक्टर्स (Strong Seeded Extractors) और क्वांटम लेफ्टओवर हैश लेम्मा (QLHL) पर आधारित एक एकीकृत ढांचा प्रस्तावित करते हैं।

• मुख्य गणितीय उपकरण: यह शोध पत्र हैश फंक्शन के संशोधित टोप्लिट्ज़ (Modified Toeplitz) परिवार का उपयोग करता है। ये सिद्ध रूप से "1-ऑलमोस्ट यूनिवर्सल²" (और ड्यूल यूनिवर्सल²) हैं, जो उन्हें QLHL के तहत स्ट्रॉन्ग सीडेड एक्सट्रैक्टर्स के लिए वैध उम्मीदवार बनाते हैं।
• क्वांटम लेफ्टओवर हैश लेम्मा (QLHL): लेखक मानक QLHL का विस्तार निम्नलिखित कारकों को ध्यान में रखते हुए करते हैं:
  • कमजोर बीज (Weak Seeds): ऐसे बीज जिनमें पूर्ण एकरूपता नहीं होती है लेकिन जिनके पास एक चरित्रित मिन-एन्ट्रॉपी (min-entropy) होती है।
  • स्मूथनेस पैरामीटर्स (Smoothness Parameters): इनपुट और सीड दोनों में एकरूपता के सांख्यिकीय निकटता को ध्यान में रखना।
  • सशर्त स्वतंत्रता (Conditional Independence): यह सुनिश्चित करना कि एक अनबाउंडेड क्वांटम विरोधी (unbounded quantum adversary) की उपस्थिति में इनपुट और सीड सशर्त रूप से स्वतंत्र हों।
• सुरक्षा मॉडल: यह ढांचा एक अनबाउंडेड विरोधी को मानता है जो किसी भी क्वांटम हमले (कोहेरेंट हमलों सहित) को करने में सक्षम है। सुरक्षा को स्मूथ मिन-एन्ट्रॉपी ($H_{min}^\epsilon$) द्वारा परिभाषित किया गया है, जो यह मात्रा निर्धारित करती है कि क्वांटम साइड इंफॉर्मेशन होने पर भी कितनी रैंडमनेस निकाली जा जा सकती है।

3. मुख्य योगदान

A. अनुप्रयोग 1: सीडलेस QRNGs की बूटस्ट्रैपिंग

यह शोध पत्र बिना किसी पूर्व-साझा रहस्य के, दो स्वतंत्र सीडलेस QRNGs का उपयोग करके एक सुरक्षित सीड उत्पन्न करने की विधि प्रस्तावित करता है।

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

B. अनुप्रयोग 2: लचीला हाइब्रिड की संयोजन (PQC + QKD)

यह शोध पत्र एक ऐसी विधि पेश करता है जो XOR की तुलना में बेहतर लचीलापन प्रदान करती है।

• तंत्र: कुंजियों को एक स्ट्रॉन्ग सीडेड एक्सट्रैक्टर के इनपुट के रूप में माना जाता है। एक्सट्रैक्टर के लिए "सीड" का निर्माण स्वयं कुंजियों के एक हिस्से से (निजी सीड परिदृश्य में) या एक सार्वजनिक एकसमान रैंडम स्ट्रिंग से (सार्वजनिक सीड परिदृश्य में) किया जाता है।
• लचीलापन: XOR के विपरीत, जहाँ आउटपुट और एक कुंजी से समझौता करने पर दूसरी कुंजी प्रकट हो जाती है, यह विधि सुनिश्चित करती है कि यदि आउटपुट और एक कुंजी से समझौता किया जाता है, तो शेष कुंजी में मापने योग्य मिन-एन्ट्रॉपी बनी रहती है। शेष कुंजी की सुरक्षा कंप्रेशन अनुपात और प्रारंभिक एंट्रॉपी बजट पर निर्भर करती है।
• HILL एंट्रॉपी एकीकरण: यह ढांचा PQC कुंजियों तक विस्तारित है, जिसमें उन्हें HILL एंट्रॉपी (Hastad, Impagliazzo, Levin, and Luby) के रूप में मॉडल किया गया है। यह QLHL को PQC कुंजियों को एंट्रॉपी के स्रोत के रूप में मानने की अनुमति देता है, जिससे एक हाइब्रिड सुरक्षा मॉडल सक्षम होता है जहाँ अंतिम कुंजी की सुरक्षा सूचना-सैद्धांतिक और गणनात्मक गारंटी का मिश्रण है।

C. प्रोटोकॉल एकीकरण (Muckle Series)

लेखक प्रदर्शित करते हैं कि कैसे यह विधि हाइब्रिड प्रोटोकॉल (जैसे, मकल सीरीज़) में PRFs या KDFs को प्रतिस्थापित कर सकती है।

• ट्रांसक्रिप्ट बाइंडिंग (Transcript Binding): यह विधि प्रोटोकॉल ट्रांसक्रिप्ट को एक्सट्रैक्टर इनपुट के भीतर की की-मटेरियल के साथ स्वाभाविक रूप से बांधती है, जो एंट्रॉपी डिस्टिलेशन और सेशन बाइंडिंग के लिए एक एकीकृत दृष्टिकोण प्रदान करती है।
• ट्रेड-ऑफ: XOR की तुलना में इस विधि के लिए एक बड़े इनपुट की-स्पेस (उच्च कंप्रेशन अनुपात) की आवश्यकता होती है, लेकिन यह "एंट्रॉपी बजट" सुरक्षा बफर प्रदान करता है।

4. परिणाम और विश्लेषण

• सैद्धांतिक सीमाएँ (Theoretical Bounds): शोध पत्र विशिष्ट असमानताओं (लेम्मा 2) को व्युत्पन्न करता है जो इनपुट और सीड की मिन-एन्ट्रोपी, सीड की लंबाई और वांछित सुरक्षा पैरामीटर ($\epsilon'$) के आधार पर अधिकतम आउटपुट लंबाई ($|output|$) को निर्धारित करती है।
  • सूत्र: $|output| \leq H_{min}^{input} + H_{min}^{seed} - |seed| - 2\log(1/\epsilon') + 2$.
• सुरक्षा परिदृश्य:
  • विरोधी जनरेशन को नियंत्रित करता है: यदि कोई विरोधी एक कुंजी के निर्माण को नियंत्रित करता है, तो सुरक्षित निष्कर्षण (extraction) सामान्यतः असंभव है जब तक कि दूसरी कुंजी में काफी अधिक एंट्रॉपी न हो।
  • कुंजी प्रकटीकरण (Key Revelation): यदि जनरेशन के बाद एक कुंजी प्रकट हो जाती है, तो यह विधि गारंटी देती है कि शेष कुंजी और संयुक्त आउटपुट सुरक्षित रहेंगे, बशर्ते कि कंप्रेशन अनुपात पर्याप्त ऊँचा हो।
  • आउटपुट प्रकटीकरण: यदि आउटपुट प्रकट हो जाता है, तो स्रोत कुंजियों की शेष मिन-एन्ट्रॉपी आउटपुट की लंबाई के बराबर कम हो जाती है, लेकिन सुरक्षा सीमाएँ मापने योग्य रहती हैं।
• जटिलता (Complexity): मैट्रिक्स गुणन के कारण इसकी कम्प्यूटेशनल जटिलता $O(n^2)$ (या फास्ट फूरियर ट्रांसफॉर्म के साथ $O(n \log n)$) है, जो XOR की $O(n)$ जटिलता से अधिक है। हालांकि, इसे बिना शर्त सुरक्षा और लचीलेपन के लिए एक स्वीकार्य ट्रेड-ऑफ के रूप में लिया जाता है।

5. महत्व

• बिना शर्त सुरक्षा (Unconditional Security): प्रस्तावित ढांचा की-कॉम्बिनेशन के लिए सूचना-सैद्धांतिक सुरक्षा (ITS) प्रदान करता है, जो मानक KDFs में अनुपस्थित है और XOR कार्यान्वयन में असुरक्षित है।
• क्वांटम-प्रतिरोधी (Quantum-Resilient): सुरक्षा प्रमाण अनबाउंडेड क्वांटम विरोधियों के विरुद्ध भी मान्य हैं, जो इस समाधान को पोस्ट-क्वांटम युग के लिए "फ्यूचर-प्रूफ" बनाता है।
• व्यावहारिक बूटस्ट्रैपिंग: यह पूर्व-साझा सीड्स की आवश्यकता को समाप्त करके अलग-थलग वातावरण में QRNGs को तैनात करने की एक मौलिक व्यावहारिक बाधा को हल करता है।
• हाइब्रिड मजबूती: यह PQC और QKD को संयोजित करने का एक गणितीय रूप से कठोर तरीका प्रदान करता है, यह सुनिश्चित करते हुए कि यदि PQC घटक (जैसे, भविष्य के क्वांटम एल्गोरिदम द्वारा) टूट भी जाता है, तो भी QKD घटक हाइब्रिड कुंजी की सुरक्षा को बनाए रखता है, बशर्ते कि एंट्रॉपी बजट का प्रबंधन सही ढंग से किया गया हो।
• स्थापत्य प्रभाव (Architectural Impact): यह विधि हाइब्रिड प्रोटोकॉल में PRFs के लिए एक 'ड्रॉप-इन रिप्लेसमेंट' प्रदान करती है, जो ट्रांसक्रिप्ट और कुंजियों को एक एकल, प्रमाणित सुरक्षित चरण में बांधकर सुरक्षा को बढ़ाती है।

निष्कर्षतः, यह शोध पत्र मॉडिफाइड टोप्लिट्ज़ मैट्रिसेस और QLHL का लाभ उठाते हुए, क्वांटम नेटवर्क में रैंडमनेस जनरेशन और की-मैनेजमेंट के लिए एक गणितीय रूप से कठोर, एकीकृत समाधान प्रस्तुत करता है, जो क्वांटम विरोधियों और कार्यान्वयन विफलताओं दोनों के विरुद्ध लचीलापन प्राप्त करता है।