Diese Seite wurde mit KI aus dem Englischen übersetzt und kann Fehler enthalten. Englisches Original lesen →
Inhalt

Hashfunktionen und MACs

Hashes bilden Fingerabdrücke von Daten; Message Authentication Codes ergänzen einen geheimen Schlüssel, damit Empfänger Änderungen durch Personen ohne diesen Schlüssel erkennen können.

6 min Lesezeit · Beteiligung der Disziplin: Security BSW Software Update

Warum sie benötigt werden

Ein Bremsensteuergerät empfängt eine Drehmomentanforderung. Ein Zentralrechner lädt ein Software-Image herunter. In beiden Fällen muss der Empfänger unerwartete Änderungen erkennen. Bei der Drehmomentanforderung benötigt er außerdem einen Nachweis, dass die Nachricht von einem Inhaber eines autorisierten Schlüssels erzeugt wurde.

Ein kryptografischer Hash liefert einen kompakten Fingerabdruck der Daten. Ein Message Authentication Code (MAC) bezieht einen geheimen Schlüssel ein und ermöglicht es dem Empfänger, neben der Integrität auch die Authentizität zu prüfen.

Diese Unterscheidung ist entscheidend: Ein Angreifer, der ein Software-Image ersetzt, kann auch dessen neuen Hash berechnen. Gegen einen Angreifer hilft ein Digest nur dann, wenn der erwartete Wert aus einer vertrauenswürdigen Quelle stammt, etwa aus einem verifizierten, signierten Update-Manifest.

Was sie sind

Eine Hashfunktion bildet Eingabedaten auf ein Ergebnis fester Länge ab, den sogenannten Digest. Dieselben Bytes erzeugen immer denselben Digest. Ein geheimer Schlüssel ist nicht erforderlich.

Wichtige Sicherheitseigenschaften sind:

  • Urbildresistenz: Zu einem gegebenen Digest sollte es praktisch nicht berechenbar sein, eine Eingabe zu finden, die diesen erzeugt.
  • Zweiturbildresistenz: Zu einer gegebenen Eingabe sollte es praktisch nicht berechenbar sein, eine andere Eingabe mit demselben Digest zu finden.
  • Kollisionsresistenz: Es sollte praktisch nicht berechenbar sein, irgendein Paar unterschiedlicher Eingaben mit demselben Digest zu finden.

Kollisionen müssen existieren, weil der Eingaberaum größer als der Digest-Raum ist. Sicherheit bedeutet, dass sich nutzbare Kollisionen mit vertretbarem Aufwand nicht finden lassen.

SHA-256, SHA-384 und SHA-512 gehören zur Familie Secure Hash Algorithm 2 (SHA-2), die in FIPS PUB 180-4 spezifiziert ist. Ihre Namen geben die Digest-Länge in Bits an. SHA-3, spezifiziert in FIPS PUB 202, verwendet einen anderen internen Aufbau. Es ist genau der vom Protokoll geforderte Algorithmus zu wählen; SHA3-256 und SHA-256 liefern unterschiedliche Ergebnisse.

Die Kollisionsresistenz von SHA-1 und MD5 ist gebrochen. Für neue Sicherheitskonzepte dürfen sie nicht gewählt werden. Ein Kollisionsangriff legt nicht automatisch eine ursprüngliche Eingabe oder einen geheimen Schlüssel offen, macht die Algorithmen aber für Anwendungen ungeeignet, die Kollisionsresistenz erfordern.

Ein MAC verarbeitet einen geheimen Schlüssel und eine Nachricht zu einem Authentifizierungs-Tag. Ein Empfänger mit demselben Schlüssel kann es verifizieren. Jeder Inhaber dieses Schlüssels kann auch gültige Tags erzeugen.

Baustein Benötigte Schlüssel Aussage einer erfolgreichen Prüfung Wesentliche Einschränkung
Hash Keine Die Daten stimmen mit einem vertrauenswürdigen erwarteten Digest überein Ein Angreifer kann einen ungeschützten Digest ersetzen
MAC Gemeinsamer geheimer Schlüssel für Erzeugung und Verifikation Die Daten wurden von einem Inhaber des geheimen Schlüssels authentifiziert Prüfende können auch gültige Tags erzeugen
Digitale Signatur Privater Schlüssel zum Signieren; öffentlicher Schlüssel zum Verifizieren Die Daten lassen sich mit dem gewählten öffentlichen Schlüssel erfolgreich verifizieren Erfordert eine vertrauenswürdige Zuordnung dieses Schlüssels zu seinem Inhaber

Keiner dieser Mechanismen verschlüsselt die Daten. Auch der Replay-Schutz erfordert zusätzliche Protokollregeln.

Wie sie funktionieren

Hashbildung über Bytes

Ein Hash verarbeitet die exakten Eingabebytes einschließlich ihrer Reihenfolge und Kodierung. Die Hashbildung kann schrittweise erfolgen, während ein Image aus dem Speicher gelesen wird; das vollständige Image muss nicht in den Arbeitsspeicher passen.

Typische Anwendungen im Fahrzeug sind:

  • Image-Digests: Heruntergeladene Software mit dem Digest vergleichen, der in ein authentifiziertes Manifest eingebunden ist.
  • Measured Boot: Hashes der Boot-Komponenten bilden und Messwerte für eine spätere Bewertung oder Attestierung aufzeichnen. Die Messung dokumentiert, was geladen wurde; sie verhindert selbst keine Ausführung, wie es Secure Boot tut.
  • Merkle-Bäume: Einzelne Datenblöcke hashen und ihre Hashes anschließend zu einem Baum zusammenführen. Ein vertrauenswürdiger Wurzel-Digest ermöglicht es, einen Datenblock anhand eines Pfads aus Geschwister-Hashes zu prüfen, ohne den gesamten Datenbestand zu lesen.

Das Baumformat muss die Reihenfolge festlegen und Blattdaten von inneren Knoten unterscheiden. Andernfalls können unterschiedliche Strukturen als dieselbe Hash-Eingabe interpretiert werden.

Nachrichten authentifizieren

HMAC, spezifiziert in FIPS PUB 198-1, kombiniert einen kryptografischen Hash über einen definierten inneren und äußeren Aufbau mit einem geheimen Schlüssel. HMAC-SHA-256 ist ein Beispiel. Dabei wird nicht einfach ein Schlüssel an die Eingabe eines Hashs angehängt.

AES-CMAC verwendet die Blockchiffre Advanced Encryption Standard (AES) im Rahmen der in NIST SP 800-38B spezifizierten chiffrengestützten MAC-Konstruktion. Die Verwendung von AES für einen MAC verschlüsselt die Nachricht nicht. AES-CMAC kann sich für Steuergeräte mit AES-Beschleunigung eignen; die tatsächliche Leistung hängt jedoch von Implementierung und Arbeitslast ab.

Der Sender authentifiziert die vereinbarten Nachrichtenfelder. Der Empfänger rekonstruiert dieselbe Eingabe, verifiziert das Tag und gibt die Nachricht erst frei, wenn die erforderlichen Prüfungen bestanden sind.

Kürzung und Freshness in SecOC

AUTOSAR Secure Onboard Communication (SecOC) kann ein gekürztes MAC-Tag übertragen, um den Kommunikationsaufwand zu reduzieren. Beide Seiten müssen denselben Algorithmus, dieselben beibehaltenen Tag-Bits und dieselbe Eingabekodierung verwenden.

Ein kürzeres Tag spart Nutzdatenplatz, erhöht aber die Wahrscheinlichkeit eines erfolgreichen Rateversuchs. Seine Eignung hängt von den Möglichkeiten des Angreifers ab, Rateversuche einzureichen, sowie von der Schlüssellebensdauer und den Folgen der Annahme einer gefälschten Nachricht. Die Länge ist anhand einer Sicherheitsbewertung zusammen mit Begrenzungen der Verifikationsversuche festzulegen.

Ein gültiger MAC allein verhindert keinen Replay-Angriff: Eine aufgezeichnete Nachricht besitzt weiterhin ein gültiges Tag. SecOC authentifiziert daher einen Freshness-Wert, etwa einen zählerbasierten Zustand, zusammen mit der Nachricht und ihrem konfigurierten Datenidentifikator. Empfänger setzen Freshness-Regeln durch. Wird nur ein Teil des Freshness-Werts übertragen, müssen sie den vollständigen Wert konsistent rekonstruieren.

MAC-Verifikation und Replay-Abwehr
Sender-ECUbesitzt gemeinsamen Schlüssel K
Empfänger-ECUbesitzt gemeinsamen Schlüssel K
Malloryzeichnet Datenverkehr auf und spielt ihn erneut ein
Tag berechnenMAC mit K über Nachricht und Freshness-Zähler
Nachricht, Zähler, Tag
Tag verifizierenMit K neu berechnen; Tags vergleichen
Aktuelle Nachricht annehmenFreshness prüfen; Zustand des Replay-Schutzes aktualisieren
Aufgezeichnete Nachricht erneut einspielenDieselbe Nachricht, derselbe Zähler und dasselbe gültige Tag
Veralteten Zähler zurückweisenFreshness-Prüfung schlägt trotz gültigem Tag fehl

Vereinfachtes zählerbasiertes Beispiel: Authentifizierte Eingaben und Freshness-Regeln werden durch das Protokoll festgelegt; ein gültiger MAC allein verhindert keinen Replay-Angriff.

Wann sie eingesetzt werden sollten — und wann nicht

Hashes eignen sich für Fingerabdrücke, authentifizierte Image-Prüfungen und baumbasierte Integritätsprüfungen. MACs eignen sich, wenn Kommunikationspartner einen geheimen Schlüssel sicher gemeinsam nutzen können, etwa bei geschützten Steuernachrichten zwischen Steuergeräten (ECUs).

Signaturen eignen sich, wenn viele Geräte Software verifizieren müssen, ohne einen geheimen Schlüssel zu erhalten, mit dem sie selbst Software autorisieren könnten. Das ist besonders für Secure Boot und die Update-Verteilung relevant.

Ein Hash ohne Schlüssel darf nicht zur Nachrichtenauthentifizierung verwendet werden. Ein einfacher kryptografischer Hash darf nicht zur Passwortspeicherung verwendet werden; Passwörter benötigen ein spezielles Passwort-Hashverfahren. Wenn zusätzlich Vertraulichkeit erforderlich ist, ist ein etabliertes Protokoll für authentifizierte Verschlüsselung zu verwenden.

Bewährte Vorgehensweisen

  • Gepflegte Kryptografiebibliotheken und den vom Sicherheitsprofil des Systems geforderten Algorithmus verwenden. Implementierungen anhand veröffentlichter Testvektoren überprüfen.
  • Exakt definieren, welche Bytes authentifiziert werden: Nutzdaten, Nachrichtenidentität, Freshness und relevanter Kontext. Feldlängen und Byte-Reihenfolge festlegen.
  • Schlüssel nach Verwendungszweck und Vertrauensdomäne trennen. Wird ein MAC-Schlüssel von vielen Komponenten gemeinsam genutzt, können entsprechend viele Komponenten Nachrichten fälschen.
  • Die Verifikations-API der Bibliothek oder einen Vergleich mit konstanter Laufzeit für Tags verwenden. Bei der konfigurierten Länge darf die Vergleichsdauer nicht offenlegen, wie viele führende Bytes übereinstimmen. Gewöhnliche Gleichheitsprüfungen können beim ersten Unterschied abbrechen.
  • Das Freshness-Verhalten bei Resets, Nachrichtenverlusten und Resynchronisierung definieren. Veraltete Nachrichten und manipulierte Freshness-Felder testen.
  • Bei Images den erwarteten Digest schützen und sicherstellen, dass verifizierte Bytes vor Installation oder Ausführung nicht verändert werden können.

Häufige Fehler

  • Einen übereinstimmenden Digest als Nachweis eines autorisierten Senders ansehen.
  • Einen eigenen MAC als hash(key || message) konstruieren. Einige Hash-Konstruktionen erlauben Längenerweiterungsangriffe; HMAC verwenden.
  • Tags kürzen, damit sie in einen Frame passen, ohne wiederholte Fälschungsversuche zu bewerten.
  • Annehmen, ein längerer Digest gleiche schwache Schlüssel, fehlerhafte Freshness-Verarbeitung oder nicht authentifizierte Metadaten aus.
  • Eine Nachricht nach fehlgeschlagener MAC-Verifikation annehmen, weil ihre Signale plausibel erscheinen.
  • Annehmen, jeder Inhaber eines gemeinsamen MAC-Schlüssels besitze eine eigene, nachweisbare Identität. Ein gültiges Tag identifiziert die Gruppe der Schlüsselinhaber, sofern die Schlüsselarchitektur keine feinere Trennung vorsieht.

Bedeutung für die eigene Disziplin

  • Cybersecurity Kernbereich

    Wählt Hash- und MAC-Algorithmen aus, legt die Längen der Authentifizierungs-Tags und den Replay-Schutz fest und prüft Schlüsseltrennung und Verifikationsverhalten.

  • Basissoftware Teilbereich

    Konfiguriert kryptografische Dienste sowie Authentifizierungseingaben, Tag-Kürzung und Freshness-Verarbeitung von SecOC; prüft vor der Freigabe empfangener Signale auf Verifikationsfehler.

  • HPC- & Anwendungssoftware Teilbereich

    Verwendet Kryptografiebibliotheken, um exakte Bytefolgen zu hashen und Authentifizierungs-Tags zu verifizieren; vermeidet mehrdeutige Serialisierung und Vergleiche, deren Laufzeit Informationen preisgibt.

  • Software-Update & OTA Teilbereich

    Bindet Image-Digests an authentifizierte Update-Manifeste und prüft, dass die verifizierten Bytes den installierten Bytes entsprechen.

Keine direkte Beteiligung: E/E-Architektur · Funktionale Sicherheit · Hardware & Halbleiter · Netzwerke & Kommunikation · Diagnose & Lebenszyklus

Einordnung im Software-Stack

Generische Software-Schichtenarchitektur eines zentralen HPC (Applikationsprozessor mit Hypervisor und Safety Island) und eines klassischen MCU-basierten Steuergeräts (AUTOSAR Classic). Hervorgehobene Module sind für dieses Thema relevant. Ein Klick auf ein Modul öffnet dessen Seite.

HPC · Applikationsprozessor (MPU) und Safety Island (MCU)
  • Security-Dienste — Stellt Hash- und MAC-Operationen mit kontrolliertem Schlüsselzugriff und Prüfung von Authentifizierungs-Tags bereit.
  • OTA-Client · UCM — Prüft Hashwerte heruntergeladener Images anhand authentifizierter Manifeste und stellt sicher, dass die geprüften Bytes auch installiert werden.
  • Secure-Boot-Kette · TEE — Berechnet je nach Boot-Konzept Hashwerte von Boot-Komponenten zur Integritätsprüfung oder Messung.
MCU-basiertes Steuergerät · AUTOSAR Classic
  • Speicher · Kryptografie · WdgM — Stellt konfigurierte Hash- und MAC-Aufträge über kryptografische Dienste bereit.
  • Kommunikation — Prüft SecOC-Tags über Nachrichtenfelder, Datenkennungen und Freshness-Werte, bevor empfangene Daten freigegeben werden.
  • Flash-Bootloader · Secure Boot — Prüft Firmware-Hashwerte anhand authentifizierter Metadaten, bevor ein Image angenommen wird.