Come possono due parti confrontare se una semplice parola (5 lettere) condivisa corrisponde, senza rivelare la loro parola l'una all'altra?

Il problema che stai ponendo è chiamato il problema dei milionari socialisti ed è stato discusso in precedenza nella ricerca; per quanto ne so, è un protocollo per fare questo confronto senza rivelare nessuno dei due segreti e senza il coinvolgimento di una terza parte. Modificherò la mia risposta con una spiegazione completa il prima possibile.

L'hashing è sicuramente il modo. Se la forzatura bruta è un problema, non esiste un modo sicuro per farlo, poiché qualsiasi algoritmo che confronta due stringhe a 5 lettere e l'equivalenza dei ritorni potrebbe essere banalmente forzato a un massimo di 26 ^ 5 = 11881376 confronti. L'unico modo fattibile di difendersi contro la forza bruta in un ambiente a bassa entropia è usare un algoritmo di hashing variabile lentamente come bcrypt .

Direi:

A

• genera un token pseudo casuale
• crittografare usando la parola come chiave
• invia risultato

B

• decrittografare
• genera il token successivo utilizzando il metodo predefinito
• crittografalo
• rimandalo

A

• decrittografare
• controlla il token ricevuto (ora A ha B autenticato) se non ok, fermati qui
• genera il token successivo
• crittografalo
• invia a B

B

• decrittografare
• di controllo

Con questo non devi condividere la parola e non puoi indovinare la password di qualcuno quando prova ad autentificarti se la decodifica forzata bruta con tutte le chiavi possibili non puoi sapere se la decrittografia è riuscita a causare un messaggio casuale modulo.

sei ancora vulnerabile a:

• Intercettando due messaggi dello stesso processo di autenticazione con esito positivo quindi utilizzare la forza bruta per verificare con quale parola l'echange ha senso
• forzatura bruta provando ad autenticare usando tutta la password possibile (questa sembra inevitabile ma può essere rilevata facilmente)