Strumento di raccolta chiavi di crittografia [chiuso]

1

Mi chiedo se esistano strumenti che possono restituire il valore di uno della chiave privata se sono noti i seguenti: 1) Algoritmo di crittografia 2) Chiave pubblica 3) Testo normale 4) Testo cifrato

O potrebbe esserci una metodologia speciale su come ottenerlo.

Non sono sicuro di quanto sia complicato e dispendioso in termini di tempo da eseguire in modo programmatico, quindi qualsiasi aiuto sarà utile.

Grazie

    
posta Alex 12.03.2013 - 21:09
fonte

3 risposte

3

Per recuperare la chiave privata per un algoritmo di crittografia è un attacco all'algoritmo, dal momento che conoscere la chiave privata consente di decodificare tutto ciò che è stato crittografato con la chiave, che sconfigge la proprietà di riservatezza della crittografia.

Si presume sempre che l'algoritmo sia noto in quanto spesso è di dominio pubblico. Per gli algoritmi a chiave pubblica, anche la chiave pubblica è considerata di dominio pubblico, come indica il nome. Per recuperare la chiave privata conoscendo un testo in chiaro e il relativo testo cifrato, o anche molte coppie (testo in chiaro, testo cifrato), si chiama noto- attacco al testo normale . La sottocartella in cui l'autore dell'attacco può inviare molti testi in chiaro per la crittografia e ottenere i corrispondenti valori cifrati è denominata attacco selected-plaintext .

Se un algoritmo di crittografia è vulnerabile a un simile attacco, viene considerato profondamente danneggiato. Qualsiasi algoritmo di crittografia considerato sicuro per l'uso non deve avere alcun attacco che sia significativamente migliore della forza bruta. La forza bruta è ovviamente possibile in teoria, ma non nella pratica: per qualsiasi algoritmo ragionevole, ci vorrebbe più tempo rispetto all'età presente dell'universo usando tutta la potenza di calcolo ora disponibile all'umanità per trovare la chiave con la forza bruta.

Pertanto, supponendo che l'algoritmo non sia completamente infranto, non può esistere uno strumento pratico per trovare la chiave privata data l'algoritmo, la chiave pubblica e qualsiasi numero di coppie (testo in chiaro, testo cifrato).

    
risposta data 12.03.2013 - 21:41
fonte
5

Se: conosci la chiave pubblica, l'algoritmo, il testo semplice e il testo cifrato;

E: puoi ricalcolare la chiave privata utilizzando solo la potenza aggregata di tutti i computer sulla Terra;

Quindi: l'algoritmo è pura spazzatura o la chiave è terribilmente sottodimensionata; in entrambi i casi, smetti di usarlo e passa alla crittografia corretta.

Corollario: ciò che chiedi non esiste per gli algoritmi crittografici utilizzati in pratica, ad es. RSA .

    
risposta data 12.03.2013 - 21:42
fonte
2

A parte forza bruta , Conosco tre metodi 1 validi:

  1. cryptanalisi della barretta di cioccolato
  2. cryptanalysis del tubo di gomma (aka chiave crittanalisi )
  3. buon vecchio stile furto , opzionalmente con una svolta del XXI secolo

(Essendo un po 'più serio, la chiave pubblica o la crittografia a chiave asimmetrica è progettata con quasi esattamente questi criteri in mente, non ci sono metodi programmatici noti; -)

1 molti dei quali sono probabilmente illegali da qualche parte     
risposta data 12.03.2013 - 21:47
fonte

Leggi altre domande sui tag