Track
/
C#
C#
/
Esercizi
/
Diffie-Hellman
Diffie-Hellman

Diffie-Hellman

Medio

Istruzioni

Scambio di chiavi Diffie-Hellman.

Alice e Bob usano lo scambio di chiavi Diffie-Hellman per condividere dei segreti. Partono da numeri primi, scelgono le chiavi private, generano e condividono le chiavi pubbliche, poi generano una chiave segreta condivisa.

Passo 0

Il programma di test fornisce i numeri primi p e g.

Passo 1

Alice sceglie una chiave privata, a, maggiore di 1 e minore di p. Bob fa lo stesso per scegliere una chiave privata b.

Passo 2

Alice calcola una chiave pubblica A.

A = gᵃ mod p

Usando gli stessi p e g, Bob calcola allo stesso modo una chiave pubblica B dalla sua chiave privata b.

Passo 3

Alice e Bob si scambiano le chiavi pubbliche. Alice calcola la chiave segreta s.

s = Bᵃ mod p

Bob calcola

s = Aᵇ mod p

I calcoli producono lo stesso risultato! Ora Alice e Bob condividono la chiave segreta s.

Suggerimenti

Questo esercizio richiede di eseguire calcoli su numeri grandi. Per rappresentare correttamente i numeri grandi, la [BigInteger](https://docs.microsoft.com/en-us/dotnet/api/system.numerics.biginteger

Modifica tramite GitHub Il link si apre in una nuova finestra o scheda
C# Exercism

Vuoi iniziare Diffie-Hellman?

Iscriviti a Exercism per imparare e padroneggiare C# con 62 concetti178 esercizi e il mentoring di persone reali, tutto gratis.