Newsgroup: it.lavoro.informatica
Titolo: Re: Due files fruibili con lo stesso hash, è possibile?

 Cioè creare due files apparentemente "validi" con lo stesso hash.
Gli algoritmi di hash sono studiati appositamente per evitarlo, ciò
non significa che sia impossibile. Dipende dall'algoritmo e dai bit
usati.

 Cioè creare due files apparentemente "validi" con lo stesso hash.
L'uomo è andato sulla luna... vuoi che non si possano creare due file 
con lo stesso hash ?
Basta avere a disposizione una potenza di calcolo tendente all'infinito 
e una quantità di tempo adeguata e potrai crearti tutti i file con lo 
stesso hash che vuoi.

 Teoricamente una cosa del genere è fattibile?
Io non mi intendo molto di filmati, ma cosi' ad occhio e croce non e'
detto che "aggiungere qualcosa in coda" non renda il filmato
irriconoscibile al lettore dello stesso (immagino che dipenda dal formato
del filmato e dall'algoritmo di lettura [metti che un formato video abbia
scritto negli ultimi 4 byte qyale e' la dimensione totale del filmato o
l'entry point del video vero e proprio e che il lettore esegua coma prima
cosa i seguenti "passi logici": vai a leggere gli ultimi 4 byte del file,
poi portati all'entry point, poi vai a leggere le informazioni di
controllo che ci sono prima dell'entry point]).
Ciao,
Marco.
-- 
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it

 =====
cut ...
Credo ti possa interessare questo:
http://www.mscs.dal.ca/~selinger/md5collision/
M
-- 
I fatti mi cosano

 Cioè creare due files apparentemente "validi" con lo stesso hash.
non so perchè ma sta cosa mi puzza di lamerata! perchè dovresti fare una 
cosa del genere!? :-D
comunque se avviene una collisione imho è colpa dell'algoritmo di hash 
che sono fatti in modo tale che non avvengano.
http://stackoverflow.com/questions/3475648/sha1-collision-demo-example
ma forse non ho capito bene che vuoi fare!
cya
-- 
http://www.evilripper.net
http://www.flickr.com/photos/evilripper/

cosa del genere!? :-D
Per spaccare il cazzo sulle reti P2P e farti scaricare files vuoti
anziche' film di cassetta?
-- 
Living in Barbaropoli
http://www.barbaropoli.com

 non una sequenza di dati senza logica.
Si è possibile.
E allora ? dove vuoi arrivare ?

 visto che emule il file lo riconoscerebbe come buono :-)))
vecchia come il p2p...
oltretutto non ti serve creare file con hash uguali.. basta modificare 
il sorgente di emule e si fa moooolto prima.

 non una sequenza di dati senza logica.
Ma l'algoritmo di hash è progettato proprio per evitare che sia
possibile partendo da un hash risalire alle possibili combinazioni che
lo generano, ovvero è una formula che non si può rovesciare.
Escluderei invece la possibilità di ingannare l'algoritmo producendo
due file simili, non funzionerebbe neppure con l'algoritmo più
semplice del mondo.

Il fatto che per la firma digitale da qualche tempo si debba usare SHA-256 
in luogo di SHA-1 come algoritmo di hashing ti dice nulla?

in luogo di SHA-1 come algoritmo di hashing ti dice nulla?
Opps, leggendo meglio il Thread mi pare di capire che tu intenda qualcosa di 
diverso, ovvero prendere due files simili e fargli avere lo stesso 
hash....Facilissimo, usa un hash di un byte con solo il primo bit 
significativo :-)

 rimane sempre impossibile, o forse mi perdo qualcosa?
Ci sono vari esempi che si fanno in proposito. Uno e' ad esempio il 
seguente:
ipotizza di studiare l'esperimento "lancio di una moneta". In genere si
modella questo esperimento prendendo come "spazio campione" l'insieme dei
due eventi:
 
E1={esce testa}
E2={Esce croce}
e si assegna a ciascuno di essi probabilita' pari a 0.5
Se fino a qui ti torna, allora, riassumendo si ha cheil "mondo" del nostro
esperimento e' costituito da due possibili risultati. "Esce testa" "oppure
Esce croce".
A questo punto sei pronto per fare i lanci della moneta:
al primo lancio della moneta ad esempio esce Testa
al secondo e al terzo lancio esce ad esmpio croce.
Al quarto lancio capita che la moneta "resta in piedi sul bordo", ovvero
non e' uscito ne' testa ne' croce. 
Cioe' si e' verificato un evento "a probabilita' nulla", ma comunque
"possibile".
Te la sentiresti per questo di dire che un modello che prevede il 50% di
probabilita' a "Esce Testa" e il 50% di probabilita' a "Esce croce" non e'
un buon modello della realta' ?
Ci sono poi altri esempi un po' piu' complessi, come ad esempio se si
immagina di avere una "freccetta" la cui punta sia appunto "puntiforme"
(un punto geometrico) e si immagina di lanciare questa freccia su un piano
(ad esempio su una lavagna).
Ora, ipotizzando che la lavagna sia sufficientemente grande da poter
essere centrata ad ogni lancio della freccia.
Immagina di disegnare un segmento sulla lavagna (un insieme di punti).
Quale e' la probabilita' che lanciando a caso la freccia, tu colpisca
esattamente il segmento che ha disegnato ?
E' esattamente pari a zero (il concetto e' legato al fatto che un segmento
 [o piu' in generale una retta] in un piano e' un "insieme di misura
nulla", nel senso che il segmento e' come se fosse una specie di
rettangolo con un lato di misura pari a zero e quindi di area pari a zero.
Colpire esattamente il segmento e' un evento "possibile" a probabilita'
nulla.In generale Se tu disegni sulla lavagna un rettangolo di area X,
mentr la lavagna in totale ha area Y >=X, la probabilita' di colpire il
rettangolo di area X e' pari a X/Y).
Comunque queste cose le puoi trovare nel primo capitolo di qualsiasi libro
parli di teoria delle probabilita'.


 significativo :-)
lol

 anziche' film di cassetta?
mmm che succederebbe? che la gente si becca delle parti di files 
farlocchi? :_D


 non una sequenza di dati senza logica.
si con md5 è possibile ottenere questo in maniera artificiosa:
http://www.codeproject.com/KB/security/HackingMd5.aspx

 Dipende cosa intendi per "possibile".
a volte certe tue risposte mi lasciano, come dire, "basito".
e dire che di energie e tempo ne devi investire parecchio per
elaborarle, visto quanto ti dilunghi.


E che viste le 76 linee del post per fare questa semplice domanda mi 
aspettavo ci fosse un seguito :-P