💻 संगणक विज्ञान

Limiting Cross-Session Reuse of Table-Specific Attack Information: Session Diversification of S-Boxes with Per-Instance Cryptographic Guarantees

यह शोध पत्र QSD-SBox प्रस्तुत करता है, जो एक सत्र-विविधीकरण (session-diversification) योजना है जो बीज-व्युत्पन्न (seed-derived) अफ़ाइन क्रमपरिवर्तनों का उपयोग करके प्रत्येक सत्र के लिए अद्वितीय $(8\times8)$ S-बॉक्सों का निर्माण करती है ताकि रनटाइम खोज ओवरहेड के बिना कठोर प्रति-इंस्टेंस क्रिप्टोग्राफिक गारंटियों को बनाए रखते हुए तालिका-विशिष्ट हमले की जानकारी के क्रॉस-सेशन पुन: उपयोग को प्रभावी ढंग से रोका जा सके।

मूल लेखक: Annas Malik, Ghulam Mustafa, You-Rak Choi, Ki-Il Kim

प्रकाशित 2026-10-19

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

CC BY 4.0

मूल लेखक: Annas Malik, Ghulam Mustafa, You-Rak Choi, Ki-Il Kim

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

डिजिटल सुरक्षा की दुनिया में, संदेश को छिपाने का सबसे आम तरीका अक्षरों को बदलने के लिए एक विशिष्ट, अपरिवर्तनीय नियम पुस्तिका पर निर्भर करता है। कल्पना कीजिए कि एक विशाल, स्थिर शब्दकोश है जहाँ वर्णमाला के प्रत्येक अक्षर को स्थायी रूप से किसी अन्य विशिष्ट अक्षर के साथ बदल दिया जाता है। यह उपकरण, जिसे क्रिप्टोग्राफी में प्रतिस्थापन बॉक्स (substitution box) कहा जाता है, आधुनिक एन्क्रिप्शन को तोड़ना कठिन बनाने वाला मुख्य इंजन है। दशकों से, इस उपकरण का सबसे भरोसेमंद संस्करण एक एकल, स्थिर तालिका रही है जिसका उपयोग अरबों उपकरणों द्वारा किया जाता है। समस्या यह है कि क्योंकि यह तालिका कभी नहीं बदलती, इसलिए एक कुशल हमलावर जो इसका अध्ययन करता है, इसकी कमजोरियों का एक विस्तृत मानचित्र बना सकता है। एक बार जब वह मानचित्र बन जाता है, तो इसे अलग-अलग संदेशों को तोड़ने के लिए बार-बार पुन: उपयोग किया जा सकता है, भले ही उन्हें लॉक करने के लिए उपयोग की जाने वाली गुप्त कुंजी बदल जाए। तालिका स्वयं वही रहती है, इसलिए इसमें निहित कमजोरियां भी खुली रहती हैं।

शोधकर्ताओं की एक टीम ने एक ऐसा समाधान प्रस्तावित किया है जो मूल उपकरण की मजबूती को बनाए रखता है और पुराने मानचित्रों के पुन: उपयोग के खतरे को समाप्त करता है। उन्होंने QSD-SBox नामक एक प्रणाली विकसित की है, जो प्रत्येक संचार सत्र के लिए एक पूरी तरह से नया, अद्वितीय स्कैम्बलिंग टेबल (scrambling table) तैयार करती है। एक एकल, निश्चित शब्दकोश पर भरोसा करने के बजाय, यह प्रणाली हर बार जब दो उपकरण बात करना शुरू करते हैं, तो एक नया शब्दकोश बनाती है। महत्वपूर्ण रूप से, ये नई तालिकाएं यादृच्छिक अनुमान नहीं हैं; वे गणितीय रूप से गारंटी देती हैं कि वे मूल, भरोसेमंद संस्करण जितनी ही मजबूत होंगी। हर सत्र के साथ ठोस तालिका को बदलकर, शोधकर्ताओं ने पाया कि इससे पिछले सत्र के बारे में हमलावर द्वारा एकत्र किया गया कोई भी विस्तृत ज्ञान बेकार हो जाता है। पुरानी तालिका की विशिष्ट कमजोरियां नई तालिका में स्थानांतरित नहीं होती हैं, जिससे हमलावर को हर बार अपने काम को शून्य से शुरू करने के लिए मजबूर होना पड़ता है।

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

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

अध्ययन ने एक सामान्य चिंता को भी संबोधित किया: कि गतिशील प्रणालियों के मामले में, चीजों को बदलने से वे अनजाने में कमजोर हो सकती हैं। शोधकर्ताओं ने प्रत्येक नए टेबल द्वारा उत्पन्न गणितीय गुणों की कठोरता से जांच की। उन्होंने पुष्टि की कि प्रत्येक ने ज्ञात प्रकार के गणितीय हमलों के खिलाफ उच्चतम स्तर की प्रतिरोध क्षमता बनाए रखी। नई तालिकाएं न केवल अलग थीं; वे समान रूप से मजबूत भी थीं। केवल संख्याओं की व्यवस्था बदली थी, जिसका अर्थ था कि पुराने टेबल के विस्तृत "फिंगरप्रिंट्स" को नए पर लागू नहीं किया जा सकता था। यह दृष्टिकोण प्रभावी रूप से हमलावर के पिछले कार्य के मूल्य को सीमित करता है, जिससे एक दीर्घकालिक लाभ को कई अल्पकालिक, अलग चुनौतियों में बदल दिया जाता है।

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

तकनीकी सारांश: तालिका-विशिष्ट आक्रमण सूचना के क्रॉस-सेशन पुनर्संयोग को सीमित करना

समस्या विवरण
फिक्स्ड प्रतिस्थापन बॉक्स (S-boxes), जैसे कि AES में उपयोग किया जाने वाला, गहन क्रिप्टोग्राफिक विश्लेषण की अनुमति देते हैं, लेकिन यह एक क्रॉस-सेशन सूचना पुनर्संयोग के संबंध में भेद्यता (vulnerability) पैदा करता है। एक बार जब हमलावर एक विशिष्ट S-box का प्रोफाइल तैयार कर लेता है—डिफरेंशियल विशेषताएँ (differential characteristics), लीनियर एप्रोक्सिमेशन (linear approximations), अनुकूल ट्रेल (favorable trails), या साइड-चैनल टेम्प्लेट जनरेट करता है—तो यह जानकारी सभी आगामी सत्रों और कुंजियों (keys) के लिए वैध रहती है, बशर्ते S-box अपरिवर्तित रहे। केवल रीकीइंग (rekeying) अकेले इस जोखिम को कम नहीं करती है। हालांकि डायनेमिक S-box स्कीमें तालिकाओं में विविधता लाने के लिए मौजूद हैं, लेकिन उनमें से कई अराजक मानचित्रों (chaotic maps), ह्यूरिस्टिक्स (heuristics), या रनटाइम खोजों पर निर्भर करती हैं जो अक्सर क्रिप्टोग्राफिक गुणवत्ता (जैसे, नॉन-लिनियरिटी या डिफरेंशियल यूनिफॉर्मिटी) से समझौता करती हैं या प्रत्येक इंस्टेंस के लिए गारंटी देने में विफल रहती हैं। एक ऐसी कमी है जहाँ ऐसी स्कीमें उपलब्ध हों जो हर उत्पन्न इंस्टेंस के लिए प्रमाणित क्रिप्टोग्राफिक गारंटी प्रदान करती हों और स्पष्ट रूप से तालिका-विशिष्ट आक्रमण डेटा के क्रॉस-सेशन हस्तांतरण के न्यूनीकरण का मूल्यांकन करती हों।

कार्यप्रणाली: QSD-SBox
यह शोध पत्र 8×8 S-boxes के लिए एक सत्र-विविधीकरण योजना, QSD-SBox प्रस्तुत करता है। मुख्य निर्माण सूत्र $S = A_{out} \circ I \circ A_{in}$ का उपयोग करके प्रत्येक सत्र के लिए एक विशिष्ट S-box उत्पन्न करता है:

$I$ $GF(2^8)$ में मल्टीप्लिकेटिव इनवर्जन (multiplicative inversion) है (AES S-box का मूल आधार)।
$A_{in}$ और $A_{out}$ सत्र सीड (session seed) से प्राप्त व्युत्क्रमणीय अफ़ाइन क्रमपरिवर्तन (invertible affine permutations) हैं।
सीड को OTQuSbox फ्रेमवर्क पर आधारित क्वांटम रैंडम नंबर जनरेटर (QRNG) से प्राप्त किया जाता है, हालांकि यह योजना सीड स्रोत के प्रति उदासीन (agnostic) है (CSPRNGs के विरुद्ध मान्य)।

मुख्य तकनीकी विशेषताएं:

अफ़ाइन तुल्यता (Affine Equivalence): इनवर्जन फंक्शन के अफ़ाइन ट्रांसफॉर्मेशन के रूप में S-box का निर्माण करके, यह योजना सुनिश्चित करती है कि प्रत्येक उत्पन्न इंस्टेंस AES S-box के समान ही अफ़ाइन इक्विवेलेंस क्लास का हिस्सा है।
प्रति-इंस्टेंस गारंटी: चूंकि क्रिप्टोग्राफिक गुण अफ़ाइन इक्विवेलेंस के तहत अपरिवर्तित रहते हैं, इसलिए प्रत्येक सत्र S-box गणितीय रूप से गारंटी देता है:
- नॉन-लिनियरिटी (NL) = 112
- डिफरेंशियल यूनिफॉर्मिटी ( $\delta$ ) = 4
- बीजगणितीय डिग्री (Algebraic Degree) = 7
- बूमरैंग यूनिफॉर्मिटी (Boomerang Uniformity) = 6
  ये गुण रनटाइम खोज या अनुकूलन के बिना प्राप्त किए जाते हैं।
सीड कंडीशनिंग: सीड जनरेशन पाइपलाइन में स्वास्थ्य परीक्षण (SP 800-90B), बायस को कम करने के लिए XOR व्हाइटनिंग, और 128-बाइट सीड बनाने के लिए SHAKE-256 के माध्यम से कंडीशनिंग शामिल है। यह सीड अफ़ाइन मैप्स और स्थिरांक ( $\alpha, \beta$ ) के व्युत्पत्ति को संचालित करता है।
कार्यान्वयन: एक C कार्यान्वयन लगभग 136 $\mu$ s में एक सत्र S-box उत्पन्न करता है। इस योजना को AES-128 संरचना के समान एक सिफर (QSD-BC) और पोस्ट-क्वांटम ऑथेंटिकेटेड ऑडियो के लिए एक व्यवहार्यता केस स्टडी (QSD-Audio) में एकीकृत किया गया था।

मुख्य योगदान

प्रमाणित गारंटी के साथ सत्र विविधीकरण: पूर्ववर्ती डायनेमिक S-boxes के विपरीत, जो सुरक्षा के बदले विविधता का व्यापार करते हैं, QSD-SBox प्रत्येक सत्र के लिए एक विशिष्ट तालिका प्रदान करता है जबकि इनवर्जन कंस्ट्रक्शन के स्थापित क्रिप्टोग्राफिक बाउंड्स को बनाए रखता है।
क्रॉस-सेशन हस्तांतरण का मात्रात्मक मूल्यांकन: यह पेपर स्पष्ट रूप से मापता है कि सत्रों के बीच कितनी "तालिका-विशिष्ट" जानकारी स्थानांतरित होती है। यह इनवेरिएंट (invariant) जानकारी (जो डिज़ाइन द्वारा हस्तांतरणीय बनी रहती है) और तालिका-विशिष्ट जानकारी (सर्वश्रेष्ठ विशेषताओं के स्थान, विशिष्ट ट्रेल, साइड-चैनल टेम्प्लेट) के बीच अंतर करता है।
अनुभवजन्य सत्यापन (Empirical Validation):
- क्रिप्टोग्राफिक बाउंड्स: 1,000 सिम्युलेटेड सत्रों और 488 हार्डवेयर-सीडेड सत्रों पर सत्यापित किया गया।
- क्रॉस-सेशन विश्लेषण: 999,000 सत्रों के क्रमित युग्मों (ordered pairs) का मूल्यांकन किया गया।
- साइड-चैनल सिमुलेशन: स्टेटिक AES S-box के विरुद्ध टेम्पलेट हमलों का उपयोग करते हुए QSD-SBox के विरुद्ध तुलनात्मक अध्ययन किया गया।

परिणाम

क्रिप्टोग्राफिक स्ट्रेंथ: प्रत्येक उत्पन्न S-box ने NL=112, $\delta$ =4, डिग्री=7, और बूमरैंग यूनिफॉर्मिटी=6 को बनाए रखा। दो राउंड के ऊपर न्यूनतम सक्रिय S-boxes की संख्या (5 सक्रिय S-boxes) सभी परीक्षण किए गए सत्रों में AES बाउंड से मेल खाती है।
क्रॉस-सेशन हस्तांतरण:
- एक सत्र पर प्रोफाइल किए गए डिफरेंशियल विशेषताएँ, लीनियर एप्रोक्सिमेशन, और दो-राउंड ट्रेल, दूसरे सत्र में केवल "चांस लेवल" (संयोग के स्तर) पर स्थानांतरित हुए।
- एक स्टेटिक AES S-box का उपयोग करके किए गए सिम्युलेटेड टेम्पलेट हमले में, 50 ट्रेसेस एक पूर्ण कुंजी को रिकवर करने के लिए पर्याप्त थे। QSD-SBox का उपयोग करते समय, एक सत्र पर बनाया गया प्रोफाइल अगले सत्र में रैंडम गेसिंग से अधिक कोई की-बाइट्स रिकवर नहीं कर सका, भले ही 2,000 ट्रेसेस का उपयोग किया गया हो।
- पेपर नोट करता है कि केवल अफ़ाइन इनवेरिएंट्स या S-box इनपुट लीकेज (जिसमें तालिका शामिल नहीं है) पर निर्भर हमले प्रभावी बने रहेंगे, जैसा कि इच्छित है; लक्ष्य विशेष रूप से तालिका-विशिष्ट प्रोफाइलिंग को अमान्य करना है।
प्रदर्शन: C कार्यान्वयन 136 $\mu$ s में एक S-box उत्पन्न करता है। QSD-Audio प्रोटोटाइप में, S-box रोटेशन का ओवरहेड नगण्य था (C में रियल-टाइम फैक्टर $6.1 \times 10^{-4}$ ), हालांकि पायथन कार्यान्वयन काफी धीमे थे।
औपचारिक सत्यापन (Formal Verification): QSD-Audio हैंडशेक और फ्रेम लॉजिक को ProVerif का उपयोग करके सत्यापित किया गया था, जिससे ऑथेंटिकेशन, सीक्रेसी और फॉरवर्ड सीक्रेसी गुणों को सिद्ध किया गया। इस प्रक्रिया के दौरान प्रोटोटाइप में एक रीप्ले फ्लॉ (फ्रेम इंडेक्स हैंडलिंग के संबंध में) की पहचान की गई और उसे ठीक किया गया।

महत्व और दावे
शोध पत्र विनम्रतापूर्वक दावा करता है कि QSD-SBox AES S-box से अधिक मजबूत होने के लिए डिज़ाइन किया गया कोई नया नॉन-लीनियर प्रिमिटिव नहीं है। इसके बजाय, इसका महत्व एक सत्र-विविधीकरण तंत्र के रूप में है जो:

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

लेखक इस बात पर जोर देते हैं कि सुरक्षा का उद्देश्य एक "मजबूत" सिफर का दावा करने से अधिक संकीर्ण है; बल्कि, यह सुनिश्चित करना है कि एक सत्र के बारे में प्राप्त ज्ञान स्वचालित रूप से अगले सत्र पर लागू न हो, जिससे हमलावर को प्रत्येक सत्र के लिए पुनः प्रोफाइलिंग करने के लिए मजबूर होना पड़े, जबकि अंतर्निहित बीजगणितीय शक्ति स्थिर बनी रहे।

इसी तरह के और पेपर