なぜ必要か
ブレーキコントローラーがトルク要求を受信する。中央コンピューターがソフトウェアイメージをダウンロードする。どちらの場合も、受信側は予期しない変更を検出する必要がある。トルク要求では、認可された鍵の保有者がメッセージを生成したことを示す証拠も必要である。
暗号学的ハッシュは、データのコンパクトなフィンガープリントを生成する。メッセージ認証コード(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だけではリプレイを防げない。
適用する場面と適用しない場面
ハッシュは、フィンガープリント、認証済みイメージの確認、ツリーに基づく完全性検証に使用する。MACは、電子制御ユニット(ECU)間の保護された制御メッセージのように、通信当事者が秘密鍵を安全に共有できる場合に使用する。
多数のデバイスがソフトウェアを検証する際、ソフトウェアを認可することも可能になる秘密鍵を各デバイスに配布せずに済ませるには、署名を使用する。これは特に、セキュアブートと更新配信に関係する。
鍵を使わないハッシュをメッセージ認証に使用してはならない。通常の暗号学的ハッシュをパスワード保存に使用してはならず、専用のパスワードハッシュ方式が必要である。機密性も必要な場合は、確立された認証付き暗号プロトコルを使用する。
ベストプラクティス
- 保守されている暗号ライブラリと、システムのセキュリティプロファイルで要求されるアルゴリズムを使用する。公開されたテストベクトルで実装を検証する。
- 認証するバイト列を厳密に定義する。対象にはペイロード、メッセージ識別情報、フレッシュネス、関連するコンテキストが含まれる。フィールド長とバイトオーダーを規定する。
- 用途と信頼ドメインごとに鍵を分離する。1つのMAC鍵を広く共有すると、メッセージを偽造できるコンポーネントが増える。
- タグには、ライブラリの検証APIまたは定時間比較を使用する。設定された長さに対し、比較時間から先頭の何バイトが一致したかが漏れてはならない。通常の等価比較関数は、最初の不一致で処理を終了する場合がある。
- リセット、メッセージ欠落、再同期をまたぐフレッシュネスの動作を定義する。古いメッセージや改変されたフレッシュネスフィールドを用いて試験する。
- イメージでは、期待ダイジェストを保護し、検証済みのバイト列がインストールまたは実行までに変更されないことを保証する。
よくある落とし穴
- ダイジェストの一致を、認可された送信者の証拠とみなす。
hash(key || message)として独自のMACを構成する。一部のハッシュ構造は長さ拡張攻撃を許すため、HMACを使用する。- 繰り返し行われる偽造試行を評価せず、フレームに収めるためにタグを短縮する。
- ダイジェストを長くすれば、弱い鍵、フレッシュネス処理の不備、認証されていないメタデータを補えると考える。
- MAC検証に失敗しても、信号が妥当に見えることを理由にメッセージを受け入れる。
- 共有MAC鍵の保有者それぞれに、個別に証明可能な識別情報があると考える。鍵アーキテクチャでさらに細かく分離していなければ、有効なタグが識別するのは鍵を保有するグループである。