DE112014006407B4

DE112014006407B4 - Zertifikatsverwaltungsvorrichtung und Zertifikatsverwaltungsverfahren

Info

Publication number: DE112014006407B4
Application number: DE112014006407.6T
Authority: DE
Inventors: Teruyoshi Yamaguchi; Nobuhiro Kobayashi
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2014-02-26
Filing date: 2014-02-26
Publication date: 2022-06-02
Anticipated expiration: 2034-02-27
Also published as: US20170187706A1; CN105981326A; US9838381B2; JP6289606B2; CN105981326B; DE112014006407T5; WO2015128895A1; JPWO2015128895A1

Abstract

Eine Zertifikatsverwaltungsvorrichtung (101), aufweisend:eine Aktualisierungsbestimmungsinformations-Ausgabeeinheit (109) zum Ausgeben eines Zählerwertes, der mit jedem Verweis auf ein Zertifikat erhöht wird;ein Zertifikatscache (106), der ein Cachespeicher zum Speichern des Zertifikats in einem flüchtigen Speicher ist;eine Betriebseinheit (102) um den Zählerwert, der durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit (109) ausgegeben wird, durch Bezugnahme auf das Zertifikat in dem Zertifikatscache (106) zu speichern, und basierend auf dem in dem Zertifikatscache (106) gespeicherten Zählerwert, das auf den Zählerwert bezogene Zertifikat zu aktualisieren; undeine Zertifikatsspeichereinheit (107) um ein CA (Zertifizierungsstelle) -Zertifikat, das durch eine Zertifizierungsstelle ausgegeben ist, in einem nichtflüchtigen Speicher zu speichern,wobei die Betriebseinheit (102) in einem Fall, in dem der Zertifikatscache (106) keinen vakanten Platz aufweist, um das Zertifikat oder das CA-Zertifikat zu speichern, das Zertifikat oder CA-Zertifikat löscht, von dem der in dem Zertifikatscache (106) gespeicherte Zählerwert gleich oder kleiner als ein Schwellenwert ist, und das in dem Zertifikatscache (106) zu speichernde Zertifikat oder CA-Zertifikat durch Bezugnahme auf den durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit (108) ausgegebenen Zählerwert speichert,wobei die Betriebseinheit (102) ein Zertifikat unter Verwendung des CA-Zertifikats, das in der Zertifikatsspeichereinheit (107) gespeichert ist, verifiziert und, wenn sie das verifizierte Zertifikat in dem Zertifikatscache (106) speichert, das CA-Zertifikat, das zum Verifizieren des Zertifikats verwendet wurde, in dem Zertifikatscache (106) speichert durch Bezugnahme auf den Zählerwert.

Description

Technischer Bereich
Die vorliegende Erfindung betrifft eine Zertifikatsverwaltungsvorrichtung, die eine Nachricht und ein Zertifikat unter Verwendung eines digitalen Zertifikats verifiziert.
Hintergrund des Standes der Technik
Herkömmlicherweise wird beispielsweise in einem Kraftfahrzeug ein System verwendet, das einen Fahrer mit Verkehrsinformation versorgt, durch Funkkommunikation, die zwischen einer an einem Kraftfahrzeug zu montierenden Kommunikationsvorrichtung (im Folgenden als Onboardgerät bezeichnet) und einer an eine Straße aufzustellenden Kommunikationsvorrichtung (im Folgenden als straßenseitige Vorrichtung bezeichnet) durchgeführt wird. Ferner wurde ein System untersucht, in dem Fahrerunterstützung oder automatisches Fahren durchgeführt wird, während Onboardgeräte wechselweise eine Funkkommunikation ausführen. Seit menschliche Leben involviert sind in diese Systeme, ist Vertraulichkeit und Richtigkeit für die zu übertragende Nachricht notwendig.
Um die Vertraulichkeit und Richtigkeit zu garantieren, installiert die Kommunikationsvorrichtung ein digitales Zertifikat (EE (Endentität)-Zertifikat) und versieht für Daten, wie beispielsweise eine zu übertragende Nachricht, die Daten mit einer Signatur, oder macht die Daten vertraulich. Da das digitale Zertifikat für jede Kommunikationsvorrichtung ausgegeben wird, überträgt die Kommunikationsvorrichtung die Nachricht unter Beifügung ihres eigenen Zertifikats.
Die Kommunikationsvorrichtung, die die Nachricht empfangen hat, verifiziert, ob oder ob nicht das empfangene digitale Zertifikat ein digitales Zertifikat ist, das durch eine vorbestimmte Zertifizierungsstelle ausgegeben wurde, unter Verwendung eines digitalen Zertifikats (CA (Zertifizierungsstelle)-Zertifikat) der Zertifizierungsstelle, und verifiziert die Signatur der Nachricht unter Verwendung des EE-Zertifikats, das die Verifizierung erfolgreich durchlaufen hat. Im Folgenden wird das digitale Zertifikat einfach als Zertifikat bezeichnet.
Im Allgemeinen ist es in einem System, das eine Fahrerassistenz oder rein automatisches Fahren ausführt, erforderlich, 2000 bis 4000 Nachrichten pro Sekunde zu verarbeiten; und es benötigt viel Zeit, die Signaturen zu verifizieren. Daher wird ein Verfahren vorgeschlagen, in dem ein Zertifikat, das einmal verifiziert worden ist, in einem Cache gespeichert wird, wodurch nachfolgende Signaturverifizierungen beseitigt werden.
Jedoch ist es im Allgemeinen, da die Größe des Caches begrenzt ist, unmöglich, Zertifikate zu speichern, die die obere Grenze der Cachegröße übersteigen. Für dieses Problem wird eine Vorrichtung vorgeschlagen, die einen Teil des Caches überschreibt, um Zertifikate zu speichern (zum Beispiel Patentliteratur 1). Ferner wird für allgemeine Daten eine Vorrichtung vorgeschlagen, die den Cache überschreibt (zum Beispiel Patentliteratur 2).
IEEE Std 1609.2™-2006: IEEE Trial-Use Standard for Wireless Access in Vehicular Environments - Security Services for Applications and Management Messages, 2006, IEEE Standards Association, DOI: 10.1109/IEEESTD.2006.243731, URL http//ieeexplore.ieee.orgldocument116530111[abgerufen im Internet am 20.04.2017] offenbart einen IEEE-Prozessbenutzungsstandard für drahtlosen Zugang in Fahrzeugumgebungen und beschreibt Sicherheitsdienste für Anwendungen in Fahrzeugumgebungen.
US 2006/0 168 447 A1 offenbart ein Verfahren und ein System zum Überprüfen von elektronischen Signaturen und eine Chipkarte zum Durchführen des Verfahrens.
US 2007/0 113 071 A1 offenbart ein Verfahren für eine sichere Datenübertragung, insbesondere zwischen einem Fahrdatenschreiber in einem Nutzfahrzeug und Speicherkarten.
US 7,953,977 B2 offenbart eine Sicherheits- und Etikettierungssystemsteuerung.
US 8,402,198 B1 offenbart eine Zuordnungsmaschine für eine Speichervorrichtung.
WO 2011/049 429 A1 offenbart ein Verfahren und ein System zur Benutzung in der Auffindung von Kenntnissen oder Informationen unter Benutzung von semantischen Verbindungen.
Zitationsliste
Patentliteratur

Patentliteratur 1: JP 4624099B2
Patentliteratur 2: JP H04-149676A

Zusammenfassung der Erfindung
Technisches Problem
Gemäß Patentliteratur 1 wird, um eine Speichermenge zum Speichern von Zertifikaten zu komprimieren, eine Zertifikatstabelle zum Erfassen eines Hashwerts eines öffentlichen Schlüssels beibehalten. Es wird beschrieben, dass die Zertifikatstabelle einen Hash des öffentlichen Schlüssels, ein Verfallsdatum, einen Zeiger auf das übergeordnete Zertifikat, und einen zu verwendenden Zähler speichert, und wenn ein bestimmtes Zertifikat referenziert wird, werden der Zähler des Zertifikats und der Zähler des übergeordneten Zertifikats jeweils um eins erhöht. Jedoch wird in diesem Fall bevorzugt das Zertifikat, auf das die Referenzierung häufig gemacht wird, beibehalten. In dem System, das die Fahrerunterstützung oder das automatische Fahren durchführt, ist, da das Zertifikat, das spät referenziert wurde, bevorzugt beizubehalten ist, das oben genannte Verfahren für das System nicht geeignet.
Andererseits wird gemäß Patentliteratur 2 beschrieben, dass, da die ältesten gesuchten Daten automatisch gelöscht werden, die Inhalte der Hilfsdaten entsprechend den registrierten oder gesuchten Daten durch den Wert eines Zählers, der intern beibehalten wird, umgeschrieben werden. Jedoch ist es in einem Fall, in dem dieses Verfahren unverändert angewandt wird, möglich, das CA-Zertifikat zu löschen, das beizubehalten ist, selbst wenn das referenzierte Datum und die Zeit veraltet sind.
Die vorliegende Erfindung wurde gemacht, um die obigen Probleme zu lösen, und stellt eine Zertifikatsverwaltungsvorrichtung bereit, die ein wichtiges Zertifikat beibehält, während sie das älteste referenzierte Zertifikat löscht.
Lösung des Problems
Um die oben diskutierten Probleme zu lösen, weist eine Zertifikatsverwaltungsvorrichtung der vorliegenden Erfindung auf: eine Aktualisierungsbestimmungsinformations-Ausgabeeinheit zum Ausgeben von Aktualisierungsbestimmungsinformation, die Information zum Bestimmen ist, ob ein Zertifikat zu aktualisieren ist oder nicht; einen Zertifikatscache, der ein Cachespeicher zum Speichern des Zertifikats in einem flüchtigen Speicher ist; und eine Betriebseinheit zum Speichern der Aktualisierungsbestimmungsinformation, die durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit ausgegeben wird, durch Verknüpfen mit dem Zertifikat in dem Zertifikatscache, und basierend auf der in dem Zertifikatscache gespeicherten Aktualisierungsbestimmungsinformation zum Aktualisieren des mit der Aktualisierungsbestimmungsinformation verknüpften Zertifikats.
Vorteilhafte technische Effekte der Erfindung
Gemäß der vorliegenden Erfindung wird Aktualisierungsbestimmungsinformation, die Information ist zum Bestimmen, ob ein Zertifikat zu aktualisieren ist oder nicht, durch Bezugnahme auf das Zertifikat gespeichert, und eine Priorität zum Aktualisieren des Zertifikats wird unter Verwendung der Aktualisierungsbestimmungsinformation bestimmt, und dadurch ein Effekt erreicht, der ermöglicht, ein wichtiges Zertifikat beizubehalten, während das älteste referenzierte Zertifikat gelöscht wird.
Figurenliste

1 ist ein Konfigurationsdiagramm, das ein Konfigurationsbeispiel einer Zertifikatsverwaltungsvorrichtung nach einer ersten Ausführungsform zeigt.
2 ist ein Konfigurationsdiagramm, das ein Konfigurationsbeispiel eines Zertifikatscaches, eines Zertifikatsstores, und eines internen Zählers zeigt.
3 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn ein EE2-Zertifikat hinzugefügt wird, während sich das EE2-Zertifikat nicht in dem Cache befindet.
4 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn ein CA3-Zertifikat, signiert durch ein CA2-Zertifikat, hinzugefügt wird.
5 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn ein EE1-Zertifikat hinzugefügt wird, während sich das EE1-Zertifikat in dem Cache befindet.
6 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn ein EE3-Zertifikat hinzuzufügen ist, während der Cache keinen vakanten Platz aufweist.
7 ist ein Diagramm, das einen Betrieb zeigt, wenn ein EE4-Zertifikat, signiert durch ein CA1-Zertifikat, hinzugefügt wird.
8 ist ein Konfigurationsdiagramm, das ein Konfigurationsbeispiel einer Zertifikatsverwaltungsvorrichtung nach einer dritten Ausführungsform zeigt.
9 ist ein Konfigurationsdiagramm, das ein Konfigurationsbeispiel des Zertifikatscaches, des Zertifikatsstores, und eines Vorgabebereichsspeichers zeigt.
10 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn das EE2-Zertifikat hinzugefügt wird, während sich das EE2-Zertifikat nicht in einem Cache 1001 befindet.
11 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn das CA3-Zertifikat, signiert durch das CA2-Zertifikat, hinzugefügt wird.
12 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn das EE1-Zertifikat hinzugefügt wird, während sich das EE1-Zertifikat nicht in dem Cache befindet.
13 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn das EE4-Zertifikat hinzuzufügen ist, während der Cache keinen vakanten Platz aufweist.

Beschreibung der Ausführungsformen
Ausführungsform 1
In einer ersten Ausführungsform wird eine Ausführungsform erklärt, in der ein Wert eines internen Zählers als Aktualisierungsbestimmungsinformation, die Information ist zum Bestimmen, ob ein Zertifikat zu aktualisieren ist oder nicht, verwendet wird.
1 ist ein Konfigurationsdiagramm, das ein Konfigurationsbeispiel einer Zertifikatsverwaltungsvorrichtung nach der ersten Ausführungsform zeigt.
In 1 ist eine Zertifikatsverwaltungsvorrichtung 101 mit einer Betriebseinheit 102, einem flüchtigen Speicher 103, und einem nichtflüchtigen Speicher 104, die alle durch einen Bus 105 verbunden sind, konfiguriert. Der flüchtige Speicher 103 ist ein Speicher mit einer kleinen Kapazität und ist flüchtig, aber in der Lage, unter einer hohen Geschwindigkeit für Zugriffe zugänglich zu sein; der nichtflüchtige Speicher 104 ist ein Speicher mit einer großen Kapazität und einer geringen Geschwindigkeit, aber ist nichtflüchtig. Der flüchtige Speicher 103 speichert einen Zertifikatscache 106. Der nichtflüchtige Speicher 104 speichert einen Zertifikats Speicher bzw. Zertifikatsstore 107 und einen internen Zähler 108. Der Zertifikatsstore 107 ist ein Beispiel für eine Zertifikatsspeichereinheit. Ferner ist der interne Zähler 108 ein Beispiel für eine Aktualisierungsbestimmungs-Informationsausgabeeinheit.
2 ist ein Konfigurationsdiagramm, das ein Konfigurationsbeispiel des Zertifikatscaches, des Zertifikatsstores, und des internen Zählers zeigt.
In 2 ist ein Zertifikatscache 201 eine Tabelle zum Speichern eines Zählerwertes des internen Zählers, wenn ein Zertifikat referenziert wird, und eines Zertifikats; der Zertifikatscache 201 speichert ein CA-Zertifikat und ein verifiziertes EE-Zertifikat. Ein interner Zähler 202 speichert einen internen Zählerwert und wird mit jeder Referenz auf das Zertifikat um eins erhöht. Ein Zertifikatsspeicher bzw. Zertifikatsstore 203 ist eine Tabelle zum Speichern des CA-Zertifikats. Im Folgenden werden der Zertifikatscache und der Zertifikatsstore als Cache beziehungsweise als Speicher bezeichnet.
3 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn ein EE2-Zertifikat hinzugefügt wird, während sich das EE2 Zertifikat nicht in dem Cache befindet.
In 3 wird angenommen, dass das EE2 Zertifikat durch ein CA2-Zertifikat signiert wird. Wenn ein Cache 301 vor dem Hinzufügen vakanten Platz hat, werden das EE2-Zertifikat und der Zählerwert des internen Zählers zu diesem Zeitpunkt in einem freien Bereich hinzugefügt. In einem Cache 302 wird das EE2-Zertifikat in der letzten Zeile hinzugefügt, und 0003 wird als der Zählerwert des internen Zählers zu diesem Zeitpunkt hinzugefügt. Als nächstes, nach dem Hinzufügen zu dem Cache, wird der Zählerwert des internen Zählers erhöht. Ferner, falls sich das CA2-Zertifikat nicht in dem Cache befindet, werden das Zertifikat aus einem Speicher 303 und der Zählerwert des internen Zählers zu diesem Zeitpunkt auf dieselbe Weise hinzugefügt. Beim internen Zählen des Caches 302 beträgt der Zählwert 0005, durch zweimaliges Erhöhen, da das EE2-Zertifikat und das CA2-Zertifikat hinzugefügt wurden. Ferner wird, falls das CA2-Zertifikat sich in dem Cache befindet, nur der Zählerwert aktualisiert.
4 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn ein CA3-Zertifikat, signiert durch das CA2-Zertifikat, hinzugefügt wird.
Der Betrieb des Caches ist der gleiche wie in dem Fall des EE-Zertifikats; im Fall des CA-Zertifikats wird das CA3-Zertifikat auch zu dem Speicher 403 hinzugefügt. Falls der Speicher keinen vakanten Platz zum Schreiben hat, kann ein Fehler zurückgegeben werden, oder ein nicht erforderliches CA-Zertifikat kann gelöscht oder überschrieben werden.
5 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn ein EE1-Zertifikat hinzugefügt wird, während sich das EE1-Zertifikat in dem Cache befindet.
In 5 werden, da das EE1-Zertifikat und das CA1-Zertifikat sich in dem Cache 501 befinden, nur die Zählerwerte des entsprechenden Zertifikats in dem Cache aktualisiert.
6 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn ein EE3-Zertifikat hinzuzufügen ist, während der Cache keinen vakanten Platz aufweist.
In 6 wird angenommen, dass das EE3-Zertifikat durch das CA3-Zertifikat signiert wird. Als erstes wird, unter den in dem Cache 601 gespeicherten Zertifikaten, ein Eintrag mit dem kleinsten Zählerwert (das EE1-Zertifikat in 6) auf das EE3-Zertifikat aktualisiert. Der interne Zählerwert 0005 zu diesem Zeitpunkt wird anstelle des Zählerwertes, der dem EE3-Zertifikat entspricht, auf die gleiche Weise geschrieben. Nachdem das Zertifikat und der Zählerwert geschrieben sind, wird der Zählerwert des internen Zählers auf 0006 erhöht. Ferner wird unter den in dem Cache 601 gespeicherten Zertifikaten ein Eintrag mit dem zweitkleinsten Zählerwert (das CA1-Zertifikat in 6) auf das CA3-Zertifikat aktualisiert. Das Zählerwert des Caches 602 wird auf die gleiche Weise auf 0006 aktualisiert. Nach dem Aktualisieren wird der Wert des internen Zählers auf 0007 erhöht.
Hier in der obigen Erklärung wird der Eintrag mit dem kleinsten Zählerwert aktualisiert; jedoch kann die Aktualisierung implementiert werden, wenn der Zählerwert gleich oder kleiner einem Schwellenwert ist.
Wie oben diskutiert wurde, wird nach der Erfindung der ersten Ausführungsform der Zählerwert des internen Zählers als eine Aktualisierungsbestimmungsinformation verwendet, die Information ist zum Bestimmen, ob das Zertifikat zu aktualisieren ist oder nicht, das Zertifikat durch Bezugnehmen auf den Zählerwert gespeichert, und eine Priorität, das Zertifikat zu aktualisieren, unter Verwendung des Zählerswertes bestimmt, und dadurch ein Effekt erreicht, der ermöglicht, das zuletzt referenzierte Zertifikat beizubehalten, während das älteste referenzierte Zertifikat gelöscht wird.
Ausführungsform 2
In der ersten Ausführungsform wird der Zählerwert des internen Zählers als die Aktualisierungsbestimmungsinformation verwendet, um eine Priorität zum Aktualisieren des Zertifikats zu bestimmen; in einer zweiten Ausführungsform wird eine Ausführungsform einer Zertifikatsverwaltungsvorrichtung erklärt, die ein Verhältnis der CA-Zertifikate und der EE-Zertifikate, die in dem Zertifikatscache gespeichert sind, konstant hält, um so ein übermäßiges Löschen des CA-Zertifikats zu verhindern.
7 ist ein Diagramm, das einen Betrieb zeigt, wenn ein EE4-Zertifikat, signiert durch das CA1-Zertifikat, hinzugefügt wird.
7 zeigt ein Beispiel, in dem ein Verhältnis der CA-Zertifikate und der EE-Zertifikate, die in dem Cache gespeichert sind, 2:3 beträgt. Nach der ersten Ausführungsform wird unter den Zertifikaten in einem Cache 701 das CA2-Zertifikat mit dem kleinsten Wert durch das EE4-Zertifikat überschrieben; nach der zweiten Ausführungsform wird, um das Verhältnis konstant zu halten, ein Eintrag des EE1-Zertifikats mit dem kleinsten Wert unter den EE-Zertifikaten überschrieben. Ferner wird der Wert 0008 des internen Zählers zu diesem Zeitpunkt auf die gleiche Weise geschrieben. Da das CA1-Zertifikat bereits in dem Cache gespeichert ist, wird nur der Zählerwert auf 0009 aktualisiert.
Wie oben diskutiert wurde, wird nach der Erfindung der zweiten Ausführungsform das Verhältnis der CA-Zertifikate und der EE-Zertifikate, die gespeichert sind, konstant gehalten, und dadurch ein Effekt erreicht, der ermöglicht, zu verhindern, dass das CA-Zertifikat übermäßig gelöscht wird. Ferner kann im Vergleich mit einem Fall, in dem separate Caches für das CA-Zertifikat und das EE-Zertifikat vorgesehen sind, das Verhältnis der Zertifikate, die gespeichert sind, dynamisch verändert werden, und dadurch ein Effekt erreicht werden, das ermöglicht, ein angemessenes Verhältnis, entsprechend der Umgebung der Vorrichtung, beizubehalten.
Ausführungsform 3
In der dritten Ausführungsform wird eine andere Ausführungsform erklärt, in der eine geographische Positionsinformation als Aktualisierungsbestimmungsinformation zum Bestimmen, ob ein Zertifikat zu aktualisieren ist oder nicht, verwendet wird, und das Zertifikat in der Nähe einer speziellen Position bevorzugt beibehalten wird.
8 ist ein Konfigurationsdiagramm, das ein Konfigurationsbeispiel einer Zertifikatsverwaltungsvorrichtung nach der dritten Ausführungsform zeigt.
In 8 ist eine Zertifikatsverwaltungsvorrichtung 101, die mit einer Betriebseinheit 102, einem flüchtigen Speicher 103, einem nichtflüchtigen Speicher 104, und einer Aktuelle-Position-Erfassungseinheit 801, die alle durch den Bus 105 verbunden sind, konfiguriert ist. Die Aktuelle-Position-Erfassungseinheit 801 ist ein Beispiel für eine Aktualisierungsbestimmungs-Informationsausgabeeinheit. Der flüchtige Speicher 103 ist ein Speicher mit einer kleinen Kapazität und ist flüchtig, aber in der Lage, unter einer hohen Geschwindigkeit für Zugriffe zugänglich zu sein; der nichtflüchtige Speicher 104 ist ein Speicher mit einer großen Kapazität und geringen Geschwindigkeit, aber ist nichtflüchtig. Die Aktuelle-Position-Erfassungseinheit 801 ist eine Vorrichtung zum Erfassen von Positionsinformation wie zum Beispiel GPS (Globales-Positionsbestimmungssystem) und dergleichen. Der flüchtige Speicher 103 speichert einen Zertifikatscache 106. Der nichtflüchtige Speicher 104 speichert einen Zertifikatsstore 107 und einen Vorgabebereichsspeicher 802. Der Vorgabebereichsspeicher 802 ist ein Beispiel für eine Vorgabebereichsspeichereinheit.
9 ist ein Konfigurationsdiagramm, das ein Konfigurationsbeispiel des Zertifikatscaches, des Zertifikatsstores, und des Vorgabebereichsspeichers zeigt.
In 9 werden die geographische Positionsinformation und das Zertifikat in einem Zertifikatscache 106 erfasst. Für die geographische Positionsinformation wird, falls das einzutragende Zertifikat das CA-Zertifikat ist, ein geographischer Bereich, in dem das entsprechende Zertifikat gültig ist, erfasst; und im Fall des EE-Zertifikats wird eine geographische Position, bei der das Zertifikat erfasst wird, erfasst.
Ein Zertifikatsstore 107 erfasst das CA-Zertifikat und einen geographischen Bereich, in dem das entsprechende Zertifikat gültig ist. Falls der gültige geographische Bereich nicht begrenzt ist, wird eine Information, die dies anzeigt, erfasst.
Der Vorgabebereichsspeicher 802 erfasst eine Vielzahl von vorbestimmten geographischen Bereichen. Die Zertifikate in den vorbestimmten Bereichen werden in dem Cache bevorzugt beibehalten. Das Verfahren zur Beschreibung der Position und des Bereichs kann beliebig sein. In einem Beispiel von 9 wird die Position durch eine geographische Breite und eine geographische Länge ausgedrückt, der Bereich wird durch ein Rechteckt mit diagonalen Linien, jede zwei Punkte der Positionen verbindend, ausgedrückt. Im Folgenden werden die Position und der Bereich in Übereinstimmung mit dem oben Gesagten ausgedrückt.
10 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn das EE2-Zertifikat hinzugefügt wird, während sich das EE2-Zertifikat nicht in einem Cache 1001 befindet.
Es wird angenommen, dass der EE2-Zertifikat durch das CA2-Zertifikat signiert wird. In einem Fall, in dem der Cache 1001 vor dem Hinzufügen vakanten Platz hat, werden das EE2-Zertifikat und der Wert der aktuellen Position zu der Zeit in einem vakanten Platzbereich hinzugefügt. Ferner, befindet sich das CA2-Zertifikat nicht in dem Cache 1001, werden das entsprechende Zertifikat und der gültige Bereich aus einem Speicher 1003 auf die gleiche Weise hinzugefügt. In einem Fall, in dem sich das CA2-Zertifikat in dem Cache befindet, wird keine Operation ausgeführt.
11 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn das CA3-Zertifikat, signiert durch das CA2-Zertifikat, hinzugefügt wird.
In einem Speicher 1103 wird für das CA2-Zertifikat, dessen gültiger Bereich „überall“ ist, angenommen, dass es ein Zertifikat ist, das an einem beliebigen Platz gültig ist. Der Betrieb des Caches ist der gleiche wie in dem Fall des EE-Zertifikats; im Fall des CA-Zertifikats wird dieses auch dem Speicher hinzugefügt. Falls der Speicher keinen vakanten Platz zum Schreiben hat, kann ein Fehler zurückgegeben werden, oder ein nicht erforderliches CA-Zertifikat kann gelöscht oder überschrieben werden. Falls der Gültigkeitsbereich des CA3-Zertifikats bestimmt ist, wird der entsprechende Bereich dem Cache 1102 und dem Speicher 1103 hinzugefügt. Falls kein Gültigkeitsbereich ausdrücklich bestimmt wird, kann ein Gültigkeitsbereich des CA2-Zertifikats, das das übergeordnete Zertifikat ist, übernommen werden.
12 ist ein Diagramm, das einen Betrieb des Caches und des Speichers zeigt, wenn das EE1-Zertifikat hinzugefügt wird, während sich das EE1-Zertifikat in dem Cache befindet.
Da das EE1-Zertifikat und das CA1-Zertifikat in einem Cache 1201 gespeichert sind, werden die Positionsinformationen der entsprechenden Zertifikate in dem Cache auf die aktuellen Positionen aktualisiert.
13 ist ein Diagramm, das den Betrieb des Caches und des Speichers zeigt, wenn das EE4-Zertifikat hinzuzufügen ist, während der Cache keinen vakanten Platz aufweist.
Als erstes wird ein Zertifikat (das EE2-Zertifikat im Fall der 13) gesucht, das in einem vorgegebenen Bereich enthalten ist, der in einem Vorgabebereichsspeicher 1305 gespeichert ist. Mit Ausnahme des Zertifikats (das EE2-Zertifikat), das durch die Suche gefunden wurde, wird unter den verbleibenden Zertifikaten ein Zertifikat (das EE3-Zertifikat im Fall der 13), das das am weitesten von der aktuellen Position entfernte ist, überschrieben. Ähnlich wird für das CA-Zertifikat ein Zertifikat, das eine in der Vorgabebereichsinformation beschriebene Position aufweist, beibehalten, und ein Zertifikat, das den am weitesten von der aktuellen Position entfernten Bereich angibt, wird überschrieben.
Hier in der obigen Erklärung wird das Zertifikat in der am weitesten entfernten Position überschrieben; jedoch kann das Überschreiben implementiert werden, falls eine Entfernung von der aktuellen Position gleich oder größer als ein Schwellenwert ist.
Ferner kann, ähnlich zu der zweiten Ausführungsform, eine Funktion zum Auswählen eines Zertifikats hinzugefügt werden, um so ein Verhältnis der CA-Zertifikate und der EE-Zertifikate, die gespeichert sind, konstant zu halten.
Wie oben diskutiert wurde, ermöglicht die Erfindung der dritten Ausführungsform Zertifikate effektiv zu verwalten, durch bevorzugtes Löschen des Zertifikats, das das am weitesten von der aktuellen Position entfernt ist, da ein solches Zertifikat fast überhaupt nicht referenziert wird. Insbesondere im Fall des Installierens in dem Kraftfahrzeug kann, da die aktuelle Position sich von Zeit zu Zeit ändert, eine effektive Zertifikatsverwaltung implementiert werden. Ferner wird das Zertifikat an einer besonderen Position bevorzugt beibehalten, und dadurch kann das straßenseitige Zertifikat für beispielsweise die Pendlerroute oder die Nachbarschaft bevorzugt beibehalten werden; die Zertifikatverwaltung kann effektiv implementiert werden.
Bezugszeichenliste
[0032]

101: Zertifikatverwaltungsvorrichtung;
102: Betriebseinheit;
103: flüchtiger Speicher;
104: nichtflüchtiger Speicher;
105: Bus;
106: Zertifikatscache;
107: Zertifikatsstore;
108: interner Zähler;
201: Zertifikatscache (Konfiguration);
202: interner Zähler (Konfiguration);
203: Zertifikatsstore (Konfiguration);
801: Aktuelle-Position-Erfassungseinheit; und
802: Vorgabebereichsspeicher.

Claims

Eine Zertifikatsverwaltungsvorrichtung (101), aufweisend: eine Aktualisierungsbestimmungsinformations-Ausgabeeinheit (109) zum Ausgeben eines Zählerwertes, der mit jedem Verweis auf ein Zertifikat erhöht wird; ein Zertifikatscache (106), der ein Cachespeicher zum Speichern des Zertifikats in einem flüchtigen Speicher ist; eine Betriebseinheit (102) um den Zählerwert, der durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit (109) ausgegeben wird, durch Bezugnahme auf das Zertifikat in dem Zertifikatscache (106) zu speichern, und basierend auf dem in dem Zertifikatscache (106) gespeicherten Zählerwert, das auf den Zählerwert bezogene Zertifikat zu aktualisieren; und eine Zertifikatsspeichereinheit (107) um ein CA (Zertifizierungsstelle) -Zertifikat, das durch eine Zertifizierungsstelle ausgegeben ist, in einem nichtflüchtigen Speicher zu speichern, wobei die Betriebseinheit (102) in einem Fall, in dem der Zertifikatscache (106) keinen vakanten Platz aufweist, um das Zertifikat oder das CA-Zertifikat zu speichern, das Zertifikat oder CA-Zertifikat löscht, von dem der in dem Zertifikatscache (106) gespeicherte Zählerwert gleich oder kleiner als ein Schwellenwert ist, und das in dem Zertifikatscache (106) zu speichernde Zertifikat oder CA-Zertifikat durch Bezugnahme auf den durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit (108) ausgegebenen Zählerwert speichert, wobei die Betriebseinheit (102) ein Zertifikat unter Verwendung des CA-Zertifikats, das in der Zertifikatsspeichereinheit (107) gespeichert ist, verifiziert und, wenn sie das verifizierte Zertifikat in dem Zertifikatscache (106) speichert, das CA-Zertifikat, das zum Verifizieren des Zertifikats verwendet wurde, in dem Zertifikatscache (106) speichert durch Bezugnahme auf den Zählerwert.
Die Zertifikatsverwaltungsvorrichtung (101) nach Anspruch 1, wobei die Betriebseinheit (102) in einem Fall, in dem das CA-Zertifikat in dem Zertifikatscache (106) gespeichert ist, das CA-Zertifikat auch in der Zertifikatsspeichereinheit (107) speichert.
Die Zertifikatsverwaltungsvorrichtung (101) nach einem der Ansprüche 1 und 2, wobei die Betriebseinheit (102) in einem Fall, in dem das Zertifikat oder das CA-Zertifikat, die in dem Zertifikatscache (106) zu speichern sind, in dem Zertifikatscache (106) vorhanden ist, den Zählerwert, der auf das in dem Zertifikatscache (106) gespeicherte Zertifikat oder CA-Zertifikat bezogen ist, auf den durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit (109) ausgegebenen Zählerwert aktualisiert.
Die Zertifikatsverwaltungsvorrichtung (101) nach Anspruch 1, wobei die Betriebseinheit (102) ein zu löschendes Zertifikat auswählt, so dass ein Verhältnis einer Anzahl der Zertifikate und einer Anzahl der CA-Zertifikate, die in dem Zertifikatscache (106) gespeichert sind, konstant ist.
Eine Zertifikatsverwaltungsvorrichtung (101), aufweisend: eine Aktualisierungsbestimmungsinformations-Ausgabeeinheit (109) zum Ausgeben einer aktuellen Position; ein Zertifikatscache (106), der ein Cachespeicher zum Speichern des Zertifikats in einem flüchtigen Speicher ist; eine Betriebseinheit (102) um die aktuelle Position, die durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit (801) ausgegeben wird, durch Bezugnahme auf das Zertifikat in dem Zertifikatscache (106) zu speichern, und basierend auf der in dem Zertifikatscache (106) gespeicherten aktuellen Position das auf die aktuelle Position bezogene Zertifikat zu aktualisieren; und eine Zertifikatsspeichereinheit (107) um ein durch eine Zertifizierungsstelle ausgegebenes CA (Zertifizierungsstelle) -Zertifikat durch Bezugnahme auf Gültigkeitsbereichsinformation, die einen geographischen Bereich angibt, in dem das CA-Zertifikat gültig ist, in einem nichtflüchtigen Speicher zu speichern, wobei die Betriebseinheit (102) in einem Fall, in dem der Zertifikatscache (106) keinen vakanten Platz zum Speichern des Zertifikats oder des CA-Zertifikats hat, das Zertifikat oder CA-Zertifikat löscht, von dem eine Distanz zu der aktuellen Position oder der Gültigkeitsbereichsinformation, die in dem Zertifikatscache (106) gespeichert ist, von der durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit (801) ausgegebenen aktuellen Position gleich oder größer als ein Schwellwert ist, und, wenn sie das Zertifikat speichert, das zu speichernde Zertifikat in dem Zertifikatscache (106) durch Bezugnahme auf die durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit (801) ausgegebene aktuelle Position speichert, und, wenn sie das CA-Zertifikat speichert, das zu speichernde CA-Zertifikat durch Bezugnahme auf die in der Zertifikatsspeichereinheit (107) gespeicherte Gültigkeitsbereichsinformation speichert, wobei die Betriebseinheit (102) das Zertifikat unter Verwendung des CA-Zertifikats, das in der Zertifikatsspeichereinheit (107) gespeichert ist, verifiziert, und beim Speichern des verifizierten Zertifikats in dem Zertifikatscache (106) das CA-Zertifikat, das zum Verifizieren des Zertifikats verwendet wurde, durch Bezugnahme auf die Gültigkeitsbereichsinformation in dem Zertifikatscache (106) speichert.
Die Zertifikatsverwaltungsvorrichtung (101) nach Anspruch 5, wobei die Betriebseinheit (102) in einem Fall, in dem das CA-Zertifikat in dem Zertifikatscache (106) gespeichert ist, das CA-Zertifikat auch in der Zertifikatsspeichereinheit (107) speichert.
Die Zertifikatsverwaltungsvorrichtung (101) nach einem der Ansprüche 5 und 6, wobei die Betriebseinheit (102) in einem Fall, in dem das in dem Zertifikatscache (106) zu speichernde Zertifikat in dem Zertifikatscache (106) vorhanden ist, die auf das in dem Zertifikatscache (106) gespeicherte Zertifikat bezogene aktuelle Position auf die durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit (801) ausgegebene aktuelle Position aktualisiert.
Die Zertifikatsverwaltungsvorrichtung (101) nach einem der Ansprüche 5 bis 7, ferner aufweisend: eine Vorgabebereichsspeichereinheit (802) zum Speichern eines Vorgabebereichs, der einen vorgegeben geographischen Bereich angibt, wobei die Betriebseinheit (102) in einem Fall, in dem die aktuelle Position oder die Gültigkeitsbereichsinformation, die in dem Zertifikatscache (106) gespeichert ist, innerhalb des in der Vorgabebereichsspeichereinheit (802) gespeicherten Vorgabebereichs liegt, das Zertifikat oder das CA-Zertifikat von einem Löschen ausschließt.
Die Zertifikatsverwaltungsvorrichtung nach einem der Ansprüche 5 bis 8, wobei die Betriebseinheit (102) das zu löschende Zertifikat auswählt, so dass das Verhältnis einer Anzahl der Zertifikate und einer Anzahl der CA-Zertifikate, die in dem Zertifikatscache (106) gespeichert sind, konstant ist.
Ein Zertifikatsverwaltungsverfahren einer Zertifikatsverwaltungsvorrichtung, die ein Zertifikat verwaltet, wobei das Verfahren aufweist: einen Aktualisierungsbestimmungsinformations-Ausgabeschritt, mittels einer Aktualisierungsbestimmungsinformations-Ausgabeeinheit, der einen Zählerwert, der mit jedem Verweis auf ein Zertifikat erhöht wird, ausgibt; einen Zertifikatscachespeicherschritt, mittels eines Zertifikatscaches, der das Zertifikat in einem Cachespeicher in einem flüchtigen Speicher speichert; einen Aktualisierungsschritt, mittels einer Betriebseinheit, der den durch den Aktualisierungsbestimmungsinformations-Ausgabeschritt ausgegebene Zählerwert durch Bezugnahme auf das Zertifikat in dem Zertifikatscache speichert, und basierend auf dem in dem Zertifikatscache gespeicherten Zählerwert das auf den Zählerwert bezogene Zertifikat aktualisiert; und einen Zertifikatsspeicherschritt, mittels der Betriebseinheit (102) und einer Zertifikatsspeichereinheit (107), der ein CA (Zertifizierungsstelle) -Zertifikat, das durch eine Zertifizierungsstelle ausgegeben ist, in einem nichtflüchtigen Speicher speichert, wobei im Aktualisierungsschritt in einem Fall, in dem der Zertifikatscache keinen vakanten Platz aufweist, um das Zertifikat oder das CA-Zertifikat zu speichern, die Betriebseinheit das Zertifikat oder CA-Zertifikat löscht, von dem der in dem Zertifikatscache gespeicherte Zählerwert gleich oder kleiner als ein Schwellenwert ist, und das in dem Zertifikatscache zu speichernde Zertifikat oder CA-Zertifikat durch Bezugnahme auf den durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit ausgegebenen Zählerwert speichert, wobei im Zertifikatsspeicherschritt die Betriebseinheit (102) ein Zertifikat unter Verwendung des CA-Zertifikats, das in der Zertifikatsspeichereinheit (107) gespeichert ist, verifiziert und, wenn sie das verifizierte Zertifikat in dem Zertifikatscache (106) speichert, das CA-Zertifikat, das zum Verifizieren des Zertifikats verwendet wurde, in dem Zertifikatscache (106) speichert durch Bezugnahme auf den Zählerwert.
Ein Zertifikatsverwaltungsverfahren einer Zertifikatsverwaltungsvorrichtung, die ein Zertifikat verwaltet, wobei das Verfahren aufweist: einen Aktualisierungsbestimmungsinformations-Ausgabeschritt, mittels einer Aktualisierungsbestimmungsinformations-Ausgabeeinheit, der eine aktuelle Position ausgibt; einen Zertifikatscachespeicherschritt, mittels eines Zertifikatscaches, der das Zertifikat in einem Cachespeicher in einem flüchtigen Speicher speichert; einen Aktualisierungsschritt, mittels einer Betriebseinheit, der die durch den Aktualisierungsbestimmungsinformations-Ausgabeschritt ausgegebene aktuelle Position durch Bezugnahme auf das Zertifikat in dem Zertifikatscache speichert, und basierend auf der in dem Zertifikatscache gespeicherten aktuellen Position das auf die aktuelle Position bezogene Zertifikat aktualisiert; und einen Zertifikatsspeicherschritt, mittels einer Zertifikatsspeichereinheit (107), um ein durch eine Zertifizierungsstelle ausgegebenes CA (Zertifizierungsstelle) -Zertifikat durch Bezugnahme auf Gültigkeitsbereichsinformation, die einen geographischen Bereich angibt, in dem das CA-Zertifikat gültig ist, in einem nichtflüchtigen Speicher zu speichern, wobei im Aktualisierungsschritt in einem Fall, in dem der Zertifikatscache keinen vakanten Platz zum Speichern des Zertifikats oder des CA-Zertifikats hat, die Betriebseinheit das Zertifikat oder CA-Zertifikat löscht, von dem eine Distanz zu der aktuellen Position oder der Gültigkeitsbereichsinformation, die in dem Zertifikatscache gespeichert ist, von der durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit ausgegebenen aktuellen Position gleich oder größer als ein Schwellwert ist, und, wenn sie das Zertifikat speichert, das zu speichernde Zertifikat in dem Zertifikatscache durch Bezugnahme auf die durch die Aktualisierungsbestimmungsinformations-Ausgabeeinheit ausgegebene aktuelle Position speichert, und, wenn sie das CA-Zertifikat speichert, das zu speichernde CA-Zertifikat durch Bezugnahme auf die in der Zertifikatsspeichereinheit (107) gespeicherte Gültigkeitsbereichsinformation speichert, wobei im Zertifikatsspeicherschritt die Betriebseinheit (102) das Zertifikat unter Verwendung des CA-Zertifikats, das in der Zertifikatsspeichereinheit (107) gespeichert ist, verifiziert, und beim Speichern des verifizierten Zertifikats in dem Zertifikatscache (106) das CA-Zertifikat, das zum Verifizieren des Zertifikats verwendet wurde, durch Bezugnahme auf die Gültigkeitsbereichsinformation in dem Zertifikatscache (106) speichert.