Ózbekistan respublikasi joqari hám orta arnawli bilimlendiri ministrligi berdaq atindaǵi qaraqalpaq mámleketlik universiteti

7.
 
Fige-Fiat-Shamir identifikaciyalaw sxemasınıń ıqshamlastırıw 
forması. 
Amos Fiat hám Adi Shamir tárepinen jaratılǵan elektron imza sxemasına 
ózgertiwler kiritip onı hesh qanday maǵlıwmatqa iye bolmay turıp haqıyqıylıqtı 
dálillew algoritimine aylandıradı. olar ózleriniń islegen jumısların 1986-jılı 
AQSH ta, Evropada hám Izraildaǵı konferenciyalarda aytıp ótti. Barlıq jumıs 
Izraildaǵı Veycman instutında islendi. 
Dáslep sırlı giltlerdi tarqatıwdan aldın arbitr(isenimli tárep) eki úklen 
ápiwayı sannıń kóbiymesinen turatuǵın bazı bir n modulin saylap aldı (512 bit < 
n<1024 bit). Ol bir gruppa obantenler ushın ulıwma bolıwı múmkin.
A abonenttiń ashıq hám sırlı giltin jaratıw ushın isenimli arbitr tosınnan 
sanın 
teńlemesi sheshimge iye hám 
sanı bar bolatuǵınday etip saylap 
aladı. Usı tabılǵan 
sanı A nıń ashıq gilti boladı. sonnan soń 
bolatuǵınday eń kishi s sanı saylanıp, ol sırlı gilt wazıypasın atqaradı. Olardıń 
tıykarında tómendegishe identifikaciyalaw protokolın júrgiziw múmkin: 
1.
A abonent 
sanınan kishi bolǵan bazı bir 
sanın saylaydı hám
esaplap 
ti B abonentine jiberdi. 
2.
B bolsa A ǵa tosınnan b bitin jiberedi. 
3.
Egerde 
bolsa, onda A abonenti B ǵa 
di jiberedi. Al egerde 
bolsa, onda A abonenti 
ǵa 
jiberedi. 
4.
Egerde 
bolsa, B abonenti A abonenti 
tiń mánisi biledi dep 
isenip 
tekseredi. Egerde 
bolsa, B abonenti A nıń 
mánisin 
biletuǵınlıǵına 
isenim 
qabıl 
etip
tekseredi. 
Bul qarastırılǵan protokoldıń bir etabı 
akkreditaciya
dep ataladı. A hám B 
lar bul protokoldı B abonenti A nıń s ti bilgenine isenim qabıl etemen degenshe t 
márte takrarlanadı. Egerde A abonenti s ti bilmese, ol 
di sonday etip saylap 

alıp, onıń járdeminde B nı alıw múmkin A nıń B nı bir márte aldaw itimallıǵı 
50%, al onı t márte aldaw itimallıǵı 
⁄
teń. 
B abonenti ózin A abonenti dep tnıstırıp protokoldı ashıwǵa urınıwı 
múmkin Onıń ushın ol tarmaqta basqa bir C abonenti menen protokoldi 
orınlawdı baslawı múmkin. Ol 1-adımǵa
sanın qollanıwı múmkin. Bıraqta
2-adımǵa C abonenti A hám B protokolında paydalanǵan b nıń tap sol mánisin 
saylawı 1/2 teń. Bunnan B nıń C nı aldaw itimallıǵı 50%, al onı t márte aldaw 
itimallıǵı 
⁄
teń boladı. 
Bul protokol islewi ushın A abonent r di hesh waqıtta takrarlap qollanbawı 
kerek. 

Download 0,69 Mb.