PHP နှင့် GMP စာကြည့်တိုက်များကို အသုံးပြု. ကြီးမားသောကိန်းဂဏန်းများအနိမ့်ဆုံးစမ်းသပ်ခြင်း algorithm ကိုအကောင်အထည်ဖော်ခြင်း

နိဒါန်း

ကြီးမားသောကိန်းဂဏန်းများသည်ကွန်ပျူတာသိပ္ပံပညာနှင့်အထူးသဖြင့် cryptogjection algorithms များတွင်အဓိကပြ issue နာဖြစ်သည်။ Fermat Pretning Test သည် Fermat ၏ Theorem ကို အခြေခံ. algorithm တစ်ခုဖြစ်ပြီး၎င်းသည်နံပါတ်တစ်အရေအတွက်ကိုရှိမရှိလျင်မြန်စွာဆုံးဖြတ်ရန်အသုံးပြုသည်။ Php Programming Language နှင့် Fermat ၏စရိုက်စမ်းသပ်မှုအကောင်အထည်ဖော်ရန် PHP ပရိုဂရမ်းမင်းဘာသာစကားနှင့် GMP တိုးချဲ့စာကြည့်တိုက်ကိုမည်သို့အသုံးပြုရမည်ကိုမိတ်ဆက်ပေးလိမ့်မည်။

fermat ၏ primitive test ၏နိယာမ

Fermat Pretnations Test Ferma ၏သေးငယ်သော Theorem ၏နိယာမကိုအခြေခံသည်။ A ^ (P-1) mod p = 1 ဆိုလျှင် A ^ (P-1) MOD P = 1 ဖြစ်လိမ့်မည်။ ဒီသီအိုရီသည်မူလတန်းဂုဏ်သတ္တိများစစ်ဆေးမှုကိုစစ်ဆေးရန်ရိုးရှင်းသောနှင့်ထိရောက်သောနည်းလမ်းဖြစ်သည်။

PHP နှင့် GMP ၏တပ်ဆင်ခြင်းနှင့်ပြင်ဆင်ခြင်း

PHP တွင်ကြီးမားသောကိန်းစစ်ဆင်ရေးပြုလုပ်ရန် GMP တိုးချဲ့စာကြည့်တိုက်ကိုအသုံးပြုရန် GMP တိုးချဲ့ရန်စာကြည့်တိုက်ကို install လုပ်ရန်နှင့် configure လုပ်ရန်လိုအပ်သည်။ GMP (GNU Multiple Multiple Multiple Precision Cormiticy Library) သည်ကြီးမားသောကိန်းဂဏန်းများကိုလုပ်ဆောင်ရန်အတွက်သင့်လျော်သောမြင့်မားသောတိကျသောတွက်ချက်မှုများကိုထောက်ပံ့သောသင်္ချာစာကြည့်တိုက်ဖြစ်သည်။

GMP တိုးချဲ့မှုစာကြည့်တိုက်အတွက်တပ်ဆင်ခြင်းအဆင့်များ

• Package Management Tool မှတဆင့် GMP စာကြည့်တိုက်ကို install လုပ်ပါ။ ဥပမာ - apt-get install PHP-GMP
• php.ini configuration ဖိုင်တွင် GMP extension ကို Enable လုပ်ပါ။ ဥပမာ - extension = gmp.so
• PHP 0 န်ဆောင်မှုကိုပြန်လည်စတင်ပါ။ ဥပမာ - Systemctl Php-FPM ကို Restart လုပ်ပါ

PHP တွင် Fermat အရည်အသွေးပြည့်စစ်ဆေးမှုကိုအကောင်အထည်ဖော်ရန်သင်္ကေတများ

PHP နှင့် GMP စာကြည့်တိုက်များကို အသုံးပြု. Fermat ၏စရိုက်စမ်းသပ်မှုကိုအကောင်အထည်ဖော်ရန်အတွက်ကုဒ်ဥပမာတစ်ခုမှာ -

 <?php
// function ကိုသတ်မှတ်ပါ，ကြီးမားသောကိန်းသည်အဓိကနံပါတ်တစ်ခုဟုတ်မဟုတ်ဆုံးဖြတ်ရန်အသုံးပြုသည်
function isPrime($num, $k) {
    if ($num < 2) {
        return false;
    }
    if ($num == 2 || $num == 3) {
        return true;
    }
    // ဉီးစီး$kဒုတိယနှုန်းFermatစမ်းသပ်မှု
    for ($i = 0; $i < $k; $i++) {
        $a = gmp_random(); // ကျပန်းနံပါတ်ရွေးချယ်ပါa
        // တရားစီရင်ချက် a^(num-1) mod num ညီမျှတယ် 1
        $result = gmp_powm($a, $num - 1, $num);
        if ($result != 1) {
            return false; // မဟုတ်အဓိကနံပါတ်
        }
    }
    return true; // ဖြစ်ကောင်း Prime
}

// စမ်းသပ်မှု代码
$num = gmp_init(bcpow(10, 1000)); // ကျပန်းထုတ်လုပ်ပါ1000bits ၏ကြီးမားသောကိန်းဂဏန်း
$k = 10; // တည်ဆောက်သည်Fermatစမ်းသပ်မှု的ဒုတိယနှုန်း数
if (isPrime($num, $k)) {
    echo $num . " ဖြစ်ကောင်း Prime。";
} else {
    echo $num . " မဟုတ်အဓိကနံပါတ်。";
}
?>

နိဂုံးချုပ်အားဖြင့်

ဤဆောင်းပါးသည် PHP နှင့် GMP တိုးချဲ့စာကြည့်တိုက်များမှတဆင့် algorithm ကိုစမ်းသပ်စစ်ဆေးပုံကိုမိတ်ဆက်ပေးသည်။ GMP စာကြည့်တိုက်မှပေးသောမြင့်မားသောစစ်ဆင်ရေးလုပ်ငန်းများမှတဆင့် Puteat အသေးစား Theorem ၏ပံ့ပိုးမှုလျှောက်လွှာများဖြင့်ပြည့်နှက်နေသောကိန်းဂဏန်းကြီးတစ်ခုသည်အဓိကနံပါတ်တစ်ဖြစ်သည်။ ဤနည်းလမ်းသည် cryptography နှင့် encryption algorithms များတွင်အရေးကြီးသော application များရှိသည်။

ဤဆောင်းပါးကိုဖတ်ရှုခြင်းအတွက်ကျေးဇူးတင်ပါသည်, ပြည့်စုံသောမူလစမ်းသပ်ခြင်း algorithms များကိုဖွံ့ဖြိုးတိုးတက်စေရန်နှင့်သုတေသနပြုခြင်းတွင်သင့်အတွက်အထောက်အကူပြုလိမ့်မည်ဟုကျွန်ုပ်မျှော်လင့်ပါသည်။