CRC-32B Hash Code Na'ura

Cyclic Redundancy Check (CRC) kodin gano kuskure ne da ake amfani da shi a yawancin lokaci don a gano canje-canje da ba a tsanani ba ga tsofaffi. Ko da yake ba aikin hash na cryptographic ba ne, sau da yawa ana kira CRC-32 hash domin iyawarsa na ƙera aikin da aka ƙayyade (32 bits) daga shigar da tsawon canje-canje. Shirin da aka gabatar a wannan shafi shi ne irin CRC-32B, wanda a gaskiya wani abu ne kawai a yaren KOTUN da ke juya ɓangarori (little-endian vs big-endian a CRC-32 na asali).

Cikakken bayyanawa: Ban rubuta takamaiman aiwatar da aikin hash da aka yi amfani da shi akan wannan shafin ba. Daidaitaccen aiki ne wanda aka haɗa tare da yaren shirye-shiryen PHP. Na yi mahaɗin yanar gizo ne kawai don sanya shi a fili a nan don dacewa.

Game da CRC-32B Hash Algorithm

Ba ni ɗan ƙari ba, amma zan yi ƙoƙari in bayyana wannan aikin hash da kwatanci mai sauƙi. Ba kamar yawancin ayyukan hash na cryptographic ba, ba algorithm mai wuya ba ne, saboda haka wataƙila zai yi kyau ;-)

Ka yi tunanin kana aika wasiƙa a cikin saƙon, amma kana tsoro cewa za a lalace ta kafin ta kai ga wanda ya karɓe ta. Bisa ga abin da ke cikin wasiƙar, za ka ƙirga bincike na CRC-32 kuma ka rubuta wannan a kan lissafin. Sa'ad da wanda ya karɓi wasiƙar ya karɓi wasiƙar, sai ya ƙirga takardar kuma ya ga ko ta dace da abin da ka rubuta. Idan ya yi hakan, ba a lalace wasiƙar ba ko kuma a canja ta a hanya.

Yadda CRC-32 take yin wannan hanya huɗu ce:

Mataki na 1: Ƙara Wasu Ƙarin Wurin (Padding)

• CRC ta ƙara ɗan ɗaki a ƙarshen saƙon (kamar saka ƙanƙara cikin akwati).
• Hakan yana taimaka masa ya gane kurakurai da sauƙi.

Mataki na 2: The Magic Ruler (The Polynomial)

• CRC-32 yana amfani da "sarkin sihiri" na musamman don ya ƙirga bayanin.
  • Ka yi tunanin wannan mai mulki kamar yadda ake yi da ƙarfe da ƙarfe (wannan shi ne polynomial, amma kada ka damu game da wannan kalmar).
  • "Sarkin" da ya fi yawa ga CRC-32 shi ne tsarin da aka ƙaddara.

Mataki na 3: Sauya Mai Mulki (Tsarin Division)

• Yanzu CRC ta sa sarkin ya faɗi saƙon.
  • A kowane wuri, yana bincika ko ƙara da ƙara sun tsaya.
  • Idan ba su tsaya ba, CRC yana yin labari (an yi wannan ta wurin yin amfani da XOR mai sauƙi, kamar juyawa a kan ko a buɗe).
  • Yana ci gaba da juyawa kuma yana juyawa har ya kai ƙarshe.

Mataki na 4: Sakamako na Ƙarshe (The Checksum)

• Bayan ka juya mai sarauta a dukan saƙon, an bar ka da ƙaramin alƙaluman (32 bits long) da ke wakiltar tsofaffi na asali.
  • Wannan lambar yana kama da laɓo na musamman don saƙon.
  • Wannan shi ne CRC-32 checksum.

Shirin da aka gabatar a shafi shi ne irin CRC-32B, wanda sau da yawa wata bambanci ce ta BANKI da ke canja tsarin bit a kullum (little-endian vs big-endian). Wataƙila ya kamata ka yi amfani da wannan sashen kawai idan kana bukatar daidaita da wani shirin ayuka na DAIDAITAWA da ke amfani da shi.

Ina da na'urori na wasu irin waɗannan:

• CRC-32 Hash Code Kalkuleta
• CRC-32C Hash Code Kalkuleta