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-қадамда және шын мәнінде кездейсоқ сұрау
жібереді салыстырмалы адал тексерушінің аты-жөні бар схема болып табылады.
Бұл оны пайдалану үшін жеткілікті, мысалы, белгілі бір орынға кіру үшін. Содан
кейін Клиент-бұл электрондық кіру картасы, Боб-компьютер қорғау; оның
адалдығы күмәнданбайды.
Достарыңызбен бөлісу: 
