ကိန်းရင်း စစ်ဆေးကိရိယာ

ကိန်းရင်းများ၏ သမိုင်း

ကိန်းရင်းများသည် ကိန်းပြည့်များ၏ အခြေခံ တည်ဆောက်ပစ္စည်းများဖြစ်ပြီး 1 နှင့် ၎င်းတို့ကိုယ်တိုင်ဖြင့်သာ စားလို့ရသည်။ ကိန်းရင်းများ အနန္တများစွာ ရှိကြောင်း Euclid က လွန်ခဲ့သော နှစ်ပေါင်း 2000 ကျော်က သက်သေပြခဲ့သည်။ ခေတ်သစ် ကုဒ်ဝှက်နည်း (RSA, Diffie-Hellman, ECC မျိုးကွဲများ) သည် လုံခြုံရေးအတွက် ကိန်းရင်း၏ ဂုဏ်သတ္တိများကို အားကိုးသည်။

စိတ်ဝင်စားဖွယ်: ကိန်းရင်း သီအိုရမ်အရ ကိန်းရင်းများသည် n / ln(n) ပုံစံအတိုင်း ခန့်မှန်းခြေအားဖြင့် တဖြည်းဖြည်း ကျဲသွားသည်။ Mersenne ကိန်းရင်းများ (p သည် ကိန်းရင်းဖြစ်သော 2^p − 1) သည် ရှားပါးပြီး GIMPS ကဲ့သို့ စီမံကိန်းများက ၎င်းတို့ကို ရှာဖွေရန် အားပေးသည်။ ကိန်းရင်းဟုတ်မဟုတ် စစ်ဆေးမှုများ ယခုအခါ မြန်ဆန်လာသဖြင့် (ဥပမာ Miller–Rabin, AKS) ဂဏန်းကြီးများအတွက်ပင် “ဤသည် ကိန်းရင်းလား?” ကို ချက်ချင်းနီးပါး ဖြေဆိုနိုင်သည်။