Schnelle Verifikation von Dateien - kryptographische Checksumme / weitere Ideen gesucht

3 Beiträge08.07.2006Archiviert
squeez08.07.2006 · Beitrag #8347
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag

Ich habe folgende Situation:
Ich muss aus dem Kernel heraus sehr schnell entscheiden koennen, ob ein Executable tatsaechlich die Datei ist, fuer welche sie das System haelt.

Dabei stellt sich folgendes Problem:
Die mir bekannten kryptographischen Verfahren zur Generierung einer Checksumme brauchen relativ lange, um groessere Datenbloecke zu verifizieren.
Ich spreche da hauptsaechlich von MD4/5 SHA1/256.

Dadurch abgeleitetes Problem:
Egal ob die Verifikation im Kernel selbst als atomare Operation durchgefuehrt wird, oder ob ein Userspace Prozess damit beauftragt wird, die Authentifikation dauert sehr lange, und das laden von Programmen / Bibliotheken verzoegert sich bedenklich.

Moegliche Loesungen:
Eine Variante zur Loesung dieses Problems besteht darin, nur einzelne, definierte Abschnitte einer zu verifizierenden Datei zu untersuchen, um damit die Laufzeit massiv zu reduzieren.
Das dabei entstehende Problem liegt auf der Hand:
Die Datei kann veraendert werden, wobei der zu pruefende Teil unveraendert bleibt. Dies ist eine durchaus vorstellbare Situation.

Meine Frage:
Ich suche nach Ideen, um dieses offensichtlich kritische Problem zu loesen. Dabei koennen folgende Loesungsansaetze wertvoll sein:
- Schneller Algorithmus zur Generierung einer kryptographischen Checksumme.
- Beschraenken auf einzelne Bereiche der zu untersuchenden Datei
- ...

Ich bedanke mich bereits im Voraus fuer allfaellig geleistete geistige Arbeit ;}

greetz by
Marco


[Systemumgebung]
- Linux Kernel / Auslegung als Kernelmodul
- ELF Dateien
- Shared Libraries


[ Bearbeitet ]
padrino21.07.2006 · Beitrag #8527
Mitglied seit: 13.09.2005
Forenbeiträge: 267
Besuche: 2452
ich finde die antwort zwar eher plump, ich denke aber, amavis (http://www.amavis.org/) wird/könnte sowas wohl implementiert haben.

padrino
squeez21.07.2006 · Beitrag #8537
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag padrino

Danke fuer den Link, ich werde mir die Sache genauer anschauen.


ich finde die antwort zwar eher plump


Keineswegs. Qualitaet kommt bei mir noch immer vor Quantitaet ;}

Marco