[Powered by Google Translate] [Vigenère छद्मकरण] [नैट Hardison - हार्वर्ड विश्वविद्यालय] [यह CS50 है. - CS50.TV] ऐलिस मिलो. ऐलिस बॉब पर क्रश है. ऐलिस के लिए सौभाग्य से, बॉब भी उसके लिए आँखें है. दुर्भाग्य से उनके नवोदित रोमांस के लिए, न केवल ऐलिस के माता पिता बॉब के अस्वीकृत करते हैं, लेकिन एलिस सबसे अच्छे दोस्त,, एवलिन, बॉब पर एक गुप्त क्रश है और स्वार्थी उन्हें हर कीमत पर अलग रखना चाहता है. एक दूसरे के है कि ऐलिस माता पिता को समझ में नहीं आ सकते हैं गुप्त संदेश भेजने के लिए, एलिस और बॉब एक ​​सीज़र बीजलेख उपयोग किया गया है, जो पत्र की एक निश्चित संख्या से वर्णमाला स्थानांतरण द्वारा काम करता है एक करने के लिए एक नई वर्णमाला उत्पन्न करने के लिए एक रास्ता के रूप में. मूल वर्णमाला में प्रत्येक पत्र तो अपने इसी पत्र के द्वारा प्रतिस्थापित नई वर्णमाला में स्थानांतरित कर दिया. ऐलिस पसंदीदा संख्या 3 है, जो बॉब जानता है, तो वह उसके प्रमुख के रूप में 3 का उपयोग करता है. जब वह 3 पत्र अंग्रेजी वर्णमाला परिवर्तन, एक और विकास हो जाता है, बी, ई, एफ सी हो जाता हो जाता है, और इतना आगे. जब वह वर्णमाला के अंत करने के लिए हो जाता है - पत्र को एक्स, वाई, और जेड - वह बस के आसपास वापस wraps वर्णमाला की शुरुआत और ए, बी के साथ वाई के साथ विकल्प, एक्स और सी के साथ जेड इसलिए, जब ऐलिस बॉब के लिए उसे गुप्त संदेश एन्क्रिप्ट करने के लिए चला जाता है अर्थात् "मुझे पार्क में ग्यारह बजे, मिलो" वह सिर्फ उपयुक्त substitutions बनाता है. एम पी हो जाता है, ई एच हो जाता है, और जब तक उसे सादा पाठ संदेश unencrypted एन्क्रिप्टेड कूटलिखित पाठयांश में बदल गया है: "Phhw पीएच dw wkh sdun dw hohyhq dp" निश्चित रूप से सबसे रोमांटिक लग नहीं है, लेकिन एलिस का मानना ​​है कि यह करूँगा. ऐलिस एवलिन संदेश देता है बॉब के घर देने. लेकिन एवलिन बजाय इसे वापस ले जाता है और उसके कमरे में कोड दरार की कोशिश करता है. पहली बातें एवलिन नोटिस की है कि पत्र एच संदेश में 7 बार होता है, किसी भी अन्य पत्र गुना अधिक कई. यह जानते हुए कि अक्षर E अंग्रेजी भाषा में सबसे आम है, लगभग 13 प्रतिशत समय की होने वाली है, एवलिन अनुमान है कि एच ई के लिए एवजी क्रम में गुप्त संदेश बनाने और इसे डिक्रिप्ट 3 की एक प्रमुख का उपयोग करने की कोशिश करता है. मिनट के भीतर, एवलिन ऐलिस योजनाओं के बाहर के आंकड़े और अभद्रता ऐलिस के माता पिता कहते हैं. था, एलिस और CS50 लिया बॉब, वे इस बारे में जाना जाता है होगा सीज़र बीजलेख पर हमले आवृत्ति विश्लेषण, जो यह बहुत जल्दी टूट के लिए अनुमति देता है. उन्होंने यह भी जाना जाता है कि सिफ़र आसानी से एक जानवर बल हमले के अधीन होता है, एवलिन संभव 25 चाबियाँ के सभी की कोशिश की जिससे हो सकता है, या अंग्रेजी वर्णमाला के पाली, संदेश गूढ़वाचन करने के क्रम में. क्यों 25 चाबियाँ और 26 नहीं? खैर, 26 पदों से किसी भी पत्र स्थानांतरण करने की कोशिश, और तुम क्यों देखेंगे. वैसे भी, एक जानवर बल हमले एवलिन लिया होता है एक लंबा सा लेकिन उसे एलिस और बॉब की योजना नाकाम से रखने के लिए लंबे समय पर्याप्त नहीं है, खासकर अगर एवलिन एक कंप्यूटर की सहायता जो एक पल में सभी 25 मामलों के माध्यम से चीर सकता है. तो, इस समस्या का भी दूसरों को, जो इस्तेमाल सीज़र बीजलेख त्रस्त और इसलिए लोगों को और अधिक जटिल प्रतिस्थापन सिफर के साथ प्रयोग शुरू कर दिया कि सिर्फ एक के बजाय कई बदलाव मूल्यों का उपयोग. सबसे अच्छी तरह से जाना जाता है की इन Vigenère बीजलेख कहा जाता है. हम कई बदलाव मूल्यों कैसे प्राप्त करूं? खैर, कुंजी के रूप में एक नंबर का उपयोग करने के बजाय, हम चाबी के लिए एक शब्द का उपयोग करें. हम कुंजी में प्रत्येक पत्र का उपयोग करने के लिए एक संख्या उत्पन्न कर देंगे, और प्रभाव है कि हम पत्र के स्थानांतरण के लिए कई सीज़र बीजलेख शैली कुंजी होगा. चलो बॉब ऐलिस संदेश encrypting द्वारा यह कैसे काम करता है देखें: मुझे ग्यारह बजे पार्क में मिलो मैं व्यक्तिगत रूप से लगता है कि, बेकन स्वादिष्ट है, तो चलो का उपयोग करें कि कुंजी के रूप में. यदि हम अपने unencrypted, सादे पाठ प्रारूप में संदेश ले, हम देखते हैं कि यह 25 अक्षर लंबा है. बेकन केवल 5 पत्र है, तो हम इसे 5 बार दोहराने की जरूरत बनाने के लिए यह सादे पाठ की लंबाई से मेल खाते हैं. बेकन बेकन बेकन बेकन बेकन. के रूप में एक अलग संक्षिप्त, अगर सादे पाठ में पत्र की संख्या कुंजी में अक्षरों की संख्या से विभाजित किया सफाई से नहीं, हम सिर्फ हमारे कुंजी के अंतिम पुनरावृत्ति जल्दी खत्म होता है, केवल अक्षर का उपयोग कर हम बनाने के लिए सब कुछ अप मैच की जरूरत है. अब हम बदलाव मूल्यों को खोजने के बारे में जाने. बेकन हम हमारे कुंजी के प्रत्येक पत्र की स्थिति का उपयोग करके ऐसा करने के लिए जा रहे हैं - Z वर्णमाला के लिए एक. के बाद से हम कंप्यूटर वैज्ञानिकों रहे हैं, हम 1 के बजाय शून्य की गिनती शुरू की तरह, तो हम कहने जा रहे हैं कि बेकन के पहले अक्षर की स्थिति - बी - शून्य अनुक्रमित Z वर्णमाला के लिए एक में 1 की स्थिति में है, 2 और नहीं, एक शून्य है की स्थिति नहीं, 1. इस एल्गोरिथ्म का उपयोग करना है, हम प्रत्येक अक्षर के लिए बदलाव मान पा सकते हैं. सादे पाठ एन्क्रिप्ट और कूटलिखित पाठयांश उत्पन्न करने के लिए, हम सिर्फ सादे पाठ में निर्दिष्ट राशि से प्रत्येक पत्र बदलाव, सिर्फ हम सीज़र बीजलेख के साथ करते हैं, यदि आवश्यक Z से वापस करने के लिए एक लपेटकर तरह. एम एन बनने के लिए 1 जगह से स्थानांतरित कर दिया जाता है पहला ई सब पर बदलाव नहीं करता है, लेकिन हम 2 स्थानों से जी 2 ई शिफ्ट करने के लिए एच. और 14 स्थानों से टी यदि हम सादे पाठ के माध्यम से काम करते हैं, हम के साथ खत्म होता है, "Negh zf av HUF pcfx बीटी gzrwep ऑउंस." फिर, रोमांटिक लग बहुत है, लेकिन निश्चित रूप से गुप्त है. यदि एलिस और बॉब Vigenère बीजलेख के बारे में जाना जाता था, वे एवलिन prying आँखों से सुरक्षित होता है? तुम्हें क्या लगता है? आप अपने बैंक खाते में लॉग इन करना चाहते हो अगर आपके बैंक का उपयोग करने का फैसला किया Vigenère बीजलेख अपने संचार को एन्क्रिप्ट करने के लिए अपने प्रमुख के रूप में अपने पासवर्ड का उपयोग? अगर मैं तुम्हें थे, मैं नहीं होता. जबकि एवलिन व्यस्त रखा जा सकता है लंबे समय के लिए पर्याप्त एलिस और बॉब के लिए अपने से मिलने, यह एलिस और यह मौका बॉब के लिए लायक नहीं है. Vigenère बीजलेख को तोड़ने के लिए अपेक्षाकृत आसान है अगर आप कुंजी की लंबाई पता क्योंकि तब आप एन्क्रिप्टेड कूटलिखित पाठयांश का इलाज कर सकते हैं कुछ interwoven सीज़र सिफर के उत्पाद के रूप में. कुंजी की लंबाई ढूँढना बहुत कठिन भी नहीं है. यदि मूल संदेश सादे पाठ लंबे समय पर्याप्त है कि कुछ शब्दों को कई बार होती है, अंततः आप एन्क्रिप्टेड कूटलिखित पाठयांश में फसल पुनरावृत्ति देखेंगे, इस उदाहरण में, जहां आप देख MONCY दो बार दिखाई देते हैं. इसके अलावा, आप बीजलेख जानवर बल पर हमला कर सकते हैं. यह काफी सीज़र बीजलेख जानवर बल पर हमले की तुलना में अब ले, जो एक कंप्यूटर के साथ लगभग तुरंत किया जा सकता है बजाय के बाद 25 मामलों की जाँच करने के लिए आप 26 ⁿ मिल गया है - 1 संभावनाओं, जहां अज्ञात कुंजी की लंबाई है. इसका कारण यह है कुंजी में प्रत्येक पत्र 26 अक्षरों के किसी भी हो सकता है, जेड और एक चतुर व्यक्ति के माध्यम से एक के लिए एक महत्वपूर्ण है कि एक शब्दकोश में नहीं पाया जा सकता का उपयोग करने की कोशिश करेंगे, जिसका अर्थ है कि आप अजीब पत्र संयोजनों के ZXXXFF तरह, सभी परीक्षण करना चाहते हैं, और शब्दकोश में सिर्फ एक सौ दो हजार शब्द नहीं है. 1 ऋण गणित में आता है क्योंकि आप केवल एक के साथ एक महत्वपूर्ण प्रयोग नहीं करना चाहती, हमारे वर्णमाला शून्य अनुक्रमित के साथ के बाद से है कि आप एक ही प्रभाव देना होगा शून्य की एक प्रमुख के साथ एक सीज़र बीजलेख का उपयोग कर के रूप में. वैसे भी, 26 ⁿ - 1 बड़े मिलता है बल्कि जल्दी से, लेकिन जब आप निश्चित रूप से हाथ से एक सांकेतिक शब्दों में इस तरह से तोड़ने की कोशिश नहीं करना चाहता होगा, यह निश्चित रूप से एक कंप्यूटर के साथ संभव है. सौभाग्य से एलिस और बॉब के लिए और ऑनलाइन बैंकिंग के लिए, cryptographers अधिक सुरक्षित गुप्त संदेश एन्क्रिप्ट तरीके विकसित किया है prying आँखों से. हालांकि, कि एक बार के लिए एक विषय है. मेरा नाम नैट Hardison है. यह CS50 है.