EP3549011A1 - Verfahren zur bereitstellung von zufallszahlen für steuereinheiten eines fahrzeugnetzwerks sowie fahrzeugnetzwerk zur durchführung dieses verfahrens - Google Patents

Abstract

Die Erfindung betrifft ein Verfahren zur Bereitstellung von Zufallszahlen für über ein Fahrzeugnetzwerk (1) kommunizierende Steuereinheiten (2, 3, 4, 5), bei welchem ein eine Aggregationskomponente (7.1), eine Speichereinheit (7.2) und eine Verteilungskomponente (7.3) aufweisender Zufallszahlengenerator (7) bereitgestellt wird, mehrere Steuereinheiten (2, 3, 4) mit jeweils wenigstens einer Entropie-Quelle (2.10, 3.10, 4.10) ausgebildet werden, wobei deren Rohdaten über das Fahrzeugnetzwerk (1) der Aggregationskomponente (7.1) übermittelt werden, eine Qualitätssicherung der kombinierten Rohdaten der Entropie-Quellen (2.10, 3.10, 4.10) durchgeführt wird, indem nur solche kombinierte Rohdaten als qualifizierte Rohdaten verwendet werden, welche sowohl nichtdeterministisch auftreten als auch ein Mindestmaß an Entropie enthalten, die qualifizierten Rohdaten mittels einer kryptographischen Einwegfunktion in einen aggregierten Datenblock umgewandelt und als Zufallszahl in der Speichereinheit (7.2) sicher gespeichert werden, und schließlich die in der Speichereinheit (7.2) gespeicherte Zufallszahl an eine Steuereinheit (4, 5) über das Fahrzeugnetzwerk (1) mittels der Verteilungskomponente (7.3) übermittelt wird.

Description

Beschreibung

Verfahren zur Bereitstellung von Zufallszahlen für Steuereinheiten eines Fahrzeugnetzwerks sowie Fahrzeugnetzwerk zur Durchführung dieses Verfahrens

Die Erfindung betrifft ein Verfahren zur Bereitstellung von Zufallszahlen für über ein Fahrzeugnetzwerk kommunizierende Steuereinheiten. Die Erfindung betrifft ferner ein Fahrzeug- netzwerk zur Durchführung des erfindungsgemäßen Verfahrens.

In den letzten Jahren wurden Fahrzeuge mit einer Vielzahl von fahrzeugbasierten Steuereinheiten (ECU) (elektronischen

Steuereinheiten) zur Steuerung der jeweiligen Funktionsein- heiten ausgestattet. Die ECUs werden jeweils über fahrzeug^¬ basierte Netzwerke (Fahrzeugnetzwerk) miteinander verbunden, um zusammenzuarbeiten. Für die Steuerung dieser ECUs sowie für die Kommunikation zwischen diesen ECUs werden in der Regel softwarebasierte Anwendungen verwendet, welche entsprechende Funktionalitäten im Zusammenwirken mit geeigneter Hardware umsetzen. Dabei spielt immer mehr der Schutz solcher Anwendungen gegen unbefugten Zugriff eine Rolle. Deswegen besteht für die sichere Kommunikation dieser ECUs untereinander sowie mit einem externen Kommunikationspartner (bspw. Server oder andere Fahrzeuge) und für Schlüsselaustauschprotokolle ein erhöhter Bedarf kryptographisch sicherer Zufallszahlen. Diese müssen innerhalb kürzester Zeit nach dem Starten des Fahrzeuges (i.d.R. innerhalb von 100ms) zur Verfügung stehen. In deterministischen Systemen von Netzwerkknoten wie Mikro- controllern ist es in der Regel sehr schwer, ausreichend Entropie zur Erzeugung von Zufallszahlen zu sammeln. Dies trifft insbesondere auch für Fahrzeugnetzwerke mit Steuereinheiten zu, die solche MikroController enthalten.

Es ist bekannt für die Erzeugung sicherer Zufallszahlen in den einzelnen Steuereinheiten jeweils echte Zufallszahlengenera- toren (TRNG, True Random Number Generator) zu verbauen, die die Anforderung hinsichtlich der kurzfristigen Bereitstellung von Zufallszahlen lösen sollen. Diese können jedoch nach dem Startvorgang oft nicht schnell genug gute Zufallszahlen liefern und erhöhen außerdem die Kosten für jeweils eine ECU.

Ein wichtiges Merkmal eines Zufallszahlengenerators (RNG) ist seine Entropie, d.h. die Zufälligkeit und Unvorhersagbarkeit der von einem Zufallszahlengenerator erzeugten Zufallszahlen.

Zur Realisierung eines Zufallszahlengenerators wird eine Entropie-Quelle, also ein nichtdeterministisch arbeitendes System eingesetzt, welches die zur Verfügung stehende „Zu^¬ fälligkeit" (Entropie) bestimmt. Ferner ist ein Extraktions- mechanismus zum Messen der zufällig schwankenden Größe aus der Entropie-Quelle erforderlich, mit welchem möglichst viel Entropie „gesammelt" werden soll. Schließlich werden diese von der Entropie-Quelle gelieferten Rohdaten aufbereitet, um Un^¬ zulänglichkeiten der Entropie-Quelle oder des Extraktionsme- chanismus zu kompensieren.

Die Aufgabe der Erfindung besteht darin, ein Verfahren zur Bereitstellung von sicheren Zufallszahlen für über ein Fahrzeugnetzwerk kommunizierende Steuereinheiten zur kryptogra- phischen Verwendung in fahrzeuginternen Komponenten zu schaffen, welches innerhalb kürzester Zeit nach einem Fahrzeugstart zur Verfügung steht und kostengünstig realisierbar ist. Ferner ist es Aufgabe der Erfindung ein Fahrzeugnetzwerk zur Durchführung des erfindungsgemäßen Verfahrens bereitzustellen.

Die erstgenannte Aufgabe wird gelöst durch ein Verfahren mit den Merkmalen des Patentanspruchs 1.

Dieses erfindungsgemäße Verfahren zur Bereitstellung von fallszahlen für über ein Fahrzeugnetzwerk kommunizierende Steuereinheiten weist folgende Verfahrensschritte auf: a) Bereitstellen eines Zufallszahlengenerators, welcher zum Übermitteln von Zufallszahlen an die Steuereinheiten mit dem Fahrzeugnetzwerk verbunden wird, wobei der Zufallszahlengenerator eine Aggregationskomponente, eine Speichereinheit und eine Verteilungskomponente aufweist,

b) Ausbilden von mehreren Steuereinheiten mit jeweils wenigstens einer Entropie-Quelle, wobei die von den Entropie-Quellen erzeugten Rohdaten zur Erzeugung von Zufallszahlen über das Fahrzeugnetzwerk der Aggregationskomponente des Zufallszah- lengenerators übermittelt werden,

c) Kombinieren der von den Entropie-Quellen an die Aggregationskomponente übermittelten Rohdaten,

d) Durchführen einer Qualitätssicherung der kombinierten Rohdaten der Entropie-Quellen, indem nur solche kombinierte Rohdaten als qualifizierte Rohdaten verwendet werden, welche sowohl nichtdeterministisch auftreten als auch ein Mindestmaß an Entropie enthalten,

e) Nachverarbeiten der qualifizierten Rohdaten, indem diese mittels einer kryptographischen Einwegfunktion in einen ag- gregierten Datenblock umgewandelt werden,

f) Sicheres Speichern des aggregierten Datenblocks als Zu^¬ fallszahl in der Speichereinheit, und

g) Übermitteln einer in der Speichereinheit gespeicherten Zufallszahl an eine Steuereinheit über das Fahrzeugnetzwerk mittels der Verteilungskomponente.

Mit diesem erfindungsgemäßen Verfahren wird ein Fahrzeugnetzwerk mit ECUs geschaffen, in welchem sichere Zufallszahlen aus verschiedenen Entropiequellen generiert und in einem Zu- fallszahlengenerator als zentrale Netzwerkkomponente des

Fahrzeugnetzwerks persistent, vertraulich und manipulations^¬ sicher gespeichert werden, so dass diese Vorhaltung von sicheren Zufallszahlen in der Speichereinheit dazu führt, dass bei kurzen Startzeiten des Fahrzeugnetzwerks Zufallszahlen mit ausrei- chender Entropie zur Verfügung stehen, die über das Fahrzeugnetzwerk den anderen Steuereinheiten für kryptografische Operationen zur Verfügung gestellt werden. Mit einer solchen Vorhaltung von sicheren Zufallszahlen in der Speichereinheit des Zufallszahlengenerators benötigen die Steuereinheiten keine individuellen Zufallsgeneratoren, wodurch die Kosten für das Fahrzeugnetzwerk gesenkt werden können. Außerdem vereinfacht die zentralisierte Architektur hin^¬ sichtlich der Erzeugung von Zufallszahlen mittels des zentralen Zufallszahlengenerators die nachträgliche Hinzunahme weiterer Entropie-Quellen oder Änderungen an der Software des Zu- fallszahlengenerators, bspw. im Zuge von Security-Updates .

Nach einer vorteilhaften Weiterbildung der Erfindung wird gemäß Verfahrensschritt g jede Zufallszahl nur einmalig übermittelt, um die wiederholte Verwendung von Zufallszahlen zu verhindern.

Eine weitere vorteilhafte Ausgestaltung sieht vor, dass auch der Zufallszahlengenerator mit wenigstens einer Entropie-Quelle ausgebildet wird. Mit der zunehmenden Anzahl von Entro^¬ pie-Quellen kann die Zufälligkeit und Unvorhersagbarkeit der hieraus erzeugten Zufallszahlen verbessert werden.

Nach einer vorteilhaften Ausgestaltung der Erfindung werden als Entropie-Quellen die Messungenauigkeiten von in dem Fahrzeug eingesetzten Sensoren verwendet. Dies betreffen vorzugsweise ein Motordrehzahl-Sensor und/oder ein die Lenkbewegungen eines Lenkrades des Fahrzeugs erfassender Sensor und/oder ein Radar-Sensor und/oder wenigstens ein Lichtsen-sor und/oder ein die Position des Bremspedals des Fahrzeugs erfassender Sensor. Bei der Verwendung von Sensoren als Entropie-Quellen werden deren Messungenauigkeiten gemessen und als Bit-Zahl digitalisiert, wobei als Rohdaten die n niederwertigsten Bits der Bitzahl verwendet werden. Des Weiteren können weiterbildungsgemäß als Entropie-Quellen Bussignale eines Datenbusses des Fahrzeugs und/oder Regelsignale eines Regelsystems des Fahrzeugs verwendet werden. Hierzu werden vorzugsweise die Zeitdauer zwischen zwei nicht-periodischen Nachrichten gleichen Typs auf dem Datenbus als Entropiequelle verwendet . Schließlich können weiterbildungsgemäß als Entropie-Quellen Ergebnisse kryptografischer Berechnungen verwendet werden. Hierzu werden vorzugsweise als kryptografische Berechnungen Hash-Summen und/oder Message-Authentication-Codes (MACs) Signaturen und/oder verschlüsselte Daten verwendet.

Nach einer weiteren vorteilhaften Weiterbildung der Erfindung wird die Qualitätssicherung gemäß Verfahrensschritt d mit statistischen Analysemethoden durchgeführt. Hierzu wird eine bestimmte Metrik eingesetzt, die sicherstellt dass die aus- gewählten Daten nichtdeterministisch auftreten, andernfalls werden sie verworfen, d. h. die von den Entropie-Quellen gelieferten Rohdaten müssen gleichverteilt sein und dürfen keine statistische Schieflage oder statistische Muster enthalten. Diese Anforderungen werden durch Anwendung von bekannten statistischen Analysemethoden sichergestellt. Außerdem werden die ausgewählten Rohdaten erst dann weiterverarbeitet, wenn diese ein gewisses Mindestmaß an Entropie enthalten. Hierfür werden die auf Gleichverteilung geprüften Rohdaten durch kryptografische Hash-Funktionen durchmischt und komprimiert, um die Entropie zu erhöhen.

Das sichere Speichern der erzeugten Zufallszahlen als aggregierten Datenblock gemäß Verfahrensschritt f vor der Verteilung mittels der Verteilungskomponente des Zufallszahlengenerators wird mit einem Verschlüsselungsalgorithmus mit einem vorge^¬ gebenen Operationsmodi durchgeführt. Damit wird die Vertrau^¬ lichkeit und Integrität der Zufallszahlen bis zur Verwendung durch die Steuereinheiten gewährleistet. Die zweitgenannte Aufgabe wird gelöst durch ein Fahrzeugnetzwerk mit den Merkmalen des Patentanspruches 13. Ein solches Fahrzeugnetzwerk zur Bereitstellung von Zufallszahlen mit einer Mehrzahl von kommunizierenden Steuereinheiten umfasst folgende Komponenten:

- einen Zufallszahlengenerator, welcher zum Übermitteln von Zufallszahlen an die Steuereinheiten mit dem Fahrzeugnetzwerk verbunden ist, wobei der Zufallszahlengenerator eine Aggregationskomponente, eine Speichereinheit und eine Vertei^¬ lungskomponente aufweist,

- mehrere Steuereinheiten mit jeweils mindestens einer Ent- ropie-Quelle, wobei die von den Entropie-Quellen erzeugten

Rohdaten zur Erzeugung der Zufallszahlen über das Fahrzeugnetzwerk der Aggregationskomponente des Zufallszahlengenerators über mittelbar ist, wobei

- die Aggregationskomponente ausgebildet ist, die von den Entropie-Quellen übermittelten Rohdaten zu kombinieren und diese einer Qualitätssicherung zu unterziehen, indem nur solche kombinierte Rohdaten als qualifizierte Rohdaten verwendbar sind, welche sowohl nichtdeterministisch auftreten als auch ein Mindestmaß an Entropie enthalten,

- die Aggregationskomponente zum Nachverarbeiten der quali^¬ fizierten Rohdaten ausgebildet ist, wonach diese mittels einer kryptographischen Einwegfunktion in einen aggregierten Datenblock unwandelbar sind und dieser Datenblock als Zufallszahl in der Speichereinheit sicher speicherbar ist, und

g) die Speichereinheit ausgebildet ist, eine gespeicherte

Zufallszahl an eine Steuereinheit über das Fahrzeugnetzwerk mittels der Verteilungskomponente zu übermitteln.

Dieses erfindungsgemäße Fahrzeugnetzwerk weist auch die vor- teilhaften Eigenschaften auf, die im Zusammenhang mit dem erfindungsgemäßen Verfahren aufgeführt sind.

Vorteilhafte Ausgestaltungen des erfindungsgemäßen Fahrzeugnetzwerks sind durch die Merkmale der abhängigen Patentansprüche 14 bis 20 gegeben. Das erfindungsgemäße Verfahren wird nachfolgend anhand von Ausführungsbeispielen eines erfindungsgemäßen Fahrzeugnetzwerks unter Bezugnahme auf die beigefügten Figuren beschrieben und erläutert. Es zeigen:

Figur 1 eine schematische Darstellung eines Ausführungs^¬ beispiels des erfindungsgemäßen Fahrzeugnetzwerks zur Durchführung des erfindungsgemäßen Verfahrens,

Figur 2 eine detailliertere schematische Darstellung des

Fahrzeugnetzwerks nach Figur 1, und

Figur 3 eine schematische Darstellung der Erzeugung von

Zufallszahlen mittels eines Zufallszahlengenerators des Fahrzeugnetzwerks gemäß Figur 2.

Die Figur 1 zeigt die Struktur eines erfindungsgemäßen Fahrzeugnetzwerks 1, mit welchem das erfindungsgemäße Verfahren zur Bereitstellung von Zufallszahlen mittels dieses Fahrzeugnetzwerks 1 realisiert wird.

Dieses Fahrzeugnetzwerk 1 besteht aus mehreren Steuereinheiten (ECU) 2, 3, 4 und 5 sowie einer Steuereinheit 6 mit einem Zufallszahlengenerator 7. Diese Steuereinheiten kommunizieren miteinander über einen Datenbus 10, bspw. einem CAN-Bus .

Mittels des Zufallszahlengenerators 7, der im folgenden Ent^¬ ropie-Pool genannt und ebenso mit dem Bezugszeichen 7 bezeichnet wird, werden Zufallszahlen erzeugt und vorgehalten, um diese bei Bedarf bestimmten Steuereinheiten für kryptografische Operationen zur Verfügung zu stellen.

Ein solcher Entropie-Pool 7 kann, wie dies bspw. in Figur 1 angedeutet ist, in einer Steuereinheit 6 als Software-Komponente integriert werden. Hierzu kann eine bereits existierende Steuereinheit 6 oder eine für diesen Zweck realisierte Steu^¬ ereinheit 6 verwendet werden. Die Figur 2 zeigt im Detail den Aufbau des Fahrzeugnetzwerks 1. Hiernach besteht der Entropie-Pol 7 aus folgenden Hauptkomponenten :

- einer Aggregationskomponente 7.1,

- einem als sicherer Speicher ausgeführten Speichereinheit 7.2, und

- einer Verteilungskomponente.

Die für die Erzeugung von Zufallszahlen erforderlichen Entropie-Quellen sind gemäß Figur 2 in einigen Steuereinheiten, nämlich in den Steuereinheiten 2, 3 und 4 realisiert, indem diese Steuereinheiten 2, 3 und 4 einen Entropie-Agenten als Komponente aufweisen, die wenigstens eine Entropie-Quelle enthält. So ist der Entropie-Agent 3.1 der Steuereinheit 2 mit einer Entro^¬ pie-Quelle 2.10, der Entropie-Agent 3.1 der Steuereinheit 3 mit zwei Entropie-Quellen 3.10 und 3.11 und der Entropie-Agent 4.1 der Steuereinheit 4 mit einer Entropie-Quelle 4.10 ausgeführt.

Auch der Entropie-Pool 7 weist neben den oben aufgeführten Hauptkomponenten zwei Entropie-Agenten 7.4 und 7.5 mit einer Entropie-Quelle 7.40 bzw. mit zwei Entropie-Quellen 7.50 und 7.51 auf .

Die Entropie-Agenten 3.1, 3.1, 4.1 der Steuereinheiten 2, 3 und 4 sowie die Entropie-Agenten 7.4 und 7.5 des Entropie-Pools 7 sind über eine unidirektionale Verbindung al, a2 und a3 sowie a4 und a5 mit der Aggregationskomponente 7.1 des Entropie-Pools 7 verbunden. Über diese Kommunikationsverbindungen al bis a5 werden die für die Erzeugung von Zufallszahlen erforderlichen Rohdaten der entsprechenden Entropie-Quellen der Entropie-Agenten dieser Aggregationskomponente 7.1 übermittelt. Diejenigen Steuereinheiten, die Zufallszahlen zur Durchführung von kryptographischen Berechnungen benötigen, weisen als Komponente einen Zufallszahlen-Kollektor auf. So weist die Steuereinheit 4 einen Zufallszahlen-Kollektor 4.2 und die Steuereinheit 5 einen Zufallszahlen-Kollektor 5.2 auf. Diese Zufallszahlen-Kollektoren 4.2 und 5.2 sind jeweils über eine unidirektionale Verbindung bl und b2 mit der Verteilungskom- ponente 7.3 des Entropie-Pools 7 verbunden. Über diese Kom^¬ munikationsverbindungen bl und b2 werden mittels der Verteilungskomponente 7.3 die in der Speichereinheit 7.2 abgelegten Zufallszahlen dem Zufallszahlen-Kollektor 4.2 und dem Zufallszahlen-Kollektor 5.2 übermittelt.

Aus Figur 2 ist ersichtlich, dass das Fahrzeugnetzwerk 1 Steuereinheiten aufweist, die als Produzenten von Entropie mit einem Entropie-Agenten ausgeführt sind und Steuereinheiten aufweist, die nur als Konsumenten von Zufallszahlen auftreten und daher nur einen Zufallszahlen-Kollektor und keinen Entropie-Agenten umfassen. So sind die beiden Steuereinheiten 2 und 3 als Produzenten von Entropie nur mit einem Entropie-Agenten 3.1 und 3.1 ausgestattet, während die Steuereinheit 5 als Konsument von Zufallszahlen nur einen Zufallszahlen-Kollektor 5.2 auf- weist. Die Steuereinheit 4 tritt dagegen sowohl als Produzent von Entropie als auch als Konsument von Zufallszahlen auf und weist daher sowohl einen Entropie-Agenten 4.1 und einen Zufallszahlen-Kollektor 4.2 auf. Die unidirektionalen Kommunikationsverbindungen al, a2 und a3 sowie bl und b2 können über den Datenbus 10 oder über eine separate Kommunikationsstruktur realisiert werden.

Zur Erstellung der Zufallszahlen benutzt der Entropie-Pool 7 sowohl die in den entsprechenden Steuereinheiten 2, 3 und 4 implementierten Entropie-Quellen 2.10, 3.10 und 3.11 sowie 4.10 als auch die eigenen Entropie-Quellen 7.40, 7.50 und 7.51.

Zur Realisierung dieser Entropie-Quellen können unterschied- liehe zufällige Ereignisse eingesetzt werden. Solche zufälligen Ereignisse können auf physikalischen Phänomenen beruhen, wie bspw. analoge Messungenauigkeiten von im Fahrzeug eingesetzten Sensoren. Da Messungenauigkeiten in der Regel durch nichtdeterministische Umgebungseinflüsse zustande kommen, können Sie als Quelle für Entropie genutzt werden. Hierfür eignen sich bspw. folgende Sensoren im Fahrzeug:

- Motordrehzahl-Sensor

- Sensor zur Detektion von Lenkbewegungen

- Radar-Sensor

- Lichtsensoren

- Sensoren zur Detektion der Position des Bremspedals.

Bei der Verwendung solcher Sensoren als Entropie-Quellen werden deren Messungenauigkeiten gemessen und als Bit-Zahl digitalisiert, wobei als Rohdaten die n niederwertigsten Bits der Bitzahl verwendet werden. Werden solche Rohdaten bspw. auf dem Datenbus 10 an alle Netzwerk-Teilnehmer versendet, können diese Daten auch von den Entropie-Agenten 7.4 und 7.5 des Entro- pie-Pools direkt von dem Datenbus 10 abgegriffen und an die Aggregationskomponente 7.1 zur weiteren Verarbeitung übermittelt werden.

Es können auch Ereignisse, die in Komponenten des Fahrzeug- netzwerks 1 auftreten, wie bspw. in dem Datenbus 10 oder in einem Regelsystem, wie bspw. eines Komfortsystems oder eines As^¬ sistenzsystems des Fahrzeugs als Entropie-Quelle verwendet werden . So ist bei der Verwendung des Datenbusses 10, der bspw. als CAN-Bus ausgeführt ist, die Zeit, die zwischen zwei

nicht-periodischen Nachrichten gleichen Typs auf dem CAN-Bus vergeht, aufgrund der komplexen deterministischer Vorgänge nur schwer vorhersagbar und kann deshalb als Entropie-Quelle genutzt werden. Solche nicht-periodischen Nachrichten lassen sich in drei verschiedene Kategorien einordnen: - Zeitfenster zwischen dem Auftreten von Werten bestimmter nicht-zyklischer Nachrichttypen auf dem Datenbus, bspw.:

• Zeitfenster für das Auftreten eines bestimmten Bremswertes

• Zeit zwischen dem Heben und Senken der Fensterscheibe

· Zeitfenster zwischen dem Öffnen der Tankklappe

• Zeit, in der ein bestimmter Gang genutzt wird.

- Zeitfenster zwischen der Folge von bestimmten Werten einer bestimmen Nachricht oder einer Sequenz von mehreren Nach- richtentypen auf dem Datenbus, bspw.:

• Zeitfenster zwischen einem bestimmten Bremswertemuster

• Bestimmtes Schaltmuster einer Folge von Gängen und Verweilzeit in den Gängen bei der Gangschaltung. - Dauer einer bestimmten Sequenz von Nachrichtentypen auf dem Datenbus, welche unabhängig voneinander sind ohne die ei^¬ gentlichen Werte der Nachricht zu beachten, bspw.:

o Bestimmtes Muster beim Anfahren: Mischung von Beschleunigung, Gang, Benzinzufuhr

Bei der Verwendung des Regelsystems eines Komfortsystems, bspw. einer Klimaanlage als Entropie-Quelle wird die in der Regelung gemessene Differenz zwischen einem Soll- und Ist-Wert erfasst. Schließlich ist es auch möglich, die Ergebnisse von krypto- graphischen Berechnungen als Entropie-Quelle zu verwenden, da die Ergebnisse kryptographischer Berechnungen meist eine hohe Entropie aufweisen, um die Sicherheit der zu schützenden Eigenschaften (Vertraulichkeit, Integrität, Authentizität) zu gewährleisten. Beispiele für Ergebnisse kryptographischer Berechnungen sind:

- Hash-Summen

- Message-Authentication-Codes (MACs)

- Signaturen

- Verschlüsselte Daten. Prinzipiell ist die Installation eines Entropie-Agenten an jeder Stelle im Fahrzeug denkbar, wo solche kryptographischen Berechnungen durchgeführt werden und ist fahrzeugherstellerab- hängig. Für die Erzeugung von Entropie sollten nur solche kryptographischen Verfahren und Protokolle verwendet werden, bei denen eine Wiederholung von Werten unwahrscheinlich ist.

Wird beispielsweise die Integrität bestimmter Nachrichten auf dem CAN-Bus mittels Message-Authentication-Codes geschützt, können die entsprechenden Nachrichten von einem Entropie-Agenten 7.4 oder 7.5 innerhalb des Entropie-Pools 7 direkt an Hand ihrer Object-ID identifiziert und abgegriffen werden. Der Entropie-Agent 7.4 oder 7.5 kann dann den MAC extrahieren und an die Aggregationskomponente 7.1 weiterleiten.

Wird die Kommunikation einer Steuereinheit des Fahrzeugnetzwerks 1 mit dem Backend über das Internet beispielweise mit Protokollen wie TLS verschlüsselt, kann ein Entropie-Agent innerhalb der Steuereinheit den Chiffretext der Kommunikation für die Ent- ropiegewinnung nutzen und an die Aggregationskomponente 7.1 weiterleiten .

Die an die Aggregationskomponente 7.1 des Entropie-Pools 7 übermittelten digitalen Rohdaten müssen aufbereitet und zur Eignung als Zufallszahl qualifiziert, wie dies schematisch mit Figur 3 angedeutet ist. Nach Figur 3 werden die Rohdaten der unterschiedlichen Entropiequellen „Sensoren", „Bussignal/Regelsignale" und „kryptografische Berechnungen" einer Qualitätssicherung unterzogen, indem nur solche aus den ver- schiedenen Entropie-Quellen kombinierte Rohdaten als qualifizierte Rohdaten verwendet werden, welche sowohl nichtde^¬ terministisch auftreten als auch ein Mindestmaß an Entropie enthalten. Diese qualifizierten Rohdaten werden anschließend einer Nachverarbeitung zugeführt, bevor diese qualifizierten und nachbearbeiteten Rohdaten als Zufallszahlen in der als sicherer Speicher ausgeführten Speichereinheit 7.2 gespeichert werden. Zur Durchführung der Qualitätssicherung werden die verwendeten Rohdaten, die Kombinationen aus den verschiedenen Entropie-Quellen darstellen, mit einer bestimmten Metrik bewertetet, indem mit den unten aufgeführten Testverfahren sichergestellt wird, dass die von den Entropie-Quellen zur Verfügung gestellten Rohdaten gleichverteilt und keine statistische Schieflage oder statistische Muster enthalten. Die gewählte Metrik stellt sicher, dass die gewählten Rohdaten nichtdeterministisch auftreten und verwirft diese anderenfalls. Außerdem werden die angesammelten Entropiedaten nur dann zur Weiterverarbeitung freigegeben, wenn diese ein gewisses Mindestmaß an Entropie enthalten. Hierfür werden die auf Gleichverteilung geprüften Rohdaten durch kryptografische Hash-Funktionen durchmischt und komprimiert, um die Entropie zu erhöhen. Generell können dafür alle statistischen und deterministischen Online-Testverfahren zur Bestimmung von Zufallszahlen herangezogen werden. Folgende Testverfahren können dafür beispielsweise genutzt werden:

- Chi-Square test, serial test zur Bestimmung einer Normal- Verteilung,

- Minimum test, Brithday-test , Frequency test zur Festeilung von Veteilungsschieflagen,

- Rank of matrices test, overlapping sum test zur Erkennung von repetetiven Muster, und

- Correlation test, Kolmogrov-Smirnov test zur Bestimmung von Ähnlichkeiten von Verteilung, welche nicht der Normalverteilung entsprechen .

Zur Nachverarbeiten dieser derart qualifizierten Rohdaten, werden diese mittels einer kryptographischen Einwegfunktion in einen aggregierten Datenblock umgewandelt, der als Zufallszahl verwendet wird. Hierzu können alle kryptographischen Hash- funktionen und Einwegfunktionen basierend auf

Block-Cipher-Mode-Konstruktionen genutzt werden. Bei einer Einwegfunktion f gibt es praktisch kein durchführbares Verfahren, um aus einem gegebenen Funktionswert f (x) dieser Funktion den zugehörigen x-Wert zu finden. Solche krypotgraphischen Einwegfunktionen sind bspw.:

Hashfunktion mit allen beliebigen Bitlängen, wie:

SHA-1

SHA-2

SHA-3

SHAKE

RIPEMD

Photon

Spongent, oder

- Block-Cipher-Mode-Konstruktionen (unabhängig vom verwendeten Block-Cipher) , wie:

Davies-Meyer-Construction

Matyas-Meyer-Oseas-Construction

Miyaguchi-Preneel-Construction . Der letzte Aufbereitungsschritt der von den Entropie-Quellen erhaltenen Rohdaten besteht in dem sicheren Speichern der als aggregierten Datenblock erzeugten Zufallszahlen in der Speichereinheit 7.2 des Entropie-Pools 7. Das sichere Speichern muss die Vertraulichkeit und Integrität der Zufallszahlen bis zu ihrer Verwendung bei den als Konsumenten ausgeführten Steuereinheiten 4 und 5 gewährleisten. Dies kann durch Verwendung von Ver- schlüsslungsalgorithmen mit speziellem Operationsmodus gewährleistet werden. Ein Operationsmodus ist eine bestimmte Nutzungsweise eines Blockciphers , der die Verarbeitung von einem oder mehreren Klartext (en) und Chiffrat-Blöck (en) mit dem kryptographischen Algorithmus beschreibt. Die verschiedenen Operationsmodi sind im nächsten Absatz aufgeführt:

- Block-Cipher mit speziellem Operationsmodus unabhängig vom Block Cipher, zum Beispiel:

• SIV-Mode

• CCM-Mode • CMAC Message authentication mode

• CBC-MAC

• O-MAC

• P-MAC

- Authenticated Encryption-Schemes , wie zum Beispiel:

• Alle derzeitigen Teilnehmer des Cae- sar-Contests (https: //competitions .cr.yp.to/caesar. html )

• GCM-Mode

· OCB-Mode

-Asymmetrische Signatur- und Verschlüsselungsverfahren, wie zum Beispiel :

• ECIES

· DSA

• ECDSA

• RSA

Die derart erzeugten Zufallszahlen werden in der Speichereinheit 7.2 zur Verteilung an die Konsumenten (d. h. Steuereinheiten mit einem Zufallszahlen-Kollektor) durch die Verteilungskomponente 7.3 vorgehalten.

Die Verteilungskomponente 7.3 stellt sicher, dass die gene- rierten Zufallszahlen an die Zufallszahlenkollektor-Komponenten der Konsumenten verteilt werden und blockiert die weitere Ausgabe, wenn die Speichereinheit 7.2 mit aktuellen Zufalls^¬ zahlen leer ist. Außerdem stellt die Verteilungskomponente 7.3 sicher, dass Zufallszahlen nur einmalig an die Steuereinheiten 4 und 5 als Konsumenten übermittelt werden, wodurch eine wiederholte Verwendung von Zufallszahlen verhindert wird.

Claims

Patentansprüche

Verfahren zur Bereitstellung von Zufallszahlen für über ein Fahrzeugnetzwerk (1) kommunizierende Steuereinheiten (2, 3, 4, 5) mit folgenden Verfahrensschritten:

a) Bereitstellen eines Zufallszahlengenerators (7), welcher zum Übermitteln von Zufallszahlen an die Steuereinheiten (4, 5) mit dem Fahrzeugnetzwerk (1) verbunden wird, wobei der Zufallszahlengenerator (7) eine Aggregationskomponente (7.1), eine Speichereinheit (7.2) und eine Verteilungs^¬ komponente (7.3) aufweist,

b) Ausbilden von mehreren Steuereinheiten (2, 3, 4) mit j eweils wenigstens einer Entropie-Quelle (2.10, 3.10, 4.10), wobei die von den Entropie-Quellen (2.10, 3.10, 4.10) erzeugten Rohdaten zur Erzeugung von Zufallszahlen über das Fahrzeugnetzwerk (1) der Aggregationskomponente (7.1) des Zufallszahlengenerators (7) übermittelt werden,

c) Kombinieren der von den Entropie-Quellen (2.10, 3.10, 4.10) an die Aggregationskomponente (7.1) übermittelten Rohdaten,

d) Durchführen einer Qualitätssicherung der kombinierten Rohdaten der Entropie-Quellen (2.10, 3.10, 4.10), indem nur solche kombinierte Rohdaten als qualifizierte Rohdaten verwendet werden, welche sowohl nichtdeterministisch auftreten als auch ein Mindestmaß an Entropie enthalten, e) Nachverarbeiten der qualifizierten Rohdaten, indem diese mittels einer kryptographischen Einwegfunktion in einen aggregierten Datenblock umgewandelt werden,

f) Sicheres Speichern des aggregierten Datenblock als Zufallszahl in der Speichereinheit (7.2), und

g) Übermitteln einer in der Speichereinheit (7.2) gespeicherten Zufallszahl an eine Steuereinheit (4, 5) über das Fahrzeugnetzwerk (1) mittels der Verteilungskomponente (7.3) .

Verfahren nach Anspruch 1, bei welchem gemäß Verfahrensschritt g jede Zufallszahl nur einmalig übermittelt wird. Verfahren nach Anspruch 1 oder 2, bei welchem mit dem Verfahrensschritt b auch der Zufallszahlengenerator (7) mit wenigstens einer Entropie-Quelle (7.40, 7.50) ausgebildet wird .

Verfahren nach einem der vorhergehenden Ansprüche, wonach als Entropie-Quellen (2.10, 3.10, 4.10, 47, 7.50) die Messungenauigkeiten von in dem Fahrzeug eingesetzten Sensoren verwendet werden.

Verfahren nach Anspruch 4, wonach als Sensoren ein Motordrehzahl-Sensor und/oder ein die Lenkbewegungen eines Lenkrades des Fahrzeugs erfassenden Sensors und/oder ein Radar-Sensor und/oder wenigstens ein Lichtsensor und/oder ein die Position des Bremspedals des Fahrzeugs erfassender Sensor verwendet wird bzw. werden.

Verfahren nach Anspruch 4 oder 5, bei welchem die Messungenauigkeiten der Sensoren gemessen und als Bit-Zahl digitalisiert werden, wobei als Rohdaten die n nieder- wertigsten Bits der Bitzahl verwendet werden.

Verfahren nach einem der vorhergehenden Ansprüche, bei welchem als Entropie-Quellen (2.10, 3.10, 4.10, 7.40, 7.50) Bussignale eines Datenbusses (10) des Fahrzeugs und/oder Regelsignale eines Regelsystems des Fahrzeugs verwendet werden .

Verfahren nach Anspruch 7, bei welchem die Zeitdauer zwischen zwei nicht-periodischen Nachrichten gleichen Typs auf dem Datenbus (10) als Entropiequelle (2.10, 3.10, 4.10, 7.40, 7.50) verwendet werden.

Verfahren nach einem der vorhergehenden Ansprüche, bei welchem als Entropie-Quellen (2.10, 3.10, 4.10, 7.40, 7.50) Ergebnisse kryptografischer Berechnungen verwendet werden.

10. Verfahren nach Anspruch 9, bei welchem als kryptografische Berechnungen Hash-Summen und/oder Messa- ge-Authentication-Codes (MACs) Signaturen und/oder ver^¬ schlüsselte Daten verwendet werden.

11. Verfahren nach einem der vorhergehenden Ansprüche, bei welchem die Qualitätssicherung gemäß Verfahrensschritt d mit statistischen Analysemethoden durchgeführt wird. 12. Verfahren nach einem der vorhergehenden Ansprüche, bei welchem das Speichern des aggregierten Datenblock gemäß Verfahrensschritt f als sicheres Speichern mit einem Verschlüsselungsalgorithmus mit einem vorgegebenen Ope^¬ rationsmodi durchgeführt wird.

13. Fahrzeugnetzwerk (1) zur Bereitstellung von Zufallszahlen mit einer Mehrzahl von kommunizierenden Steuereinheiten (2, 3, 4, 5, 6), umfassend:

- einen Zufallszahlengenerator (7), welcher zum Übermitteln von Zufallszahlen an die Steuereinheiten (4, 5) mit dem

Fahrzeugnetzwerk (1) verbunden ist, wobei der Zufallszahlengenerator (7) eine Aggregationskomponente (7.1), eine Speichereinheit (7.2) und eine Verteilungskomponente (7.3) aufweist,

- mehrere Steuereinheiten (2, 3, 4) mit jeweils mindestens einer Entropie-Quelle (2.10, 3.10, 4.10), wobei die von den Entropie-Quellen (2.10, 3.10, 4.10) erzeugten Rohdaten zur Erzeugung der Zufallszahlen über das Fahrzeugnetzwerk (1) der Aggregationskomponente (7.1) des Zufallszahlengene- rators (7) über mittelbar ist, wobei

- die Aggregationskomponente (7.1) ausgebildet ist, die von den Entropie-Quellen (2.10, 3.10, 4.10) übermittelten Rohdaten zu kombinieren und diese einer Qualitätssicherung zu unterziehen, indem nur solche kombinierte Rohdaten als qualifizierte Rohdaten verwendbar sind, welche sowohl nichtdeterministisch auftreten als auch ein Mindestmaß an Entropie enthalten, - die Aggregationskomponente (7.1) zum Nachverarbeiten der qualifizierten Rohdaten ausgebildet ist, wonach diese mittels einer kryptographischen Einwegfunktion in einen aggregierten Datenblock unwandelbar sind und dieser Datenblock als Zufallszahl in der Speichereinheit (7.2) speicherbar ist, und

g) die Speichereinheit (7.2) ausgebildet ist, eine ge^¬ speicherte Zufallszahl an eine Steuereinheit (4, 5) über das Fahrzeugnetzwerk (1) mittels der Verteilungskomponente (7.3) zu übermitteln.

Fahrzeugnetzwerk (1) nach Anspruch 13, bei welchem der Zufallszahlengenerator (7) mit wenigstens einer Entropie-Quelle (7.40, 7.50) ausgebildet ist.

Fahrzeugnetzwerk (1) nach Anspruch 13 oder 14, bei welchem die wenigstens eine Entropie-Quelle (2.10, 3.10, 4.10) der Steuereinheit (2, 3, 4) in einem Entropie-Agenten (2.1, 3.1, 4.1) angeordnet ist, wobei der Entropie-Agent (3.1, 3.1, 4.1) über eine unidirektionale Kommunikationsverbindung (al, a2, a3) mit der Aggregationskomponente (7.1) des Zufallszah^¬ lengenerators (7) verbunden ist.

Fahrzeugnetzwerk (1) nach Anspruch 14 oder 15, bei welchem die wenigstens eine Entropie-Quelle (7.40, 7.50) des Zu^¬ fallszahlengenerators (7) in einem Entropie-Agenten (7.4, 7.5) angeordnet ist, der über eine unidirektionale Kom^¬ munikationsverbindung (a4, a5) mit der Aggregationskomponente (7.1) des Zufallszahlengenerators (7) verbunden ist .

Fahrzeugnetzwerk (1) nach einem der Ansprüche 13 bis 16, bei welchem wenigstens eine Steuereinheit (4, 5) einen Zu^¬ fallszahlenkollektor (4.2, 5.2) aufweist, welcher zum Übermitteln einer Zufallszahl über eine unidirektionale Kommunikationsverbindung (bl, b2) mit der Verteilungskomponente des Zufallszahlengenerators verbunden ist.

18. Fahrzeugnetzwerk (1) nach einem der Ansprüche 13 bis 17, bei welchem wenigstens eine Entropie-Quelle (2.10, 3.10, 4.10, 7.40, 7.50) ein Sensor des Fahrzeugs ist.

19. Fahrzeugnetzwerk (1) nach einem der Ansprüche 13 bis 18, bei welchem wenigstens eine Entropie-Quelle (2.10, 3.10, 4.10, 7.40, 7.50) ein Datenbus (10) des Fahrzeugs ist.

20. Fahrzeugnetzwerk (1) nach einem der Ansprüche 13 bis 19, bei welchem wenigstens eine Entropie-Quelle (2.10, 3.10, 4.10, 7.40, 7.50) eine kryptografische Berechnungseinheit des Fahrzeugs ist.