Kalkulator Checksum CRC

Jawaban singkat

Apa itu CRC?

// CRC-16/MODBUS: poly=0x8005, init=0xFFFF, refin/refout=true, xorout=0x0000
// Written in the reflected form, so the polynomial appears bit-reversed as 0xA001.
function crc16Modbus(bytes) {
  let crc = 0xffff;
  for (const byte of bytes) {
    crc ^= byte;
    for (let i = 0; i < 8; i++) {
      crc = crc & 1 ? (crc >>> 1) ^ 0xa001 : crc >>> 1;
    }
  }
  return crc;
}

crc16Modbus([0x01, 0x03, 0x00, 0x00, 0x00, 0x0a]); // 0xCDC5
// On the wire Modbus RTU sends the low byte first: ... 0x0A 0xC5 0xCD

Apa yang dilakukan kalkulator ini

Contoh terhitung

123456789

CRC-32/ISO-HDLC = 0xCBF43926, CRC-16/MODBUS = 0x4B37, CRC-8/SMBUS = 0xF4

01 03 00 00 00 0A

CRC-16/MODBUS = 0xCDC5

DEADBEEF

MODBUS = 0xC19B, CCITT-FALSE = 0x4097, XMODEM = 0xC457, KERMIT = 0x1915

123456789 dengan nilai ekspektasi 0x29B1

CRC-16/IBM-3740 (manual perangkat Anda mungkin menyebutnya CRC-16/CCITT-FALSE)

Cara memakai kalkulator CRC

1. 1

   Pilih teks atau hex

   Frame protokol hampir selalu hex. Pakai mode teks hanya kalau Anda menghitung checksum sebuah string harfiah, misalnya nilai self-test 123456789.

2. 2

   Tempel data Anda

   Di mode hex pemisah diabaikan, jadi 01 03 00 00 00 0A, 0x01 0x03, dan 010300 00000A sama-sama diterima.

3. 3

   Baca varian yang Anda perlukan

   Tabelnya dikelompokkan menurut lebar. Nama formal diambil dari katalog RevEng, dengan alias yang kemungkinan dipakai manual perangkat Anda tercetak di bawahnya.

4. 4

   Atau kerjakan dari arah sebaliknya

   Kalau Anda sudah punya checksum dan ingin tahu variannya, ketik nilai itu di kotak nilai ekspektasi lalu baca baris yang disorot.

Kenapa checksum Anda tidak cocok

Text mode, input "01 03" -> 5 bytes: 30 31 20 30 33

Hex mode, input "01 03" -> 2 bytes: 01 03

expected 0xC5CD  (bytes read in transmission order)

expected 0xCDC5  (bytes reassembled low-byte-first)

01 03 00 00 00 0A C5 CD    <- trailer included

01 03 00 00 00 0A          <- payload only

spec says: "trailer is a CRC-16"

spec says: "CRC-16/MODBUS, poly 0x8005, init 0xFFFF, refin/refout true"

Kapan Anda membutuhkannya

Menelusuri masalah jalur Modbus

Sebuah PLC menolak frame Anda dan Anda perlu tahu apakah CRC-nya salah atau sekadar tertukar urutan byte-nya. Hitung CRC-16/MODBUS lalu bandingkan kedua urutannya.

Mengidentifikasi protokol tanpa dokumentasi

Anda menangkap trafik dengan trailer dua byte yang tampak seperti checksum. Berikan payload dan trailer itu ke pencarian balik, lalu lihat varian mana yang mengakuinya.

Memindahkan firmware antar toolchain

Library dari vendor dan implementasi Anda sendiri tidak sepakat. Membandingkan keduanya terhadap nilai check katalog menunjukkan mana yang melenceng.

Menulis atau mereview spesifikasi

Menyebut "CRC-16" di dokumen protokol sama saja memesan bug interoperabilitas. Tabel parameter memberi Anda enam nilai yang benar-benar mengunci algoritmanya.

Memverifikasi data tersimpan

Filesystem, format arsip, dan image flash membawa field CRC-32. Menghitung ulang salah satunya memberi tahu Anda apakah sebuah blok masih utuh.

Cara kerja CRC

Representasi polinomial

Tabel ini mencetak polinomial dalam bentuk normal (MSB dulu): 0x8005 berarti x^16 + x^15 + x^2 + 1. Implementasi yang direfleksikan sering menuliskan polinomial yang sama sebagai 0xA001, dan notasi Koopman menggesernya dengan cara lain lagi. Tiga notasi untuk satu polinomial adalah sumber kegagalan porting yang umum.

Nilai awal

Memulai register dari 0xFFFF alih-alih 0x0000 membuat checksum peka terhadap byte nol di awal data. Dengan init nol, menambahkan nol di depan pesan tidak mengubah CRC sama sekali — dan justru kerusakan seperti itulah yang harus ditangkap protokol berbasis frame.

Refleksi

refin membalik bit di dalam setiap byte input, refout membalik register akhir. Hardware menggeser bit dengan MSB dulu sementara software berbasis byte merasa LSB dulu lebih murah, dan bentuk parameter yang direfleksikan mendamaikan keduanya.

XOR akhir

xorout diterapkan paling akhir, dan ia bukan sekadar init yang dipindah ke ujung yang lain. Byte nol yang ditambahkan di belakang pesan tetap terdeteksi pada kedua kasus. Yang diubah oleh xorout bukan-nol adalah residu yang didapat penerima ketika ia menjalankan CRC atas pesan dan checksum sekaligus: dengan xorout nol residu itu sendiri bernilai nol, sehingga nol yang ditambahkan setelah field CRC tetap lolos. Ia juga membuat pesan berisi nol semua menghasilkan checksum bukan-nol.

Nilai check

Setiap varian yang terkatalog menerbitkan hasilnya untuk string ASCII 123456789. Ke-63 nilai yang ditampilkan halaman ini ketika input tersebut dimuat persis sama dengan konstanta yang diterbitkan itu, dan begitulah engine di halaman ini diuji.

Supaya hasilnya cocok

Sebut parameternya, bukan nama algoritmanya

Tulis "poly 0x1021, init 0xFFFF, refin false, refout false, xorout 0x0000" di spesifikasi. "CRC-16/CCITT" sudah pernah berarti setidaknya tiga hal yang berbeda.

Periksa urutan byte secara terpisah

Kalau sebuah checksum hanya kurang satu kali tukar byte untuk cocok, algoritmanya sudah benar dan yang salah adalah framing-nya. Perlakukan keduanya sebagai dua bug yang berbeda.

Validasi dengan nilai check lebih dulu

Sebelum menelusuri data Anda, pastikan implementasi Anda mengembalikan nilai katalog untuk 123456789. Dalam hitungan detik itu memisahkan algoritma yang rusak dari input yang salah.

Tegaskan byte mana saja yang dicakup

Sebagian besar ketidakcocokan berasal dari marker awal, alamat, atau field panjang yang ikut dihitung atau justru terlewat. Tentukan persis byte mana yang dicakup CRC, lalu tuliskan.

Jangan pakai CRC di tempat yang butuh MAC

CRC bersifat linier dan sepele untuk dipalsukan. Kalau ada kemungkinan penyerang mengubah datanya, pakai HMAC saja.

Pertanyaan yang sering diajukan