|
== क्रिप्टोग्राफ़ी और क्रिप्ट एनालिसिस के इतिहास ==
[[चित्र:Skytala&EmptyStrip-Shaded.png|thumb|199px|right|प्राचीन यूनानी [[स्काई टेल]] ([[:en:scytale|scytale]]) (इटली की कविता), संभवतः इस आधुनिक पुनरनिर्माणपुनर्निर्माण से अधिक मिलती जुलती थी। शायद यह सिफर के क्रियान्वयन के लिए प्रयुक्त सबसे पुराने उपकरणों में से एक रही होगी.होगी।]]
{{Main|History of cryptography}}
आधुनिक युग के पहले, क्रिप्टोग्राफ़ी केवल गोपनीय संदेशों से सम्बंधित थी, (यानी, एन्क्रिप्शन) - [[जानकारी|संदेश]] ([[:en:information|messages]]) का एक अनुछेद रूप से एक गैर अनुछेद रूप में रूपांतरण और फ़िर से दूसरे सिरे पर लाना. हाल के दशकों में, इस क्षेत्र में विस्तार हुआ है, गोपनीयता के मुद्दों से परे, इसमें कई और चीजें शामिल हो गई हैं, जैसे संदेश की अखंडता की जाँच, भेजने वाले / प्राप्त करने वाले की पहचान का [[प्रमाणीकरण]] ([[:en:authentication|authentication]]), [[डिजिटल हस्ताक्षर]] ([[:en:digital signature|digital signature]])s, [[इंटरैक्टिव सबूत]] ([[:en:interactive proof|interactive proof]]) और दूसरों के बीच [[सुरक्षित बहुदलीय अभिकलन|सुरक्षित अभिकलन]] ([[:en:secure multiparty computation|secure computation]]),
गुप्त लेखन के सबसे पुराने रूप को स्थानीय पेन और कागज से कुछ अधिक जरुरत होती थी। क्योंकि अधिकांश लोग इसे नहीं पढ़ सकते थे। अतिरिक्त साक्षरता, या विरोधी साक्षरता, के लिए वास्तविक कूटलेखन आवश्यक था। मुख्य क्लासिकल सिफर प्रकार हैं [[स्थानांतरण गूढ़लेख|स्थानांतरण गूढ़लेख या ट्रांसपोसिशन सिफर]] ([[:en:transposition cipher|transposition cipher]]), जो एक संदेश में वर्णों के क्रम को पुनः व्यवस्थित करता है (एक साधारण पुनर व्यवस्थापुनर्व्यवस्था के दौरान 'help me'बदल कर 'ehpl em' हो जाता है) और [[प्रतिस्थापन बीजलेख]] ([[:en:substitution cipher|substitution cipher]]) यह वर्णों या वर्णों के समूह को अन्य वर्णों या वर्णों के समूह के साथ व्यवस्थित तरीके से प्रतिस्थापित करता है, (उदाहरण 'fly at once' अंग्रेजी वर्णों में हर वर्ण को एक वर्ण से प्रतिस्थापित करने पर 'gmz bu podf' बन जाता है।) किसी भी पेशकश का सरल संस्करण उद्यमी विरोधियों से गोपनीयता के साथ और अब भी नहीं है। एक प्रारंभिक प्रतिस्थापन बीजलेख था [[सीज़र गूढ़लेख]] ([[:en:Caesar cipher|Caesar cipher]]), जिसमें सामान्य पाठ का प्रत्येक वर्ण एक तय संख्या के स्थान के वर्ण के द्वारा प्रतिस्थापित होता है। इसे [[जुलियस सीसर|जूलियस सीज़र]] के नाम पर यह नाम मिला, उन्होंने सैन्य अभियानों के दौरान अपने जनरल से बात चीतबातचीत करने के लिए इसे ३ के शिफ्ट के साथ प्रयोग किया। ठीक वैसे ही जैसे बूलीय बीजगणित [[एक्सेस -३]] ([[:en:Excess-3|EXCESS-3]]) कूट होता है।
एन्क्रिप्शन [[संचार]] ([[:en:communications|communications]]) में [[गोपनीयता]] ([[:en:secrecy|secrecy]]) को सुनिश्चित करता है, जैसे [[जासूस]] ([[:en:spy|spies]]), सैन्य नेताओं और [[राजनय|राजनयिक]] के वार्तालाप.वार्तालाप। साथ ही कई पुराने हेब्रिऊ सिफर के रिकोर्ड भी मिलते हैं। [[कामसूत्र|काम सूत्र]] में क्रिप्टोग्राफ़ी का उपयोग प्रेमियों के द्वारा बिना किसी बाधा के बातचीत करने के लिए किया जाता था।<ref name="kama">''काम सूत्र ''सर रिचर्ड एफ बर्टन, अनुवादक, भाग I, अध्याय III, ४४ वीं और ४५ वीं कलाएं.
</ref> [[स्टेगानोग्राफी]] ([[:en:Steganography|Steganography]]) भी प्राचीन काल में पहले ही विकसित हुई.हुई। (यानि यहाँ तक की संदेश के अस्तित्व को छुपाना जिससे इसे गोपनीय रखा जा सके.सके।) इसका एक पुराना उदाहरण [[हिरोडोटस|हीरोडोट्स]] से मिलता है जिसमें एक संदेश को छुपाया गया-एक दास के मूंदे हुए सर पर बने हुए टेटू को फ़िर से उगे बालों के नीचे छुपा दिया गया।<ref name="kahnbook">[[डेविड कहन]] ([[:en:David Kahn|David Kahn]]), [[दी कोड ब्रेकर्स]] ([[:en:The Codebreakers|The Codebreakers]]), १९६७, आई एस बी एन ०-६८४ -८३१३० -९ .</ref> स्टेगानोग्राफी के अधुनिक उदाहरण हैं, जानकारी छुपाने के लिए [[अदृश्य स्याही]] ([[:en:invisible ink|invisible ink]]), [[माईक्रो डॉट]] ([[:en:microdot|microdot]]) और [[डिजिटल वॉटरमार्क]] ([[:en:digital watermark|digital watermark]]) का उपयोग.उपयोग।
क्लासिकल सिफर (और कुछ आधुनिक) के द्वारा उत्पन्न सिफर टेक्स्ट हमेशा प्लेन टेक्स्ट के बारे में सांख्यिकीय सूचना प्रकट करते हैं, जिसका उपयोग अक्सर उन्हें तोड़ने के लिए किया जाता है। 9 वीं शताब्दी में,[[मध्ययुगीन इस्लाम में गणित|अरब गणितज्ञ]] ([[:en:Mathematics in medieval Islam|Arab mathematician]]) [[पॉलीमैथ]] ([[:en:polymath|polymath]]), [[अल- किंदी|अल किंदी]] ([[:en:Al-Kindi|Al-Kindi]]) (जिन्हें ''अल-किन्दुज ''के नाम से भी जाना जाता है,) के द्वारा [[आवृत्ति विश्लेषण (क्रिप्ट एनालिसिस)|आवृत्ति विश्लेषण]] ([[:en:Frequency analysis (cryptanalysis)|frequency analysis]]) की खोज के बाद लगभग ऐसे सभी सिफर एक ज्ञात हमलावर के द्वारा कम या अधिक भंगुर बन गए। इस तरह के क्लासिकल सिफर अभी भी लोकप्रिय हैं, हालाँकि अधिकांश [[पहेली]] ([[:en:puzzle|puzzle]]) के रूप मे हैं (देखें [[क्रिप्टो ग्राम]] ([[:en:cryptogram|cryptogram]])) मूलतः सभी सिफर क्रिप्ट एनालिसिस के लिए कमजोर बने रहे, जब तक १४६७ मे [[लियॉन बत्तिस्ता अलबर्टी]] ([[:en:Leon Battista Alberti|Leon Battista Alberti]]) ने स्पष्ट रूप से [[पोली एल्फा बेटिक गूढ़लेख]] ([[:en:polyalphabetic cipher|polyalphabetic cipher]]) का विकास नही किया हालाँकि इस बात का संकेत है की यह प्राचीन अरब गणितग्यगणितज्ञ जैसे अल-किंदी<ref>[[इब्राहिम ए अल कादी]] ([[:en:Ibrahim A. Al-Kadi|Ibrahim A. Al-Kadi]])(अप्रैल १९९२), " क्रिप्टो लोजी की उत्पत्ति: अरब का योगदान "''[[क्रिप्टो लोजिया]] ([[:en:Cryptologia|Cryptologia]])'' '''१६ ''' (2): ९७ -;१२६</ref> के लिए ज्ञात था। अलबर्टी की नई तकनीक मे संदेश के भिन्न भागों के लिए भिन्न सिफर्स (जैसे प्रतिस्थापन वर्ण) का उपयोग किया गया, (संभवतः सीमा में प्रत्येक उत्तरोत्तर सामान्य पाठ वर्ण के लिए) उन्होंने संभवतः पहले स्वचालित [[अलबर्टी सिफर डिस्क|सिफर उपकरण]] ([[:en:Alberti Cipher Disk|cipher device]]) की भी खोज की, एक पहिया जो उसके आविष्कार के आंशिक अनुभूति को क्रियान्वित करता है। बहु वर्णी [[विगेनेर सिफर]] ([[:en:Vigenère cipher|Vigenère cipher]]) में एनक्रिप्शन एक ''कुंजी शब्द'' का प्रयोग करता है, जो उस वर्ण प्रतिस्थापन को नियंत्रित करता है जिस के आधार पर कुंजी शब्द के वर्ण का प्रयोग किया जाता है। १८०० के मध्य में [[चार्ल्स बेबेज|बेबेज]] ([[:en:Charles Babbage|Babbage]]) ने दर्शाया कि इस प्रकार के बहु वर्णी सिफर विस्तृत आवृति विश्लेषण तकनीकों के लिए आंशिक रूप से कमजोर होते हैं।<ref name="kahnbook" />
[[चित्र:Enigma.jpg|240px|thumbnail|left|१९२० के अन्तिम समय में और [[द्वितीय विश्वयुद्ध|द्वितीय विश्व युद्ध के]]अंत में जर्मन सेना द्वारा कई वेरिएंट में काम में ली जाने वाली [[पहेली मशीन|एनिग्मा मशीन]] ([[:en:Enigma machine|Enigma machine]]) संवेदनशील संचार को सुरक्षित करने के लिए जटिल विद्युत यांत्रिक बहु वर्णी [[बीजलेख|सिफर]] ([[:en:cipher|cipher]]) को कार्यान्वित करती थी।[[बिउरो जाईफ्रो]] ([[:en:Biuro Szyfrów|Biuro Szyfrów]]) में [[एनिग्मा का क्रिप्टएनालिसिस|एनिग्मा सिफर का टूटना]] ([[:en:Cryptanalysis of the Enigma|Breaking the Enigma]]) और इसके फलस्वरूप [[ब्लेच्ले पार्क]] ([[:en:Bletchley Park|Bletchley Park]]) में एनिग्मा ट्रेफिक का बड़े पैमाने का डिक्रिप्शन एक महत्वपूर्ण कारक था जिसने द्वितीय विश्व युद्ध में मित्र देशों की जीत में महत्वपूर्ण योगदान दिया.दिया।<ref name="kahnbook" />]]
हालांकिहालाँकि आवृत्ति विश्लेषण कई सिफरों के विरुद्ध एक शक्तिशाली और सामान्य तकनीक है, फ़िर भी एनक्रिप्शन प्रायोगिक रूप से प्रभावशाली था; कई भावी एनक्रिप्शन विज्ञानी इस तकनीक से अज्ञात थे। आवृत्ति विश्लेषण का उपयोग किए बिना एक संदेश को तोड़ना, काम में लिए जाने वाले सिफर के लिए अत्यावश्यक ज्ञान था और शायद इस क्रिया में शामिल कुंजी के लिए भी.भी। इस प्रकार जासूसी, रिश्वतखोरी, चोरी, धर्मत्याग आदि अधिक आकर्षक दृष्टिकोण बन गए। १९ वीं सदी में अंततः यह पहचान लिया गया कि सिफर के एल्गोरिथ्म की गोपनीयता एक संवेदन शील या व्यावहारिक सुरक्षा नहीं है; वास्तव में बाद में ऐसा महसूस किया गया कि उपयुक्त क्रिप्टोग्राफिक योजना (जिसमें सिफर भी शामिल हैं) सुरक्षित रखी जानी चाहिए, चाहे विरोधी पूरी तरह से सिफर एल्गोरिथम को समझ ले.ले। कुंजी की गोपनीयता एक हमले के अंतर्गत गोपनीयता बनाये रखने के लिए, एक अच्छे सिफर के लिए पर्याप्त होनी चाहिए.चाहिए। यह बुनियादी सिद्धांत सबसे पहले १८८३ में [[अगस्टे कर्कहोफ]] ([[:en:Auguste Kerckhoffs|Auguste Kerckhoffs]]) के द्वारा स्पष्ट रूप से स्थापित किया गया और सामान्यतयासामान्यतः [[कर्कहोफ का सिद्धांत|कर्कहोफ सिद्धांत]] ([[:en:Kerckhoffs' principle|Kerckhoffs' principle]]) के नाम से जाना जाता है; वैकल्पिक रूप से और अधिक स्पष्ट रूप से इसे [[क्लाड शेन्नोन|क्लाडे शेन्नोन]] ([[:en:Claude Shannon|Claude Shannon]]) के द्वारा फ़िर से स्थापित किया गया, जो सूचना सिद्धांत तथा सैद्धांतिक क्रिप्टोग्राफ़ी के मूल नियमों के आविष्कारक हैं, उन्होंने ''शेन्नोन की मेक्सिम '' के रूप में 'दी एनिमी नोज दी सिस्टम' भी दिया.दिया।
विभिन्न भौतिक साधनों और उपकरणों का उपयोग सिफर्स की सहायता के लिए किया जाता रहा है। इनमें एक सबसे प्राचीन है [[प्राचीन ग्रीस|प्राचीन यूनान]] ([[:en:ancient Greece|ancient Greece]]) की [[स्काई टेल]] ([[:en:scytale|scytale]]), एक छड़ी जिसका उपयोग एक सिफर के ट्रांस पोसिशन के लिए स्पर्तनों के द्वारा किया जाता था। मध्यकालीन समय में, अन्य उपकरणों की खोज की गई जैसे [[ग्रीले (क्रिप्टोग्राफ़ी)|सिफर ग्रीले]] ([[:en:Grille (cryptography)|cipher grille]]), जिसका उपयोग स्टेग्नोग्राफी के एक प्रकार के रूप में भी किया जाता था। बहु वर्णी सिफर की खोज के बाद अधिक परिष्कृत उपकरण आए जैसे अलबर्टीiअलबर्टी की [[सिफर डिस्क]] ([[:en:cipher disk|cipher disk]]), [[जोहानिस ट्राईथेमिअस]] ([[:en:Johannes Trithemius|Johannes Trithemius]]) की [[ताबुला रेकटा]] ([[:en:tabula recta|tabula recta]]) योजना और [[थॉमस जेफरसन]] ([[:en:Thomas Jefferson|Thomas Jefferson]]) का [[जेफ़र्सन डिस्क|बहु सिलिंडर]] ([[:en:Jefferson disk|multi-cylinder]]) (जिसकी पुनः खोज १९०० के आस पास स्वतंत्र रूप से [[बाजेरीज]] ([[:en:Bazeries|Bazeries]]) के द्वारा की गई। २० वीं शताब्दी के प्रारम्भ में कई यांत्रिक एन्क्रिप्शन / डिक्रिप्शन के उपकरणों की खोज की गई और इनमें से कई पेटेंट युक्त थीं, जैसे [[रोटर मशीन]] ([[:en:rotor machine|rotor machine]]); इसमें [[द्वितीय विश्वयुद्ध|द्वितीय विश्व युद्ध]] और २० वीं शताब्दी के अंत में जर्मनी की सेना और सरकार के द्वारा प्रयुक्त प्रसिद्द [[गूढ़ यन्त्र या ऐनीगमा मशीन|एनिग्मा मशीन]] ([[:en:Enigma machine|Enigma machine]]) शामिल है।<ref>{{cite book
| last = Hakim
| first = Joy
| doi =
| id =
| isbn = 0-19-509514-6 }}</ref> इन डिजाइनों के अच्छी गुणवत्ता के उदाहरणों के द्वारा कार्यान्वित सिफर, द्वितीय विश्व युद्ध के बाद क्रिप्ट एनालिटिक कठिनाई में पर्याप्त वृद्धि हुई.हुई।<ref>[[जेम्स गैन्नन|जेम्स गेन्नोन]] ([[:en:James Gannon|James Gannon]]), ''चोरी के रहस्य, झूठ बोलना; [[जासूसी|जासूसों]] ([[:en:Espionage|Spies]]) और कोड तोड़ने वालों ने कैसे बीसवीं शताब्दी ''को बदल डाला, वाशिंगटन, डीसी, ब्रास्से २००१, आई एस बी एन १ -५७४८८ -३६७ -४ .
</ref>
|
