RSA စုံလင်မှုစနစ်၏ သမိုင်းနှင့် ဖွံ့ဖြိုးမှု

RSA cryptosystem ဟာ ခေတ်သစ်ကီဘရာလုံခြုံရေးမှာ အပေါ်အကြီးဆုံး သက်ရောက်မှုရှိတဲ့ တည်တံ့တဲ့ တီထွင်မှုတစ်ခုအဖြစ် ရပ်တည်ပြီး ကမ္ဘာ့အင်တာနက်တစ်ခုလုံးမှာ လုံခြုံတဲ့ ဒစ်ဂျစ်တယ် ဆက်သွယ်ရေးအတွက် မတုန်မလှုပ်နိုင်တဲ့ အခြေခံတစ်ခု ဖန်တီးပေးပါတယ်။ ၎င်းရဲ့သမိုင်းဟာ သီအိုရီဆိုင်ရာ သင်္ချာဆိုင်ရာ အောင်မြင်မှုတွေ လွတ်လပ်တဲ့ သိပ္ပံဆိုင်ရာ တွေ့ရှိချက်တွေ ပညာရေးဆိုင်ရာ ဆန်းသစ်တီထွင်မှုတွေ လက်တွေ့ကမ္ဘာမှာ ကျယ်ပြန့်တဲ့ လက်ခံမှု အားလုံး စုပေါင်းပြီး ယနေ့သိတဲ့ ဒစ်ဂျစ်တယ် ခေတ်ကို ပုံသွင်းပေးထားတဲ့ ဆွဲဆောင်မှုရှိတဲ့ ဇာတ်လမ်းတစ်ခုပါ။ RSA ရဲ့ ဓာတ်ခွဲခန်း စိတ်ကူးကနေ တစ်ကမ္ဘာလုံး လုံခြုံရေး စံချိန်စံနှုန်းဆီ ခရီးဟာ နည်းပညာ တီထွင်ဉာဏ်ရဲ့ ဇာတ်လမ်းတစ်ခုတင်မက ဘောင်ခတ် သင်္ချာဟာ လက်တွေ့၊ ကမ္ဘာလုံးဆိုင်ရာ စိန်ခေါ်မှုတွေကို ဘယ်လို ဖြေရှင်းနိုင်တယ်ဆိုတာရဲ့ သက်သေလည်း ဖြစ်ပါတယ်။

RSA မပေါ်ပေါက်မီကာလတွင် သိပ္ပံနည်းကျ စုံစမ်းရှာဖွေခြင်း (cryptography) ကွင်းပယ်သည် အဓိကအားဖဲ့ သမ်္ကြိုင်သော သော့ချက်စနစ်များ (symmetric-key systems) အပေါ်တွင် အခြေခံခဲ့ပါသည်။ ထိုစနစ်များတွင် စာတိုက်ပို့သူနှင့် လက်ခံသူတို့သည် အချက်အလက်များကို စုံစမ်းခြင်းနှင့် ဖောက်ထုတ်ခြင်းအတွက် လျှို့ဝှက်သော သော့ချက်တစ်ခုတည်းကို မျှဝေသုံးစွဲကြပါသည်။ ဤစနစ်များသည် အရှုပ်အထွေးနည်းသော ဆက်သွယ်ရေးအတွက် အလုပ်ဖောက်ထုတ်နိုင်သော်လည်း ကြီးမားသော ဒစ်ဂျစ်တယ် အသုံးပြုမှုများအတွက် အရေးကြီးပြီး ဖြေရှင်း၍မရသော စိန်ခေါ်မှုများကို ဖန်တီးခဲ့ပါသည်။ ထိုစိန်ခေါ်မှုများတွင် မျှဝေသုံးစွဲရေး လျှို့ဝှက်သော သော့ချက်ကို ဘေးကင်းစွာ ဖြန့်ဝေရေး အခက်အခဲများ ပါဝင်ပါသည်။ အေးရှုပ်အထွေးသော ကွန်ရက်များ (ဥပမါ- အစေးနှေးသော အင်တာနက်) ပေါ်တွင် သော့ချက်ကို ပို့လွှတ်ခြင်းသည် ထိုသော့ချက်ကို ဖမ်းယူခြင်းအတွက် အလွန်အားနည်းသော နေရာဖောက်ထုတ်မှုကို ဖန်တီးပေးခဲ့ပါသည်။ ထို့ကြောင့် ဆက်သွယ်ရေးအားလုံးသည် အလွန်အားနည်းပါသည်။ ထို အားနည်းချက်သည် လုံခြုံသော ဒစ်ဂျစ်တယ် ဆက်သွယ်ရေး ဖွံ့ဖေါ်ရေးကို အလွန်အမင်း ကန့်သတ်ခဲ့ပါသည်။ ထိုအချိန်တွင် တေးသော စိတ်ကူးသစ်တစ်ခု ပေါ်ပေါက်လာခဲ့ပါသည်။

၁၉၇၆ ခုနှစ်မှာ Whitfield Diffie နဲ့ Martin Hellman ဆိုတဲ့ ကွန်ပြူတာ သိပ္ပံပညာရှင် နှစ်ဦးက Public-key cryptography ဆိုတဲ့ အယူအဆကို မိတ်ဆက်တဲ့ ဆန်းသစ်တဲ့ စာတမ်းကို ထုတ်ဝေခဲ့တယ်။ symmetric-key စနစ်တွေနဲ့မတူဘဲ အများသုံး သော့ကုဒ်ရေးသားမှုဟာ သင်္ချာနည်းနဲ့ ချိတ်ဆက်ထားတဲ့ သော့တစ်စုံကို သုံးပါတယ်။ ဘယ်သူနဲ့မဆို လွတ်လပ်စွာ မျှဝေနိုင်တဲ့ အများသုံး သော့နဲ့ ၎င်းပိုင်ရှင်အတွက် တင်းကျပ်စွာ လျှို့ဝှက်ထားနိုင်တဲ့ ပုဂ္ဂလိက သော့ပါ။ Diffie နှင့် Hellman တို့၏ အလုပ်သည် လုံခြုံမှုမရှိသော လမ်းကြောင်းတစ်ခုမှတစ်ဆင့် နှစ်ဖက်ကို မျှဝေသော လျှို့ဝှက်သော့တစ်ခုတည်ထောင်ရန်ခွင့်ပြုသော လုံခြုံသော့ ဖလှယ်မှုအတွက် နည်းလမ်းတစ်ခု အဆိုပြုခဲ့သည်။ ဒါပေမဲ့ သူတို့ရဲ့စနစ်မှာ အရေးပါတဲ့ ကန့်သတ်ချက်တစ်ခုရှိခဲ့တယ်။ ၎င်းဟာ သတင်းစကား အပြည့်အဝ ကုဒ်သွင်းခြင်း (သို့) ဒစ်ဂျစ်တယ် လက်မှတ်တွေကို မထောက်ခံခဲ့ဘူး။ မကြာခင် Massachusetts Institute of Technology (MIT) က သုတေသီ သုံးဦးက ဖြည့်ဆည်းမယ့် ကွာဟချက်ကို ချန်ထားခဲ့တယ်။

၁၉၇၇ ခုနှစ်တွင် အမေရိကန်နိုင်ငံ၊ မက်စ်ဆာချူးဆက်ပြည်နယ်ရှိ အမေရိကန်နိုင်ငံ၏ အထူးကြီးမားသော နည်းပညာတက္ကသိုလ် (MIT) တွင် အလုပ်လုပ်သည့် ကွန်ပျူတာ သိပ္ပံနှင့် သင်္ချာပညာရှင် သုံးဦးဖြစ်သည့် ရွန် ရီဗက်စ်၊ အဒီ ရှမီယာ၊ လီယွနာ့ဒ် အဒ်လီမန်တို့သည် ဒစ်ဖီနှင့် ဟယ်လ်မန်တို့၏ အလုပ်များ၏ အားနည်းချက်များကို ဖြေရှင်းပေးနိုင်မည့် လက်တွေ့ကျသော အများသုံးသော သော့ချိတ်စနစ် (public-key encryption system) ကို ဖန်တီးရန် စတင်ခဲ့ကြသည်။ တစ်နှစ်ကျော်ကြာ ကြီးမားသော စမ်းသပ်မှုများ ပြုလုပ်ပြီး အများအပြားသော အားနည်းသော ဒီဇိုင်းများကို ဖျက်သိမ်းပါကြောင်း အတည်ပြုပြီးနောက် ရီဗက်စ်သည် နံပါတ်သီအိုရီ (အထူးသဖြင့် ပိုင်းခြားမှုရှိသော ဂဏန်းများနှင့် မော်ဒျူလာ အက်ရီသ်မက်တစ်) နှင့် ကွန်ပျူတာ ရှုပ်ထွေးမှု သီအိုရီတို့ကို ပေါင်းစပ်သည့် ညနေပိုင်းအချိန်တွင် စဉ်းစားမှုအသစ်ကို ရရှိခဲ့သည်။ ထိုသုံးဦးသည် သူတို့၏ အယ်လ်ဂေါရီသမ်ကို ပိုမိုကောင်းမွန်အောင် ပြုလုပ်ခဲ့ပြီး ၁၉၇၈ ခုနှစ်တွင် သူတို့၏ အရေးပါသော စာတမ်းကို ထုတ်ဝေခဲ့ကြသည်။ ဒစ်ဂျစ်တယ် လက်မှတ်များနှင့် အများသုံးသော သော့ချိတ်စနစ်များ ရယူရန် နည်းလမ်း ဟု ခေါ်သည့် စာတမ်းဖြစ်ပြီး ထိုစာတမ်းတွင် သူတို့၏ နာမည်များ၏ နောက်ဆုံးအက္ခရာများကို ယူ၍ ဖန်တီးထားသည့် RSA ဟု အမည်တပ်ထားသည့် စနစ်ကို ကမ္ဘာ့အနက် ပထမဆုံးအကြိမ် မိတ်ဆက်ပေးခဲ့ခြင်းဖြစ်သည်။ ထိုစာတမ်းတွင် RSA ၏ လုံခြုံရေးသည် အလွန်ကြီးမားသော ပိုင်းခြားမှုရှိသော ဂဏန်းနှစ်လုံး၏ မြှောက်ဖော်ကို အချိန်အတန်ကြာ ခွဲခြမ်းစိတ်ဖြာရန် လိုအပ်သည့် သင်္ချာဆိုင်ရာ အခက်အခဲအပေါ်တွင် အခြေခံကြောင်း သက်သေပြခဲ့ပါသည်။ ယင်း အခက်အခဲသည် ယနေ့ခေတ်၏ အစွမ်းထက်သော ကွန်ပျူတာများဖြင့်ပင် အချိန်အတန်ကြာ တွက်ချက်ရန် လိုအပ်သည့် ပုံစံဖြစ်သည်။

RSA ၏ သမိုင်းတွင် အနည်းငယ်သာ လူသိများသော အခန်းတစ်ခန်းသည် ၁၉၉၇ ခုနှစ်တွင် ပေါ်ထွက်လာခဲ့သည်။ ထိုနှစ်တွင် အများပြည်သူအသုံးပြုရန် ဖွင့်ထောက်ပေးသော သော့ချက်စနစ် (public-key encryption system) တစ်ခုသည် လွန်ခဲ့သော နှစ်ပေါင်းလေးနှစ်ကြားက တီထွင်ခဲ့ကြောင်း ဖော်ပြခဲ့ကြသည်။ ၁၉၇၃ ခုနှစ်တွင် ဗြိတိန်နိုင်ငံ၏ အစိုးရဆက်သွယ်ရေးဌာန (Government Communications Headquarters - GCHQ) တွင် လုပ်ကိုင်နေသော သင်္ချာပညာရှင် ကလိုဗ်ဒ် ကော့က်စ် (Clifford Cocks) သည် အစိုးရဆက်သွယ်ရေးများကို လုံခြုံစေရန် လျှို့ဝှက်စွဲသုံးမှုအဖြစ် ဖွင့်ထောက်ပေးသော သော့ချက်စနစ်ကို တီထွင်ခဲ့သည်။ သူ၏ အလုပ်သည် လျှို့ဝှက်မှုအဆင့်မြင့်သော သဘောသုံးမှုဖြစ်သောကြောင့် ကော့က်စ်၏ တီထွင်မှုသည် နှစ်ပေါင်းနှစ်ဆယ်ကျော်ကြာအောင် လျှို့ဝှက်မှုအဖြစ် ရှိနေခဲ့ပြီး ရီဗက်စ် (Rivest)၊ ရှမီရ် (Shamir) နှင့် အဒ်လီမန် (Adleman) တို့ကို RSA ကို အများပြည်သူအသုံးပြုရန် တီထွင်ခဲ့သော အများပြည်သူအသုံးပြုမှုနှင့် လူသိများအောင် ပြုလုပ်ခဲ့သော အများပြည်သူအသုံးပြုမှုအတွက် ကျေးဇူးတင်စရာ အဖြစ် အသိအမှတ်ပြုခဲ့ကြသည်။

၁၉၈၀ ပုံနှိပ်မှုများသည် RSA ၏ အကောင်အထည်ဖော်ရေး သီအိုရီမှ စီးပွားရေးလုပ်ငန်းဆောင်ရွက်မှုသို့ ပြောင်းလဲခြင်းကို မှတ်တမ်းတင်ခဲ့သည်။ ၁၉၈၂ ခုနှစ်တွင် Rivest၊ Shamir နှင့် Adleman တို့သည် ဤအယ်လ်ဂေါ်ရီသမ်ကို လိုင်စင်ထုတ်ပေးခြင်းနှင့် စီးပွားရေးလုပ်ငန်းအဖြစ် အသုံးပြုခြင်းအတွက် RSA Security (မူလက RSA Data Security ဟု အမည်မှတ်သားခဲ့သည်) ကို ပူးပေါင်းတည်ထောင်ခဲ့ကြသည်။ ဤကုမ္ပဏီသည် RSA ကို လုံခြုံသော ဒေတာလွှဲပေးပေးမှုအတွက် ရှေးရှေးအဆင်းနှင့် အထွဋ်အထိပ်အဖြစ် အမြန်နှုန်းဖြင့် နေရာချပေးခဲ့ပြီး ၁၉၉၀ ပုံနှိပ်များအစောပိုင်းတွင် RSA ကို အင်တာနက်ပုံနှိပ်များ၏ အခြေခံပုံနှိပ်များတွင် ပေါင်းစပ်ထည့်သွင်းခဲ့သည်။ ထို့နောက် ဤအယ်လ်ဂေါ်ရီသမ်သည် SSL/TLS (ဝက်ဘ်ဆိုက် URL များတွင် “https” ဟု ဖော်ပြသည့် လုံခြုံသော ဝက်ဘ်ဘရောက်ဇ်င်အသုံးပြုမှုကို ဖော်ဆောင်ပေးသည့် ပုံနှိပ်များ)၊ လုံခြုံသော အီးမေးလ်ဝန်ဆောင်မှုများ၊ ဗာချွယ်လ်ပုံနှိပ်နက်ဝပ် (VPNs) နှင့် ဒစ်ဂျစ်တယ်လက်မှတ်များတွင် အဓိကအစိတ်အပိုင်းအဖြစ် ပေါ်ပေါက်လာခဲ့ပြီး ယင်းအရာများသည် ယုံကြည်စိတ်ချရသော ဒစ်ဂျစ်တယ်အပြန်အလှန်ဆောင်ရွက်မှုများအတွက် အရေးကြီးသော အစိတ်အပိုင်းများဖြစ်လာခဲ့သည်။

၁၉၉၀ နှင့် ၂၀၀၀ ပုံနှိပ်မှုများတွင် အီလက်ထရွန်နစ် ကုန်သွယ်ရေးနှင့် အွန်လိုင်း ဘဏ်လုပ်ငန်းများ စတင်ကြီးထွားလာသည့်အခါ RSA သည် ဤလုပ်ငန်းများ၏ အခြေခံအုတ်မူမှုဖြစ်လာခဲ့ပြီး အရေးကြီးသော ဘဏ္ဍာရေးနှင့် ကိုယ်ရေးကိုယ်တာ အချက်အလက်များကို ဟက်ကာများနှင့် မခွင့်ပြုထားသော ဝင်ရောက်မှုများမှ ကာကွယ်ပေးခဲ့သည်။ ၂၀၀၀ ခုနှစ်၊ စက်တင်ဘာလ ၆ ရက်နေ့တွင် RSA Security သည် သမိုင်းဝင် ဆုံးဖြတ်ချက်တစ်ရပ်ကို ချမှတ်ခဲ့သည်- RSA အယ်လ်ဂေါရီသမ်ကို အများပြည်သူ အသုံးပြုမှုအတွက် ဖော်ပေးလိုက်ခဲ့ခြင်းဖြစ်ပြီး ကမ္ဘာတစ်ဝှမ်းရှိ မည်သည့်သူမဆဲ အကူအညီမှ ကန့်သတ်ခြင်းမရှိဘဲ အသုံးပြုခြင်း၊ ပြောင်းလဲခြင်းနှင့် အကောင်အထည်ဖော်ခြင်းများကို ခွင့်ပြုခဲ့ခြင်းဖြစ်သည်။ ဤလုပ်ရပ်သည် RSA ၏ ကမ္ဘာလုံးဆိုင်ရာ အသုံးပြုမှုကို မြန်ဆန်စေခဲ့ပြီး ၎င်းကို စံနှုန်းတစ်ရပ်အဖြစ် အသုံးပြုရန် အထောက်အကူပေးခဲ့သည်။ ထို့အပါအဝင် လုံခြုံသော ဒစ်ဂျစ်တယ် ဆက်သွယ်ရေးကို အသုံးပြုရန် အခွင့်အရေးကို လူထုအထိ ပေးအပ်ခဲ့ခြင်းဖြစ်သည်။

ဆယ်စုနှစ်များကြားတွင် RSA သည် ကွန်ပျူတာစွမ်းအားနှင့် ပေါ်ပေါက်လာသော လုံခြုံရေးခြိမ်းခြောက်မှုများ၏ တိုးတက်မှုများနှင့်အတူ အဆင့်များစဥ် ပြောင်းလဲဖွံ့ဖြိုးလာခဲ့ပါသည်။ အစပိုင်းတွင် RSA သော့များသည် ပုံမှန်အားဖြင့် ၅၁၂ ဘစ်စ်အထိ ရှိခဲ့ပါသည်။ သို့သော် ကွန်ပျူတာများသည် ပိုမိုမြန်ဆန်လာပြီး စွမ်းအားပိုမိုမြင့်မားလာသည်နှင့်အမျှ သော့အရှည်များကို ၁၀၂၄ ဘစ်စ်၊ ထို့နောက် ၂၀၄၈ ဘစ်စ် (ယခုအခါ လုပ်ငန်းလုပ်ဆောင်မှုအတွက် စံသတ်မှတ်ချက်ဖြစ်လာပါသည်) နှင့် အများဆုံးအားဖြင့် အထူးလုံခြုံရေးလိုအပ်သည့် အသုံးပုံအတွက် ၄၀၉၆ ဘစ်စ်အထိ တိုးမှုပေးခဲ့ပါသည်။ ဤသော့အရှည်များကို တိုးမှုပေးခြင်းဖြင့် နှစ်ခုသော အလွန်ကြီးမားသော ပိုင်းစိတ်ကိန်းများ၏ မြှောက်လဒ်ကို အချိန်အတော်ကြာစွာ ကုန်ကုန်သုံးပြီး အကောင်အထောက်မှုဖော်ထုတ်နိုင်ခြင်းမှ ကာကွယ်ပေးနိုင်ပါသည်။

ယနေ့ခုတွင် အထူးသဖြင့် ပိုမိုခေတ်မီသော ကရစ်ပ်တိုဂရပ်ဖီ နည်းပညာများဖြစ်သည့် အီလစ်ပ်တစ် ကারဗ် ကရစ်ပ်တိုဂရပ်ဖီ (ECC) နှင့် ကွမ်တမ် ကွန်ပျူတာများအတွက် ကရစ်ပ်တိုဂရပ်ဖီ (PQC) တို့ ပေါ်ပေါက်လာသည့် အချိန်တွင်ပင် RSA သည် ကမ္ဘာတစ်ဝှမ်းလုံးတွင် အသုံးများနေဆဲဖြစ်သည်။ ဒစ်ဂျစ်တယ် လက်မှတ်များ၊ အမှန်တောင်းခံမှု၊ ကွန်ပျူတာများနှင့် မိုဘိုင်းစက်များအတွက် လုံခြုံသော စတတ်အပ်ပ် လုပ်ငန်းစဉ်များ၊ အထူးသဖြင့် ၎င်း၏ စမ်းသပ်မှုဖြင့် အတည်ပြုထားသော ယုံကြည်စိတ်ချရမှုပေါ်တွင် အခြေခံသည့် ရှေးဟောင်း အခြေခံအဆောက်အအုပ်များတွင် ယင်းနည်းပညာကို ဆက်လက်အသုံးပြုနေကြသည်။ ယင်းနည်းပညာသည် ပုံပေါ်လာပြီးမှ နှစ် ၄၅ ကျော်ကြာမှုသည် ၎င်း၏ နည်းပညာဆိုင်ရာ ခံနိုင်ရည်ရှိမှုနှင့် ဒစ်ဂျစ်တယ်ကမ္ဘာတွင် ယုံကြည်မှုကို တည်ဆောက်ရာတွင် အစားထိုး၍မရသည့် အခန်းကဏ္ဍကို ဖော်ပြပေးသည်။

MIT စမ်းသပ်ခန်းတွင် ညနေပိုင်းတွင် ရှာဖွေတွေ့ရှိခဲ့သည့် သင်္ချာဆိုင်ရာ စိတ်ကူးမှ စတင်၍ ကမ္ဘာလုံးဆိုင်ရာ လုံခြုံရေး အခြေခံအဆောက်အအုပ်အဖြစ် အထိ ဖြစ်ပေါ်လာသည့် RSA သည် ကမ္ဘာလုံးဆိုင်ရာ ဆက်သွယ်ရေး၊ စီးပွားရေးလုပ်ငန်းများ ဆောင်ရွက်မှုနှင့် ကိုယ်ရေးကိုယ်တာ လုံခြုံရေးကာကွယ်မှု စသည်တို့ကို ပြောင်းလဲပေးခဲ့သည်။ သင်္ချာဆိုင်ရာ သီအိုရီများသည် လက်တွေ့ကျသည့် တီထွင်မှုများကို မှန်ကန်စွာ မောင်းနှင်နိုင်ကြောင်းကို ဖော်ပြသည့် အင်အားကြီးသည့် ဥပမာတစ်ခုဖြစ်ပြီး ယင်းအမွေအနှစ်သည် နောင်နှစ်များတွင် ဆိုက်ဘာလုံခြုံရေး၏ အနာဂတ်ကို ဆက်လက်၍ ပုံဖော်ပေးမည်ဖြစ်သည်။