Suma de control
Această intrare sau secțiune despre subiecte de programare și telecomunicații nu menționează sursele necesare sau cei prezenți sunt insuficienți . |
În telecomunicații și tehnologia informației, suma de control (lit. "checksum") este o secvență de biți care, asociată pachetului transmis, este utilizată pentru a verifica integritatea unei date sau a unui mesaj care poate fi modificat în timpul transmiterii pe canalul de comunicație . Funcționarea sumei de control este complet similară cu cea din ultima literă din codul fiscal . De fapt, este generat printr-un anumit algoritm pornind de la literele anterioare. În comunicarea codului fiscal se poate întâmpla ca unele litere să fie modificate. Prin urmare, destinatarul poate recalcula suma de control (adică ultima literă). Dacă rezultatul calculului este diferit de ceea ce este scris în codul fiscal, atunci a existat o eroare și codul este greșit.
Descriere
Cel mai simplu tip de sumă de verificare constă în însumarea tuturor biților mesajului în transmisie și stocarea valorii rezultate în cadrul trimis. Pentru a verifica integritatea mesajului va fi suficient să efectuați aceeași operație de sumă la recepție și să o comparați cu suma de control stocată în cadru. Dacă cele două valori coincid, datele pot fi considerate intacte.
Această formă simplă de sumă de control nu este foarte precisă, deoarece nu permite detectarea anumitor tipuri de erori, cum ar fi:
- reordonarea biților de mesaj
- inserarea de biți cu valoarea 0
- prezența mai multor erori care adunate la un loc dau 0
În aceste cazuri, când există două sau mai multe seturi de biți care au aceeași sumă de control , vorbim de coliziuni . Evident, cu cât este mai mică probabilitatea de coliziune, cu atât este mai bună calitatea algoritmului de control și, prin urmare, siguranța în verificarea integrității.
Alte variații obișnuite ale acestei simple sume de control sunt obținute utilizând operația XOR în locul sumei ca în verificarea longitudinală de redundanță (LRC) sau prin adăugarea de biți în grupuri de 2 sau 4 ca în suma de control Internet (RFC-1071). Aceste variante mențin aceeași simplitate de calcul, dar prezintă, de asemenea, aceleași defecte.
De-a lungul timpului, s-au născut mai multe metode de control mai sofisticate, precum suma de control Fletcher, Adler-32 , verificarea redundanței ciclice (CRC), în care rezultatul depinde nu numai de valoarea biților, ci și de poziția lor. Prețul unei fiabilități sporite este plătit în termeni de resurse de procesare necesare pentru calcularea sumei de control .
Suma de control este prezentă în antetul multor protocoale de rețea doar pentru a verifica integritatea pachetului transmis.
Aceste metode sunt utile pentru verificarea corupțiilor accidentale (erori de transfer sau stocare, pierderi de date), dar nu sunt sigure împotriva atacurilor rău intenționate, deoarece structurile lor matematice nu sunt deosebit de complexe de eludat. Pentru acest tip de atacuri, se utilizează algoritmi de criptare hash , cum ar fi MD5 , SHA-1 (în care s-au găsit coliziuni ) sau SHA-256 , pentru moment incoruptibil.
Sumele de verificare sunt adesea folosite pe Internet pentru a se asigura că datele descărcate sunt corecte și pentru a garanta autenticitatea acestora . De exemplu, în descărcarea software - ului , distribuitorul de programe publică suma de control (de obicei MD5 sau SHA-1), care se numește în mod specific digest , care este verificată de utilizator pentru a verifica integritatea datelor.
