Het Mysterie van de Broncode

Het Mysterie van de Broncode

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 17:43

From: Joep

Andrei,

Dat er een limiet aan compressie zit weet ik, maar die voor films nog lang niet bereikt volgens mij.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 17:44

From: Anoniem

HAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
Kan iemand dit s.v.p. comprimeren voor me ?

Dat wordt dan "HA". Een factor 1:50. Niet slecht.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 18:05

From: Gonzales

Hugo schreef:
..Ik zie de connectie met vrijheid en het libertarisme ook niet zo snel,...

Zoals de boekdrukkunst essentieel was voor de verspreiding van het protestantisme zo is denk ik het internet een van de breekijzers voor de verspreiding van het Libertarisme, ik hoef denk ik niet uit te leggen wat zo'n vinding als hierboven beschreven kan betekenen voor het libertarisme.

Verder is dit verhaal interresant te noemen, deze electronicus heeft dus iets uitgevonden wat eigenlijk niets te maken heeft met films (dat was slechts een toepassing). Je zou hem zo bij kunnen zetten bij Fourier, Laplace etc. Zijn vinding is ten eerste wiskundig van aard. (ik speel nu advocaat van de duivel, vanuitgaande dat het allemaal waar is). Ik denk dat we het helaas bij kunnen zetten bij het koude kernfusie debacle uit 1989 (Fleishman en Pons).

Tja, ik
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 18:17

From: Gonzales

Tot nog toe kan dat niet zonder alle toestandsruimtes uit te proberen, bijvoorbeeld indien men wil weten welke combinatie van 0-en en 1-en een MD-5 hash oplevert van "358F5F9AAA7B576BB4FE74CE6E61323C

Nee dat kan niet, de MD5 hash (de naam zegt het al een "hash" ) is een "surjectieve projectie" (dwz dat het feitelijk JUIST is dat meerdere verschillende brokken data DEZELFDE hash kunnen opleveren). Dus een terugweg is niet mogelijk.

4+4 = 8
maar ook 6+2 =8 of 7+1=8

nu de weg terug-> 8= tja vul maar in....
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 18:17

From: Martin

Een weg terug is wel mogelijk, je moet alleen meer weten dan alleen de uitkomst. Als je bijvoorbeeld weet dat het de uitkomst is van een optelsom waarbij de eerste term 3 maal de tweede term is, dan weet je bij de uitkomst 8 dat de optelsom 6 + 2 is, bij 12 is het 9 + 3, etc.

In het geval van het systeem van Sloot weet je dat het de hashwaarde is van een film of een boek. Van de tig mogelijke bitpatronen die dezelfde hashwaarde opleveren zal er maar één zijn die een boek of film oplevert. Dat maakt terugrekenen van een hashwaarde naar een film theoretisch mogelijk:

1 neem een bitpatroon
2 als hash van bitpatroon gelijk is aan hash van film *en* bitpatroon is een film of een boek (afhankelijk van waar je naar zoekt), dan zijn we klaar, zo niet:
3 neem een volgend bitpatroon en ga terug naar 2

Je moet hiervoor kunnen vaststellen of een bitpatroon een film is, maar dat lijkt me wel te doen.

Vervelender is dat je er in de praktijk niks aan hebt als je alle mogelijke bitpatronen moet uitproberen, verschriiiiiiiiiiiikelijk lang nodig hebt om op het goede uit te komen.

Wat Sloot nu misschien bedacht heeft is een manier om dusdanige hashwaardes te berekenen dat je veel minder patronen hoeft uit te proberen om terug te rekenen. Daarbij heeft hij dan misschien gebruik gemaakt van specifieke eigenschappen van bitpatronen van films en boeken.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 18:19

From: Joep

Van de tig mogelijke bitpatronen die dezelfde hashwaarde opleveren zal er maar één zijn die een boek of film oplevert.

Dat is natuurlijk een beetje onzin, Martin.

Als je een 8-bits hash hebt dan hebben 1 op de 256 boeken dezelfde hash.

Als Sloot De Grote "Eenweg is prima om te draaien" Truuk had uitgevonden dan was hij nog veel en veel rijker geworden trouwens. Alle op priemgetallen gebaseerde encryptie was dan bijvooreeld zinloos.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 18:20

From: Martin

Als je een 8-bits hash hebt dan hebben 1 op de 256 boeken dezelfde hash.

Dat klopt, maar de "sleutel" van Sloot is 1KB. Dan heeft 1 op 2^8912 boeken dezelfde hash. M.a.w.: hoogstwaarschijnlijk hebben geen twee boeken dezelfde hash.
Als Sloot De Grote "Eenweg is prima om te draaien" Truuk had uitgevonden dan was hij nog veel en veel rijker geworden trouwens. Alle op priemgetallen gebaseerde encryptie was dan bijvooreeld zinloos.

Ik zeg niet dat Sloot een truc heeft uitgevonden die *elke* functie kan omdraaien. Ik zeg dat Sloot mogelijk een functie heeft bedacht die (relatief) eenvoudig om te draaien is, dat is heel wat anders.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 18:21

From: Joep

Dan heeft 1 op 2^8912 boeken dezelfde hash. M.a.w.: hoogstwaarschijnlijk hebben geen twee boeken dezelfde hash.

Als een boek van 100 pagina's zo'n 1000 letters per pagina heeft (en het zijn er maar 26, de hoofdletters, cijfers en interpunctie, etc. krijg je kado) dan zijn er 26^100000 mogelijke boeken. Dus gemiddeld hebben 26^100000/2^8192 hebben dezelfde hash. (het verschil tussen 2^8192 en 2^8912, nog altijd een factor 5.5 (en 216 nulletjes) zal ik niet moeilijk over doen :))
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 18:22

From: Joep

(als je nou alle boeken en films al had dan is die hash natuurlijk wel handig om er eentje te selecteren. Maar een ISBN-nummertje voldoet dan ook wel)
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Het Mysterie van de Broncode

Berichtdoor Michael1954 » vr 29 okt 2010, 18:23

From: Martin

Als een boek van 100 pagina's zo'n 1000 letters per pagina heeft (en het zijn er maar 26, de hoofdletters, cijfers en interpunctie, etc. krijg je kado) dan zijn er 26^100000 mogelijke boeken.

Maar niet elke willekeurige volgorde van letters is een boek.

Mijn woordenboek van zeg 1500 pagina's heeft zo'n 30 woorden per pagina, dus dat zijn 45000 woorden in totaal. Laat eenvijfde daarvan een woord van 4 letters zijn, dan zijn er dus zo'n 9000 vierletterwoorden. Er zijn 456976 combinaties van 4 letters. Zodoende is slechts 1 op de vijftig combinaties een echt woord. Voor vijfletterwoorden is dat zo'n 1 op 1300 (uitgaande van ook 9000 vijfletterwoorden). En niet iedere volgorde van woorden is een zin.

Ik denk dat maar een heel klein gedeelte van de 26^100000 lettercombinaties voor boek kunnen doorgaan.

Maar toch heb je wel een punt. Ik zat te denken aan het aantal bestaande boeken, wat natuurlijk niet in de orde grootte komt van het 2^8192. (Verdeeld over de 10 miljard jaar dat het heelal zo'n beetje bestaat zou dat op een slordige 10^2456 boeken per/jaar komen). Maar je moet natuurlijk alle potentiële boeken ook kunnen coderen. Het is de vraag hoeveel dat er zijn.
(het verschil tussen 2^8192 en 2^8912, nog altijd een factor 5.5 (en 216 nulletjes) zal ik niet moeilijk over doen :-))

Dat is nog 's sympathiek!
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

VorigeVolgende

Keer terug naar Meervrijheid.nl (1004)

cron