Wie könnte ich denke, eine Prüfsumme Algorithmus?

Lassen Sie uns davon ausgehen, dass ich einige Pakete mit einem 16-bit-Prüfsumme am Ende. Ich möchte zu erraten, die Prüfsummen-Algorithmus verwendet wird.

Für einen start, von dem dump-Daten kann ich sehen, dass ein byte änderung in der Paket-Nutzlast völlig verändert die Prüfsumme, so kann ich davon ausgehen, dass es nicht eine Art von einfaches XOR oder Summe.

Dann habe ich versucht mehrere Variationen der CRC16aber ohne viel Glück.

Dieser Frage vielleicht mehr in Richtung Kryptographie, aber ich bin wirklich daran interessiert, einfach zu verstehen, Statistik-tools, um herauszufinden, welche CRC-dies sein könnte. Ich könnte sogar zeichnen von verschiedenen CRC-algorithmen wenn alles andere fehlschlägt.

Hintergrund Geschichte: ich habe serielle RFID-Protokoll mit einer Art Prüfsumme. Ich kann die Nachrichten wiedergeben, ohne problem, und interpretieren Sie die Ergebnisse (ohne checksum-Prüfung), aber ich kann nicht senden von präparierten Paketen, da Gerät fällt Sie auf den Boden.

Vorhandenen software, die ich ändern kann, Nutzlast RFID-chip. Allerdings, eindeutige Seriennummer, die unveränderlich ist, so dass ich nicht die Möglichkeit haben, zu überprüfen Sie jede mögliche Kombination. Obwohl ich generieren konnte-dumps der Werte Inkrementieren von einem, aber nicht genug, um erschöpfende Suche anwendbar auf dieses problem.

dump-Dateien mit Daten sind verfügbar, wenn die Frage selbst ist nicht genug 🙂

Müssen die Referenz-Dokumentation? EIN PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMEN ist gute Referenz, die ich gefunden habe nach zu Fragen, Frage hier.

Am Ende, nach den sehr hilfreichen Hinweis in Antwort akzeptiert, als es CCITT, ich
verwendet das CRC-Rechnerund xored erzeugten Prüfsumme mit bekannten Prüfsumme zu erhalten 0xffff das führte mich zu dem Schluss, dass final xor ist 0xffff instread der CCITT ist 0x0000.

InformationsquelleAutor der Frage dpavlin | 2008-09-29

Schreibe einen Kommentar