Ошкора бўлмаган эллиптик эгри чизиқ асосланган


-расм. Ошкора бўлмаган ЭЭЧларга асосланган калитларни тақсимлашнинг Диффи- Хеллман схемаси аналоги



Download 154 Kb.
bet3/5
Sana24.02.2022
Hajmi154 Kb.
#219398
1   2   3   4   5
Bog'liq
kUFGH20.Nazarova M

2-расм. Ошкора бўлмаган ЭЭЧларга асосланган калитларни тақсимлашнинг Диффи- Хеллман схемаси аналоги.

2-мисол.



Протокол параметрлари танланади:
р=229 – туб сон модул сифатида, ЭЭЧ учун a1, B137 ва R2 параметрлар танланади. Бу параметрларга мос келувчи ошкора бўлмаган ЭЭЧ тенгламаси кўринишга эга.
Генерацияловчи нуқта танланади. Унинг тартиби .
А иштирокчининг тасодифий танланган махфий калити
У ҳолда А иштирокчининг очиқ калити .
В иштирокчининг тасодифий танланган махфий калити
У ҳолда В иштирокчининг очиқ калити
А ва В иштирокчилар очиқ калитларини алмашгандан сўнг А иштирокчи ҳосил қилган умумий махфий калит:
K= NА *\ РВ = 207\* (42,197) =(3,144).
В иштирокчи ҳосил қилган умумий махфий калит:
K= NВ *\ РА =17\*(76,60)=(3,144).
Демак, иккала иштирокчи ҳосил қилган умумий махфий калитлар тенг.
Ҳар қандай янги криптографик алгоритм ишлаб чиқилар экан, энг муҳим омиллардан бўлган - бу криптоалгоритмнинг криптобардошлик даражаси ўрганилади. Криптографик алгоритмларнинг криптобардошлик даражаси уларнинг мураккаблик даражаси билан боғлиқдир.
Алгоритмнинг мураккаблиги, шу алгоритмни тўла амалга ошириш учун бажарилиши назарда тутилган барча амаллар сони билан аниқланади. Алгоритмнинг ҳисоблаш мураккаблиги одатда иккита параметр - алгоритмда кўрсатилган амалларни бажаришга сарфланадиган вақт ва ҳисоблаш қурилмасида алгоритм параметрлари устида амаллар бажаришда керак бўладиган регистрлар сони билан аниқланадиган хотирасининг ҳажмига боғлиқ.
ЭЭЧларга асосланган калит тақсимлашнинг Диффи-Хеллман алгоритми таҳлиллаш ва амалларнинг мураккаблигини ҳисоблаш [5] бу алгоритмнинг мураккаблик баҳоси: С1В(ЭЭЧ)((log p)3)+ С2В(ЭЭЧ)((log р)2) эканлиги аниқланди.
Ошкора бўлмаган ЭЭЧларга асосланган калит тақсимлашнинг Диффи-Хеллман алгоритми аналогини таҳлиллаш эса бу алгоритмнинг мураккаблик баҳоси [5]: С3* ОВ(ЭЭЧ)((log п)2)+С4В(ЭЭЧ)((log p)3)+С5В(ЭЭЧ)((log р)2) эканлиги аниқлади.
Бу эса, мавжуд калит тақсимлаш алгоритмларига нисбатан ошкора бўлмаган ЭЭЧларга асосланган калит тақсимлаш алгоритмларининг криптабардошлилиги С*ОВ(ЭЭЧ)((log р)2) қўшилувчи қўшилгани ҳисобига ортганини кўрсатади.
Мураккаблик ортган вақтда, унга пропорционал равишда сарф бўладиган вақт ҳам ортади. Аммо бунда сарфланадиган ватқнинг ортиши етарлича кичик бўлгандагина ишлаб чиқилган алгоритмларнинг самарадорлиги ортган ҳисобланади.
Юқорида келтирилганларни ЭЭЧларга асосланган калит тарқатиш Диффи-Хеллман алгоритмининг ҳамда ошкора бўлмаган ЭЭЧларга асосланган калит тарқатиш Диффи-Хеллман алгоритми аналогининг дастури Microsoft Visual Studio 2008 муҳитида С++ дастурлаш тилида, OpenSSL кутубхонасидан фойдаланилган ҳолда тузилди. Ушбу дастурларни турли узунликдаги (битлардаги) кириш қийматлари берилгандаги сарфлаган вақт кўрсатгичлари қуйидаги 1-жадвалда келтирилган:

1-жадвал




Download 154 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish