Come calcolare CRC32 con Python per abbinare i risultati online?

Question

Sto provando a calcolare/generare l'hash CRC32 di alcune stringhe casuali usando Python ma non corrispondono ai valori che ho generato da fonti online. Ecco quello che sto facendo sul mio PC,

>>> import binascii 
>>> binascii.crc32('hello-world') 
-1311505829 

Un altro approccio,

>>> import zlib 
>>> zlib.crc32('hello-world') 
-1311505829 

Il fatto che i risultati di cui sopra sono identici mi dice che sto chiamando la funzione correttamente. Ma, se vado alle seguenti fonti online,

• http://www.lammertbies.nl/comm/info/crc-calculation.html
• http://crc32-checksum.waraxe.us/
• http://www.md5calc.com/ (selezionare CRC32B da discesa)

Per la stringa "ciao-mondo" tutti dare lo stesso valore = b1d4025b

Qualcuno sa cosa devo fare per ottenere risultati corrispondenti?

Mentre stavo scrivendo questa domanda mi venne in mente che potrei avere bisogno di convertire il mio risultato Python in esadecimale,

>>> hex(zlib.crc32('hello-world')) 
'-0x4e2bfda5' 

Purtroppo, questo non ha aiutato neanche. :(

Answer 1

Python sta facendo un segno a 32 bit CRC

Questi siti stanno facendo un unsigned CRC a 32 bit

I valori sono gli stessi in caso contrario, come si può vedere da questo:..

>>> 0x100000000 - 0xb1d4025b == 0x4e2bfda5 
True 

Un modo rapido per la conversione da 32 bit con segno a 32 bit senza segno è: ^*

>>> -1311505829 % (1<<32) 
2983461467 

Oppure, in esadecimale:

>>> hex(-1311505829 % (1<<32)) 
'0xb1d4025b' 

& 0xFFFFFFFF o % 0x100000000 o & (2**32-1) o % (2**32) e così via sono tutti modi equivalenti a fare lo stesso bit-giocherellando; si riduce a quello che trovi più leggibile.

---

_{* Questo funziona solo in lingue che fanno divisione intera pavimento, come Python (-3 // 2 == -2); nelle lingue che eseguono la divisione intera troncata, come Java (-3/2 == -1), si finisce comunque con un numero negativo. E in lingue che non hanno nemmeno richiedono che la divisione e mod vanno insieme correttamente, come C, tutte le scommesse sono fuori, ma in C, si era appena gettato i byte per il tipo che si desidera ...}

Answer 2

zlib.crc32 documentation suggerisce di utilizzare il seguente approccio "per generare lo stesso valore numerico su tutte le versioni e piattaforme Python".

import zlib 
hex(zlib.crc32(b'hello-world') & 0xffffffff) 

Il risultato è 0xb1d4025b come previsto.

Answer 3

Sembra che python restituisca un intero con segno (da cui il numero negativo), mentre gli altri restituiscono un intero con segno.

Ho provato a utilizzare un modulo con 2^32 e ha fornito lo stesso valore di questi siti.

>>> hex(zlib.crc32('hello-world')% 2**32))       
'0xb1d4025b'