Шнор аутентификациясының схемасы

47 

 

қорғау компьютері дәлелдеуі тиіс. Клиент кілті бар - ашық К1 және құпия К2. Ол 

К2 білгенін дәлелдеуі керек және оны тек К1 білмей тексеруге болатындай. 

1989 жылы Шнор ұсынған Схема ең тиімді болып табылады және мынада. 

Р  және  q-Q  Р-1  бөлінетін  қарапайым  сандар  болсын;  G  АКЖ  zр,  G  АКЖ  1 

Саны-gq=1  (mоd  р)  деген  не.  Құпия  кілт  ретінде  клиент  х  ZQ  таңдайды,  содан 

кейін  ашық кілтті  в=G  q-х  (MOD  р)  жариялайды.  Шнорр  хаттамасы  үш  кезеңнен 

тұрады: 

Шнор  схемасының  сенімділігі  белгілі  р,  q,  g  және  в=дх  моd)  дискретті 

логарифмдеу есебі болып табылады. Ол үшін қазіргі уақытта тиімді Алгоритмдер 

жоқ,сондықтан ол күрделі болып саналады. Шнорр сәйкесінше Р және q 512 және 

140 бит сандарын алуды ұсынды. Мысал үшін Р=103, q=17 болсын, сонда: 

1.  Боб  g=8,  817=1(mоd  103)  таңдайды;  Клиент  х=9  құпия  кілтін  таңдайды,= 

817-х=69(mоd 103) жариялайды) 

2. Клиент k = 4 таңдайды және R=8 4 =79 (MOD 103) 

3. Боб кездейсоқ сұрау жібереді е = 7 

4. Клиент жауап береді: s=4+7 * х = 16(MOD 17) 

5.  Боб  сәйкестігін  тексереді:  дѕуе  =816*697=79.  Аутентификацияның  дәлелі 

қабылданды. 

Бұл  схема  криптографиялық  хаттамаға  бірінші  2-ші  талаптарға,  яғни 

толықтыққа  және  дұрыстыққа  сәйкес  келеді.  Ол  нөлдік  жариялаумен  схема  емес, 

бірақ  бірнеше  әлсіз  қасиетке  ие  -  2-қадамда  және  шын  мәнінде  кездейсоқ  сұрау 

жібереді  салыстырмалы  адал  тексерушінің  аты-жөні  бар  схема  болып  табылады. 

Бұл оны пайдалану үшін жеткілікті, мысалы, белгілі бір орынға кіру үшін. Содан 

кейін  Клиент-бұл  электрондық  кіру  картасы,  Боб-компьютер  қорғау;  оның 

адалдығы күмәнданбайды. 

жүктеу/скачать 0,93 Mb.

Достарыңызбен бөлісу: