आवृत्ति विश्लेषण समझाया गया
सदियों तक किसी संदेश को छिपाने का सबसे अच्छा तरीक़ा यही था कि वर्णमाला के हर अक्षर को किसी दूसरे अक्षर से बदल दिया जाए। संभव कुंजियों की संख्या खगोलीय है, इसलिए यह सिफ़र अटूट लगता था। फिर भी नौवीं सदी में बग़दाद के एक विद्वान ने इसकी कमज़ोरी खोज ली थी: कोई भाषा कुछ अक्षरों का इस्तेमाल दूसरों से कहीं ज़्यादा करती है, और कितनी भी अदला-बदली इसे छिपा नहीं सकती। आवृत्ति विश्लेषण ने कोड तोड़ने को अटकलबाज़ी से एक विधि में बदल दिया, और आज भी किसी नए सिफ़र पर कोई भी सबसे पहले यही आज़माता है।
प्रतिस्थापन सिफ़र
सरल प्रतिस्थापन सिफ़र एक तय तालिका के अनुसार वर्णमाला के हर अक्षर को किसी दूसरे अक्षर से बदल देता है: मान लीजिए A, Q बन जाता है, B, W बन जाता है, और इसी तरह आगे, और हर अक्षर एक बार इस्तेमाल होता है। यह तालिका ही कुंजी है। सीज़र सिफ़र के उलट, जो सिर्फ़ वर्णमाला को खिसकाता है और जिसकी 25 कुंजियाँ हैं, प्रतिस्थापन सिफ़र अक्षरों के किसी भी क्रम का इस्तेमाल कर सकता है: 26! कुंजियाँ, लगभग 4 × 10²⁶। एक सेकंड में एक अरब कुंजियाँ जाँचने वाले कंप्यूटर को भी सबको आज़माने में दस अरब साल से ज़्यादा लगेंगे।
अल-किंदी की खोज
लगभग 850 ईस्वी में अरब दार्शनिक अबू यूसुफ़ अल-किंदी ने गुप्त संदेशों को पढ़ने पर एक ग्रंथ लिखा, जो आवृत्ति विश्लेषण का सबसे पुराना ज्ञात वर्णन है। उनकी सलाह थी कि उसी भाषा का कोई लंबा टेक्स्ट लें, गिनें कि हर अक्षर कितनी बार आता है, फिर गुप्त संदेश के अक्षर गिनें और दोनों का मिलान करें: सबसे ज़्यादा आने वाले को सबसे ज़्यादा आने वाले से, उसके बाद वाले को उसके बाद वाले से। क़ुरान का अध्ययन करने वाले विद्वान पीढ़ियों से अक्षर और शब्द गिनते आए थे, और शायद यह विचार वहीं से निकला।
अक्षर, जोड़े और शब्द
अंग्रेज़ी में लगभग 12.7% अक्षर E, 9% T और 8% A होते हैं, जबकि Z हज़ार से ज़्यादा अक्षरों में एक बार आता है। अकेली गिनतियाँ सिर्फ़ सही दिशा दिखाती हैं, ख़ासकर छोटे टेक्स्ट में, इसलिए कोड तोड़ने वाले हर वह पैटर्न इस्तेमाल करते हैं जो उन्हें मिल सके। एक अक्षर वाला शब्द A या I होता है। सबसे आम अक्षर-जोड़े TH, HE, IN और ER हैं, और सबसे आम दोहरे अक्षर LL, EE, SS और OO। Q के बाद लगभग हमेशा U आता है। बार-बार आने वाला तीन अक्षरों का शब्द शायद THE है, और T, H और E पता चलते ही THAT और THERE जैसे शब्द अपनी जगह बैठ जाते हैं। हर भाषा की अपनी उँगलियों की छाप होती है: जर्मन और डच में E का दबदबा और भी ज़्यादा है, जबकि पुर्तगाली में A सबसे आगे है।
एक रानी का घातक सिफ़र
1586 में इंग्लैंड में क़ैद स्कॉटलैंड की रानी मैरी ने एंथनी बैबिंगटन के साथ एन्क्रिप्ट किए हुए पत्रों का आदान-प्रदान किया, जो उन्हें छुड़ाने और महारानी एलिज़ाबेथ प्रथम की हत्या की साज़िश रच रहा था। पत्र बीयर के पीपों में छिपाकर बाहर भेजे जाते थे, लेकिन वे एलिज़ाबेथ के जासूसी प्रमुख फ़्रांसिस वॉल्सिंघम के हाथों से गुज़रते थे, जिनके कोड तोड़ने वाले थॉमस फ़ेलिप्स ने आवृत्ति विश्लेषण से उस सिफ़र को तोड़ दिया, जो आम शब्दों के लिए कुछ अतिरिक्त चिह्नों वाला एक प्रतिस्थापन सिफ़र था। डिक्रिप्ट किए गए पत्रों ने साज़िश में मैरी की भूमिका साबित कर दी, और फ़रवरी 1587 में उन्हें मृत्युदंड दिया गया।
आवृत्तियों को छिपाना
सिफ़र बनाने वालों ने पलटवार किया। होमोफ़ोनिक सिफ़रों ने आम अक्षरों में से हर एक को कई चिह्न दिए, ताकि हर चिह्न लगभग बराबर बार आए। गिनती को उलझाने के लिए टेक्स्ट में जगह-जगह नल, यानी निरर्थक चिह्न, बिखेर दिए गए। असली जवाब 16वीं सदी के विज़नेयर सिफ़र जैसे बहुवर्णमाला (पॉलीअल्फ़ाबेटिक) सिफ़रों के साथ आया, जो चलते-चलते कई वर्णमालाओं के बीच बदलते रहते हैं, ताकि एक सादा अक्षर कई अलग-अलग सिफ़र अक्षर बन जाए। यह तब तक टिका रहा जब तक 19वीं सदी में चार्ल्स बैबेज और फ़्रीड्रिख़ कासिस्की ने यह नहीं दिखाया कि कुंजी की लंबाई कैसे पता करें और फिर हर वर्णमाला पर अलग-अलग आवृत्ति विश्लेषण कैसे लागू करें।
कंप्यूटर क्रिप्टोग्राम कैसे हल करते हैं
प्रोग्राम भी हर कुंजी नहीं आज़मा सकता, लेकिन वह चढ़ाई कर सकता है। वह एक अनुमान से शुरू करता है, नतीजे को इस आधार पर स्कोर देता है कि वह भाषा से कितना मिलता है, आमतौर पर इस आधार पर कि उसके दो से चार अक्षरों के समूह कितने आम हैं, और फिर कुंजी में अक्षरों के जोड़ों की अदला-बदली करता है, और हर वह अदला-बदली रखता है जो स्कोर बढ़ाती है। जब कोई अदला-बदली मदद नहीं करती, तो वह कुंजी को झकझोरता है और फिर से चढ़ना शुरू करता है, और सबसे अच्छा नतीजा सँभालकर रखता है। हिल क्लाइंबिंग (पहाड़ी चढ़ाई) कहलाने वाली यह विधि कुछ सौ अक्षरों के प्रतिस्थापन सिफ़र को एक सेकंड के अंश में हल कर देती है, और इसके रूपांतरों ने ऐसे ऐतिहासिक सिफ़र तोड़े हैं जिन्होंने सदियों तक लोगों को मात दी थी।
आज आवृत्ति विश्लेषण
AES जैसे आधुनिक सिफ़र इस तरह बनाए जाते हैं कि सिफ़र टेक्स्ट पूरी तरह यादृच्छिक दिखे: हर बाइट मान बराबर बार आता है, और एक ही संदेश हर बार अलग ढंग से एन्क्रिप्ट होता है। आवृत्ति विश्लेषण की उन पर कोई पकड़ नहीं है। फिर भी यह विचार ज़िंदा है: भाषा के आँकड़े यह पहचानने में मदद करते हैं कि कोई डिक्रिप्शन कब सही है, पहेलियों और एस्केप रूम के सिफ़र तोड़ने में, और अभिलेखागारों में मिले पुराने एन्क्रिप्ट किए हुए पत्र पढ़ने में। 2023 में स्कॉटलैंड की रानी मैरी के वे पत्र, जो सदियों से खोए हुए थे, कंप्यूटर की मदद से डिक्रिप्ट किए गए।
ख़ुद आज़माएँ
अंग्रेज़ी, जर्मन, फ़्रेंच, स्पेनिश, इतालवी, पुर्तगाली या डच में एन्क्रिप्ट किया हुआ अनुच्छेद पाने के लिए आवृत्ति विश्लेषण टूल खोलें। चार्ट में अक्षरों की गिनती की तुलना भाषा से करें, अक्षर-जोड़ों, दोहरे अक्षरों और छोटे शब्दों के सुरागों का इस्तेमाल करें, और कुंजी को अक्षर-दर-अक्षर भरें। अटकने पर ‘संकेत’ और ‘जाँचें’ मदद करते हैं, और सॉल्वर दिखाता है कि हिल क्लाइंबिंग काम कैसे पूरा करती है।
अक्सर पूछे जाने वाले प्रश्न
अंग्रेज़ी में E सबसे आम अक्षर क्यों है?
क्योंकि यह THE, BE, HE, WE और ARE जैसे सबसे ज़्यादा आने वाले कई शब्दों में, और -ED और -ES जैसे आम प्रत्ययों में आता है। ज़्यादातर यूरोपीय भाषाओं में भी यही बात है: फ़्रेंच, जर्मन, डच और स्पेनिश में भी E सबसे आगे है।
क्या आवृत्ति विश्लेषण कोई भी सिफ़र तोड़ सकता है?
नहीं। यह उन सिफ़रों को तोड़ता है जिनमें हर सादा अक्षर हमेशा एक ही चिह्न से बदला जाता है। जो सिफ़र चलते-चलते प्रतिस्थापन बदलते रहते हैं, या जो आधुनिक सिफ़र अक्षरों के बजाय बिट्स पर काम करते हैं, उनके लिए दूसरी विधियाँ चाहिए, या उन्हें तोड़ा ही नहीं जा सकता।
क्रिप्टोग्राम पहेली क्या है?
कोई उद्धरण या वाक्य जो सरल प्रतिस्थापन से एन्क्रिप्ट किया गया हो और पाठकों के हाथ से हल करने के लिए छापा गया हो। क्रिप्टोग्राम 19वीं सदी से अख़बारों में छपते आए हैं और ठीक उसी तरह हल किए जाते हैं जैसे यह टूल दिखाता है: छोटे शब्दों और सबसे आम अक्षरों से शुरू करें।
स्कॉटलैंड की रानी मैरी के खोए हुए पत्रों को डिक्रिप्ट कैसे किया गया?
2023 में जॉर्ज लासरी, नॉर्बर्ट बीयरमान और सातोशी तोमोकियो ने एक फ़्रांसीसी पुस्तकालय में मिले 57 एन्क्रिप्ट किए हुए पत्रों की पहचान मैरी के पत्रों के रूप में की। सिफ़र में लगभग 200 चिह्न थे, इसलिए उन्होंने कंप्यूटर हिल क्लाइंबिंग को, जिसने कई चिह्नों के संभावित अर्थ सुझाए, बाक़ी चिह्नों पर सावधानी से किए गए हाथ के काम के साथ जोड़ा।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
आवृत्ति विश्लेषण टूल खोलें