[BC3] RC5 statistiek

[Vincent Meijer]

Ik heb een vraagje voor de wiskundigen/statistici onder ons.
Is er een tijdstip of na een bepaald percentage blokjes aan te wijzen wanneer de kans het grootst is dat de goede sleutel wordt gevonden? Dus kan je bv. zeggen dat de kans het grootst is dat de sleutel halverwege wordt gevonden? Of is de kans even groot dat ie gelijk bij de eerste als zowel de middelste of bij de laatste combinatie pas wordt gevonden.
Ik zou graag jullie mening/visie hierop willen. Graag alleen reply van mensen die hier echt wat vanaf weten en die dit ook kunnen onderbouwen.

Mvg. Vincent

[BC3 Victim]

Crisp !!!!!!!!!!!!!!!!!




ow''ja dit wou je niet he

[Onno]

Dus kan je bv. zeggen dat de kans het grootst is dat de sleutel halverwege wordt gevonden?

Nee. Elke sleutel heeft precies evenveel kans als elke andere om de juiste te zijn, dus dit gaat niet op. Wat wel zo is, is dat er (globaal gezien) steeds meer sleutels per dag gecontroleerd worden. De allerlaatste dag heeft dus het meeste kans van alle dagen afzonderlijk.

(als je kijkt naar of de sleutel voor of na een bepaalde dag gevonden zal worden ligt het weer anders natuurlijk)

[NightHawk4]

Oftewel de kansberekening is dat de sleutel bij de eerste word gevonden 1 op de 50 biljoen , halverwege 1 op de 25 biljoen en op het laatsts dan nog maar 1 op de 1 miljoen. Bij wijze van spreken, de kansberekening neemt toe naarmate de te verwachte uitkomsten afnemen.

[crisp]

De wet van Murphy leert ons dat de allerlaatste sleutel die geprobeerd wordt de juiste is; tenzij met die sleutel begonnen wordt

[Vincent Meijer]

Stel nou dat je het RC5 project een miljoen keer kan uitvoeren, zou je dan een bepaald tijdvlak kunnen aanwijzen waarin de kans het grootst is dat de sleutel wordt gevonden. En dan ervan uit gaande dat de snelheid van het begin tot het einde gelijk blijft.

En trouwens iedereen kan natuurlijk reageren zolang het maar iets toevoegd of grappig is.

[Verwijderd]

Op donderdag 24 mei 2001 11:08 schreef crisp het volgende:
De wet van Murphy leert ons dat de allerlaatste sleutel die geprobeerd wordt de juiste is; tenzij met die sleutel begonnen wordt

Diezelfde wet zegt dat dat packetje verloren gaat in een oorkaan of zo

[crisp]

Ik ken het RC5 algorithme niet, maar ik kan me voorstellen dat elk van de 18446744073709551616 combinaties een mogelijke sleutel is, en het niet uitmaakt waar je begint.
Als je dit met een lineaire snelheid in zeg 1000 dagen op zou kunnen lossen door ze allemaal te proberen, dan is de kans dat je ''m op dag 1 vindt 1:1000. Vindt je ''m niet op dag 1, dan is de kans dat je ''m op dag 2 vindt 1: 999 etc.
Kortom: de kans wordt mede bepaald door de voorgaande resultaten. Verder valt hier niks zinnigs over te zeggen.
Wel is het zo dat de meeste versleutel algorithmen gebruik maken van priemgetallen. Hoe groter het getal, hoe kleiner de kans dat het een priem is. Je zou dus kunnen zeggen dat de kans groter is dat de sleutel bij de eerste 50% zit, maar aan de andere kant wil je natuurlijk een zo groot mogelijk versleutelgetal gebruiken (liefst gebruik makend van alle 64 bits). Dan zou de kans dat ''ie bij de laatste x % zit dus het grootst zijn.
Ik denk dus niet dat er echt iets zinnigs over te zeggen valt, tenzij je precies weet hoe het RC5 algorithme in elkaar zit. Mogelijk vallen er al sleutels af gewoon omdat het niet past binnen het algorithme...

[Vincent Meijer]

Je zou dus niet kunnen zeggen dat er sprake is van een standaard normale verdeling en dus dat de kans het grootst is tuusen SD -1 en SD +1.

[NightBird]

Op donderdag 24 mei 2001 11:55 schreef meijern het volgende:
Stel nou dat je het RC5 project een miljoen keer kan uitvoeren, zou je dan een bepaald tijdvlak kunnen aanwijzen waarin de kans het grootst is dat de sleutel wordt gevonden. En dan ervan uit gaande dat de snelheid van het begin tot het einde gelijk blijft.

Nee. Elke sleutel heeft dezelfde kans dattie het is. Je kan dus vantevoren niet zeggen wanneer die gevonden was. Logisch natuurlijk, want als je dat wel weet, kan je daar beter meteen maar mee beginnen

[Onno]

Kortom: de kans wordt mede bepaald door de voorgaande resultaten.

Oeiiii... laat m''n docent statistiek dit niet horen...

[Vincent Meijer]

Nou ja, als je het je docent statistiek nou eens kon voorleggen

[BC3 Victim]

Op donderdag 24 mei 2001 12:12 schreef crisp het volgende:
Blaatverhaal.........

Ik zei toch dat ie slim is

[0rbit]

Op donderdag 24 mei 2001 12:55 schreef Onno het volgende:

[..]

Oeiiii... laat m''n docent statistiek dit niet horen...

Crisp bedoelt : Doordat er steeds minder nog niet geteste sleutels overblijven, neemt de kans toe dat je hem vindt, ervanuitgaande dat je per dag steeds even veel sleutels test.