Protocolul Needham-Schroeder

Protocolul Needham-Schroeder este un protocol de autentificare conceput pentru a fi utilizat în rețele de calculatoare nesigure ( Internetul de exemplu) și inventat de Roger Needham și Michael Schroeder în 1978. Protocolul permite părților terțe să comunice printr-o rețea pentru a demonstra (unii cu alții) respectiv) identitățile lor respective.

În notația protocolului de securitate , când Alice (A) se autentifică cu Bob (B) folosind un server (S), protocolul este descris:

${\ displaystyle A \ rightarrow S: A, B, N_ {A}}$

Alice informează serverul că vrea să comunice cu Bob.

${\ displaystyle S \ rightarrow A: \ {N_ {A}, K_ {AB}, B, \ {K_ {AB}, A \} _ {K_ {BS}} \} _ {K_ {AS}}}$

Serverul generează și trimite o copie criptată cu (cheia secretă pe care serverul o partajează cu B) către Alice pentru a o redirecționa către Bob, o copie clară este trimisă lui Alice. Numărul de unică folosință garantează întreținerea sesiunii și este „proaspăt”.

{\ displaystyle {K_ {AB}}}

{\ displaystyle {K_ {BS}}}

{\ displaystyle {K_ {AB}}}

${\ displaystyle A \ rightarrow B: \ {K_ {AB}, A \} _ {K_ {BS}}}$

Alice îi dă cheia lui Bob.

${\ displaystyle B \ rightarrow A: \ {N_ {B} \} _ {K_ {AB}}}$

Bob îi trimite lui Alice un număr unic criptat pentru a arăta că are cheia.

{\ displaystyle {K_ {AB}}}

${\ displaystyle A \ rightarrow B: \ {N_ {B} -1 \} _ {K_ {AB}}}$

Alice efectuează o operație simplă asupra numărului, îl recodifică și revine pentru a demonstra că este încă disponibilă și că are cheia.

Acest protocol nu mai este considerat sigur deoarece Bob nu știe dacă cheia este nouă ( este posibil un atac de tip reluare )

1. A → S: A, B

Alice solicită cheia publică a lui Bob de la server.

2. S → A: {KPB, B} KSS

Serverul răspunde la Alice cu cheia publică a lui Bob împreună cu identitatea ei, toate semnate de cheia serverului.

3. A → B: {N A , A} KPB

Alice alege o nonce, o criptează cu cheia publică a lui Bob înainte să i-o trimită.

4. B → S: B, A

Bob solicită cheia publică a lui Alice de la server.

5. S → B: {KPA, A} KSS

Serverul răspunde la Bob cu cheia publică a lui Alice împreună cu identitatea ei, toate acestea fiind semnate de cheia serverului.

6. B → A: {NA, N B } KPA

Bob alege un nonce, îl criptează cu cheia publică a lui Alice împreună cu nonce-ul pe care l-a generat pentru a demonstra că a fost capabil să decripteze mesajul trimis la pasul 3.

7. A → B: {N B } KPB

Alice îi trimite lui NB lui Bob pentru a demonstra că a reușit să descifreze mesajul trimis în pasul anterior.