इस लेख में हम रूसी वर्णमाला के लिए Vigenère तालिका पर विचार करेंगे, अर्थात् विकास में इसका महत्व। आइए शब्दावली, ऐतिहासिक तथ्यों से परिचित हों। हम डिक्रिप्शन और इसके तरीकों का अध्ययन करेंगे, साथ ही साथ और भी बहुत कुछ, जो अंततः हमें विगेनेयर टेबल की अवधारणा को स्पष्ट रूप से परिभाषित करने की अनुमति देगा।
परिचय
"सूचना एन्क्रिप्शन" की एक अवधारणा है - यह सूचना को दूसरे रूप में व्याख्या करने के लिए एक निश्चित तंत्र है, जिसे केवल डिक्रिप्ट करने के तरीके को जानकर ही पहचाना जा सकता है।
Vigenère cipher शाब्दिक पाठ में परिवर्तन करके सूचना के बहुअक्षरीय एन्क्रिप्शन की एक ऐसी विधि है जिसे केवल कुंजियों को जानकर ही पढ़ा जा सकता है। इस बहु-वर्णमाला प्रतिस्थापन का आविष्कार एक साथ नहीं किया गया था। इस पद्धति का वर्णन करने वाले पहले वैज्ञानिक जे. बतिस्ता बेलासो थे। उन्होंने ला सिफ्रा डेल पुस्तक के पन्नों में ऐसा किया। हस्ताक्षर 1553 में, हालांकि, इस पद्धति का नाम फ्रांस के एक राजनयिक बी विगेनेयर के नाम पर रखा गया था। इसकी कार्यप्रणाली को समझना और निष्पादित करना काफी सरल है। यह सामान्य के लिए भी दुर्गम हैक्रिप्टोएनालिसिस टूल।
ऐतिहासिक डेटा
एल. अलबर्टी, वास्तुकला और दर्शन के क्षेत्र में एक प्रसिद्ध विशेषज्ञ, ने 1466 में निरीक्षण और मूल्यांकन के लिए एक ग्रंथ प्रदान किया जिसमें एन्क्रिप्शन पर जानकारी थी, उन्हें पोप के कार्यालय में भेजा गया था। जानकारी में इस क्रिया को करने के विभिन्न तरीकों के बारे में बताया। काम का अंतिम परिणाम उनके द्वारा व्यक्तिगत रूप से विकसित डेटा एन्कोडिंग की एक विधि में प्रस्तुत किया गया था, जिसे उन्होंने "राजाओं के योग्य सिफर" कहा था। यह एन्क्रिप्शन तंत्र एक पॉलीअल्फाबेटिक संरचना थी जिसने एक एन्क्रिप्शन डिस्क का गठन किया था। 1518 में जर्मनी में प्रिंटिंग प्रेस के आविष्कार ने क्रिप्टोग्राफी के विकास के लिए नई जगह दी।
1553 में मानव गतिविधि के इस क्षेत्र को विकसित होने देने के लिए एक और कदम उठाया गया। यह जे बेलाज़ो द्वारा किया गया था। उन्होंने अपने काम को "द सिफर ऑफ सिग्नोर बेलासो" कहा। यहां, एक वाक्यांश या एक शब्द का उपयोग एक कुंजी के रूप में किया गया था, जो एक पासवर्ड के रूप में कार्य करता था। भविष्य में, इन विचारों को बेलासो के हमवतन, जे.बी. पोर्टा द्वारा रूपांतरित किया गया। मुख्य परिवर्तन पहली तालिका पंक्ति में मानक वर्णानुक्रमिक क्रम को छोड़ने का प्रस्ताव था और इसलिए, मनमाने विषयों से लिए गए आदेश में संक्रमण जिसे डिक्रिप्शन के लिए आवश्यक कुंजी के रूप में उपयोग किया जा सकता है। क्रिप्टोग्राफी के पाठों के अनुसार, तालिकाओं की पंक्तियों ने समान चक्रीय बदलाव बनाए रखा। पोर्टा द्वारा प्रकाशित पुस्तक "ऑन सीक्रेट कॉरेस्पोंडेंस" में बिग्राम सिफर के बारे में जानकारी शामिल है।
16वीं सदी के मध्य,इटली। क्रिप्टोग्राफिक विचारों में नवाचार को प्रतिबिंबित करने के उद्देश्य से जी कार्डानो के काम का एक पुस्तक संस्करण यहां दिखाई दिया। उदाहरण के लिए, "कार्डानो जाली" की अवधारणा सामने आई।
ब्लेज़ के बेलाज़ो, कार्डानो और अन्य विचारकों के कार्यों से परिचित होने के बाद, उन्हें क्रिप्टोग्राफ़िक कार्यों में भी दिलचस्पी हो गई। भविष्य में, उन्होंने विगेनेयर सिफर बनाया। उनका एक अन्य महत्वपूर्ण कार्य सिफर्स पर एक ग्रंथ का लेखन था। इसमें लेखक ने साइबरनेटिक क्रिप्टोग्राफी की मूल बातें बताने की कोशिश की।
सिफर के बारे में समीक्षा
Vigenère तालिका और इसके उपयोग से अनुसरण की जाने वाली डेटा एन्कोडिंग विधियां "मैनुअल" प्रकार की क्रैकिंग के लिए अत्यंत प्रतिरोधी थीं। गणितज्ञ और लेखक एल. कैरोल ने इस सिफर सिस्टम को "अनब्रेकेबल" की उपाधि से सम्मानित किया, जिसे उन्होंने 1868 में प्रकाशित "अल्फाबेटिक सिफर" पर एक लेख में व्यक्त किया
59 साल बाद, अमेरिकी पत्रिकाओं में से एक ने विगेनेयर की शाब्दिक पाठ के पॉलीअल्फाबेटिक एन्क्रिप्शन की विधि के बारे में बात की, जैसे कैरोल ने पहले किया था। हालांकि, 19वीं शताब्दी में, कसिस्का पद्धति का आविष्कार किया गया, जिसने सिफर प्रणाली को तोड़कर इन दावों का खंडन करना संभव बना दिया।
गिल्बर्ट वर्नाम ने टूटे हुए सिफर को सुधारने का प्रयास किया, लेकिन इसके सुधार को ध्यान में रखते हुए भी, वह क्रिप्टोएनालिसिस के लिए अस्थिर रहा। भविष्य में, वर्नाम ने वास्तव में एक ऐसी प्रणाली बनाई है जिसे डिकोड नहीं किया जा सकता है।
सामान्य जानकारी
अंग्रेजी वर्णमाला के लिए विगेनेयर तालिका में व्याख्या के कई अलग-अलग रूप थेसंचालन के तरीके। उदाहरण के लिए, सीज़र सिफर ने एक निश्चित संख्या में पदों द्वारा वर्णानुक्रमिक बदलाव की उपस्थिति को ग्रहण किया। उदाहरण के लिए, तीन-अक्षर की शिफ्ट का मतलब होगा कि अक्षर A, D बन जाएगा और B, E बन जाएगा। विगेनेयर द्वारा बनाया गया सिफर क्रमिक सीज़र सिफर सिस्टम की एक श्रृंखला से बनता है। यहां, किसी भी बदलाव का एक अलग अर्थ हो सकता है। एन्कोडिंग प्रक्रिया में विशेष अल्फाबेटिक टैबलेट या विगेनियर वर्ग (टेबल) का उपयोग शामिल हो सकता है। लैटिन वर्णमाला के लिए छब्बीस वर्ण बनाए गए थे, और उनमें से किसी भी बाद की पंक्ति को एक निश्चित संख्या में पदों से स्थानांतरित कर दिया गया था। कुंजी के रूप में कार्य करने वाले शब्द का प्रतीक उपयोग किए गए वर्णमाला की पसंद को निर्धारित करता है।
डिक्रिप्शन
विगेनेयर एन्क्रिप्शन की मदद से, स्रोत में वर्ण दोहराव की आवृत्ति की सामान्य विशेषताएं "धुंधली" होती हैं। हालांकि, ऐसी विशेषताएं हैं जिनकी उपस्थिति पाठ में नियमित रूप से पुन: प्रस्तुत की जाती है। इस एन्कोडिंग की मुख्य कमजोरी चाबियों की पुनरावृत्ति है। यह आपको दो चरणों से मिलकर एक क्रिप्टोएनालिसिस प्रक्रिया बनाने की अनुमति देता है:
- पासवर्ड की लंबाई निर्धारित करें। यह विभिन्न टेक्स्ट डेसिमेशन की वितरण आवृत्ति का विश्लेषण करके किया जाता है। दूसरे शब्दों में, वे एक सिफर के साथ एक स्रोत लेते हैं जिसमें हर दूसरा अक्षर कोड का हिस्सा होता है, फिर तीसरे का उपयोग करें, और इसी तरह एक कुंजी के रूप में।
- क्रिप्टैनालिसिस टूल का उपयोग, जो कि कुल हैसीज़र सिफर, जिन्हें एक दूसरे से अलग मानकर आसानी से तोड़ा जा सकता है।
कासिस्का और फ्रीडमैन परीक्षणों का उपयोग करके लंबाई निर्धारित की जाती है।
कासिस्का विधि
पहला व्यक्ति जो विगेनेयर एन्क्रिप्शन पद्धति को तोड़ने के लिए एक एल्गोरिथम विकसित कर सकता था, वह था सी. बैबेज। प्रोत्साहन के रूप में, उन्होंने जे. थ्वाइट्स के साथ पत्रों के आदान-प्रदान के दौरान प्राप्त जानकारी का उपयोग किया, जहां उन्होंने दावा किया कि वह एक नई एन्कोडिंग प्रणाली विकसित करने में सक्षम थे। चार्ल्स बैबेज ने विगेनेयर के काम के एक विशेष मामले में उसे कम करके अपने वार्ताकार के विपरीत साबित कर दिया। ट्वीस ने तब चार्ल्स को स्रोत हैक करने की सलाह दी। पाठ के डिकोडिंग ने ए। टेनीसन की कविता के शब्दों को छुपाया, और मुख्य शब्द उनकी पत्नी एमिली का नाम था। खोज का प्रकाशन स्वयं पटाखा के अनुरोध पर नहीं हुआ। इसी एल्गोरिथम की खोज एक प्रशियाई सेना अधिकारी, फ्रेडरिक विल्हेम कासिस्का ने की थी, जिसके नाम पर इसका नाम रखा गया है।
विचार आवधिक कुंजी प्रवाह तकनीक पर आधारित है। भाषा के प्राकृतिक रूप में अक्षर संयोजन भी होते हैं जिन्हें बार-बार दोहराया जा सकता है और इन्हें बिग्राम और ट्रिग्राम कहा जाता है। उनकी पुनरावृत्ति की आवृत्ति प्रकट होने का मौका देती है जो डिक्रिप्शन कुंजी को निर्धारित करने में मदद करेगी। कुछ संरचनाओं की पुनरावृत्ति के बीच की दूरी नारे की लंबाई की बहुलता के अनुरूप होनी चाहिए। ऐसी प्रत्येक दूरी की सबसे लंबी कुल अवधि की गणना करके, कुंजी लंबाई के लिए एक कार्यशील परिकल्पना प्राप्त की जा सकती है।
कप्पा टेस्ट
डिक्रिप्ट करने का दूसरा तरीकाVigenère तालिका और इसके परिणामस्वरूप होने वाली एन्कोडिंग को V. Fridman द्वारा निर्मित एक परीक्षण माना जा सकता है। इस पद्धति को 1920 में विकसित किया गया था। यहां एक मैच इंडेक्स की अवधारणा का उपयोग किया गया था, जो विशिष्ट वर्णों की पुनरावृत्ति की आवृत्ति को माप सकता था, जो सिफर सिस्टम को तोड़ने की अनुमति देगा। यह जानकारी होने पर कि बेतरतीब ढंग से चुने गए वर्ण लगभग 0.067% (अंग्रेज़ी के लिए) के अवसर के साथ मेल खा सकते हैं, पाठ में उनके मिलान की संभावना का निर्धारण करना संभव है। यह आपको कुंजी लंबाई का अनुमान बनाने की अनुमति देता है।
आवृत्ति विश्लेषण
कुंजी की लंबाई का आकार निर्धारित करने के बाद, आप पाठ को विभिन्न स्तंभों में फ़िट करना शुरू कर सकते हैं जिसमें वे कुछ प्रमुख वर्ण के अनुरूप होंगे। सीज़र सिफर का उपयोग करके एन्कोड किए गए मूल पाठ के लिए सभी कॉलम बनाए गए हैं। और इस कोडिंग पद्धति की कुंजी Vigenère प्रणाली के लिए एक वाक् इकाई है। ऐसे टूल का उपयोग करके जो सीज़र सिफर को तोड़ने की अनुमति देते हैं, हम इस प्रकार टेक्स्ट का डिक्रिप्शन पूरा करेंगे।
किस्का परीक्षण का एक उन्नत रूप, जिसे किरचॉफ विधि के रूप में जाना जाता है, प्रत्येक स्तंभ में कुछ प्रतीकों के साथ आवृत्तियों की घटना की तुलना पर आधारित है। उनके लिए धन्यवाद, स्रोत ग्रंथों में एक चरित्र की पुनरावृत्ति की आवृत्ति की तुलना की जाती है। Vigenère तालिका का उपयोग कैसे करें, चाबियों के सभी प्रतीकों को जानने के बाद, यह क्रिप्टोकरंसी के लिए स्पष्ट हो जाता है और इसे अंतिम डिक्रिप्शन प्रक्रिया में पढ़ना मुश्किल नहीं होगा। किरचॉफ विधि के साधन उन मामलों में लागू नहीं होते हैं जहां अक्षरों की दी गई जाली को तराशा जाता है। यानी मानक अनुक्रम से प्रस्थान होता हैवर्णमाला में अक्षर। हालांकि, यह जानना महत्वपूर्ण है कि मैच परीक्षण अभी भी कसिस्का पद्धति से तुलनीय है, और इसलिए उनका उपयोग विशेष मामलों के लिए चाबियों की लंबाई निर्धारित करने के लिए किया जा सकता है।
परिवर्तनशीलता
वर्णमाला प्रणाली कई अन्य वर्गों पर आधारित हो सकती है, जिनमें से काफी कुछ हैं और याद रखने में आसान हैं। Vigenère वर्ग के सममूल्य पर लागू। प्रसिद्ध उपमाओं में एडमिरल एफ। बुफ़ोर्ड के नाम पर एक वर्ग शामिल है। यह विगेनेयर तालिका की पंक्तियों का प्रतिनिधित्व करता है, लेकिन पीछे की ओर इशारा करता है। सर फ्रांसिस ब्यूफोर्ट वह व्यक्ति थे जिन्होंने हवा की धाराओं की गति निर्धारित करने के लिए पैमाना बनाया था।
संक्षेप में
विगेनेयर टेबल का एक उदाहरण नीचे दिए गए चित्र में देखा जा सकता है।
इस एन्क्रिप्शन पद्धति पर सामान्य डेटा, इसके इतिहास, विकास और विभिन्न वैज्ञानिकों के साथ संबंध, डिक्रिप्शन विधियों, फायदे और नुकसान के साथ, अब हम इस अवधारणा को स्पष्ट रूप से एक रूप से दूसरे रूप में जानकारी को बदलने के लिए एक विशेष तरीके के रूप में परिभाषित कर सकते हैं। एक निश्चित संख्या में व्यक्तियों से मूल डेटा छिपाने का उद्देश्य। संदेशों को एन्कोड करने की क्षमता सभी मानव युद्धों में एक महत्वपूर्ण रणनीतिक घटक रही है।
