विगेनेयर सिफर. विगेनेयर स्क्वायर। पाठ एन्क्रिप्शन

विषयसूची:

विगेनेयर सिफर. विगेनेयर स्क्वायर। पाठ एन्क्रिप्शन
विगेनेयर सिफर. विगेनेयर स्क्वायर। पाठ एन्क्रिप्शन
Anonim

इस तथ्य के बावजूद कि सिफर को कई बार फिर से तैयार किया गया था, इसे पहली बार 1553 में जियोवन बतिस्ता बेलासो द्वारा वर्णित किया गया था। इसके बाद, उन्हें फ्रांसीसी राजनयिक Blaise Vigenère का नाम मिला। यह विकल्प लागू करने और समझने में काफी सरल है, क्योंकि यह सबसे सुलभ क्रिप्टोएनालिसिस विधि है।

विधि विवरण

विज़नर सिफर में कई सीज़र सिफर का एक क्रम शामिल है। उत्तरार्द्ध को कई पंक्तियों के बदलाव की विशेषता है। एन्क्रिप्शन उद्देश्यों के लिए, आप अक्षरों की एक तालिका का उपयोग कर सकते हैं जिसे विगेनेयर स्क्वायर कहा जाता है। पेशेवर हलकों में, इसे तबुला रेक्टा के रूप में जाना जाता है। Vigenère तालिका में 26 वर्णों की कई पंक्तियाँ हैं। प्रत्येक नई पंक्ति एक निश्चित संख्या में पदों को स्थानांतरित करती है। परिणामस्वरूप, तालिका में 26 विभिन्न सीज़र फ़ॉन्ट हैं। एन्क्रिप्शन के प्रत्येक चरण में एक अलग वर्णमाला का उपयोग शामिल होता है, जिसे कीवर्ड के चरित्र के आधार पर चुना जाता है।

एन्क्रिप्शन विधि
एन्क्रिप्शन विधि

इस पद्धति के सार को बेहतर ढंग से समझने के लिए, आइए एक उदाहरण के रूप में ATACKATDAWN शब्द का उपयोग करके टेक्स्ट एन्क्रिप्शन पर विचार करें। पाठ भेजने वाला व्यक्ति "LEMON" कीवर्ड तब तक लिखता रहता है जब तक कि वह प्रेषित पाठ की लंबाई से मेल नहीं खाता। कीवर्ड इस तरह दिखेगालेमोनलेमोनल। दिए गए टेक्स्ट का पहला अक्षर - ए - अनुक्रम एल के साथ एन्क्रिप्ट किया गया है, जो कि कुंजी का पहला अक्षर है। यह वर्ण पंक्ति L और स्तंभ A के प्रतिच्छेदन पर स्थित है। दिए गए पाठ के अगले वर्ण के लिए, दूसरे कुंजी वर्ण का उपयोग किया जाता है। इसलिए, एन्कोडेड टेक्स्ट का दूसरा कैरेक्टर X जैसा दिखेगा। यह रो E और कॉलम T के इंटरसेक्शन का परिणाम है। दिए गए टेक्स्ट के अन्य हिस्सों को भी इसी तरह एन्क्रिप्ट किया गया है। परिणाम LXFOPVEFRNHR शब्द है।

डिक्रिप्शन प्रक्रिया

विगेनेयर टेबल का उपयोग करके शब्द को डिक्रिप्ट किया जाता है। आपको वह स्ट्रिंग ढूंढनी होगी जो कीवर्ड के पहले वर्ण से मेल खाती हो। स्ट्रिंग में सिफरटेक्स्ट का पहला अक्षर होगा।

संदेश एन्कोडिंग
संदेश एन्कोडिंग

जिस कॉलम में यह कैरेक्टर है वह सोर्स टेक्स्ट के पहले कैरेक्टर से मेल खाएगा। बाद के मूल्यों को उसी तरह से डिक्रिप्ट किया जाएगा।

महत्वपूर्ण सुझाव

सिफरटेक्स्ट प्रदान करते समय, आपको एक कीवर्ड निर्दिष्ट करना होगा। रूसी विगेनियर सिफर का उपयोग करके कोड को डिक्रिप्ट करने के लिए भी इसकी आवश्यकता होगी। यह सुनिश्चित करने के लिए कि एन्कोडिंग सही है, टेक्स्ट को दोबारा जांचना बेहतर है। यदि पाठ सही ढंग से एन्कोड नहीं किया गया है, तो इसे सही ढंग से डिकोड नहीं किया जा सकता है।

सिफर निर्माता
सिफर निर्माता

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

विधि के लिए चेतावनी

विगेनेयर सिफर, कई अन्य लोगों की तरह, सुरक्षित नहीं है क्योंकि इसे क्रैक करना आसान है। यदि गुप्त जानकारी को स्थानांतरित करने की आवश्यकता है, तो आपको इस पद्धति का उपयोग करने का सहारा लेने की आवश्यकता नहीं है। ऐसे उद्देश्यों के लिए अन्य तरीके विकसित किए गए हैं। Vigenère cipher सबसे पुराने और सबसे लोकप्रिय एन्क्रिप्शन विधियों में से एक है।

डेटा एन्क्रिप्शन
डेटा एन्क्रिप्शन

कुंजी एक विशेष वाक्यांश है। इसे कई बार दोहराया जाता है और एन्क्रिप्टेड टेक्स्ट पर लिखा जाता है। नतीजतन, भेजे गए संदेश के प्रत्येक अक्षर को एक निश्चित संख्या द्वारा निर्दिष्ट पाठ के सापेक्ष स्थानांतरित कर दिया जाता है, जो कि पासफ़्रेज़ के अक्षर द्वारा निर्दिष्ट किया जाता है। कई शताब्दियों के लिए, इस पद्धति ने लगातार सबसे विश्वसनीय एन्क्रिप्शन विधि की स्थिति धारण की है। 1 9वीं शताब्दी में, विगेनेयर सिफर को तोड़ने के पहले प्रयास नोट किए गए थे, जो कि प्रमुख वाक्यांश की लंबाई निर्धारित करने पर आधारित थे। यदि इसकी लंबाई ज्ञात हो, तो पाठ को कुछ निश्चित टुकड़ों में विभाजित किया जा सकता है, जो एक ही शिफ्ट द्वारा एन्कोड किए जाते हैं।

अतिरिक्त डिक्रिप्शन विधियां

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

एन्क्रिप्शन विधि
एन्क्रिप्शन विधि

पाठ को समझने का दूसरा तरीका फ्रीडमैन द्वारा प्रस्तावित किया गया था। इसका सार एन्कोडेड संदेश के चक्रीय बदलाव में निहित है। परिणामी पाठ मूल सिफरटेक्स्ट के नीचे लिखा जाता है और नीचे और ऊपर की पंक्तियों में मेल खाने वाले अक्षरों की संख्या की गणना की जाती है। परिणामी संख्याएं आपको तथाकथित मिलान सूचकांक की गणना करने की अनुमति देती हैं। यह मैचों के अनुपात से संदेश की कुल लंबाई से निर्धारित होता है। रूसी ग्रंथों के लिए संयोग सूचकांक लगभग 6% है। हालांकि, यादृच्छिक ग्रंथों के लिए, यह सूचकांक लगभग 3 या 1/32 है। फ्राइडमैन की विधि इसी तथ्य पर आधारित है। एन्कोडेड टेक्स्ट 1, 2, 3, आदि की शिफ्ट के साथ लिखा गया है। पदों। फिर, प्रत्येक पारी के लिए, आपको मैचों के सूचकांक की गणना करने की आवश्यकता है। इस प्रकार, पूरे संदेश का चक्रीय बदलाव करना आवश्यक है। एक निश्चित संख्या में वर्णों के सूचकांक को स्थानांतरित करते समय, इसकी लंबाई नाटकीय रूप से बढ़ सकती है। इससे पता चलता है कि कीवर्ड की लंबाई एक निश्चित संख्या के बराबर हो सकती है। यदि ऐसी स्थिति उत्पन्न होती है जिसमें सभी वर्णों को एक ही स्थान पर स्थानांतरित कर दिया जाता है, तो मिलान अनुक्रमणिका का मान मूल के समान होगामूलपाठ। यदि एक इंडेक्स की गणना विजेनियर सिफर के लिए की जाती है, तो वैसे भी प्रभावी रूप से यादृच्छिक टेक्स्ट की तुलना होती है।

आवृत्ति विश्लेषण करें

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

सिफारिश की: