Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

CRC64 file checksum PHP implementation

Tags:

php

checksum

crc

I need to get CRC64 checksum of files using PHP.

With this code

file_put_contents('example.txt', 'just an example');

echo hash_file('crc32', 'example.txt');

I get CRC32 checksum "c8c429fe";

But I need to get a checksum using CRC64 algorithm (

enter image description here)

I took it from here: http://en.wikipedia.org/wiki/Cyclic_redundancy_check

How can I implement this hashing algorithm in PHP?

like image 632
artask Avatar asked Apr 20 '12 11:04

artask


1 Answers

Implementation crc64() on php 64bit

https://www.php.net/manual/en/function.crc32.php#111699

<?php

/**
* @return array
*/
function crc64Table()
{
    $crc64tab = [];

    // ECMA polynomial
    $poly64rev = (0xC96C5795 << 32) | 0xD7870F42;

    // ISO polynomial
    // $poly64rev = (0xD8 << 56);

    for ($i = 0; $i < 256; $i++)
    {
        for ($part = $i, $bit = 0; $bit < 8; $bit++) {
            if ($part & 1) {
                $part = (($part >> 1) & ~(0x8 << 60)) ^ $poly64rev;
            } else {
                $part = ($part >> 1) & ~(0x8 << 60);
            }
        }

       $crc64tab[$i] = $part;
    }

    return $crc64tab;
}

/**
* @param string $string
* @param string $format
* @return mixed
*
* Formats:
*  crc64('php'); // afe4e823e7cef190
*  crc64('php', '0x%x'); // 0xafe4e823e7cef190
*  crc64('php', '0x%X'); // 0xAFE4E823E7CEF190
*  crc64('php', '%d'); // -5772233581471534704 signed int
*  crc64('php', '%u'); // 12674510492238016912 unsigned int
*/
function crc64($string, $format = '%x')
{
    static $crc64tab;

    if ($crc64tab === null) {
        $crc64tab = crc64Table();
    }

    $crc = 0;

    for ($i = 0; $i < strlen($string); $i++) {
        $crc = $crc64tab[($crc ^ ord($string[$i])) & 0xff] ^ (($crc >> 8) & ~(0xff << 56));
    }

    return sprintf($format, $crc);
}
like image 159
Morfi Avatar answered Nov 15 '22 00:11

Morfi