• Ishning tartibi
  • Bizning masalamizda N quydagicha : N=
    		•

    Tоshkеnt aхbоrоt tехnоlоgiyalari univеrsitеti kriptografiya 1 fanidan Loyiha ishi




    Download 201,5 Kb.
    Pdf ko'rish
    bet2/4
    Sana27.07.2024
    Hajmi201,5 Kb.
    #268786
    1   2   3   4
    Pollard usuliga ta’rif: 
    Ushbu usul Ro-algoritm
     
    yoki
     
    –algoritm nomlari bilan ham 
    keng tarqalgan. Faktorlash muammosini yechishda takrorlanuvchi funksiya 
    ketmaketligidagi sikllarga va tugʼilgan kun paradoksiga asoslanadi. U ikki sonning 
    koʼpaytmasidan tashkil topgan sonlarning faktorlash muammosini yechishda 
    samarali. Uning murakkabligi orqali baholanadi – algoritm sonlardan iborat 
    ketmaketlikni tashkil etadi va qaysidir sonidan boshlab siklni hosil qiladi. Hosil 
    boʼlgan sikl koʼrinishida boʼlganligi uchun – algoritm deb nomlanadi.
    Ishning tartibi:
    1.
    Sonni tub ko’paytiruvchilarga ajratib olish uchun dastlab N murakkab sonni 
    tanlab olamiz chunki biz p va q ni topishimiz kerak.
    2.
    Bunda biz quydagi xi=F(xi-1) va yi=F(F(yi-1)) lardan foydalanamiz buyerda 
    i =1 dan boshlanadi va algoritimga ko’ra = =2 ga teng deb xisoblaymiz .
    3.
    Topiladigan xi va yi larni har safar F(x)=(x^2 +1) modn yoki F(x)=(x^2
    +3)modn formulaga qo’yib xi va yi larni ketma-ket topib ketvuramiz .
    4.
    Bu jarayon toki EKUB(|xi- yi |,N)!=1 ga teng bo’lguncha davom etaveradi 
    agarda EKUB(|xi- yi |,N)=1 bo’lib qolsa kutilgan natijaga erishulmaguncha 
    davom etaveramiz
    5.
    Biz qachonki natijaga erishganimizda EKUB(|xi- yi |,N) va N/ EKUB(|xi- yi

    |,N)
    lar N sonining tub ko’paytiruvchilari bo’ladi.
    1-rasm. –algoritm ko’rinishi
    Bizning masalamizda N quydagicha :
    N=
    3521965691682498349894156297871351510003392837134480208222044
    4753957752560806765915557404471872854222134926440656261548716
    5251895509139075621688493447805478090729096096693340629223579 
    5059531555148850225316762953811321830535065868925602454064437 
    6849173366230815779694365269990430445181132796913932904941185
    478344783047790284034086549612594449881
    Endi biz bu qiymatimizni Pollard algoritimi bo’yicha yozilgan python kodimizga 
    tashlaymiz va quydagi natijalarga ega bo’lamiz:
    q ning qiymati kattaroq chiqganligi sababli ekranga sig’madi !!!
    Bu python kod orqali biz 

    Download 201,5 Kb.
    1   2   3   4




    Download 201,5 Kb.
    Pdf ko'rish
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    Tоshkеnt aхbоrоt tехnоlоgiyalari univеrsitеti kriptografiya 1 fanidan Loyiha ishi

    Download 201,5 Kb.
    Pdf ko'rish