Checksum

A HupWiki-ből...

Ellenőrzőösszeg

Olyan függvény, ami tetszőleges hosszúságú bemenetet egy véges hosszúságú (tipikusan pl. 16-32 bitnyi) kimenetre képez le, egyszerű véletlen adatmódosulási hibák ellen használatos (pl. amikor a kozmikus sugárzás néhány bitet átbillent az adatcsatornában). Gyakorlatilag a hashfüggvény "kiskorú" változata, kifejezetten csak véletlen hibák észlelésére való, szándékos ütközéskeresés ellen nincs megerősítve (a hashfüggvénynél említett nehezen invertálhatósági tulajdonságokat tehát az ellenőrzőösszegeknél nem követelik meg). Kizárólag ilyen igényekre szabad használni tehát (letöltött fájlok, hálózaton átvitt adatcsomagok épségének ellenőrzése), különben kapitális biztonsági hibát ejtünk.

Ismertebb ellenőrzőösszeg-képző algoritmusok:

• CRC32
• Adler32 (a GZip-tömörítésben és a PNG-képformátumban használatos)