Avere la stringa sorgente:
S3nh4#1
E la stringa crittografata generata:
csf7259aT07Rw
Utilizzando lo script , ha identificato l'algoritmo utilizzato per crittografare come DES(Unix)
Mi chiedo se sia possibile (in termini computazionali e temporali) trovare la chiave usata per crittografare la stringa sorgente.
Questa non è DES crittografia . Questo è hashing password con il vecchio schema "crypt" basato su DES . La terminologia è, ovviamente, molto confusa. DES è una funzione di crittografia, ma qui stiamo parlando di una costruzione di hashing che capita di utilizzare internamente il cifrario a blocchi DES; se lo guardi da vicino, potresti notare che la "chiave" usata per quel codice a blocchi DES interno è la password stessa; e il codice di blocco interno viene richiamato 25 volte.
La crittoanalisi lineare è una procedura per attaccare i cifrari a blocchi usando coppie di testo cifrato in testo semplice. Tuttavia, richiede sostanzialmente più di una coppia. Ecco un documento che richiede 2 ^ 21 o 2 ^ 47 coppie diverse a seconda sulla versione di DES usata. Questo potrebbe non essere il più aggiornato, ma il numero di coppie necessarie è ancora considerevole.
Ci sono attacchi più potenti sul DES, come la crittanalisi differenziale, ma in genere richiedono l'accesso a un oracle di crittografia, cioè che l'attaccante può scegliere coppie di testo semplice e ottenere il testo cifrato risultante.
EDIT: ho frainteso che si tratta del codice DES stesso. Vedi il post di Tom Leak.
Leggi altre domande sui tag encryption cryptanalysis des