IP-Wechsel und Blockgefahr...

[The Rippers]

Geburstagsparadoxum...
*hust*
Nehmen wir mal an, dass Der Geburtstag einer von 365 ISP ist.
Dann sind die Stunden die erste Zahl der IP, die Minuten die 2 und die Sek die 3 etc.
Das Geburtstagsparadoxum trifft nur dann zu, wenn 2 Leute am gleichen Tag zur exakt gleichen (Uhr- in sek) Zeit Geburtstag haben bzw. geboren wurden.
Die Wahrscheinlichkeit ist etwa 100mal größer als 2 gleiche IP´s zu haben.
Ich glaube damit sollte klarer sein, wie hoch die Wahrscheinlichkeit ist, dass sowas passiert.
1:2mrd bedeutet nicht nur, dass es einem von 2mrd Usern passiert, sondern dass es bei 2mrd verbindungen ins Internet die man macht, genau einmal passiert. Da die meisten sich nur einmal am Tag (24dsc) neu anmeldet und eine IP zugewiesen bekommt, das wäre dann etwa alle 550.000 Jahre der Fall. Somit sinkt die realistische Wahrscheinlichkeit bei 55 Jahren auf etwa 0,00000000000002% oder 1:2.000.000.000.000 (1:2 billionen).

[27122008_Saebelzahnkaefer]

öhm das die ersten beiden zahlen der ip gleichbleiben weißt du schon oder? ^^

[F!naL De$tr()y3r]

Bleiben sie nicht zwingend

[27122008_Saebelzahnkaefer]

nagut ^^

[Blafasel]

Wenn es falsch ist, dann sag mir doch wie es richtig ist... scheinst es ja zu wissen...

Ist in dem Fall einfach eine Anwendung der Binomialverteilung:

Code: Alles auswählen

(n)            2               n-2
( ) * (1/10000)  * (9999/10000)
(2)


Dabei ist n die Anzahl der gesamten Versuche, 1/10000 die Wahrscheinlichkeit, dass der zweite Rechner die Zahl des ersten Rechners erwischt und 2 die Anzahl der Uebereinstimmungen.

Geburstagsparadoxum...
*hust*
Nehmen wir mal an, dass Der Geburtstag einer von 365 ISP ist.
Dann sind die Stunden die erste Zahl der IP, die Minuten die 2 und die Sek die 3 etc.
Das Geburtstagsparadoxum trifft nur dann zu, wenn 2 Leute am gleichen Tag zur exakt gleichen (Uhr- in sek) Zeit Geburtstag haben bzw. geboren wurden.
Die Wahrscheinlichkeit ist etwa 100mal größer als 2 gleiche IP´s zu haben.
Ich glaube damit sollte klarer sein, wie hoch die Wahrscheinlichkeit ist, dass sowas passiert.
1:2mrd bedeutet nicht nur, dass es einem von 2mrd Usern passiert, sondern dass es bei 2mrd verbindungen ins Internet die man macht, genau einmal passiert. Da die meisten sich nur einmal am Tag (24dsc) neu anmeldet und eine IP zugewiesen bekommt, das wäre dann etwa alle 550.000 Jahre der Fall. Somit sinkt die realistische Wahrscheinlichkeit bei 55 Jahren auf etwa 0,00000000000002% oder 1:2.000.000.000.000 (1:2 billionen).

Du hast da einige Denkfehler drin:
Zum einen gehoert meines Wissens keinem Provider ein Adressbereich mit 2 Milliarden IPs.
Zum anderen gibt es wohl eine halbwegs regionale Verteilung der IP-Adressen (wurde hier ja im Thread auch schon diskutiert), d.h. man zieht bei den meisten Providern nicht mal aus deren komplettem Adresspool. Hier laesst sich auch leicht zeigen, dass eine ungleichmaessige Verteilung die Wahrscheinlichkeit eines Treffers eher erhoeht als senkt.
Desweiteren ging es beim Geburtstagsparadoxon auch nicht darum, dass sich das 1:1 uebertragen laesst, sondern mehr um diesen Teil:

Das Geburtstagsparadoxon, manchmal auch als Geburtstagsproblem bezeichnet, ist ein Beispiel dafür, dass bestimmte Wahrscheinlichkeiten (und auch Zufälle) intuitiv häufig falsch abgeschätzt werden.

Desweiteren gehst du ueberhaupt nicht auf die Zahl der Spieler ein und die ist wichtig, da sie quadratisch in die Gleichung eingeht. Dies wird unter anderem auch bei Kollissions- bzw. Geburtstagsattacken auf Hashfunktionen ausgenutzt. Schliesslich geht es in diesem Fall nicht um die Kollisionswahrscheinlichkeit eines bestimmten Spielers, sondern darum, wie hoch die Wahrscheinlichkeit ist, dass es eine zufaellige Uebereinstimmung gibt.
Wobei man diese Angriffe nicht 1:1 uebertragen kann, da in unserem Fall ja dauernd die IPs neu gezogen werden und es mehrere disjunkte Bereiche gibt, in denen gezogen wird. Um da die Wahrscheinlichkeit bestimmen zu koennen fehlen aber noch Daten, die wir wahrscheinlich nicht bekommen werden. Ich bin mir aber aus obigen Gruenden sicher, dass die Wahrscheinlichkeit deutlich groesser ist als von dir angegeben.
Letzten Endes ging es aber darum, ob es hoeher zu bewerten ist, dass die meisten Provider nach 24 Stunden trennen und man deswegen nach 24 Stunden von einem Zufall ausgehen sollte oder ob man zufaellige Uebereinstimmungen nach n Tagen billigend in Kauf nimmt, wenn man auf der Jagd nach echten Multis ist.
Ich bin jedenfalls gespannt, was bei naras Testauswertung herauskommt