Structural Analysis of Cryptographic Sequences using Stringology-Based Fingerprinting

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

समस्या विवरण
स्ट्रीम साइफर्स, छद्म यादृच्छिक संख्या जनरेटर (PRNGs), और ब्लॉक साइफर मोड सहित क्रिप्टोग्राफिक प्रिमिटिव्स को ऐसे अनुक्रम उत्पन्न करने के लिए डिज़ाइन किया गया है जो सांख्यिकीय रूप से यादृच्छिक डेटा से अविभेद्य हों। पारंपरिक मूल्यांकन मुख्य रूप से वैश्विक गुणों जैसे कि आवृत्ति वितरण (frequency distributions), रन लेंथ (run lengths), और एंट्रॉपी को सत्यापित करने के लिए सांख्यिकीय यादृच्छिकता परीक्षण सूट (जैसे, NIST STS, TestU01) पर निर्भर करता है। हालाँकि, ये परीक्षण मुख्य रूप से आदर्श यादृच्छिकता से महत्वपूर्ण विचलन का पता लगाने के लिए डिज़ाइन किए गए हैं, न कि अंतर्निहित नियतात्मक जनरेटर के विशिष्ट संरचनात्मक व्यवहार को चरित्रित करने के लिए। चूंकि क्रिप्टोग्राफिक एल्गोरिदम संरचित आंतरिक संचालन (मॉड्यूलर जोड़, बिट रोटेशन, प्रतिस्थापन, XOR) पर निर्भर करते हैं, इसलिए वे सूक्ष्म संरचनात्मक विशेषताओं को पेश कर सकते हैं जिन्हें शुद्ध सांख्यिकीय विधियाँ पकड़ने में विफल रहती हैं। एक ऐसे ढांचे की आवश्यकता है जो इन अनुक्रमों को उनके आंतरिक पैटर्न संरचनाओं का विश्लेषण करने के लिए प्रतीकात्मक स्ट्रिंग्स (symbolic strings) के रूप में व्याख्या करे।

कार्यप्रणाली: स्ट्रिंगोलॉजी-आधारित फिंगरप्रिंटिंग (SBF) ढांचा
यह शोध पत्र एक स्ट्रिंगोलॉजी-आधारित फिंगरप्रिंटिंग (SBF) ढांचे का प्रस्ताव करता है जो संरचनात्मक पैटर्न सांख्यिकी निकालने के लिए क्रिप्टोग्राफिक आउटपुट को प्रतीकात्मक स्ट्रिंग्स के रूप में मानता है। यह ढांचा निम्नलिखित वर्कफ़्लो के माध्यम से कार्य करता है:

1. अनुक्रम रूपांतरण (Sequence Transformation): क्रिप्टोग्राफिक आउटपुट (कीस्ट्रीम, साइफरटेक्स्ट) को बाइनरी प्रतीकात्मक स्ट्रिंग्स ($S \in \{0, 1\}^n$) में परिवर्तित किया जाता है।
2. पैटर्न निष्कर्षण (Pattern Extraction): स्लाइडिंग विंडो विश्लेषण का उपयोग करते हुए, ढांचा कई पैटर्न लंबाई ($m$) में सबस्ट्रिंग आवृत्ति सांख्यिकी की गणना करता है। यह अनुक्रम $S$ के भीतर पैटर्न $P$ की उपस्थिति को गिनता है, जिसे $f(P, S) = |\{i \mid S_{i:i+m-1} = P\}|$ के रूप में परिभाषित किया गया है।
3. विशेषता एकत्रीकरण (Feature Aggregation): निकाले गए सांख्यिकी को फीचर वेक्टर्स में एकत्रित किया जाता है जो निम्नलिखित को कैप्चर करते हैं:
   • सबस्ट्रिंग आवृत्ति वितरण (Substring Frequency Distributions): पैटर्न उपस्थिति की सामान्यीकृत गणना।
   • पुनरावृत्ति पैटर्न (Recurrence Patterns): विशिष्ट सबस्ट्रिंग्स कितनी बार दोहराए जाते हैं।
   • एंट्रॉपी विशेषताएँ (Entropy Characteristics): वितरण एकरूपता के माप।
4. फिंगरप्रिंट निर्माण (Fingerprint Construction): इन विशेषताओं को एक कॉम्पैक्ट फिंगरप्रिंट वेक्टर ($X \in \mathbb{R}^d$) में मैप किया जाता है जो अनुक्रम जनरेटर के संरचनात्मक व्यवहार को चरित्रित करता है।
5. तुलनात्मक विश्लेषण (Comparative Analysis): ढांचा पैटर्न विचलन स्कोर ($D$) और पैटर्न एंट्रॉपी ($H$) जैसे मेट्रिक्स का उपयोग करके साइफर-जनरेटेड अनुक्रमों (CGS) की तुलना यूनिफॉर्मली रैंडम अनुक्रमों (URS) से करता है।

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

• SBF ढांचे का परिचय: शोध पत्र स्ट्रिंगोलॉजी तकनीकों का उपयोग करके क्रिप्टोग्राफिक अनुक्रमों के संरचनात्मक विश्लेषण के लिए एक नवीन ढांचे का परिचय देता है।
• पैटर्न-आधारित फिंगरप्रिंटिंग: यह केवल वैश्विक यादृच्छिकता मेट्रिक्स के बजाय सबस्ट्रिंग सांख्यिकी का उपयोग करके अनुक्रम जनरेटरों को चरित्रित करने की एक प्रतिनिधित्व विधि प्रस्तावित करता है।
• प्रायोगिक प्रदर्शन: यह कार्य प्रायोगिक मूल्यांकन के माध्यम से प्रदर्शित करता है कि स्ट्रिंगोलॉजी-आधारित पैटर्न विश्लेषण क्रिप्टोग्राफिक और यूनिफॉर्मली रैंडम अनुक्रमों के बीच मापने योग्य संरचनात्मक अंतर प्रकट कर सकता है।

प्रायोगिक परिणाम
मूल्यांकन में 20,000 अनुक्रमों (10,000 CGS और 10,000 URS) का एक डेटासेट उपयोग किया गया, जिनमें से प्रत्येक 2,048 बिट्स ($2^{12}$) लंबा था। 8, 16, और 32 बिट्स की लंबाई वाले सबस्ट्रिंग पैटर्न का विश्लेषण किया गया।

• पैटर्न आवृत्ति: साइफर-जनरेटेड अनुक्रमों ने रैंडम अनुक्रमों (जैसे, 8-बिट पैटर्न के लिए 0.50 बनाम 0.54 की सामान्यीकृत आवृत्ति) की तुलना में थोड़ी उच्च संरचनात्मक एकाग्रता प्रदर्शित की।
• विचलन स्कोर: पैटर्न विचलन मेट्रिक ($D$) ने सभी पैटर्न लंबाई में लगातार गैर-शून्य स्कोर दिए (0.09 से 0.13 की सीमा में), जो दोनों स्रोतों के बीच मापने योग्य संरचनात्मक भिन्नता को इंगित करता है।
• एंट्रॉपी: साइफर-जनरेटेड अनुक्रमों ने रैंडम अनुक्रमों की सैद्धांतिक अधिकतम (8-बिट पैटर्न के लिए 8.0 बनाम 7.6) की तुलना में थोड़ी कम एंट्रॉपी मान दिखाए, जो मामूली पैटर्न एकाग्रता का सुझाव देते हैं।
• पुनरावृत्ति (Recurrence): सबस्ट्रिंग पुनरावृत्ति गणनाओं के विश्लेषण ने दोनों प्रकार के अनुक्रमों के बीच दोहराव व्यवहार में छोटे लेकिन स्पष्ट अंतर प्रकट किए।

महत्व और दावे
शोध पत्र का दावा है कि हालांकि देखे गए संरचनात्मक संकेत छोटे हैं, वे मापने योग्य हैं और यूनिफॉर्म रैंडम अनुक्रमों में पाए जाने वाले शोर (noise) से भिन्न हैं। लेखक इस बात पर जोर देते हैं कि ये निष्कर्ष व्यावहारिक क्रिप्टोग्राफिक कमजोरियों का संकेत नहीं देते हैं; आधुनिक एल्गोरिदम यादृच्छिक डेटा से गणनात्मक रूप से अविभेद्य रहते हैं। इसके बजाय, SBF ढांचे का महत्व एक अतिरिक्त विश्लेषणात्मक परिप्रेक्ष्य प्रदान करने में निहित है। यह अनुक्रम जनरेटरों के संरचनात्मक व्यवहार और आंतरिक नियमितताओं का अध्ययन करने के लिए एक उपकरण के रूप में कार्य करता है, जो पारंपरिक वैश्विक सांख्यिकीय परीक्षणों का पूरक है। यह कार्य सुझाव देता है कि क्रिप्टोग्राफिक मूल्यांकन वर्कफ़्लो में स्ट्रिंगोलॉजी तकनीकों को एकीकृत करने से अनुक्रम जनरेटरों की संरचनात्मक मजबूती की अधिक समृद्ध समझ मिल सकती है।