Peržiūrėti šaltinį Kontrolinė suma

'''Kontrolinė suma''' - tai tokia suma, kuri leidžia patikrinti, ar perduotas skaičius (ar šiaip kokie tai [[duomenys]]) yra teisingas, ar kažkaip tai pakeistas. Tokiu būdu, perduodant kažką su kontrolinėmis sumomis, galima nustatyti, ar kas nors nepakeitė mūsų gaunamo pranešimo ar šiaip koks nors [[triukšmas]] į tą pranešimą neįsimaišė.

Kontrolinė suma gali būti skaičiuojama, tiesiog sumuojant visus [[baitai|baitus]] su perkrovimu (overflow), nes tai yra paprasčiausia, bet kadangi baitai yra nesuprantami, tai paaiškinsim bendrą kontrolinių sumų principą paprasčiau.

Tarkim, turim kokį nors [[skaičius|skaičių]], pvz., [[1234]]. Tai tiesiog sudedam visus to skaičiaus skaitmenis, kad ir tokiu būdu: [[1]]+[[2]]+[[3]]+[[4]]=[[10]]. Kadangi gavosi skaičius, kuriame yra daugiau kaip vienas skaitmuo, tai sudedam jo skaitmenis: [[1]]+[[0]]=[[1]]. Štai taip gavome kontrolinę sumą, kuri yra [[1]].

Jei mūsų skaičius būtų buvęs koks nors kitas, pvz., [[1111]], tai kontrolinė suma būtų gausis kita - pvz., [[4]].

Aišku, kadangi čia turim vos vieno skaitmens kontrolinę sumą, tai yra labai didelė tikimybė (maždaug 1/10), kad tą pačią kontrolinę sumą turės ir koks nors kitas skaičius. Kaip pvz., tą patį [[1]] duos ir skaičius [[1000]], ir skaičius [[9001]], ir skaičius [[4321]]. Tačiau taip ar kitaip, su gana didele tikimybe visgi pastebėsime, kad kažkas su skaičiumi buvo pakeista.

Praktikoje, aišku, naudojami daug daug didesni skaičiai, nei vieno skaitmens. Jei padarysime skirtingų ilgių kontrolines sumas, tai tikimybės joms netyčia atitikti bus maždaug tokios:
* [[8 bitai]] arba 1 baitas, tai tikimybė jai atsitiktinai atitikti bus 2^8 arba 1/256
* [[16 bitų]] arba 2 baitai, tai tikimybė jai atsitiktinai atitikti bus 2^16 arba 1/65536
* [[32 bitai]] arba 4 baitai, tai tikimybė jai atsitiktinai atitikti bus 2^32 arba 1/4294967296
* [[64 bitai]] arba 8 baitai, tai tikimybė jai atsitiktinai atitikti bus 2^64 arba 1/18446744073709551616
* [[128 bitai]] arba 16 baitų, tai tikimybė jai atsitiktinai atitikti bus 2^128 arba 1/[[melejonas|melejono]]

Aišku, visai kitas reikalas yra tai, kad tos kontrolinės sumos gali būti lengviau ar sunkiau falsifikuojamos, tyčia pakaitaliojant kokius nors dalykus tuose duomenyse, iš kurių tos sumos yra skaičiuojamos. Tačiau ir tokiu atveju yra gudresnių sprendimų, pvz., panaudoti kelias skirtingais būdais naudojamas kontrolines sumas, o taip pat turėti išskaidytą kontrolinių sumų rinkinį su tarpusavio kontrolinėmis sumomis.


== Dar žr. ==
* [[Hešai]]
* [[Kontroliniai bitai]]


[[Category:IT]]
[[Category:Kriptografija]]
[[Category:Matematika]]