Re: UDT-Array vom RAM lesen

From: Ulrich Korndoerfer (ulrich_wants_nospam_at_prosource.de)
Date: 09/14/04 

Date: Wed, 15 Sep 2004 01:52:47 +0200

Hallo Olaf,

Schmidt schrieb:

> Ergänzend vielleicht noch:
> Das Beispiel generiert die Checksums nicht allgemeingültig wie ein CRC32,
> sondern in Abhängigkeit vom Key

Das dachte ich mir schon. Macht aber nichts, da ich den Key ja kenne und
es nicht darum geht, hier eine allgemeine CRC Routine zu haben, sondern
eine, die mir sagt, ob eine Entschlüsselung korrekt abgelaufen ist.

> und dient nur zur Verdeutlichung des
> Prinzips - in der "richtigen" Implementierung würde man LUTs (mit einem
> möglicherweise anderen Random-Scheme) ergänzen bzw. kombinieren und den
> derzeit noch für jedes Byte ausgeführten "EncryptOrDecrypt-Direction-Test"
> über separate, richtungsabhängige Funktionen (oder komplette, separate
> Data-Loops) auslagern.

LUTs kosten ja Speicherplatz (war das bei den CRCX nicht so, daß dann
die LUT (X/2)^2 Elemente haben muß?). Wenn die Performance ausreichend
ist (muß mal testen), wäre das schon ok.

Weitere mögliche Optimierungen sehe ich dann schon, wenn ich endlich
"durchgestiegen" bin ;-)

Das mit dem Randomscheme, befürchte ich, habe ich nicht so ganz
verstanden (habe mich von der theoretischen Seite her mit CRCs noch
nicht so recht beschäftigt). Ich weiß zumindest, daß manche Algorithmen
in der Cryptographie stark auf "magic numbers" basieren. Ist es denn
beim CRC so, daß an die Zufallszahlen bestimmte Anforderungen gestellt
werden, die Dein Beispiel nicht erfüllt? 

-- 
Ulrich Korndoerfer
VB tips, helpers, solutions -> http://www.proSource.de/Downloads/

Relevant Pages

  • Re: Shorter checksum than MD5
    ... CRC algorithms were ... within that arithmetic, the CRC of a string is ... def crc(s, salt): ... 'The probability of the changed dada having the same CRC32 is 1/2**32' ...
    (comp.lang.python)
  • Re: Opinions on 16-bit checksums.
    ... >> CRC as well. ... People keep _saying_ things like that, but nobody ever has any ... > proven that checksums aren't the best things. ... It probably isn't, but I'd like some real, statistical evidence ...
    (comp.arch.embedded)
  • Re: CRC32 Question
    ... Basically I understand CRC from the examples on wikipedia. ... CRC32 generators and I found out CRC32 is a little different which I ... CRC32 inverts its register before and after processing. ... Let's write t for the indeterminate in the polynomials, ...
    (sci.crypt)
  • Re: dealing with hex values in c# vs VB
    ... The resulting CRC must match up against a CRC generated by someone elses ... Public Function AdDDNc32(ByVal Item As String, ByVal Crc32 As Long) As Long ... Dim bCharValue As Byte, iCounter As Integer, lIndex As Long ... Dim lAccValue As Long, lTableValue As Long ...
    (microsoft.public.dotnet.languages.csharp)
  • [PATCH 2/6] crc32: replace bitreverse by bitrev32
    ... The only users of bitreverse() are crc32 itself and via-velocity. ... crc1 = crc32_le; ...
    (Linux-Kernel)