このページはAIで英語から翻訳されており、誤りが含まれる場合があります。 英語の原文を読む →
目次

ハッシュ関数とMAC

ハッシュはデータのフィンガープリントを生成する。メッセージ認証コードは秘密鍵を組み合わせることで、その鍵を持たない者による変更を受信側で検出できるようにする。

読了目安:10分 · 分野の関与度: セキュリティ BSW ソフトウェア 更新

なぜ必要か

ブレーキコントローラーがトルク要求を受信する。中央コンピューターがソフトウェアイメージをダウンロードする。どちらの場合も、受信側は予期しない変更を検出する必要がある。トルク要求では、認可された鍵の保有者がメッセージを生成したことを示す証拠も必要である。

暗号学的ハッシュは、データのコンパクトなフィンガープリントを生成する。メッセージ認証コード(MAC)は秘密鍵を組み合わせることで、受信側が完全性に加えて真正性も確認できるようにする。

この違いは重要である。ソフトウェアイメージを差し替えた攻撃者は、新しいハッシュも計算できる。ダイジェストが攻撃者への対策として有効になるのは、検証済みの署名付き更新マニフェストなど、信頼できる情報源から期待値を取得した場合に限られる。

基本概念

ハッシュ関数は、入力データをダイジェストと呼ばれる固定長の値に変換する。同じバイト列からは常に同じダイジェストが得られる。秘密鍵は不要である。

セキュリティ上、有用な性質は次のとおりである。

  • 原像計算困難性:ダイジェストが与えられても、その値を生成する入力を求めることが計算上困難であること。
  • 第二原像計算困難性:入力が与えられても、同じダイジェストを持つ別の入力を求めることが困難であること。
  • 衝突困難性:同じダイジェストを持つ異なる入力の組を見つけることが困難であること。

入力空間はダイジェスト空間より大きいため、衝突は必ず存在する。安全性とは、攻撃に利用できる衝突の発見が現実的に不可能であることを意味する。

SHA-256、SHA-384、SHA-512は、FIPS PUB 180-4で規定されたSecure Hash Algorithm 2(SHA-2)ファミリーに属する。名称の数字はダイジェストのビット長を示す。FIPS PUB 202で規定されたSHA-3は、異なる内部構造を採用している。プロトコルで要求されるアルゴリズムを正確に選定する必要がある。SHA3-256とSHA-256では結果が異なる。

SHA-1とMD5の衝突困難性は破られている。新たなセキュリティ設計では採用してはならない。衝突攻撃によって元の入力や秘密鍵が直ちに復元されるわけではないが、衝突困難性が必要な用途には使用できない。

MACは秘密鍵とメッセージを入力とし、認証タグを生成する。同じ鍵を持つ受信側がタグを検証できる。その鍵の保有者は誰でも有効なタグを生成することもできる。

構成要素 必要な鍵 検証成功によって確認できること 主な制約
ハッシュ 不要 データが信頼できる期待ダイジェストと一致する 保護されていないダイジェストは攻撃者が差し替えられる
MAC 生成と検証で共有する秘密鍵 秘密鍵の保有者がデータを認証した 検証者も有効なタグを生成できる
デジタル署名 署名には秘密鍵、検証には公開鍵 選択した公開鍵でデータを検証できる 公開鍵とその所有者との間に信頼できる対応付けが必要である

これらの仕組みはいずれもデータを暗号化しない。リプレイ防止にも、追加のプロトコル規則が必要である。

仕組み

バイト列のハッシュ計算

ハッシュは、順序やエンコーディングを含め、入力バイト列を厳密に処理する。イメージをストレージから読み出しながら逐次ハッシュを計算できるため、イメージ全体をメモリに格納する必要はない。

車両での代表的な用途は次のとおりである。

  • イメージダイジェスト:ダウンロードしたソフトウェアを、認証済みマニフェストに結び付けられたダイジェストと照合する。
  • メジャードブート:起動コンポーネントのハッシュを計算し、後の評価やアテステーションに向けて測定値を記録する。測定は読み込まれた内容を記録するものであり、セキュアブートのように、それ自体で実行を阻止するものではない。
  • Merkleツリー:個々のチャンクのハッシュを計算し、それらを組み合わせてツリーを構成する。信頼できるルートダイジェストがあれば、データセット全体を読み出さずに、経路上の兄弟ノードのハッシュを用いてチャンクを検証できる。

ツリー形式では、順序を定義し、リーフデータと内部ノードを区別する必要がある。そうしなければ、異なる構造が同じハッシュ入力として解釈される可能性がある。

メッセージの認証

FIPS PUB 198-1で規定されたHMACは、定義された内側と外側の構造を通じて、暗号学的ハッシュと秘密鍵を組み合わせる。HMAC-SHA-256はその一例である。単に鍵を付加してハッシュを計算するものではない。

AES-CMACは、NIST SP 800-38Bで規定された暗号ベースのMAC構成により、Advanced Encryption Standard(AES)ブロック暗号を使用する。MACにAESを使用しても、メッセージは暗号化されない。AES-CMACはAESアクセラレーションを備えたコントローラーに適する場合があるが、実際の性能は実装と処理負荷に依存する。

送信側は、合意されたメッセージフィールドを認証する。受信側は同じ入力を再構成し、タグを検証し、必要な確認をすべて通過してからメッセージを後段へ渡す。

SecOCにおけるタグの切り詰めとフレッシュネス

AUTOSAR Secure Onboard Communication(SecOC)は、通信オーバーヘッドを減らすため、短縮したMACタグを送信できる。双方でアルゴリズム、保持するタグのビット、入力のエンコーディングを一致させる必要がある。

タグを短くするとペイロード領域を節約できる一方、推測が成功する確率は高まる。適切かどうかは、攻撃者が推測値を試行できる機会、鍵の有効期間、偽造メッセージを受け入れた場合の影響に依存する。検証試行回数の制限と併せて、セキュリティ評価に基づき長さを選定する必要がある。

有効なMACだけではリプレイを防げない。取得されたメッセージには、依然として有効なタグが付いている。このためSecOCは、カウンターに基づく状態などのフレッシュネス値を、メッセージおよび設定されたデータ識別子と共に認証する。受信側はフレッシュネス規則を適用する。フレッシュネス値の一部だけを送信する場合は、完全な値を一貫して再構成する必要がある。

MACの検証とリプレイの拒否
送信ECU共有鍵Kを保持
受信ECU共有鍵Kを保持
Mallory通信を取得して再送
タグを計算Kを用いてメッセージとフレッシュネスカウンターのMACを計算
メッセージ、カウンター、タグ
タグを検証Kを用いて再計算し、タグを比較
新鮮なメッセージを受理フレッシュネスを確認し、リプレイ防止状態を更新
取得したメッセージを再送同じメッセージ、カウンター、有効なタグ
古いカウンター値を拒否タグは有効でもフレッシュネス確認に失敗

カウンター方式の簡略例。認証対象の入力とフレッシュネス規則はプロトコルで定義され、有効なMACだけではリプレイを防げない。

適用する場面と適用しない場面

ハッシュは、フィンガープリント、認証済みイメージの確認、ツリーに基づく完全性検証に使用する。MACは、電子制御ユニット(ECU)間の保護された制御メッセージのように、通信当事者が秘密鍵を安全に共有できる場合に使用する。

多数のデバイスがソフトウェアを検証する際、ソフトウェアを認可することも可能になる秘密鍵を各デバイスに配布せずに済ませるには、署名を使用する。これは特に、セキュアブートと更新配信に関係する。

鍵を使わないハッシュをメッセージ認証に使用してはならない。通常の暗号学的ハッシュをパスワード保存に使用してはならず、専用のパスワードハッシュ方式が必要である。機密性も必要な場合は、確立された認証付き暗号プロトコルを使用する。

ベストプラクティス

  • 保守されている暗号ライブラリと、システムのセキュリティプロファイルで要求されるアルゴリズムを使用する。公開されたテストベクトルで実装を検証する。
  • 認証するバイト列を厳密に定義する。対象にはペイロード、メッセージ識別情報、フレッシュネス、関連するコンテキストが含まれる。フィールド長とバイトオーダーを規定する。
  • 用途と信頼ドメインごとに鍵を分離する。1つのMAC鍵を広く共有すると、メッセージを偽造できるコンポーネントが増える。
  • タグには、ライブラリの検証APIまたは定時間比較を使用する。設定された長さに対し、比較時間から先頭の何バイトが一致したかが漏れてはならない。通常の等価比較関数は、最初の不一致で処理を終了する場合がある。
  • リセット、メッセージ欠落、再同期をまたぐフレッシュネスの動作を定義する。古いメッセージや改変されたフレッシュネスフィールドを用いて試験する。
  • イメージでは、期待ダイジェストを保護し、検証済みのバイト列がインストールまたは実行までに変更されないことを保証する。

よくある落とし穴

  • ダイジェストの一致を、認可された送信者の証拠とみなす。
  • hash(key || message)として独自のMACを構成する。一部のハッシュ構造は長さ拡張攻撃を許すため、HMACを使用する。
  • 繰り返し行われる偽造試行を評価せず、フレームに収めるためにタグを短縮する。
  • ダイジェストを長くすれば、弱い鍵、フレッシュネス処理の不備、認証されていないメタデータを補えると考える。
  • MAC検証に失敗しても、信号が妥当に見えることを理由にメッセージを受け入れる。
  • 共有MAC鍵の保有者それぞれに、個別に証明可能な識別情報があると考える。鍵アーキテクチャでさらに細かく分離していなければ、有効なタグが識別するのは鍵を保有するグループである。

専門分野との関わり

  • サイバーセキュリティ 主要

    ハッシュとMACのアルゴリズムを選定し、認証タグ長とリプレイ防止策を設定し、鍵の分離と検証動作をレビューする。

  • 基本ソフトウェア 関連

    暗号サービス、SecOCの認証入力、タグの切り詰め、フレッシュネス処理を設定する。受信信号を後段へ渡す前に検証失敗の有無を確認する。

  • HPC・アプリケーションソフトウェア 関連

    暗号ライブラリを用いて厳密なバイト列のハッシュを計算し、認証タグを検証する。曖昧なシリアライズと、比較時間から情報が漏れる比較処理を避ける。

  • ソフトウェア更新・OTA 関連

    イメージダイジェストを認証済み更新マニフェストに結び付け、検証したバイト列がそのままインストールされることを確認する。

直接の関与なし: E/Eアーキテクチャ · 機能安全 · ハードウェア・半導体 · ネットワーク・通信 · 診断・ライフサイクル

ソフトウェアスタック内の位置付け

中央HPC(ハイパーバイザーを備えたアプリケーションプロセッサとセーフティアイランド)および従来型のMCUベースECU(AUTOSAR Classic)の一般的なソフトウェア階層構造です。強調表示されたモジュールがこのトピックに関係します。各モジュールをクリックすると、そのページが開きます。

HPC・アプリケーションプロセッサ(MPU)とセーフティアイランド(MCU)
  • セキュリティサービス — 鍵アクセスを制御し、認証タグを検証するハッシュ処理とMAC処理を提供する。
  • OTAクライアント・UCM — ダウンロードしたイメージのダイジェストを認証済みマニフェストと照合し、検証したバイト列がそのままインストールされることを保証する。
  • セキュアブートチェーン・TEE — ブート設計に応じて、完全性検証または計測のためにブートコンポーネントのハッシュ値を計算する。
MCUベースECU・AUTOSAR Classic
  • メモリ・暗号・WdgM — 暗号サービスを通じて、設定済みのハッシュジョブとMACジョブを提供する。
  • 通信 — 受信データを引き渡す前に、メッセージフィールド、データ識別子、フレッシュネス値に対するSecOCタグを検証する。
  • フラッシュブートローダー・セキュアブート — イメージを受け入れる前に、ファームウェアのダイジェストを認証済みメタデータと照合する。