Fige-Fiat-Shamir identifikaciyalaw sxeması
Avtorlar óz jumıslarında parallel sxemanı qollanıwda akkreditaciyalar
sanınıń bir etapta orınlanatuǵının jánede abonentleri arasındaǵı óz-ara qatnastıń
kemiyetuǵınlıǵın atap ótken.
Dáslep joqarıdaǵıǵa uqsas eki ápiwayı sannıń kóbeymesinen turıwshı bazı
bir n sanı saylap alınadı. Ashıq hám sırlı giltti generaciyalaw ushın A abonenti
mod n teńlemesi orınlanatuǵın hám
bar bolatuǵınday hár qıylı
,...,
túrindegi k sanı saylap alınadı.
,...,
lar ashıq gilt wazıypasın
atqaradı. Sońınan
esaplanıp, hár bir
,
,...,
sırlı gilt boladı.
Tómendegishe protokol orınlanadı:
1.
A abonent
sanına kishi bolǵan bazı bir
sanın saylaydı hám
esaplap
ti B abonentine jiberedi.
2.
B bolsa a ǵa k tosınnanlı bitten turıwshı
,
,...,
qatarın jiberedi.
3.
A abonent
,
, ... ,
esaplanadı (Egerde B
nıń birinshi biti 1 ge teń bolsa onda
kóbeymege kiredi keri jaǵdayda
yaq).
ti B ǵa jiberedi.
4.
B abonenti
,
, ... ,
tekseredi.
Bul protokol B abonenti A nıń
,
,...,
dı biletuǵınlıǵına isenim qabıl
etemen degenshe t ret takrarlandı.
A niń B ni t márte aldaw itimallıǵı
⁄
. Sonlıqtan avtorlar
hám
dep alıwdı usınıs etedi.
Mısalı: Egerde
= 35(7 hám 5) onda
1 :
= 1(mod 35)
= 1, 6, 29, 34 sheshimine iye
4 :
= 11(mod 35)
= 2, 12, 23, 33 sheshimine iye
9 :
= 9(mod 35)
= 3, 17, 18, 32 sheshimine iye
11 :
= 11(mod 35)
= 9, 16, 19, 26 shsehimine iye
mod 53 boyınsha keri mánis hám kvadrat korenler:
1
1
1
4
9
3
9
4
2
11
16
4
14, 15, 21, 25 hám 30 sanlarınıń mod 35 boyınsha keri mánisi joq, sebebi olar
35 sanı menen oz-ara ápiwayı emes, yǵınıy ol orınlanıwı ushın EUUB(
,35)=1
bolıwı kerek.
|
