दोस्तो आज के इस ब्लाग में हम जानने वाले हैं IDEA Encryption Algorithm क्या होता है, यह कैसे work करता हैं। उम्मीद करता हूँ कि आपको ये blog पसंद आयेगा।
IDEA (International Data Encryption Algorithm) -
IDEA एक Symmetric Key Cipher Algorithm हैं जिसको DES (Data Encryption Standard) के replacement के लिये intented किया था।
IDEA Encryption में 64 bits का Plain Text input दिया जाता हैं और output में हमे 64 bits का Cipher Text मिलता हैं।
IDEA Encryption में Block Size 64 bits का होता हैं जिसे 16-16 bits के चार Part में divide किया जाता है।
IDEA Encryption में Key का size 128 bits का होता है जिससे 52 Subkeys generate की जाती हैं और हर subkey का size 16 bits होता है।
IDEA Encryption में 8 Identical Transformation Round होते हैं और आखिरी में एक Output Transformation Round होता है।
8 Identical Transformation Round के हर Round में 6 Subkeys use होती हैं और हर subkey का size 16 bits का होता हैं और आखिरी Round Output Transformation में 4 subkeys का use होता है और इनका भी size 16-16 bits का होता है।
आखिरी Round Output Transformation के बाद हमे cipher text मिलता है। ये सारी process कैसे होती हैं इसे एक diagram से समझते हैं -
IDEA Encryption Process -
सबसे पहले 64 bits के Plain Text को Input के रूप में Round 1 में दिया जाता है।
उसके बाद Round 1 में इस 64 bits के plain text को 4 Parts (P1, P2, P3 & P4) में divide किया जाता हैं और हर Part 16 bits का होता है। इसके बाद इस Round में 6 subkeys (k1, k2, k3, k4, k5, k6) दी जाती हैं और फिर encryption के बार हमे New Text मिलता हैं। ये Text भी 64 bits का होता है। इसके बाद इस 64 bits के text को Round 2 में Input के रूप में दिया जाता है।
Round 2 में भी same process होती हैं और हमे फिर से New Text मिल जाता हैं जिसे Round 3 में input के रूप में दिया जाता है। यह Process 8 Round तक same ही चलती है और 8th Round के बार हमें जो Text मिलता हैं उसे last Round Output Transformation में दिया जाता है।
Output Transformation Round - 8th Round के बाद जो 64 bits का Text मिलता है उसे यह Round input के रूप में लेता हैं और 16-16 bits के 4 Parts में divide करता है और इन 4 parts में 4 subkeys (k49, k50, k51, k52) को add करता है और इसके बाद हमें output के रूप में Cipher Text मिलता है।
सब Round में same ही process होती हैं बस आप इतना याद रखेगें कि 8th Round के बाद जो output transformation round होंगा उसमे 4 subkeys use होंगी और इस Round के पूरा होने के बाद Cipher Text Output के रूप में मिलेगा।
हर Round में 6 subkeys means 8x6 = 48 subkeys
और last Round में 4 subkeys तो 48+4 = 52 subkeys
तो आप समझ गये होगें कि IDEA Encryption में 52 subkeys use की जाती हैं। अब हम ये देखते हैं कि 128 bits की जो original Keyहोती हैं उससे subkey कैसे generate की जाती हैं।
Subkeys Generation Process -
सबसे पहले जो 128 bits की original Key होती हैं उसे 8 Subkeys में divide किया जाता है और हर subkey का size 16 bits होता है means 128/16 = 8 subkeys.
उसके बाद इन 8 Subkeys में से 6 subkeys first round में दी जाती हैं और दो keys बच जाती हैं।
हर Round में हमे 6 subkeys चाहिये, अभी हमारे पास Second Round के लिये 2 subkey बची हुई हैं और 4 subkeys और चाहिये। इसके लिये हम फिर से original Key से 4 subkeys लेगें परन्तु इस बार हम original key में कुछ change करेगें।
सबसे पहले original key की जो शुरू की 25 bits हैं उसे हम सबसे Last में रख देगें और बाकि bits जैसी की वैसी ही रहेगी बस bits का क्रम change हो जायेगा। देखिये आप यहाँ एक बात का ध्यान रखे हमने सिर्फ 25 bits जो शुरू में थी उनको Last में रखा means जो bit 26 Number पर होगी वो first number पर आ जायेगी। इसे Circular Left shifts method कहते हैं।
इसके बाद इस Key को 16-16 bits के 8 parts or 8 subkeys में divide किया जाता हैं। देखिये हमे second Round में 6 subkeys देना हैं तो ऊपर की दो subkeys जो हमारे पास बची हैं और इन 8 Subkeys में से 4 subkeys मिला के 6 subkeys Round 2 में दी जाती हैं और second round के बाद हमारे पास 4 subkeys बची रहेगी।
Third Round की subkeys के लिये same process होंगी, सबसे पहले original key के शुरु के 25 bits last में रख देंगे और Key से 8 subkeys generate होगीं। हमारे पास ऊपर 4 subkeys जो बची हैं और 2 subkeys इन 8 subkeys में से लेके Round 3 में 6 subkeys को भेजा जाता है और 6 subkeys हमारे पास बच जायेगी।
Fourth Round में Circular Left shifts method का use नही होगा और ना ही हम कोई subkeys generate करेगे। हमारे पास जो 6 Subkeys बची है उसे हम directly Round 4 में दे देगें।
जैसे उपर Round 1, Round 2, Round और Round 4 के लिये subkeys generate की same वैसे ही Round 5, Round 6 Round 7 और Round 8 के लिये subkeys generate होगी।
Single Identical Round Details -
Step 1 = Multiply P1 and k1
Step 2 = Add P2 and K2
Step 3 = Add P3 and K3
Step 4 = Mulitply P4 and K4
Step 5 = XOR the result Step 1 and Step 3
Step 6 = XOR the result Step 2 and Step 4
Step 7 = Multiply Step 5 and K5
Step 8 = Add Step 6 and Step 7
Step 9 = Multiply Step 8 and K6
Step 10 = Add Step 7 and Step 9
Step 11 = XOR the result Step 1 and Step 9
Step 12 = XOR the result Step 3 and Step 9
Step 13 = XOR the result Step 2 and Step 10
Step 14 = XOR the result Step 4 and Step 10
ये सारी Process 8 Round's में होगी और उसके बाद हमारा last round होंगा जो कि output transformation है।
Output Transformation Round Details -
Step 1 = Multiply Round1 and Key 49 = C1 (16 bits)
Step 2 = Add Round 2 and Key 50 = C2 (16 bits)
Step 3 = Add Round 3 and Key 51 = C3 (16 bits)
Step 4 = Multiply Round 4 and Key52 = C4 (16 bits)
Final Result = C1+C2+C3+C4 = Cipher Text (64 bits)
(Label - idea alogorithm in hindi,idea encryption algorithm in network security,idea encryption algorthm basic in hindi)
0 Comments