← नवीनतम पेपर
💻 computer science

From Bits to Mixed-Radix Keys: Horner Decomposition, Uniform Sampling, and the Information-Theoretic QKD Interface of the MR-OTP

यह शोध पत्र हॉर्नर की विधि (Horner's method) का उपयोग करके मैपिंग करने, पूर्वाग्रह को समाप्त करने के लिए रिजेक्शन सैंपलिंग (rejection sampling) का उपयोग करने, और सुरक्षा एवं दक्षता के कठोर प्रमाणों के माध्यम से, क्वांटम की डिस्ट्रीब्यूशन स्रोतों से कच्चे बाइनरी एंट्रॉपी को मिक्स्ड-रैडिक्स वन-टाइम पैड के लिए समान मिश्रित-आधार (mixed-radix) कुंजियों में परिवर्तित करने के लिए एक व्यावहारिक और सूचना-सैद्धांतिक रूप से सुरक्षित ढांचे को स्थापित करता है।

मूल लेखक: Fabio F. G. Buono

प्रकाशित 2026-06-19
📖 7 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Fabio F. G. Buono

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

यहाँ सरल भाषा और रोज़मर्रा के उदाहरणों का उपयोग करके शोध पत्र (paper) की व्याख्या दी गई है।

एक बड़ी तस्वीर: एक नए प्रकार का "अटूट" ताला

कल्पना कीजिए कि आपके पास एक गुप्त संदेश है जिसे आप भेजना चाहते हैं। गोपनीयता के लिए स्वर्ण मानक (gold standard) वन-टाइम पैड (One-Time Pad - OTP) है। इसे एक ऐसे ताले के रूप में सोचें जहाँ चाबी संख्याओं की एक रैंडम स्ट्रिंग है जो आपके संदेश जितनी ही लंबी है। यदि चाबी वास्तव में रैंडम है और उसे कभी दोबारा इस्तेमाल नहीं किया जाता है, तो संदेश को तोड़ना गणितीय रूप से असंभव है, चाहे उसे तोड़ने की कोशिश करने वाला कंप्यूटर कितना भी शक्तिशाली क्यों न हो।

हालाँकि, पारंपरिक OTP में एक दोष है: वे केवल "बाइनरी" (0 और 1) की भाषा समझते हैं। यदि आप "A" जैसा एक अक्षर भेजना चाहते हैं (जो स्वाभाविक रूप से एक प्रतीक है, न कि 0 या 1), तो आपको पहले उसे बाइनरी में बदलना पड़ता है। यह अनुवाद स्थान को बर्बाद करता है और अक्षम है।

यह शोध पत्र मिक्स्ड-रेडिक्स वन-टाइम पैड (Mixed-Radix One-Time Pad - MR-OTP) पेश करता है। इसे एक ऐसे ताले के रूप में सोचें जो आपके डेटा की मूल भाषा बोलता है।

  • यदि आप DNA (4 अक्षर) भेज रहे हैं, तो ताला 4-तरफा पासा (die) उपयोग करता है।
  • यदि आप अंग्रेजी टेक्स्ट (26 अक्षर) भेज रहे हैं, तो यह 26-तरफा पासा उपयोग करता है।
  • यदि आप संख्याएँ (10 अंक) भेज रहे हैं, तो यह 10-तरफा पासा उपयोग करता है।

यह शोध पत्र इस व्यावहारिक समस्या का समाधान करता है कि इस ताले को एक क्वांटम की डिस्ट्रीब्यूशन (QKD) मशीन का उपयोग करके कैसे बनाया जाए, जो केवल 0 और 1 का एक प्रवाह (stream) उत्पन्न करती है।


मुख्य समस्या: रैंडमनेस का "खुरदरा कटाव" (Rough Cut)

उपमा (Analogy):
कल्पना कीजिए कि आपके पास एक मशीन है जो एकदम सटीक, निष्पक्ष 6-तरफा पासे के रोल (0–5) निकालती है। लेकिन आपके ताले को 7-तरफा पासे (0–6) की आवश्यकता है।

  • नादान गलती: आप सोच सकते हैं, "मैं बस एक 6-तरफा रोल लूँगा, उसमें 1 जोड़ दूँगा, और यदि मुझे 7 मिलता है, तो मैं उसे वापस 0 पर ले आऊँगा।"
  • समस्या: यह एक "बायस" (bias/पक्षपात) पैदा करता है। कुछ संख्याएँ (जैसे 0 और 1) अन्य संख्याओं (जैसे 6) की तुलना में अधिक बार दिखाई देंगी। पूर्ण गोपनीयता की दुनिया में, इतना छोटा सा बायस भी दरवाजे में एक दरार छोड़ने जैसा है। यह "अटूट" होने के वादे को खराब कर देता है।

शोध पत्र का समाधान:
लेखक एक सख्त "रिजेक्शन सैंपलिंग" (Rejection Sampling) नियम का प्रस्ताव करते हैं।

  1. मशीन एक संख्या उत्पन्न करती है।
  2. यदि वह संख्या आपके 7-तरफा रेंज के भीतर आती है, तो आप उसे रखते हैं।
  3. यदि वह बहुत बड़ी है (जैसे कि आपने 7 या 8 प्राप्त किया), तो आप उसे फेंक देते हैं और फिर से प्रयास करते हैं।
  4. आप इसे तब तक दोहराते हैं जब तक कि आपको एक वैध संख्या न मिल जाए।

यह सुनिश्चित करता है कि 0 से 6 तक की प्रत्येक संख्या के चुने जाने की बिल्कुल समान संभावना हो। शोध पत्र यह सिद्ध करता है कि यह विधि व्यावहारिक रूप से कुशल है, जिससे क्वांटम स्ट्रीम के बहुत कम बिट्स बर्बाद होते हैं।


गुप्त नुस्खा: "हॉर्नर की विधि" (Horner's Method)

आप बाइनरी बिट्स (क्वांटम मशीन से प्राप्त) की एक लंबी स्ट्रिंग को विशिष्ट सेट के मिक्स्ड-रेडिक्स डाइस रोल्स (जैसे, एक 7-तरफा, एक 13-तरफा, एक 5-तरफा) में कैसे बदलते हैं?

उपमा:
एक नेस्टेड रशियन डॉल (Russian Doll) या टावर बनाने के निर्देशों के सेट के बारे में सोचें।

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

शोध पत्र यह सिद्ध करता है कि यह "पैकिंग और अनपैकिंग" एक पूर्ण, एक-से-एक मिलान है। यह वह बीजगणितीय सेतु (algebraic bridge) है जो आपको 0 और 1 के प्रवाह को एक आदर्श, निष्पक्ष मिक्स्ड-रेडिक्स कुंजियों में बदलने की अनुमति देता है।


सुरक्षा गारंटी: "दो-परत वाला कवच" (Two-Layer Shield)

शोध पत्र एक डरावने सवाल का समाधान करता है: क्या होगा यदि कोई हैकर उस "आकार" (base sequence) का पता लगा ले जिसका उपयोग हम पासे (dice) के रूप में कर रहे हैं?

लेखक एक "दो-परत वाले कवच" को सिद्ध करते हैं:

  1. परत 1: आकार छिपा हुआ है (कंप्यूटेशनल रूप से कठिन)।
    यदि हैकर को यह नहीं पता कि हम 7-तरफा पासा या 13-तरफा पासा उपयोग कर रहे हैं, तो उन्हें अनुमान लगाना होगा। शोध पत्र दिखाता है कि पासे के आकार के अनुक्रम का अनुमान लगाना अविश्वसनीय रूप से कठिन है, खासकर यदि हैकर केवल एन्क्रिप्टेड संदेश (ciphertext) देख रहा है बिना मूल टेक्स्ट के। वास्तव में, यदि वे केवल सिफरटेक्स्ट देखते हैं, तो उनके लिए डाइस के आकार को जानना गणितीय रूपв से असंभव है।

  2. परत 2: कुंजी अटूट है (सूचना-सैद्धांतिक/Information-Theoretic)।
    भले ही हैकर डाइस के आकार (the "shape") का पता लगा ले, फिर भी वे संदेश नहीं पढ़ पाएंगे। क्यों? क्योंकि वास्तविक कुंजी (रैंडम नंबर जो उन पासों पर फेंके गए थे) हर संदेश के लिए नई बनाई जाती है।

  • उपमा: कल्पना कीजिए कि हैकर को पता चल गया है कि आप 26-तरफा पासा उपयोग कर रहे हैं। यह उनके लिए बहुत अच्छी बात है! लेकिन उन्हें अभी भी यह नहीं पता कि इस विशिष्ट संदेश के लिए उन्होंने कौन सा नंबर (A–Z) प्राप्त किया है। चूंकि रोल वास्तव में रैंडम था और इसे दोबारा इस्तेमाल नहीं किया गया, इसलिए डाइस का आकार जानने से उन्हें अक्षर के बारे में कुछ भी पता नहीं चलता।

बड़ी निष्कर्ष: संदेश की सुरक्षा इस बात पर निर्भर नहीं करती कि हैकर डाइस के आकार का अनुमान लगाने में बहुत धीमा है। भले ही वे डाइस के आकार का तुरंत अनुमान लगा लें, संदेश पूरी तरह से सुरक्षित रहता है क्योंकि कुंजी रैंडम है।


दक्षता: स्थान बचाना

शोध पत्र एक अच्छा साइड इफेक्ट भी बताता है।

  • पुराना तरीका (Binary OTP): एक अक्षर "A" (26 में से 1) भेजने के लिए, आपको 5 बिट्स की आवश्यकता होगी (क्योंकि 25=322^5 = 32)। आप 6 बिट्स का स्थान बर्बाद करते हैं क्योंकि 32, 26 से बड़ा है।
  • नया तरीका (MR-OTP): आप ठीक उतने ही स्थान का उपयोग करते हैं जितने की 26 विकल्पों के लिए आवश्यकता है।
  • परिणाम: लाखों संदेशों के दौरान, यह बहुत सारी "की मटेरियल" (क्वांटम मशीन से आवश्यक रैंडम बिट्स) बचाता है। यह एक सूटकेस पैक करने जैसा है: पुराने तरीके में आपको एक छोटी शर्ट के लिए एक विशाल बक्से का उपयोग करने के लिए मजबूर किया गया; नया तरीका एक ऐसा बॉक्स उपयोग करता है जो शर्ट के लिए बिल्कुल सही फिट बैठता है।

दावों का सारांश

  1. कैसे बदलें: आप हॉर्नर के अपघटन (decomposition) के साथ एक "रिजेक्ट एंड रिट्राई" (reject and retry) विधि का उपयोग करके क्वांटम रैंडम बिट्स को मिक्स्ड-रेडिक्स कुंजियों में बदल सकते हैं।
  2. कोई पक्षपात नहीं (No Bias): यह विधि एक पूर्णतः यूनिफॉर्म कुंजी बनाती है, जो "अटूट" गारंटी के लिए आवश्यक है।
  3. एंड-टू-एंड सुरक्षा: पूरी प्रक्रिया (क्वांटम मशीन \to रूपांतरण \to एन्क्रिप्शन) गणितीय रूप से अटूट सिद्ध है।
  4. भविष्य के लिए सुरक्षित (Future-Proof): भले ही भविष्य का कोई सुपर-कंप्यूटर यह पता लगा ले कि "डाइस साइज" (बेस सीक्वेंस) का अनुमान कैसे लगाया जाए, संदेश सुरक्षित रहेंगे क्योंकि कुंजियाँ नई और रैंडम हैं।
  5. दक्षता: यह पारंपरिक बाइनरी तरीकों की तुलना में स्थान बचाता है, विशेष रूप से प्राकृतिक भाषाओं और जैविक डेटा के लिए।

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

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →