Kalkulator Checksum CRC32

Pengertian checksum CRC32

Cyclic redundancy check (CRC) memperlakukan masukan sebagai satu polinomial biner yang panjang, membaginya dengan polinomial pembangkit yang tetap, lalu menyimpan sisa pembagiannya. Untuk CRC-32, sisa ini berukuran 32 bit dan biasanya ditulis sebagai 8 digit hex atau sebagai bilangan tak bertanda dari 0 hingga 4.294.967.295. Hampir setiap perubahan pada data akan mengubah sisa tersebut.

CRC dirancang untuk jenis error yang benar-benar terjadi pada kabel, radio, dan disk. CRC-32 mendeteksi setiap rentetan (burst) bit rusak hingga sepanjang 32 bit, dan kerusakan acak hanya lolos tanpa terdeteksi sekitar sekali dalam 4,3 miliar kasus. CRC-32 juga sangat cepat dihitung, itulah sebabnya ia tertanam di ZIP, gzip, PNG, dan frame Ethernet.

CRC-32 dan CRC-32C

Keduanya dimulai dari 0xFFFFFFFF, memproses bit setiap byte mulai dari bit yang paling tidak signifikan, dan membalik semua bit nilai akhirnya; hanya polinomialnya yang berbeda, sehingga data yang sama menghasilkan dua nilai yang sama sekali tidak berkaitan. Yang pertama adalah yang dimaksud sebagian besar alat dengan "CRC32" dan dikatalogkan sebagai CRC-32/ISO-HDLC. CRC-32C kemudian diadopsi oleh protokol penyimpanan dan jaringan karena kemampuan deteksi error-nya lebih kuat. Google Cloud Storage melaporkan CRC-32C, dan Amazon S3 salah satu dari kedua varian, sebagai Base64 dari empat byte dalam urutan big-endian, persis seperti yang ditampilkan keluaran Base64.

Checksum, bukan pemeriksaan keamanan

CRC melindungi dari kerusakan yang tidak disengaja, bukan dari serangan. CRC adalah fungsi linear, sehingga siapa pun dapat mengubah sebuah file lalu menyesuaikan empat byte agar CRC-32-nya tetap sama. Karena itu, CRC yang cocok sama sekali tidak membuktikan bahwa data tidak dimanipulasi dengan sengaja. Untuk memeriksa unduhan, bandingkan hash SHA-256 dari sumber tepercaya; untuk membuktikan siapa pengirim pesan, gunakan HMAC.

32 bit juga terlalu sedikit untuk mengidentifikasi data. Di antara sekitar 77.000 file acak, peluang ada dua file dengan CRC-32 yang sama sudah mencapai 50%, jadi jangan gunakan CRC-32 sebagai ID unik atau kunci deduplikasi. Jika tidak ada penyerang yang terlibat, MD5 atau SHA-256 jauh lebih baik sebagai sidik jari data.

CRC32 dalam kode

# Python: zlib.crc32 tidak bertanda (unsigned) di Python 3;
# "& 0xffffffff" hanya diperlukan untuk Python 2
import zlib
format(zlib.crc32(b'123456789'), '08x')    # 'cbf43926'

// Node.js 20.15+ dan 22.2+
require('zlib').crc32('123456789').toString(16).padStart(8, '0')   // 'cbf43926'

// Go (import "hash/crc32")
crc32.ChecksumIEEE(data)                                   // CRC-32
crc32.Checksum(data, crc32.MakeTable(crc32.Castagnoli))    // CRC-32C

// Java: java.util.zip.CRC32, dan java.util.zip.CRC32C sejak Java 9

// PHP
sprintf('%08x', crc32('123456789'));   // 'cbf43926'
hash('crc32b', '123456789');           // 'cbf43926', CRC-32 yang sama
hash('crc32c', '123456789');           // 'e3069283'
hash('crc32', '123456789');            // '181989fc', CRC yang berbeda

Perhatikan penamaan di PHP: algoritma hash bernama crc32 bukanlah checksum ZIP, melainkan CRC yang dipakai oleh bzip2, yang ditampilkan dengan urutan byte terbalik. Gunakan crc32b atau fungsi crc32() agar hasilnya sesuai dengan ZIP, gzip, dan alat ini. Perintah Unix cksum memakai varian lain lagi yang juga ikut memperhitungkan panjang file, sehingga angkanya tidak akan cocok dengan keduanya.