JPWO2018142504A1 - 暗号鍵配信システム、鍵配信ｅｃｕ、鍵受信ｅｃｕ、鍵配信プログラム、鍵受信プログラム及び暗号鍵配信方法 - Google Patents

暗号鍵配信システム、鍵配信ｅｃｕ、鍵受信ｅｃｕ、鍵配信プログラム、鍵受信プログラム及び暗号鍵配信方法 Download PDF

Info

Publication number
JPWO2018142504A1
JPWO2018142504A1 JP2018565137A JP2018565137A JPWO2018142504A1 JP WO2018142504 A1 JPWO2018142504 A1 JP WO2018142504A1 JP 2018565137 A JP2018565137 A JP 2018565137A JP 2018565137 A JP2018565137 A JP 2018565137A JP WO2018142504 A1 JPWO2018142504 A1 JP WO2018142504A1
Authority
JP
Japan
Prior art keywords
key
ecu
encryption key
encryption
unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2018565137A
Other languages
English (en)
Other versions
JP6693577B2 (ja
Inventor
健太 臼井
保彦 阿部
直樹 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2018142504A1 publication Critical patent/JPWO2018142504A1/ja
Application granted granted Critical
Publication of JP6693577B2 publication Critical patent/JP6693577B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/083—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H04L63/062—Network architectures or network communication protocols for network security for supporting key management in a packet data network for key distribution, e.g. centrally by trusted party
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/083—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
    • H04L9/0833—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP] involving conference or group key
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/321—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving a third party or a trusted authority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3242—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/84—Vehicles

Abstract

鍵更新に要するデータ量を削減できる暗号鍵配信システム等を提供する。暗号鍵を送信する鍵配信ＥＣＵ（１００）と、暗号鍵を受信する鍵受信ＥＣＵ（２００）とを有する暗号鍵配信システム（１）において、鍵配信ＥＣＵは、鍵受信ＥＣＵに、暗号鍵を送信する（１３３）。また、鍵配信ＥＣＵは、鍵受信ＥＣＵから送信された検証データと、自装置内に保持する共通鍵と鍵受信ＥＣＵの識別子とから算出された暗号鍵の検証データとが一致するかを判定した結果に基づいて、鍵受信ＥＣＵへの暗号鍵の送信完了を判定する（１３４）。また、鍵受信ＥＣＵは、受信した暗号鍵を自装置内に記録し、受信した暗号鍵の検証データを自装置内に保持する共通鍵と自装置の識別子とから算出して鍵配信ＥＣＵへ送信する（２３１）。

Description

本発明は、暗号鍵配信システム、鍵配信ＥＣＵ、鍵受信ＥＣＵ、鍵配信プログラム、鍵受信プログラム及び暗号鍵配信方法に関する。
自動車等に搭載される、ＣＡＮ（Controller Area Network）を通じて接続された複数のＥＣＵ（Electronic Control Unit）の間で、セキュアなデータ転送を行う技術が知られている。例えば、送信側ＥＣＵが、メッセージのデータフィールド及びメッセージＩＤと、メッセージが送信された回数を示すカウント値とから生成されるＭＡＣ（Message Authentication Code）を送信する技術が知られている。
また、ＥＣＵ間で暗号鍵を共有する技術も知られている。暗号鍵を更新する場合、暗号鍵を配信するマスタＥＣＵは、鍵更新のターゲットＥＣＵのＩＤ（Identifier）であるＵＩＤ及び鍵のスロットを示すメッセージであるＭ１を送信する。また、マスタＥＣＵは、リプレイ防止カウンタと各種フラグ、及び暗号化した新しい鍵を暗号化で構成されるメッセージであるＭ２と、Ｍ１、Ｍ２に対して演算されたＭＡＣであるＭ３とをさらに送信する。
この場合において、暗号鍵を受信するターゲットＥＣＵは、Ｍ１、Ｍ２及びＭ３を受信すると、まずＭ３を用いてＭ１及びＭ２のＭＡＣ検証を行う。ＭＡＣ検証の結果がＯＫであった場合、ターゲットＥＣＵは、暗号鍵を復号して、暗号鍵のスロットに記憶する。また、ターゲットＥＣＵは、自装置のＵＩＤと、暗号鍵のスロットと、暗号化したリプレイ防止カウンタで構成されるメッセージであるＭ４を生成し、Ｍ４のＭＡＣであるＭ５と併せてマスタＥＣＵに送信する。マスタＭＣＵは、受信したＭ５を用いて、受信したＭ４のＭＡＣ検証を行う。
特開２０１３−０９８７１９号公報
菅島、岡、ヴィオム，「セキュアかつ効率的な車載鍵管理の提案」電子情報通信学会論文２０１６
しかし、上記技術においては、暗号鍵を受信したことを示す情報はデータサイズが大きいため、鍵更新に要する通信量が増大する場合がある。例えば、上記技術において、ターゲットＥＣＵからマスタＥＣＵに送信されるＭ４は３２バイト、Ｍ５は１６バイトであり、ＣＡＮの１パケットで送信できるサイズである８バイトよりも大きい。
一つの側面では、鍵更新に要するデータ量を削減できる暗号鍵配信システム、鍵配信ＥＣＵ、鍵受信ＥＣＵ、鍵配信プログラム、鍵受信プログラム及び暗号鍵配信方法を提供することを目的とする。
一つの態様において、暗号鍵を送信する鍵配信ＥＣＵと、暗号鍵を受信する鍵受信ＥＣＵとを有する暗号鍵配信システムにおいて、鍵配信ＥＣＵは、鍵受信ＥＣＵに、暗号鍵を送信する。また、鍵配信ＥＣＵは、鍵受信ＥＣＵから送信された検証データと、自装置内に保持する共通鍵と鍵受信ＥＣＵの識別子とから算出された暗号鍵の検証データとが一致するかを判定した結果に基づいて、鍵受信ＥＣＵへの暗号鍵の送信完了を判定する。また、鍵受信ＥＣＵは、受信した暗号鍵を自装置内に記録し、受信した暗号鍵の検証データを自装置内に保持する共通鍵と自装置の識別子とから算出して鍵配信ＥＣＵへ送信する。
一つの態様によれば、鍵更新に要するデータ量を削減できる。
図１は、実施例１における暗号鍵配信システムの一例を示す図である。 図２Ａは、実施例１における暗号鍵配信処理の一例を示す図である。 図２Ｂは、実施例１における暗号鍵配信処理の一例を示す図である。 図２Ｃは、実施例１における暗号鍵配信処理の一例を示す図である。 図２Ｄは、実施例１における暗号鍵配信処理の一例を示す図である。 図２Ｅは、実施例１における暗号鍵配信処理の一例を示す図である。 図２Ｆは、実施例１における暗号鍵配信処理の一例を示す図である。 図３は、実施例１における暗号鍵配信処理の一例を示すシーケンス図である。 図４は、実施例１における暗号鍵送信処理の一例を示すフローチャートである。 図５は、実施例１における暗号鍵受信処理の一例を示すフローチャートである。 図６は、実施例１における配信検証処理の一例を示すフローチャートである。 図７は、実施例１における総当たり比較処理の一例を示す図である。 図８は、ＥＣＵのハードウェア構成の一例を示す図である。
以下に、本願の開示する暗号鍵配信システム、鍵配信ＥＣＵ、鍵受信ＥＣＵ、鍵配信プログラム、鍵受信プログラム及び暗号鍵配信方法の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。また、以下に示す各実施例は、矛盾を起こさない範囲で適宜組み合わせても良い。
まず、本実施例における暗号鍵配信システムの一例について、図１を用いて説明する。図１は、実施例１における暗号鍵配信システムの一例を示す図である。図１に示すように、本実施例における暗号鍵配信システム１は、マスタＥＣＵ１００と、ターゲットＥＣＵ２００ａと、ターゲットＥＣＵ２００ｂと、ターゲットＥＣＵ２００ｃとを含む。なお、以下において、ターゲットＥＣＵ２００ａ、ターゲットＥＣＵ２００ｂ及びターゲットＥＣＵ２００ｃを区別せずに表現する場合に「ターゲットＥＣＵ２００」と表記する場合がある。マスタＥＣＵ１００と、ターゲットＥＣＵ２００とは、例えばＣＡＮなどのネットワークＮによって相互に通信可能に接続されている。
本実施例におけるマスタＥＣＵ１００は、ターゲットＥＣＵに対して暗号鍵を配信する装置である。マスタＥＣＵ１００は、例えばプロセッサとメモリとを有するコンピュータにより実現できる。なお、マスタＥＣＵ１００は、鍵配信ＥＣＵの一例である。
本実施例におけるターゲットＥＣＵ２００は、マスタＥＣＵ１００が配信した暗号鍵を受信する装置である。ターゲットＥＣＵ２００も、マスタＥＣＵ１００と同様に、例えばプロセッサとメモリとを有するコンピュータにより実現できる。図１に示すように、ターゲットＥＣＵ２００は、通信部２１０と、記憶部２２０と、制御部２３０とを有する。なお、ターゲットＥＣＵ２００は、鍵受信ＥＣＵの一例である。また、以下において、各ターゲットＥＣＵ２００の各機能ブロックを区別して表現する場合に、例えば「記憶部２２０ａ」、「記憶部２２０ｃ」と表記する場合がある。
［暗号鍵配信処理］
次に、暗号鍵配信システム１において、マスタ鍵を配信する処理について、図２Ａ乃至図２Ｆを用いて説明する。図２Ａ乃至図２Ｆは、実施例１における暗号鍵配信処理の一例を示す図である。図２Ａに示すように、マスタＥＣＵ１００（MASTER ＥＣＵ）は、ターゲットＥＣＵ２００ａ（ＥＣＵ Ａ）、ターゲットＥＣＵ２００ｂ（ＥＣＵ Ｂ）及びターゲットＥＣＵ２００ｃ（ＥＣＵ Ｃ）と、ネットワークＮを通じて通信可能に接続されている。なお、マスタ鍵は、暗号鍵の一例である。
なお、各ターゲットＥＣＵ２００には、ターゲットＥＣＵ２００を一意に識別するＩＤ（Identifier）であるＵＩＤが付与されている。例えば、図２Ａに示すように、ターゲットＥＣＵ２００ａのＵＩＤは「ＵＩＤ＿Ａ」であり、ターゲットＥＣＵ２００ｃのＵＩＤは「ＵＩＤ＿Ｃ」である。また、ＵＩＤは、例えば各ターゲットＥＣＵ２００の記憶部２２０ａ及び２２０ｃに記憶される。なお、ＵＩＤは、鍵受信ＥＣＵの識別子の一例である。
また、各ターゲットＥＣＵ２００は、マスタＥＣＵ１００から配信されたマスタ鍵を、所定の鍵スロットに格納する。さらに、本実施例において、マスタＥＣＵ１００及びターゲットＥＣＵ２００は、再送攻撃を検知するための情報であるリプレイ用カウンタ値をそれぞれ格納する。
まず、図２Ａに示すように、ターゲットＥＣＵ２００のうち、ターゲットＥＣＵ２００ａ及びターゲットＥＣＵ２００ｃの２つが、マスタＥＣＵ１００に対してマスタ鍵更新要求を送信する（１．マスタ鍵更新要求）。なお、図２Ａに示すように、ターゲットＥＣＵ２００ｂはマスタ鍵更新要求を送信しない。また、この場合において、マスタ鍵更新要求を送信するターゲットＥＣＵ２００と、マスタＥＣＵ１００とは、新しいマスタ鍵の配信に用いる仮マスタ鍵を予め共有する。なお、仮マスタ鍵は、共通鍵の一例である。
マスタＥＣＵ１００は、マスタ鍵更新要求を受信すると、マスタ鍵更新要求を送信したターゲットＥＣＵ２００であるターゲットＥＣＵ２００ａ及びターゲットＥＣＵ２００ｃを特定する。次に、マスタＥＣＵ１００は、ターゲットＥＣＵ２００ａ及びターゲットＥＣＵ２００ｃのそれぞれについて、新しいマスタ鍵を生成する（２．新しいマスタ鍵生成）。なお、マスタＥＣＵ１００は、生成したメッセージ等を、ＥＣＵリスト格納部１２１に逐次記憶する。
次に、マスタＥＣＵ１００は、マスタ鍵更新要求を送信したターゲットＥＣＵ２００のＵＩＤと、各ターゲットＥＣＵ２００の鍵スロットを用いて、メッセージＭ１を生成する。また、マスタＥＣＵ１００は、リプレイ用カウンタ値と、その他のマスタ鍵配信処理に用いる各種のフラグと、仮マスタ鍵で暗号化された新しいマスタ鍵とを用いて、メッセージＭ２を生成する（３．Ｍ１、Ｍ２生成）。メッセージＭ１は、例えば図２Ａに示す「★」印を付された情報を用いて生成される。また、メッセージＭ２は、例えば図２Ａに示す「●」印を付された情報を用いて生成される。
図２Ｂに移って、マスタＥＣＵ１００は、メッセージＭ１とメッセージＭ２とを連結したデータＭ１＋Ｍ２のＭＡＣを生成する（４．Ｍ１＋Ｍ２のＭＡＣ生成（Ｍ３））。マスタＥＣＵ１００は、事前に保持する仮マスタ鍵であるMASTER_ECU_KEYを用いてＭＡＣを生成する。そして、マスタＥＣＵ１００は、生成したメッセージＭ１及びメッセージＭ２、並びに生成したＭＡＣであるＭ３（ＭＡＣ＿Ａ）をターゲットＥＣＵ２００ａに送信する（５．Ｍ１、Ｍ２、Ｍ３送信）。なお、以下においては、マスタＥＣＵ１００とターゲットＥＣＵ２００ａとの間の処理について説明するが、マスタＥＣＵ１００とターゲットＥＣＵ２００ｃとの間についても、同様の処理を行うものとする。
図２Ｃに移って、マスタＥＣＵ１００は、自らが保持するターゲットＥＣＵ２００ａのＵＩＤ「ＵＩＤ＿Ａ」と「鍵スロットＡ」と「カウンタ値Ａ」とを用いて、ターゲットＥＣＵ２００ａに対応するＭ４を生成する。次に、マスタＥＣＵ１００は、MASTER_ECU_KEYを用いて、生成したＭ４のＭＡＣであるＭ５（ＭＡＣ＿Ａ）を生成する（６．Ｍ４のＭＡＣ生成（Ｍ５））。
マスタＥＣＵ１００は、マスタ鍵更新要求を送信した全てのターゲットＥＣＵ２００について、同様にＭ５を生成し、生成した全てのＭ５を比較候補表格納部１２２に格納する（７．比較候補表生成）。
次に、ターゲットＥＣＵ２００によるマスタ鍵受信処理について説明する。なお、以下においてはターゲットＥＣＵ２００ａにおける処理について説明するが、ターゲットＥＣＵ２００ｃについても同様の処理を行うものとする。また、マスタ鍵更新要求を送信していないターゲットＥＣＵ２００ｂは、マスタ鍵を受信しないため、同様の処理は行わない。
まず、ターゲットＥＣＵ２００ａは、マスタＥＣＵ１００からＭ１、Ｍ２及びＭ３を受信すると、まず、Ｍ２に含まれるカウンタ値が正当であるかを検証する（８．カウンタ値検証）。カウンタ値が正当であることを検証した場合、ターゲットＥＣＵ２００は、受信したＭ１とＭ２とを連結したデータＭ１＋Ｍ２のＭＡＣであるＭ３（ＭＡＣ＿Ａ’）を生成する（９．Ｍ１＋Ｍ２のＭＡＣ生成）。なお、ターゲットＥＣＵ２００も、マスタＥＣＵ１００と同様に、事前に保持する仮マスタ鍵であるMASTER_ECU_KEYを用いて、ＭＡＣを生成する。
図２Ｄに移って、ターゲットＥＣＵ２００ａは、マスタＥＣＵ１００から受信したＭ３（ＭＡＣ＿Ａ）と、生成したＭ３（ＭＡＣ＿Ａ’）とが一致するか否かを検証する（１０．生成したＭ３と、受信したＭ３とを検証）。Ｍ３（ＭＡＣ＿Ａ）とＭ３（ＭＡＣ＿Ａ’）とは、いずれも同一のMASTER_ECU_KEYを用いて生成されているため、２つのＭ３が一致しない場合、ターゲットＥＣＵ２００ａは、受信したＭ３が正当ではないことを検証できる。ターゲットＥＣＵ２００ａは、Ｍ３が正当であることを検証した場合、受信したＭ２を仮マスタ鍵で復号して、新しいマスタ鍵を鍵スロットＡに記憶する（１１．マスタ鍵格納（仮マスタ鍵でＭ２を復号））。
図２Ｅに移って、ターゲットＥＣＵ２００ａは、自装置のＵＩＤである「ＵＩＤ＿Ａ」と、鍵スロットである「鍵スロットＡ」と、カウンタ値Ａとを用いて、メッセージＭ４を生成する。次に、ターゲットＥＣＵ２００ａは、MASTER_ECU_KEYを用いて、生成したＭ４のＭＡＣであるＭ５（ＭＡＣ＿Ａ’）を生成する（１２．Ｍ４のＭＡＣ生成（Ｍ５））。なお、メッセージＭ４は、暗号鍵のデータセットの一例であり、Ｍ５は暗号鍵の検証データの一例である。
そして、ターゲットＥＣＵ２００ａは、Ｍ５だけをマスタＥＣＵ１００に送信する（１３．Ｍ５送信）。この際、ターゲットＥＣＵ２００ａは、Ｍ４は送信しない。
図２Ｆに移って、Ｍ５を受信したマスタＥＣＵ１００は、受信したＭ５（ＭＡＣ＿Ａ’）をＥＣＵリスト格納部１２１に記憶する。このとき、マスタＥＣＵ１００は、メッセージＭ４をターゲットＥＣＵ２００から受信しないので、Ｍ５を送信したターゲットＥＣＵ２００がどのＵＩＤに対応するターゲットＥＣＵ２００であるかを特定できない。そこで、マスタＥＣＵ１００は、ターゲットＥＣＵ２００から受信したＭ５（ＭＡＣ＿Ａ’）と、比較候補表に格納されたＭ５のいずれかとが一致するか否かを検証する（１４．生成したＭ５と、受信したＭ５とを検証）。すなわち、マスタＥＣＵ１００は、受信したＭ５を、比較候補表格納部１２２に格納された比較候補表のＭ５と総当たり比較で比較する。
受信したＭ５（ＭＡＣ＿Ａ’）と、比較候補表のＭ５（ＭＡＣ＿Ａ）とは、Ｍ３（ＭＡＣ＿Ａ）及びＭ３（ＭＡＣ＿Ａ’）と同様に、いずれも事前に保持するマスタ鍵であるMASTER_ECU_KEYを用いて生成されている。このため、マスタＥＣＵ１００は、受信したＭ５（ＭＡＣ＿Ａ’）と一致するＭ５（ＭＡＣ＿Ａ）が比較候補表に格納されていない場合、すなわち受信したＭ５が比較候補表のいずれのＭ５とも一致しない場合、受信したＭ５が正当ではないことを検証できる。
マスタＥＣＵ１００は、受信したＭ５（ＭＡＣ＿Ａ’）と一致するＭ５（ＭＡＣ＿Ａ）が比較候補表に格納されている場合、すなわち受信したＭ５（ＭＡＣ＿Ａ’）が正当であることを検証した場合、比較候補表からＭ５（ＭＡＣ＿Ａ）を削除する。これにより、マスタＥＣＵ１００は、ターゲットＥＣＵ２００ａに対するマスタ鍵配信処理が正常に完了したことを確認できる（１５．検証されたＭ５を比較候補表から削除）。マスタＥＣＵ１００は、マスタ鍵更新要求を送信した全てのターゲットＥＣＵ２００から受信したＭ５が正当であることが検証されるまで、処理１４．及び１５．を繰り返す。すなわち、マスタＥＣＵ１００は、比較候補表に格納された全てのＭ５が削除された場合、処理を完了する。
このように、本実施例における暗号鍵配信システムにおいて、ＣＡＮの暗号鍵更新の配信先ＥＣＵは、配信された暗号鍵に対応するデータセットを送信せず検証データのみを送信し、配信元ＥＣＵは受信した検証データを自ら保持する検証データと照合する。これにより、通信量を削減できる。
［機能ブロック］
次に、図１に戻って、各装置の機能ブロックについて説明する。図１に示すように、マスタＥＣＵ１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。通信部１１０は、制御部１３０から出力されたデータを、ネットワークＮを通じてターゲットＥＣＵ２００に送信する。また、通信部１１０は、ネットワークＮを通じてターゲットＥＣＵ２００から受信したデータを、制御部１３０に出力する。
記憶部１２０は、例えば制御部１３０が実行するプログラム、仮マスタ鍵などの各種データなどを記憶する。また、記憶部１２０は、ＥＣＵリスト格納部１２１、比較候補表格納部１２２及びログ格納部１２３を有する。記憶部１２０は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリなどの半導体メモリ素子や、ＨＤＤ（Hard Disk Drive）などの記憶装置に対応する。
ＥＣＵリスト格納部１２１は、図２Ａに示すように、各ターゲットＥＣＵ２００に関する情報を記憶する。図２Ａに示すように、ＥＣＵリスト格納部１２１は、ターゲットＥＣＵ２００のＵＩＤと、鍵スロットに関する情報と、カウンタ値とを対応付けて記憶する。また、ＥＣＵリスト格納部１２１は、図２Ｅに示すように、各ターゲットＥＣＵ２００について、Ｍ３と、Ｍ５とをさらに記憶する。なお、図２Ａに示すように、ＥＣＵリスト格納部１２１は、マスタ鍵更新要求を送信していないターゲットＥＣＵ２００の情報を記憶してもよい。ＥＣＵリスト格納部１２１に記憶される情報は、後に説明する取得部１３１により事前に登録され、また取得部１３１及び後に説明する生成部１３２により順次更新される。
比較候補表格納部１２２は、図２Ｅに示すように、マスタＥＣＵ１００が生成した、マスタ鍵更新要求を送信したターゲットＥＣＵ２００それぞれに対応するＭ５を記憶する。また、図２Ｆに示すように、比較候補表格納部１２２に記憶されたＭ５は、後に説明する検証部１３４が、受信したＭ５（ＭＡＣ＿Ａ’）が正当であることを検証した場合に削除される。比較候補表格納部１２２に記憶される情報は、後に説明する生成部１３２により登録され、また検証部１３４により順次削除される。
ログ格納部１２３は、暗号鍵配信処理における各種のイベントに関する情報などのログを記憶する。例えば、ログ格納部１２３は、受信したＭ５の正当性の検証結果などを記憶する。ログ格納部１２３に記憶される情報は、例えば検証部１３４により登録される。ログ格納部１２３については、詳細な図示を省略する。
図１に戻って、制御部１３０は、マスタＥＣＵ１００の全体的な処理を司る処理部であり、例えばプロセッサなどである。この制御部１３０は、取得部１３１、生成部１３２、暗号鍵出力部１３３及び検証部１３４を有する。なお、取得部１３１、生成部１３２、暗号鍵出力部１３３及び検証部１３４は、プロセッサが有する電子回路の一例やプロセッサが実行するプロセスの一例である。
取得部１３１は、通信部１１０を通じて、ターゲットＥＣＵ２００からマスタ鍵更新要求を受信し、生成部１３２に暗号鍵の生成指示を出力する。また、取得部１３１は、通信部１１０を通じて、ターゲットＥＣＵ２００からＭ５を受信し、検証部１３４に受信したＭ５の検証指示を出力する。
生成部１３２は、取得部１３１から暗号鍵の生成指示の出力を受けると、暗号鍵を生成する。また、生成部１３２は、予めＥＣＵリスト格納部１２１に記憶されたターゲットＥＣＵ２００のＵＩＤ及び鍵スロットに関する情報を用いて、メッセージＭ１を生成する。生成部１３２は、仮マスタ鍵を用いてマスタ鍵を暗号化し、カウンタ値と、各種のフラグと、暗号化されたマスタ鍵とを用いて、メッセージＭ２を生成する。生成部１３２は、生成したＭ１とＭ２を連結したデータのＭＡＣであるＭ３を生成する。そして、生成部１３２は、生成したＭ１、Ｍ２及びＭ３を、暗号鍵出力部１３３に出力する。
さらに、生成部１３２は、予めＥＣＵリスト格納部１２１に記憶されたターゲットＥＣＵ２００のＵＩＤ、鍵スロットに関する情報及びカウンタ値を用いて、ターゲットＥＣＵ２００に関するＭ４を生成する。そして、生成部１３２は、生成したＭ４のＭＡＣであるＭ５を生成し、比較候補表格納部１２２に記憶する。
暗号鍵出力部１３３は、生成部１３２から出力されたＭ１、Ｍ２及びＭ３を、通信部１１０を通じて、ターゲットＥＣＵ２００に送信する。
検証部１３４は、取得部１３１から検証指示の出力を受けると、受信したＭ５が、比較候補表格納部１２２に記憶されたＭ５のいずれかと一致するか否かを検証する。検証部１３４は、受信したＭ５が、比較候補表格納部１２２に記憶されたＭ５のいずれにも一致しない場合、受信したＭ５が正当ではないことを検証し、受信したＭ５を破棄する。検証部１３４は、受信したＭ５が、比較候補表格納部１２２に記憶されたＭ５のいずれに一致した場合、受信したＭ５が正当であることを検証し、比較候補表格納部１２２から受信したＭ５と一致するＭ５を削除する。なお、検証部１３４は、受信したＭ５の検証結果を、ログ格納部１２３に記憶する。
次に、図１に示すように、ターゲットＥＣＵ２００は、通信部２１０と、記憶部２２０と、制御部２３０とを有する。通信部２１０は、制御部１３０から出力されたデータを、ネットワークＮを通じてマスタＥＣＵ１００に送信する。また、通信部２１０は、ネットワークＮを通じてマスタＥＣＵ１００から受信したデータを、制御部２３０に出力する。
記憶部２２０は、例えば制御部２３０が実行するプログラム、仮マスタ鍵などの各種データなどを記憶する。また、記憶部２２０は、カウンタ２２１及び鍵スロット２２２を有する。記憶部２２０は、ＲＡＭ、ＲＯＭ、フラッシュメモリなどの半導体メモリ素子や、ＨＤＤなどの記憶装置に対応する。
カウンタ２２１は、図２Ｃの符号２２１ａに示すように、再送攻撃を検知するための情報であるリプレイ用カウンタ値を記憶する。鍵スロット２２２は、図２Ｄの符号２２２ａに示すように、マスタＥＣＵ１００から配信されたマスタ鍵を記憶する。
制御部２３０は、ターゲットＥＣＵ２００の全体的な処理を司る処理部であり、例えばプロセッサなどである。この制御部２３０は、出力部２３１、暗号鍵取得部２３２及び暗号鍵検証部２３３を有する。なお、出力部２３１、暗号鍵取得部２３２及び暗号鍵検証部２３３は、プロセッサが有する電子回路の一例やプロセッサが実行するプロセスの一例である。
出力部２３１は、通信部２１０を通じて、マスタＥＣＵ１００にマスタ鍵更新要求を送信する。出力部２３１は、例えば図示しないターゲットＥＣＵ２００のユーザによる指示があった、所定のイベントが発生した、又は所定の時間が経過したなどのタイミングで、マスタ鍵更新要求を出力する。また、出力部２３１は、通信部２１０を通じて、マスタＥＣＵ１００に、暗号鍵検証部２３３から出力されるＭ５を送信する。
暗号鍵取得部２３２は、マスタＥＣＵ１００から送信されるＭ１、Ｍ２及びＭ３を、通信部２１０を通じて取得し、暗号鍵検証部２３３に出力する。
暗号鍵検証部２３３は、暗号鍵取得部２３２からＭ１、Ｍ２及びＭ３の出力を受けると、Ｍ２を仮マスタ鍵で復号し、カウンタ２２１を参照して、カウンタ値が正当であるか検証する。暗号鍵検証部２３３は、カウンタ値が正当ではないことを検証した場合、受信したＭ１、Ｍ２及びＭ３を破棄する。
暗号鍵検証部２３３は、カウンタ値が正当であることを検証した場合、Ｍ１及びＭ２のＭＡＣを生成する。そして、暗号鍵検証部２３３は、生成したＭＡＣと、受信したＭ３とが一致するか否かを判定する。
暗号鍵検証部２３３が生成するＭＡＣと、マスタＥＣＵ１００から受信するＭ３とは、いずれも同じＭ１及びＭ２並びに仮マスタ鍵を用いて生成されている。これにより、暗号鍵検証部２３３は、生成したＭＡＣと、受信したＭ３とが一致しない場合、受信したＭ３が正当ではないことを検証できる。
暗号鍵検証部２３３は、生成したＭＡＣと、受信したＭ３とが一致しない場合、受信したＭ１、Ｍ２及びＭ３を破棄する。一方、暗号鍵検証部２３３は、生成したＭＡＣと、受信したＭ３とが一致する場合、Ｍ２から新しいマスタ鍵を復号して、鍵スロット２２２に記憶する。また、暗号鍵検証部２３３は、自装置のＵＩＤと、カウンタ２２１のカウンタ値と、鍵スロット２２２に関する情報とを用いて、メッセージＭ４を生成する。そして、暗号鍵検証部２３３は、生成したメッセージＭ４のＭＡＣであるＭ５を生成し、出力部２３１に出力する。
［処理の流れ］
次に、本実施例における暗号鍵配信システム１による暗号鍵配信処理について説明する。図３は、実施例１における暗号鍵配信処理の一例を示すシーケンス図である。図３に示すように、ターゲットＥＣＵ２００であるＥＣＵ＿Ａ及びＥＣＵ＿Ｃの出力部２３１は、マスタＥＣＵ１００に鍵更新要求を送信する（Ｓ１）。
マスタＥＣＵ１００の取得部１３１は、鍵更新要求を受信すると、生成部１３２に暗号鍵の生成指示を出力する。生成部１３２は、ＥＣＵリスト格納部１２１を参照して鍵更新要求を送信したターゲットＥＣＵ２００を特定する（Ｓ２）。また、生成部１３２は、ターゲットＥＣＵ２００に配信する新たなマスタ鍵を生成する（Ｓ３）。
次に、生成部１３２は、ＥＣＵリスト格納部１２１に記憶された情報を用いて、メッセージＭ１及びＭ２を生成する（Ｓ４）。そして、生成部１３２は、生成したＭ１とＭ２を連結したデータのＭＡＣであるＭ３を生成し、生成したＭ１、Ｍ２及びＭ３を、暗号鍵出力部１３３に出力する（Ｓ５）。暗号鍵出力部１３３は、生成部１３２から出力されたＭ１、Ｍ２及びＭ３を、鍵更新要求を送信したターゲットＥＣＵ２００であるＥＣＵ＿Ａ及びＥＣＵ＿Ｃに送信する（Ｓ６）。
また、生成部１３２は、ＥＣＵリスト格納部１２１に記憶されたターゲットＥＣＵ２００のＵＩＤと、暗号鍵のスロットと、カウンタ値とを用いて、メッセージＭ４を生成する。そして、生成部１３２は、Ｍ４のＭＡＣ（Ｍ５）を生成して、比較候補表格納部１２２に記憶する（Ｓ７）。
ターゲットＥＣＵ２００の暗号鍵取得部２３２は、マスタＥＣＵ１００からＭ１、Ｍ２及びＭ３を受信し、暗号鍵検証部２３３に出力する。暗号鍵検証部２３３は、暗号鍵取得部２３２から出力されたＭ２を復号し、カウンタ２２１を参照して、カウンタ値が正当であるか否かを検証する（Ｓ８）。暗号鍵検証部２３３は、カウンタ値が正当であることを検証した場合、出力されたＭ１及びＭ２のＭＡＣを生成する（Ｓ９）。そして、暗号鍵検証部２３３は、生成したＭＡＣと、出力されたＭ３とが一致するか否かを検証する（Ｓ１０）。
暗号鍵検証部２３３は、生成したＭＡＣと、出力されたＭ３とが一致することを検証した場合、Ｍ２を復号して得られる新たなマスタ鍵を鍵スロット２２２に格納する（Ｓ１１）。次に、暗号鍵検証部２３３は、自装置のＵＩＤと、暗号鍵のスロットと、カウンタ値とを用いて、メッセージＭ４を生成する。そして、暗号鍵検証部２３３は、Ｍ４のＭＡＣであるＭ５を生成し（Ｓ１２）、出力部２３１に出力する。出力部２３１は、暗号鍵検証部２３３から出力されたＭ５を、マスタＥＣＵ１００に送信する（Ｓ１３）。なお、この際、出力部２３１は、メッセージＭ４は送信しない。
マスタＥＣＵ１００の取得部１３１は、ターゲットＥＣＵ２００からＭ５を受信し、検証部１３４に出力する。次に、検証部１３４は、取得部１３１から出力されたＭ５と一致するか否かを検証する（Ｓ１４）。検証部１３４は、生成したＭ４のＭＡＣ（Ｍ５）と、取得部１３１から出力されたＭ５とが一致することを検証した場合、比較候補表格納部１２２に記憶されたＭ４のＭＡＣ（Ｍ５）を削除する（Ｓ１５）。
次に、各装置における処理について、図４乃至図６を用いて説明する。図４は、実施例１における暗号鍵送信処理の一例を示すフローチャートである。図４に示すように、マスタＥＣＵ１００の取得部１３１は、ターゲットＥＣＵ２００から鍵更新要求を受信するまで待機する（Ｓ１００：Ｎｏ）。取得部１３１は、通信部１１０を通じて鍵更新要求を受信すると（Ｓ１００：Ｙｅｓ）、生成部１３２に暗号鍵の生成指示を出力する。生成部１３２は、ＥＣＵリスト格納部１２１を参照して、鍵更新要求を送信したターゲットＥＣＵ２００のＵＩＤ及び鍵スロットを特定する（Ｓ１０１）。
次に、生成部１３２は、ＥＣＵリスト格納部１２１を参照して、ターゲットＥＣＵ２００のカウンタ値を取得する（Ｓ１０２）。次に、生成部１３２は、新しいマスタ鍵を生成し（Ｓ１０３）、仮マスタ鍵を用いて新しいマスタ鍵を暗号化する（Ｓ１０４）。
次に、生成部１３２は、ＥＣＵリスト格納部１２１を参照して、メッセージＭ１及びＭ２を生成する（Ｓ１０５）。さらに、生成部１３２は、生成したメッセージＭ１及びＭ２のＭＡＣであるＭ３を生成する（Ｓ１０６）。そして、生成部１３２は、生成したＭ１及びＭ２並びにＭ３を、暗号鍵出力部１３３に出力する。暗号鍵出力部１３３は、生成部１３２から出力されたＭ１及びＭ２並びにＭ３を、通信部１１０を通じて鍵更新要求を送信したターゲットＥＣＵ２００に送信する（Ｓ１０７）。
次に、生成部１３２は、ＥＣＵリスト格納部１２１を参照して、Ｍ５を送信したターゲットＥＣＵ２００のＵＩＤと、暗号鍵のスロットと、カウンタ値とを用いて、メッセージＭ４を生成する。次に、生成部１３２は、生成したＭ４のＭＡＣを生成する（Ｓ１０８）。そして、生成部１３２は、生成したＭ４のＭＡＣを比較候補表格納部１２２に記憶し、比較候補表を生成する（Ｓ１０９）。以上の処理により、マスタＥＣＵ１００から、鍵更新要求を送信したターゲットＥＣＵ２００に対して、新しいマスタ鍵が送信される。
次に、ターゲットＥＣＵ２００によるデータ受信処理について、図５を用いて説明する。図５は、実施例１における暗号鍵受信処理の一例を示すフローチャートである。図５に示すように、鍵更新要求を送信したターゲットＥＣＵ２００の暗号鍵取得部２３２は、マスタＥＣＵ１００からＭ１及びＭ２並びにＭ３を受信するまで待機する（Ｓ２００：Ｎｏ）。暗号鍵取得部２３２は、Ｍ１及びＭ２並びにＭ３を受信すると（Ｓ２００：Ｙｅｓ）、Ｍ１及びＭ２並びにＭ３を暗号鍵検証部２３３に出力する。
暗号鍵検証部２３３は、暗号鍵取得部２３２から出力されたＭ２を復号する。次に、暗号鍵検証部２３３は、カウンタ２２１を参照し、復号したＭ２に含まれるカウンタ値が正当であるか否かを検証する（Ｓ２０１）。暗号鍵検証部２３３は、カウンタ値が正当ではないことを検証した場合（Ｓ２０１：Ｎｏ）、メッセージＭ１、Ｍ２及びＭ３を破棄し（Ｓ２１１）、処理を終了する。
暗号鍵検証部２３３は、カウンタ値が正当であることを検証した場合（Ｓ２０１：Ｙｅｓ）、Ｍ１及びＭ２のＭＡＣを生成する。そして、暗号鍵検証部２３３は、生成したＭＡＣとＭ３とが一致するか否かを検証する（Ｓ２０２）。暗号鍵検証部２３３は、生成したＭＡＣとＭ３とが一致しないことを検証した場合（Ｓ２０２：Ｎｏ）、メッセージＭ１、Ｍ２及びＭ３を破棄し（Ｓ２１１）、処理を終了する。
暗号鍵検証部２３３は、生成したＭＡＣとＭ３とが一致することを検証した場合（Ｓ２０２：Ｙｅｓ）、Ｍ２を復号して得られる新しいマスタ鍵を鍵スロット２２２に格納する（Ｓ２０３）。次に、暗号鍵検証部２３３は、自装置のＵＩＤと、暗号鍵のスロットと、カウンタ値とを用いて、メッセージＭ４を生成する。そして、暗号鍵検証部２３３は、Ｍ４のＭＡＣであるＭ５を生成し（Ｓ２０４）、出力部２３１に出力する。出力部２３１は、暗号鍵検証部２３３から出力されたＭ５を、マスタＥＣＵ１００に送信する（Ｓ２０５）。以上の処理により、ターゲットＥＣＵ２００は、マスタＥＣＵ１００から送信された新しいマスタ鍵を記憶するとともに、マスタＥＣＵ１００に検証データであるＭ５を送信する。
次に、マスタＥＣＵ１００における検証処理について、図６を用いて説明する。図６は、実施例１における配信検証処理の一例を示すフローチャートである。図６に示すように、マスタＥＣＵ１００の取得部１３１は、ターゲットＥＣＵ２００から検証データであるＭ５を受信するまで待機する（Ｓ３００：Ｎｏ）。取得部１３１は、通信部１１０を通じてＭ５を受信すると（Ｓ３００：Ｙｅｓ）、検証部１３４にＭ５の検証指示を出力する。
次に、検証部１３４は、比較候補表格納部１２２を参照して、取得部１３１から出力されたＭ５と一致するＭ４のＭＡＣが記憶されているか否かを総当たり比較で検証する（Ｓ３０１）。検証部１３４は、Ｍ５と一致するＭ４のＭＡＣが記憶されていないことを検証した場合（Ｓ３０２：Ｎｏ）、受信したＭ５に関する検証が失敗したことを示す情報をログ格納部１２３に記憶する（Ｓ３１１）。そして、検証部１３４は、受信したＭ５を破棄し（Ｓ３１２）、Ｓ２００に戻って新たなＭ５を受信するまで待機する。
検証部１３４は、Ｍ５と一致するＭ４のＭＡＣが記憶されていることを検証した場合（Ｓ３０２：Ｙｅｓ）、受信したＭ５に関する検証が成功したことを示す情報をログ格納部１２３に記憶する（Ｓ３０３）。そして、検証部１３４は、比較候補表格納部１２２から、受信したＭ５と一致するＭ４のＭＡＣを削除する（Ｓ３０４）。
次に、検証部１３４は、比較候補表格納部１２２に残っているＭ４のＭＡＣがないか否かを判定する（Ｓ３２１）。検証部１３４は、残っているＭ４のＭＡＣがあると判定した場合（Ｓ３２１：Ｎｏ）、Ｓ２００に戻って新たなＭ５を受信するまで待機する。一方、検証部１３４は、残っているＭ４のＭＡＣがないと判定した場合（Ｓ３２１：Ｙｅｓ）、比較候補表格納部１２２に記憶された比較候補表を削除する（Ｓ３２２）。そして、検証部１３４は、鍵更新要求を送信したターゲットＥＣＵ２００への鍵配信処理が完了したことを示す情報をログ格納部１２３に記憶し（Ｓ３２３）、処理を終了する。このような処理により、マスタＥＣＵ１００は、ターゲットＥＣＵ２００への鍵配信が完了したか否かを検証できる。この際、ターゲットＥＣＵ２００はＭ４を送信せず、Ｍ４のＭＡＣであるＭ５だけをマスタＥＣＵ１００に送信するので、鍵更新に要するデータ量を４８バイトから１６バイトに削減できる。
なお、本実施例において、検証部１３４は、ターゲットＥＣＵ２００から受信したＭ５の検証を、比較候補表格納部１２２に記憶されたＭ４のＭＡＣとの総当たり比較により行う。本実施例における総当たり比較処理について、図７を用いて説明する。図７は、実施例１における総当たり比較処理の一例を示す図である。図７は、「ＵＩＤ＿Ｄ」乃至「ＵＩＤ＿Ｈ」の５つのターゲットＥＣＵ２００から鍵更新要求を受信した場合に生成される比較候補表を用いた総当たり比較処理の一例を示す。この場合において、比較候補表には、ＭＡＣ値「Ｄ’」乃至ＭＡＣ値「Ｈ’」までの５つのＭＡＣ値が記憶される。
まず、検証部１３４は、「ＵＩＤ＿Ｄ」のターゲットＥＣＵ２００から、ＭＡＣ値が「Ｄ」であるＭ５を受信した場合、比較候補表に記憶された５つのＭＡＣ値と、受信したＭＡＣ値「Ｄ」とを総当たり比較する。すなわち、検証部１３４は、ＭＡＣ値「Ｄ」についての総当たり比較処理を、最大で「５回」行う。その結果、検証部１３４は、ＭＡＣ値「Ｄ’」が受信したＭＡＣ値と一致する、すなわち正当なＭＡＣ値を受信したことを検証する。この場合、検証部１３４は、比較候補表から、ＭＡＣ値「Ｄ’」を削除する。すなわち、この時点において、比較候補表には、４つのＭＡＣ値が記憶されている。
次に、検証部１３４は、「ＵＩＤ＿Ｅ」のターゲットＥＣＵ２００から、ＭＡＣ値が「Ｅ」であるＭ５を受信した場合、比較候補表に記憶された４つのＭＡＣ値と、受信したＭＡＣ値「Ｅ」とを総当たり比較する。すなわち、検証部１３４は、ＭＡＣ値「Ｅ」についての総当たり比較処理は、最大で「４回」行えばよく、ＭＡＣ値「Ｄ」の場合に比べて処理時間を削減できる。
上記の場合と同様に、検証部１３４は、ＭＡＣ値「Ｅ’」が、受信したＭＡＣ値と一致することを検証する。この場合、検証部１３４は、比較候補表から、ＭＡＣ値「Ｅ’」を削除するので、比較候補表に記憶されるＭＡＣ値は３つに減少する。
このように、比較候補表に記憶されるＭＡＣ値の数は、正当なＭＡＣ値を受信する度に減少していく。これにより、検証部１３４は、本来は「２５回」行うＭＡＣ値の総当たり比較処理を「１５回」に削減できるので、総当たり比較に要する時間を削減できる。
［効果］
以上説明したように、暗号鍵を送信する鍵配信ＥＣＵと、暗号鍵を受信する鍵受信ＥＣＵとを有する暗号鍵配信システムにおいて、鍵配信ＥＣＵは、鍵受信ＥＣＵに、暗号鍵を送信する。また、鍵配信ＥＣＵは、鍵受信ＥＣＵから送信された検証データと、自装置内に保持する共通鍵と鍵受信ＥＣＵの識別子とから算出された暗号鍵の検証データとが一致するかを判定した結果に基づいて鍵受信ＥＣＵへの前記暗号鍵の送信完了を判定する。また、暗号鍵配信システムにおいて、鍵受信ＥＣＵは、受信した暗号鍵を自装置内に記録し、受信した暗号鍵の検証データを自装置内に保持する共通鍵と自装置の識別子とから算出して鍵配信ＥＣＵへ送信する。これにより、鍵更新に要するデータ量を削減できる。
また、鍵配信ＥＣＵは、鍵受信ＥＣＵのうち、鍵要求を送信した複数の鍵受信ＥＣＵに対して、暗号鍵を送信し、受信した検証データが、鍵要求を送信した複数の鍵受信ＥＣＵのうち、どの鍵受信ＥＣＵから送信されたものであるかを判定する。これにより、鍵配信ＥＣＵは、鍵更新が完了した鍵受信ＥＣＵを特定できる。
また、鍵配信ＥＣＵは、共通鍵と、暗号鍵の送信先である複数の鍵受信ＥＣＵの識別子とから暗号鍵の検証データを算出して、複数の鍵受信ＥＣＵの識別子に対応付けて検証データ記憶部に記憶する。そして、鍵配信ＥＣＵは、記憶された検証データと、鍵受信ＥＣＵから受信された検証データとが一致すると判定した場合に、検証データ記憶部から一致した検証データを削除する。これにより、鍵更新が成功したか否かの検証に要する時間を削減できる。
また、鍵配信ＥＣＵは、検証データ記憶部に記憶された検証データが全て削除されたと判定した場合に、鍵要求を送信した複数の鍵受信ＥＣＵにおいて暗号鍵の受信が完了したと判定する。これにより、鍵配信ＥＣＵは、全ての鍵受信ＥＣＵにおいて暗号鍵の受信が完了したことを容易に特定できる。
さらに、鍵受信ＥＣＵは、暗号鍵のデータセットを鍵配信ＥＣＵに送信しない。これにより、鍵更新に要するデータ量を削減できる。
なお、鍵更新に要するデータ量を削減する方法として、メッセージＭ４の一部を送信しない方法や、Ｍ５のデータ長を削減する方法も考えられる。しかし、メッセージＭ４の一部を送信しない方法ではデータ量の削減量が小さく、またＭ５のデータ長を削減すると、保証空間が狭くなるのでセキュリティ強度が劣化する。本実施例によれば、セキュリティ強度を劣化させることなく、鍵更新に要するデータ量を削減できる。
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。例えば、暗号鍵配信システム１におけるマスタＥＣＵ１００及びターゲットＥＣＵ２００の数は、図１に示す例に限られず、複数のマスタＥＣＵ１００や、４以上のターゲットＥＣＵ２００を有するような構成であってもよい。また、ターゲットＥＣＵ２００の一部が、マスタＥＣＵ１００を兼ねるような構成であってもよい。
また、実施例１においては、マスタ鍵を配信する構成について説明したが、これに限られず、マスタ鍵以外の暗号鍵を配信するような構成であってもよい。この場合、生成部１３２は、配信対象の鍵を暗号化する際に、仮マスタ鍵を用いることなく、既存のマスタ鍵を用いてもよい。
また、生成部１３２が、メッセージＭ１に含まれるＵＩＤの代わりに、ＵＩＤのハッシュ値をＭ１に含めるような構成であってもよい。これにより、鍵更新に要するデータ量をさらに削減することができる。
なお、暗号鍵検証部２３３は、カウンタ値が正当か否かを検証する処理において、カウンタ２２１の値と受信したカウンタ値とが一致する場合に限らず、差異が所定の許容範囲内にある場合においても、カウンタ値が正当であることを検証するように実現してもよい。この場合、暗号鍵検証部２３３は、カウンタ２２１の値を、受信したカウンタ値に応じて補正してもよい。
また、本実施例は、一つのＣＡＮにおいて実現される暗号鍵配信システム１について説明したが、これに限られず、複数のＣＡＮにまたがって暗号鍵配信システム１が実現されてもよい。この場合において、マスタＥＣＵ１００は複数存在していてもよい。また、各マスタＥＣＵ１００、又はマスタＥＣＵ１００とターゲットＥＣＵ２００とが、異なるＣＡＮに属してもよい。また、各ターゲットＥＣＵ２００は、ＣＡＮを一意に識別するＩＤである「ＣＡＮ ＩＤ」を、他のターゲットＥＣＵ２００と共有してもよい。これにより、有限である「ＣＡＮ ＩＤ」の利用数を削減できる。
［システム］
また、図示した各部の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、取得部１３１と暗号鍵出力部１３３とを統合してもよい。また、出力部２３１を、暗号鍵更新要求を出力する処理部と検証データを出力する処理部とに分散してもよい。さらに、各装置で行われる各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ（Micro Controller Unit）等のマイクロ・コンピュータ）上で、その全部または任意の一部を実行するようにしてもよい。また、各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行されるプログラム上、またはワイヤードロジックによるハードウェア上で、その全部または任意の一部を実行するようにしてもよいことは言うまでもない。
［ハードウェア］
また、上述の各実施例にて説明したターゲットＥＣＵ２００は、例えば、車両に搭載されるマイコンなどの電子機器により実現される。図８は、ＥＣＵのハードウェア構成の一例を示す図である。なお、以下においては、ターゲットＥＣＵ２００を例として説明するが、マスタＥＣＵ１００についても同様のハードウェア構成により実現できる。
図８に示すように、電子機器９０００は、プロセッサ９００１、ＣＡＮ通信インタフェース９００２、ＲＡＭ９００３、不揮発メモリ９００４及び外部インタフェース９００５を有する。プロセッサ９００１、ＣＡＮ通信インタフェース９００２、ＲＡＭ９００３、不揮発メモリ９００４及び外部インタフェース９００５は、例えばワンチップ上に実装される。
プロセッサ９００１の一例としては、ＣＰＵ、ＤＳＰ（Digital Signal Processor）、ＦＰＧＡ、ＰＬＤ（Programmable Logic Device）等が挙げられる。ＣＡＮ通信インタフェース９００２は、他のＥＣＵとの通信を制御する有線インタフェースなどである。ＲＡＭ９００３及び不揮発メモリ９００４の一例としては、ＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）等のＲＡＭ、ＲＯＭ、フラッシュメモリ等が挙げられる。外部インタフェース９００５は、例えばターゲットＥＣＵ２００が制御する外部機器との通信を制御する有線又は無線インタフェースである。
プロセッサ９００１は、例えば、出力部２３１、暗号鍵取得部２３２及び暗号鍵検証部２３３と同様の機能を実行するプログラムを実行する。これにより、プロセッサ９００１は、出力部２３１、暗号鍵取得部２３２及び暗号鍵検証部２３３と同様の機能を実行するプロセスを動作させる。
なお、上述の各実施例にて説明したマスタＥＣＵ１００も、同様の電子機器９０００により実現できる。この場合において、例えばマスタＥＣＵ１００を実現するプロセッサ９００１は、取得部１３１、生成部１３２、暗号鍵出力部１３３及び検証部１３４と同様の機能を実行するプログラムを実行する。これにより、プロセッサ９００１は、取得部１３１、生成部１３２、暗号鍵出力部１３３及び検証部１３４と同様の機能を実行するプロセスを動作させる。
１ 暗号鍵配信システム
１００ マスタＥＣＵ
２００ ターゲットＥＣＵ
１１０、２１０ 通信部
１２０、２２０ 記憶部
１２１ ＥＣＵリスト格納部
１２２ 比較候補表格納部
１２３ ログ格納部
２２１ カウンタ
２２２ 鍵スロット
１３０、２３０ 制御部
１３１ 取得部
１３２ 生成部
１３３ 暗号鍵出力部
１３４ 検証部
２３１ 出力部
２３２ 暗号鍵取得部
２３３ 暗号鍵検証部

Claims (10)

  1. 暗号鍵を送信する鍵配信ＥＣＵと、前記暗号鍵を受信する鍵受信ＥＣＵと、を有する暗号鍵配信システムにおいて、
    前記鍵配信ＥＣＵは、
    前記鍵受信ＥＣＵに、暗号鍵を送信する送信部と、
    前記鍵受信ＥＣＵから送信された検証データと、自装置内に保持する共通鍵と前記鍵受信ＥＣＵの識別子とから算出された前記暗号鍵の検証データと、が一致するかを判定した結果に基づいて、前記鍵受信ＥＣＵへの前記暗号鍵の送信完了を判定する判定部と
    を有し、
    前記鍵受信ＥＣＵは、受信した前記暗号鍵を自装置内に記録し、受信した前記暗号鍵の検証データを自装置内に保持する前記共通鍵と同一の共通鍵と自装置の識別子とから算出して前記鍵配信ＥＣＵへ送信する送信部を有する
    ことを特徴とする暗号鍵配信システム。
  2. 前記鍵配信ＥＣＵの送信部は、前記鍵受信ＥＣＵのうち、鍵要求を送信した複数の鍵受信ＥＣＵに対して、前記暗号鍵を送信し、
    前記鍵配信ＥＣＵの判定部は、受信した前記検証データが、前記鍵要求を送信した複数の鍵受信ＥＣＵのうち、どの鍵受信ＥＣＵから送信されたものであるかを判定することを特徴とする請求項１に記載の暗号鍵配信システム。
  3. 前記鍵配信ＥＣＵは、前記共通鍵と、前記暗号鍵の送信先である前記複数の鍵受信ＥＣＵの識別子とから前記暗号鍵の検証データを算出して、前記複数の鍵受信ＥＣＵの識別子に対応付けて検証データ記憶部に記憶する算出部をさらに有し、
    前記鍵配信ＥＣＵの判定部は、記憶された前記検証データと、前記鍵受信ＥＣＵから送信された前記検証データとが一致すると判定した場合に、前記検証データ記憶部から一致した前記検証データを削除することを特徴とする請求項２に記載の暗号鍵配信システム。
  4. 前記鍵配信ＥＣＵの判定部は、前記検証データ記憶部に記憶された前記検証データが全て削除されたと判定した場合に、前記鍵要求を送信した複数の鍵受信ＥＣＵにおいて前記暗号鍵の受信が完了したと判定することを特徴とする請求項３に記載の暗号鍵配信システム。
  5. 前記鍵受信ＥＣＵの送信部は、前記暗号鍵のデータセットを前記鍵配信ＥＣＵに送信しないことを特徴とする請求項４に記載の暗号鍵配信システム。
  6. 暗号鍵を鍵受信ＥＣＵに送信する鍵配信ＥＣＵにおいて、
    前記鍵受信ＥＣＵに前記暗号鍵を送信する送信部と、
    前記鍵受信ＥＣＵから、前記鍵受信ＥＣＵが保持する共通鍵と前記鍵受信ＥＣＵの識別子とから算出される、送信した前記暗号鍵の検証データを受信する受信部と、
    受信した前記検証データと、自装置内に保持する前記共通鍵と同一の共通鍵と前記鍵受信ＥＣＵの識別子とから算出された前記暗号鍵の検証データとが一致するかを判定した結果に基づいて、前記鍵受信ＥＣＵへの前記暗号鍵の送信完了を判定する判定部と
    を有することを特徴とする鍵配信ＥＣＵ。
  7. 暗号鍵を送信する鍵配信ＥＣＵから前記暗号鍵を受信する鍵受信ＥＣＵにおいて、
    前記鍵配信ＥＣＵから受信した前記暗号鍵を自装置内に記録する記録部と、
    自装置内に保持する共通鍵と自装置の識別子とから受信した前記暗号鍵の検証データを算出して前記鍵配信ＥＣＵへ送信する送信部と
    を有することを特徴とする鍵受信ＥＣＵ。
  8. 暗号鍵を鍵受信ＥＣＵに送信する鍵配信ＥＣＵに、
    前記鍵受信ＥＣＵに前記暗号鍵を送信し、
    前記鍵受信ＥＣＵから、前記鍵受信ＥＣＵが保持する共通鍵と前記鍵受信ＥＣＵの識別子とから算出される、送信した前記暗号鍵の検証データを受信し、
    受信した前記検証データと、自装置内に保持する前記共通鍵と前記鍵受信ＥＣＵの識別子とから算出された前記暗号鍵の検証データとが一致するかを判定した結果に基づいて、前記鍵受信ＥＣＵへの前記暗号鍵の送信完了を判定する
    処理を実行させることを特徴とする鍵配信プログラム。
  9. 暗号鍵を送信する鍵配信ＥＣＵから前記暗号鍵を受信する鍵受信ＥＣＵに、
    前記鍵配信ＥＣＵから受信した前記暗号鍵を自装置内に記録し、
    自装置内に保持する共通鍵と自装置の識別子とから受信した前記暗号鍵の検証データを算出して前記鍵配信ＥＣＵへ送信する
    処理を実行させることを特徴とする鍵受信プログラム。
  10. 暗号鍵を送信する鍵配信ＥＣＵと、前記暗号鍵を受信する鍵受信ＥＣＵと、を有する暗号鍵配信システムにおいて、
    前記鍵配信ＥＣＵは、
    前記鍵受信ＥＣＵに、暗号鍵を送信し、
    前記鍵受信ＥＣＵから送信された検証データと、自装置内に保持する共通鍵と前記鍵受信ＥＣＵの識別子とから算出された前記暗号鍵の検証データと、が一致するかを判定した結果に基づいて、前記鍵受信ＥＣＵへの前記暗号鍵の送信完了を判定する
    処理を実行し、
    前記鍵受信ＥＣＵは、受信した前記暗号鍵を自装置内に記録し、受信した前記暗号鍵の検証データを自装置内に保持する共通鍵と自装置の識別子とから算出して前記鍵配信ＥＣＵへ送信する
    処理を実行することを特徴とする暗号鍵配信方法。
JP2018565137A 2017-02-01 2017-02-01 暗号鍵配信システム、鍵配信ｅｃｕ、鍵配信プログラム、及び暗号鍵配信方法 Active JP6693577B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2017/003596 WO2018142504A1 (ja) 2017-02-01 2017-02-01 暗号鍵配信システム、鍵配信ｅｃｕ、鍵受信ｅｃｕ、鍵配信プログラム、鍵受信プログラム及び暗号鍵配信方法

Publications (2)

Publication Number Publication Date
JPWO2018142504A1 true JPWO2018142504A1 (ja) 2019-11-07
JP6693577B2 JP6693577B2 (ja) 2020-05-13

Family

ID=63039476

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018565137A Active JP6693577B2 (ja) 2017-02-01 2017-02-01 暗号鍵配信システム、鍵配信ｅｃｕ、鍵配信プログラム、及び暗号鍵配信方法

Country Status (3)

Country Link
US (1) US11171776B2 (ja)
JP (1) JP6693577B2 (ja)
WO (1) WO2018142504A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102018213038A1 (de) * 2018-08-03 2020-02-06 Continental Teves Ag & Co. Ohg Verfahren zum fahrzeuginternen Verwalten von kryptographischen Schlüsseln
US11343097B2 (en) * 2020-06-02 2022-05-24 Bank Of America Corporation Dynamic segmentation of network traffic by use of pre-shared keys
CN114258013B (zh) * 2020-09-11 2023-10-31 中国联合网络通信集团有限公司 数据加密方法、设备和存储介质
WO2022227057A1 (zh) * 2021-04-30 2022-11-03 华为技术有限公司 一种密钥更新方法及其相关设备
CN114844627A (zh) * 2021-06-28 2022-08-02 长城汽车股份有限公司 一种车辆密钥防盗方法、系统、电子设备及车辆

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011139186A (ja) * 2009-12-28 2011-07-14 Hitachi Ltd 無線データ搬送装置及び無線データ搬送方式
US20150195364A1 (en) * 2014-01-09 2015-07-09 Ford Global Technologies, Llc Secure manipulation of embedded modem connection settings through short messaging service communication
JP2016092716A (ja) * 2014-11-10 2016-05-23 パナソニックＩｐマネジメント株式会社 鍵管理通信装置および鍵配布方法
WO2016093368A1 (ja) * 2014-12-12 2016-06-16 Kddi株式会社 管理装置、鍵生成装置、車両、メンテナンスツール、管理システム、管理方法、及びコンピュータプログラム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100884956B1 (ko) * 2002-08-14 2009-02-23 엘지전자 주식회사 비대칭 양방향 패킷데이터 송수신 방법 및 시스템
JP5770602B2 (ja) 2011-10-31 2015-08-26 トヨタ自動車株式会社 通信システムにおけるメッセージ認証方法および通信システム
EP3412514B1 (en) * 2014-11-12 2019-12-04 Panasonic Intellectual Property Corporation of America Update management method, update management device, and control program
CN105794146A (zh) * 2014-11-13 2016-07-20 松下电器（美国）知识产权公司 密钥管理方法、车载网络系统以及密钥管理装置
JP2017059894A (ja) * 2015-09-14 2017-03-23 株式会社オートネットワーク技術研究所 通信システム
JP6481579B2 (ja) * 2015-09-29 2019-03-13 株式会社オートネットワーク技術研究所 車載通信システム及び監視装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011139186A (ja) * 2009-12-28 2011-07-14 Hitachi Ltd 無線データ搬送装置及び無線データ搬送方式
US20150195364A1 (en) * 2014-01-09 2015-07-09 Ford Global Technologies, Llc Secure manipulation of embedded modem connection settings through short messaging service communication
JP2016092716A (ja) * 2014-11-10 2016-05-23 パナソニックＩｐマネジメント株式会社 鍵管理通信装置および鍵配布方法
WO2016093368A1 (ja) * 2014-12-12 2016-06-16 Kddi株式会社 管理装置、鍵生成装置、車両、メンテナンスツール、管理システム、管理方法、及びコンピュータプログラム

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
GEOLF EMERSON, ET AL.: "Using the Cryptographic Service Engine (CSE)", FREESCAL SEMICONDUCTOR, vol. AN4234 Rev:0,06/2011, JPN6017013777, 2011, pages 1 - 28, ISSN: 0004234495 *
KEISUKE TAKEMORI, ET AL.: "In-Vehicle Network Security Using Secure Element", IEICE TRANSACTIONS ON FUNDAMENALS OF ELECTRONICS, COMMUNICATIONS AND COMPUTER SCIENCES, vol. 99, no. 1, JPN6017013776, 1 January 2016 (2016-01-01), JP, pages 208 - 216, XP055537638, ISSN: 0004234494, DOI: 10.1587/transfun.E99.A.208 *
川端 秀明 ほか: "車載ＥＣＵ向けの鍵管理方式", ＳＣＩＳ２０１６ ［ＵＳＢ］, vol. ２Ｆ４−５, JPN6016034851, 22 January 2016 (2016-01-22), JP, pages 1 - 7, ISSN: 0004234493 *
菅島 健司 ほか: "セキュアかつ効率的な車載鍵管理の提案", ＳＣＩＳ２０１６ ［ＵＳＢ］, vol. ４Ｆ２−４, JPN6017013775, 19 January 2016 (2016-01-19), JP, pages 1 - 6, ISSN: 0004133785 *

Also Published As

Publication number Publication date
US11171776B2 (en) 2021-11-09
US20190356477A1 (en) 2019-11-21
JP6693577B2 (ja) 2020-05-13
WO2018142504A1 (ja) 2018-08-09

Similar Documents

Publication Publication Date Title
JP7364674B2 (ja) 安全な無線ファームウェアアップグレード
WO2018142504A1 (ja) 暗号鍵配信システム、鍵配信ｅｃｕ、鍵受信ｅｃｕ、鍵配信プログラム、鍵受信プログラム及び暗号鍵配信方法
US10810315B2 (en) Enabling access to data
EP1696602B1 (en) Cryptographic communication system and method
KR101883437B1 (ko) 요구되는 노드 경로들 및 암호 서명들을 이용한 보안 패킷 전송을 위한 정책
JP6573880B2 (ja) 更新プログラム及び方法、及び、管理プログラム及び方法
JP6012888B2 (ja) 機器証明書提供装置、機器証明書提供システムおよび機器証明書提供プログラム
US10699031B2 (en) Secure transactions in a memory fabric
KR20150135032A (ko) Puf를 이용한 비밀키 업데이트 시스템 및 방법
JP7302664B2 (ja) 情報処理装置、データ記録システム、データ記録方法及びプログラム
US11917081B2 (en) Issuing device and method for issuing and requesting device and method for requesting a digital certificate
CN112865959B (zh) 分布式节点设备的共识方法、节点设备及分布式网络
KR102437864B1 (ko) 펌웨어를 수신하는 방법 및 펌웨어를 전송하는 방법
JP6023853B1 (ja) 認証装置、認証システム、認証方法、およびプログラム
WO2018076291A1 (zh) 权限令牌生成方法、系统及其设备
CN109492384B (zh) 接收实体访问、访问密码设备的方法、密码设备和实体
CN110311937B (zh) 数据转发系统
JP6939313B2 (ja) 分散認証システム
US20220209946A1 (en) Key revocation for edge devices
EP4012689B1 (en) Key management system providing secure management of cryptographic keys, and methods of operating the same
US20170222810A1 (en) User permission check system
JP2019075774A (ja) 認証方法、認証装置、被認証装置及び画像形成装置
GB2570292A (en) Data protection
RU2722925C1 (ru) Способ защищенного информационного обмена данными
US10902141B2 (en) Method, software program product, device, and system for managing data flow from a cloud storage device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190604

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191015

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191206

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200317

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200330

R150 Certificate of patent or registration of utility model

Ref document number: 6693577

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150