Axborot xavfsizligi




Download 2,72 Mb.
Pdf ko'rish
bet64/191
Sana18.11.2023
Hajmi2,72 Mb.
#101187
1   ...   60   61   62   63   64   65   66   67   ...   191
Bog'liq
axborot xavfsizligi222

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‘llanilib kelingan. 2012 yilda GOST 34.10-2012 standarti 
qabul qilingan va GOST 34.10-2001 bilan ikkalasi elliptik egri chiziqlar 
muammolariga asoslangan hisoblanadi.
Ushbu standartda elektron rachamli imzoni shakllantirish avvalgi 
algoritmlardagi kabi bo‘lib xeshlash funksiyasi sifatida GOST R 34.11-2012 
algoritmi qo‘llaniladi. Ushbu algoritmda elektron raqamli imzoni shakllantirish 
jarayoni va uni tekshirish jarayoni quyidagi rasmda keltirilgan (5.23 va 5.24-rasm).
Elektron raqamli imzoni shakllantirish. M xabar ostiga qo‘yiladigan elektron 
raqamli imzoni olish uchun algoritm bo‘yicha quyidagi amallarni (qadamlarni) 
bajarish zarur:
1-qadam: xabarning xesh-funksiyasini hisoblanadi: m=H(M);
2-qadam: em (mod t) ni hisoblanadi. Agar e=0 bo‘lsa, u holda e=1 ni 
aniqlanadi; 
3-qadam: 
ushbu 
0 
tengsizlikni 
qanoatlantiruvchi 
tasodifiy 
(psevdotasodifiy) k butun sonini generatsiya qilinadi;
4-qadam: elliptik egri chiziqning C=[k]N nuqtasini hisoblanadi va
ni aniqlanadi, bu erda
nuqtaning x koordinatasi. Agar
bo‘lsa, u holda 3-qadamga qaytiladi;
5-qadam: s≡(rd+ke) (mod t) ifodaning qiymatini hisoblanadi. Agar s=0 
bo‘lsa, 3-qadamga qaytiladi;
6-qadam: r va s larni ERI sifatida chiqishga beriladi.
Ushbu jarayon uchun dastlabki (kirishdagi) ma’lumotlar M xabar va 
ERIning yopiq kaliti d, chiqish natijasi bo‘lib esa, (r, s) elektron raqamli imzo 
hisoblanadi.


134 
BOSHLANISHI
M xabardan xesh-qiymatni 
hisoblash
α Ni olish va е ni hisoblash
k tasodifiy sonini hosil qilish 
С=kP elliptik egri chiqiziq 
nuqtalarini hisoblash.
r ni hisoblash
r = 0
qiymatni hisoblash
s = 0
va r 
qiymatlari bo’yicha 
raqamli imzoni hisoblash
TAMOM
Imzoni shakllantirish jarayoni
Ha
Yo’q
Ha
Yo’q
5.23-rasm. Elektron raqamli imzoni shakllantirish jarayoni.
Elektron raqamli imzoning haqiqiyligini tasdiqlash. Olingan M xabar ostiga 
qo‘yilgan ERI haqiqiyligini tasdiqlash uchun algoritm bo‘yicha quyidagi amallarni 
(qadamlarni) bajarish zarur:
1-qadam: agar 0 < r < t0 tengsizliklar bajarilsa, navbatdagi qadamga 
o‘tiladi, aks holda, “imzo haqiqiy emas” deb qabul qilinadi;
2-qadam: M xabar bo‘yicha xesh-funksiyani hisoblanadi: m=H(M);
3-qadam: em(mod t) ni hisoblang. Agar e=0 bo‘lsa, u holda e=1 ni 
aniqlanadi;
4-qadam: 
 ifodaning qiymati hisoblanadi;


135 
5-qadam: ushbu 
ifodalar qiymatlari 
hisoblanadi; 
6-qadam: elliptik egri chiziqning 
nuqtasini hisoblanadi 
va
ni aniqlang, bu erda
nuqtaning x koordinatasi.
7-qadam: agar R=r tenglik bajarilsa, u holda “imzo haqiqiy”, aks holda 
“imzo haqiqiy emas” deb qabul qilinadi.
BOSHLANISHI
M xabardan xesh-qiymatni 
hisoblash
α Ni olish va е ni hisoblash

ga teskari bo’lgan v ni 
hisoblash
С=kP elliptik egri chiziq 
nuqtalarini hisoblash va u 
bo’yicha ni hisoblash
0
0
Z1 va Z2 hisoblash
R = r
TAMOM
(Imzo haqiqiy)
Imzoni tekshirish jarayoni
Ha
Yo’q
Ha
Yoq
s va r 
qiymatlari bo’yicha 
raqamli imzoni hisoblash
TAMOM
(Imzo haqiqiy emas)
5.24-rasm. Elektron raqamli imzoni tekshirish jarayoni 
Ushbu jarayon uchun dastlabki ( kirishdagi) ma’lumotlar bo‘lib, imzolangan 


136 
M xabar, (r, s) elektron raqamli imzo va ERI ochiq kaliti, chiqish natijasi bo‘lib 
esa, mazkur ERI haqiqiyligi yoki haqiqiy emasligi haqidagi axborot hisoblanadi.

Download 2,72 Mb.
1   ...   60   61   62   63   64   65   66   67   ...   191




Download 2,72 Mb.
Pdf ko'rish