0:00:00.000,0:00:02.862
ကြ်န္ေတာ္တုိ ့ဟာ ကိန္းဂဏန္းေတြကိုတြက္ခ်က္ရာမွာတစ္ခါနဲ ့လြယ္လြယ္ေလးတြက္လို ့ရသလို

0:00:02.862,0:00:05.725
ခက္ခက္ခဲခဲတြက္ယူရတဲ့အခါေတြလည္းရွိပါတယ္

0:00:05.725,0:00:07.791
အဲဒါေၾကာင့္မို ့ကိန္းဂဏန္းဆိုင္ရာသင္ရိုး ေခၚ နာရီသင္ရိုး ဆိုတာေပၚေပါက္လာပါတယ္

0:00:07.791,0:00:12.689
ဥပမာေျပာရရင္ ၄၆ mod ၁၂ ကုိ ရွာခ်င္ရင္ ကြ်န္ေတာ္တို ့ အလ်ား ၄၆ ရွိတဲ့ ၾကုိးတစ္ေခ်ာင္းကုိအရင္ယူရပါမယ္

0:00:12.689,0:00:20.120
ျပီးေတာ့နာရီလက္ တံ ၁၂ ယူနစ္အတုိင္း ပတ္လိုက္ရပါမယ္ အဲဒီနည္းကုိေတာ့ modulist လုိ ့ေခၚပါတယ္

0:00:20.120,0:00:22.855
ၾကဳိးရဲ ့အဆုံးမွာေတာ့အေျဖ ရွိပါမယ္

0:00:25.590,0:00:28.325
အကယ္လုိ ့ကြ်န္ေတာ္တုိ ့ ၄၆ mod ၁၂ လုိ ့သာ ဆုိရင္ သူရဲ ့အေျဖက ၁၇ ပါ

0:00:28.325,0:00:32.877
လြယ္လြယ္ေလးပါပဲ။ ဒၤီအလုပ္ကုိ စဖို ့အတြက္ မူလ အရင္းအျမစ္အေနနဲ ့ ႏွစ္ထပ္ကိန္းရင္း ၁၇ ကုိ စ၇ွာပါမယ္။

0:00:32.877,0:00:39.438
၃ ရပါတယ္

0:00:39.438,0:00:44.194
ထပ္ကိန္းေတြအမ်ဴိးမ်ဴိးတင္တဲ့အခါမွာ

0:00:44.194,0:00:48.509
နာ၇ီလက္တံတေလ်ာက္မွာ အေျဖေတြထြက္လာတာေတြ ့ရမွာပါ

0:00:48.509,0:00:52.742
၃ ကေတာ့ generator အျဖစ္ အသုံးမ်ားျကပါတယ္ ။ တကယ္လိုု ့၃ အေပၚမွာ ဘယ္ထပ္ကိန္းေတြပဲ တင္တင္

0:00:52.742,0:01:00.102
အေျဖကေတာ့ ကိန္းျပည့္ ၀ နဲ ့၁၇ ျကားမွာဘဲ တူညီစြာ သြားေနမွာပါ။

0:01:00.102,0:01:05.510
ယခုဆုိရင္ေတာ့ ေျပာင္းျပန္သာတြက္ရမယ္ဆုိရင္ အလြန္ခက္မွာပါ

0:01:05.510,0:01:08.858
၁၂ လုိ ့သာ ေပးထားရင္ ၃ ေပၚမွာ ထပ္ကိန္းေတြတင္သြားရမွာပါ

0:01:08.858,0:01:14.038
အဲဒါကုိေတာ့ discrete logarithm problem လုိ ့ေခၚပါတယ္

0:01:14.038,0:01:17.736
ယခုေတာ့ ကြ်န္ေတာ္တုိ ့မွာ one way function နဲ ့လုပ္ေနတာပါ

0:01:17.736,0:01:20.424
တြက္ဖုိ ့လြယ္ေပမယ့္ ေျပာင္းျပန္သာ တြက္ရမယ္ဆုိရင္ေတာ့ ေတာ္ေတာ္ခက္မွာပါ

0:01:20.424,0:01:23.690
၁၂ လုိ ့ေပးထားရင္ ၃ ရဲ ့ထပ္ကိန္းကုိ ျပန္ရွာဖုိ ့ကေတာ့ မလြယ္လွပါဘူး

0:01:23.690,0:01:30.223
ဘယ္ေလာက္ေတာင္ခက္သလဲဆိုရင္..

0:01:30.223,0:01:32.612
ဂဏန္းေသးတာေတြက တြက္ဖုိ ့လြယ္ေပမယ့္ prime modulist ေတြသာသုံးထားရင္ေတာ့ ဂဏန္းေတြ ရာေပါင္းမ်ားစြာထိရွည္လ်ားေနမွာပါ

0:01:32.612,0:01:39.073
လက္ေတြ ့မွာတြက္ဖုိ ့ေတာ့ မလြယ္လွပါဘူး

0:01:39.073,0:01:42.086
တကယ္လုိ႕ မင္းက တြက္ခ်က္ရာမွာအရမ္းေတာ္ေနတယ္ဆုိရင္ေတာင္မွ ဒီဟာေတြကုိ ေျဖရွင္းဖုိ ့

0:01:42.086,0:01:47.315
နွစ္ေပါင္းမ်ားစြာ အခ်ိန္ယူရမွာပါ

0:01:47.315,0:01:49.751
ဒါေျကာင့္မုိ ့one way function ရဲ ့လုပ္ေဆာင္နုိင္စြမ္းက သူကုိ ေျပာင္းျပန္ျပန္တြက္နုိင္ဖုိ ့လုိအပ္တဲ့ အခ်ိန္ေပၚမွာပဲ မူတည္ေနပါတယ္