=56, 128, 192, 256 бўлиши мумкин. У ҳолда, калит блокида


Download 30.78 Kb.
bet3/3
Sana22.11.2023
Hajmi30.78 Kb.
#1793743
1   2   3
Bog'liq
4. Bardoshli kalitlar ishlab chiqish - ZK

ANSI X9.17 generatori. Bu algoritm AQSHda psevdotasodifiy ketma-ketlik ishlab chiqaruvchi Milliy standart hisoblanib, FIPS (USA Federal Information Processing Standart) tarkibiga kiradi. Algoritmda bir tomonlama funksiya sifatida uchlik DES ikkita K1, K2 V64 kalit ishlatiladi: DESK1DESK2 DESK1 (64 bit)

  • FIPS-186 generatori. Bu algoritm ham AQSH Milliy standarti sifatida qabul qilingan bo’lib, DSA electron raqamli imzo algoritmi maxfiy parametrlarini va kalitlarini generatsiya qilish uchun mo’ljallangan. Algoritm bir tomonlama funksiya sifatida DES shifrlash algoritmi va SHA-1 xeshlash algoritmini ishlatadi

  • Yarrow-160 generatori. Yarrow-160 psevdotasodifiy ketma-ketlik ishlab chiqaruvchi generatori Kelsi, Shnayer va Fergyuson tomonidan taklif qilingan. Bu yerda uchlik DES va SHA-1 xeshlash algoritmi ishlatilgan.

    Sonlar nazariyasi muammolariga asoslangan generatorlar sifatida:

    1. RSA algoritmi asosidagi;

    2. Mikkali-Shnor RSA algoritmi asosidagi;

    3. BBS (Blum-Blum-Shub) – algoritmi asosidagi generatorlarni keltirish mumkin.

    Agar chiziqli va multiplikativ kongruent generatorlar bilan aniqlangan sonlar ketma-ketligi uchun , – bitlari ma’lum bo’lsa, u holda hosil qilingan ketma-ketlikning qolgan hadlarini toppish imkoniyati mavjud.
    Sonlar nazariyasining muammolari (tub ko’paytuvchilarga ajratish va diskret logarifmlash) asoslangan generatorlardan simmetrik shifrlash algoritmlari bardoshli kalitlarini generatsiya qilinishida foydalanish maqsadga muvofiq, chunki bu generatorlardan foydalanib, hosil qilingan ketma-ketlikning hadlarini biror qismini bilgan holda undan oldingi yoki keying qismlarini aniqlash imkoniyati murakkab masala hisoblanadi.
    Taqsimotni tasodifiylikka tekshirishning “Xi-kvadrat” kriteriysi
    Biror o’tkazilayotgan tajriba natijalarining barcha mumkin bo’lgan holatlari dan iborat va ularning soni k ga teng bo’lib, bu tajriba bir-biriga bog’liqsiz holda n marta o’tkazilsin. Shunda, – holatlarni, ularning n marta o’tkazilgan tajribada, bir xil sonda takrorlanishidan (tekis taqsimotdan yoki bir xil chastotaga ega bo’lishidan) qanchalik chetlanganligini baholash masalasini yechilishini kp’rib o’tiladi. Buning uchun quyidagicha belgilashlar kiritiladi:
    – eksperiment natijasi bo’lishining ehtimollik qiymati;
    – eksperiment natijalarining holatga tegishliligi (tenglari) soni.
    U holda, bu belgilashlarga nisbatan “Xi-kvadrat” deb ataluvchi taqsimot kriteriysi ushbu

    formula orqali aniqlanadi.
    Agar tajriba n martadan bir necha marta o’tkazilganda, har doim – holatlar teng martadan takrorlansa, ya’ni bo’lsa, u holda deb xulosa qilinadi va

    tenglik o’rinli bo’ladi. Bunday jarayonning ilmiy tadqiqot uchun qizig’i yo’q. Ammo, amaldagi aksariyat jarayonlarda bunday holat kuzatilmaydi, ya’ni biror tajriba bir-biriga bog’liqsiz ravishda n marta o’tkazilganda: holat kuzatilmaydi. Shuning uchun holatlarni ro’y berish ehtimolliklari bir xil bo’lib, tajriba bir-biriga bog’liq bo’lmagan ravishda n marta o’tkazilganda, bu holatlarning ro’y berishi soni mos ravishda bo’lsa, u holda ushbu

    formula bo’lgan teng taqsimotdan – teng bo’lmagan taqsimotni o’rtacha kvadratik chetlanishini ifodalaydi. Bu oxirgi formuladagi – ifoda biror o’zgarmas son bilan chegaralangan, ya’ni .
    Shuning uchun
    2-kitob 378-bet
    Download 30.78 Kb.

    Do'stlaringiz bilan baham:
  • 1   2   3




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
    ma'muriyatiga murojaat qiling