Лекция 9 - Протоколы распределения ключей
-
Upload
mikhail-buryakov -
Category
Documents
-
view
180 -
download
1
Transcript of Лекция 9 - Протоколы распределения ключей
![Page 1: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/1.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ëåêöèÿ 9
Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ìèõàèë Ëåîíèäîâè÷ Áóðÿêîâ
2012 ãîä
![Page 2: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/2.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
I ïðîòîêîëû ïåðåäà÷è óæå ñãåíåðèðîâàííûõ êëþ÷åé;
I ïðîòîêîëû ñîâìåñòíîé âûðàáîòêè îáùèõ êëþ÷åé;
I ñõåìû ïðåäâàðèòåëüíîãî ðàñïðåäåëåíèÿ êëþ÷åé.
I îòäåëüíûå ó÷àñòíèêè
I ãðóïïû ó÷àñòíèêîâ
![Page 3: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/3.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
I ïðîòîêîëû ïåðåäà÷è óæå ñãåíåðèðîâàííûõ êëþ÷åé;
I ïðîòîêîëû ñîâìåñòíîé âûðàáîòêè îáùèõ êëþ÷åé;
I ñõåìû ïðåäâàðèòåëüíîãî ðàñïðåäåëåíèÿ êëþ÷åé.
I îòäåëüíûå ó÷àñòíèêè
I ãðóïïû ó÷àñòíèêîâ
![Page 4: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/4.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
I ïðîòîêîëû ïåðåäà÷è óæå ñãåíåðèðîâàííûõ êëþ÷åé;
I ïðîòîêîëû ñîâìåñòíîé âûðàáîòêè îáùèõ êëþ÷åé;
I ñõåìû ïðåäâàðèòåëüíîãî ðàñïðåäåëåíèÿ êëþ÷åé.
I îòäåëüíûå ó÷àñòíèêè
I ãðóïïû ó÷àñòíèêîâ
![Page 5: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/5.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
I ïðîòîêîëû ïåðåäà÷è óæå ñãåíåðèðîâàííûõ êëþ÷åé;
I ïðîòîêîëû ñîâìåñòíîé âûðàáîòêè îáùèõ êëþ÷åé;
I ñõåìû ïðåäâàðèòåëüíîãî ðàñïðåäåëåíèÿ êëþ÷åé.
I îòäåëüíûå ó÷àñòíèêè
I ãðóïïû ó÷àñòíèêîâ
![Page 6: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/6.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
I ïðîòîêîëû ïåðåäà÷è óæå ñãåíåðèðîâàííûõ êëþ÷åé;
I ïðîòîêîëû ñîâìåñòíîé âûðàáîòêè îáùèõ êëþ÷åé;
I ñõåìû ïðåäâàðèòåëüíîãî ðàñïðåäåëåíèÿ êëþ÷åé.
I îòäåëüíûå ó÷àñòíèêè
I ãðóïïû ó÷àñòíèêîâ
![Page 7: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/7.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
I ïðîòîêîëû ïåðåäà÷è óæå ñãåíåðèðîâàííûõ êëþ÷åé;
I ïðîòîêîëû ñîâìåñòíîé âûðàáîòêè îáùèõ êëþ÷åé;
I ñõåìû ïðåäâàðèòåëüíîãî ðàñïðåäåëåíèÿ êëþ÷åé.
I îòäåëüíûå ó÷àñòíèêè
I ãðóïïû ó÷àñòíèêîâ
![Page 8: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/8.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Äâóõñòîðîíèèå ïðîòîêîëû
a) A→ B : EkAB(k , t, idB), t � ìåòêà âðåìåíè, idB �
èäåíòèôèêàòîð B
b) A→ B : k + hkAB(t, idB) � èñïîëüçîâàíèå êëþ÷åâîé
õýø-ôóíêöèè
c) äîïîëíèòåëüíàÿ àóòåíòèôèêàöèÿ:
B → A: rB � ñëó÷àéíîå
A→ B : EkAB(k , rB) èëè k + hkAB(rB)
![Page 9: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/9.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Äâóõñòîðîíèèå ïðîòîêîëû
a) A→ B : EkAB(k , t, idB), t � ìåòêà âðåìåíè, idB �
èäåíòèôèêàòîð B
b) A→ B : k + hkAB(t, idB) � èñïîëüçîâàíèå êëþ÷åâîé
õýø-ôóíêöèè
c) äîïîëíèòåëüíàÿ àóòåíòèôèêàöèÿ:
B → A: rB � ñëó÷àéíîå
A→ B : EkAB(k , rB) èëè k + hkAB(rB)
![Page 10: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/10.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Äâóõñòîðîíèèå ïðîòîêîëû
a) A→ B : EkAB(k , t, idB), t � ìåòêà âðåìåíè, idB �
èäåíòèôèêàòîð B
b) A→ B : k + hkAB(t, idB) � èñïîëüçîâàíèå êëþ÷åâîé
õýø-ôóíêöèè
c) äîïîëíèòåëüíàÿ àóòåíòèôèêàöèÿ:
B → A: rB � ñëó÷àéíîå
A→ B : EkAB(k , rB) èëè k + hkAB(rB)
![Page 11: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/11.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Äâóõñòîðîíèèå ïðîòîêîëû
a) A→ B : EkAB(k , t, idB), t � ìåòêà âðåìåíè, idB �
èäåíòèôèêàòîð B
b) A→ B : k + hkAB(t, idB) � èñïîëüçîâàíèå êëþ÷åâîé
õýø-ôóíêöèè
c) äîïîëíèòåëüíàÿ àóòåíòèôèêàöèÿ:
B → A: rB � ñëó÷àéíîå
A→ B : EkAB(k , rB) èëè k + hkAB(rB)
![Page 12: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/12.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Äâóõñòîðîíèèå ïðîòîêîëû
d) B → A : rB A→ B : EkAB(kA, rA, rB , idB)B → A : EkAB(kB , rA, rB , idA)k = f (kA, kB) � âûðàáîòàííûé êëþ÷
+ âçàèìíàÿ àóòåíòèôèêàöèÿ
e) ïðîòîêîë Øàìèðà
EK � êîììóòèðóþùåå ïðåîáðàçîâàíèå:
EK1(EK2(x)) = EK2(EK1(x)) äëÿ âñåõ k1, k2, x
A→ B : EKA(k)
B → A : EKB(EKA(k))
A→ B : DKA(EKB(EKA(k)))
+ ñîîòâåòñòâóþùèå ìåòêè âðåìåíè è èäåíòèôèêàòîðû
EK (x) = xa mod p (a � îïðåäåëåòñÿ êëþ÷îì k)
![Page 13: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/13.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Äâóõñòîðîíèèå ïðîòîêîëû
d) B → A : rB A→ B : EkAB(kA, rA, rB , idB)B → A : EkAB(kB , rA, rB , idA)k = f (kA, kB) � âûðàáîòàííûé êëþ÷
+ âçàèìíàÿ àóòåíòèôèêàöèÿ
e) ïðîòîêîë Øàìèðà
EK � êîììóòèðóþùåå ïðåîáðàçîâàíèå:
EK1(EK2(x)) = EK2(EK1(x)) äëÿ âñåõ k1, k2, x
A→ B : EKA(k)
B → A : EKB(EKA(k))
A→ B : DKA(EKB(EKA(k)))
+ ñîîòâåòñòâóþùèå ìåòêè âðåìåíè è èäåíòèôèêàòîðû
EK (x) = xa mod p (a � îïðåäåëåòñÿ êëþ÷îì k)
![Page 14: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/14.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Òðåõñòîðîíèèå ïðîòîêîëû
I Èñïîëüçóþò òðåòüþ äîâåðåííóþ ñòîðîíó T (Trust)
I T õðàíèò êëþ÷è âñåõ àáîíåíòîâ
I Ïðîòîêîë Íèäõåìà�Øðåäåðà
I Ïðîòîêîë Îòâåÿ�Ðèèñà
I Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
![Page 15: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/15.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Òðåõñòîðîíèèå ïðîòîêîëû
I Èñïîëüçóþò òðåòüþ äîâåðåííóþ ñòîðîíó T (Trust)
I T õðàíèò êëþ÷è âñåõ àáîíåíòîâ
I Ïðîòîêîë Íèäõåìà�Øðåäåðà
I Ïðîòîêîë Îòâåÿ�Ðèèñà
I Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
![Page 16: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/16.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Òðåõñòîðîíèèå ïðîòîêîëû
I Èñïîëüçóþò òðåòüþ äîâåðåííóþ ñòîðîíó T (Trust)
I T õðàíèò êëþ÷è âñåõ àáîíåíòîâ
I Ïðîòîêîë Íèäõåìà�Øðåäåðà
I Ïðîòîêîë Îòâåÿ�Ðèèñà
I Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
![Page 17: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/17.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Òðåõñòîðîíèèå ïðîòîêîëû
I Èñïîëüçóþò òðåòüþ äîâåðåííóþ ñòîðîíó T (Trust)
I T õðàíèò êëþ÷è âñåõ àáîíåíòîâ
I Ïðîòîêîë Íèäõåìà�Øðåäåðà
I Ïðîòîêîë Îòâåÿ�Ðèèñà
I Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
![Page 18: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/18.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Òðåõñòîðîíèèå ïðîòîêîëû
I Èñïîëüçóþò òðåòüþ äîâåðåííóþ ñòîðîíó T (Trust)
I T õðàíèò êëþ÷è âñåõ àáîíåíòîâ
I Ïðîòîêîë Íèäõåìà�Øðåäåðà
I Ïðîòîêîë Îòâåÿ�Ðèèñà
I Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
![Page 19: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/19.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñèììåòðè÷íîå øèôðîâàíèå. Òðåõñòîðîíèèå ïðîòîêîëû
I Èñïîëüçóþò òðåòüþ äîâåðåííóþ ñòîðîíó T (Trust)
I T õðàíèò êëþ÷è âñåõ àáîíåíòîâ
I Ïðîòîêîë Íèäõåìà�Øðåäåðà
I Ïðîòîêîë Îòâåÿ�Ðèèñà
I Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
![Page 20: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/20.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B,RA
2. Trent → Alice :{RA,B,K , {K ,A}KB
}KA
3. Alice → Bob : {K ,A}KB
4. Bob → Alice : {RB}K5. Alice → Bob : {RB − 1}K
![Page 21: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/21.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B,RA
2. Trent → Alice :{RA,B,K , {K ,A}KB
}KA
3. Alice → Bob : {K ,A}KB
4. Bob → Alice : {RB}K5. Alice → Bob : {RB − 1}K
![Page 22: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/22.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B,RA
2. Trent → Alice :{RA,B,K , {K ,A}KB
}KA
3. Alice → Bob : {K ,A}KB
4. Bob → Alice : {RB}K5. Alice → Bob : {RB − 1}K
![Page 23: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/23.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B,RA
2. Trent → Alice :{RA,B,K , {K ,A}KB
}KA
3. Alice → Bob : {K ,A}KB
4. Bob → Alice : {RB}K
5. Alice → Bob : {RB − 1}K
![Page 24: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/24.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B,RA
2. Trent → Alice :{RA,B,K , {K ,A}KB
}KA
3. Alice → Bob : {K ,A}KB
4. Bob → Alice : {RB}K5. Alice → Bob : {RB − 1}K
![Page 25: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/25.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Îòâåÿ�Ðèèñà
1. A→ B : M,A,B, {NA,M,A,B}KAS
2. B → S : M,A,B, {NA,M,A,B}KAS, {NB ,M,A,B}KBS
3. S → B : M, {NA,KAB}KAS, {NB ,KAB}KBS
4. B → A : M, {NA,KAB}KAS
![Page 26: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/26.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Îòâåÿ�Ðèèñà
1. A→ B : M,A,B, {NA,M,A,B}KAS
2. B → S : M,A,B, {NA,M,A,B}KAS, {NB ,M,A,B}KBS
3. S → B : M, {NA,KAB}KAS, {NB ,KAB}KBS
4. B → A : M, {NA,KAB}KAS
![Page 27: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/27.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Îòâåÿ�Ðèèñà
1. A→ B : M,A,B, {NA,M,A,B}KAS
2. B → S : M,A,B, {NA,M,A,B}KAS, {NB ,M,A,B}KBS
3. S → B : M, {NA,KAB}KAS, {NB ,KAB}KBS
4. B → A : M, {NA,KAB}KAS
![Page 28: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/28.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Îòâåÿ�Ðèèñà
1. A→ B : M,A,B, {NA,M,A,B}KAS
2. B → S : M,A,B, {NA,M,A,B}KAS, {NB ,M,A,B}KBS
3. S → B : M, {NA,KAB}KAS, {NB ,KAB}KBS
4. B → A : M, {NA,KAB}KAS
![Page 29: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/29.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Îòâåÿ�Ðèèñà
1. A→ B : M,A,B, {NA,M,A,B}KAS
2. B → S : M,A,B, {NA,M,A,B}KAS, {NB ,M,A,B}KBS
3. S → B : M, {NA,KAB}KAS, {NB ,KAB}KBS
4. B → A : M, {NA,KAB}KAS
Äàííûå øàãè íå àóòåíöèôèöèðóþò B
![Page 30: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/30.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
1. A→ B : A,RA
2. B → T : B,RB ,EB(A,RA,TB)
3. T → A : EA(B,RA,K ,TB),EB(A,K ,TB),RB
4. A→ B : EB(A,K ,TB),EK (RB)
![Page 31: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/31.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
1. A→ B : A,RA
2. B → T : B,RB ,EB(A,RA,TB)
3. T → A : EA(B,RA,K ,TB),EB(A,K ,TB),RB
4. A→ B : EB(A,K ,TB),EK (RB)
![Page 32: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/32.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
1. A→ B : A,RA
2. B → T : B,RB ,EB(A,RA,TB)
3. T → A : EA(B,RA,K ,TB),EB(A,K ,TB),RB
4. A→ B : EB(A,K ,TB),EK (RB)
![Page 33: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/33.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íüþìàíà�Ñòàááëáàéíà
1. A→ B : A,RA
2. B → T : B,RB ,EB(A,RA,TB)
3. T → A : EA(B,RA,K ,TB),EB(A,K ,TB),RB
4. A→ B : EB(A,K ,TB),EK (RB)
![Page 34: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/34.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Àñèììåòðè÷íîå øèôðîâàíèå. Òðåõñòîðîíèèå ïðîòîêîëû
a) A→ B : EB(k , t, idA)
b) ïðîòîêîë Íèäõåìà�Øðåäåðà
![Page 35: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/35.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Àñèììåòðè÷íîå øèôðîâàíèå. Òðåõñòîðîíèèå ïðîòîêîëû
a) A→ B : EB(k , t, idA)
b) ïðîòîêîë Íèäõåìà�Øðåäåðà
![Page 36: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/36.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Àñèììåòðè÷íîå øèôðîâàíèå. Òðåõñòîðîíèèå ïðîòîêîëû
a) A→ B : EB(k , t, idA)
b) ïðîòîêîë Íèäõåìà�Øðåäåðà
![Page 37: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/37.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B
2. Trent → Alice : {KB ,B}K−1T
3. Alice → Bob : T ,RA,AKB
4. Bob → Trent : B,A
5. Trent → Bob : {KA,A}K−1T
6. Bob → Alice : RB ,RAKA
7. Alice → Bob : {RB}KB
![Page 38: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/38.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B
2. Trent → Alice : {KB ,B}K−1T
3. Alice → Bob : T ,RA,AKB
4. Bob → Trent : B,A
5. Trent → Bob : {KA,A}K−1T
6. Bob → Alice : RB ,RAKA
7. Alice → Bob : {RB}KB
![Page 39: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/39.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B
2. Trent → Alice : {KB ,B}K−1T
3. Alice → Bob : T ,RA,AKB
4. Bob → Trent : B,A
5. Trent → Bob : {KA,A}K−1T
6. Bob → Alice : RB ,RAKA
7. Alice → Bob : {RB}KB
![Page 40: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/40.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B
2. Trent → Alice : {KB ,B}K−1T
3. Alice → Bob : T ,RA,AKB
4. Bob → Trent : B,A
5. Trent → Bob : {KA,A}K−1T
6. Bob → Alice : RB ,RAKA
7. Alice → Bob : {RB}KB
![Page 41: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/41.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B
2. Trent → Alice : {KB ,B}K−1T
3. Alice → Bob : T ,RA,AKB
4. Bob → Trent : B,A
5. Trent → Bob : {KA,A}K−1T
6. Bob → Alice : RB ,RAKA
7. Alice → Bob : {RB}KB
![Page 42: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/42.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B
2. Trent → Alice : {KB ,B}K−1T
3. Alice → Bob : T ,RA,AKB
4. Bob → Trent : B,A
5. Trent → Bob : {KA,A}K−1T
6. Bob → Alice : RB ,RAKA
7. Alice → Bob : {RB}KB
![Page 43: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/43.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ïðîòîêîë Íèäõåìà�Øðåäåðà
1. Alice → Trent : A,B
2. Trent → Alice : {KB ,B}K−1T
3. Alice → Bob : T ,RA,AKB
4. Bob → Trent : B,A
5. Trent → Bob : {KA,A}K−1T
6. Bob → Alice : RB ,RAKA
7. Alice → Bob : {RB}KB
![Page 44: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/44.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Èñïîëüçîâàíèå ÝÖÏ
a) A→ B : EB(k , t,SA(idB , k, t)) � øèôðîâàíèå ïîäïèñàííîãî
êëþ÷à;
b) A→ B : EB(k , t),SA(idB , k , t) � øèôðîâàíèå è ïîäïèñü
êëþ÷à;
c) A→ B : t,EB(k),SA(idB , t,EB(k)) � ïîäïèñü
çàøèôðîâàííîãî ñîîáùåíèÿ, . . .
![Page 45: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/45.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Èñïîëüçîâàíèå ÝÖÏ
a) A→ B : EB(k , t,SA(idB , k, t)) � øèôðîâàíèå ïîäïèñàííîãî
êëþ÷à;
b) A→ B : EB(k , t),SA(idB , k , t) � øèôðîâàíèå è ïîäïèñü
êëþ÷à;
c) A→ B : t,EB(k),SA(idB , t,EB(k)) � ïîäïèñü
çàøèôðîâàííîãî ñîîáùåíèÿ, . . .
![Page 46: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/46.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Èñïîëüçîâàíèå ÝÖÏ
a) A→ B : EB(k , t,SA(idB , k, t)) � øèôðîâàíèå ïîäïèñàííîãî
êëþ÷à;
b) A→ B : EB(k , t), SA(idB , k , t) � øèôðîâàíèå è ïîäïèñü
êëþ÷à;
c) A→ B : t,EB(k),SA(idB , t,EB(k)) � ïîäïèñü
çàøèôðîâàííîãî ñîîáùåíèÿ, . . .
![Page 47: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/47.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Èñïîëüçîâàíèå ÝÖÏ
a) A→ B : EB(k , t,SA(idB , k, t)) � øèôðîâàíèå ïîäïèñàííîãî
êëþ÷à;
b) A→ B : EB(k , t), SA(idB , k , t) � øèôðîâàíèå è ïîäïèñü
êëþ÷à;
c) A→ B : t,EB(k), SA(idB , t,EB(k)) � ïîäïèñü
çàøèôðîâàííîãî ñîîáùåíèÿ, . . .
![Page 48: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/48.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Ñåðòèôèêàòû îòêðûòûõ êëþ÷åé
öèôðîâîé èëè áóìàæíûé äîêóìåíò, ïîäòâåðæäàþùèé
ñîîòâåòñòâèå ìåæäó îòêðûòûì êëþ÷îì è èíôîðìàöèåé,
èäåíòèôèöèðóþùåé âëàäåëüöà êëþ÷à.
CA = (idA, kA, t, ST (idA, kA, t))
idA � èäåíòèôèêàòîð A
kA � îòêðûòûé êëþ÷
t � äàòà âûäà÷è, ñðîê äåéñòâèÿ
ST (idA, kA, t) � ïîäïèñü äîâåðåííîãî öåíòðà (äëÿ íå¼ òàêæå
íóæåí îòêðûòûé êëþ÷ ⇒ öåïî÷êà ñåðòèôèêàòîâ)
![Page 49: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/49.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Äèôôè�Õýëëìàíà
![Page 50: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/50.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Äèôôè�Õýëëìàíà
a � îáðàçóþùèé ãðóïïû áîëüøîãî ïîðÿäêà (ïàðàìåòð
ïðîòîêîëà)
A→ B : ax , x � ñëó÷àéíîå
B → A : ay , y � ñëó÷àéíîå
k = (ax)y = (ay )x � îáùèé êëþ÷
Óÿçâèì ê àòàêå ¾÷åëîâåê ïîñåðåäèíå¿.
![Page 51: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/51.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Äèôôè�Õýëëìàíà
a � îáðàçóþùèé ãðóïïû áîëüøîãî ïîðÿäêà (ïàðàìåòð
ïðîòîêîëà)
A→ B : ax , x � ñëó÷àéíîå
B → A : ay , y � ñëó÷àéíîå
k = (ax)y = (ay )x � îáùèé êëþ÷
Óÿçâèì ê àòàêå ¾÷åëîâåê ïîñåðåäèíå¿.
![Page 52: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/52.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Äèôôè�Õýëëìàíà
![Page 53: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/53.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Äèôôè�Õýëëìàíà
Âàðèàíò ïðîòîêîëà ñ èñïîëüçîâàíèåì ïîäïèñè:
1. A→ B : ax
2. B → A : ay ,Ek(SB(ax , ay )), k � îáùèé âûðàáîòàííûé êëþ÷
3. A→ B : Ek(SA(ax , ay ))
![Page 54: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/54.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Äèôôè�Õýëëìàíà
Âàðèàíò ïðîòîêîëà ñ èñïîëüçîâàíèåì ïîäïèñè:
1. A→ B : ax
2. B → A : ay ,Ek(SB(ax , ay )), k � îáùèé âûðàáîòàííûé êëþ÷
3. A→ B : Ek(SA(ax , ay ))
![Page 55: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/55.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Äèôôè�Õýëëìàíà
Âàðèàíò ïðîòîêîëà ñ èñïîëüçîâàíèåì ïîäïèñè:
1. A→ B : ax
2. B → A : ay ,Ek(SB(ax , ay )), k � îáùèé âûðàáîòàííûé êëþ÷
3. A→ B : Ek(SA(ax , ay ))
![Page 56: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/56.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Äèôôè�Õýëëìàíà
Âàðèàíò ïðîòîêîëà ñ èñïîëüçîâàíèåì ïîäïèñè:
1. A→ B : ax
2. B → A : ay ,Ek(SB(ax , ay )), k � îáùèé âûðàáîòàííûé êëþ÷
3. A→ B : Ek(SA(ax , ay ))
![Page 57: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/57.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Ìàöóìîòî�Òàêàøèìè�Èìàè
ZA = apA, ZB = apB � îòêðûòûå êëþ÷è
A→ B : ax
B → A : ay
k = (ay )pAZ xB = (ax)pBZ y
A = axpB+ypA � îáùèé êëþ÷
![Page 58: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/58.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Ìàöóìîòî�Òàêàøèìè�Èìàè
ZA = apA, ZB = apB � îòêðûòûå êëþ÷è
A→ B : ax
B → A : ay
k = (ay )pAZ xB = (ax)pBZ y
A = axpB+ypA � îáùèé êëþ÷
![Page 59: Лекция 9 - Протоколы распределения ключей](https://reader033.fdocuments.es/reader033/viewer/2022052307/558c95ddd8b42a13258b469c/html5/thumbnails/59.jpg)
Ëåêöèÿ 9 Ïðîòîêîëû ðàñïðåäåëåíèÿ êëþ÷åé
Îòêðûòîå ðàñïðåäåëåíèå êëþ÷åé.
Ïðîòîêîë Ìàöóìîòî�Òàêàøèìè�Èìàè
ZA = apA, ZB = apB � îòêðûòûå êëþ÷è
A→ B : ax
B → A : ay
k = (ay )pAZ xB = (ax)pBZ y
A = axpB+ypA � îáùèé êëþ÷