विगिनर का कोड और उसका सुराग

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



Blaise Vigniner द्वारा, 17 वीं शताब्दी में एक दिलचस्प एन्क्रिप्शन विधि प्रस्तावित की गई थी। सिफर कुंजी एक विशेष वाक्यांश है। यह वाक्यांश, कई बार दोहराया गया, एन्क्रिप्टेड पाठ के ऊपर लिखा गया है। गुप्त संदेश के प्रत्येक अक्षर को स्रोत वाक्यांश के प्रत्येक अक्षर को एक निश्चित संख्या द्वारा निर्दिष्ट करके प्राप्त किया जाता है, कुंजी वाक्यांश के अक्षर द्वारा निर्दिष्ट किया जाता है (पत्र ए शिफ्ट नहीं देता है, अक्षर बी का अर्थ है एक स्थान पर एक शिफ्ट, दो या दो द्वारा सी)।

उदाहरण के लिए, आइए "SECVET" शब्द को एन्क्रिप्ट करने का प्रयास करें, कुंजी वाक्यांश "एबीवी" का उपयोग करके। अक्षर C को स्थानांतरित नहीं किया गया है, पहले अक्षर E को एक स्थिति में स्थानांतरित किया जाता है, F में बदल जाता है, अक्षर K को दो पदों द्वारा स्थानांतरित कर दिया जाता है, एम में बदल जाता है। संदेश को एन्क्रिप्ट करने के लिए जारी रहता है, हम "SZHMRZHF" के साथ समाप्त होते हैं।



तीन शताब्दियों के लिए, इस सिफर को व्यावहारिक रूप से अटूट माना जाता था। इस सिफर को तोड़ने का पहला प्रयास 19 वीं शताब्दी में किया गया था। ये सभी प्रयास मुख्य वाक्यांश की लंबाई निर्धारित करने पर आधारित थे। यदि हम इसकी लंबाई जानते हैं, तो हम संपूर्ण एन्क्रिप्ट किए गए पाठ को टुकड़ों में विभाजित कर सकते हैं, जिनमें से प्रत्येक को एक ही पाली के साथ इनकोड किया गया है। हमारे उदाहरण में, C, P को शून्य शिफ्ट के साथ एन्कोड किया गया है, E, E को एक, K, T की शिफ्ट के साथ एनकोड किया गया है। 2. यदि पाठ काफी लंबा है, तो हम आवृत्ति विश्लेषण लागू कर सकते हैं और इस तरह मूल संदेश को प्रकट कर सकते हैं। यह पता चला है कि इस सिफर की कुंजी कुंजी वाक्यांश की लंबाई की खोज करना है।



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



कास्त्स्की विधि का उपयोग करके निम्नलिखित पाठ को समझने का प्रयास करते हैं: एन्क्रिप्ट किए गए पाठ में तीन दोहराए जाने वाले बिगग्राम एमए (16 और 26 स्थान), आप (स्थान 44 और 49) और एचएक्स (57 और 62 पद) हैं। बिग्राम एमए 10 पदों की दूरी पर दोहराया जाता है, 5 पदों की दूरी पर बीओएम वाईओ और एचएक्स। सबसे अधिक संभावना है, कुंजी अनुक्रम लंबाई की स्थिति 5. विचार के तहत विधि को कुछ भाग्य की आवश्यकता होती है, क्योंकि "यादृच्छिक" बिग्रेड पाठ में दिखाई दे सकते हैं। उनकी संभावना "नियमित" वाले की तुलना में बहुत कम है, लेकिन छोटे ग्रंथों में वे डिकोडिंग को काफी जटिल कर सकते हैं।



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

शिफ्ट माचिस इंडेक्स

२ ० ०.०००

3 5 0.068

4 2 0.027

5 8 0.110 ()

6 1 0.014 है

7 1 0.014

8 2 0.027

5 की शिफ्ट के साथ, सूचकांक तेजी से बढ़ता है, इसलिए कीवर्ड की लंबाई 5 के बराबर सबसे अधिक होने की संभावना है। यह समझना कि इंडेक्स तेजी से क्यों बढ़ता है, काफी सरल है। मामले में जब सभी पात्रों को एक ही स्थिति में स्थानांतरित किया जाता है, तो मैच इंडेक्स स्रोत पाठ के समान होता है। मामले में जब हम सभी मामलों में (जहां शिफ्ट लंबाई कुंजी की लंबाई के बराबर है) को छोड़कर हम लगभग यादृच्छिक पाठ की तुलना कर रहे हैं।



मुख्य लंबाई निर्धारित करने के बाद, हम अक्षरों की आवृत्ति की तालिका का उपयोग करके पता लगा सकते हैं कि प्रसिद्ध बच्चों की कविता को एन्क्रिप्ट किया गया था:

हमारा तान्या जोर से रो रहा है:

गेंद को नदी में गिरा दिया।

तान्या, तान्या, रोना मत,

गेंद नदी में नहीं डूबेगी!

बार्टो के लेखक का अंतिम नाम पासवर्ड के रूप में लिया गया था।



मुझे उम्मीद है कि आपको इस लेख में कुछ नया मिला। और, मुझे आशा है कि, आपके द्वारा उपयोग किया जाने वाला ज्ञान विशेष रूप से अच्छे के लिए है।