Riempimento casuale nelle funzioni di hash

5

In questa risposta , si consigliava di aggiungere padding casuale quando si eseguono messaggi di hashing per un timestamp attendibile , ad esempio per le previsioni, al fine di evitare attacchi di dizionario e forza bruta (almeno quando il messaggio stesso non ha molta entropia, come nell'esempio nella domanda).

La risposta dice brevemente che 80 bit di entropia (al massimo 16 caratteri stampabili) dovrebbero essere sufficienti per fermare qualsiasi attaccante. C'è un posto dove posso trovare maggiori informazioni su questo? La maggior parte delle informazioni che riesco a trovare riguarda le password di hashing, che non è particolarmente applicabile (devi essere in grado di verificare la password senza che l'utente ricordi 80 bit di informazioni, quindi le analisi dei sali casuali non sono particolarmente si applica in questo caso, e bcrypt è eccessivo quando è possibile utilizzare il riempimento casuale).

    
posta Daniel H 07.04.2015 - 05:44
fonte

1 risposta

0

Penso che 80 bit siano solo un riferimento al limite inferiore generale di ciò che è considerato computazionalmente non applicabile alla forza bruta.

Da wiki :

In 2002, distributed.net cracked a 64-bit key in 4 years, 9 months, and 23 days.

As of October 12, 2011, distributed.net estimates that cracking a 72-bit key using current hardware will take about 45,579 days or 124.8 years.

In alternativa, con i miei calcoli utilizzando i benchmark hashcat ci vorrebbero circa 3 milioni di anni per la forza bruta di 80 bit usando SHA256 sul loro " PC4" .

how much it’s expected to grow with time

Sarebbe lo stesso di forzare bruto qualsiasi altro valore casuale, tuttavia nel caso delle previsioni è anche rilevante per quanto tempo tale previsione potrebbe essere di valore per un utente malintenzionato.

80 bit è probabilmente eccessivo se la tua previsione riguarda qualcosa che accade la prossima settimana, circa 54 bit manterrebbero occupato un aggressore fino a quel momento.

    
risposta data 26.07.2015 - 02:51
fonte

Leggi altre domande sui tag