L'inversion de CRC32

Je suis à la recherche d'un moyen d'inverser une somme de contrôle CRC32. Il y a des solutions, mais qu'ils sont soit mal écrit, extrêmement techniques et/ou dans l'Assemblée. L'assemblée est (pour l'instant) au-delà de mon ken, donc je suis en espérant que quelqu'un peut rassembler de la mise en œuvre dans un langage de plus haut niveau. Ruby est l'idéal, mais je peux analyser PHP, Python, C, Java, etc.

Tout preneurs?

Que voulez-vous dire exactement par "reverse"
Juste porté un C mise en œuvre de Python: github.com/jellever/Pwnage/blob/master/reversecrc.py
Pouvez-vous indiquer à la table ont besoin pour fonctionner votre code. Que puis-je ajouter ici: #Personnalisé CRC tableau, remplacer par votre propre tableau = []

OriginalL'auteur pat | 2009-10-03

  1. 17

    Un CRC32 n'est réversible si la chaîne d'origine est de 4 octets ou moins.

    Je doute crc va générer un unique de 32 bits de code pour chaque chaîne de combo de 4 octets ou de moins ...
    Si vous regardez à la mise en œuvre, pour les 4 octets, il va faire 3 8 bits déplace avec seulement XOR opérations, alors oui, il est réversible: sanity-free.org/12/crc32_implementation_in_csharp.html
    C'est ce que j'avais d'abord pensé, et puis y avait des gens qui envoyer les liens mentionnés ci-dessus à ma façon... de toute évidence, le fait que c'est limité à 4 octets a été passées sous silence. Merci pour la clarification.
    Si le CRC est basée sur les primitives polynôme de ce que l'on est, ce que cela signifie qu'il sera de retour uniqe clé pour tous de 2^32 imputs.
    Manque le point: même si CRC32 n'est pas toujours réversible, étant donné qu'un certain CRC32 de valeur est un CRC d'une véritable chaîne de caractères, elle est nécessairement réversible.

    OriginalL'auteur Cade Roux

  2. 5

    Lire le document appelé "l'Inversion de la CRC de la Théorie et de la Pratique".

    C'est C#:

    public class Crc32
{
    public const uint poly = 0xedb88320;
    public const uint startxor = 0xffffffff;

    static uint[] table = null;
    static uint[] revtable = null;

    public void FixChecksum(byte[] bytes, int length, int fixpos, uint wantcrc)
    {
        if (fixpos + 4 > length) return;

        uint crc = startxor;
        for (int i = 0; i < fixpos; i++) {
            crc = (crc >> 8) ^ table[(crc ^ bytes[i]) & 0xff];
        }

        Array.Copy(BitConverter.GetBytes(crc), 0, bytes, fixpos, 4);

        crc = wantcrc ^ startxor;
        for (int i = length - 1; i >= fixpos; i--) {
            crc = (crc << 8) ^ revtable[crc >> (3 * 8)] ^ bytes[i];
        }

        Array.Copy(BitConverter.GetBytes(crc), 0, bytes, fixpos, 4);
    }

    public Crc32()
    {
        if (Crc32.table == null) {
            uint[] table = new uint[256];
            uint[] revtable = new uint[256];

            uint fwd, rev;
            for (int i = 0; i < table.Length; i++) {
                fwd = (uint)i;
                rev = (uint)(i) << (3 * 8);
                for (int j = 8; j > 0; j--) {
                    if ((fwd & 1) == 1) {
                        fwd = (uint)((fwd >> 1) ^ poly);
                    } else {
                        fwd >>= 1;
                    }

                    if ((rev & 0x80000000) != 0) {
                        rev = ((rev ^ poly) << 1) | 1;
                    } else {
                        rev <<= 1;
                    }
                }
                table[i] = fwd;
                revtable[i] = rev;
            }

            Crc32.table = table;
            Crc32.revtable = revtable;
        }
    }
}

    OriginalL'auteur Fozi

  3. 1

    Vous pouvez l'inverser par la sauvegarde de l'bits pour générer de l'original 32 bits si vous connaissez la poly il a été créé. Mais si vous êtes à la recherche d'inverser le CRC32 partir d'un fichier donné et ajouter une série d'octets à la fin du fichier pour correspondre à l'original CRC j'ai posté le code sur ce fil en PHP:

    J'ai passé un peu de temps donc j'espère que ça peut aider quelqu'un à travailler sur davantage de problèmes:
    L'inversion de CRC32
    Cheers!

    L'inversion en ajoutant a l'inconvénient qu'il peut être vaincu par un simple contrôle de la longueur. Beaucoup plus maniable serait d'inverser le match un crc en permettant de données à l'intérieur de limites précises à l'intérieur du fichier à modifier...

    OriginalL'auteur Jeremy Adsitt

  4. 0

    Cade Roux Est juste à propos de l'inversion de CRC32.

    Les liens que vous avez mentionnés fournir une solution à un CRC qui est devenu invalid par la modification de l'origine de flux d'octets. Cette correction est obtenue par le changement de certains (sans importance) octets, et ainsi de recréer l'original de la valeur CRC.

    Ou de piratage du cours d'eau afin que le CRC est inchangé tandis que les données importantes (comme l'anti-piratage de code) est modifié.

    OriginalL'auteur Frank Bollack