The Art Of Crypto [Day 12]

ဒီေန႕မွာေတာ့ Polyalphabetic Substitution Cipher ျဖစ္တဲ့ Autokey Cipher အေၾကာင္းပဲျဖစ္ပါတယ္။ Polyalphabetic Sustitution Cipher ေတြထဲမွာ ျပီးခဲ့တဲ့ေန႕ကေလ့လာခဲ့တဲ့ Vigenere Ciphers က ပထမဆံုး Cipher တစ္ခုျဖစ္ပါတယ္။ ဆိုလိုတာေတာ့
တျခား Polyalphabetic ေတြထဲမွာလည္း Vigenere နဲ႕ဆက္စပ္ေနတယ္ဆိုတာပါပဲ။ ဒီလိုဆက္စပ္ေနတဲ့ထဲမွာမွာ autokey cipher ဟာ vigenere နဲ႕ အနီးစပ္ဆံုးတူတယ္ဆိုတာပါပဲ။

Autokey Cipher ကိုစတင္ျပီးေလ့လာလိုက္ရေအာင္ ။
ဒီ Ciphers ကို Girolamo Cardano က စတင္ျပီးေတာ့ ေဖာ္ျပခဲ့တယ္လို႕သိရပါတယ္။ သို႕ေပမယ့္ သူေဖာ္ျပတုန္းက autokey က ဘာ keyword မွမပါဘူးလို႕ဆိုပါတယ္။
plain text ကပဲ သူရဲ႕ keyword အေနနဲ႕ အသံုးျပဳရတယ္လို႕ဆိုပါတယ္။ လူၾကိဳက္မ်ားခဲ့ရတဲ့ autokey cipher version ကိုေတာ့ Blaise de Vigenere က 1586 ခုနစ္မွာ ေဖာ္ျပခဲ့တယ္လို႕ဆိုပါတယ္။
သူ႕မွာေတာ့ keyword သက္သက္တစ္ခုဖန္တီးတဲ့ပံုစံမ်ိဳးနဲ႕ျဖစ္သြားပါျပီ။
autokey ကို encryption လုပ္တဲ့ေနရာမွာ Vigenere Ciphers နဲ႕ေတာ္ေတာ္ေလးဆင္တူပါတယ္။ ကြာသြားတဲ့ေနရာကေတာ့ keyword ဖန္တီးတဲ့ေနရမွာပါ။
Vigenere တုန္းကလိုပဲ Tabula Recta ကိ္ုအသံုးျပဳျပီးေတာ့ encrypt လုပ္ရမွာျဖစ္ပါတယ္။

ဒါဆိုအဓိကက်တဲ့ keyword ဖန္တီးပံုေလးကိုေလ့လာၾကည့္ရေတာ့မွာေပါ့။ “meet me at the corner” ဆိုတဲ့ plain text ကို keystream “king” ဆိုတာနဲ႕ encrypt လုပ္မယ္ဆိုပါစို႕။
grid ထဲမွာ plain text ကိုျဖည့္မယ္။ keystream ေနရမွာက်ေတာ့ keystream ျဖစ္တဲ့ king ကို ပထမဆံုးအကြက္ေတြမွာ ျဖည့္မယ္။ လိုေနတဲ့အကြက္ေတြကိုေတာ့ plain text ရဲ႕ အစကေနရသေလာက္ျဖည့္ရမွာျဖစ္ပါတယ္။
ေအာက္မွာျပထားတဲ့ပံုေလးလိုျဖစ္သြားမယ္။

a1
ဒါဆိုရင္ Vigenere နဲ႕ မတူပါဘူးဆိုတဲ့ keystream နဲ႕ plain text ဖန္တီးပံုေလးကိုသိသြားျပီျဖစ္တာေၾကာင့္
tabula recta ကိုအသံုးျပဳျပီးေတာ့ encrypt လုပ္ယံုပဲက်န္ပါေတာ့တယ္။ tabula recta မွာ encrypt လုပ္တာဟာလည္း Vigenere နဲဲ႕တူတူပဲမို႕
keyword က Column ကိုကိုယ္စားျပဳျပီးေတာ့ Plain Text ကေတာ့ Row ကိုကိုယ္စားျပဳပါတယ္။ ေအာက္မွာျပထားတဲ့ပံုေလးကိုၾကည့္ရင္ သိပါမယ္။

a2.jpg

ဒီလိုဆို Vigenere Ciphers ကိုရျပီးသားလို႕ယူဆတာေၾကာင့္ autokey Ciphers ကိုလည္း ဆက္လက္ျပီး ကိုယ္တိုင္ Encrypt Decrypt လုပ္ႏိုင္သြားေလာက္ျပီမို႕
သင္ကိုယ္တိုင္ျပန္စမ္းၾကည့္ေစလိုပါတယ္။

a3
ဒီေန႕ေရးတာတိုေကာင္းတိုသြားပါလိမ့္မယ္။ ေနာက္ရက္မွာ Kasiski Analysis :Breaking the Code ကိုေရးေပးမွာျဖစ္လို႕ပါပဲ။
ဒါက်ေတာ့ Cryptanalysis အပိုင္းျဖစ္ပါတယ္။ Vigenere Cipher ကို Decoding လုပ္တဲ့အပိုင္းမို႕ နည္းနည္းရွည္တာရယ္ ၊ ၂ ခုတြဲေရးရင္ ရွုပ္ေနမွာစိုးတာေၾကာင့္ တစ္ခုတည္းသက္သက္ေရးဖို႕ဆံုးျဖတ္လိုက္တာပါ။

Thanks For Reading

Refrence : Crypto Corner , Cryptic Codes , Wiki , Google

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s