CRC-Werte - wie sicher?
Norbert Pürringer
mich würde folgendes interessieren: Es heißt ja, dass CRC-Werte keinen
eindeutigen Schutz gegen Datenverlust darstellen, weil die Möglichkeit
besteht, dass für verschiedene Nachrichten der gleiche CRC-Wert
errechnet wird.
Kann man einen statistischen Wert bewiesen angeben, in wievielen
Fällen für zwei verschiedene Nachrichten derselbe Wert rauskommt?
In meinem Bereich gibt es nämlich sowas wie einen statistischen Wert,
von dem aber keiner weiß, wie er zustande gekommen ist:
16 bit CRC: 1 : 1.000 (=10 ^ -3)
24 bit CRC: 1 : 100.000 (=10 ^ -5)
32 bit CRC: 1 : 100.000.000 (=10 ^ -8)
Können diese statistischen Werte bestätigt werden? Kann man also
sagen, dass bei einem 16 bit CRC bei jeder 1.000 Nachricht der gleiche
CRC-Wert gebildet wird?
Gruß,
Norbert
Sebastian Biallas
> Können diese statistischen Werte bestätigt werden? Kann man also
> sagen, dass bei einem 16 bit CRC bei jeder 1.000 Nachricht der gleiche
> CRC-Wert gebildet wird?
Es gibt 2^16 verschiedene 16 Bit CRC-Werte, also hast Du spätestens bei
65.567 Nachrichten eine Kollision.
In der Praxis greift aber das Geburtstagsparadoxon, d.h. die
Wahrscheinlichkeit einer Kollision ist schon bei 300 Nachrichten über 50%.
--
Gruß,
Sebastian
Sebastian Biallas
> Norbert Pürringer wrote:
>> Können diese statistischen Werte bestätigt werden? Kann man also
>> sagen, dass bei einem 16 bit CRC bei jeder 1.000 Nachricht der gleiche
>> CRC-Wert gebildet wird?
>
> Es gibt 2^16 verschiedene 16 Bit CRC-Werte, also hast Du spätestens bei
> 65.567 Nachrichten eine Kollision.
Ich meinte natürlich 65.537
--
Gruß,
Sebastian
Rüdiger Klenner
>
>> Es gibt 2^16 verschiedene 16 Bit CRC-Werte, also hast Du spätestens
>> bei 65.567 Nachrichten eine Kollision.
>
Was für ein strohdummer Satz, aber echt!