DE4107019C2

DE4107019C2 - Verfahren und Vorrichtung zum computergesteuerten Überprüfen der Annehmbarkeit von Kennwörtern

Info

Publication number: DE4107019C2
Application number: DE4107019A
Authority: DE
Inventors: David Karger Wittenberg; Jerrold Sol Leichter
Original assignee: Digital Equipment Corp
Current assignee: Digital Equipment Corp
Priority date: 1990-03-09
Filing date: 1991-03-05
Publication date: 1994-06-16
Anticipated expiration: 2011-03-06
Also published as: AU637191B2; AU7109191A; NL9100329A; GB9105113D0; CA2037071A1; US5204966A; DE4107019A1; GB2243470A

Description

Die vorliegende Erfindung betrifft Kennwortsicherheitssysteme, insbesondere ein Verfahren bzw. eine Vorrichtung zum computergesteuerten Überprüfen der Annehmbarkeit von Kennwörtern.

Viele computergesteuerten Sicherheitssysteme beruhen auf dem Einsatz von Kennwörtern (passwords), um die Zulässigkeit von Personen (oder anderen Objekten wie z. B. Berechnungsvorgängen) zu verifizieren bzw. zu überprüfen, die um Zugriff auf das System nachfragen. Ein Beispiel für ein solches System ist ein Vielbenutzercomputersystem.

Bei diesen auf Kennwörtern basierenden Sicherheitssystemen kann die Sicherheit in Frage gestellt sein, wenn die Kennwörter einfach zu erraten sind (allgemeine Bezeichnungen bzw. Namen sind oftmals zutreffende Annahmen für Kennwörter) oder wenn die Kennwörter niedergeschrieben werden, so daß sie von nicht befugten Benutzern gefunden werden können.

Kennwörter können vom Systemmanagement oder von den Benutzern selbst ausgewählt werden. In beiden Fällen gibt es vielfältige Möglichkeiten für Verstöße bzw. Verletzungen der Sicherheit.

Das Systemmanagement kann für "sichere" Kennwörter sorgen, die nicht leicht zu erraten sind (z. B. Zufallssequenzen aus unsinnigen Silben). Die dabei sich ergebenden Kennwörter sind jedoch meistens unverständlich bzw. obskur und schwer in Erinnerung zu behalten. Typischerweise schreiben die Benutzer dann solche Kennwörter lieber nieder, als daß sie versuchen, sich diese Wörter einzuprägen. Diese niedergeschriebenen Aufzeichnungen können von unbefugten Personen gefunden und mißbraucht werden.

Alternativ dazu kann es Benutzern gestattet werden, ihre eigenen Kennwörter auszuwählen. Vom Benutzer ausgewählte Kennwörter sind leichter zu merken. Deshalb sind die Benutzer im geringeren Maße dazu verleitet, diese aufzuschreiben. Vom Benutzer ausgewählte Kennwörter sind jedoch oftmals einfach zu erraten.

Bei einem bekannten Verfahren wählt der Benutzer sein Kennwort aus, dessen "Sicherheit" (oder Mangel an Offensichtlichkeit) von dem System verifiziert wird. Auf diese Art und Weise sind alle Kennwörter, die von dem System benutzt werden, erinnerbar (zumindest für den Benutzer, der sie ausgewählt hat) und sind aber auch nicht offensichtlich bzw. naheliegend. Das Implementieren eines solchen Verfahrens bzw. Schemas erfordert ein Verfahren zum Überprüfen der "Gültigkeit" der Kennwörter. Ein solches bekanntes Verfahren vergleicht das Kennwort mit einer Nachschlagetabelle ungültiger Kennwörter (z. B. kann die Nachschlagetabelle beispielhafte Kennwörter enthalten, die in der Softwaredokumentation benutzt werden). Wenn ein Kennwort in der Tabelle gefunden wird, wird der Benutzer aufgefordert, das Kennwort zu ändern.

Beispiele für solche Kennwortsicherheitseinrichtungen und ihre Wirksamkeit sind in dem Aufsatz von R. Morris und Ken Thompson, Bell Laboratories: "Password Security: A Case History" in Communications of the ACM, November 1979, Seiten 594-597 gegeben.

Die Aufgabe der Erfindung besteht darin, ein Verfahren bzw. eine Vorrichtung anzugeben, die die computergesteuerte Überprüfung der Annehmbarkeit eines Kennworts, das von einem Benutzer eines computergesteuerten Sicherheitssystems vorgeschlagen wird, wirkungsvoll durchführt, ohne daß die Sicherheit des Systems beeinträchtigt wird.

Diese Aufgabe wird durch das Verfahren nach Anspruch 1 bzw. durch die Vorrichtung gemäß Anspruch 17 gelöst.

Ganz allgemein umfaßt die Erfindung das Verifizieren der Annehmbarkeit eines Kennworts, das von einem Benutzer eines Sicherheitssystems vorgeschlagen wird.

Die Erfindung besteht in ihrer allgemeinsten Ausprägung in einer Vorrichtung bzw. einem Verfahren zum computergesteuerten Überprüfen der Annehmbarkeit eines von einem Benutzer eines Sicherheitssystems vorgeschlagenen Kennwortes, wobei eine in einer Speichereinheit gespeicherten Tabelle mit Indikatoren vorgesehen ist, eine Gruppe von nicht annehmbaren in der Speichereinheit gespeicherten Kennwörtern vorgesehen ist, eine Zuordnungsfunktion vorgesehen ist, die den Kennwörtern Indikatoren durch Suchen jedes Kennworts zuordnet, wobei die Funktion von der Art sein kann, daß mehr als ein Kennwort einem Indikator zugeordnet werden kann, die Zuordnungsfunktion jedem Kennwort der Gruppe der nicht annehmbaren Kennwörter zugeordnet wird und die Indikatoren, die jedem der nicht annehmbaren Kennwörter zugeordnet sind, gesetzt werden, die Zuordnungsfunktion auf das vorgeschlagene Kennwort automatisch angewendet wird, um Indikatoren für das vorgeschlagene Kennwort zu erhalten, und überprüft wird, ob der Indikator, der dem vorgeschlagenen Kennwort zugeordnet ist, gesetzt ist, wobei ohne Fehler bestimmt werden kann, ob das vorgeschlagene Kennwort nicht in der Gruppe von nicht annehmbaren Kennwörtern ist, und ihm deshalb Privilegien in dem Sicherheitssystem zugeordnet werden können.

In der nachfolgenden Beschreibung wird näher erläutert, daß der Einsatz der erfindungsgemäßen Vorrichtung die Anzahl der Kennwörter, die unrichtigerweise als nicht annehmbar betrachtet werden, reduziert wird, und gleichzeitig die Systemelemente reduziert werden, die für das Abspeichern der Nachsuchtabelle erforderlich sind.

Bevorzugte Ausführungsformen der vorliegenden Erfindung enthalten die nachfolgenden Merkmale.

Eine Gruppe aus nicht annehmbaren Kennwörtern ist in einer Indikatorentabelle mittels des Einsatzes einer Zuordnungsfunktion (mapping function) gespeichert, die den Kennwörtern Indikatoren zuordnet. Diese Zuordnungsfunktion kann mehr als ein Kennwort einem einzelnen Indikator zuordnen. Um die Tabelle zu initialisieren, wird die Zuordnungsfunktion auf jedes nicht annehmbare Kennwort angewendet und die Indikatoren, die jedem der nicht annehmbaren Kennwörter zugeordnet sind, werden festgelegt bzw. gesetzt. Danach wird die Zuordnungsfunktion auf das vorgeschlagene Kennwort angewendet und der Indikator, der dem vorgeschlagenen Kennwort zugeordnet ist, wird überprüft. Wenn der Indikator nicht gesetzt worden ist, wird ohne Fehler festgestellt, daß das vorgeschlagene Kennwort nicht in der Gruppe von nicht annehmbaren Kennwörtern vorhanden ist.

Die Indikatoren und die Grupe von nicht annehmbaren Kennwörtern werden in einer Weise vorgesehen bzw. ermittelt, die es einem Benutzer ermöglicht, weitere unannehmbare Kennwörter der Gruppe hinzuzufügen und danach zu variieren, welche Indikatoren gesetzt werden.

Wenn das vorgeschlagene Kennwort als annehmbar ermittelt wird, wird das vorgeschlagene Kennwort einer Gruppe von nicht annehmbaren Kennwörtern hinzugefügt und der Indikator, der dem vorgeschlagenen Kennwort zugeordnet ist, wird gesetzt, so daß das vorgeschlagene Kennwort kein zweitesmal angenommen werden wird.

Von Zeit zu Zeit werden die Privilegien eines Benutzerkennwortes zumindest teilweise außer Funktion gesetzt, und der Benutzer wird gezwungen, ein neues (annehmbares) Kennwort vorzuschlagen, um diese Privilegien wiederzugewinnen. Dies zwingt die Benutzer ihre Kennwörter zu ändern und (da Kennwörter nicht zweimal angenommen werden) hilft auch, nicht annehmbare Kennwörter "auszusondern", die anfänglich aus der Gruppe weggelassen worden sind.

Eine allgemeine bzw. gemeinsame Indikatorentabelle wird von einem Netzwerk des Sicherheitssystems verwendet, um die Annehmbarkeit von Kennwörtern zu verifizieren, so daß jedem einzelnen Kennwort nur Privilegien in einem der Sicherheitssysteme zugeordnet ist. Bei dieser Ausführungsform, wenn ein Kennwort von einem Benutzer einem der Sicherheitssysteme vorgeschlagen wird, überprüft dieses Sicherheitssystem die Annehmbarkeit des vorgeschlagenen Kennwortes in der oben beschriebenen Weise und verwendet dabei die gemeinsame Indikatorentabelle. Wenn das Sicherheitssystem das vorgeschlagene Kennwort als akzeptierbar befindet, fügt es das vorgeschlagene Kennwort der Gruppe von nicht akzeptierbaren Kennwörtern hinzu und setzt den entsprechenden Indikator in der gemeinsamen Tabelle. Wenn dieses Kennwort danach erneut einem der Sicherheitssysteme vorgeschlagen wird, wird es nicht akzeptiert werden und es werden ihm keine Privilegien zugeordnet werden.

Die Indikatoren sind Bits in einer Hash-Tabelle (hash table) und die Zuordnungsfunktion ist eine Hash-Funktion (hash function).

Die Verarbeitung, die von der Hash-Funktion durchgeführt wird umfaßt das Normalisieren der Zeichenfolge (text string) eines Kennwortes auf eine vorgegebene Länge. Die Zeichenfolge wird normalisiert durch: (1) Anhängen eines Zeichens an die Zeichenfolge, das sich auf die Länge der Zeichenfolge bezieht, Aufstellen einer modifizierten Zeichenfolge; (2) Wenn die Länge der modifizierten Zeichenfolge gerade ist, Hinzufügen eines Zeichens zu der modifizierten Zeichenfolge, um zu erzwingen, daß die Zeichenfolge eine ungerade Länge hat; und (3) Anfügen der ungeradlängigen Zeichenfolge an sich selbst, bis sie eine gegebene Länge überschreitet, und danach Abschneiden der Zeichenfolge auf die gegebene Länge.

Die normalisierte Zeichenfolge wird danach in Stücke aufgeteilt. Eines oder mehrere Stücke werden als Schlüssel zum Verschlüsseln einer(s) vorgegebenen Eingange(signals) verwendet. Die(Das) verschlüsselte Ausgabe(signal) wird dann verwendet, um Bits in der Hash-Tabelle zu adressieren. Damit die Bits in der Hash-Tabelle nicht verwendet werden können, um die Kennwörter in der Gruppe der nicht akzeptablen Kennwörter zu bestimmen, wird die Verschlüsselung in Übereinstimmung mit einer kryptographischen Technik durchgeführt, wie z. B. dem Datenverschlüsselungsstandard (Data Encryption Standard), die sicher gegen einen Klartextangriff (plaintext attack) ist.

Weitere Vorteile der Erfindung und vorteilhafte Ausgestaltungen der Erfindung sind aus den Unteransprüchen und der nachfolgenden Beschreibung von Ausführungsformen in Verbindung mit den Zeichnungen ersichtlich. Es zeigt

Fig. 1 ein Blockdiagramm einer Vorrichtung gemäß der vorliegenden Erfindung,

Fig. 2 ein Detail einer Hash-Tabelle gemäß Fig. 1,

Fig. 3 die Bildung der Werte V_1-6,

Fig. 4-7 die Normalisierung eines Kennwortes und die Bildung der Schlüssel K_1-6,

Fig. 8 die Bildung der Ausgaben H_1-6,

Fig. 9 die Bildung der Ausgaben h_1-12,

Fig. 10 die Bildung von Bitadressen und

Fig. 11 Bits, die in der Hash-Tabelle gesetzt sind.

Bekannte Kennwortsicherheitssysteme vergleichen Kennwörter mit einer Nachsuchetabelle. Dieser Betrieb erfordert das, was allgemein als Mitgliedschaftstester bekannt ist. Mitgliedschaftstester fallen unter eine von zwei allgemeinen Kategorien: exakte oder Näherungs-Tester. Von einem exakten Tester wird angenommen, daß er ohne Fehler arbeitet. Er wird bevorzugt, wenn es keine Begrenzungen bezüglich des Einsatzes von Systemquellen bzw. Systemelementen gibt. Bei einem Näherungs-Mitgliedschaftstester nimmt man einen gewissen Grad von "zugelassenen Fehlern" als Nachteil für den wesentlich verminderten Einsatz von Systemelementen an.

Suchen (hashing) ist eine bekannte Technik, die angewendet werden kann, um Näherungs-Mitgliedschaftstester aufzubauen. Bei dieser Technik speichert eine "Hash-Tabelle", im nachfolgenden auch "Suchtabelle" genannt, eine komprimierte Wiedergabe der Mitglieder des Satzes, der getestet werden soll. Jeder Eintrag in dem Satz (wiedergegeben durch einen numerischen Schlüssel, der z. B. der ASCII-Code für eine Zeichenfolge ist), wird einer arithmetischen Transformation (bekannt als "Hash-Funktion", im nachfolgenden auch "Suchfunktion" genannt), unterzogen. Der Funktionsausgang gibt eine Hash-Tabellenadresse an. Ein Bit wird (z. B. auf eine logische 1 angehoben) in der Suchtabelle eingeschaltet, wenn es adressiert wird. Zu beachten ist, daß die Voraussetzung für eine gute Transformationsfunktion darin besteht, daß sie ihre Ausgaben bzw. Ausgangswerte so gleichmäßig wie möglich über die gesamte Tabelle verteilt. Obwohl die Transformationsfunktionsausgangsverteilung nicht an irgendein Muster gebunden ist, ist für gewöhnlich wünschenswert, daß eine Zufallsausgabe auftritt. Wenn alle Mitglieder des Satzes in der Tabelle untergebracht worden sind, wird ein Kandidateneintrag (d. h. ein Eintrag der in dem Satz sein kann oder nicht sein kann, der von dem Mitgliedschaftstest bestimmt werden soll) der Suchfunktion (arithmetische Transformation) unterzogen. Als nächstes wird die sich ergebende Tabellenadresse überprüft. Wenn das Bit bei dieser Adresse gesetzt ist, wird der Kandidateneintrag als Mitglied des Satzes erachtet, andernfalls ist er kein Mitglied.

Wenn das Suchen (hashing) eingesetzt wird, um einen Näherungs-Mitgliedschaftstester zu schaffen, ist die Zuordnung zwischen Einträgen und Adressen der Suchtabelle nicht eindeutig. Das heißt, daß die Suchfunktion nicht jeden möglichen Eintrag einer eindeutig verbundenen Tabellenadresse zuordnet. Dieses nicht eindeutige Zuordnen wird eingesetzt, da die Anzahl der möglichen Einträge viel größer sein kann, als die Anzahl der Einträge in dem Satz, der getestet werden soll. Man betrachte z. B. einen Mitgliedschaftstester, der als Buchstabierungsprüfer eingesetzt wird. Der Mitgliedschaftstester bestimmt, ob ein Wort, daß buchstabierüberprüft wird, in einem Wörterbuch mit richtig buchstabierten Wörtern auftritt. Die Anzahl der möglichen Textstrings bzw. Zeichenfolgen, die eine Länge von 20 Buchstaben bzw. Zeichen oder weniger hat, ist offensichtlich viel größer als die Anzahl der Wörter, die in irgendeinem Wörterbuch aufgelistet sind. Bei einem nicht eindeutigen Zuordnen kann die Anzahl der Bits in der Suchtabelle signifikant geringer sein, als die Anzahl der möglichen Einträge, was Speichererfordernisse reduziert. Im Ergebnis können jedoch zwei oder mehrere unterschiedliche Einträge die gleiche Tabellenadresse "suchen", d. h., daß sie den gleichen Suchfunktionsausgang ergeben. Wenn so etwas auftritt, wird es allgemein als "Kollision" bezeichnet.

Zum Beispiel wird bei einem Näherungs-Mitgliedschaftstester, eine Suchfunktion verwendet, welche bezüglich der mittleren vier Zeichen der Einträge arbeitet, die durch Zeichenfolgen mit 8 Zeichen angegeben werden, wenn also zwei Zeichenfolgen die gleichen mittleren vier Zeichen aufweisen (z. B. XXWORDOO und OOWORDXX), wird eine Kollision auftreten.

Kollisionen in Näherungs-Mitgliedschaftstestern erzeugen einen gewissen Grad von "bekannten" oder "zulässigen" Fehlern in dem Mitgliedschaftstest. Man betrachte das oben angegebene Beispiel eines Buchstabierüberprüfers. In diesem Fall resultiert eine Kollision zwischen einem falsch buchstabierten Wort und einem richtig buchstabierten Wort in einer Anzeige, daß das falsch buchstabierte Wort korrekt buchstabiert ist, was offensichtlich ein Fehler ist.

Carter und andere beschreiben in "Exact and Approximate Membership Testers", Proceedings of 10th Annual ACM Symposium on Theory of Computing (STOC), May, 1978, auf Seite 62 die Möglichkeit solcher Fehler bei Näherungs- Mitgliedschaftstestern für einen Wortschatz V. Der Tester hat einen zugeordneten Vorprozessor, der V verarbeitet und eine komprimierte Wiedergabe eines Übersatzes W von V erzeugt. Der Eingang am Tester entspricht der komprimierten Wiedergabe W und einem möglichen Wort s. Der Mitgliedschaftstester schätzt ab, ob s in V ist, indem tatsächlich berechnet wird, ob s in W ist. Unter der Annahme, daß alle Fehler gleich wahrscheinlich sind, beträgt die nicht festgestellte Fehlerwahrscheinlichkeit (w- v)/(u-v), wobei w die Größe bzw. der Wert von W ist, v die Größe von V und u die Anzahl der möglichen Wörter ist. Bei diesem Tester versuchten die Autoren, eine nicht festgestellte Fehlerwahrscheinlichkeit von 2^-r auf der Basis der Zahl v von Wortschatzwörtern und einem Zuverlässigkeitsexponenten r für eine universelle Größe u zu erreichen.

Bei der vorliegenden Erfindung wird, um den Betrag von Systemelementen zu reduzieren, die zum Speichern der Kennwortnachschlagetabelle erforderlich sind, ein Näherungs-Mitgliedschaftstester eingesetzt, um zu bestimmen, ob ein Benutzerkennwort einem der nicht annehmbaren Kennwörter in der Nachschlagetabelle entspricht. Normalerweise ist die Verwendung eines Näherungs-Mitgliedschaftstesters mit "zulässigen Fehlern" verbunden. Gemäß der vorliegenden Erfindung verschlechtern die Fehler des Näherungs-Mitgliedschaftstesters nicht die Sicherheit des Systems, wenn der Näherungs- Mitgliedschaftstester fehlerhafterweise angibt, daß ein Benutzerkennwort in der Nachschlagetabelle ist, ist das Ergebnis einfach eine Unbequemlichkeit für den Benutzer, der dann ein anderes Kennwort wählen muß. Der Näherungs- Mitgliedschaftstester wird jedoch niemals fehlerhaft angeben, daß ein Benutzerkennwort nicht in der Nachschlagetabelle ist. Deshalb werden unter keinen Umständen unannehmbare Kennwörter, die in der Nachschlagetabelle sind, in dem System verwendet werden.

Der Mitgliedschaftstest wird durch Suchen (hashing) durchgeführt. Dies bringt den zusätzlichen Vorteil, daß die Nachschlagetabelle komprimiert ist und in gewisser Weise verschlüsselt ist. Der Grad der Verschlüsselung hängt von der eingesetzten Suchfunktion ab. Ein besonders sicheres Verfahren zum Suchen der Kennwörter wird nachfolgend beschrieben. Ein Verschlüsseln der Liste von nicht annehmbaren Kennwörtern ist vorteilhaft, da ohne einen Zugriff auf die Liste potentiell unberechtigte Benutzer des Systems nicht wissen, welche Kennwörter als "unsicher" erachtet worden sind, und somit Zeit damit verbrauchen, offensichtliche Kennworte, die nicht im Einsatz sind, zu erraten. Zu beachten ist, daß das Verschlüsselungserfordernis die Möglichkeit eines einfachen Wiedergebrauchens des buchstabierten Wörterbuchs (oder irgendeiner anderen Datei, die schon auf dem System ist) als Nachschlagetabelle ausschließt. Eine Schwierigkeit, die das verursachen kann, besteht darin, daß eine ausführliche Kennwortnachschlagetabelle ungefähr die gleiche Größe haben würde wie eine buchstabierende Wortschatzdatei und damit umfangreiche Systemelemente benötigen würde. Mittels des Suchens wird die Nachschlagetabelle komprimiert, so daß sie eine vernünftige Größe aufweist.

In einer vereinfachten Ausführungsform werden dem System ein oder mehrere ungültige (nicht sichere) Kennwörter (z. B. gemäß dem oben angegebenen Beispiel das Wort XXWORDOO) eingegeben. Danach werden numerische Wiedergaben der Kennwörter (z. B. abgeleitet von ASCII Äquivalenten für die Kennwörter) als ein Schlüssel von K_i einer einzelnen Suchfunktion h(K) zugeführt. Die Ausgabe bzw. der Ausgang der Suchfunktion gibt eine Adresse h(K_i) in einer Suchtabelle an und ein Bit bei dieser Adresse kann damit eingeschaltet werden. Wenn einmal ein Bit eingeschaltet worden ist, verbleibt es im eingeschalteten Zustand. Ein eingeschaltetes Bit zeigt an, daß ein oder mehrere Kennwörter nicht länger für den Gebrauch erhältlich sind. Das liegt daran, daß jedes Kennwort, daß eine Tabellenadresse eines eingeschalteten Bits (z. B. bezüglich der obenstehenden Diskussion OOWORDXX) erzeugt, als nicht gültig zurückgewiesen wird. Jedes andere Kennwort wird als gültig erklärt. Die Suchtabellengröße und damit die Wahrscheinlichkeit von Kollisionen wird insgesamt durch das Ermessen des Programmierers ausgewählt.

Eine Ausführungsform der Erfindung ist in Fig. 1 dargestellt. Bei dieser Ausführungsform treten weniger Kollisionen auf, was eine größere Anzahl von Kennwörtern ergibt, die von dem Tester als gültig erachtet werden. Zwei Probenkennwörter, ein ungültiges Kennwort XXWORDOO und gültiges Kennwort OOWORDXX werden gezeigt, wobei sie in das System am Tastatureingang 12 eingegeben werden und von einem Wandler 14 in eine Zahl umgewandelt werden. Bei dieser Ausführungsform wird eine ASCII-Zahl entsprechend den Eingangskennwörtern von dem Wandler 14 an drei Hash-Funktionseinheiten 16, 18 und 20 ausgegeben. Es wird angenommen, daß die Suchfunktionen unterschiedlich sind. Die Anzahl der eingesetzten Suchfunktionseinheiten ist eine willkürliche Designwahl.

Um die Tabelle mit komprimierten Wiedergaben der ungültigen Kennwörter zu laden, werden die Ausgaben der Suchfunktionseinheiten (hash function unit) z. B. einer 26-Bit-Tabelle 22 zugeführt, um jeweilige Bits zu setzen. In der Fig. 1 werden, wenn das ungültige Kennwort "XXWORDOO" jeder der drei Suchfunktionen zugeführt wird, jeweilige Adressen A, J und Z von den jeweiligen Suchfunktionseinheiten ausgegeben. Als Ergebnis werden die Bits A, J und Z in der Suchtabelle, die in Fig. 2 gezeigt wird, gesetzt. Weitere ungültige Kennwörter können durch Wiederholen dieser Schritte hinzugefügt werden. Zu beachten ist, daß während dieses Vorgangs zwei ungültige Kennwörter eine Kollision haben können, d. h., daß es passieren kann, daß die Ausgaben der Suchfunktionseinheiten ein oder mehrere gemeinsame Bits in der Tabelle adressieren. Wenn dies auftritt, ist es nicht notwendig, daß sie gesetzt werden, um das spätere, ungültige Kennwort der Tabelle hinzuzufügen, da die gemeinsamen Bits bereits gesetzt worden sind.

Danach können Kandidatenkennwörter, die von einem Benutzer vorgeschlagen werden, mittels Vergleich mit der Suchtabelle überprüft werden. Wenn, und zwar dann, wenn ein Kandidatenkennwort verarbeitet wird, die Ausgaben der drei Suchfunktionseinheiten 16, 18 und 20 in der Tabelle Bits adressieren, die in einer beliebigen Reihenfolge gesetzt sind (in dem einfachen Beispiel gemäß Fig. 1 die Bits A, J und Z), und auch dann, wenn dies auf einer oder mehreren Kollisionen beruht, zeigt der Vergleicher 24 (der mit der Suchtabelle und den Suchfunktionseinheiten verbunden ist) eine "Übereinstimmung" an. Dies teilt dem Benutzer mit, daß das Kandidatenkennwort nicht gültig ist, d. h. nicht sicher.

Somit wird jedes Kandidatenkennwort, das dem System zugeführt wird, als gültiges Kennwort betrachtet, wenn es zumindest eine Suchfunktionsausgabe aufweist, die eine andere Adresse als die eingeschalteten Adressen (in dem einfachen Beispiel gemäß Fig. 1 die Bits A, J und Z) anzeigt. Anders ausgedrückt, wenn zumindest ein Bit, das noch nicht in der Tabelle gesetzt worden ist, adressiert wird, wird das Kennwort als sicher/gültig angezeigt und der Benutzer kann es für den sicheren Gebrauch als ein Kennwort verwenden. Wenn jedoch keine neuen Bits adressiert werden, dann wird eine "Übereinstimmung" (durch den Vergleicher 24) zwischen dem Kandidatenkennwort und den Suchtabelleninhalten erklärt. Wenn eine Übereinstimmung erklärt wird, wird das Kandidatenkennwort dem Benutzer als ungültig angezeigt, und ein neues Kandidatenkennwort muß ausgewählt und getestet werden.

Wenn z. B. ein vorgeschlagenes Kennwort "OOWORDXX" verarbeitet wird, adressieren die Ausgänge der drei Suchfunktionen 16, 18 und 20 die drei Bits A, H und K in der Suchtabelle. Obwohl Bit A durch die Eingabe des ungültigen Kennwortes "XXWORDOO" in der Suchtabelle gesetzt worden ist, wird das Kennwort "OOWORDXX" als gültig erachtet, da die Bits H und K nicht gesetzt worden sind. Dies erläutert den Vorteil eines verbesserten Systems, das mehrere Suchfunktionen verwendet, d. h., daß es mit drei Suchfunktionen möglich ist, zwischen den zwei Probenkennwörtern durch Vergleichen von Bitadressenkombinationen (AJZ und AHK) zu unterscheiden, wohingegen ein System mit nur einer Suchfunktion eine nicht unterscheidbare Kollision mit den identischen Adressen (A, A) erzeugt hätte. Dieses Merkmal ermöglicht das Auffinden einer Gültigkeit einer größeren Anzahl von sicheren Kandidatenkennwörtern.

Ein Benutzer wählt ein Kandidatenkennwort aus, wobei das Kennwort der Gültigkeitsüberprüfungseinheit gemäß der Erfindung zugeführt wird und das Kandidatenkennwort als gültig/ungültig dem Benutzer angezeigt wird. Um die Tabelle mit ungültigen Kennwörtern zu initialisieren, kann irgendeine der nachfolgenden drei Optionen implementiert werden. Gemäß einer ersten Option kann ein Lieferant eine Suchtabelle mit ungültigen (nicht sicheren oder allgemeinen Worten) zuvor laden. Für Sicherheitszwecke wird kein externer Zugriff auf die Tabelle gewährt und die zuvor geladene Tabelle ändert sich nicht. Kandidatenkennwörter werden zurückgewiesen, wenn Übereinstimmung festgestellt wird. Mehr als ein Benutzer können jedoch das gleiche gültige/sichere Kennwort (das nicht in der Tabelle ist) auswählen und benützen, da die Tabelle niemals aktualisiert wird.

Bei einer zweiten Option kann einem Sicherheitsbeauftragten erlaubt werden, ungültige Kennwörter der Tabelle (z. B. gemeinsame Wörter in einem bestimmten Feld des Geschäfts des Benutzers) hinzuzufügen, wobei aber die Tabelle für andere als diese Veränderungen bzw. Modifikationen nicht geändert wird. Deshalb kann mehr als ein Benutzer immer noch das gleiche, gültige Kennwort auswählen und benutzen.

Die soeben beschriebenen zwei Verfahren sind auf einige Personen angewiesen, um eine ausführliche Liste von offensichtlichen Kennwörtern zu erzeugen. Demzufolge besteht eine große Wahrscheinlichkeit, daß einige offensichtliche Kennwörter aus der Tabelle weggelassen werden. Im schlechtesten Fall können viele Benutzer ein oder mehrere dieser weggelassenen, offensichtlichen Kennwörter benutzen, was die Sicherheit vermindert.

Um diese Möglichkeit zu reduzieren, wird eine dritte Option bevorzugt. Bei dieser Option wird jedes Kennwort, das als gültig erachtet wird, der Suchtabelle hinzugefügt, was bewirkt, daß das Kennwort für eine zukünftige Auswahl ungültig ist. Deshalb kann nicht mehr als ein Benutzer das gleiche Kennwort auswählen. Zusätzlich wird, wie oben beschrieben, einem Sicherheitsbeauftragten erlaubt, ungültige Wörter der Tabelle hinzuzufügen.

Bei dieser dritten Option, obwohl nur ein Benutzer ein gegebenes Kennwort benutzen kann, sind einige Benutzer in die Lage versetzt, (unterschiedliche) offensichtliche Kennwörter zu benutzen, wenn die Tabelle nicht anfänglich alle offensichtlichen Kennwörter (auch mit den offensichtlichen Wörtern, die von einem gewissenhaften Sicherheitsbeauftragten hinzugefügt werden) enthält. Aus diesem Grund kann es von Vorteil sein, periodisch alle Benutzer zu zwingen, ihre Kennwörter zu ändern. Um einen Benutzer zur Änderung zu zwingen, kann ihn das System einfach davon abhalten, irgendwelche Aktivitäten auf dem System durchzuführen, bis er ein annehmbares, neues Kennwort vorschlägt. Aus Sicherheitsgründen muß dies ausgeführt werden, nachdem der Benutzer bereits mit seinem alten Kennwort in das System eingedrungen ist. Wenn die Benutzer zur Änderung angehalten sind, dürfen die Benutzer ihre Kennwörter nicht wieder benutzen, da diese der Tabelle hinzugefügt werden, wenn sie das erste Mal als gültig erachtet worden sind, und deshalb müssen sie neue, vorher nicht verwendete Kennwörter vorschlagen. Angenommen, daß einige Benutzer anfänglich offensichtliche Kennwörter auswählen, die nicht in der Tabelle sind, dann wird dieser Vorgang schließlich alle offensichtlichen Kennwörter "aussondern", die aus der Tabelle weggelassen worden sind und von den Benutzern ausgewählt worden sind, wodurch ein höherer Grad an Kennwortsicherheit erhalten wird.

Bei einer weiteren Erweiterung der dritten Option, und zwar in einem System mit mehreren Computern, verhindert eine zentrale Suchtabelle, daß der Benutzer das gleiche, gültige Kennwort auf mehreren Computern auswählt. Dies verhindert, daß ein lokaler Verstoß ein allgemeiner Verstoß der Sicherheit wird. Wie oben abgehandelt wurde, ist die Verschlüsselung der Nachsuchtabelle sehr wichtig für die Sicherheit des Gesamtsystems. Die Verbesserungen der dritten Option erhöhen die Wichtigkeit der Verschlüsselung, da bei der dritten Option die Tabelle ständig aufgefrischt wird und die Auffrischungen bzw. Updates exakt den Kennwörtern entsprechen, die kürzlich in Gebrauch genommen worden sind. Bei einer bevorzugten Ausführungsform der vorliegenden Erfindung, die besonders effektiv beim Garantieren der Tabellensicherheit ist, werden kryptographisch sichere Suchfunktionen eingesetzt. Diese Funktionen beinhalten bevorzugterweise den bekannten DES-Algorithmus (Data Encryption Standard). Bei dieser Ausführungsform werden Kandidatenkennwörter als Teil des Suchbetriebs verschlüsselt. Die Verschlüsselung wird in Übereinstimmung mit der Gleichung durchgeführt:

H = DES(K,V)

wobei die Ausgabe H, die ein Suchwert (hash value) ist, das Ergebnis des DES-Algorithmus ist, der mit dem Schlüssel K auf den Eingangswert V angewendet worden ist. Die jeweiligen Längen des Schlüssels K, der Eingangswert V und die Ausgabe H sind bei diesem Beispiel auf acht Byte ausgewählt und unterliegen den Einschränkungen bzw. Bedingungen des DES.

Die Verschlüsselung wird wie folgt durchgeführt: der Schlüssel K wird aus dem Kennwort abgeleitet und wird verwendet, um einen vorgegebenen Eingangswert V zu verschlüsseln. Da der Schlüssel aus dem Kennwort erzeugt wird und bei jeder Verschlüsselung geändert wird, kann keine Information über ein Kennwort auf praktische Art und Weise aus dem verschlüsselten Suchwert in der Tabelle bestimmt werden. Das liegt daran, daß es bei Verschlüsselungsalgorithmen, die mit DES konsistent sind, selbst dann, wenn ein Angreifer die Ausgabe H und die Eingabe V des Verschlüsselungsprozesses kennt, es nicht möglich ist, den Schlüssel K, der verwendet wurde, zu bestimmen. Ein Verschlüsselungsalgorithmus, der diese Erfordernisse erfüllen kann, ist sicher gegen einen bekannten Klartextangriff.

Bei einer besonderen Ausführungsform wird das Kennwort dazu verwendet, sechs Schlüssel K_1-6 zu erzeugen, die sechs Eingangswerte V_1-6 verschlüsseln, um sechs Ausgaben H_1-6 zu erzeugen.

Mit Bezug auf Fig. 3 werden die sechs Eingangswerte V_1-6 durch Selektieren dreier willkürlicher 16-Zeichen-Ketten erzeugt, die aufgegliedert sind. Gemäß einem Beispiel ist V₁ "JerroldS" und die Bytes von V₁ sind: das Byte für "J", gefolgt von dem Byte für "e" usw. V₂ "Leichter" usw. Bei diesem Beispiel sind sechs Werte V_1-6 für den Gebrauch beim Verschlüsselungsprozeß erzeugt worden. Die Erfindung ist jedoch nicht auf eine solche Zahl beschränkt.

Vor dem Erzeugen der sechs Schlüssel K_1-6 muß die Länge jedes Kennwortes normalisiert werden. Mit Bezug auf Fig. 4 kann man sich zum Beispiel überlegen, daß das (offensichtliche und deshalb ungültige) Kennwort P = "Susan", das eine Länge von fünf Byte hat (d. h. fünf Zeichen bzw. character), in der Tabelle untergebracht werden soll. Zuerst wird ein Zeichen (Fig. 5), das die Länge des Kennwortes ("5") angibt, dem Kennwort vorangehängt, wodurch ein 6-Zeichen- Kennwort P′ = "5Susan" gebildet wird.

Als nächstes (siehe Fig. 6) wird, wenn die Länge von P′ gerade ist, ein Zeichen wie z. B. "?" dem Kennwort angehängt, wodurch ein 7-Zeichen-Kennwort P′′ gebildet wird. Schließlich (siehe Fig. 7) wird das Kennwort P′′ an sich selbst so oft angehängt, bis seine Länge 48 Byte erreicht oder überschreitet. Die ersten 48 Byte sind in sechs 8- Byte-Segmente unterteilt, um sechs Schlüssel K_1-6 zu erreichen: die ersten acht Bytes sind K₁, die nächsten acht sind K₂ usw. (wodurch die Länge des Kennwortes P′′ als ungerade erzwungen wird und zumindest eine gegebene Länge - z. B. sechs Byte - stellt Unterscheidbarkeit der Schlüssel sicher).

Die sechs Schlüssel K_1-6 und die sechs vorgegebenen Eingangswerte V_1-6 werden dann sechs separaten DES-Verschlüsselungen eingegeben. Genauer gesagt (siehe Fig. 8), werden sechs Ausgänge H_1-6 durch Anwenden der herkömmlichen DES- Funktion auf die vorhergehend berechnenden Schlüssel K_1-6 und die vorgegebenen Werte V_1-6 erzeugt. In Fig. 9 werden die sechs Ausgänge H_1-6 in zwölf 32-Bit-Werte h_1-12 aufgespalten. Schließlich (Fig. 10) werden Bitadressen als Modul der aufgespaltenen Werte h_1-12 mit der Länge N der Suchtabelle berechnet. Einige oder alle Bitadressen (z. B. die erste, die zweite und die sechste und elfte) können dann verwendet werden, um dann Bits in der Suchtabelle zu setzen. Bei bevorzugten Ausführungsformen werden alle Bitadressen verwendet. Das Kennwort "Susan" z. B. ergibt die Bits 1, 2, 6 und 11, die in der Suchtabelle, welche in Fig. 11 angegeben ist, eingeschaltet werden. Jedes andere Kennwort, das diese Bits einzuschalten versucht, wird als nicht gültig/nicht sicher zurückgewiesen werden.

Eine Eigenschaft der oben beschriebenen Ausführungsform besteht darin, daß die Liste der Kennwörter, die in die Tabelle eingegeben worden sind, aus der Tabelle alleine nicht rekonstruiert werden können. Somit kann die Tabelle ohne der Notwendigkeit einer speziellen Sicherheit transportiert werden. Eine zweite Eigenschaft besteht darin, daß die Änderungen, die in der Tabelle als Folge des Hinzuaddierens eines einzelnen Kennwortes gemacht worden sind, eine Bestimmung des Kennwortes nicht ermöglichen. Somit können die Änderungen ohne die Notwendigkeit von zusätzlichen Sicherheitsvorkehrungen transportiert werden.

Claims

1. Verfahren zum computergesteuerten Überprüfen der Annehmbarkeit eines von einem Benutzer eines computergesteuerten Sicherheitssystems vorgeschlagenen Kennworts, mit den folgenden Verfahrensschritten:
Vorsehen einer im Sicherheitssystem gespeicherten Tabelle von Indikatoren,
Vorsehen einer Gruppe von nicht annehmbaren, im Sicherheitssystem gespeicherten Kennwörtern,
Vorsehen einer Zuordnungs(mapping)-Funktion, die den Kennwörtern Indikatoren zuordnet, indem jedes Kennwort einer Hash-Funktion unterzogen wird, wobei die Zuordnungsfunktion so ausgebildet ist, daß mehr als ein Kennwort einem Indikator zugeordnet sein kann,
Durchführen der Zuordnungsfunktion bei jedem Kennwort aus der Gruppe der nicht annehmbaren Kennwörter und Setzen der Indikatoren, die jedem der nicht annehmbaren Kennwörter zugeordnet sind,
automatisches Durchführen der Zuordnungsfunktion bei dem vom Benutzer vorgeschlagenen Kennwort, um Indikatoren für das vorgeschlagene Kennwort zu erhalten, und Überprüfen, ob die Indikatoren, die dem vorgeschlagenen Kennwort zugeordnet sind, gesetzt sind,
wobei ohne Fehler im Sicherheitssystem festgestellt werden kann, daß das vorgeschlagene Kennwort nicht in der Gruppe von nicht annehmbaren Kennwörtern ist und ihm deshalb Privilegien in dem Sicherheitssystem zugeordnet werden können.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß ein Benutzer weitere, nicht annehmbare Kennwörter der Gruppe von nicht annehmbaren Kennwörtern hinzufügen kann und dadurch automatisch variiert wird, welche der Indikatoren gesetzt sind.

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß, wenn das vorgeschlagene Kennwort als annehmbar festgestellt worden ist, das vorgeschlagene Kennwort der Gruppe von nicht annehmbaren Kennwörtern hinzugefügt und der dem vorgeschlagenen Kennwort zugeordnete Indikator so gesetzt wird, daß das vorgeschlagene Kennwort nicht annehmbar sein wird, wenn es nachfolgend vorgeschlagen wird.

4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß zumindest teilweise die Privilegierung eines vorher privilegierten Kennwortes aufgehoben wird, so daß der Benutzer des vorher privilegierten Kennwortes gezwungen wird, ein neues Kennwort nach einer vorgegebenen Zeitdauer der Verwendung vorzuschlagen.

5. Verfahren nach Anspruch 1, bei dem die Annehmbarkeit von Kennwörtern, die von Benutzern einer Vielzahl von Sicherheitssystemen vorgeschlagen wurden, welche durch ein Kommunikationssystem miteinander verbunden sind, überprüft werden kann, wobei jedes der Sicherheitssysteme die Annehmbarkeit der vorgeschlagenen Kennwörter entsprechend dem Verfahren nach Anspruch 1 überprüft, und, wenn ein bestimmtes Sicherheitssystem feststellt, daß ein vorgeschlagenes Kennwort annehmbar ist, das bestimmte Sicherheitssystem das vorgeschlagene Kennwort der Gruppe von nicht annehmbaren Kennwörtern hinzufügt und den dem vorgeschlagenen Kennwort zugeordneten Indikator setzt, wobei nur für eines der Sicherheitssysteme ein gegebenes Kennwort annehmbar ist und diesem Privilegien zugeordnet werden können.

6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Zuordnungsfunktion einen Verschlüsselungsalgorithmus aufweist.

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Indikatoren Bits in einer Hash-Tabelle sind.

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daß die Hash-Funktion eine Normalisierung der Zeichenfolge eines Kennwortes auf ein Standardformat aufweist, um eine normalisierte Zeichenfolge zu erzeugen.

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, daß das Standardformat eine vorbestimmte Länge hat.

10. Verfahren nach Anspruch 8 oder 9, dadurch gekennzeichnet, daß die Normalisierung das Anhängen eines Zeichens, das der Länge der Zeichenfolge zugeordnet ist, an die Zeichenfolge umfaßt, wodurch eine modifizierte Zeichenfolge erzeugt wird.

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daß die Normalisierung das wahlweise Hinzufügen eines Zeichens zu der modifizierten Zeichenfolge umfassen kann, wodurch eine zweifach modifizierte Zeichenfolge mit ungerader Länge gebildet wird.

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daß die Normalisierung weiterhin aufweist: das wiederholte Anhängen der zweifach modifizierten Zeichenfolge an sich selbst, bis eine gegebene Länge überschritten wird, und anschließendes Abschneiden auf die vorbestimmte Länge, wodurch die normalisierte Zeichenfolge erzeugt wird.

13. Verfahren nach einem der Ansprüche 8 bis 12, dadurch gekennzeichnet, daß die Hash-Funktion weiterhin aufweist: das Unterteilen der normalisierten Zeichenfolge in Stücke, das Verschlüsseln einer bestimmten Eingabe, die mindestens eines oder mehrere der Stücke als Verschlüsselungsschlüssel verwendet, und das Adressieren von Bits in der Hash-Tabelle mit der verschlüsselten Ausgabe.

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daß die Verschlüsselung in Übereinstimmung mit einer kryptographischen Technik durchgeführt wird, die gegen einen Entschlüsselungsversuch mit einem bekannten Klartext sicher ist, wobei Kennwörter, die der Gruppe von nicht annehmbaren Kennwörtern hinzugefügt werden, nicht aus Änderungen der Hash-Tabelle bestimmt werden können.

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daß die kryptographische Technik der Data Encryption Standard (DES) ist.

16. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daß der Verschlüsselungsschritt N mal wiederholt wird, um N verschlüsselte Ausgaben zu erzeugen,
daß die N verschlüsselten Ausgaben aufgespalten werden, um Endausgänge zu erzeugen, und
daß eine oder mehrere Bitadressen in der Hash-Tabelle aus einem oder mehreren Endausgaben als Modulo der Endausgabe mit der Länge der Hash-Tabelle berechnet werden.

17. Vorrichtung zum computergesteuerten Überprüfen der Annehmbarkeit eines von einem Benutzer eines computergesteuerten Sicherheitssystems vorgeschlagenen Kennworts, mit dem der Benutzer Zugang zum Sicherheitssystem haben möchte, mit:
einer Tastatur (12) zur Eingabe des von dem Benutzer vorgeschlagenen Kennworts,
einer im Sicherheitssystem gespeicherten Gruppe von nicht annehmbaren Kennwörtern,
einer im Sicherheitssystem gespeicherten Tabelle (22) von Indikatoren, die der Gruppe von nicht annehmbaren Kennwörtern zugeordnet sind,
einer Zuordnungs(mapping)-Einrichtung (16, 18, 20), die den Kennwörtern Indikatoren zuordnet, wobei die Zuordnung so ist, daß mehr als ein Kennwort einem Indikator zugeordnet werden kann,
einer Steuerungseinrichtung (26), die die Zuordnung von jedem nicht annehmbaren Kennwort aus der gespeicherten Gruppe von nicht annehmbaren Kennwörtern durch die Zuordnungseinrichtung (16, 18, 20) initialisiert und die Indikatoren der gespeicherten Tabelle (22) setzt, die jedem der nicht annehmbaren Kennwörter zugeordnet sind, sowie die automatisch die Zuordnung von dem vom Benutzer vorgeschlagenen Kennwort durch die Zuordnungseinrichtung (16, 18, 20) veranlaßt und den dem vorgeschlagenen Kennwort zugeordneten Indikator setzt, und
einer Vergleichseinrichtung (24), die überprüft, ob der Indikator, der dem vorgeschlagenen Kennwort zugeordnet ist, gesetzt ist, wodurch ohne Fehler im Sicherheitssystem festgestellt werden kann, daß das vorgeschlagene Kennwort nicht in der Gruppe von nicht annehmbaren Kennwörtern ist und ihm deshalb Privilegien in dem Sicherheitssystem zugeordnet werden können.

18. Vorrichtung nach Anspruch 17, dadurch gekennzeichnet, daß ein Privilegzuordner, der Privilegien in dem Sicherheitssystem dem vorgeschlagenen Kennwort zuordnet, vorgesehen ist, und daß der Privilegzuordner von der Vergleichseinrichtung (24) aufgerufen wird, wenn die Vergleichseinrichtung (24) feststellt, daß das vorgeschlagene Kennwort nicht in der Gruppe der nicht annehmbaren Kennwörter ist.

19. Vorrichtung nach Anspruch 17, dadurch gekennzeichnet, daß ein Modifizierer vorgesehen ist, der die gespeicherte Tabelle der Indikatoren und die gespeicherte Gruppe von nicht annehmbaren Kennwörtern modifiziert, und daß der Modifizierer von dem Benutzer aufgerufen wird, um weitere nicht annehmbare Kennwörter der Gruppe hinzuzufügen und dadurch zu variieren, welcher der Indikatoren gesetzt wird.

20. Vorrichtung nach einem der Ansprüche 17 oder 18, dadurch gekennzeichnet, daß ein Modifizierer vorgesehen ist, der das vorgeschlagene Kennwort der Gruppe von nicht annehmbaren Kennwörtern hinzufügt und den Indikator setzt, der dem vorgeschlagenen Kennwort zugeordnet ist, und daß der Modifizierer von der Vergleichseinrichtung aufgerufen wird, wenn die Vergleichseinrichtung feststellt, daß das vorgeschlagene Kennwort nicht in der Gruppe von nicht annehmbaren Kennwörtern ist, so daß das vorgeschlagene Kennwort nicht annehmbar sein wird, wenn es nachfolgend vorgeschlagen wird.

21. Vorrichtung nach einem der Ansprüche 18 bis 20, dadurch gekennzeichnet, daß der Privilegzuordner zumindest teilweise die Privilegien eines vorher privilegierten Kennwortes zurücknehmen kann, damit der Benutzer des vorher privilegierten Kennwortes gezwungen wird, ein neues Kennwort vorzuschlagen.

22. Vorrichtung nach einem der Ansprüch 17 bis 21, die eingesetzt wird, um die Annehmbarkeit von Kennwörtern zu überprüfen, die von Benutzern einer Vielzahl von Sicherheitssystemen vorgeschlagen werden, welche durch ein Kommunikationssystem miteinander verbunden sind, dadurch gekennzeichnet,
daß jedes Sicherheitssystem die Vergleichseinrichtung aufrufen kann, um die Annehmbarkeit eines Kennwortes zu überprüfen, das von dem System vorgeschlagen wird, und somit den Modifizierer aufrufen kann, um das vorgeschlagene Kennwort der Gruppe von nicht annehmbaren Kennwörtern hinzuzufügen und die Indikatoren zu setzen, die dem vorgeschlagenen Kennwort zugeordnet sind, wenn die Vergleichseinrichtung feststellt, daß das vorgeschlagene Kennwort nicht in der Gruppe von nicht annehmbaren Kennwörtern ist, wobei ein gegebenes Kennwort nur für ein Sicherheitssystem annehmbar ist, und ihm deshalb Privilegien zugeordnet werden können.

23. Vorrichtung nach Anspruch 17, dadurch gekennzeichnet, daß die gespeicherte Tabelle von Indikatoren eine Hash-Tabelle ist und die Zuordnungseinrichtung eine Hash-Funktionseinheit aufweist, die eine Hash-Funktion durchführt, und daß die Hash-Funktionseinheit einen Normalisierer aufweist, der die Zeichenfolge für ein Kennwort in ein Standardformat normalisiert.

24. Vorrichtung nach Anspruch 23, dadurch gekennzeichnet, daß der Normalisierer eine Anhängeeinrichtung aufweist, die der Zeichenfolge ein Zeichen anhängt, das der Länge der Zeichenfolge zugeordnet ist, wodurch eine modifizierte Zeichenfolge erzeugt wird.

25. Vorrichtung nach Anspruch 24, dadurch gekennzeichnet, daß die Anhängeeinrichtung selektiv ein Zeichen an die modifizierte Zeichenfolge anhängen kann, wodurch eine zweifach modifizierte Zeichenfolge erzeugt wird, die eine ungerade Länge aufweist.

26. Vorrichtung nach Anspruch 25, dadurch gekennzeichnet, daß der Normalisierer weiterhin eine Wiederholeinrichtung aufweist, die die modifizierte oder zweifach modifizierte Zeichenfolge an sich selbst anhängen kann, bis sie eine gegebene Länge überschreitet, und dann auf eine vorbestimmte Länge abschneiden kann, wodurch eine normalisierte Zeichenfolge erzeugt wird.

27. Vorrichtung nach einem der Ansprüche 23 oder 26, dadurch gekennzeichnet, daß die Hash-Funktionseinheit weiterhin aufweist:
einen Teiler, der die normalisierte Zeichenfolge in Stücke teilt,
eine Verschlüsselungseinrichtung, die eine bestimmte Eingabe verschlüsselt, die mindestens eines oder mehrere der Stücke als Verschlüsselungsschlüssel verwendet, und
einen Adressierer, der Adressen von Bits in der Hash-Tabelle mit der verschlüsselten Ausgabe bildet.