Мавзу Криптографик ҳимоялаш. Мавжуд электрон рақамли имзо алгоритмларининг



Download 263,65 Kb.
bet4/4
Sana24.02.2022
Hajmi263,65 Kb.
#252620
1   2   3   4
Bog'liq
4-amaliy ish

Алгоритмлар

Имзо яратиш

Имзони текшириш

RSA (2048 бит)

120 ms

5ms

ECDSA (216 бит)

68 ms

70 ms

Мазкур жадвалдан кўриниб турибдики, 216 бит узунликда ECDSA алгоритми билан ЭРИ яратиш учун кетган вақт 2048 бит узунликда RSA алгоритми билан ЭРИ яратиш учун кетган вақтдан тахминан 2 баровар кам сарфланади.
Ҳозирги кундаги мураккаблик даражаси юқори бўлган криптографик муаммолардан бири бу параметрлар алгебрасидир. Ўзбекистонлик олимлар томонидан ишлаб чиқилган O’zDSt 1092:2009 стандарти шу муаммога асосланади [4]. Унда модул арифметикасининг яшириш йўлли янги бир томонлама функцияси қўлланилади. O’zDSt 1092:2009да электрон рақамли имзони шакллантириш жараёнига электрон рақамли имзонинг ҳақиқийлигини тасдиқлаш жараёнида қўлланиладиган сеанс калити тартиботини киритиш билан электрон рақамли имзонинг сохталигини аниқлаш назарда тутилади.
Бу алгоритмда қуйидаги математик асослардан фойдаланилади:
Асос Х ни p модул бўйича
R коэффициент билан
е даражага кўтариш амали қуйидагича белгиланади: X\e (mod p) [4, 6].
X ® Y (mod p) X + (1 + X х R) х Y (mod p) каби ифодаланади.
Х ўзгарувчининг p модул бўйича R коэффициент билан тескарилаш амали X\-1 кўринишда белгиланади ва қуйидагича ифодаланади:
X\-1 (p - X) х (1 + X x R) -1 (mod p).
Қуйидаги 3-жадвалда. O’zDSt 1092:2009 ЭРИ алгоритминининг ECDSA алгоритмии билан қиёсий таҳлили келтирилган.


3-жадвал
O’zDSt 1092:2009 алгоритмини ECDSA алгоритми билан
қиёсий таҳлили



Кўрсаткичлар

O’zDSt 1092:2009

ECDSA

Модуль

p > 2255

n > 2255

Фактор

2254 < q < 2256

-

Асос

Ёпиқ - g

Ошкора нуқта Р

Асосий амаллар

Коэффициент билан даражага кўтариш

Қўшиш



Коэффициент билан кўпайтириш

Инкор

Коэффициент билан тескарилаш

Конкатенация

-

Кўп марталик қўшиш

Ёпиқ калит

Учлик (x,u,g)

Битта х

Очиқ калит

Жуфтлик (y,z)

Битта Q

Қалбакиликни аниқлаш калити

Жуфтлик (R1, y1)

-

ЭРИ

Жуфтлик (r, s)

Жуфтлик (r, s)

Ушбу жадвалдан кўриниб турибдики, ECDSA алгоритмининг камчилиги амалларнинг мураккаблигида ва қалбакиликни аниқлаш калитининг мавжуд эмаслигидадир. Юқоридагиларга асосланган ҳолда айтиш мумкинки, O’zDSt 1092:2009 да имзо қалбакилаштирилган бўлса, буни пайқаб олиш учун имконияти мавжуд бўлиб, бунинг учун сеанс калитили маромдан фойдаланиш лозим бўлади.
Хулоса қилиб шуни айтиш мумкинки, эллиптик эгри чизиқли дискрет логарифм муаммосининг мураккаблигига асосланган ЭРИ алгоритмларининг афзаллик томонлари қисқа калитлар қўлланиланилиши ҳисобига уларнинг тезкорлигида бўлса, параметрли алгебрага асосланган ЭРИ алгоритмларининг афзаллиги - янги биртомонлама функцияни қўллаш ҳисобига криптобардошликнинг юқори бўлишидир. Параметрли алгебрага асосланган ЭРИни қалбакилаштирилганда уни аниқлаш механизмини аниқлаш имкони мавжудлиги натижасида қалбакилаштирилган ҳужжатнинг қўлланилишига чек қўйилади.


Фойдаланилган адабиётлар


1. “Электрон ҳужжат айланиши тўғрисида”ги Ўзбекистон Республикаси Қонуни. 11.12.2003 й.
2. “Электрон рақамли имзо тўғрисида”ги Ўзбекистон Республикаси Қонуни. 29.04.2003й.
3. Акбаров Д.Е. Ахборот хавфсизлигини таъминлашнинг криптографик усуллари ва уларнинг қўлланишлари. Тошкент. ”Ўзбекистон маркаси “, 2009. – 432 б.
4. O‘z DSt 1092:2009 «Ахборот технологияси. Ахборотнинг криптографик муҳофазаси. Электрон рақамли имзони шакллантириш ва текшириш жараёнлари».
5. Брюс Шнайер. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке СИ – Москва: ТРИУМФ, 2002.
6. Хасанов Х.П. Такомиллашган диаматрицалар алгебралари ва параметрли алгебра асосида криптотизимлар яратиш усуллари ва алгоритмлари. – Тошкент, 2008. 208 б.
Download 263,65 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




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