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.
