Che cos'è uno spazio chiave e in che modo si riferisce alla forza di un crittosistema? Commenta la forza dell'algoritmo DES con una chiave a 56 bit. Che importanza ha lo spazio chiave per le password?
Questo è quello che ho trovato finora sono bloccato:
Key space refers to the set of all possible permutations of a key. To prevent an attack to find the key used to encrypt a message, the key space is usually designed to be large enough to make such a search infeasible. ~ wikipedia
Non sono chiaro su cosa hai difficoltà a capire. Una cifra è una funzione che prende una chiave e un testo in chiaro e genera un testo cifrato. Lo spazio chiave è l'insieme di tutto ciò che può essere usato come input come chiave. In generale, ciò che è importante non è precisamente ciò che è nello spazio chiave, ma quanti elementi distinti ci sono (a seconda di come lo spazio è definito, potresti avere più chiavi che producono lo stesso output, quindi per "distinto", intendo chiavi che non danno sempre lo stesso risultato). Questo perché un metodo per violare la crittografia è semplicemente provare ogni tasto (questo è noto come "forza bruta"). Più chiavi ci sono, più tempo impiega questo metodo.
Uno spazio per la chiave a 56 bit ha 2 56 chiavi diverse. Supponiamo di poter provare un miliardo di chiavi al secondo. Un miliardo è di circa 2 30 , quindi significa che ci vorranno 2 26 secondi, o circa due anni, per provare tutte le possibilità.
La forza dei moderni metodi di crittografia a chiave segreta si basa sulla segretezza della chiave di crittografia, non sull'algoritmo utilizzato. La rottura di tali sistemi crittografici, pertanto, può essere ottenuta utilizzando il processo di ricerche esaurienti sullo spazio chiave. Uno spazio chiave è l'insieme di tutti i possibili valori chiave ammessi da un particolare algoritmo di cifratura. Un esempio di trasposizione sull'alfabeto inglese se considerato come una permutazione arbitraria sull'insieme di alfabeto sarà composto da 26! Chiavi, ognuna corrispondente a una permutazione. Mentre si limita ulteriormente il metodo di permutazione a uno che mappa semplicemente ogni lettera dell'alfabeto in una che è in un numero fisso di posizioni alla sua destra (con un wrap around) e cifrando ogni lettera alla volta (lunghezza del blocco = 1) , lo spazio chiave si restringe al set molto più piccolo di 26 elementi contenenti gli interi {1,2,3, ..., 26}. Aggiungendo ulteriore complessità a questa semplice trasformazione di permutazione rendendo la lunghezza del blocco uguale a 3 e mappando ciascun blocco (p1p2p3) in (e1e2e3) dove ogni lettera ha la propria mappatura a una lettera in una posizione fissa alla sua destra, produce uno spazio chiave con una dimensione di (26!) ^ 3
Leggi altre domande sui tag terminology cryptography des