Xesh
funksiya
lar
|
GOST
R
34.11
94
|
MD 5
|
SHA-1
|
SHA-256
|
SHA-
384
|
SHA-
512
|
O’z DSt 1106 : 2009
|
Xeshla
nadigan
matn
uzunligi
|
Ixtiyoriy
|
Ixtiyoriy
|
<264
|
<264
|
<2128
|
<2128
|
Ixti
yoriy
|
Kirish
blokining
uzunligi
|
256
|
512
|
512
|
512
|
1024
|
1024
|
128,
256
|
Xesh
qiymat
uzunligi
|
256
|
128
|
160
|
256
|
384
|
512
|
128,
256
|
Har bir
blokni
xeshlash
qadamlari
soni
|
19
|
80
|
80
|
64
|
80
|
80
|
16b+74,
16b+46,
Bu yerda b-
bloklar
soni
|
Ushbu natijalardan ko’rinib turibdiki, MD 5 va GOST R 34.11-94 standartilari kirish matn uzunligi va kolliziyaga bardoshligi bilan qolgan xesh funksiyalaridan ajralib turadi. Ushbu ko’rsatkichlar esa unda foydalanilgan matematik amallar qiyinchiligi va algoritmning bardoshligi xususiyatlari orqali ta’minlangan.
1.2-jadval
Simmetrik shifrlash tizimlari tahlili
Xususiyat/ nomi
|
GOST 28147-89
|
AES-FIPS 197
|
O’z Dst 1105:2009
|
DES
|
Kiruvchi blok uzunligi
|
64
|
128,192,256
|
256
|
64
|
Raundlar soni
|
32
|
10,12,14
|
8
|
16
|
Blokli shifrlash asosi
|
Yangi Feystel tarmog’i
|
Vektorlar
ustida
amallar
bajarishga
|
Ustunlarni aralashtirish va bayt bo’yicha almashtirish
|
Feystel
tarmog’i
|
Matematik
amallar
|
mod ko’shish,
S blokli
akslantirish, siklik surish, birlashtirish,
|
Baytlar ustida amallar, ko’pxadlarni ko’paytirish, ko’shish, xor amali
|
Parametrli algebra asosida ko’paytirish, darajaga oshirish, teskarilash, 256 mod bo’yicha ko’shish, xor
|
IP o’rin almashtirish, T -blokli akslantirish, S-blokli almashtirish, xor amali
|
Xavfsizlik
darajasi
|
Kalit, S-blok holatiga bog’liq
|
Kalitga
bog’liq
|
Seans kaliti, parametrga bog’liq
|
S-blok, kalitga bog’liq
|
Hujumga
bardoshliligi
|
Bardoshli, amaliy tomondan to’liq hujumga uchramagan
|
Bardoshli,
amaliy
tomondan
hujumga
uchramagan
|
Bardoshli
|
Bardoshsiz,
amaliy
tomondan
hujumga
uchragan
|
Jadval har bir shifrlash standartining xusisiyati ko’rsatkichlari bo’yicha tahlili bo’lib, har bir standartning xavfsizlik darajasi undagi kalitga va matematik amallar bardoshligi bilan belgilanadi yani parametrli algebraga asoslangan algoritmlarning bardoshliligini ko’ramiz .
1.3-jadval
ERI algoritmlari tahlili jadvali
Belgilar
|
O’z Dst 1092:2005
|
DSA
|
GOST R 24.10-2001
|
Algebraik
struktirasi
|
Parametrli
Algebra
|
Chekli oddiy maydon
|
Chekli oddiy maydon, aniqlangan EECh
|
Modul tipi va o’lchami
|
Tub son p> (afzalligi: tezkorlikda)
|
Tub son
|
Tub son, p>
|
Protseduralarda foydalanilgan asosiy amallar
|
Parametrli ko’paytirish
Parametr bilan darajaga oshirish
Parametr bilan teskarilash
Teskarilash
|
Ko’paytirish
Ko’shish
Darajaga oshirish
Teskarilash
|
Ko’shish
Inkor
Ko’p martalik ko’shish (kamchili: amallarning murakkbligida)
|
Daraja asosi tipi
|
Maxfiy - g. (afzalligi: diskret logarifm masalasini qo’shish murakkabligida)
|
Oshkora - g. (kamchiligi : diskret logarifmlash masalasini kushish osonligida)
|
Oshkora - p (kamchiligi: EECh diskret logarifmlash masalasini ko’shish osonligida)
|
ERI uzunligini qisqartirishga yondoshuv
|
Faktor ((p-1) ning tub ko’paytuvchisi) dan foydalanish
|
Faktordan
foydalanish
|
Siklik gruppaning tartibidan foydalanish
q-gruppa tartibi
|
Yopiq kalit shakli
|
Juftliklar(r, s) μ=0, (r,s,y1) μ=1. Kamchiligi μ=1
|
Juftlik(r,s)
|
Juftlik(r,s)
|
Bardoshlilik
|
μ=1 da daraja parametrning muammosining murakkabligiga asoslangan (afzalligi:RSA ga nisbatan bardoshli)
|
Modullar (512-1024) bit bo’landa diskret logarifmlashning murakkab
|
Modul 255 bitdan kata bo’lganda EECh da diskret logarifmlashning murakkabligiga asoslangan.
|
Tekshirish kaliti shakli
|
Juftlik (y,z) μ=0,
(y,z,y1) μ=1 da
(afzalligi: soxta imzoni aniqlashda)
|
Juftlik (s, y)
|
Parametr - Q
|
Imzoni tekshirish natijasi shakli
|
Xesh funksiya qiymati yoki xeshlashdan foydalanilmagan dagi xabar bloki (afzalligi: xeshlanishi shart bo’lmagan qisqa xabarlarni uzutmaslik mumkinligi)
|
Ijobiy yoki salbiy
|
Ijobiy yoki salbiy
|
Foydalaniladi gan mezon
|
1. Seans kalitisiz (μ=0
2. Seans kaliti bilan (s=1) (afzalligi: yangi imkoniyatlar tug’ilishida)
|
Seans kalitisiz
|
Seans kalitisiz
|
Foydalanilgan
protokollar
|
Standartga μ=1 maromda (kamchiligi: kalitlarni ro’yxatga olish markaziga ortiqcha yuklama tushadi)
|
Ananaviy
|
Ananaviy
|
Ushbu jadvalda hozirda keng qo’llanilayotgan bardoshli sanalgan ERI standartlari keltirilgan.
Yuqoridagi jadvallardan ko’rinib turibdiki, har bir kriptotizim o’ziga tegishli bo’lgan ochiq va yopiq kalitlarga ega hisoblanib bu parametlar kriptotizimni bardoshliligiga hissa qo’shuvchi eng muhim parametrlardir.
Do'stlaringiz bilan baham: |