CRC-32 räsikoodi kalkulaator

Tsükliline redundantsuse kontroll (CRC) on veatuvastuskood, mida tavaliselt kasutatakse toorandmete juhuslike muudatuste tuvastamiseks. Kuigi see ei ole tehniliselt krüptograafiline räsifunktsioon, nimetatakse CRC-32-d sageli räsifunktsiooniks, kuna see suudab muutuva pikkusega sisendist luua fikseeritud suurusega väljundi (32 bitti).

Täielik avalikustamine: ma ei kirjutanud sellel leheküljel kasutatud hash-funktsiooni konkreetset rakendust. See on standardne funktsioon, mis kuulub PHP programmeerimiskeele juurde. Ma tegin veebiliidese ainult selleks, et see siin avalikult kättesaadavaks teha.

CRC-32 räsialgoritmi kohta

Ma ei ole matemaatik, aga püüan seda räsifunktsiooni lihtsa analoogia abil selgitada. Erinevalt paljudest krüptograafilistest räsifunktsioonidest pole see eriti keeruline algoritm, seega on see ilmselt okei ;-)

Kujuta ette, et saadad kirja posti teel, aga kardad, et see võib enne saajani jõudmist kahjustada saada. Kirja sisu põhjal arvutad CRC-32 kontrollsumma ja kirjutad selle ümbrikule. Kui saaja kirja kätte saab, saab ta samuti kontrollsumma arvutada ja vaadata, kas see vastab sinu kirjutatule. Kui vastab, siis kiri ei ole teekonnal kahjustatud ega muudetud.

CRC-32 teeb seda neljaastmelise protsessiga:

1. samm: lisage veidi lisaruumi (täidist)

• CRC lisab sõnumi lõppu veidi lisaruumi (nagu maapähklite pakkimine karpi).
• See aitab vigu kergemini märgata.

2. samm: Maagiline joonlaud (polünoom)

• CRC-32 kasutab andmete mõõtmiseks spetsiaalset "maagilist joonlauda". Kujutage ette seda joonlauda kui konaruste ja soonte mustrit (see on polünoom, aga ärge selle sõna pärast muretsege). CRC-32 kõige levinum "joonlaud" on fikseeritud mustriga.

3. samm: joonlaua libistamine (jagamisprotsess)

• Nüüd libistab CRC joonlaua üle sõnumi. Igas kohas kontrollib see, kas muhud ja sooned on joondatud. Kui need ei ole joondatud, teeb CRC märkuse (seda tehakse lihtsa XOR-operatsiooniga, näiteks lülitite sisse- ja väljalülitamisega). See libistab ja lülitab lüliteid edasi, kuni jõuab lõppu.

4. samm: Lõpptulemus (kontrollsumma)

• Pärast joonlaua libistamist üle kogu sõnumi jääb alles väike number (32 bitti pikk), mis tähistab algandmeid. See number on nagu sõnumi unikaalne sõrmejälg. See on CRC-32 kontrollsumma.

Lehel esitatud versioon on originaalne CRC-32 funktsioon, mida peaksite teiste süsteemidega parima ühilduvuse tagamiseks kasutama.

Mul on kalkulaatorid ka teiste variantide jaoks:

• Link
• Link

Lisalugemist

Kui see postitus teile meeldis, võivad teile meeldida ka need soovitused:

• RIPEMD-320 räsikoodi kalkulaator
• XXH-32 räsikoodi kalkulaator
• HAVAL-160/5 räsikoodi kalkulaator