Лекция 7 - Аутентификация

Ëåêöèÿ 7 Èäåíòèôèêàöèÿ è àóòåíòèôèêàöèÿ

Ëåêöèÿ 7
Èäåíòèôèêàöèÿ è àóòåíòèôèêàöèÿ

Ìèõàèë Ëåîíèäîâè÷ Áóðÿêîâ
2012 ãîä


Îáùàÿ ñèñòåìà

äîêàçûâàþùèé
B ïðîâåðÿþùèé
Öåëü: A äîêàçûâàåò B , ÷òî äåéñòâèòåëüíî ÿâëÿåòñÿ A( à íå
êåì-òî, êòî âûäàåò ñåáÿ çà A)
Ðåçóëüòàò: ïðèíÿòèå/îòâåðæåíèå
A


Ôàêòîðû àóòåíòèôèêàöèè



1. ¾ÿ çíàþ¿ ïàðîëü, PIN, ñåêðåòíûå êëþ÷è (ñèñòåì
øèôðîâàíèÿ)



2. ¾ÿ èìåþ¿ êàðòû, òîêåíû (ôèçè÷åñêèé îáúåêò)



2. ¾ÿ èìåþ¿ êàðòû, òîêåíû (ôèçè÷åñêèé îáúåêò)
3. ¾ÿ ÿâëÿþñü¿ áèîëîãè÷åñêèå/ôèçè÷åñêèå
õàðàêòåðèñòèêè: ïîäïèñè (ôèçè÷åñêèå), îòïå÷àòêè
ïàëüöåâ, õàðàêòèðèñòèêè ãîëîñà, õàðàêòèðèñòèêè ðàäóæíîé
îáîëî÷êè ãëàçà è ò. ï.


Ôèêñèðîâàííûå ïàðîëè (ñëàáàÿ àóòåíòèôèêàöèÿ)

Äîñòóï ê ðåñóðñó ýêâèâàëåíòåí çíàíèþ ïàðîëÿ



(id, pwd)
id

çàÿâêà íà àóòåíòèôèêàöèþ (ëîãèí) pwd àóòåíòèôèêàöèÿ
id ÷àùå âñåãî íå ÿâëÿåòñÿ ñåêðåòíûì, õîòÿ èíôîðìàöèÿ î òîì,
÷òî êîíêðåòíûé ïîëüçîâàòåëü åñòü â ñèñòåìå ìîæåò áûòü
âàæíîé.



(id, pwd)
id

çàÿâêà íà àóòåíòèôèêàöèþ (ëîãèí) pwd àóòåíòèôèêàöèÿ
id ÷àùå âñåãî íå ÿâëÿåòñÿ ñåêðåòíûì, õîòÿ èíôîðìàöèÿ î òîì,
÷òî êîíêðåòíûé ïîëüçîâàòåëü åñòü â ñèñòåìå ìîæåò áûòü
âàæíîé.
Ïî÷åìó íåëüçÿ èñïîëüçîâàòü ëèøü îäèí ïàðîëü?


Õðàíåíèå ïàðîëåé



1. â îòêðûòîì âèäå



íåò çàùèòû îò root



êîìïðîìåòàöèÿ âñåõ ïàðîëåé â ñëó÷àå êîìïðîìåòàöèè
ôàéëà ïàðîëåé




2. â çàøèôðîâàííîì âèäå




íåò çàùèòû îò root (åñëè îí èìååò äîñòóï ê êëþ÷ó)




ìîæíî ðàñøèôðîâàòü îäíèì êëþ÷îì




ìîæíî ðàñøèôðîâàòü îäíèì êëþ÷îì

3. õýø-çíà÷åíèÿ


Òàáëèöû õýøåé

Òàáëèöà ñ õýøàìè íàèáîëåå âåðîÿòíûõ ïàðîëåé.
Ìîæíî ñãåíåðèðîâàòü çàðàíåå.



Äëÿ óñëîæíåíèÿ ãåíåðàöèè òàáëèöû õýøåé:
óñëîæíåíèå õýøà (íàïðèìåð, ìíîãîêðàòíîå óâåëè÷åíèå
èòåðàöèé âû÷èñëåíèÿ)



Äëÿ óñëîæíåíèÿ ãåíåðàöèè òàáëèöû õýøåé:
óñëîæíåíèå õýøà (íàïðèìåð, ìíîãîêðàòíîå óâåëè÷åíèå
èòåðàöèé âû÷èñëåíèÿ)
¾ñîëü¿ (íåñåêðåòíàÿ ñëó÷àéíàÿ äîáàâêà ê ïàðîëþ ⇒
ðàçëè÷íûå çíà÷åíèÿ õýøà äëÿ îäèíàêîâûõ ïàðîëåé)


Òðåáîâàíèÿ ê ïàðîëÿì

äëèíà,
ðàçëè÷íûå êëàññû ñèìâîëîâ,
íå ñëîâî èç ñëîâàðÿ,
áåç óïîìèíàíèÿ id, . . .


Òðåáîâàíèÿ ê ïàðîëÿì

äëèíà,
ðàçëè÷íûå êëàññû ñèìâîëîâ,
íå ñëîâî èç ñëîâàðÿ,
áåç óïîìèíàíèÿ id, . . .
Åñëè ñëèøêîì ñèëüíûå òðåáîâàíèÿ, òî, âîîáùå ãîâîðÿ, ïåðåáîð
ìîæåò äàæå ñîêðàòèòüñÿ.


Òðåáîâàíèå ìåíÿòü ïàðîëü?

Ïî äàííûì óòå÷åê (∼ 22000 ïàðîëåé)



91 øò. ¾123456¿;



91 øò. ¾123456¿;
1
3 ïàðîëåé ñëîâàðíûå;



91 øò. ¾123456¿;
1
92% íåóíèêàëüíûå;



91 øò. ¾123456¿;
1
92% íåóíèêàëüíûå;
ñàìàÿ ðàñïðîñòðàíåííàÿ äëèíà 10 ñèìâîëîâ.


Îäíîðàçîâûå ïàðîëè



ñïèñêè ïàðîëåé (çàðàíåå ñãåíåðèðîâàííûå)



ñïèñêè ïàðîëåé (çàðàíåå ñãåíåðèðîâàííûå)
t0 , ti = F (ti−1 ) . . .
t0 íà÷àëüíûé ïàðîëü
íåò çàùèòû îò àêòèâíîãî ïðîòèâíèêà
íåîáõîäèìà ñèíõðîíèçàöèÿ


Ñèñòåìû ¾çàïðîñ-îòâåò¿

Äåìîíñòðàöèÿ çíàíèÿ ñåêðåòà áåç äåìîíñòðàöèè ñàìîãî
ñåêðåòà.


Ñèñòåìû ¾çàïðîñ-îòâåò¿

Äåìîíñòðàöèÿ çíàíèÿ ñåêðåòà áåç äåìîíñòðàöèè ñàìîãî
ñåêðåòà.
Îòâåòû íà ìåíÿþùèåñÿ âîïðîñû ïðîâåðÿþùåãî.


Ñèñòåìû ñ ñåêðåòíûì êëþ÷îì

ñåêðåòíûé êëþ÷
ñëó÷àéíîå ÷èñëî, ñãåíåðèðîâàííîå A
ìåòêà âðåìåíè
àëãîðèòì øèôðîâàíèÿ
èäåíòèôèêàòîð A
1.

k
rA
tA
Ek
idA

A → B : Ek (tA , idB )



2.

k
rA
tA
Ek
idA

A ← B : rB
A → B : Ek (rB , idB )



3. Âçàèìíàÿ àóòåíòèôèêàöèÿ

k
rA
tA
Ek
idA

A ← B : rB
A → B : Ek (rA , rB , idB )
A ← B : Ek (rA , rB )


Ñèñòåìû ñ îòêðûòûì êëþ÷îì

õýø-ôóíêöèÿ
àëãîðèòì çàøèôðîâàíèÿ äëÿ A

h
EA

A ← B : h(rB ), EA (rB , idB )
A → B : rB


Ýëåêòðîííàÿ öèôðîâàÿ ïîäïèñü (ÝÖÏ)

Ñõåìû ïîñòðîåíèÿ öèôðîâîé ïîäïèñè



Íà îñíîâå àëãîðèòìîâ ñèììåòðè÷íîãî øèôðîâàíèÿ.
Äàííàÿ ñõåìà ïðåäóñìàòðèâàåò íàëè÷èå â ñèñòåìå òðåòüåãî
ëèöà àðáèòðà, ïîëüçóþùåãîñÿ äîâåðèåì îáåèõ ñòîðîí.



Íà îñíîâå àëãîðèòìîâ ñèììåòðè÷íîãî øèôðîâàíèÿ.
Äàííàÿ ñõåìà ïðåäóñìàòðèâàåò íàëè÷èå â ñèñòåìå òðåòüåãî
ëèöà àðáèòðà, ïîëüçóþùåãîñÿ äîâåðèåì îáåèõ ñòîðîí.
Íà îñíîâå àëãîðèòìîâ àñèììåòðè÷íîãî øèôðîâàíèÿ.


Àñèììåòðè÷íàÿ ñõåìà

Ñîñòîèò èç òðåõ àëãîðèòìîâ



Àëãîðèòì ãåíåðàöèè êëþ÷à. Âûäàåò ñåêðåòíûé êëþ÷ è
ñîîòâåòñòâóþùèé åìó îòêðûòûé êëþ÷à



Àëãîðèòì ïîäïèñè. Ôîðìèðóåò ïîäïèñü èç ñåêðåòíîãî
êëþ÷à è çàäàííîãî ñîîáùåíèÿ.



Àëãîðèòì ïîäïèñè. Ôîðìèðóåò ïîäïèñü èç ñåêðåòíîãî
êëþ÷à è çàäàííîãî ñîîáùåíèÿ.
Àëãîðèòì âåðèôèêàöèè. Ïîäòâåðæäàåò èëè îòâåðãàåò
àóòåíòèôèêàöèþ ïî ïóáëè÷íîìó êëþ÷ó, ïîäïèñè è òåêñòó.


Ðîññèÿ


Ðîññèÿ

Â 1994 ãîäó áûë ðàçðàáîòàí ïåðâûé ðîññèéñêèé ñòàíäàðò
ÝÖÏ ÃÎÑÒ Ð 34.10-94.


Ðîññèÿ

Â 1994 ãîäó áûë ðàçðàáîòàí ïåðâûé ðîññèéñêèé ñòàíäàðò
ÝÖÏ ÃÎÑÒ Ð 34.10-94.
Â 2002 ãîäó äëÿ îáåñïå÷åíèÿ áîëüøåé êðèïòîñòîéêîñòè
àëãîðèòìà âçàìåí ÃÎÑÒ Ð 34.10-94 áûë ââåäåí ñòàíäàðò
ÃÎÑÒ Ð 34.10-2001, îñíîâàííûé íà âû÷èñëåíèÿõ â ãðóïïå
òî÷åê ýëëèïòè÷åñêîé êðèâîé.


Äîêàçàòåëüñòâî ñ íóëåâûì ðàçãëàøåíèåì

ýòî èíòåðàêòèâíûé ïðîòîêîë, ïîçâîëÿþùèé îäíîé èç ñòîðîí
(ïðîâåðÿþùåìó, verier) óáåäèòüñÿ â äîñòîâåðíîñòè êàêîãî-ëèáî
óòâåðæäåíèÿ (îáû÷íî ìàòåìàòè÷åñêîãî), íå ïîëó÷èâ ïðè ýòîì
íèêàêîé äðóãîé èíôîðìàöèè îò âòîðîé ñòîðîíû
(äîêàçûâàþùåãî, prover).


Ñâîéñòâà


Ñâîéñòâà

Ïîëíîòà


Ñâîéñòâà

Ïîëíîòà
Êîððåêòíîñòü


Ñâîéñòâà

Ïîëíîòà
Êîððåêòíîñòü
Íóëåâîå ðàçãëàøåíèå


Îáùàÿ ñòðóêòóðà



A⇒B

: äîêàçàòåëüñòâî (witness)



A ⇐ B : âûçîâ (challenge)
A⇒B



A ⇐ B : âûçîâ (challenge)
A ⇒ B : îòâåò (response)
A⇒B

Лекция 7 - Аутентификация

More Related Content

What's hot (8)

More from Mikhail Buryakov (8)

Лекция 7 - Аутентификация