विग्रीयर सिफर। पायथन पार्सिंग एल्गोरिथ्म

हाल ही में मैं अपने "जासूसी" बचपन को याद रखना चाहता था और कम से कम बुनियादी तरीके से विभिन्न एन्क्रिप्शन विधियों को सीखना चाहता था। और पहली पसंद विगेनियर सिफर पर गिरी। अपने आप में, यह बहुत जटिल नहीं है, लेकिन लंबे समय से क्रिप्टोग्राफिक माना जाता है। XV से और बहुत XIX तक विज्ञापनों की एक सदी, जब तक कि किसी काज़िस्की ने पूरी तरह से कोड को क्रैक नहीं किया।
हालाँकि, हम विकिपीडिया को केवल एल्गोरिथम के वर्णन के लिए उद्धृत करते हुए प्रतिबंधित करते हैं।

विधि सीज़र का एक उन्नत सीज़र है, जहां अक्षरों को एक विशिष्ट स्थिति में स्थानांतरित किया गया था।
विगेनेयर सिफर में कई सीज़र साइफर के एक अनुक्रम होते हैं जिसमें विभिन्न बदलाव मूल्य होते हैं।

मान लीजिए कि हमारे पास एक निश्चित वर्णमाला है जहां संख्या प्रत्येक अक्षर के अनुरूप है:



तब यदि अक्षर az संख्याओं के अनुरूप होता है, तो Vigenere एन्क्रिप्शन को सूत्र के रूप में लिखा जा सकता है:



ट्रांसक्रिप्ट:



वास्तव में, हमें इन दो सूत्रों के अलावा और किसी चीज की आवश्यकता नहीं है और हम कार्यान्वयन शुरू कर सकते हैं।

यहां मैं यह कहना चाहता हूं कि मैंने एल्गोरिथ्म को लागू करने की कोशिश की, सरल और अधिक सुरुचिपूर्ण नहीं है, लेकिन सबसे अधिक समझने योग्य और विस्तृत है।
दरअसल, सर।

ट्रिकी की 'की' के साथ 'हैलो वर्ल्ड' शब्दों को एनकोड करें।

पहले आपको वर्णों का एक शब्दकोश बनाना होगा जो एन्क्रिप्शन में भाग लेगा:

def form_dict(): d = {} iter = 0 for i in range(0,127): d[iter] = chr(i) iter = iter +1 return d 

इसके बाद, आपको हमारे शब्द में अक्षरों की तुलना डिक्शनरी में लिखे अक्षरों से करनी होगी और उन्हें संबंधित संख्यात्मक सूचकांकों को निर्दिष्ट करना होगा

 def encode_val(word): list_code = [] lent = len(word) d = form_dict() for w in range(lent): for value in d: if word[w] == d[value]: list_code.append(value) return list_code 

और इसलिए हमने अपने शब्द और कुंजी को एन्कोड किया और इंडेक्स की 2 सूचियां प्राप्त कीं:
मान = [72, 101, 108, 108, 111, 32, 119, 111, 114, 108, 100]
कुंजी = [१० [, १०१, १२१]

इसके बाद, हम फुल_एन्कोड () फ़ंक्शन के साथ हमारे सूचकांकों के प्रमुख सूचकांकों की तुलना करते हैं:

 def comparator(value, key): len_key = len(key) dic = {} iter = 0 full = 0 for i in value: dic[full] = [i,key[iter]] full = full + 1 iter = iter +1 if (iter >= len_key): iter = 0 return dic def full_encode(value, key): dic = comparator(value, key) print 'Compare full encode', dic lis = [] d = form_dict() for v in dic: go = (dic[v][0]+dic[v][1]) % len(d) lis.append(go) return lis def decode_val(list_in): list_code = [] lent = len(list_in) d = form_dict() for i in range(lent): for value in d: if list_in[i] == value: list_code.append(d[value]) return list_code 

हम अपने सिफर सूचकांक प्राप्त करते हैं और उन्हें डिकोड_वल () फ़ंक्शन के साथ एक स्ट्रिंग में अनुवाद करते हैं:

{०: [,२, १० 0], १: [१०१, १०१], २: [१० 121, १२१], ३: [१०,, १०:], ४: [१११, १०१], ५: [३२, १२१], ६ : [११ ९, १०]], [: [१११, १०१], 114: [११४, १२१], ९: [१०,, १० 10], १०: [१००, १०१]}

सूचकांक: [५२, ,५, १०२,,,, ,५, २६, ९९, ,५, १०,,, [, ,४]

हमें एक कोडेड सुपर-सीक्रेट संदेश मिलता है: 4KfXUcUlXJ

यह सब full_decode () फ़ंक्शन का उपयोग करके डीकोड किया जा सकता है, जिनमें से पहला तर्क सिफर न्यूमेरिक इंडेक्स की एक सूची है, और दूसरा कुंजी इंडेक्स की एक सूची है:

 def full_decode(value, key): dic = comparator(value, key) print 'Deshifre=', dic d = form_dict() lis =[] for v in dic: go = (dic[v][0]-dic[v][1]+len(d)) % len(d) lis.append(go) return lis 

सभी समान, हम सिफर सूचकांक प्राप्त करते हैं और उन्हें पहले से ही परिचित डिकोड_वल () फ़ंक्शन के साथ एक स्ट्रिंग में अनुवाद करते हैं:
[72, 101, 108, 108, 111, 32, 119, 111, 114, 108, 100]
और वोइला! हमारा एन्क्रिप्टेड शब्द: नमस्ते दुनिया

खैर, मुख्य चुनौती

 if __name__ == "__main__": word = 'Hello world' key = 'key' print ': '+ word print ': '+ key key_encoded = encode_val(key) value_encoded = encode_val(word) print 'Value= ',value_encoded print 'Key= ', key_encoded shifre = full_encode(value_encoded, key_encoded) print '=', ''.join(decode_val(shifre)) decoded = full_decode(shifre, key_encoded) print 'Decode list=', decoded decode_word_list = decode_val(decoded) print 'Word=',''.join(decode_word_list) 

लेख ने सब कुछ का वर्णन करने की कोशिश की ताकि यह पायथन में शुरुआती लोगों के लिए भी यथासंभव स्पष्ट हो। यद्यपि यह एन्क्रिप्शन एल्गोरिथ्म अब 100% विश्वसनीय नहीं है, यह उन लोगों के लिए अच्छी तरह से अनुकूल है, जिन्होंने अधिक गंभीर चीजों को सीखने का रास्ता अपनाया है, उदाहरण के लिए, वही आरएसए।

लिंक और कोड:
विकिपीडिया पर विजेनर कोड का विवरण
पायथन स्रोत कोड