सिफ़र: Difference between revisions

From Vigyanwiki
(Created page with "{{short description|Algorithm for encrypting and decrypting information}} {{Other uses}} {{More footnotes|date=March 2009}} File:Edward Larsson 1885 I.jpg|thumb|[[एडव...")
 
No edit summary
Line 2: Line 2:
{{Other uses}}
{{Other uses}}
{{More footnotes|date=March 2009}}
{{More footnotes|date=March 2009}}
[[File:Edward Larsson 1885 I.jpg|thumb|[[एडवर्ड लार्सन]] का [[सिफर चलता है]] जैसा दिखता है जो केंसिंग्टन रनस्टोन पर पाया जाता है। रनिकली असंबंधित :en:ब्लैकलेटर लेखन शैली और :en:पिगपेन सिफर भी शामिल है।]][[क्रिप्टोग्राफी]] में, एक [[सिफर]] (या साइफर) एन्क्रिप्शन या [[डिक्रिप्शन]] करने के लिए एक एल्गोरिथ्म है - अच्छी तरह से परिभाषित चरणों की एक श्रृंखला जिसे एक प्रक्रिया के रूप में पालन किया जा सकता है। एक वैकल्पिक, कम सामान्य शब्द है ''गूढ़लेख''। [[कूटलेखन]] या सांकेतिक शब्दों में बदलना जानकारी को गूढ़लेख या कोड में परिवर्तित करना है। आम बोलचाल में, सिफर [[कोड (क्रिप्टोग्राफी)]] का पर्याय है, क्योंकि वे दोनों चरणों का एक सेट हैं जो एक संदेश को एन्क्रिप्ट करते हैं; हालाँकि, अवधारणाएँ क्रिप्टोग्राफी में भिन्न हैं, विशेष रूप से [[शास्त्रीय क्रिप्टोग्राफी]] में।
[[File:Edward Larsson 1885 I.jpg|thumb|[[एडवर्ड लार्सन]] का [[सिफर चलता है]] जैसा दिखता है जो केंसिंग्टन रनस्टोन पर पाया जाता है। रनिकली असंबंधित :en:ब्लैकलेटर लेखन शैली और :en:पिगपेन सिफर भी शामिल है।]][[क्रिप्टोग्राफी]](गूढ़लेखन) में, एक [[सिफर]] (गूढ़लेख या साइफर) गूढ़लेखन या [[डिक्रिप्शन|विकोडन]] करने के लिए एक कलन विधि है - अच्छी तरह से परिभाषित चरणों की एक श्रृंखला जिसे एक प्रक्रिया के रूप में पालन किया जा सकता है। एक वैकल्पिक, कम सामान्य शब्द है ''गूढ़लेख''। [[कूटलेखन]] या सांकेतिक शब्दों में बदलना जानकारी को गूढ़लेख या कोड में परिवर्तित करना है। आम बोलचाल में, सिफर [[कोड (क्रिप्टोग्राफी)]] का पर्याय है, क्योंकि वे दोनों चरणों का एक सेट हैं जो एक संदेश को एन्क्रिप्ट करते हैं; हालाँकि, अवधारणाएँ क्रिप्टोग्राफी में भिन्न हैं, विशेष रूप से [[शास्त्रीय क्रिप्टोग्राफी]] में।


कोड आम तौर पर आउटपुट में वर्णों की अलग-अलग लंबाई के तारों को प्रतिस्थापित करते हैं, जबकि सिफर आमतौर पर वर्णों की समान संख्या को इनपुट के रूप में प्रतिस्थापित करते हैं। अपवाद हैं और कुछ सिफर प्रणालियां आउटपुट बनाम संख्या जो इनपुट थीं, के दौरान थोड़ा अधिक, या कम, वर्णों का उपयोग कर सकती हैं।
कोड आम तौर पर आउटपुट में वर्णों की अलग-अलग लंबाई के तारों को प्रतिस्थापित करते हैं, जबकि सिफर आमतौर पर वर्णों की समान संख्या को इनपुट के रूप में प्रतिस्थापित करते हैं। अपवाद हैं और कुछ सिफर प्रणालियां आउटपुट बनाम संख्या जो इनपुट थीं, के दौरान थोड़ा अधिक, या कम, वर्णों का उपयोग कर सकती हैं।
Line 12: Line 12:
अधिकांश आधुनिक सिफर को कई तरीकों से वर्गीकृत किया जा सकता है
अधिकांश आधुनिक सिफर को कई तरीकों से वर्गीकृत किया जा सकता है
* चाहे वे आमतौर पर एक निश्चित आकार ([[ब्लॉक सिफर]]) के प्रतीकों के ब्लॉक पर काम करते हैं, या प्रतीकों की एक सतत धारा ([[स्ट्रीम सिफर]]) पर काम करते हैं।
* चाहे वे आमतौर पर एक निश्चित आकार ([[ब्लॉक सिफर]]) के प्रतीकों के ब्लॉक पर काम करते हैं, या प्रतीकों की एक सतत धारा ([[स्ट्रीम सिफर]]) पर काम करते हैं।
* एन्क्रिप्शन और डिक्रिप्शन (सममित कुंजी एल्गोरिदम) दोनों के लिए एक ही कुंजी का उपयोग किया जाता है, या यदि प्रत्येक के लिए एक अलग कुंजी का उपयोग किया जाता है (असममित कुंजी एल्गोरिदम)। यदि एल्गोरिथ्म सममित है, तो कुंजी को प्राप्तकर्ता और प्रेषक को पता होना चाहिए और किसी और को नहीं। यदि एल्गोरिथ्म एक असममित है, तो कूटलेखन कुंजी कूटलेखन कुंजी से भिन्न है, लेकिन निकट से संबंधित है। यदि एक कुंजी को दूसरे से नहीं निकाला जा सकता है, तो असममित कुंजी एल्गोरिदम में सार्वजनिक/निजी कुंजी संपत्ति होती है और गोपनीयता की हानि के बिना कुंजियों में से एक को सार्वजनिक किया जा सकता है।
* गूढ़लेखन और विकोडन (सममित कुंजी एल्गोरिदम) दोनों के लिए एक ही कुंजी का उपयोग किया जाता है, या यदि प्रत्येक के लिए एक अलग कुंजी का उपयोग किया जाता है (असममित कुंजी एल्गोरिदम)। यदि कलन विधि सममित है, तो कुंजी को प्राप्तकर्ता और प्रेषक को पता होना चाहिए और किसी और को नहीं। यदि कलन विधि एक असममित है, तो कूटलेखन कुंजी कूटलेखन कुंजी से भिन्न है, लेकिन निकट से संबंधित है। यदि एक कुंजी को दूसरे से नहीं निकाला जा सकता है, तो असममित कुंजी एल्गोरिदम में सार्वजनिक/निजी कुंजी संपत्ति होती है और गोपनीयता की हानि के बिना कुंजियों में से एक को सार्वजनिक किया जा सकता है।


== व्युत्पत्ति ==
== व्युत्पत्ति ==
Line 32: Line 32:


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


===ऐतिहासिक ===
===ऐतिहासिक ===
अतीत में उपयोग किए जाने वाले ऐतिहासिक पेन और पेपर सिफर को कभी-कभी [[शास्त्रीय सिफर]] के रूप में जाना जाता है। इनमें सरल [[प्रतिस्थापन सिफर]] (जैसे [[ROT13]]) और [[ट्रांसपोजिशन सिफर]] (जैसे [[रेल बाड़ सिफर]]) शामिल हैं। उदाहरण के लिए, GOOD DOG को PLLX XLP के रूप में एन्क्रिप्ट किया जा सकता है जहां संदेश में O के लिए L, G के लिए P और D के लिए X को प्रतिस्थापित किया जाता है। GOOD DOG अक्षरों के स्थानान्तरण का परिणाम DGOGDOO हो सकता है। इन सरल सिफर और उदाहरणों को बिना प्लेनटेक्स्ट-सिफरटेक्स्ट जोड़े के भी आसानी से क्रैक किया जा सकता है।<ref>{{Cite journal|last=Saltzman|first=Benjamin A.|title=Ut hkskdkxt: प्रारंभिक मध्यकालीन क्रिप्टोग्राफी, शाब्दिक त्रुटियाँ, और स्क्रिबल एजेंसी (कल्पना, आगामी)|url=https://www.academia.edu/35034685|journal=Speculum|year=2018 |volume=93|issue=4|page=975|doi=10.1086/698861|s2cid=165362817|language=en}}</ref><ref>{{Cite book |last=Janeczko |first=Paul B |title=परम गुप्त|year=2004}}</ref>
अतीत में उपयोग किए जाने वाले ऐतिहासिक पेन और पेपर सिफर को कभी-कभी [[शास्त्रीय सिफर]] के रूप में जाना जाता है। इनमें सरल [[प्रतिस्थापन सिफर]] (जैसे [[ROT13]]) और [[ट्रांसपोजिशन सिफर]] (जैसे [[रेल बाड़ सिफर]]) शामिल हैं। उदाहरण के लिए, GOOD DOG को PLLX XLP के रूप में एन्क्रिप्ट किया जा सकता है जहां संदेश में O के लिए L, G के लिए P और D के लिए X को प्रतिस्थापित किया जाता है। GOOD DOG अक्षरों के स्थानान्तरण का परिणाम DGOGDOO हो सकता है। इन सरल सिफर और उदाहरणों को बिना प्लेनटेक्स्ट-सिफरटेक्स्ट जोड़े के भी आसानी से क्रैक किया जा सकता है।<ref>{{Cite journal|last=Saltzman|first=Benjamin A.|title=Ut hkskdkxt: प्रारंभिक मध्यकालीन क्रिप्टोग्राफी, शाब्दिक त्रुटियाँ, और स्क्रिबल एजेंसी (कल्पना, आगामी)|url=https://www.academia.edu/35034685|journal=Speculum|year=2018 |volume=93|issue=4|page=975|doi=10.1086/698861|s2cid=165362817|language=en}}</ref><ref>{{Cite book |last=Janeczko |first=Paul B |title=परम गुप्त|year=2004}}</ref>
सरल सिफर को पॉलीअल्फाबेटिक प्रतिस्थापन सिफर द्वारा प्रतिस्थापित किया गया (जैसे कि विगेनेयर सिफर | विगेनेयर) जिसने प्रत्येक अक्षर के लिए प्रतिस्थापन वर्णमाला को बदल दिया। उदाहरण के लिए, GOOD DOG को PLSX TWF के रूप में एन्क्रिप्ट किया जा सकता है जहां L , S , और W O की जगह लेते हैं। ज्ञात या अनुमानित सादे पाठ की थोड़ी मात्रा के साथ, पेन और पेपर एन्क्रिप्शन के लिए डिज़ाइन किए गए सरल [[बहुवर्णी प्रतिस्थापन]] सिफर और पत्र ट्रांसपोज़िशन सिफर क्रैक करना आसान है।<ref>{{harvnb|Stinson|1995|loc=p. 45}}</ref> हालांकि एक बार के पैड के आधार पर एक सुरक्षित पेन और पेपर सिफर बनाना संभव है, लेकिन एक बार के पैड#समस्याएं|एक बार के पैड के सामान्य नुकसान लागू होते हैं।
सरल सिफर को पॉलीअल्फाबेटिक प्रतिस्थापन सिफर द्वारा प्रतिस्थापित किया गया (जैसे कि विगेनेयर सिफर | विगेनेयर) जिसने प्रत्येक अक्षर के लिए प्रतिस्थापन वर्णमाला को बदल दिया। उदाहरण के लिए, GOOD DOG को PLSX TWF के रूप में एन्क्रिप्ट किया जा सकता है जहां L , S , और W O की जगह लेते हैं। ज्ञात या अनुमानित सादे पाठ की थोड़ी मात्रा के साथ, पेन और पेपर गूढ़लेखन के लिए डिज़ाइन किए गए सरल [[बहुवर्णी प्रतिस्थापन]] सिफर और पत्र ट्रांसपोज़िशन सिफर क्रैक करना आसान है।<ref>{{harvnb|Stinson|1995|loc=p. 45}}</ref> हालांकि एक बार के पैड के आधार पर एक सुरक्षित पेन और पेपर सिफर बनाना संभव है, लेकिन एक बार के पैड#समस्याएं|एक बार के पैड के सामान्य नुकसान लागू होते हैं।


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


=== आधुनिक ===
=== आधुनिक ===
आधुनिक एन्क्रिप्शन विधियों को दो मानदंडों द्वारा विभाजित किया जा सकता है: उपयोग की जाने वाली कुंजी के प्रकार और इनपुट डेटा के प्रकार से।
आधुनिक गूढ़लेखन विधियों को दो मानदंडों द्वारा विभाजित किया जा सकता है: उपयोग की जाने वाली कुंजी के प्रकार और इनपुट डेटा के प्रकार से।


प्रयुक्त कुंजी के प्रकार से सिफर को इसमें विभाजित किया गया है:
प्रयुक्त कुंजी के प्रकार से सिफर को इसमें विभाजित किया गया है:
* सममित कुंजी एल्गोरिदम ([[निजी-कुंजी क्रिप्टोग्राफी]]), जहां एन्क्रिप्शन और डिक्रिप्शन के लिए एक ही कुंजी का उपयोग किया जाता है, और
* सममित कुंजी एल्गोरिदम ([[निजी-कुंजी क्रिप्टोग्राफी]]), जहां गूढ़लेखन और विकोडन के लिए एक ही कुंजी का उपयोग किया जाता है, और
* असममित कुंजी एल्गोरिदम ([[सार्वजनिक कुंजी क्रिप्टोग्राफी]]), जहां एन्क्रिप्शन और डिक्रिप्शन के लिए दो अलग-अलग कुंजियों का उपयोग किया जाता है।
* असममित कुंजी एल्गोरिदम ([[सार्वजनिक कुंजी क्रिप्टोग्राफी]]), जहां गूढ़लेखन और विकोडन के लिए दो अलग-अलग कुंजियों का उपयोग किया जाता है।


एक सममित कुंजी एल्गोरिथ्म (जैसे, [[डेटा एन्क्रिप्शन मानक]] और उन्नत एन्क्रिप्शन मानक) में, प्रेषक और रिसीवर के पास पहले से साझा की गई कुंजी होनी चाहिए और अन्य सभी पक्षों से गुप्त रखी जानी चाहिए; प्रेषक एन्क्रिप्शन के लिए इस कुंजी का उपयोग करता है, और रिसीवर डिक्रिप्शन के लिए उसी कुंजी का उपयोग करता है। [[फिस्टल सिफर]] प्रतिस्थापन और ट्रांसपोजिशन तकनीकों के संयोजन का उपयोग करता है। अधिकांश ब्लॉक सिफर एल्गोरिदम इस संरचना पर आधारित होते हैं। एक असममित कुंजी एल्गोरिथ्म (जैसे, [[रिवेस्ट शमीर एडलमैन]]) में, दो अलग-अलग कुंजियाँ होती हैं: एक सार्वजनिक कुंजी प्रकाशित होती है और किसी भी प्रेषक को एन्क्रिप्शन करने में सक्षम बनाती है, जबकि एक निजी कुंजी को प्राप्तकर्ता द्वारा गुप्त रखा जाता है और केवल उसी व्यक्ति को सही प्रदर्शन करने में सक्षम बनाता है। डिक्रिप्शन।
एक सममित कुंजी कलन विधि (जैसे, [[डेटा एन्क्रिप्शन मानक|डेटा गूढ़लेखन मानक]] और उन्नत गूढ़लेखन मानक) में, प्रेषक और रिसीवर के पास पहले से साझा की गई कुंजी होनी चाहिए और अन्य सभी पक्षों से गुप्त रखी जानी चाहिए; प्रेषक गूढ़लेखन के लिए इस कुंजी का उपयोग करता है, और रिसीवर विकोडन के लिए उसी कुंजी का उपयोग करता है। [[फिस्टल सिफर]] प्रतिस्थापन और ट्रांसपोजिशन तकनीकों के संयोजन का उपयोग करता है। अधिकांश ब्लॉक सिफर एल्गोरिदम इस संरचना पर आधारित होते हैं। एक असममित कुंजी कलन विधि (जैसे, [[रिवेस्ट शमीर एडलमैन]]) में, दो अलग-अलग कुंजियाँ होती हैं: एक सार्वजनिक कुंजी प्रकाशित होती है और किसी भी प्रेषक को गूढ़लेखन करने में सक्षम बनाती है, जबकि एक निजी कुंजी को प्राप्तकर्ता द्वारा गुप्त रखा जाता है और केवल उसी व्यक्ति को सही प्रदर्शन करने में सक्षम बनाता है। विकोडन।


इनपुट डेटा के प्रकार से सिफर को दो प्रकारों में विभाजित किया जा सकता है:
इनपुट डेटा के प्रकार से सिफर को दो प्रकारों में विभाजित किया जा सकता है:
Line 57: Line 57:


* कम्प्यूटेशनल पावर उपलब्ध है, यानी कंप्यूटिंग पावर जिसे समस्या पर सहन करने के लिए लाया जा सकता है। यह ध्यान रखना महत्वपूर्ण है कि एक कंप्यूटर का औसत प्रदर्शन/क्षमता ही एकमात्र ऐसा कारक नहीं है जिस पर विचार किया जाना चाहिए। एक विरोधी एक साथ कई कंप्यूटरों का उपयोग कर सकता है, उदाहरण के लिए, एक कुंजी (यानी, क्रूर बल के हमले) के लिए संपूर्ण खोज की गति को काफी हद तक बढ़ाने के लिए।
* कम्प्यूटेशनल पावर उपलब्ध है, यानी कंप्यूटिंग पावर जिसे समस्या पर सहन करने के लिए लाया जा सकता है। यह ध्यान रखना महत्वपूर्ण है कि एक कंप्यूटर का औसत प्रदर्शन/क्षमता ही एकमात्र ऐसा कारक नहीं है जिस पर विचार किया जाना चाहिए। एक विरोधी एक साथ कई कंप्यूटरों का उपयोग कर सकता है, उदाहरण के लिए, एक कुंजी (यानी, क्रूर बल के हमले) के लिए संपूर्ण खोज की गति को काफी हद तक बढ़ाने के लिए।
* कुंजी का आकार, यानी किसी संदेश को एन्क्रिप्ट करने के लिए उपयोग की जाने वाली कुंजी का आकार। जैसे-जैसे कुंजी का आकार बढ़ता है, वैसे-वैसे संपूर्ण खोज की जटिलता उस बिंदु तक बढ़ जाती है जहां सीधे एन्क्रिप्शन को क्रैक करना अव्यावहारिक हो जाता है।
* कुंजी का आकार, यानी किसी संदेश को एन्क्रिप्ट करने के लिए उपयोग की जाने वाली कुंजी का आकार। जैसे-जैसे कुंजी का आकार बढ़ता है, वैसे-वैसे संपूर्ण खोज की जटिलता उस बिंदु तक बढ़ जाती है जहां सीधे गूढ़लेखन को क्रैक करना अव्यावहारिक हो जाता है।
चूंकि वांछित प्रभाव कम्प्यूटेशनल कठिनाई है, सिद्धांत रूप में कोई एक एल्गोरिथ्म और वांछित कठिनाई स्तर का चयन करेगा, इस प्रकार उसके अनुसार कुंजी की लंबाई तय करेगा।
चूंकि वांछित प्रभाव कम्प्यूटेशनल कठिनाई है, सिद्धांत रूप में कोई एक कलन विधि और वांछित कठिनाई स्तर का चयन करेगा, इस प्रकार उसके अनुसार कुंजी की लंबाई तय करेगा।


इस प्रक्रिया का एक उदाहरण [http://www.keylength.com/ की लेंथ] पर पाया जा सकता है, जो 128 बाइनरी अंकों के साथ एक सममित सिफर, 3072 बिट कुंजियों के साथ एक असममित सिफर, और एक अंडाकार वक्र का सुझाव देने के लिए कई रिपोर्टों का उपयोग करता है। क्रिप्टोग्राफी 256 बिट्स के साथ, सभी को वर्तमान में समान कठिनाई है।
इस प्रक्रिया का एक उदाहरण [http://www.keylength.com/ की लेंथ] पर पाया जा सकता है, जो 128 बाइनरी अंकों के साथ एक सममित सिफर, 3072 बिट कुंजियों के साथ एक असममित सिफर, और एक अंडाकार वक्र का सुझाव देने के लिए कई रिपोर्टों का उपयोग करता है। क्रिप्टोग्राफी 256 बिट्स के साथ, सभी को वर्तमान में समान कठिनाई है।
Line 68: Line 68:
* [[ऑटोकी सिफर]]
* [[ऑटोकी सिफर]]
* [[कवर-कोडिंग]]
* [[कवर-कोडिंग]]
* [[एन्क्रिप्शन सॉफ्टवेयर]]
* [[एन्क्रिप्शन सॉफ्टवेयर|गूढ़लेखन सॉफ्टवेयर]]
* [[सिफरटेक्स्ट की सूची]]
* [[सिफरटेक्स्ट की सूची]]
* [[स्टेग्नोग्राफ़ी]]
* [[स्टेग्नोग्राफ़ी]]
Line 91: Line 91:
==इस पेज में लापता आंतरिक लिंक की सूची==
==इस पेज में लापता आंतरिक लिंक की सूची==


*सममित कुंजी एल्गोरिथ्म
*सममित कुंजी कलन विधि
*असममित कुंजी एल्गोरिथ्म
*असममित कुंजी कलन विधि
*क्रिप्टोग्राफी का इतिहास
*क्रिप्टोग्राफी का इतिहास
*एक समय पैड
*एक समय पैड
*उच्च एन्क्रिप्शन मानक
*उच्च गूढ़लेखन मानक
*विस्तृत भाषण
*विस्तृत भाषण
*बाइनरी संख्या
*बाइनरी संख्या

Revision as of 12:53, 10 December 2022

एडवर्ड लार्सन का सिफर चलता है जैसा दिखता है जो केंसिंग्टन रनस्टोन पर पाया जाता है। रनिकली असंबंधित :en:ब्लैकलेटर लेखन शैली और :en:पिगपेन सिफर भी शामिल है।

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

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

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

एक सिफर का संचालन आमतौर पर सहायक जानकारी के एक टुकड़े पर निर्भर करता है, जिसे कुंजी (क्रिप्टोग्राफी) कहा जाता है (या, पारंपरिक एनएसए भाषा में, एक क्रिप्टोवेरिएबल)। कुंजी के आधार पर एन्क्रिप्ट करने की प्रक्रिया भिन्न होती है, जो कलन विधि के विस्तृत संचालन को बदलती है। किसी संदेश को एन्क्रिप्ट करने के लिए सिफर का उपयोग करने से पहले एक कुंजी का चयन किया जाना चाहिए। कुंजी के ज्ञान के बिना, परिणामी सिफरटेक्स्ट को पठनीय प्लेनटेक्स्ट में डिक्रिप्ट करना, यदि असंभव नहीं है, तो अत्यंत कठिन होना चाहिए।

अधिकांश आधुनिक सिफर को कई तरीकों से वर्गीकृत किया जा सकता है

  • चाहे वे आमतौर पर एक निश्चित आकार (ब्लॉक सिफर) के प्रतीकों के ब्लॉक पर काम करते हैं, या प्रतीकों की एक सतत धारा (स्ट्रीम सिफर) पर काम करते हैं।
  • गूढ़लेखन और विकोडन (सममित कुंजी एल्गोरिदम) दोनों के लिए एक ही कुंजी का उपयोग किया जाता है, या यदि प्रत्येक के लिए एक अलग कुंजी का उपयोग किया जाता है (असममित कुंजी एल्गोरिदम)। यदि कलन विधि सममित है, तो कुंजी को प्राप्तकर्ता और प्रेषक को पता होना चाहिए और किसी और को नहीं। यदि कलन विधि एक असममित है, तो कूटलेखन कुंजी कूटलेखन कुंजी से भिन्न है, लेकिन निकट से संबंधित है। यदि एक कुंजी को दूसरे से नहीं निकाला जा सकता है, तो असममित कुंजी एल्गोरिदम में सार्वजनिक/निजी कुंजी संपत्ति होती है और गोपनीयता की हानि के बिना कुंजियों में से एक को सार्वजनिक किया जा सकता है।

व्युत्पत्ति

रोमन अंक बहुत बोझिल थे, आंशिक रूप से क्योंकि शून्य की कोई अवधारणा नहीं थी। अरबी अंक प्रणाली मध्य युग में अरबी दुनिया से यूरोप तक फैल गई। इस परिवर्तन में, शून्य صفر (सिफर) के लिए अरबी शब्द मध्यकालीन लैटिन में सिफ्रा के रूप में अपनाया गया था, और फिर मध्य फ्रेंच मेंcifre. यह अंततः अंग्रेजी शब्द सिफर (अल्पसंख्यक वर्तनी साइफर) का कारण बना। एन्कोडिंग को संदर्भित करने के लिए शब्द कैसे आया, इसके लिए एक सिद्धांत यह है कि शून्य की अवधारणा यूरोपीय लोगों को भ्रमित कर रही थी, और इसलिए यह शब्द एक संदेश या संचार को संदर्भित करने के लिए आया था जिसे आसानी से समझा नहीं गया था।[1] सिफर शब्द का उपयोग बाद में किसी भी अरबी अंक को संदर्भित करने के लिए, या उनका उपयोग करके गणना करने के लिए भी किया गया था, इसलिए अरबी अंकों के रूप में टेक्स्ट को एन्कोडिंग शाब्दिक रूप से टेक्स्ट को सिफर में परिवर्तित कर रहा है।

बनाम कोड

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

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

एक और उदाहरण पूरे शब्द सिफर द्वारा दिया गया है, जो उपयोगकर्ता को एक पूरे शब्द को एक प्रतीक या चरित्र के साथ बदलने की अनुमति देता है, जिस तरह से जापानी अपनी भाषा के पूरक के लिए कांजी (जापानी में चीनी वर्ण) वर्णों का उपयोग करते हैं। पूर्व तेज भूरी लोमड़ी आलसी कुत्ते के ऊपर कूदती है तेज भूरी 狐 कूदती है आलसी 犬 ।

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

ऐतिहासिक रूप से, क्रिप्टोग्राफी को कोड और सिफर के द्विभाजन में विभाजित किया गया था; और कोडिंग की अपनी शब्दावली थी, सिफर के समान: एन्कोडिंग, कोडटेक्स्ट, डिकोडिंग और इसी तरह।

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

प्रकार

विभिन्न प्रकार के गूढ़लेखन के विभिन्न प्रकार हैं। क्रिप्टोग्राफी के इतिहास में पहले उपयोग किए गए एल्गोरिदम आधुनिक तरीकों से काफी अलग हैं, और आधुनिक सिफर को वर्गीकृत किया जा सकता है कि वे कैसे काम करते हैं और क्या वे एक या दो चाबियों का उपयोग करते हैं।

ऐतिहासिक

अतीत में उपयोग किए जाने वाले ऐतिहासिक पेन और पेपर सिफर को कभी-कभी शास्त्रीय सिफर के रूप में जाना जाता है। इनमें सरल प्रतिस्थापन सिफर (जैसे ROT13) और ट्रांसपोजिशन सिफर (जैसे रेल बाड़ सिफर) शामिल हैं। उदाहरण के लिए, GOOD DOG को PLLX XLP के रूप में एन्क्रिप्ट किया जा सकता है जहां संदेश में O के लिए L, G के लिए P और D के लिए X को प्रतिस्थापित किया जाता है। GOOD DOG अक्षरों के स्थानान्तरण का परिणाम DGOGDOO हो सकता है। इन सरल सिफर और उदाहरणों को बिना प्लेनटेक्स्ट-सिफरटेक्स्ट जोड़े के भी आसानी से क्रैक किया जा सकता है।[2][3] सरल सिफर को पॉलीअल्फाबेटिक प्रतिस्थापन सिफर द्वारा प्रतिस्थापित किया गया (जैसे कि विगेनेयर सिफर | विगेनेयर) जिसने प्रत्येक अक्षर के लिए प्रतिस्थापन वर्णमाला को बदल दिया। उदाहरण के लिए, GOOD DOG को PLSX TWF के रूप में एन्क्रिप्ट किया जा सकता है जहां L , S , और W O की जगह लेते हैं। ज्ञात या अनुमानित सादे पाठ की थोड़ी मात्रा के साथ, पेन और पेपर गूढ़लेखन के लिए डिज़ाइन किए गए सरल बहुवर्णी प्रतिस्थापन सिफर और पत्र ट्रांसपोज़िशन सिफर क्रैक करना आसान है।[4] हालांकि एक बार के पैड के आधार पर एक सुरक्षित पेन और पेपर सिफर बनाना संभव है, लेकिन एक बार के पैड#समस्याएं|एक बार के पैड के सामान्य नुकसान लागू होते हैं।

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

आधुनिक

आधुनिक गूढ़लेखन विधियों को दो मानदंडों द्वारा विभाजित किया जा सकता है: उपयोग की जाने वाली कुंजी के प्रकार और इनपुट डेटा के प्रकार से।

प्रयुक्त कुंजी के प्रकार से सिफर को इसमें विभाजित किया गया है:

एक सममित कुंजी कलन विधि (जैसे, डेटा गूढ़लेखन मानक और उन्नत गूढ़लेखन मानक) में, प्रेषक और रिसीवर के पास पहले से साझा की गई कुंजी होनी चाहिए और अन्य सभी पक्षों से गुप्त रखी जानी चाहिए; प्रेषक गूढ़लेखन के लिए इस कुंजी का उपयोग करता है, और रिसीवर विकोडन के लिए उसी कुंजी का उपयोग करता है। फिस्टल सिफर प्रतिस्थापन और ट्रांसपोजिशन तकनीकों के संयोजन का उपयोग करता है। अधिकांश ब्लॉक सिफर एल्गोरिदम इस संरचना पर आधारित होते हैं। एक असममित कुंजी कलन विधि (जैसे, रिवेस्ट शमीर एडलमैन) में, दो अलग-अलग कुंजियाँ होती हैं: एक सार्वजनिक कुंजी प्रकाशित होती है और किसी भी प्रेषक को गूढ़लेखन करने में सक्षम बनाती है, जबकि एक निजी कुंजी को प्राप्तकर्ता द्वारा गुप्त रखा जाता है और केवल उसी व्यक्ति को सही प्रदर्शन करने में सक्षम बनाता है। विकोडन।

इनपुट डेटा के प्रकार से सिफर को दो प्रकारों में विभाजित किया जा सकता है:

  • ब्लॉक सिफर, जो निश्चित आकार के डेटा के ब्लॉक को एन्क्रिप्ट करता है, और
  • स्ट्रीम सिफर, जो डेटा की निरंतर धाराओं को एन्क्रिप्ट करता है।

कुंजी आकार और भेद्यता

एक शुद्ध गणितीय हमले में, (अर्थात्, किसी सिफर को तोड़ने में मदद करने के लिए किसी अन्य जानकारी की कमी) सभी गणनाओं के ऊपर दो कारक:

  • कम्प्यूटेशनल पावर उपलब्ध है, यानी कंप्यूटिंग पावर जिसे समस्या पर सहन करने के लिए लाया जा सकता है। यह ध्यान रखना महत्वपूर्ण है कि एक कंप्यूटर का औसत प्रदर्शन/क्षमता ही एकमात्र ऐसा कारक नहीं है जिस पर विचार किया जाना चाहिए। एक विरोधी एक साथ कई कंप्यूटरों का उपयोग कर सकता है, उदाहरण के लिए, एक कुंजी (यानी, क्रूर बल के हमले) के लिए संपूर्ण खोज की गति को काफी हद तक बढ़ाने के लिए।
  • कुंजी का आकार, यानी किसी संदेश को एन्क्रिप्ट करने के लिए उपयोग की जाने वाली कुंजी का आकार। जैसे-जैसे कुंजी का आकार बढ़ता है, वैसे-वैसे संपूर्ण खोज की जटिलता उस बिंदु तक बढ़ जाती है जहां सीधे गूढ़लेखन को क्रैक करना अव्यावहारिक हो जाता है।

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

इस प्रक्रिया का एक उदाहरण की लेंथ पर पाया जा सकता है, जो 128 बाइनरी अंकों के साथ एक सममित सिफर, 3072 बिट कुंजियों के साथ एक असममित सिफर, और एक अंडाकार वक्र का सुझाव देने के लिए कई रिपोर्टों का उपयोग करता है। क्रिप्टोग्राफी 256 बिट्स के साथ, सभी को वर्तमान में समान कठिनाई है।

क्लाउड शैनन ने सूचना सिद्धांत के विचारों का उपयोग करते हुए साबित किया कि किसी भी सैद्धांतिक रूप से अटूट सिफर में कुंजियाँ होनी चाहिए जो कम से कम प्लेनटेक्स्ट जितनी लंबी हों, और केवल एक बार उपयोग की गई हों: एक बार का पैड।[5]


यह भी देखें

टिप्पणियाँ

  1. Ali-Karamali, Sumbul (2008). द मुस्लिम नेक्स्ट डोर: द कुरान, द मीडिया, एंड दैट वील थिंग. White Cloud Press. pp. 240–241. ISBN 978-0974524566.
  2. Saltzman, Benjamin A. (2018). "Ut hkskdkxt: प्रारंभिक मध्यकालीन क्रिप्टोग्राफी, शाब्दिक त्रुटियाँ, और स्क्रिबल एजेंसी (कल्पना, आगामी)". Speculum (in English). 93 (4): 975. doi:10.1086/698861. S2CID 165362817.
  3. Janeczko, Paul B (2004). परम गुप्त.
  4. Stinson 1995, p. 45
  5. "गोपनीयता प्रणाली का संचार सिद्धांत" (PDF). Archived from the original (PDF) on June 5, 2007. Retrieved February 3, 2019.


संदर्भ


इस पेज में लापता आंतरिक लिंक की सूची

  • सममित कुंजी कलन विधि
  • असममित कुंजी कलन विधि
  • क्रिप्टोग्राफी का इतिहास
  • एक समय पैड
  • उच्च गूढ़लेखन मानक
  • विस्तृत भाषण
  • बाइनरी संख्या
  • अण्डाकार वक्र क्रिप्टोग्राफी

बाहरी संबंध