• Imzo hosil qilish (YES/NO) b)
  • Elektron raqamli imzoni shakllantirish.
  • EUiptik egri chiziqlarga asoslangan raqamli imzo algoritmi




    Download 7,8 Mb.
    Pdf ko'rish
    bet77/249
    Sana20.05.2024
    Hajmi7,8 Mb.
    #246687
    1   ...   73   74   75   76   77   78   79   80   ...   249
    EUiptik egri chiziqlarga asoslangan raqamli imzo algoritmi
    ECDSA (Elliptic Curve Digital Signature Algorithm) 
    - DSA
    algoritmga tuzilish jihatidan analog hisoblanadi, lekin hisoblashlar 
    butun sonlar maydonida emas, balki elliptik egri chiziqlar nuqtalari 
    guruhida bajariladi va uning kriptobardoshliligi elliptik egri 
    chiziqlar nuqtalari gumhida diskret logarifmlash muammolariga 
    asoslanadi. ECDSA algoritmi 1999 yilda ANSI standarti sifatida
    2000-yilda esa IEEE va NIST standartlari sifatida qabul qilingan.
    119


    Imzo hosil qilish
    (YES/NO)
    b)
    5.22-rasm. Elektron raqamli imzoni shakllantirish (a) va tekshirish
    (b) jarayonlari.
    GOST R 34.10 elektron raqamli imzoni shakllantirish va 
    tekshirish algoritmi GOST R 34.10-94 raqamli standart hisoblanib
    DSA algoritmiga o‘xshash ishlaydi. Lekin undan keyin GOST
    34.10-2001 standarti ishlab chiqilib, amalda 2011-yilgacha qo‘llani-
    120


    lib kelingan. 2012-yilda GOST 34.10-2012 standarti qabul qilingan 
    va GOST 34.10-2001 bilan ikkalasi elliptik egri chiziqlar muammo- 
    lariga asoslangan hisoblanadi.
    Ushbu standartda elektron raqamli imzoni shakllantirish 
    avvalgi algoritmlardagi kabi bo‘lib, xeshlash funksiyasi sifatida 
    GOST R 34.11-2012 algoritmi qo‘llaniladi. Ushbu algoritmda elekt­
    ron raqamli imzoni shakllantirish jarayoni va uni tekshirish jarayoni 
    quyidagi rasmlarda keltirilgan (5.23 va 5.24-rasm).
    Elektron raqamli imzoni shakllantirish.
    M xabar ostiga qo‘yi- 
    ladigan elektron raqamli imzoni olish uchun algoritm bo‘yicha 
    quyidagi amallami (qadamlami) bajarish zarur:
    1-qadam: xabaming xesh-funksiyasi hisoblanadi: m=H(M);
    2-qadam: 
    e= m
    (mod 

    Download 7,8 Mb.
    1   ...   73   74   75   76   77   78   79   80   ...   249




    Download 7,8 Mb.
    Pdf ko'rish

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    EUiptik egri chiziqlarga asoslangan raqamli imzo algoritmi

    Download 7,8 Mb.
    Pdf ko'rish