HK80897A

HK80897A - Method for verifying the integrity of software or data and system for implementing this method

Info

Publication number: HK80897A
Application number: HK80897A
Authority: HK
Inventors: Oisel Andre; Ugon Michel
Original assignee: Cp8 Technologies
Priority date: 1989-06-06
Filing date: 1997-06-12
Publication date: 1997-06-20
Also published as: ES2079457T3; FR2647924A1; DE69021935T2; ATE127252T1; EP0402210A1; DK0402210T3; DE69021935D1; JPH03503220A; FR2647924B1; JPH0727497B2; KR940009699B1; WO1990015384A1; CA2034002C; EP0402210B1; GR3018239T3; CA2034002A1

Claims

Verfahren zum Überprüfen der Integrität einer Informationen enthaltenden folgenden Nachricht in bezug auf eine ursprüngliche Nachricht, das darin besteht, mit Verarbeitungsmitteln ausgehend von der ursprünglichen Nachricht (M), auf die ein Algorithmus (A) angewendet wird, eine Kennung zu berechnen, dadurch gekennzeichnet, daß es die Schritte enthält, die darin bestehen, daß:
- die ursprüngliche Nachricht in eine Gesamtmenge (m) von Modulen (M1, M2, ... Mm) unterteilt wird;

- die Verarbeitungsmittel dazu verwendet werden, den Algorithmus (A) auf jeden Modul der ursprünglichen Nachricht anzuwenden, um eine jeweilige Kennung (S1, S2, ... Sm) jedes Moduls zu berechnen;

- ein tragbarer elektronischer Gegenstand verwendet wird, der Verarbeitungsschaltungen (11) sowie Speichermittel enthält, die eine nichtflüchtige, geschützte Speicherzone (10) enthalten, zu der nur die Verarbeitungsschaltungen Zugang haben, und die Kennungen in der geschützten Speicherzone und der Algorithmus in den Speichermitteln gespeichert werden;
die folgenden Nachrichten im tragbaren Gegenstand durch die Schritte überprüft werden, die darin bestehen, daß:
- in den folgenden Nachrichten eine Teilmenge (p) von Modulen gewählt wird, die kleiner als die Gesamtmenge (m) von Modulen ist, wobei die Teilmenge so beschaffen ist, daß die Wahrscheinlichkeit, bei ausschließlicher Betrachtung der Teilmenge von Modulen in der folgenden Nachricht eine Änderung festzustellen, einen bestimmten Wert beisitzt;

- die Verarbeitungsschaltungen dazu verwendet werden, den Algorithmus auf jeden gewählten Modul in der Weise anzuwenden, daß eine entsprechende Kennung berechnet wird;

- in der geschützten Speicherzone die Kennungen derjenigen Module der ursprünglichen Nachricht gewählt werden, die den gewählten Modulen der folgenden Nachricht entsprechen, und diese Kennungen mit denjenigen der folgenden Nachricht verglichen werden; und

- mittels des tragbaren Gegenstandes eine Antwort abgeschickt wird, die angibt, ob die Integrität zwischen der ursprünglichen und der folgenden Nachricht bestätigt wird, d.h. ob die Kennungen der ursprünglichen Nachricht jeweils denjenigen der folgenden Nachricht entsprechen.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Module durch eine Nummer gekennzeichnet sind und daß die Verarbeitungsschaltungen des tragbaren Gegenstandes für die Bestimmung der Nummer derjenigen Module, auf die sich die Überprüfung der Kennungen erstrecken wird, (p) aufeinanderfolgende Ziehungen von verschiedenen Zufallszahlen ausführen, wobei jede Zufallszahl die Nummer eines Moduls bestimmt, auf den sich die Überprüfung erstrecken soll.
Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß für die Bestimmung der Nummer derjenigen Module unter den zu der ursprünglichen Nachricht gehörenden (m) Modulen, auf die sich die Überprüfung der Kennungen erstrecken soll, die Verarbeitungsschaltungen des tragbaren Gegenstandes eine Ziehung einer Binärzahl (a) der Länge (m) ausführen, die durch Bits in der Weise ausgedrückt wird, daß die Länge der gezogenen Zufallszahl direkt die Anzahl der Module repräsentiert, die die ursprüngliche Nachricht enthält, und daß der Wert der Zufallszahl aus einem (p)-aus-(m)-Code abgeleitet wird, d.h., daß unter den (m) Bits, die die Zufallszahl enthält, (p) Bits vorhanden sind, die einen bestimmten Binärwert (1 oder 0) besitzen, während die (m-p) verbleibenden Bits den komplementären Wert besitzen, und daß, da jedes Bit der Zufallszahl durch eine andere Ordnungsnummer gekennzeichnet werden kann, die jeweilige Nummer der Module, auf die sich die Überprüfungen der Kennungen erstrecken sollen, durch die jeweilige Ordnungsnummer der (p) Bits bestimmt ist, die aus den (m) Bits in der Zufallszahl entnommen werden.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß eine Nachricht aus einer Folge von Bits gebildet ist, die in Abhängigkeit von der Position, die sie in der Nachricht einnehmen, durch ihre Ordnungsnummer oder durch ihre Adresse gekennzeichnet werden können, und daß die Verarbeitungsschaltungen vor der Speicherung der verschiedenen Module (M1, M2, ...Mm) durch die Speichermittel des tragbaren Gegenstandes diese Module ausgehend von der ursprünglichen Nachricht auf die folgende Weise verarbeiten, um die Kennung jedes dieser Module zu berechnen: - jeder Modul wird gebildet durch die Entnahme einer bestimmten Anzahl von Bits der Nachricht gemäß einer vorgegebenen Regel und/oder einer durch die Verarbeitungsschaltungen des tragbaren Gegenstandes erzeugten Regel, die beispielsweise die Zufallselemente berücksichtigt, wobei die Regel, die der Bildung jedes Moduls ausgehend von der ursprünglichen Nachricht gedient hat, im tragbaren Gegenstand gehalten wird, so daß ausgehend von einer zu bestätigenden Nachricht die Module dieser Nachricht gemäß derselben Regel wie diejenige, die für die Bildung der Module ausgehend von der ursprünglichen Nachricht verwendet worden ist, wiederhergestellt werden.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß dann, wenn die Nachricht in Form von binären Worten organisiert ist, wovon jedes eine bestimmte Anzahl von Bits enthält, und wenn eine Information einen Befehl oder einen Teil des Befehls einer Software oder eine Dateneinheit oder einen Teil einer Dateneinheit bildet, deren Integrität für den guten Ablauf eines diese Befehle und/oder Dateneinheiten verwendenden Programms beibehalten werden soll, die Bildung der Module (M1, M2, ...Mm) im Hinblick auf die Berechnung der Kennung wenigstens von einigen von ihnen zur Überprüfung der Integrität der Nachricht darin besteht, daß die Verarbeitungsschaltungen, die die Berechnung der betrachteten Kennungen ausführen müssen, einerseits die Bildung einer bestimmten Anzahl (n) von Blöcken (B1, B2, ...Bn) ausführen, in welchen jeweils eine bestimmte Anzahl von Informationen zusammengefaßt ist, derart, daß jede Information oder jeder Teil einer Information, der in einem Block enthalten ist, durch die Position der diese Information oder diesen Teil einer Information bildenden Bits gekennzeichnet werden kann, und daß es darin besteht, daß für die Bildung eines bestimmten Moduls durch die Verarbeitungsschaltungen gemäß einer vorgegebenen Regel wenigstens ein Bit aus jedem der Blöcke entnommen wird, um einen bestimmten Modul zu bilden.
Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß die Zusammenfassung der Informationen in der Weise, daß die Blöcke gebildet werden, durch Entnehmen der Informationen in derjenigen Reihenfolge erfolgt, in der sie beim Lesen der Nachricht auftreten.
Vorrichtung zum Überprüfen der Integrität einer Informationen enthaltenden folgenden Nachricht in bezug auf eine ursprüngliche Nachricht, wobei die Vorrichtung so beschaffen ist, daß sie durch Verarbeitungsmittel ausgehend von einer ursprünglichen Nachricht (M), auf die ein Algorithmus (A) angewendet wird, eine Kennung (S) berechnet, dadurch gekennzeichnet, daß sie einen tragbaren Gegenstand enthält, der seinerseits Mittel für den Anschluß an eine Vorrichtung (2) wie etwa einen Rechner, der die Nachricht verarbeiten kann, enthält, wobei der tragbare Gegenstand außerdem Verarbeitungsschaltungen (11) und Speichermittel enthält, die ihrerseits eine nichtflüchtige, geschützte Speicherzone (10) enthalten, zu der nur die Verarbeitungsschaltungen Zugang haben, wobei in der Vorrichtung: - die ursprüngliche Nachricht (M) in eine Gesamtmenge (m) von Modulen (M1, M2,... Mm) unterteilt wird und die geschützte Speicherzone mehrere Kennungen (S1, S2, ... Sm) speichert, wobei jede Kennung das Ergebnis der Anwendung des Algorithmus (A) auf einen vorgegebenen Modul der ursprünglichen Nachricht ist; wobei der tragbare Gegenstand den Algorithmus (A) enthält und so beschaffen ist, daß er:
- in der folgenden Nachricht eine Teilmenge (p) von Modulen, die kleiner als die Gesamtmenge (m) von Modulen ist, auswählt, wobei die Teilmenge derart ist, daß die Wahrscheinlichkeit, bei Betrachtung lediglich der Teilmenge der Module die Erfassung einer Veränderung in der folgenden Nachricht einen bestimmten Wert besitzt;

- die Verarbeitungsschaltungen dazu verwendet, den Algorithmus auf jeden ausgewählten Modul anzuwenden, um eine jeweilige Kennung zu berechnen;

- in der geschützten Speicherzone die Kennungen derjenigen Module der ursprünglichen Nachricht auswählt, die den gewählten Modulen der folgenden Nachricht entsprechen, und diese Kennungen mit denjenigen der folgenden Nachricht vergleicht; und

- durch den tragbaren Gegenstand eine Antwort abschickt, die angibt, ob die Integrität zwischen der ursprünglichen und der folgenden Nachricht bestätigt wird, d.h. ob die Kennungen der ursprünglichen Nachricht jeweils denjenigen der folgenden Nachricht entsprechen.