The Art Of Crypto [Day 9]

ဒီေန႕ေတာ့ Columnar Transposition အေၾကာင္းကိုေလ့လာမွာျဖစ္ပါတယ္။ Coulmnar Transpositions ဆိုတာ
ဟာ Route Cipher တို႕လိုပဲ Grid ထဲမွာ ထည့္ျပီး encrypt/decrypt လုပ္တဲ့ Cipher တစ္ခုပဲျဖစ္ပါတယ္။
ဒါေပမယ့္ သူက Route Cipher နဲ႕မတူတာကေတာ့ keyword ပါပဲ။ တိက်တဲ့ keyword တစ္ခုေတာ့ လိုပါတယ္။ ဒါမွသာ
encrypt/decrypt လုပ္ႏိုင္မွာျဖစ္ပါတယ္။

Encryption အေၾကာင္းစေလ့လာၾကမယ္။
“The tomato is a plant in the nightshade family” ဆိုတဲ့ keyword ကို decrypt လုပ္ၾကည့္မယ္။ keyword အေနနဲ႕
tomato ပါ။
ေအာက္ကပံုကိုၾကည့္ျပီး က်ေနာ္ရွင္းျပေပးပါမယ္။
co1
ပံုမွာ tomato ဆိုတဲ့ keyword အေၾကာင္းအရင္ဆံုးရွင္းျပခ်င္ပါတယ္။ tomato ဆိုတဲ့ word မွာ a ဟာ ပထမဆံုး alphabet တစ္ခုျဖစ္တာေၾကာင့္
a ကို 1 လို႕သတ္မွတ္လိုက္တာပါ။ abcdefghijkl  ျပီးရင္ m ဆိုေတာ့ m က 2 ျဖစ္သြားတာပါ။ ဟုတ္ျပီ။ mno ဆိုေတာ့ o က 3 အရင္ေတြ႕တဲ့ O က 3 ေနာက္မွ
ေတြ႕တဲ့ O က 4 ျပီးရင္ေတာ့ T ပဲက်န္တာေပါ့။ T လည္းဒီတိုင္းပဲ ေရွ႕ကအရင္ေတြ႕တဲ့ T က 5 ျဖစ္ျပီးေတာ့ ေနာက္မွေတြ႕တဲ့ T ကေတာ့ 6 ျဖစ္သြားမယ္။
ဒါဆိုရင္က်ေနာ္တို႕ keyword စီတာရပါျပီ။
ဒါဆိုဆက္ေလ့လာမယ္ ၊ tomato ဆိုတဲ့ keyword က ၆ လံုးရွိတာမို႕ က်ေနာ္တို႕ Grid မွာ Column က 6 ခုရွိမယ္။
grid ထဲမွာ The tomato is a plant in the nightshade family ဆိုတဲ့စာလံုးကို ပထမဆံုးအကြက္ကစျပီး တစ္လံုးခ်င္းထည့္သြားမယ္။ Grid ရဲ႕ ပိုေနတဲ႕ အကြက္ေတြမွာ
X ေတြကိုအစားသြင္းျပီးေတာ့ထည့္သြားမယ္။ ဒါဆိုရင္ေတာ့ က်ေနာ္တို႕ အေပၚပံုကဇယားကြက္ေလးကိုနားလည္သြားျပီလို႕ထင္ပါတယ္။
Encrypt လုပ္ထားတဲ့ cipher text ေတာ့မရေသးဘူး။ မခက္ပါဘူး။ grid ထဲက 1 ေနရမွာက်ေနတဲ့ column ကေနစျပီး ေရးရမွာျဖစ္ပါတယ္။
1 အကြက္ထဲ၀င္ေနတာကိုေရးေတာ့ TINESAX ရပါတယ္။ နားလည္မယ္ထင္ပါတယ္။ 1 ျပီးရင္ေတာ့ 2 ေပါ့ဗ်ာ။ TINESAX / EOAHTFX / HTLTHEY / MAIIAIX / TAPNGDL / OSTNHMX လို႕
Cipher text တစ္ခုကိုရပါလိမ့္မယ္။

Decryption အပိုင္းေလးဆက္ေလ့လာၾကမယ္။
“ARESA SXOST HEYLO IIAIE XPENG DLLTA HTFAX TENHM WX” ဆိုတဲ့ cipher text ေလးကို decrypt ျပဳလုပ္ၾကည့္မယ္။
keyword က ေတာ့ potato ဆိုတာသိထားမွျဖည္လို႕ရမွာပါ။ ciphet text ကိုေရတြက္ၾကည့္တဲ့အခါမွာ 42 လံုးရွိတာသိရပါတယ္။
keyword potato က 6 လံုးရွိတာသိမွာပါ။
ပထမဆံုး grid ပံုစံအတြက္က်ေနာ္တို႕ 42 ကို 6 နဲ႕စားၾကည့္ေတာ့ 7 ရပါတယ္။
ဒါဆိုရင္ Grid မွာ Rows က 7 ခုရွိတယ္ဆိုတဲ့သေဘာပါ။ keyword အေရအတြက္ 6 ကေတာ့ number of columns ဆိုတာအေပၚမွာေျပာျပီးပါျပီ။

ေအာက္ကပံုမ်ားအတိုင္း အဆင့္အဆင့္ ျဖည့္သြားရင္က်ေနာ္တို႕လိုခ်င္တဲ့ plain text ကိုရမွာျဖစ္ပါတယ္။
အေသးစိတ္မေျပာေတာ့ဘူးဆိုတာကေတာ့ Crypto Corner မွာရွင္းျပထားတဲ့ ဒီပံုေလးေတြဟာ ၾကည့္လိုက္ယံုနဲ႕က်ေနာ္နားလည္ခဲ့တာေၾကာင့္ သူငယ္ခ်င္းေတြလည္းနားလည္မယ္ထင္လို႕ပါ။

co2

co3

co4

co5

co6
decrypt မွာေနာက္ထပ္သိထားရမွာေလးတစ္ခုရွိပါေသးတယ္။
ARESA SOSTH EYLOI IAIEP ENGDL LTAHT FATEN HMW ဒီလို cipher text မ်ိဳးက်ေတာ့ ေစာေစာက cipher text နဲ႕မတူေတာ့ပါဘူး။
ဘာကြာသြားသလဲဆိုေတာ့ X ေတြအစားမထိုးထားတာပါ။ က်ေနာ္ေျပာခဲ့သလို လြတ္ေနတဲ့ အကြက္ေတြမွာ X ေတြကိုအစားမထိုးထားတာပါ။
38 လံုးပဲရွိပါတယ္။ 38 ကို 6 နဲ႕စားေတာ့ 6.3333 ရပါတယ္။ ဒီေတာ့ 6 ျပီးရင္ေနာက္လာမယ့္ number က 7 ျဖစ္တာေၾကာင့္ keyword တန္ဖိုး 6 နဲ႕ ျပန္ေျမွာက္ေတာ့ 42 ရပါတယ္။ ဆိုလိုတာကေတာ့ grid တစ္ခုမွာ
6.3333 ဆိုတဲ့ rows မရွိပါဘူး။ တိက်တဲ့ Rows ပဲရွိတာေၾကာင့္ တိုးလိုက္ျခင္းျဖစ္ပါတယ္။ Column က 6 နဲ႕ Rows က 7 ဆိုေတာ့ 42 ကြက္ျဖစ္သြားတာပါ။ 42 ကြက္ထဲကေန 38 ကိုႏွုတ္လိုက္ေတာ့ 4 ရပါတယ္။
ဒီေတာ့ Grid ရဲ႕ ေနာက္ဆံုးကြက္ေနစျပီး ေရွ႕ကို 4 ကြက္ အလြတ္ထားရပါမယ္။ အဲ့ေနရာေတြဟာ အေပၚက decrypt လုပ္ခဲ့တဲ့ cipher text မွာ X တန္ဖိုးေတြေပါ့။
ေအာက္ကပံုေလးေတြကိုၾကည့္ရင္ပိုရွင္းသြားပါလိမ့္မယ္။

co7

co8

ေနာက္တစ္ခုကေတာ့ 2 ၾကိမ္ဆက္ Encrypt လုပ္တာရွိပါေသးတယ္။ ေအာက္ကပံုေလးေတြမွာၾကည့္လိုက္ပါ။ ပထမတစ္ပံုက အေပၚမွာလုပ္ခဲ့တဲ့ အတိုင္းပါ။
ဒုတိယပံုကေတာ့ အဲဒီကေနထြက္လာတဲ့ cipher ကို ေနာက္တစ္ၾကိမ္ keyword tomato နဲ႕ပဲ encrypt လုပ္တာပါ။
co9

co10

Thanks for reading.
Refrence : Wiki , Crypto Corner

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 )

w

Connecting to %s