के ब्लक साइफरहरूको सुरक्षा धेरै पटक भ्रम र प्रसार अपरेशनहरू संयोजनमा निर्भर गर्दछ?

/ / मा प्रकाशित Cybersecurity, EITC/IS/CCF शास्त्रीय क्रिप्टोग्राफी फंडामेंटलहरू, ब्लक सिफरहरूको अनुप्रयोग, ब्लक सिफरहरूको लागि अपरेसन मोड

ब्लक साइफरहरूको सुरक्षा मौलिक रूपमा भ्रम र प्रसार सञ्चालनको पुनरावृत्ति अनुप्रयोगमा आधारित छ। यो अवधारणालाई पहिलो पटक क्लाउड श्याननले गोपनीयता प्रणालीको सञ्चार सिद्धान्तमा आफ्नो मौलिक कार्यमा औपचारिक रूपमा प्रस्तुत गरेका थिए, जहाँ उनले तथ्याङ्कीय र संरचनात्मक आक्रमणहरूलाई विफल पार्न क्रिप्टोग्राफिक प्रणालीहरूमा भ्रम र प्रसार दुवैको आवश्यकतालाई स्पष्ट पारेका थिए। यी अपरेशनहरूको धेरै राउन्डहरू किन आवश्यक छन् र तिनीहरू कसरी अन्तरसम्बन्धित छन् भनेर बुझ्नु डेटा इन्क्रिप्शन मानक (DES) र उन्नत इन्क्रिप्शन मानक (AES) जस्ता आधुनिक ब्लक साइफरहरूको डिजाइन र सुरक्षाको कदर गर्न महत्त्वपूर्ण छ।

भ्रम र प्रसार: परिभाषा र भूमिकाहरू

भ्रमले सिफरटेक्स्ट र कुञ्जी बीचको सम्बन्धलाई सकेसम्म जटिल बनाउन खोज्छ। यसले प्लेनटेक्स्टको तथ्याङ्कीय संरचनालाई मास्क गरेर त्यसो गर्छ, प्रायः गैर-रेखीय प्रतिस्थापनहरू (जस्तै, DES र AES मा S-बक्सहरू) को प्रयोग मार्फत। यो म्यापिङ जति गैर-रेखीय र जटिल हुन्छ, आक्रमणकारीलाई धेरै प्लेनटेक्स्ट-सिफरटेक्स्ट जोडीहरूमा पहुँच दिए पनि, कुञ्जीको बारेमा जानकारी निकाल्न त्यति नै गाह्रो हुन्छ।

अर्कोतर्फ, प्रसारले प्रत्येक प्लेनटेक्स्ट बिटको प्रभावलाई धेरै सिफरटेक्स्ट बिटहरूमा फैलाउने लक्ष्य राख्छ, ताकि एकल इनपुट बिटमा परिवर्तनले धेरै आउटपुट बिटहरूमा परिवर्तन ल्याउँछ। यो गुणले प्लेनटेक्स्टको सांख्यिकीय गुणहरू सिफरटेक्स्ट मार्फत फैलिएको सुनिश्चित गर्दछ, जसले गर्दा आक्रमणकारीहरूले फ्रिक्वेन्सी विश्लेषण वा समान प्रविधिहरू मार्फत ढाँचाहरूको शोषण गर्न असम्भव बनाउँछ। प्रसार सामान्यतया रैखिक मिश्रण अपरेशनहरू मार्फत प्राप्त गरिन्छ, जस्तै क्रमपरिवर्तन, बिटवाइज XORs, वा म्याट्रिक्स गुणनहरू (AES को MixColumns अपरेशनमा जस्तै)।

पुनरावृत्ति ब्लक साइफरहरूको संरचना

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

उदाहरणका लागि, AES साइफरलाई विचार गर्दा, प्रत्येक इन्क्रिप्शन राउन्डमा निम्न प्रमुख चरणहरू हुन्छन्:

1. सबबाइट्स (भ्रम): स्टेट म्याट्रिक्समा प्रत्येक बाइटलाई निश्चित गैर-रेखीय S-बक्स अनुसार अर्को बाइटले प्रतिस्थापन गरिन्छ, जसले गैर-रेखीयताको परिचय दिन्छ।
2. सिफ्टरो (डिफ्युजन): स्टेट म्याट्रिक्सका पङ्क्तिहरू चक्रीय रूपमा सारिएका छन्, बाइटहरूलाई विभिन्न स्तम्भहरूमा सार्दै र मानहरूको अन्तरमिश्रणलाई सहज बनाउँछन्।
3. मिश्रित स्तम्भहरू (प्रसार): प्रत्येक इनपुट बाइटको प्रभावलाई अझ फैलाउँदै, अवस्थाका स्तम्भहरूलाई सीमित क्षेत्रमा म्याट्रिक्स गुणन प्रयोग गरेर मिलाइन्छ।
4. AddRoundKey (अन्योल): राज्य म्याट्रिक्सलाई मुख्य कुञ्जीबाट लिइएको उपकुञ्जीसँग जोडिएको छ, जसले प्रत्येक राउन्डमा कुञ्जी निर्भरता परिचय गराउँछ।

साइफरको प्रभावकारिता प्रत्येक व्यक्तिगत अपरेशनको बलमा मात्र नभई यी अपरेशनहरू कति पटक लागू गरिन्छ भन्ने कुरामा पनि निर्भर गर्दछ। क्रिप्टविश्लेषकहरूले AES वा DES जस्ता साइफरमा राउन्डहरूको संख्या घटाउनाले यसलाई भिन्नता र रेखीय क्रिप्टविश्लेषण जस्ता आक्रमणहरूको लागि कमजोर बनाउन सक्छ भनेर प्रदर्शन गरेका छन्। उदाहरणका लागि, पूर्ण AES-128 ले १० राउन्डहरू प्रयोग गर्दा, केवल ६ राउन्डहरू भएका संस्करणहरू निश्चित क्रिप्टविश्लेषणात्मक प्रविधिहरूको लागि संवेदनशील हुन्छन्।

धेरै राउन्डहरूको आवश्यकता

थप स्पष्ट पार्न, यदि केवल एक राउन्डको भ्रम र प्रसार लागू गरियो भने के हुन्छ विचार गर्नुहोस्। बलियो S-बक्सहरू र मिश्रण तहहरू प्रयोग गरिए पनि, तथ्याङ्कीय सम्बन्ध र ढाँचाहरू कायम रहन सक्छन्। आक्रमणकारीहरूले छनोट-प्लेनटेक्स्ट वा ज्ञात-प्लेनटेक्स्ट आक्रमणहरू प्रयोग गरेर यी अवशिष्ट ढाँचाहरूको शोषण गर्न सक्छन्। धेरै राउन्डहरूले प्रत्येक कुञ्जी र प्लेनटेक्स्ट बिटको प्रभाव सम्पूर्ण सिफरटेक्स्टमा पूर्ण रूपमा फैलिएको सुनिश्चित गर्दछ, जसले गर्दा त्यस्ता आक्रमणहरू माउन्ट गर्न असम्भव हुन्छ।

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

उदाहरण: DES र AES

ऐतिहासिक DES साइफरले यो सिद्धान्तलाई राम्रोसँग चित्रण गर्दछ। DES ले यसको Feistel नेटवर्क संरचनामा १६ राउन्डहरू प्रयोग गर्दछ, प्रत्येक राउन्डमा विस्तार, S-बक्स प्रतिस्थापन (भ्रम), र क्रमपरिवर्तन (प्रसार) समावेश हुन्छ। व्यापक क्रिप्टविश्लेषणले देखाएको छ कि १६ भन्दा कम राउन्डहरू प्रयोग गर्नाले कमजोरीहरू निम्त्याउँछ; कम राउन्डहरू भएका संस्करणहरू विरुद्ध विभेदक क्रिप्टविश्लेषण प्रभावकारी हुन्छ। डिजाइनरहरूले क्रिप्टविश्लेषणमा प्रगति विरुद्ध सुरक्षाको मार्जिन प्रदान गर्न १६ राउन्डहरू छनौट गरे, जसले धेरै पुनरावृत्तिहरूको महत्त्वलाई जोड दियो।

दशकौं पछि डिजाइन गरिएको AES ले कुञ्जी आकार (क्रमशः १२८, १९२, वा २५६ बिट) मा निर्भर गर्दै १०, १२, वा १४ राउन्डहरू लागू गर्दछ। प्रत्येक राउन्डले यसको सबबाइट्स, शिफ्टरो, र मिक्सकोलम चरणहरू मार्फत भ्रम र प्रसारको संयुक्त प्रभावहरू समावेश गर्दछ। सुरक्षा र कार्यसम्पादन सन्तुलन गर्न क्रिप्टएनालिटिक्स निष्कर्षहरूको आधारमा राउन्डहरूको संख्या सावधानीपूर्वक छनोट गरिएको थियो।

सञ्चालनका तरिकाहरू र तिनीहरूको सम्बन्ध

ब्लक साइफरहरूको आन्तरिक सुरक्षा बारम्बार भ्रम र प्रसारद्वारा निर्धारण गरिन्छ, सञ्चालनको मोड (जस्तै, ECB, CBC, CFB, OFB, CTR) ले एकल ब्लक भन्दा ठूलो डेटामा ब्लक साइफरहरू कसरी लागू गरिन्छ भनेर निर्दिष्ट गर्दछ। दिइएको मोडमा ब्लक साइफरको सुरक्षा गुणहरू ब्लक साइफरको आक्रमणहरूको प्रतिरोधमा मौलिक रूपमा निर्भर गर्दछ, जुन, फलस्वरूप, धेरै राउन्डहरूमा कसरी पूर्ण रूपमा भ्रम र प्रसार प्राप्त गरिन्छ भन्ने कार्य हो। यदि अन्तर्निहित ब्लक साइफर कमजोर छ (उदाहरणका लागि, धेरै कम राउन्डहरूसँग), सञ्चालनको कुनै पनि मोडले यो कमीको लागि क्षतिपूर्ति गर्न सक्दैन।

क्रिप्टएनालिटिक्स आक्रमण र राउन्डहरू

धेरै क्रिप्ट विश्लेषणात्मक आक्रमणहरूले ब्लक साइफरहरूमा अपर्याप्त भ्रम र प्रसारको शोषण गर्छन्। उदाहरणका लागि, भिन्न क्रिप्ट विश्लेषणले प्लेनटेक्स्टहरूमा भिन्नताहरूले परिणामस्वरूप सिफरटेक्स्ट भिन्नताहरूलाई कसरी असर गर्छ भनेर अध्ययन गर्दछ। यदि साइफरले इनपुट भिन्नताहरूलाई पर्याप्त रूपमा फैलाएको छैन भने, आक्रमणकारीले ती भिन्नताहरू कसरी प्रचार हुन्छन् र कुञ्जी पुन: प्राप्ति गर्न यो ज्ञान प्रयोग गर्छन् भनेर भविष्यवाणी गर्न सक्छ। त्यस्तै गरी, रेखीय क्रिप्ट विश्लेषणले प्लेनटेक्स्ट, सिफरटेक्स्ट, र कुञ्जी बिटहरू बीच रेखीय अनुमानहरू खोज्छ। राउन्डहरूको संख्या बढ्दै जाँदा यी आक्रमणहरूको प्रभावकारिता घट्दै जान्छ, बशर्ते प्रत्येक राउन्डले प्रभावकारी रूपमा भ्रम र प्रसार लागू गर्दछ।

उदाहरणको लागि, ८ राउन्ड (मानक संख्याको आधा) भएको DES डिफरेंशियल क्रिप्ट विश्लेषणको लागि संवेदनशील हुन्छ, तर १६ राउन्डको साथ, सबै राउन्डहरूमा उपयोगी डिफरेंशियल ट्रेल प्रचार गर्ने सम्भावना नगण्य हुन्छ। यसले देखाउँछ कि पुनरावृत्ति संरचना, र विशेष गरी राउन्डहरूको संख्या, व्यावहारिक सुरक्षा प्राप्त गर्न आधारभूत छ।

डिजाइन ट्रेड-अफहरू

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

गणितीय औचित्य

सैद्धान्तिक दृष्टिकोणबाट, पुनरावृत्त ब्लक साइफर डिजाइनहरू "पुनरावृत्त उत्पादन साइफर" मोडेलको लेन्स मार्फत हेर्न सकिन्छ। केही धारणाहरू अन्तर्गत, यो देखाइएको छ कि धेरै कमजोर साइफरहरूको संरचना (प्रत्येक कार्यान्वयन गर्ने कमजोर भ्रम र/वा प्रसार) ले एक बलियो समग्र साइफर उत्पादन गर्न सक्छ, यदि घटकहरू पर्याप्त रूपमा स्वतन्त्र छन् र राउन्डहरूको संख्या ठूलो छ भने। यसले व्यावहारिक साइफर डिजाइनमा भ्रम र प्रसारको लागि पुनरावृत्ति दृष्टिकोणलाई औचित्य दिन्छ।

व्यावहारिक उदाहरणहरू

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

DES मा प्रयोग गरिएको Feistel नेटवर्कले, प्रत्येक राउन्डको आउटपुट अर्कोमा फिड गर्दै, प्रतिस्थापन र क्रमपरिवर्तनलाई संयोजन गर्ने राउन्ड प्रकार्यलाई पुनरावृत्ति रूपमा लागू गरेर समान सुरक्षा प्राप्त गर्दछ। यस्ता निर्माणहरूको सुरक्षा राउन्डहरूको संख्यासँगै घातीय रूपमा बढ्छ, मानौं कि राउन्ड प्रकार्य आफैंमा तुच्छ रूपमा उल्टाउन मिल्ने वा रेखीय छैन।

निष्कर्ष: पुनरावृत्तिमा सुरक्षा निर्भरता

ब्लक साइफरहरूको शक्ति भ्रम र प्रसार अपरेशनहरूको बारम्बार प्रयोगसँग जटिल रूपमा जोडिएको छ। आधुनिक साइफरहरू पर्याप्त संख्यामा राउन्डहरूसँग डिजाइन गरिएका छन् ताकि प्लेनटेक्स्ट वा कुञ्जीबाट कुनै पनि अवशिष्ट सांख्यिकीय सम्बन्धहरू हटाइएका छन्, र सिफरटेक्स्टको प्रत्येक बिट प्लेनटेक्स्ट र कुञ्जीको प्रत्येक बिटबाट प्रभावित छ। यो पुनरावृत्ति प्रक्रिया केवल कार्यान्वयन विवरण मात्र होइन, तर साइफर सुरक्षाको आधारभूत सिद्धान्त हो। सुरक्षाको मार्जिन प्रदान गर्न व्यापक क्रिप्ट विश्लेषणको आधारमा राउन्डहरूको संख्या छनोट गरिन्छ र नयाँ आक्रमणहरू देखा पर्दा आवधिक रूपमा पुन: मूल्याङ्कन गरिन्छ। सबै व्यावहारिक र सैद्धान्तिक सन्दर्भमा, ब्लक साइफरहरूको सुरक्षा वास्तवमा धेरै पटक भ्रम र प्रसार अपरेशनहरू संयोजन गर्नमा निर्भर छ।

अन्य भर्खरका प्रश्न र उत्तरहरू सम्बन्धमा ब्लक सिफरहरूको अनुप्रयोग:

थप प्रश्न र उत्तरहरू ब्लक सिफरहरूको अनुप्रयोगमा हेर्नुहोस्

थप प्रश्न र उत्तरहरू:

अन्तर्गत ट्याग गरिएको: , , , , , , ,