Una semplice risposta, NO.

È come chiedere, se so, che x% 4 = 3 , è possibile trovare il valore di x ? No. Sicuramente, ci sarebbero infiniti valori di x che soddisfano questa equazione, ma non sapresti semplicemente quale è corretto.

Allo stesso modo, molti (o infiniti) video clip potrebbe risultare in un dato valore hash (ovviamente, infiniti video clip devono essere mappati su un numero specifico di valori hash, quindi le collisioni sono destinate a verificarsi). Non sapresti quale clip è corretta.

Anche questo, in tempo umano? No.

EDIT: come sottolineato nei commenti, poiché il file è suddiviso in pezzi di 2 MB, non ci saranno possibilità infinite , ma sarebbe piuttosto grande ( 2 elevato al potere di 16,7 milioni, circa). La forza bruta di un numero così elevato di possibilità, nel tempo umano, è ancora quasi impossibile. Ma sì, non è infinito .

Questo non è possibile, non importa quanto sia veloce il tuo computer, semplicemente perché non puoi ricreare le informazioni corrette praticamente dal nulla.

In realtà stai chiedendo di ripristinare 2 MB da 32 byte (dimensione di SHA -256) o al massimo 64 byte (SHA-256 per blocco e per file totale). Questo sarebbe un rapporto di 1: 65536 o 1: 32768. Dato che il video è già pesantemente compresso, la possibilità è praticamente nulla che tu possa ripristinare i dati originali da queste poche informazioni. Potrebbe essere che tu possa creare un blocco da 2 MB che si traduca in hash SHA-256 specifici, ma è molto probabile che questo sia il blocco originale.

Non è stato possibile riprodurre il file in un ragionevole lasso di tempo. Il motivo è che l'unico modo per "invertire" un hash è tramite la forza bruta e, considerando quanto era grande il file originale, ci vorrebbe quella quantità esatta di byte per ottenere la forza bruta.

Diciamo hai un file video di 100 MB di grandi dimensioni, precisamente.

• 1 MB = 1.000.000 di byte
• 100 MB = 100.000.000 di byte

Ciò significa dovresti forzare brute questo file originale e verificare che sia hash, dovresti provare n ^ r permutazioni. Supponendo che il file video utilizzi solo 256 caratteri per byte (ascii), dovremmo considerare:

256 ^100.000.000 ≈ 10 ^240.823.997 ≈ ∞

È essenzialmente infinito: basterebbe SEMPRE per calcolarlo, indipendentemente dalle risorse della CPU.

AGGIORNAMENTO : c'è anche, ovviamente, il problema con collisioni di hash che ho tralasciato qui: con un hash Sha256, probabilmente ti imbatterai in una quantità infinita di collisioni con un file grande come il nostro esempio. Ho trascurato di menzionarlo prima per semplicità.

Supponiamo che tu abbia un computer con una potenza di elaborazione infinita e in grado di controllare in modo affidabile ogni possibile messaggio rispetto a ogni possibile hash in breve tempo. Ecco il problema che devi affrontare ora: collisions.

Cos'è una collisione? Molti file diversi possono corrispondere alla stessa identica firma. Molti messaggi diversi possono corrispondere esattamente alla stessa firma.

L'hashing è unidirezionale . Converti una serie di caratteri in un hash. Quando convalidi il tuo hash, stai semplicemente controllando se il messaggio corrisponde al valore calcolato dell'hash. Il problema è che molti messaggi diversi possono corrispondere allo stesso hash. Si chiama collision.

Tuttavia, poiché hai anche una potenza di calcolo infinita, puoi anche eventualmente ricostruire il file attraverso supermassicci tentativi ed errori. Tuttavia, una volta che hai tutti i possibili esempi per questo valore hash, come fai a dire quale è quale?

Quindi mi stai dicendo che c'è una possibilità?

Con la tecnologia odierna, e poiché non avremo mai una potenza di calcolo infinita, sarà completamente impossibile. Anche prendendo la potenza di calcolo combinata dell'intero mondo e moltiplicandola per un miliardo, non puoi farlo. Anche se in qualche modo lo facessi, come potresti sapere quale messaggio è corretto?

Dove si applicherebbe la mia idea?

• L'hashing è unidirezionale . Con la chiave fornita, confermi solo che corrisponda all'hash calcolato.
• La crittografia è bidirezionale . Con la chiave fornita, ottieni indietro i risultati.

La tua idea si applicherebbe con la crittografia, non con l'hashing. Con la crittografia, se hai la chiave, puoi ottenere il contenuto decrittografato del file.

È difficile se il file sottostante ha un'entropia sufficientemente elevata. Se sai qualcosa sui dati sottostanti, potresti essere in grado di recuperarli. Ad esempio, se c'è un hacker ovunque nelle vicinanze, non passerà molto tempo prima che qualcuno ti dica cosa ho md5 hash per ottenere:

  73868cb1848a216984dca1b6b0ee37bc  

Tuttavia il video di solito ha molta entropia, rendendo questa una causa persa o almeno dannatamente difficile. Avresti bisogno che il video fosse una videocamera e dovresti sperare che il pezzo mancante mostri un'ora di notte nera come la notte. Mettiamolo in prospettiva: creare un bitcoin è essenzialmente una questione di invertire un hash. Invertire un brevissimo video snip è probabilmente come fare circa 20 bitcoin, forse di più. Quindi nei tuoi panni farei i bitcoin, compro una nuova copia del video e intascerei il resto. Quasi ottomila dollari di resto. Forse comprerei azioni di una società di computer quantistici e faciliterei gli exploit futuri; è divertente fare "l'impossibile".

Per coloro che dicono "gli hash sono molti a uno, quindi non puoi dire cosa è stato hash": Questo è vero, ma di tutti i molti valori che hanno un valore, alcuni saranno più plausibili di altri. Se inverti l'hash sopra non avrai il minimo dubbio di aver trovato l'input giusto. Divertiti! :-)

Esiste una possibilità per questo: Google, letteralmente.

Se il file è già stato caricato su uno qualsiasi di numerosi siti di condivisione di file, è probabile che ne abbiano pubblicato un hash e potrebbe essere stato indicizzato.

Ad esempio, google " 60CCE9E9C6557335B4F7B18D02CFE2B438A8B3E2".

Un commento ma è troppo lungo:

Come altri hanno mostrato, questo non è possibile. Tuttavia, c'è un problema correlato che è certamente ragionevole:

Ok, non puoi ricostruire quel video da 200 MB che è stato diviso in 100 file da 2 MB di cui hai 99.

Tuttavia , puoi creare un altro file che sarà un pelo più di 2 MB che ti permetterà di ricostruire qualsiasi uno file mancante. Due di questi file ti permetteranno di ricostruire due file mancanti e così via. Sebbene la dimensione del blocco non possa essere impostata in modo redditizio su un valore superiore alla dimensione del file (un file di riparazione da 4 MB corregge solo un file mancante), può essere impostata su un valore inferiore, il che può essere utile se è possibile un danno parziale. (Il tempo di calcolo aumenta, i file diventano leggermente più grandi ma hai più capacità di recuperare dai danni.)

Il programma standard per molto tempo è stato: Quickpar ma non lo ha non è stato aggiornato da secoli. L'alternativa più moderna di cui sono a conoscenza (ma non ho ancora usato molto) è Multipar (Nota: questo sito è in giapponese. Il programma è in buon inglese, però.)

Se devo eseguire il backup di alcuni dati su un DVD, creo regolarmente file di riparazione aggiuntivi nel caso in cui succeda qualcosa: lo spazio extra sul DVD andrà comunque sprecato, perché non ci metti un po 'di assicurazione? Multipar ha anche modalità specifiche per questo (anche se non le ho ancora provate) in cui genererà blocchi per riempire un disco DVD-R o BD-R.

Fondamentalmente ci vorrà troppo tempo per ottenere un risultato soddisfacente, affrontando entrambi: la generazione della parte video mancante (secondo criteri calcolabili) e l'ordinamento delle parti migliori (ciò richiede intelligenza artificiale o intelligenza artificiale estremamente sviluppata). Anche se finalmente hai un bel video che corrisponde a tutti i criteri, non saprai mai se il film originale aveva gli stessi contenuti. Potrebbe non avere senso provare a "ricostruire" qualcosa che può essere più variabile - migliore e più veloce: usa la tua fantasia.

Certamente alcuni valori hash da 10 byte "incrociati" non può rappresentare / contenere le informazioni di 10 MB, quindi penso che la tua sostanza sia la seguente:

Anche se hai molte informazioni aggiuntive per le correzioni all'interno dell'intero file video: formato dati, frame , lo storyboard stesso, le voci degli attori e così via: ci saranno migliaia di video più o meno diversi che si adatteranno a tutti i criteri conosciuti. Suppongo anche che una manciata di singoli fotogrammi video qua e là potrebbe produrre qualsiasi video che porta agli stessi hash.

molto simili: è possibile che un (piccolo) virus si aggiunga a un (grande) file mantenendo il checksum del file lo stesso valore riempiendo una (non così grande) quantità di byte variabili? Immagino sia possibile, anche se oggi è difficile calcolare in tempo. D'altra parte, sappiamo che molti possibili codici portano allo stesso hash, quindi il tempo di elaborazione potrebbe essere sovrastimato. Forse è possibile in pochi secondi , solo gli hacker lo sapranno.

Modifica: durante la notte ho avuto l'ispirazione per un bel confronto aggiuntivo del tuo "problema della parte video persa": per questi casi (recupero completo dei dati) è già stato inventato il tecnologia RAID-5 (Wiki vedi qui: https://en.wikipedia.org/wiki/RAID). Uno su tre o più dischi rigidi potrebbe guastarsi e tutti i dati possono essere ricostruiti senza perdite. Sicuramente hai un sacco di overhead di dati (ridondanza per la correzione degli errori) memorizzati su tutte le unità per poterlo fare.

Gli hash / checksum sono utili per il rilevamento di manomissioni piccole (bit o pochi byte) / errori che si sono verificati da qualche parte all'interno di un file. Più avanzati sono i CRC con correzione degli errori. Almeno abbiamo sistemi di ridondanza come RAID.

La risposta è NO e sembra che tu stia mescolando due cose diverse:

• Checksum e hash sono controlli di integrità unidirezionali . Lo scopo del loro utilizzo in tale materia è assicurarsi che i dati non siano stati danneggiati e che nient'altro
• Codici di ripristino siano quelli che tu " che stai utilizzando se devi recuperare i tuoi dati tramite il codice fornito . L'esempio più brillante è un codice Reed-Solomon per il recupero dei dati del CD-ROM. Lo scopo del loro utilizzo in questa materia è di aiutarti a recuperare i dati danneggiati / persi per qualche motivo

Sembrano simili a prima vista, ma sono cose MOLTO diverse.

È effettivamente impossibile, a causa della teoria dell'informazione. Effettivamente impossibile, poiché in "morte termica dell'universo" diventa un legittimo fattore limitante per la tua ricerca.

Ti manca uno slice da 2.000.000 di byte (2MB). Un hash come SHA-1 contiene 20 byte di informazioni. Secondo la teoria dell'informazione, dovremmo aspettarci che ci siano 1.999.980 byte che sono ancora sconosciuti. Ciò significa 2 ^ (8 * 1,999,980) possibili file da esplorare. Questo è un numero così grande che inizi a parlare della morte per calore dell'universo prima che ogni atomo nell'universo che agisce magicamente come un processore da 2 Ghz, lavorando in tandem, possa trovarlo. E questo non include la sfida di capire effettivamente quale delle soluzioni è quella giusta. È solo il costo per produrre alla fine quello giusto.

Alcuni hanno detto che hai informazioni aggiuntive. Ad esempio, hai lo SHA-1 dell'intero file. Purtroppo, questo non è molto utile. Supponendo che tu abbia anche questo hash, ora hai 1.999.960 byte di informazioni che sono ancora sconosciute, e quindi 2 ^ (8 * 199.960) possibili slice da considerare. Siamo ancora nella morte calda del regno dell'universo. Potremmo aggiungere ulteriori vincoli, come la continuità con il video esistente, ma alla fine incontreremo dei limiti su quanto potremmo sapere sulla fetta senza avere informazioni sufficienti per ricrearla direttamente dalle informazioni che conosciamo.

La migliore possibilità che avresti è che il mondo intero si unisca per risolvere il tuo problema e fornirti ogni porzione di dati di 2 MB nell'intera Internet. È molto probabile che se hai "perso" i dati, qualcun altro potrebbe averne una copia. È molto più facile scansionare i petabyte di dati raccolti dall'umanità rispetto al numero molto più ampio di possibilità che 2 MB di dati arbitrari hanno da offrire.

Gli hash sono progettati per essere unidirezionali. È facile spostarsi da sinistra a destra, ma è praticamente impossibile viaggiare da destra a sinistra quando si parla di hashing.

Prefazione: un hash viene normalmente utilizzato per verificare l'integrità di un file o di un insieme di dati.

A condizione che l'hash del checksum includa i dati e il nome, potrebbe essere un punto di riferimento per container, che quindi potrebbe essere implementato nella ricerca attraverso il pattern matching di checksum. A condizione di conoscere un salt (che potrebbe includere il valore della data o dell'ora, ad esempio).

Anche se per provocare una singola collisione a una velocità di 1MH / s potrebbero essere necessari circa 3 anni per eliminare ogni possibilità assoluta per un risultato di appena 15 numeri. Quindi capire un altro riferimento, ad es. dove questo file si trova sul supporto di memorizzazione aiuterebbe a essere più specifico. settore o immissione dell'ID file.

Ma è credibile notare che il trasferimento di dati (in particolare sulle reti) tende comunemente a intralciare, con il proprio checksum come riferimento.

E nel caso qualcuno voglia discutere, un sale di solito è gratuito e la crittografia non dovrebbe essere confusa con il ripristino, poiché quando si crittografa non solo con qualche patetico standard di crittografia e si dimentica la chiave, in genere non sarai in grado di recuperare i tuoi dati.