ब्यूफोर्ट सिफर: Difference between revisions

From Vigyanwiki
No edit summary
Line 2: Line 2:
{{More citations needed|date=October 2009}}
{{More citations needed|date=October 2009}}


सर [[फ्रांसिस ब्यूफोर्ट]] द्वारा बनाया गया ब्यूफोर्ट सिफर, विगेनेयर सिफर के समान एक [[प्रतिस्थापन सिफर]] है, जिसमें थोड़ा संशोधित '''कूटलेखन तंत्र [[क्रिप्टोग्राफ़िक झांकी|और झांकी]]'''  है।<ref>Franksen, Ole Immanuel, ''Babbage and cryptography. Or, the mystery of Admiral Beaufort's cipher''. Mathematics and Computers in Simulation 35 (1993) 327-367</ref> इसका सबसे प्रसिद्ध अनुप्रयोग रोटर-आधारित सिफर मशीन,हेगेलिन M-209 में था।<ref>Mollin, Richard A., ''An Introduction to Cryptography'', page 100. Chapman & Hall/CRC, 2001</ref> ब्यूफोर्ट सिफर ब्यूफोर्ट वर्ग पर आधारित है जो अनिवार्य रूप से एक विगेनेयर वर्ग के समान है लेकिन पहली पंक्ति में अक्षर Z से शुरू होने वाले विपरीत क्रम में है,<ref>{{cite book| title=Complexity Theory and Cryptology: An Introduction to Cryptocomplexity | author=Jörg Rothe | publisher=Springer Science & Business Media | date= 2006 | ISBN=9783540285205 | page=164}}</ref> जहाँ पहली पंक्ति और अंतिम स्तंभ एक ही उद्देश्य की पूर्ति करते हैं।<ref>{{cite book| title=Public-Key Cryptography: Volume 23 of Monographs in Theoretical Computer Science. An EATCS Series | author= Arto Salomaa | date=2013 | publisher=Springer Science & Business Media | ISBN=9783662026274 | page=31}}</ref>
सर [[फ्रांसिस ब्यूफोर्ट]] द्वारा बनायीं गई ब्यूफोर्ट गुप्त लिखावट, विगेनेयर गुप्त लिखावट के समान एक [[प्रतिस्थापन सिफर|प्रतिस्थापन गुप्त लिखावट]] है, जिसमें थोड़ी संशोधित '''कूटलेखन [[क्रिप्टोग्राफ़िक झांकी|और झांकी]]'''  है।<ref>Franksen, Ole Immanuel, ''Babbage and cryptography. Or, the mystery of Admiral Beaufort's cipher''. Mathematics and Computers in Simulation 35 (1993) 327-367</ref> इसका सबसे प्रसिद्ध अनुप्रयोग रोटर-आधारित गुप्त लिखावट मशीन,हेगेलिन M-209 में था।<ref>Mollin, Richard A., ''An Introduction to Cryptography'', page 100. Chapman & Hall/CRC, 2001</ref> ब्यूफोर्ट गुप्त लिखावट ब्यूफोर्ट वर्ग पर आधारित है जो अनिवार्य रूप से एक विगेनेयर वर्ग के समान है लेकिन पहली पंक्ति में अक्षर Z से शुरू होने वाले विपरीत क्रम में है,<ref>{{cite book| title=Complexity Theory and Cryptology: An Introduction to Cryptocomplexity | author=Jörg Rothe | publisher=Springer Science & Business Media | date= 2006 | ISBN=9783540285205 | page=164}}</ref> जहाँ पहली पंक्ति और अंतिम स्तंभ एक ही उद्देश्य की पूर्ति करते हैं।<ref>{{cite book| title=Public-Key Cryptography: Volume 23 of Monographs in Theoretical Computer Science. An EATCS Series | author= Arto Salomaa | date=2013 | publisher=Springer Science & Business Media | ISBN=9783662026274 | page=31}}</ref>


=== सिफर का उपयोग करना ===
=== गुप्त लिखावट का उपयोग करना ===
यू.एस. [[ राष्ट्रीय सुरक्षा एजेंसी | राष्ट्रीय सुरक्षा एजेंसी]] डायना नाम के कोड द्वारा उपयोग किए जाने वाले एक बार के पैड का एक प्रारूप। दाईं ओर की तालिका कुंजी के रूप में बाईं ओर वर्णों का उपयोग करके सादे पाठ और सिफर पाठ के बीच परिवर्तित करने के लिए एक सहायता है।
यू.एस. [[ राष्ट्रीय सुरक्षा एजेंसी | राष्ट्रीय सुरक्षा एजेंसी]] डायना नाम के कोड द्वारा उपयोग किए जाने वाले एक बार के पैड का एक प्रारूप। दाईं ओर की तालिका कुंजी के रूप में बाईं ओर वर्णों का उपयोग करके सादे पाठ और गुप्त लिखावट पाठ के बीच परिवर्तित करने के लिए एक सहायता है।


कूट करने के लिए, पहले झांकी की शीर्ष पंक्ति से सादा पाठ वर्ण चुनें; इस स्तंभ को P कहें। दूसरा, स्तंभ P से संबंधित कुंजी अक्षर K तक नीचे जाएँ।अंत में, मुख्य अक्षर से सीधे बाईं ओर झांकी के बाएं किनारे पर जाएं, कुंजी K के साथ सादे पाठ P का सिफरटेक्स्ट कूटलेखन  होगा।
कूट करने के लिए, पहले झांकी की शीर्ष पंक्ति से सादा पाठ वर्ण चुनें; इस स्तंभ को P कहें। दूसरा, स्तंभ P से संबंधित कुंजी अक्षर K तक नीचे जाएँ।अंत में, मुख्य अक्षर से सीधे बाईं ओर झांकी के बाएं किनारे पर जाएं, कुंजी K के साथ सादे पाठ P का गुप्त लिखावटटेक्स्ट कूटलेखन  होगा।


उदाहरण के लिए यदि सादे पाठ वर्ण d को कुंजी m के साथ कूट किया जा रहा है तो चरण होंगे:
उदाहरण के लिए यदि सादे पाठ वर्ण d को कुंजी m के साथ कूट किया जा रहा है तो चरण होंगे:
# शीर्ष पर d वाला स्तंभ ढूंढें,
# शीर्ष पर d वाला स्तंभ ढूंढें,
# कुंजी m खोजने के लिए उस स्तंभ में नीचे जाएँ,
# कुंजी m खोजने के लिए उस स्तंभ में नीचे जाएँ,
# सिफरटेक्स्ट अक्षर (इस स्थिति  में K) को खोजने के लिए झांकी के बाएं किनारे पर जाएं।
# गुप्त लिखावटटेक्स्ट अक्षर (इस स्थिति  में K) को खोजने के लिए झांकी के बाएं किनारे पर जाएं।


कूट करने के लिए, प्रक्रिया उलट जाती है। अन्यथा बहुत समान विगेनेयर सिफर के विपरीत, ब्यूफोर्ट सिफर एक [[पारस्परिक सिफर]] है, अर्थात, विकोडन और कूटलेखन कलन विधि समान हैं। यह स्पष्ट रूप से तालिका को संभालने में त्रुटियों को कम करता है जो हाथ से संदेशों की बड़ी मात्रा को कूट करने के लिए उपयोगी बनाता है, उदाहरण के लिए नियम डायना गुप्त सिस्टम में, वियतनाम युद्ध के दौरान यू.एस. विशेष बलों द्वारा उपयोग किया जाता है (छवि में डायना-तालिका की तुलना करें)।
कूट करने के लिए, प्रक्रिया उलट जाती है। अन्यथा बहुत समान विगेनेयर गुप्त लिखावट के विपरीत, ब्यूफोर्ट गुप्त लिखावट एक [[पारस्परिक सिफर|पारस्परिक गुप्त लिखावट]] है, अर्थात, विकोडन और कूटलेखन कलन विधि समान हैं। यह स्पष्ट रूप से तालिका को संभालने में त्रुटियों को कम करता है जो हाथ से संदेशों की बड़ी मात्रा को कूट करने के लिए उपयोगी बनाता है, उदाहरण के लिए नियम डायना गुप्त सिस्टम में, वियतनाम युद्ध के दौरान यू.एस. विशेष बलों द्वारा उपयोग किया जाता है (छवि में डायना-तालिका की तुलना करें)।


ऊपर दिए गए उदाहरण में शीर्ष पर m वाले स्तम्भ में एक व्युत्क्रम d पंक्ति में सिफरटेक्स्ट K मिलेगा। विकोडन के लिए भी यही सच है जहां सिफरटेक्स्ट K को कुंजी m के साथ मिलकर प्लेनटेक्स्ट d में परिणाम देता है और साथ ही K को d के साथ जोड़कर m में परिणाम देता है। इसका परिणाम ट्रिग्राम संयोजनों में होता है जहां दो भाग तीसरे की पहचान करने के लिए पर्याप्त होते हैं। समान ट्रिग्राम को समाप्त करने के बाद प्रारंभिक 676 संयोजनों में से केवल 126 ही बचे हैं (नीचे देखें) और संकेतन और विसंकेतन को गति देने के लिए किसी भी क्रम में याद किया जा सकता है (उदाहरण के लिए AMN को आदमी और CIP को तस्वीर के रूप में याद किया जा सकता है)।<ref name="rijmenants">{{cite web |last1=Rijmenants |first1=Dirk |title=एक समय पैड|url=https://www.ciphermachinesandcryptology.com/en/onetimepad.htm#top |website=Cipher Machines and Cryptology |access-date=28 December 2020}}</ref>
ऊपर दिए गए उदाहरण में शीर्ष पर m वाले स्तम्भ में एक व्युत्क्रम d पंक्ति में गुप्त लिखावटटेक्स्ट K मिलेगा। विकोडन के लिए भी यही सच है जहां गुप्त लिखावटटेक्स्ट K को कुंजी m के साथ मिलकर प्लेनटेक्स्ट d में परिणाम देता है और साथ ही K को d के साथ जोड़कर m में परिणाम देता है। इसका परिणाम ट्रिग्राम संयोजनों में होता है जहां दो भाग तीसरे की पहचान करने के लिए पर्याप्त होते हैं। समान ट्रिग्राम को समाप्त करने के बाद प्रारंभिक 676 संयोजनों में से केवल 126 ही बचे हैं (नीचे देखें) और संकेतन और विसंकेतन को गति देने के लिए किसी भी क्रम में याद किया जा सकता है (उदाहरण के लिए AMN को आदमी और CIP को तस्वीर के रूप में याद किया जा सकता है)।<ref name="rijmenants">{{cite web |last1=Rijmenants |first1=Dirk |title=एक समय पैड|url=https://www.ciphermachinesandcryptology.com/en/onetimepad.htm#top |website=Cipher Machines and Cryptology |access-date=28 December 2020}}</ref>
<पूर्व>आज़ एबी एसीएक्स एडीडब्ल्यू एईवी एएफयू एजीटी एएचएस एयर एजेक्यू एकेपी या एएमएन
<पूर्व>आज़ एबी एसीएक्स एडीडब्ल्यू एईवी एएफयू एजीटी एएचएस एयर एजेक्यू एकेपी या एएमएन
     BBX BCW BDV BEU BFT BGS BHR BIQ BJP BKO BLN BMM BZZ
     BBX BCW BDV BEU BFT BGS BHR BIQ BJP BKO BLN BMM BZZ
Line 37: Line 37:


== बीजगणितीय विवरण ==
== बीजगणितीय विवरण ==
ब्यूफोर्ट सिफर को बीजगणितीय रूप से वर्णित किया जा सकता है। उदाहरण के लिए, अक्षरों के संकेतन का उपयोग करना {{mono|A}}–{{mono|Z}} संख्या 0-25 के रूप में और अतिरिक्त [[मॉड्यूलर अंकगणित|मापांक]] 26 का उपयोग करते हुए, आइए <math>M = M_1 \dots M_n</math> संदेश के पात्र बनें, <math>C = C_1 \dots C_n</math> सिफर टेक्स्ट के अक्षर हों और <math>K = K_1 \dots K_n</math> कुंजी के पात्र हों, यदि आवश्यक हो तो दोहराया जाए। फिर ब्यूफोर्ट एन्क्रिप्शन <math>E</math> लिखा जा सकता है,
ब्यूफोर्ट गुप्त लिखावट को बीजगणितीय रूप से वर्णित किया जा सकता है। उदाहरण के लिए, अक्षरों के संकेतन का उपयोग करना {{mono|A}}–{{mono|Z}} संख्या 0-25 के रूप में और अतिरिक्त [[मॉड्यूलर अंकगणित|मापांक]] 26 का उपयोग करते हुए, आइए <math>M = M_1 \dots M_n</math> संदेश के पात्र बनें, <math>C = C_1 \dots C_n</math> गुप्त लिखावट टेक्स्ट के अक्षर हों और <math>K = K_1 \dots K_n</math> कुंजी के पात्र हों, यदि आवश्यक हो तो दोहराया जाए। फिर ब्यूफोर्ट एन्क्रिप्शन <math>E</math> लिखा जा सकता है,


:<math>C_i = E_K(M_i) = (K_i-M_i) \mod {26}</math>.
:<math>C_i = E_K(M_i) = (K_i-M_i) \mod {26}</math>.
Line 45: Line 45:
:<math>M_i = D_K(C_i) = (K_i-C_i) \mod {26}</math>.
:<math>M_i = D_K(C_i) = (K_i-C_i) \mod {26}</math>.


== विगेनेयर सिफर के रूप में विकोड करना                      ==
== विगेनेयर गुप्त लिखावट के रूप में विकोड करना                      ==
ब्यूफोर्ट सिफर और विगेनेयर सिफर के बीच समानता के कारण, एक रूपांतरण लागू करने के बाद, इसे विगेनेयर सिफर के रूप में हल करना संभव है। प्रत्येक अक्षर को सिफरटेक्स्ट और कुंजी को उसके विपरीत अक्षर से बदलकर (जैसे कि 'a' 'z' बन जाता है, 'b' 'y' आदि बन जाता है; यानी एक [[Atbash]]-transformation) इसे विगेनेयर सिफर की तरह हल किया जा सकता है।
ब्यूफोर्ट गुप्त लिखावट और विगेनेयर गुप्त लिखावट के बीच समानता के कारण, एक रूपांतरण लागू करने के बाद, इसे विगेनेयर गुप्त लिखावट के रूप में हल करना संभव है। प्रत्येक अक्षर को गुप्त लिखावटटेक्स्ट और कुंजी को उसके विपरीत अक्षर से बदलकर (जैसे कि 'a' 'z' बन जाता है, 'b' 'y' आदि बन जाता है; यानी एक [[Atbash]]-transformation) इसे विगेनेयर गुप्त लिखावट की तरह हल किया जा सकता है।


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


==संदर्भ==
==संदर्भ==

Revision as of 08:14, 2 June 2023

सर फ्रांसिस ब्यूफोर्ट द्वारा बनायीं गई ब्यूफोर्ट गुप्त लिखावट, विगेनेयर गुप्त लिखावट के समान एक प्रतिस्थापन गुप्त लिखावट है, जिसमें थोड़ी संशोधित कूटलेखन और झांकी है।[1] इसका सबसे प्रसिद्ध अनुप्रयोग रोटर-आधारित गुप्त लिखावट मशीन,हेगेलिन M-209 में था।[2] ब्यूफोर्ट गुप्त लिखावट ब्यूफोर्ट वर्ग पर आधारित है जो अनिवार्य रूप से एक विगेनेयर वर्ग के समान है लेकिन पहली पंक्ति में अक्षर Z से शुरू होने वाले विपरीत क्रम में है,[3] जहाँ पहली पंक्ति और अंतिम स्तंभ एक ही उद्देश्य की पूर्ति करते हैं।[4]

गुप्त लिखावट का उपयोग करना

यू.एस. राष्ट्रीय सुरक्षा एजेंसी डायना नाम के कोड द्वारा उपयोग किए जाने वाले एक बार के पैड का एक प्रारूप। दाईं ओर की तालिका कुंजी के रूप में बाईं ओर वर्णों का उपयोग करके सादे पाठ और गुप्त लिखावट पाठ के बीच परिवर्तित करने के लिए एक सहायता है।

कूट करने के लिए, पहले झांकी की शीर्ष पंक्ति से सादा पाठ वर्ण चुनें; इस स्तंभ को P कहें। दूसरा, स्तंभ P से संबंधित कुंजी अक्षर K तक नीचे जाएँ।अंत में, मुख्य अक्षर से सीधे बाईं ओर झांकी के बाएं किनारे पर जाएं, कुंजी K के साथ सादे पाठ P का गुप्त लिखावटटेक्स्ट कूटलेखन होगा।

उदाहरण के लिए यदि सादे पाठ वर्ण d को कुंजी m के साथ कूट किया जा रहा है तो चरण होंगे:

  1. शीर्ष पर d वाला स्तंभ ढूंढें,
  2. कुंजी m खोजने के लिए उस स्तंभ में नीचे जाएँ,
  3. गुप्त लिखावटटेक्स्ट अक्षर (इस स्थिति में K) को खोजने के लिए झांकी के बाएं किनारे पर जाएं।

कूट करने के लिए, प्रक्रिया उलट जाती है। अन्यथा बहुत समान विगेनेयर गुप्त लिखावट के विपरीत, ब्यूफोर्ट गुप्त लिखावट एक पारस्परिक गुप्त लिखावट है, अर्थात, विकोडन और कूटलेखन कलन विधि समान हैं। यह स्पष्ट रूप से तालिका को संभालने में त्रुटियों को कम करता है जो हाथ से संदेशों की बड़ी मात्रा को कूट करने के लिए उपयोगी बनाता है, उदाहरण के लिए नियम डायना गुप्त सिस्टम में, वियतनाम युद्ध के दौरान यू.एस. विशेष बलों द्वारा उपयोग किया जाता है (छवि में डायना-तालिका की तुलना करें)।

ऊपर दिए गए उदाहरण में शीर्ष पर m वाले स्तम्भ में एक व्युत्क्रम d पंक्ति में गुप्त लिखावटटेक्स्ट K मिलेगा। विकोडन के लिए भी यही सच है जहां गुप्त लिखावटटेक्स्ट K को कुंजी m के साथ मिलकर प्लेनटेक्स्ट d में परिणाम देता है और साथ ही K को d के साथ जोड़कर m में परिणाम देता है। इसका परिणाम ट्रिग्राम संयोजनों में होता है जहां दो भाग तीसरे की पहचान करने के लिए पर्याप्त होते हैं। समान ट्रिग्राम को समाप्त करने के बाद प्रारंभिक 676 संयोजनों में से केवल 126 ही बचे हैं (नीचे देखें) और संकेतन और विसंकेतन को गति देने के लिए किसी भी क्रम में याद किया जा सकता है (उदाहरण के लिए AMN को आदमी और CIP को तस्वीर के रूप में याद किया जा सकता है)।[5] <पूर्व>आज़ एबी एसीएक्स एडीडब्ल्यू एईवी एएफयू एजीटी एएचएस एयर एजेक्यू एकेपी या एएमएन

   BBX BCW BDV BEU BFT BGS BHR BIQ BJP BKO BLN BMM BZZ
       सीसीवी सीडीयू सीईटी सीएफएस सीजीआर सीएचक्यू सीआईपी सीजेओ सीकेएन सीएलएम सीवाईजेड
           डीडीटी डेस डीएफआर डीजीक्यू डीएचपी डियो डीजेएन डीकेएम डीएलएल डीएक्सजेड डायवाई
               EER EFQ EGP EHO ONE EJM EKL EWZ EXY
                   FFP FGO FHN FIM FJL FKK FVZ FWY FXX
                       जीजीएन जीएचएम गिल जीजेके गुज़ जीवीवाई जीडब्ल्यूएक्स
                           HHL HIK HJJ HTZ हुय HVX HWW
                               IIJ ISZ ITY IUX IVW
                                                                   JRZ JSY JTX JVV
                                                               KQZ CRY KSX KTW KUV
                                                           एलपीजेड एलक्यूवाई एलआरएक्स एलएसडब्ल्यू एलटीवी एलयूयू
                                                       मोज़ न्यू एमक्यूएक्स एमआरडब्ल्यू एमएसवी एमटीयू
                                                   एनएनजेड नोय एनपीएक्स एनक्यूडब्ल्यू एनआरवी वॉटर एनटीटी
                                                       ओओएक्स ओपीडब्ल्यू ओक्यूवी डे ओएसटी
                                                           पीपीवी पीक्यूयू पीआरटी पीएसएस
                                                               क्यूक्यूटी क्यूआरएस
                                                                   आरआरआर </प्री>

बीजगणितीय विवरण

ब्यूफोर्ट गुप्त लिखावट को बीजगणितीय रूप से वर्णित किया जा सकता है। उदाहरण के लिए, अक्षरों के संकेतन का उपयोग करना AZ संख्या 0-25 के रूप में और अतिरिक्त मापांक 26 का उपयोग करते हुए, आइए संदेश के पात्र बनें, गुप्त लिखावट टेक्स्ट के अक्षर हों और कुंजी के पात्र हों, यदि आवश्यक हो तो दोहराया जाए। फिर ब्यूफोर्ट एन्क्रिप्शन लिखा जा सकता है,

.

इसी तरह, डिक्रिप्शन कुंजी का उपयोग करना ,

.

विगेनेयर गुप्त लिखावट के रूप में विकोड करना

ब्यूफोर्ट गुप्त लिखावट और विगेनेयर गुप्त लिखावट के बीच समानता के कारण, एक रूपांतरण लागू करने के बाद, इसे विगेनेयर गुप्त लिखावट के रूप में हल करना संभव है। प्रत्येक अक्षर को गुप्त लिखावटटेक्स्ट और कुंजी को उसके विपरीत अक्षर से बदलकर (जैसे कि 'a' 'z' बन जाता है, 'b' 'y' आदि बन जाता है; यानी एक Atbash-transformation) इसे विगेनेयर गुप्त लिखावट की तरह हल किया जा सकता है।

वैरिएंट ब्यूफोर्ट से अलग

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

संदर्भ

  1. Franksen, Ole Immanuel, Babbage and cryptography. Or, the mystery of Admiral Beaufort's cipher. Mathematics and Computers in Simulation 35 (1993) 327-367
  2. Mollin, Richard A., An Introduction to Cryptography, page 100. Chapman & Hall/CRC, 2001
  3. Jörg Rothe (2006). Complexity Theory and Cryptology: An Introduction to Cryptocomplexity. Springer Science & Business Media. p. 164. ISBN 9783540285205.
  4. Arto Salomaa (2013). Public-Key Cryptography: Volume 23 of Monographs in Theoretical Computer Science. An EATCS Series. Springer Science & Business Media. p. 31. ISBN 9783662026274.
  5. Rijmenants, Dirk. "एक समय पैड". Cipher Machines and Cryptology. Retrieved 28 December 2020.