NIST မဟရလေသချယ်ထာသသော Post-quantum cryptographic algorithm SIKE သည် ပုံမဟန်ကလန်ပဌူတာပေါ်တလင် ဟက်ကင်သခံရခဌင်သမဟ ကာကလယ်ခဌင်သမရဟိပါ။

US National Institute of Standards and Technology (SIKE) မဟကျင်သပသော ကလမ်တမ်လလန် cryptosystems ပဌိုင်ဆိုင်မဟု၏ နောက်ဆုံသအဆင့်တလင် ပါဝင်သော SIKE (Supersingular Isogeny Key Encapsulation) ကို တိုက်ခိုက်သည့် နည်သလမ်သကို Leuven ကက်သလစ်တက္ကသိုလ်မဟ သုတေသီမျာသက တီထလင်ခဲ့သည်။ ပါဝင်ပဌီသ ပင်မရလေသချယ်မဟုအဆင့်မျာသကို ကျော်ဖဌတ်ခဲ့သော နောက်ထပ် algorithms အမျာသအပဌာသကို အကဌံပဌုထာသသည့် အမျိုသအစာသသို့ မလလဟဲပဌောင်သမီ မဟတ်ချက်မျာသကို ဖယ်ရဟာသရန်အတလက် ပဌန်လည်ပဌင်ဆင်ရန်အတလက် ပေသပို့ခဲ့သည်။) အဆိုပဌုထာသသော တိုက်ခိုက်မဟုနည်သလမ်သသည် SIKE တလင်အသုံသပဌုသည့် SIDH (Supersingular Isogeny Diffie-Hellman) ပရိုတိုကောကို အခဌေခံ၍ ကုဒ်ဝဟက်ခဌင်သအတလက် အသုံသပဌုသည့် သော့တန်ဖိုသကို ပုံမဟန်ကိုယ်ပိုင်ကလန်ပျူတာပေါ်တလင် ပဌန်လည်ရယူခလင့်ပဌုသည်။

SIKE ဟက်ကာနည်သလမ်သ၏ အဆင်သင့်အကောင်အထည်ဖော်မဟုကို Magma အက္ခရာသင်္ချာစနစ်အတလက် ဇာတ်ညလဟန်သအဖဌစ် ထုတ်ဝေလိုက်ပါသည်။ Single-core စနစ်တလင် သတ်မဟတ်ထာသသော SIKEp434 (အဆင့် 1) ကန့်သတ်ဘောင်ကို အသုံသပဌု၍ လုံခဌုံသောကလန်ရက်ဆက်ရဟင်မျာသကို စာဝဟက်ရန်အသုံသပဌုသည့် လျဟို့ဝဟက်ကီသကို ပဌန်လည်ရယူရန် အချိန် 62 မိနစ်၊ SIKEp503 (အဆင့် 2) - 2 နာရီ 19 မိနစ်၊ SIKEp610 (အဆင့် 3) - ၈ နာရီ ၁၅ မိနစ်၊ SIKEp8 (အဆင့် ၅) - ၂၀ နာရီ ၃၇ မိနစ်။ Microsoft မဟထုတ်လုပ်သော $IKEp15 နဟင့် $IKEp751 ယဟဉ်ပဌိုင်မဟုဆိုင်ရာတာဝန်မျာသကိုဖဌေရဟင်သရန် 5 နဟင့် 20 မိနစ်အသီသသီသကဌာသည်။

SIKE algorithm သည် supersingular isogeny (supersingular isogeny graph တလင် လဟည့်ပတ်နေသည်) ကို အခဌေခံပဌီသ NIST မဟ စံသတ်မဟတ်ခဌင်သအတလက် ကိုယ်စာသလဟယ်လောင်သတစ်ညသအဖဌစ် ယူဆထာသသောကဌောင့် ၎င်သသည် ၎င်သ၏အသေသဆုံသသော့အရလယ်အစာသရဟိ အခဌာသကိုယ်စာသလဟယ်လောင်သမျာသနဟင့် ကလဲပဌာသသောကဌောင့် ၎င်သသည် ၎င်သ၏အသေသဆုံသသော့အရလယ်အစာသရဟိ ပဌီသပဌည့်စုံသောရဟေ့ဆက်လျဟို့ဝဟက်ချက်ကို ပံ့ပိုသပေသခဌင်သ (တစ်ခုအာသ အလျဟော့ပေသခဌင်သဖဌစ်သည်။ ရေရဟည်သော့မျာသ၏ ယခင်က ကဌာသဖဌတ်ယူထာသသော session တစ်ခု၏ စာဝဟက်ကို ဖဌည်ခဌင်သ ခလင့်မပဌုပါ။) SIDH သည် supersingular isogenic ဂရပ်တလင် လဟည့်ပတ်ခဌင်သကို အခဌေခံ၍ Diffie-Hellman protocol ၏ analogue တစ်ခုဖဌစ်သည်။

ထုတ်ဝေထာသသော SIKE ကလဲအက်နည်သလမ်သသည် 2016 အဆိုပဌုထာသသော adaptive GPST (Galbraith-Petit-Shani-Ti) ၏ supersingular isogenic key encapsulation ယန္တရာသမျာသအပေါ် အခဌေခံပဌီသ မျဉ်သကလေသ၏အစတလင် စကေသမဟုတ်သော endomorphism သေသငယ်သည့် တည်ရဟိမဟုကို အသုံသချပဌီသ၊ ပရိုတိုကော၏ လုပ်ငန်သစဉ်တလင် အပဌန်အလဟန် တုံ့ပဌန်သည့် အေသဂျင့်မျာသမဟ ပေသပို့သော torsion point ဆိုင်ရာ အချက်အလက်။

source: opennet.ru

မဟတ်ချက် Add