DE4107019A1

DE4107019A1 - Verfahren und vorrichtung zur ueberpruefung von kennwoertern

Info

Publication number: DE4107019A1
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: 1991-09-12
Anticipated expiration: 2011-03-06
Also published as: GB2243470A; AU7109191A; US5204966A; CA2037071A1; DE4107019C2; AU637191B2; NL9100329A; GB9105113D0

Description

Die vorliegende Erfindung betrifft Kennwortsicherheitssysteme.

Viele 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.

Alternativerweise kann es Benutzern gestattet werden, ihre eigenen Kennwörter auszuwählen. Benutzerselektierte Kennwörter sind leichter zu merken. Deshalb sind die Benutzer im geringeren Maße dazu verleitet, diese aufzuschreiben. Benutzerselektierte 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 (obvious). 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 (look-up table) 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.

Die Aufgabe der vorliegenden Erfindung besteht darin, ein Verfahren bzw. eine Vorrichtung anzugeben, die die Überprüfung der Annehmbarkeit eines Kennwortes, das von dem Benutzer eines Sicherheitssystems vorgeschlagen wird, durchführt.

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

Demnach wird ein annähernder Mitgliedschaftstester (approximate membership tester) eingesetzt, um zu testen, ob das vorgeschlagene Kennwort ein Mitglied einer Gruppe von unannehmbaren Kennwörtern ist. Wenn der annähernde Mitgliedschaftstester die Mitgliedschaft eines vorgeschlagenen Kennwortes in der Gruppe aus unannehmbaren Kennwörtern testet bzw. überprüft, kann er fehlerhafterweise die Mitgliedschaft des vorgeschlagenen Kennwortes in der Gruppe anzeigen, aber er kann nicht fehlerhafterweise eine Nichtmitgliedschaft des vorgeschlagenen Kennwortes in der Gruppe angeben. Auf Grund der Anzeige des annähernden Mitgliedschaftstesters kann bestimmt werden, und zwar ohne Fehler bzw. Irrtum, daß das vorgeschlagene Kennwort nicht in der Gruppe der unannehmbaren Kennwörter vorhanden ist, und somit können ihm Privilegien in dem Sicherheitssystem zugeordnet werden.

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

Eine Gruppe aus unannehmbaren Kennwörtern ist in einer Indikatortabelle mittels des Einsatzes einer Zuordnungsfunktion (mapping function) gespeichert, die Kennworte 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 Indiktoren, die jedem der nichtannehmbaren 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 ermittelt, daß das vorgeschlagene Kennwort nicht in der Gruppe aus unannehmbaren Kennwörtern vorhanden ist.

Die Indikatoren und die Grupe aus unannehmbaren 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 unannehmbaren Kennwörtern hinzuaddiert 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) und hilft auch, unannehmbare 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 nichtakzeptierbaren Kennworten zu und setzt den entsprechenden Indikator in der gemeinsamen Tabelle. Danach, wenn dieses Kennwort 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 Such- bzw. Kontrolltabelle (hash table) und die Zuordnungsfunktion ist eine Suchfunktion (hash function).

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

Die normalisierte Textkette wird danach in Stücke aufgeteilt. Eines oder mehrere Stücke werden als Schlüssel zum Verschlüsseln eines vorgegebenen Eingangs(signals) verwendet. Der verschlüsselte Ausgangs(signal) wird dann verwendet, um Bits in der Suchtabelle zu adressieren. Damit die Bits in der Suchtabelle nicht verwendet werden können, um die Kennwörter in der Gruppe der nichtakzeptablen 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.

Um die Anzahl der Kennwörter zu reduzieren, die fälschlicherweise als unannehmbar erachtet werden, wird der Verschlüsselungsschritt N mal für N der Stücke der normalisierten Textkette wiederholt, um N verschlüsselte Ausgänge zu erzeugen. Diese N verschlüsselten Ausgänge werden dann aufgespalten, um finale Ausgänge zu erzeugen, und eine oder mehrere Bitadressen in der Suchtabelle werden aus einen oder mehreren finalen Ausgängen als Modul des finalen Ausgangs mit der Länge der Suchtabelle berechnet.

Die Erfindung besteht in einer Vorrichtung und einem Verfahren zum Verifizieren der Annehmbarkeit eines vorgeschlagenen Kennwortes, das von einem Benutzer eines Sicherheitssystems vorgeschlagen wird, und weist auf:
Zurverfügungstellen einer Gruppe von nicht annehmbaren Kennwörtern,
Zurverfügungstellen eines annähernden Mitgliedschaftstesters, der die Funktion des Testes der Mitgliedschaft eines vorgeschlagenen Kennwortes in der Gruppe von nichtannehmbaren Kennwörtern auf eine Art und Weise hat, daß fehlerhafterweise angezeigt werden kann, daß das vorgeschlagene Kennwort ein Mitglied dieser Gruppe ist, aber nicht fehlerhaft angezeigt werden kann, daß das vorgeschlagene Kennwort nicht Mitglied dieser Gruppe ist, und Testen, ob das vorgeschlagene Kennwort ein Mitglied der Gruppe der nichtannehmbaren Kennwörter ist, indem der annähernde Mitgliedschaftstester angewendet wird, wobei ohne Fehler bestimmt werden kann, ob das vorgeschlagene Kennwort nicht in einer Gruppe von unannehmbaren Kennwörtern ist und ihm damit Privilegien in dem Sicherheitssystem zugeordnet werden können.

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

Fig. 1 ein Blockdiagramm eines Gültigkeitsprüfers gemäß der vorliegenden Erfindung,

Fig. 2 ein Detail einer Suchtabelle gemäß Fig. 1,

Fig. 3 eine Formation 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 eines Ausgangs H_1-6,

Fig. 9 die Bildung eines Ausgangs h_1-12,

Fig. 10 die Bildung von Bitadressen und

Fig. 11 Bits, die in der Suchtabelle eingeschaltet 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 annähernde 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 annähernden 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 annähernde Mitgliedschaftstester aufzubauen. Bei dieser Technik speichert eine "Suchtabelle" eine komprimierte bzw. verdichtete 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 Textkette ist), wird einer arithmetischen Transformation (bekannt als "Suchfunktion") unterzogen. Der Funktionsausgang gibt eine Suchtabellenadresse 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 Ausgänge 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ß ein Zufallsausgang 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 annähernden 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. Textketten, 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 annähernden Mitgliedschaftstester, eine Suchfunktion verwendet, welche bezüglich der mittleren vier Zeichen der Einträge arbeitet, die durch 8- Charaktertextketten angegeben werden, wenn also zwei Textketten die gleichen mittleren vier Zeichen aufweisen (z. B. XXWORDOO und OOWORDXX), wird eine Kollision auftreten.

Kollisionen in annähernden 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 annähernden Mitgliedschaftstestern für einen Wortschaft 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 annähernder Mitgliedschaftstester eingesetzt, um zu bestimmen, ob ein Benutzerkennwort einem der nicht annehmbaren Kennwörtern in der Nachschlagetabelle entspricht. Normalerweise ist die Verwendung eines annähernden Mitgliedschaftstesters mit "zulässigen Fehlern" verbunden. Gemäß der vorliegenden Erfindung verschlechtern die Fehler des annähernden Mitgliedschaftstesters nicht die Sicherheit des Systems, wenn der annähernde 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 annähernde 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.

Gemäß der Erfindung wird der annähernde Mitgliedschaftstest 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, der gemäß der Erfindung erzeugt wird, 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. Gemäß der Erfindung wird mittels des Suchens die Nachschlagetabelle komprimiert, so daß sie eine vernünftige Größe aufweist.

In einer vereinfachten Ausführungsform gemäß der vorliegenden Erfindung 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. abgelitten 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 verbesserte Ausführungsform der Erfindung wird in Fig. 1 gezeigt. 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 Konverter 14 in eine Zahl umgewandelt werden. Bei dieser Ausführungsform wird eine ASCII-Zahl entsprechend den Eingangskennwörtern von dem Konverter 14 an drei Suchfunktionseinheiten 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 bzw. die Ausgänge der Suchfunktionseinheiten (hash function unit) z. B. einer 26-Bit-Tabelle 22 zugeführt, um jeweilige Bits einzuschalten. 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, eingeschaltet. 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 Ausgänge 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 Ausgänge der drei Suchfunktionseinheiten 16, 18 und 20 Bits in der Tabelle adressieren, die in einer beliebigen Reihenfolge eingeschaltet werden (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, daß dem System zugeführt wird, als gültiges Kennwort betrachtet, wenn es zumindest einen Suchfunktionsausgang aufweist, der 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, daß noch nicht in der Tabelle eingeschaltet 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 eingeschaltet worden ist, wird das Kennwort "OOWORDXX" als gültig erachtet, da die Bits H und K nicht eingeschaltet 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.

Bei einer Ausführungsform gemäß der vorliegenden Erfindung wählt ein Benutzer 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 Verkäufer 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 eine Übereinstimmung erklärt 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 der Ausgang H, der 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 der Ausgang 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 den Ausgang H und den Eingang 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 "gewußten Klartextangriff" (known plain text attack).

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 Ausgänge 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 spezielle 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 der Notwendigkeit von zusätzlichen Sicherheitsvorkehrungen transportiert werden.

Claims

1. Verfahren zum Überprüfen der Annehmbarkeit eines vorgeschlagenen Kennwortes, das von einem Benutzer eines Sicherheitssystems vorgeschlagen worden ist, wobei
eine Gruppe von nicht annehmbaren Kennwörtern vorgesehen ist,
ein annähernder Mitgliedschaftstester vorgesehen ist, der die Funktion des Testens der Mitgliedschaft eines vorgeschlagenen Kennwortes in der Gruppe der nicht annehmbaren Kennwörter auf die Art und Weise hat, daß fehlerhaft angezeigt werden kann, daß das vorgeschlagene Kennwort ein Mitglied der Gruppe ist, aber nicht fehlerhaft angezeigt werden kann, daß das vorgeschlagene Kennwort nicht ein Mitglied der Gruppe ist, und
getestet wird, ob das vorgeschlagene Kennwort ein Mitglied der Gruppe der nicht annehmbaren Kennwörter ist, indem der annähernde Mitgliedschaftstester angewendet wird, wobei ohne Fehler festgestellt werden kann, daß das vorgeschlagene Kennwort nicht in der Gruppe der nicht annehmbaren Kennwörter vorhanden ist, und ihm deshalb Privilegien in dem Sicherheitssystem zugeordnet werden können.

2. Verfahren zum Überprüfen der Annehmbarkeit eines Kennwortes, das von einem Benutzer eines Sicherheitssystems vorgeschlagen worden ist, wobei
eine Tabelle mit Indikatoren vorgesehen ist,
eine Gruppe von nicht annehmbaren Kennwörtern vorgesehen ist,
eine Zuordnungsfunktion vorgesehen ist, die den Kennwörtern Indikatoren 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 angewendet wird und überprüft wird, ob der Indikator, der dem vorgeschlagenen Kennwort zugeordnet worden 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.

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß, wenn das vorgeschlagene Kennwort nicht in der Gruppe von nicht annehmbaren Kennwörtern ist, Privilegien in dem Sicherheitssystem dem vorgeschlagenen Kennwort zugeordnet werden.

4. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß die Indikatoren und die Gruppe von nicht annehmbaren Kennwörtern in einer Art und Weise vorgesehen sind, die einen Benutzer ermöglichen, weitere, nicht annehmbare Kennwörter der Gruppe hinzufügen zu können und dadurch zu variieren, welche der Indikatoren gesetzt werden.

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

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß zumindest teilweise die Privilegien eines vorhergehend privilegierten Kennwortes ausgesetzt werden, so daß der Benutzer des vorhergehend privilegierten Kennwortes gezwungen wird, ein neues Kennwort vorzuschlagen.

7. Verfahren nach Anspruch 2, das ausgelegt ist, die Annehmbarkeit von Kennwörtern, die von Benutzern einer Vielzahl von Sicherheitssystemen vorgeschlagen werden, welche durch Nachrichtensysteme miteinander verbunden sind, zu überprüfen, wobei
jedes der Sicherheitssysteme die Annehmbarkeit der vorgeschlagenen Kennwörter entsprechend des Verfahrens nach Anspruch 2 überprüft, und
wenn ein gegebenes Sicherheitssystem bestimmt, daß ein vorgeschlagenes Kennwort annehmbar ist, das gegebene Sicherheitssystem, das vorgeschlagene Kennwort einer Gruppe von nicht annehmbaren Kennwörtern hinzufügt und den Indikator setzt, der dem vorgeschlagenen Kennwort zugeordnet ist, wobei ein gegebenes Kennwort annehmbar und Privilegien zugeordnet werden können, und zwar nur für eines der Sicherheitssysteme.

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

9. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß die Indikatoren Bits in einer Suchtabelle sind und die Zuordnungsfunktion eine Suchfunktion ist.

10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, daß die Suchfunktion eine Normalisierung der Textkette eines Kennwortes auf ein Standardformat aufweist, um eine normalisierte Textkette zu erzeugen.

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daß das Standardformat eine vorgegebene Länge hat.

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

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, daß die Normalisierug weiterhin aufweist, das selektive Hinzuaddieren eines Zeichens an der modifizierten Textkette, wodurch eine zweifach modifizierte Textkette erzeugt wird, die eine ungerade Länge hat.

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daß die Normalisierung weiterhin aufweist, das wiederholte Anhängen der zweifach modifizierten Textkette an sich selbst, bis sie eine gegebene Länge überschreitet, und anschließend das Abschneiden auf die gegebene Länge, wodurch eine normalisierte Textkette erzeugt wird.

15. Verfahren nach Anspruch 10 oder 14, dadurch gekennzeichnet, daß die Suchfunktion weiterhin aufweist
das Unterteilen der normalisierten Textkette in Stücke,
das Verschlüsseln eines vorgegebenen Eingangs, der mindestens eines der Stücke als Verschlüsselungsschlüssel verwendet, und
das Adressieren von Bits in der Suchtabelle mit dem verschlüsselten Ausgang.

16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, daß die Verschlüsselung in Übereinstimmung mit einer kryptographischen Technik durchgeführt wird, die sicher gegen einen gewußten Klartext ist, wobei Kennwörter, die der Gruppe von nicht annehmbaren Kennwörtern hinzugefügt werden, nicht aus Änderungen der Suchtabelle bestimmt werden können.

17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, daß die kryptographische Technik der Data Encryption Standard ist.

18. Verfahren nach Anspruch 15, dadurch gekennzeichnet,
daß der Verschlüsselungsschritt N mal wiederholt wird, um N verschlüsselte Ausgänge bzw. Ausgaben zu erzeugen,
daß die N verschlüsselten Ausgänge aufgespalten werden, um finale Ausgänge zu erzeugen, und
daß eine oder mehrere Bitadressen in der Suchtabelle aus einem oder mehreren finalen Ausgängen als Modul des finalen Ausgangs mit der Länge der Suchtabelle berechnet werden.

19. Vorrichtung zum Überprüfen der Annehmbarkeit eines Kennwortes, das von einem Benutzer eines Sicherheitssystems vorgeschlagen wird, das aufweist
eine gespeicherte Tabelle mit Indikatoren,
eine gespeicherte Gruppe von unannehmbaren Kennwörtern,
einen Zuordner, der Indikatoren Kennwörter zuordnet, wobei die Zuordnung so ist, daß mehr als ein Kennwort einem Indikator zugeordnet werden kann,
einen Auslöser, der den Zuordner auf jedes nicht annehmbare Kennwort der gespeicherten Gruppe anwendet und die Indikatoren der gespeicherten Tabelle setzt, die jedem der nicht annehmbaren Kennwörter zugeordnet sind,
einen Überprüfer, der den Zuordner auf das vorgeschlagene Kennwort anwendet und überprüft, ob der Indikator, der dem vorgeschlagenen Kennwort zugeordnet ist, gesetzt ist und damit ohne Fehler bestimmt, 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.

20. Vorrichtung nach Anspruch 19, dadurch gekennzeichnet, daß ein Privilegzuordner, der Privilegien in dem Sicherheitssystem dem vorgeschlagenen Kennwort zuordnet, vorgesehen ist, und daß der Privilegzuordner von dem Überprüfer aufgerufen wird, wenn der Überprüfer bestimmt, daß das vorgeschlagene Kennwort nicht in der Gruppe der nicht annehmbaren Kennwörter ist.

21. Vorrichtung nach Anspruch 19, 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.

22. Vorrichtung nach Anspruch 19, 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 dem Überprüfer aufgerufen wird, wenn der Überprüfer bestimmt, 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.

23. Vorrichtung nach Anspruch 20, dadurch gekennzeichnet, daß ein Modifizierer vorgeschlagen ist, der das vorgeschlagene Kennwort der Gruppe der nicht annehmbaren Kennwörter hinzufügt und den Indikator setzt, der dem vorgeschlagenen Kennwort zugeordnet ist, und daß der Modifizierer von dem Überprüfer aufgerufen wird, wenn der Überprüfer bestimmt, daß das vorgeschlagene Kennwort nicht in der Gruppe der nicht annehmbaren Kennwörter ist, so daß das vorgeschlagene Kennwort nicht annehmbar sein wird, wenn es nachfolgend vorgeschlagen wird.

24. Vorrichtung nach Anspruch 23, dadurch gekennzeichnet, daß der Privilegzuordner zumindest teilweise die Privilegien eines vorhergehend privilegierten Kennwortes zurücknimmt, damit der Benutzer des vorhergehend privilegierten Kennwortes gezwungen wird, ein neues Kennwort vorzuschlagen.

25. Vorrichtung nach Anspruch 23, die eingesetzt wird, um die Annehmbarkeit von Kennwörtern zu überprüfen, die von Benutzern einer Vielzahl von Sicherheitssystemen vorgeschlagen werden, welche durch Nachrichtensysteme verbunden sind, zu überprüfen, dadurch gekennzeichnet, daß jedes Sicherheitssystem den Überprüfer aufruft, 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 Überprüfersoftware bestimmt, 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 Privilegien zugeordnet werden können.

26. Vorrichtung nach Anspruch 19, dadurch gekennzeichnet, daß der Zuordner einen Verschlüssler aufweist, der die vorgeschlagenen Kennwörter verschlüsselt.

27. Vorrichtung nach Anspruch 19, dadurch gekennzeichnet, daß die gespeicherte Tabelle von Indikatoren eine Suchtabelle ist und der Zuordner eine Suchfunktionseinheit aufweist, die eine Suchfunktion durchführt.

28. Vorrichtung nach Anspruch 27, dadurch gekennzeichnet, daß die Suchfunktionseinheit einen Normalisierer aufweist, der die Textkette für ein Kennwort in ein Standardformat normalisiert.

29. Vorrichtung nach Anspruch 28, dadurch gekennzeichnet, daß das Standardformat eine vorgegebene Länge hat.

30. Vorrichtung nach Anspruch 28, dadurch gekennzeichnet, daß der Normalisierer eine Anhängeeinrichtung aufweist, die der Textkette ein Zeichen anhängt, das sich auf die Länge der Textkette bezieht, wodurch eine modifizierte Textkette erzeugt wird.

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

32. Vorrichtung nach Anspruch 31, dadurch gekennzeichnet, daß der Normalisierer weiterhin eine Wiederholeinrichtung aufweist, die die modifizierte oder zweifach modifizierte Textkette an sich selbst anhängt, bis sie eine gegebene Länge überschreitet, und dann auf die gegebene Länge abschneidet, wodurch eine normalisierte Textkette erzeugt wird.

33. Vorrichtung nach Anspruch 28 oder 32, dadurch gekennzeichnet, daß die Suchfunktionseinheit weiterhin aufweist
einen Teiler, der die normalisierte Textkette in Stücke teilt,
einen Verschlüßler, der einen vorgegebenen Eingang verschlüsselt, der eines oder mehrere der Stücke als Verschlüsselungsschlüssel verwendet, und
einen Adressierer, der Adressen von Bits in der Suchtabelle unter Einsatz des verschlüsselten Ausgangs bildet.