TaiLexi AI日本の判例・法令
← ホーム
審決特許庁成立

特許庁審決 令和7年4月22日

不服2024-009636 通信方法及び装置

AI 要約AI

審判請求時の補正が、当初明細書等に新たな技術的事項を導入するものとまではいえないと判断された事例。

ほか 1 項目を見る ↓AI が判決本文から作成した要約です(誤りを含む可能性があります)。

この資料について AI に質問

機関
特許庁
年月日
令和7年4月22日 (2025-04-22)
事件番号
不服2024-009636
事件名
通信方法及び装置
種類・結果
審決 成立
掲載
—
争点・税目
拒絶査定不服審判 / 特許
分野
知的財産

結論

原査定を取り消す。

本願の発明は、特許すべきものとする。

AI 要約AI

要旨

  • 審判請求時の補正が、当初明細書等に新たな技術的事項を導入するものとまではいえないと判断された事例。
  • 本願発明が、鍵導出アルゴリズムが暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子等の構成を有するため、引用発明及び引用例2~6に基づいて容易に発明できたとはいえないと判断された事例。
事案の概要・争点・判断などを表示

事案の概要

  • 本願は、2020年9月3日(パリ条約による優先権主張2020年1月10日、中国)を国際出願日とする特許出願である。令和6年2月5日付けで拒絶査定がなされ、同年6月10日に拒絶査定不服審判が請求されるとともに手続補正がなされた。
  • 原査定は、請求項1~33に係る発明が、引用文献1~6に記載された発明等に基づいて容易に発明できたものであるから、特許法29条2項により特許を受けることができない、とするものである。
  • 本願発明1は、第1の車載デバイス(ECU)が、鍵導出アルゴリズムを利用して共有鍵と第1の事前設定されたパラメータとから第1の鍵を生成し、第1の鍵とカウンタにより生成される第1のフレッシュ値とから鍵ストリームを生成し、鍵ストリームと第1の平文パケットとの排他的OR演算により第1の暗号文パケットを生成して第2の車載デバイスに送信する通信方法等である(請求項1~33)。

争点

  • 本件補正が当初明細書等に新たな技術的事項を追加するものであるか否か。
  • 本願発明1~33が引用例1~6に基づいて容易に発明できたものであるか否か。

判断

  • 本件補正は、請求項1、8、19及び26に補正事項を追加するものであり、特許請求の範囲を限定的に減縮することを目的とする。当初明細書等には、アルゴリズムタイプ識別子が実装のために入力されること、第1の事前設定されたパラメータの具体例が「0x01」又は「encryption」であること等の記載がある。補正事項を加えることは、当初明細書等のすべての記載を総合することにより導かれる技術的事項との関係において、新たな技術的事項を導入するものであるとまではいえない。
  • 相違点1について、本願発明1の「第1の事前設定されたパラメータ」が暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子であるとは、例えば「0x01」等の符号により暗号化のためのアルゴリズムに用いられることを示すことを意味すると解される。引用例2~6にはそのような事項は記載も示唆もされていない。相違点1に係る構成が優先日前周知であったともいえない。したがって、相違点2について検討するまでもなく、本願発明1は引用発明及び引用例2~6に基づいて容易に発明をすることができたとまではいえない。
  • 本願発明8、19及び26は、本願発明1の「通信方法」を第2の車載デバイス側から特定する発明等であり、本願発明1と同様に容易に発明できたとはいえない。本願発明2~7、9~18、20~25及び27~33は、本願発明1、8、19及び26をさらに限定するものであり、同様に容易に発明できたとまではいえない。
  • 原査定の理由1(特許法29条2項)について、審判請求時の補正により本願発明1~33はいずれも相違点1に係る構成を有するものとなっており、引用文献1~6に基づいて容易に発明できたものとはいえないから、原査定の理由を維持することはできない。他に本願を拒絶すべき理由を発見しない。

結論

  • 原査定を取り消す。
  • 本願の発明は、特許すべきものとする。

AI が本文から作成した要約です。引用の際は本文をご確認ください。

当事者

請求人 華為技術有限公司(代理人 弁理士2名)

審判番号 不服2024-009636

請求人 華為技術有限公司(代理人 弁理士2名)

特願2022-542134「通信方法及び装置」拒絶査定不服審判事件〔令和3年7月15日国際公開、WO2021/139190、令和5年3月8日特許出願公表、特表2023-509539、請求項の数(33)〕について、次のとおり審決する。

結 論

原査定を取り消す。

本願の発明は、特許すべきものとする。

理 由

第1 手続の経緯

本願は、2020年(令和2年)9月3日(パリ条約による優先権主張外国庁受理2020年1月10日(以下、「優先日」という。),中国)を国際出願日とする出願であって、令和4年8月17日に審査請求されるとともに手続補正書が提出され、令和5年8月7日付けで拒絶の理由が通知され、同年11月9日に意見書とともに手続補正書が提出され、令和6年2月5日付けで拒絶査定(謄本送達日同年2月13日。以下、「原査定」という。)がなされ、これに対して同年6月10日に拒絶査定不服審判の請求がなされるとともに手続補正がなされ、同年7月31日付けで審査官により特許法164条3項の規定に基づく報告(以下、「前置報告」という。)がされたものである。

第2 原査定の概要

原査定(令和6年2月5日付け拒絶査定)の概要は次のとおりである。

この出願の下記の請求項に係る発明は、その出願前に日本国内又は外国において、頒布された下記の刊行物に記載された発明又は電気通信回線を通じて公衆に利用可能となった発明に基いて、その出願前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから、特許法29条2項の規定により特許を受けることができない。

記   (引用文献等については引用文献等一覧参照)

・請求項1~33

・引用文献等1~6

<引用文献等一覧>

1.WOO, S., JO, H. J. and LEE, D. H., A Practical Wireless Attack on the Connected Car and Security Protocol for In-Vehicle CAN, IEEE Transactions on Intelligent Transportation Systems, 2015年4月, Vol.16 No.2, pp.993-1006

2.特開2014-168216号公報

3.特開2017-200040号公報

4.MENEZES, A. J., VAN OORSCHOT, P. C. and VANSTONE, S. A., HANDBOOK of APPLIED CRYPTOGRAPHY, 1997年, CRC Press, pp.366-367(周知技術を示す文献)

5.特表2012-532564号公報

6.特開2005-295468号公報

第3 審判請求時の補正について

審判請求時の補正(以下、「本件補正」という。)について検討する。

1 本件補正の目的について

本件補正により、請求項1、8、19及び26に「前記鍵導出アルゴリズムが暗号化のためのアルゴリズムであることを示す」という事項(以下、「補正事項」という。)を追加する補正は、本件補正前の「第1の事前設定されたパラメータ」につき、本件補正前に「前記第1の事前設定されたパラメータは、アルゴリズムタイプ識別子であるか、又は、前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示し」とされていたものを、本件補正後に「前記第1の事前設定されたパラメータは、前記鍵導出アルゴリズムが暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子であるか、又は、前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示し」(下線は補正箇所を示す。)とするものであるから、特許請求の範囲のを限定的に減縮することを目的とするものと認められる。

2 新規事項の追加について

前置報告において、上記補正事項を追加する補正は、願書に最初に添付した明細書、特許請求の範囲又は図面(以下、「当初明細書等」という。)に新たな技術的事項を加えるものである旨判断されているので、この点につき検討する。

(1)明細書に記載された事項

補正事項に関し、本願明細書には、次の事項の記載が認められる。(下線は当審で付加。)

ア 「【0015】

本出願においては、第1の鍵は、鍵導出アルゴリズムを利用して、共有鍵と第1の事前設定されたパラメータとを利用する演算を実行することによって、第1のECUによって生成されてよく、ここで、共有鍵は、第1のECUと第2のECUとによって共有される鍵である。代替として、第1の鍵は、第1のECUによって事前設定されてよい。第2の鍵は、鍵導出アルゴリズムを利用して、共有鍵と第2の事前設定されたパラメータとを利用する演算を実行することによって、第1のECUによって生成されてよいし、又は、第1のECUによって事前設定されてよい。」

イ 「【0105】

上記の3つの実装においては、第1のECUによって送信されるパケットのセキュリティをさらに向上させるために、暗号化のために利用される第1の鍵と、完全性保護のために利用される第2の鍵とは、異なることが留意されるべきである。例えば、異なる事前設定されたパラメータ(例えば、アルゴリズムタイプパラメータ(アルゴリズムタイプ識別子))が実装のために入力される。例えば、第1の鍵を生成するための事前設定されたパラメータは、第1の事前設定されたパラメータであり、第2の鍵を生成するための事前設定されたパラメータは、第2の事前設定されたパラメータであり、第1の事前設定されたパラメータと、第2の事前設定されたパラメータとは、異なる。例えば、第1の事前設定されたパラメータは、「0x01」であってよく、第2の事前設定されたパラメータは、「0x02」であってよい。別の例については、第1の事前設定されたパラメータは、「encryption」であり、第2の事前設定されたパラメータは、「integrity」である。加えて、第1の事前設定されたパラメータ及び鍵生成アルゴリズムは、第1のECUと第2のECUとによって合意されてよい。」

(2)明細書記載事項

上記(1)の記載(特に下線部。)から、次の事項(以下、「明細書記載事項」という。)を読取ることができる。

ア 第1の鍵は、鍵導出アルゴリズムを利用して、共有鍵と第1の事前設定されたパラメータとを利用する演算を実行することによって生成されるとともに、第2の鍵は、鍵導出アルゴリズムを利用して、共有鍵と第2の事前設定されたパラメータとを利用する演算を実行することによって生成されること。(【0015】)

イ 暗号化のために利用される第1の鍵と、完全性保護のために利用される第2の鍵とは、異なること。

ウ 事前設定されたパラメータであるアルゴリズムタイプ識別子が実装のために入力されること。

エ 第1の鍵を生成するための事前設定されたパラメータは、第1の事前設定されたパラメータであり、第2の鍵を生成するための事前設定されたパラメータは、第2の事前設定されたパラメータであって、第1の事前設定されたパラメータと、第2の事前設定されたパラメータとは、異なること。

オ 例えば、第1の事前設定されたパラメータは、「0x01」であること。

カ 別の例では、第1の事前設定されたパラメータは、「encryption」であること。(以上、【0105】)

(3)「第1の事前設定されたパラメータ」に関する判断

上記(2)ア及びイによれば、第1の鍵及び第2の鍵は、異なる事前設定されたパラメータを利用する演算を実行することにより得られ、第1の鍵は暗号化に、第2の鍵は完全性保護のために利用されるものであると理解される。また、同ウ及びエによれば、事前設定されたパラメータには、アルゴリズムタイプ識別子が用いられるとともに、第1の鍵は、第1の事前設定されたパラメータ、第2の鍵は、第2の事前設定されたパラメータを利用し、両パラメータは異なるものであることが把握される。

そして、同オ及びカによると、第1の事前設定されたパラメータの具体例は、「0x01」或いは「encryption」であり、同ウを参照すると、前者(0x01)が鍵導出アルゴリズムが暗号化のためのアルゴリズムを示すものであり、後者(encryption)が第1の鍵が平文パケットを暗号化するために利用されることを示しているものと理解される。

そうすると、本件補正前の「前記第1の車載デバイスと前記第2の車載デバイスとによって事前に合意されており、前記第1の事前設定されたパラメータは、アルゴリズムタイプ識別子であるか、又は、前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示し」との事項に、上記補正事項を追加して、「前記第1の車載デバイスと前記第2の車載デバイスとによって事前に合意されており、前記第1の事前設定されたパラメータは、前記鍵導出アルゴリズムが暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子であるか、又は、前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示し」とすることは、本件補正前の「アルゴリズムタイプ識別子」について、上記「0x01」などのパラメータが用いられることを意味するものと解される。

また、上記補正事項を加えることによって、「アルゴリズムタイプ識別子」が、鍵導出アルゴリズムが暗号化のためのアルゴリズムであることを示すこと、すなわち、鍵導出アルゴリズムが暗号化のアルゴリズムであるか否かを示すものであることを意味するものと解される余地はあるものの、上記(1)に示した記載箇所以外に、「アルゴリズムタイプ識別子」に関する記載は当初明細書等には無いので、そのように解することはできない。

したがって、上記補正事項を加える本件補正は、当初明細書等のすべての記載を総合することにより導かれる技術的事項との関係において、新たな技術的事項を導入するものであるとまではいえない。

3 独立特許要件について

以下、第4~第6に示すように、補正後の請求項1~33に係る発明は、独立特許要件を満たすものである。

第4 本願発明

本願請求項1~33に係る発明(以下、「本願発明1」~「本願発明33」という。)は、本件補正後の特許請求の範囲の請求項1~33に記載された、次のとおりのものと認める。(下線は補正箇所を示す。)

「 【請求項1】

通信方法であって、

第1の車載デバイスによって、鍵導出アルゴリズムを利用して、共有鍵と第1の事前設定されたパラメータとを利用する演算を実行して第1の鍵を生成するステップであって、前記共有鍵は、前記第1の車載デバイスと第2の車載デバイスとで共有される鍵であり、前記第1の事前設定されたパラメータと前記鍵導出アルゴリズムとは、前記第1の車載デバイスと前記第2の車載デバイスとによって事前に合意されており、前記第1の事前設定されたパラメータは、前記鍵導出アルゴリズムが暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子であるか、又は、前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示し、前記第1の車載デバイスは、電子制御ユニット(ECU)であり、前記第2の車載デバイスは、他のECUである、ステップと、

前記第1の車載デバイスによって、前記第1の鍵と第1のフレッシュ値とを利用する演算を実行して鍵ストリームを生成するステップであって、前記第1のフレッシュ値は、車内ネットワークを介して前記第1の車載デバイスがパケットを送信するときに、前記第1の車載デバイス内のカウンタによって生成される値であり、前記カウンタは、前記第1の車載デバイスによって送信されたパケットの数量を記録するように構成される、ステップと、

前記第1の車載デバイスによって、前記鍵ストリームと前記第1の平文パケットとを利用する排他的OR演算を実行して第1の暗号文パケットを生成するステップと、

前記第1の車載デバイスによって、前記第1の暗号文パケットを前記第2の車載デバイスに送信するステップと

を含む、方法。

【請求項2】

前記方法は、

前記第1の車載デバイスによって、第2の鍵と前記第1の暗号文パケットと前記第1のフレッシュ値とを利用する演算を実行してメッセージ認証コードを生成するステップであって、前記メッセージ認証コードは、前記第1の平文パケットに対する完全性チェックを実行するために、前記第2の車載デバイスによって利用される、ステップと、

前記第1の車載デバイスによって、前記第1の暗号文パケットと、前記メッセージ認証コードと、前記第1のフレッシュ値とを順番に並べて第2の暗号文パケットを取得するステップと

をさらに含み、

前記第1の車載デバイスによって、前記第1の暗号文パケットを第2の車載デバイスに送信する前記ステップは、

前記第1の車載デバイスによって、前記第2の暗号文パケットを前記第2の車載デバイスに送信するステップを含む、

請求項1に記載の方法。

【請求項3】

前記第2の暗号文パケットにおける、前記順番では、前記第1の暗号文パケットが、前記メッセージ認証コードの前にあり、前記メッセージ認証コードが、前記第1のフレッシュ値の前にある、

請求項2に記載の方法。

【請求項4】

前記方法は、

前記第1の車載デバイスによって、第2の鍵と前記第1の平文パケットと前記第1のフレッシュ値とを利用する演算を実行してメッセージ認証コードを生成するステップであって、前記メッセージ認証コードは、前記第1の平文パケットに対する完全性チェックを実行するために、前記第2の車載デバイスによって利用される、ステップと、

前記第1の車載デバイスによって、前記第1の暗号文パケットと、前記メッセージ認証コードと、前記第1のフレッシュ値とを順番に並べて第2の暗号文パケットを取得するステップと

をさらに含み、

前記第1の車載デバイスによって、前記第1の暗号文パケットを第2の車載デバイスに送信する前記ステップは、

前記第1の車載デバイスによって、前記第2の暗号文パケットを前記第2の車載デバイスに送信するステップを含む、

請求項1に記載の方法。

【請求項5】

前記第1の車載デバイスによって、前記鍵ストリームと前記第1の平文パケットとを利用する排他的OR演算を実行して第1の暗号文パケットを生成する前記ステップは、

前記第1の車載デバイスによって、第2の鍵と前記第1の平文パケットとを利用する演算を実行してメッセージ認証コードを生成するステップであって、前記メッセージ認証コードは、前記第1の平文パケットに対する完全性チェックを実行するために、前記第2の車載デバイスによって利用される、ステップと、

前記第1の車載デバイスによって、前記第1の平文パケットと、前記メッセージ認証コードとを順番に並べて第2の平文パケットを取得するステップと、

前記第1の車載デバイスによって、前記鍵ストリームと前記第2の平文パケットとを利用する排他的OR演算を実行して前記第1の暗号文パケットを生成するステップと

を含む、

請求項1に記載の方法。

【請求項6】

前記方法は、

前記第1の車載デバイスによって、鍵導出アルゴリズムを利用して、共有鍵と第2の事前設定されたパラメータとを利用する演算を実行して前記第2の鍵を生成するステップであって、前記共有鍵は、前記第1の車載デバイスと前記第2の車載デバイスとによって共有される鍵である、ステップをさらに含む、

請求項2~5のいずれか1項に記載の方法。

【請求項7】

前記方法は、

前記第1の車載デバイスによって、インジケーション情報を前記第2の車載デバイスに送信するステップをさらに含み、前記インジケーション情報は、以下の内容、即ち、

前記第1の車載デバイスが前記第1の平文パケットに対して完全性保護を実行すること、又は

前記第1の車載デバイスが前記第1の平文パケットに対して完全性保護及び暗号化保護を実行すること

のうちのいずれか1つを示すために利用される、

請求項1~6のいずれか1項に記載の方法。

【請求項8】

通信方法であって、

第2の車載デバイスによって、第1の暗号文パケットと、第1のフレッシュ値とを取得するステップであって、前記第2の車載デバイスは、電子制御ユニット(ECU)であり、前記第1の暗号文パケットは、第1の車載デバイスから来たものであり、前記第1の車載デバイスは、他のECUであり、前記第1のフレッシュ値は、車内ネットワークを介して前記第1の車載デバイスがパケットを送信するときに、前記第1の車載デバイス内のカウンタによって生成される値であり、前記カウンタは、前記第1の車載デバイスによって送信されたパケットの数量を記録するよう構成される、ステップと、

前記第2の車載デバイスによって、鍵導出アルゴリズムを利用して、共有鍵と第1の事前設定されたパラメータとを利用する演算を実行して第1の鍵を生成するステップであって、前記共有鍵は、前記第1の車載デバイスと第2の車載デバイスとで共有される鍵であり、前記第1の事前設定されたパラメータと前記鍵導出アルゴリズムとは、前記第1の車載デバイスと前記第2の車載デバイスとによって事前に合意されており、前記第1の事前設定されたパラメータは、前記鍵導出アルゴリズムが暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子であるか、又は、前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示す、ステップと、

前記第2の車載デバイスによって、前記第1の鍵と前記第1のフレッシュ値とを利用する演算を実行して鍵ストリームを生成するステップと、

前記第2の車載デバイスによって、前記鍵ストリームと前記第1の暗号文パケットとを利用する排他的OR演算を実行して前記第1の平文パケットを取得するステップと

を含む、方法。

【請求項9】

第2の車載デバイスによって、第1の暗号文パケットと、第1のフレッシュ値とを取得する前記ステップは、

前記第2の車載デバイスによって、第2の暗号文パケットを前記第1の車載デバイスから受信するステップであって、前記第2の暗号文パケットは、前記第1の暗号文パケットと、メッセージ認証コードと、前記第1のフレッシュ値とを順番に並べることによって取得される、ステップと、

前記第2の車載デバイスによって、前記第1の暗号文パケットと、前記第1のフレッシュ値とを前記第2の暗号文パケットから取得するステップと

を含み、

前記第2の車載デバイスによって、第1の鍵と前記第1のフレッシュ値とを利用する演算を実行して鍵ストリームを生成する前記ステップの前に、前記方法は、

前記第2の車載デバイスによって、前記メッセージ認証コードを前記第2の暗号文パケットから取得するステップと、

前記第1のフレッシュ値が第2のフレッシュ値よりも大きいと決定するとき、前記第2の車載デバイスによって、第2の鍵と前記第1の暗号文パケットと前記第1のフレッシュ値とを利用する演算を実行して新しいメッセージ認証コードを生成するステップであって、前記第2のフレッシュ値は、前記第2の車載デバイスが前記第2の暗号文パケットを受信するときに、ローカルに記憶されるフレッシュ値である、ステップと、

前記第2の車載デバイスによって、前記新しいメッセージ認証コードは、前記取得されたメッセージ認証コードと一致すると決定するステップと

をさらに含む、

請求項8に記載の方法。

【請求項10】

前記第2の暗号文パケットにおける、前記順番では、前記第1の暗号文パケットが、前記メッセージ認証コードの前にあり、前記メッセージ認証コードが前記第1のフレッシュ値の前にある、

請求項9に記載の方法。

【請求項11】

第2の車載デバイスによって、第1の暗号文パケットと、第1のフレッシュ値とを取得する前記ステップは、

前記第2の車載デバイスによって、第2の暗号文パケットを前記第1の車載デバイスから受信するステップであって、前記第2の暗号文パケットは、前記第1の暗号文パケットと、メッセージ認証コードと、前記第1のフレッシュ値とを順番に並べることによって取得される、ステップと

前記第2の車載デバイスによって、前記第1の暗号文パケットと、前記メッセージ認証コードと、前記第1のフレッシュ値とを前記第2の暗号文パケットから取得するステップと

を含み、

前記第2の車載デバイスによって、第1の鍵と前記第1のフレッシュ値とを利用する演算を実行して鍵ストリームを生成する前記ステップの前に、前記方法は、

前記第1のフレッシュ値が第2のフレッシュ値よりも大きいと決定するとき、前記第2の車載デバイスによって、第2の鍵と前記第1の平文パケットと前記第1のフレッシュ値とを利用する演算を実行して新しいメッセージ認証コードを生成するステップであって、前記第2のフレッシュ値は、前記第2の車載デバイスが前記第2の暗号文パケットを受信するときに、ローカルに記憶されるフレッシュ値である、ステップと、

前記第2の車載デバイスによって、前記新しいメッセージ認証コードは、前記取得されたメッセージ認証コードと一致すると決定するステップと

をさらに含む、

請求項8に記載の方法。

【請求項12】

第2の車載デバイスによって、第1の暗号文パケットと、第1のフレッシュ値とを取得する前記ステップは、

前記第2の車載デバイスによって、前記第1の暗号文パケットと、前記第1のフレッシュ値とを前記第1の車載デバイスから受信するステップを含み、

前記第2の車載デバイスによって、前記鍵ストリームと前記第1の暗号文パケットとを利用する排他的OR演算を実行して第1の平文パケットを取得する前記ステップは、

前記第2の車載デバイスによって、前記鍵ストリームと前記第1の暗号文パケットとを利用する排他的OR演算を実行して第2の平文パケットを取得するステップであって、前記第2の平文パケットは、前記第1の平文パケットと、メッセージ認証コードとを順番に並べることによって取得される、ステップと、

前記第2の車載デバイスによって、前記第1の平文パケットと、前記メッセージ認証コードとを前記第2の平文パケットから取得するステップと

を含み、

前記方法は、

前記第2の車載デバイスによって、第2の鍵と前記第1の平文パケットと前記第1のフレッシュ値とを利用する演算を実行して新しいメッセージ認証コードを生成するステップと、

前記新しいメッセージ認証コードが前記取得されたメッセージ認証コードと一致すると決定する場合、前記第2の車載デバイスによって、前記第1の平文パケットは、完全であると決定するステップと

をさらに含む、

請求項8に記載の方法。

【請求項13】

前記方法は、

前記第2の車載デバイスによって、鍵導出アルゴリズムを利用して、共有鍵と第2の事前設定されたパラメータとを利用する演算を実行して前記第2の鍵を生成するステップであって、前記共有鍵は、前記第1の車載デバイスと前記第2の車載デバイスとによって共有される鍵である、ステップをさらに含む、

請求項9~12のいずれか1項に記載の方法。

【請求項14】

前記方法は、

前記第2の車載デバイスによって、インジケーション情報を前記第1の車載デバイスから受信するステップであって、前記インジケーション情報は、前記第1の車載デバイスが前記第1の平文パケットに対して完全性保護を実行することを示すために利用されるか、又は、前記第1の車載デバイスが前記第1の平文パケットに対して完全性保護及び暗号化保護を実行することを示すために利用される、ステップをさらに含む、

請求項11又は12に記載の方法。

【請求項15】

請求項1~7のいずれか1項に記載の方法における前記ステップを実行するように構成された前記第1の車載デバイスを備える、装置。

【請求項16】

請求項8~14のいずれか1項に記載の方法における前記ステップを実行するように構成された前記第2の車載デバイスを備える、装置。

【請求項17】

プログラムを含むコンピュータ可読記憶媒体であって、前記プログラムがプロセッサによって実行されるとき、請求項1~7のいずれか1項に記載の方法が実行される、コンピュータ可読記憶媒体。

【請求項18】

プログラムを含むコンピュータ可読記憶媒体であって、前記プログラムがプロセッサによって実行されるとき、請求項8~14のいずれか1項に記載の方法が実行される、コンピュータ可読記憶媒体。

【請求項19】

少なくとも1つのプロセッサと、少なくとも1つのメモリとを備える第1の車載デバイスであって、前記第1の車載デバイスは、電子制御ユニット(ECU)であり、前記少なくとも1つのメモリは、プログラム命令を記憶するように構成され、前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

鍵導出アルゴリズムを利用して、共有鍵と第1の事前設定されたパラメータとを利用する演算を実行して第1の鍵を生成することであって、前記共有鍵は、前記第1の車載デバイスと第2の車載デバイスとで共有される鍵であり、前記第1の事前設定されたパラメータと前記鍵導出アルゴリズムとは、前記第1の車載デバイスと前記第2の車載デバイスとによって事前に合意されており、前記第1の事前設定されたパラメータは、前記鍵導出アルゴリズムが、暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子であるか、又は、前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示し、前記第2の車載デバイスは、他のECUである、ことを行い、

前記第1の鍵と第1のフレッシュ値とを利用する演算を実行して鍵ストリームを生成することであって、前記第1のフレッシュ値は、車内ネットワークを介して前記第1の車載デバイスがパケットを送信するときに、前記第1の車載デバイス内のカウンタによって生成される値であり、前記カウンタは、前記第1の車載デバイスによって送信されたパケットの数量を記録するように構成される、ことを行い、

前記鍵ストリームと前記第1の平文パケットとを利用する排他的OR演算を実行して第1の暗号文パケットを生成し、

前記第1の暗号文パケットを第2の車載デバイスに送信する、

第1の車載デバイス。

【請求項20】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

第2の鍵と前記第1の暗号文パケットと前記第1のフレッシュ値とを利用する演算を実行してメッセージ認証コードを生成することであって、前記メッセージ認証コードは、前記第1の平文パケットに対する完全性チェックを実行するために、前記第2の車載デバイスによって利用される、ことを行い、

前記第1の暗号文パケットと、前記メッセージ認証コードと、前記第1のフレッシュ値とを並べて第2の暗号文パケットを取得し、

前記第2の暗号文パケットを前記第2の車載デバイスに送信する、

請求項19に記載の第1の車載デバイス。

【請求項21】

前記第2の暗号文パケットにおいて、前記第1の暗号文パケットは、前記メッセージ認証コードの前にあり、前記メッセージ認証コードは、前記第1のフレッシュ値の前にある、

請求項20に記載の第1の車載デバイス。

【請求項22】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

第2の鍵と前記第1の平文パケットと前記第1のフレッシュ値とを利用する演算を実行してメッセージ認証コードを生成することであって、前記メッセージ認証コードは、前記第1の平文パケットに対する完全性チェックを実行するために、前記第2の車載デバイスによって利用される、ことを行い、

前記第1の暗号文パケットと、前記メッセージ認証コードと、前記第1のフレッシュ値とを並べて第2の暗号文パケットを取得し、

前記第2の暗号文パケットを前記第2の車載デバイスに送信する、

請求項19に記載の第1の車載デバイス。

【請求項23】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

第2の鍵と前記第1の平文パケットとを利用する演算を実行してメッセージ認証コードを生成することであって、前記メッセージ認証コードは、前記第1の平文パケットに対する完全性チェックを実行するために、前記第2の車載デバイスによって利用される、ことを行い、

前記第1の平文パケットと、前記メッセージ認証コードとを並べて第2の平文パケットを取得し、

前記鍵ストリームと前記第2の平文パケットとを利用する排他的OR演算を実行して前記第1の暗号文パケットを生成する、

請求項19に記載の第1の車載デバイス。

【請求項24】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

鍵導出アルゴリズムを利用して、共有鍵と第2の事前設定されたパラメータとを利用する演算を実行して前記第2の鍵を生成することであって、前記共有鍵は、前記第1の車載デバイスと前記第2の車載デバイスとによって共有される鍵である、ことを行う、

請求項20に記載の第1の車載デバイス。

【請求項25】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

インジケーション情報を前記第2の車載デバイスに送信することであって、前記インジケーション情報は、以下の内容、即ち、

前記第1の車載デバイスが前記第1の平文パケットに対して完全性保護を実行すること、又は

前記第1の車載デバイスが前記第1の平文パケットに対して完全性保護及び暗号化保護を実行すること

のうちのいずれか1つを示すために利用される、ことを行う、

請求項19に記載の第1の車載デバイス。

【請求項26】

少なくとも1つのプロセッサと、少なくとも1つのメモリとを備える第2の車載デバイスであって、前記第2の車載デバイスは、電子制御ユニット(ECU)であり、前記少なくとも1つのメモリは、プログラム命令を記憶するように構成され、前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

第1の暗号文パケットと、第1のフレッシュ値とを取得することであって、前記第1の暗号文パケットは、第1の車載デバイスから来たものであり、前記第1の車載デバイスは、他のECUであり、前記第1のフレッシュ値は、車内ネットワークを介して前記第1の車載デバイスがパケットを送信するときに、前記第1の車載デバイス内のカウンタによって生成される値であり、前記カウンタは、前記第1の車載デバイスによって送信されたパケットの数量を記録するよう構成される、ことを行い、

鍵導出アルゴリズムを利用して、共有鍵と第1の事前設定されたパラメータとを利用する演算を実行して第1の鍵を生成することであって、前記共有鍵は、前記第1の車載デバイスと第2の車載デバイスとで共有される鍵であり、前記第1の事前設定されたパラメータと前記鍵導出アルゴリズムとは、前記第1の車載デバイスと前記第2の車載デバイスとによって事前に合意されており、前記第1の事前設定されたパラメータは、前記鍵導出アルゴリズムが、暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子であるか、又は、前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示す、ことを行い、

前記第1の鍵と前記第1のフレッシュ値とを利用する演算を実行して鍵ストリームを生成し、

前記鍵ストリームと前記第1の暗号文パケットとを利用する排他的OR演算を実行して前記第1の平文パケットを取得する、

第2の車載デバイス。

【請求項27】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

第2の暗号文パケットを前記第1の車載デバイスから受信することであって、前記第2の暗号文パケットは、前記第1の暗号文パケットと、メッセージ認証コードと、前記第1のフレッシュ値とを並べることによって取得される、ことを行い、

前記第1の暗号文パケットと、前記第1のフレッシュ値とを前記第2の暗号文パケットから取得し、

前記メッセージ認証コードを前記第2の暗号文パケットから取得し、

前記第1のフレッシュ値が第2のフレッシュ値よりも大きいと決定するとき、第2の鍵と前記第1の暗号文パケットと前記第1のフレッシュ値とを利用する演算を実行して新しいメッセージ認証コードを生成することであって、前記第2のフレッシュ値は、前記第2の車載デバイスが前記第2の暗号文パケットを受信するときに、ローカルに記憶されるフレッシュ値である、ことを行い、

前記新しいメッセージ認証コードが前記取得されたメッセージ認証コードと一致すると決定する、

請求項26に記載の第2の車載デバイス。

【請求項28】

前記第2の暗号文パケットにおいて、前記第1の暗号文パケットは、前記メッセージ認証コードの前にあり、前記メッセージ認証コードは、前記第1のフレッシュ値の前にある、

請求項27に記載の第2の車載デバイス。

【請求項29】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

第2の暗号文パケットを前記第1の車載デバイスから受信することであって、前記第2の暗号文パケットは、前記第1の暗号文パケットと、メッセージ認証コードと、前記第1のフレッシュ値とを並べることによって取得される、ことを行い、

前記第1の暗号文パケットと、前記メッセージ認証コードと、前記第1のフレッシュ値とを前記第2の暗号文パケットから取得し、

前記第1のフレッシュ値が第2のフレッシュ値よりも大きいと決定するとき、第2の鍵と前記第1の平文パケットと前記第1のフレッシュ値とを利用する演算を実行して新しいメッセージ認証コードを生成することであって、前記第2のフレッシュ値は、前記第2の車載デバイスが前記第2の暗号文パケットを受信するときに、ローカルに記憶されるフレッシュ値である、ことを行い、

前記新しいメッセージ認証コードが前記取得されたメッセージ認証コードと一致すると決定する、

請求項26に記載の第2の車載デバイス。

【請求項30】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

前記第1の暗号文パケットと、前記第1のフレッシュ値とを前記第1の車載デバイスから受信し、

前記鍵ストリームと前記第1の暗号文パケットとを利用する排他的OR演算を実行して第2の平文パケットを取得することであって、前記第2の平文パケットは、前記第1の平文パケットと、メッセージ認証コードとを並べることによって取得される、ことを行い、

前記第1の平文パケットと、前記メッセージ認証コードとを前記第2の平文パケットから取得し、

第2の鍵と前記第1の平文パケットと前記第1のフレッシュ値とを利用する演算を実行して新しいメッセージ認証コードを生成し、

前記新しいメッセージ認証コードが前記取得されたメッセージ認証コードと一致すると決定する場合、前記第1の平文パケットは完全であると決定する、

請求項26に記載の第2の車載デバイス。

【請求項31】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

鍵導出アルゴリズムを利用して、共有鍵と第2の事前設定されたパラメータとを利用する演算を実行して前記第2の鍵を生成することであって、前記共有鍵は、前記第1の車載デバイスと前記第2の車載デバイスとによって共有される鍵である、ことを行う、

請求項27に記載の第2の車載デバイス。

【請求項32】

前記少なくとも1つのプロセッサは、前記少なくとも1つのメモリに結合され、前記命令を実行して、

インジケーション情報を前記第1の車載デバイスから受信することであって、前記インジケーション情報は、前記第1の車載デバイスが前記第1の平文パケットに対して完全性保護を実行することを示すために利用されるか、又は、前記第1の車載デバイスが前記第1の平文パケットに対して完全性保護及び暗号化保護を実行することを示すために利用される、ことを行う、

請求項26に記載の第2の車載デバイス。

【請求項33】

請求項19~25のいずれか1項に記載の第1の車載デバイスと、請求項26~32のいずれか1項に記載の第2の車載デバイスとを備える、通信システム。」

第5 引用例

1 引用例1

(1)引用例1に記載された事項

原査定で引用された、WOO, S., JO, H. J. and LEE, D. H., A Practical Wireless Attack on the Connected Car and Security Protocol for In-Vehicle CAN, IEEE Transactions on Intelligent Transportation Systems, 2015年4月, Vol.16 No.2, pp.993-1006(以下、「引用例1」という。)には、次の事項が記載されている。(下線は当審で付加。以下同様。)

ア “Our proposed security protocol is divided into five phases. Phases 1 and 2 use a well-known security technique (Longterm symmetric key and Authenticated Key Exchange Protocol 2 (AKEP2)) in order to construct an initial session key distribution. In the security protocol we propose, the main novel contributions lie in Phases 3, 4, and 5. The notations used in this paper are listed in Table V.”(999ページ左欄7~13行)

当審訳:

私たちが提案するセキュリティプロトコルは、五つのフェーズに分かれている。フェーズ1と2では、初期セッションキーの配布を構築するために、よく知られたセキュリティ技術(長期対称鍵および認証鍵交換プロトコル2(AKEP2))を使用する。このセキュリティプロトコルにおける主な新しい貢献は、フェーズ3、4、および5に存在する。本論文で使用される記号は、表Vに示されている。

イ “3) Encryption and Authentication of CAN Data Frames:

After the initial session key distribution process is complete, each ECU performs encryption and authentication of the data frames generated during a vehicle's normal driving. In our proposed protocol, we use the Advanced Encryption Standard-128 (AES-128) and the Keyed-Hash MAC. We propose two methods:

Basic and Enhanced. CAN data frame encryption and authentication are shown in Figs. 7 and 8.

・Basic Method

Message Transmission (kth Session)

(A) Sender ECUs manages its own data frame counter value CTRECUs. When transmitting a data frame, ECUs generates ciphertext (C) using CTRECUs from

〔図省略〕

When using the AES-128 algorithm, the result of EEKk (CTRECUs ) is 128-bit. As the maximum size of the CAN data payload is 64 bit, only the first 64 bits are used to generate ciphertext (C).

(B) ECUs generates a MAC value for the CAN data frame that includes ciphertext (C) and CTRECUs as follows:

〔図省略〕

Since the data frame payload is 8 bytes, we use a truncated 32-bit MAC and a division method to transmit it. As shown in Fig. 1, the ID field of CAN 2.0B is separated into two subfields. Our proposed security protocol uses the first 16 bits in the extended ID field and the 16-bit CRC field for MAC transmission. In the 18-bit extended ID field, the unused two bits are set to zero. CRC is used for the integrity of the received data. Since MAC provides both data authentication and integrity simultaneously [22], it still ensures that the received data has not been altered. MAC verification delays may occur; however, the delay is not severe and does not interfere with the real-time processing of data. We experimentally show that MAC ensures a performance rate similar to that of a normal CAN. Section VII gives a detailed description of the performance evaluation experiment. Fig. 7 shows details of the division process. Once ECUs completes the aforementioned steps, it transmits the secure CAN data frame and increments CTRECUs .”(1000ページ左欄下から13行~右欄上から28行)

当審訳:

3)CANデータフレームの暗号化と認証: 初期セッションキーの配布プロセスが完了した後、各ECUは車両の通常の運転中に生成されるデータフレームの暗号化と認証を行う。私たちが提案するプロトコルでは、Advanced Encryption Standard-128(AES-128)およびKeyed-Hash MACを使用する。基本的な方法と強化された方法の2つを提案する。CANデータフレームの暗号化と認証は、図7および図8に示されている。

・基本的な方法

メッセージ送信(k回目のセッション)

(A) 送信者ECUsは、自身のデータフレームカウンタ値CTRECUsを管理する。データフレームを送信する際、ECUはCTRECUsを使用して暗号文(C)を生成する。

〔図省略〕

AES-128アルゴリズムを使用する場合、EEKk (CTRECUs)の結果は128ビットである。CANデータペイロードの最大サイズは64ビットであるため、最初の64ビットのみが暗号文(C)を生成するために使用される。

(B) ECUsは、暗号文(C)とCTRECUsを含むCANデータフレームのためのMAC値を次のように生成する。

〔図省略〕

データフレームペイロードは8バイトであるため、トランケートされた32ビットのMACと分割方法を使用して送信する。図1に示すように、CAN 2.0BのIDフィールドは2つのサブフィールドに分かれている。提案されたセキュリティプロトコルは、拡張IDフィールドの最初の16ビットと16ビットのCRCフィールドをMAC送信に使用する。18ビットの拡張IDフィールドでは、未使用の2ビットはゼロに設定される。CRCは受信データの整合性を確保するために使用される。MACはデータの認証と整合性を同時に提供するため[22]、受信データが変更されていないことを保証する。MAC検証の遅延が発生する可能性があるが、その遅延は深刻ではなく、データのリアルタイム処理に干渉することはない。実験的に、MACは通常のCANと同様のパフォーマンスレートを確保することを示している。第VII節では、パフォーマンス評価実験の詳細な説明を行う。図7は分割プロセスの詳細を示している。ECUが前述の手順を完了すると、安全なCANデータフレームを送信し、CTRECUsをインクリメントする。

ウ 「表V

〔図省略〕

」

エ 「図7、8

〔図省略〕

」

(2)引用発明

上記(1)の記載事項から、引用例1には次の発明(以下、「引用発明」という。)が記載されているといえる。

「メッセージ送信(k回目のセッション)において、

送信者ECUsは、自身のデータフレームカウンタ値CTRECUsを管理し、データフレームを送信する際、ECUはCTRECUsを使用した、

〔図省略〕

式(以下、「(2)式」という。)によって暗号文(C)を生成し、ここで、「M」は平文を表し、「CTRECUs」はECUのデータフレームカウンターを表し、「EKk」は、k回目のセッションにおける暗号鍵を表し、「○+(○の中に「+」)」は排他的OR演算を表し、

ECUが前述の手順を完了すると、安全なCANデータフレームを受信者ECUrに送信し、CTRECUsをインクリメントする

方法。」

2 引用例2

原査定で引用された特開2014-168216号公報(以下、「引用例2」という。)には、次の事項が記載されている。

「【0015】

[第1実施形態]

本発明の実施形態について図面を参照して詳細に説明する。図1は、本実施形態に係る暗号システムの構成の一例を示すブロック図である。

図1に示す通り、本実施形態に係る暗号システム1は、暗号情報を送信する送信側装置100と、送信側装置100から暗号情報を受信する受信側装置200とを備える。

送信側装置100は、カウンター101と、記憶部102と、暗号部103と、通信部104と、カウンター値補正部105とを備える。

カウンター101は、前回値を保持するとともに、暗号化処理ごとに、カウントアップさせた暗号化カウンター値を出力する。本実施形態において、カウンター101は、暗号化処理ごとに+1を加算し、32bitの暗号化カウンター値であるCTR値_1を出力する。ただし、本発明はこれに限られず、カウンター101は、暗号化処理ごとに所定値を減算するものであってもよく、加減の値も1以外(2,3,・・・)であってもよい。なお、本実施形態において、カウンター101は、記憶部とCPU(Central Processing Unit)によって構成される機能部であって、記憶部が記憶する前回値に、CPUが+1を加算したCTR値_1を出力する構成である。また、送信側装置100のカウンター101は、不揮発性メモリにCTR値_1を格納しておく。これにより、送信側装置100は、電源がOFFした場合であっても、再び起動した際に、次のCTR値_1から利用することができる。

記憶部102は、暗号部103による暗号処理に利用される鍵情報と、暗号文を作成するための平文情報とが記憶されている。本実施形態において、記憶部102には、鍵情報として128bitのKEY値と、平文情報としてmbit(mは、1以上128未満の自然数)の平文PT_1とが、それぞれ記憶されている。

…(中略)…

【0023】

ここで、図2を参照して、暗号部103と復号部203が備える各機能部について詳細に説明する。図2は、暗号部103と復号部203による処理の一例を説明するための参考図である。

暗号関数処理部131は、記憶部102から読み出した128bitのKEY値と、カウンター101から出力される32bitのCTR値_1とに基づき、予め決められた暗号関数を用いてKEY値を暗号化して、128bitのマスク情報であるMASK_1を生成し、マスク処理部132に出力する。なお、暗号関数処理部131は、高いセキュリティーの実現するため、KEY値を128bit以上の値に暗号化することが好ましい。

マスク処理部132は、暗号関数処理部131から入力するMASK_1の先頭からmbitの値を抽出し、抽出したmbitのMASK部分値_1を排他的論理和計算部133に出力する。なお、マスク処理部132が抽出するMASK部分値_1のビット長を予め決められており、1≦m<128である。

排他的論理和計算部133は、マスク処理部132から入力するmbitのMASK部分値_1と、記憶部102から読み出したmbitの平文PT_1との排他的論理和を算出し、算出したmbitの値、つまり、暗号文CTを暗号文データ生成部134に出力する。

…(中略)…

【0025】

また、暗号文データ生成部134は、生成したカウンタコントロールCCと、排他的論理和計算部133から入力するmbitの暗号文CTとを対応付けて通信部104に出力する。

通信部104は、カウンタコントロールCC、暗号文CTの順番で、カウンタコントロールCCと暗号文CTからなる暗号文データを受信側装置200に送信する。

…(中略)…

【0036】

なお、本実施形態に係る送信側装置100と受信側装置200は、例えば、電気自動車(以下、EV(electric vehicle)という)に搭載される制御ユニットに適用することができる。以下、適用シーンにおける課題と効果について説明する。

EVに搭載されている蓄電池(バッテリ)は、そのものの経済価値が高く、偽造や模倣の対象となりやすい。加えて、EV用の蓄電池は、エネルギー密度が高く、品質管理が必要な危険物である。このような背景から、EVに使用される蓄電池の偽造品や模倣品を排除するため、蓄電池が正規品であることを認証するための仕組みが必要とされている。

蓄電池の認証を行う仕組みとしては、蓄電池または蓄電池を制御する制御ユニット内にセキュリティデバイス(LSI)を設け、暗号通信を行うことで実現することができる。EV内の各ユニット間の通信には、一般的にはCAN-BUSが広く使われている。このCAN-BUSの通信パケットは、最大8バイトである。

一方、暗号通信に使われる暗号アルゴリズムは、現在、セキュリティーの観点から、16バイトブロック長以上のものを使用することが推奨されている。

このため、暗号単位ブロック長がCAN-BUSの通信パケットサイズより大きくなってしまうため、単純実装が出来ないという問題があった。

【0037】

そこで、本実施形態に係る暗号システム1は、ブロック暗号の暗号モードの1つであるCTRモード(CTR:カウンタ)を用いることで、セキュリティーの観点から暗号通信に使われる暗号アルゴリズムの暗号化された情報のバイトブロック長を推奨値以上とするとともに、CAN-BUSの通信パケットサイズの制約の問題を解消することができる。

つまり、本実施形態に係る送信側装置100と受信側装置200は、CTR値_1とCTR値_2とに基づき、同一のKEY値を暗号化したMASK_1とMASK_2を作成する。ここで、CTR値_1とCTR値_2とは互いに同期しているため、MASK_1とMASK_2も同一の値となる。従って、暗号部103と復号部203は、生成するMASK_1とMASK_2のビット長を16バイトブロック長以上のものとすることにより、セキュリティーの観点から推奨されているビット長を確保することができる。

また、暗号部103は、送信側装置100から受信側装置200に送信する暗号化データのバイトブロック長が、CAN-BUSの通信パケットの最大値(8バイト)以下となるように、MASK_1からmbitのMASK部分値_1を抽出する。なお、mbitの値は、カウンタコントロールCCのビット長を加えたとしても、CAN-BUSの通信パケットの最大値(8バイト)以下となる数値が任意に設定される。そして、このMASK部分値_1に基づき、平文PT_1から暗号文を生成する。これにより、送信側装置100は、mbitの暗号文を作成することができるため、CAN-BUSの通信パケットの最大値(8バイト)以下とすることができ、CAN-BUSの通信パケットサイズの制約の問題を解消することができる。

【0038】

なお、このCTRモードとは、ブロック暗号をストリーム暗号のように使用するための演算方式であり、1ビット単位の暗復号が可能である。CTR値は、通信が行われる毎に更新(+1)される時変パラメータである。このCTRモードにおいては、送信側装置100と受信側装置200で同じ値のCTR値を共有(同期)する必要がある。

通信電文の中にCTR値を埋め込めば、送信側装置100と受信側装置200におけるCTR値の共有(同期)は容易に実現可能であるが、CAN-BUSの通信パケットにCTRを埋め込むと、それだけで通信パケットを消費してしまい、伝送効率が非常に悪くなってしまう。」

3 引用例3

原査定で引用された特開2017-200040号公報(以下、「引用例3」という。)には、次の事項が記載されている。

「【0015】

本実施の形態では、異常用カウンタ182、および通信用カウンタ191の更新とは、それぞれのカウンタの値をインクリメント、すなわち1増加させることとである。ただしあらかじめ乱数表を用意し、使用する乱数を順番に変更することによりカウンタの値を更新してもよい。また通信用カウンタ191の初期化とは、カウンタの値をゼロ等の初期値に戻すことである。ROMまたは不揮発性メモリ18には、カウンタ値の更新ルール、およびカウンタ値の初期化ルールが格納される。そのため、ECU1は2つのカウンタ値のどちらが新しいか、換言すると更新回数が多いのはどちらのカウンタ値なのかを判断できる。

…(中略)…

【0027】

ステップS312では、最新性検証部12は受信した通常メッセージ710に含まれる通信用カウンタ値713(以下「送信側カウンタ値」)と、受信側ECU1Rの通信用カウンタ191において受信ヘッダIDに対応する通信用カウンタ値(以下「受信側カウンタ値」)を取得する。そして、2つのカウンタ値の新旧を比較し、送信側カウンタ値が受信側カウンタ値よりも新しい、すなわち送信側カウンタ値が最新であると判断する場合はステップS313に進み、送信側カウンタ値と受信側カウンタ値が等しい、または送信側カウンタ値よりも受信側カウンタ値が新しいと判断する場合は本処理を終了する。ただし、送信側カウンタ値と受信側カウンタ値との差が所定の閾値を超える場合には、差が大きすぎることを理由に最新ではないと判断してもよい。なお、送信側ECU1Sが通常メッセージを作成する以前のたとえばステップS321の時点では、送信側カウンタ値と受信側カウンタ値は等しいことが期待される。そして送信側カウンタ値のみがステップS322において更新されるため、理想的な状態では両者の差は1である。

【0028】

ステップS313では、メッセージ検証部13は、以下のように「認証対象データ」を作成し、受信側ECU1Rの鍵183を「鍵」として、受信したメッセージの正当性を検証するためのMAC(以下、検証用MAC)を算出する。このときに検証用MACを算出するための「認証対象データ」は、受信した通常メッセージ710に含まれるCAN-ID711および制御データ712と、ステップS312で最新性が確認された送信側カウンタ値、すなわち受信した通常メッセージ710に含まれる通信用カウンタ値713と、受信側ECU1Rの異常用カウンタ182において受信ヘッダIDに対応する異常用カウンタ値と、に基づき作成される。メッセージ検証部13は、算出した検証用MACと受信した通常メッセージに含まれるMAC値714とを比較し、一致している場合はステップS314に進み、一致していない場合は本処理を終了する。」

4 引用例4

原査定で引用された、MENEZES, A. J., VAN OORSCHOT, P. C. and VANSTONE, S. A., HANDBOOK of APPLIED CRYPTOGRAPHY, 1997年, CRC Press, pp.366-367(以下、「引用例4」という。)には、次の事項が記載されている。

〔図省略〕

(367ページ13~20行)

当審訳:2. 暗号化とMACの分離: (Ek(x), hk’(x))

この代替案では、暗号化アルゴリズムとMACアルゴリズムのいずれも、他方の目的を損なわないことが求められる。特に、この場合、アルゴリズムに対する追加の要件として、xに対するMACはxの機密性を損なってはならない(参照: 定義9.7)。ここで、例えば、弱いアルゴリズムに対する徹底的な探索が他方を損なうことを防ぐため、鍵(k, k’)も独立している必要がある。(参照: 例9.88)。もしkとk’が独立していない場合、既知の平文がなくても理論的には徹底的な鍵探索が可能である。

5 引用例5

原査定で引用された特表2012-532564号公報(以下、「引用例5」という。)には、次の事項が記載されている。

ア 「【0026】

本発明の例示的な実施形態においては、YYYのセキュリティ鍵は、ペアワイズマスター鍵(PMK)、認証鍵(AK)、トランスポート暗号鍵(TEK)等を含んでよい。例えばPMK導出は、PMK=Dot16KDF(MSK,NONCE_MS|NONCE_BS|PMK,160)として行われてよく、この式の中で、NONCE_MSは、MSが生成して、鍵共有中にBSに送る乱数であり、NONCE_BSは、BSが生成して、鍵共有中にMSに送る乱数である。

【0027】

AKは、必要に応じて、PMKから導出されてよく、MSおよびBSの対に属してよい。例えばAK導出は、AK=Dot16KDF(PMK,MSID*|BSID|CMAC_KEY_COUNT|AK,160)として行われてよく、この式の中で、MSID*は、鍵共有中にMSからBSに送られ、鍵をMSIDに結び付けるのに利用することができるMSIDの置換(つまり、AMS MACアドレス)であり、CMAC_KEY_COUNTは、ハンドオーバにおいて同じBS-MS対に対して異なるAKを保証するために利用されるカウンタである。

【0028】

CMAC鍵は、AKから導出されてよく、制御メッセージの少なくとも幾つかにおけるメッセージ認証に利用することができる。例えばWiMAXでは、必要に応じて、2つのCMAC鍵が存在してよく、1つをUL用とし、1つをDL用とすることができる。CMAC鍵の導出は、CMAC_KEY_U|CMAC_KEY_D=Dot16KDF(AK,CMAC_KEYS,256)として行うことができる。各鍵のサイズは128ビットである。この例では、鍵は、新たなAKが導出されるたびに導出されてよい。

【0029】

TEK導出鍵の導出は、TEKi=Dot16KDF(AK,SAID|COUNTER_TEK=i|TEK,128)として行われてよく、この式の中で、SAIDは、TEKが属しうるセキュリティ関連付け識別子(SAID)である。TEKは、データを暗号化するために利用されるトランスポート暗号鍵である。一部の例示的な実施形態では、TEKの寿命はAKの寿命に等しい。」

イ 上記アの記載から、引用例5には、次の事項(以下、「引用例5記載事項」という。)が記載されているといえる。

「YYYのセキュリティ鍵は、ペアワイズマスター鍵(PMK)、認証鍵(AK)、トランスポート暗号鍵(TEK)等を含み(【0026】)、

AKは、必要に応じて、PMKから導出されてよく、AK導出は、AK=Dot16KDF(PMK,MSID*|BSID|CMAC_KEY_COUNT|AK,160)として行われてよく(【0027】)、

CMAC鍵は、AKから導出されてよく(【0028】)、

TEK導出鍵の導出は、TEKi=Dot16KDF(AK,SAID|COUNTER_TEK=i|TEK,128)として行われてよい(【0029】)こと。」

6 引用例6

原査定で引用された特開2005-295468号公報(以下、「引用例6」という。)には、次の事項が記載されている。

「【0021】

図7(a)と図7(b)は、本発明により規定される「暗号化フラグ」を追加したRTP/SRTPパケットの例をそれぞれ示す。この例では、RTP/SRTPヘッダ部とペイロード部の間に暗号化フラグが追加しているが、実際はパケットの任意の箇所に追加してよい。なお、上では暗号化フラグはそのパケットの暗号化処理を行ったか否かを示すと説明したが、必要に応じて図7(c)のように構成してもよい。図7(c)の暗号化フラグ(E-flag)は、暗号化ビット(112:E-bit)とメッセージ認証ビット(113:A-bit)から成る。これらは、そのパケットに対してSRTPの暗号化処理とメッセージ認証処理を行ったか否かをそれぞれ示す。

【0022】

図1は、第一の実施例における動画像送信装置(3)の機能ブロックを示す。動画像送信装置(3)は、外部との通信処理を行う通信処理部(21)、セッション制御処理を行う通信制御部(13)、SDPのパーサとして機能するSDP処理部(11)、SIPプロトコル処理を行うSIP処理部(15)、動画像の圧縮符号化を行う動画像符号化部(16)、RTPプロトコル処理を行うRTP送出部(17)、通信制御部から通知されたセキュリティレベルに基づき暗号処理を行うか否かを判定する暗号化判定部(18)、暗号化判定部(18)が判定した内容を暗号化フラグとしてパケットに追加するフラグ追加部(19)、RTPパケットに対して暗号化処理を行うSRTP送出部(20)を含み構成される。ここで、暗号化判定部(18)とフラグ追加部(19)は本特許により新規に導入される機能ブロックである。また本発明の動画像通信装置は、通信制御部(13)においてセッション確立時にセキュリティレベルを決定する手段(14)と、SDP処理部(11)においてセキュリティレベルを記述する手段(12)を備える。」

第6 対比・判断

1 本願発明1について

(1)対比

本願発明1と引用発明とを対比する。

ア 引用発明の「メッセージ送信(k回目のセッション)」における「方法」は、本願発明1の「通信方法」に相当する。

イ 引用発明の「送信者ECUs」、(2)式の「EKk」、「データフレームカウンタ値CTRECUs」、及び(2)式の「EEKK(CTRECUs)」は、それぞれ、本願発明1の「電子制御ユニット(ECU)であ」る「第1の車載デバイス」、「第1の鍵」、「第1のフレッシュ値」、及び「前記第1の鍵と第1のフレッシュ値とを利用する演算を実行して」生成される「鍵ストリーム」に相当する。

引用発明は、「ECUが前述の手順を完了すると、安全なCANデータフレームを受信者ECUrに送信し、CTRECUsをインクリメントする」ことから、本願発明1の「前記第1のフレッシュ値は、車内ネットワークを介して前記第1の車載デバイスがパケットを送信するときに、前記第1の車載デバイス内のカウンタによって生成される値であり、前記カウンタは、前記第1の車載デバイスによって送信されたパケットの数量を記録するように構成される」との構成とは、“前記第1のフレッシュ値は、前記第1の車載デバイスがパケットを送信するときに、前記第1の車載デバイス内のカウンタによって生成される値であり、前記カウンタは、前記第1の車載デバイスによって送信されたパケットの数量を記録するように構成される”点で一致する。

したがって、引用発明と本願発明1とは、下記の点(相違点2)で相違するものの、“第1の車載デバイスによって、第1の鍵と第1のフレッシュ値とを利用する演算を実行して鍵ストリームを生成するステップであって、前記第1のフレッシュ値は、前記第1の車載デバイスがパケットを送信するときに、前記第1の車載デバイス内のカウンタによって生成される値であり、前記カウンタは、前記第1の車載デバイスによって送信されたパケットの数量を記録するように構成される、ステップ”を有する点で一致する。

ウ 引用発明の「M」は、本願発明1の「第1の平文」に相当し、上記イの「鍵ストリーム」の認定を踏まえると、上記(2)式は、本願発明1の「前記鍵ストリームと前記第1の平文パケットとを利用する排他的OR演算を実行して第1の暗号文パケットを生成する」ことに相当するといえるから、引用発明と本願発明1とは、“前記第1の車載デバイスによって、前記鍵ストリームと第1の平文パケットとを利用する排他的OR演算を実行して第1の暗号文パケットを生成するステップ”を有する点で一致する。

エ 引用発明の「受信者ECUr」は、本願発明1の「第2の車載デバイス」に相当するから、上記ウの認定を踏まえると、引用発明と本願発明1とは、“前記第1の車載デバイスによって、前記第1の暗号文パケットを第2の車載デバイスに送信するステップ”を有する点で一致する。

オ 以上、ア~エの検討から、引用発明と本願発明1とは、次の一致点及び相違点を有する。

〈一致点〉

通信方法であって、

第1の車載デバイスによって、第1の鍵と第1のフレッシュ値とを利用する演算を実行して鍵ストリームを生成するステップであって、前記第1のフレッシュ値は、前記第1の車載デバイスがパケットを送信するときに、前記第1の車載デバイス内のカウンタによって生成される値であり、前記カウンタは、前記第1の車載デバイスによって送信されたパケットの数量を記録するように構成される、ステップと、

前記第1の車載デバイスによって、前記鍵ストリームと第1の平文パケットとを利用する排他的OR演算を実行して第1の暗号文パケットを生成するステップと、

前記第1の車載デバイスによって、前記第1の暗号文パケットを第2の車載デバイスに送信するステップと

を含む、方法。

〈相違点1〉

本願発明1が、「第1の車載デバイスによって、鍵導出アルゴリズムを利用して、共有鍵と第1の事前設定されたパラメータとを利用する演算を実行して第1の鍵を生成するステップであって、前記共有鍵は、前記第1の車載デバイスと第2の車載デバイスとで共有される鍵であり、前記第1の事前設定されたパラメータと前記鍵導出アルゴリズムとは、前記第1の車載デバイスと前記第2の車載デバイスとによって事前に合意されており、前記第1の事前設定されたパラメータは、前記鍵導出アルゴリズムが暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子であるか、又は、前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示し、前記第1の車載デバイスは、電子制御ユニット(ECU)であり、前記第2の車載デバイスは、他のECUである、ステップ」を有するのに対し、引用発明は、そのような構成を有しない点。

〈相違点2〉

本願発明1の「第1のフレッシュ値」が、「車内ネットワークを介して前記第1の車載デバイスがパケットを送信するときに、前記第1の車載デバイス内のカウンタによって生成される値であ」るのに対し、引用発明の「ECUのデータフレームカウンター」である「CTRECUs」は、「ECUが前述の手順を完了すると、安全なCANデータフレームを受信者ECUrに送信し」たときに「インクリメント」されるものであって、当該「インクリメント」が「CAN」を介して「CANデータフレーム」を送信するときに行われるか否かが不明な点。

(2)相違点についての判断

事案に鑑み、相違点1について先に検討する。

上記第3の2で検討したとおり、本願発明1の「第1の事前設定されたパラメータ」が、「前記鍵導出アルゴリズムが暗号化のためのアルゴリズムであることを示すアルゴリズムタイプ識別子である」とは、「第1の事前設定されたパラメータ」が、例えば「0x01」などのような符号により、暗号化のためのアルゴリズムに用いられることを示すために用いられることを意味するとともに、「第1の事前設定されたパラメータ」が「前記第1の鍵が第1の平文パケットを暗号化するために利用されることを示」すとは、例えば「encryption」といった、平文パケットを暗号化するために利用されることを意味する符号として用いられることを意味するものと解されるところ、上記引用例2~6には、そのような事項は記載も示唆もされていない。

そして、上記第5の5に示した引用例5には、上記引用例5記載事項の記載は認められるものの、上記相違点1に係る構成の開示は無い。

また、相違点1に係る構成が、優先日前周知であったということもできない。

したがって、上記相違点2について検討するまでもなく、本願発明1は、当業者といえども、引用例1に記載された引用発明及び引用例2~6に記載された発明に基づいて、容易に発明をすることができたとまではいえない。

2 本願発明8、19及び26について

本願発明8は、本願発明1の「通信方法」を、「第2の車載デバイス」側から特定する発明であり、また、本願発明19及び26は、それぞれ本願発明1及び8と概ねカテゴリー表現のみ異なる発明であることから、本願発明1と同様、当業者といえども、引用例1に記載された引用発明及び引用例2~6に記載された発明に基づいて、容易に発明をすることができたとはいえない。

3 本願発明2~7、9~18、20~25及び27~33について

本願発明2~7、9~18、20~25及び27~33は、本願発明1、8、19及び26をさらに限定するものであり、本願発明1、8、19及び26と同様、引用例1に記載された引用発明及び引用例2~6に記載された発明に基づいて、容易に発明をすることができたとまではいえない。

第7 原査定について

1 理由1(特許法29条2項)について

審判請求時の補正により、本願発明1~33は、いずれも上記第6の1(1)における、相違点1に係る構成を有するものとなっており、当業者といえども、拒絶査定において引用された引用文献1~6(上記第5における、引用例1~6)に基づいて、容易に発明できたものとはいえない。したがって、原査定の理由を維持することはできない。

第8 むすび

以上のとおり、原査定の理由によっては、本願を拒絶することはできない。

また、他に本願を拒絶すべき理由を発見しない。

よって、結論のとおり審決する。

令和7年4月22日

審判長 特許庁審判官 吉田 美彦

特許庁審判官 福西 章人

特許庁審判官 山崎 慎一

出典:特許庁「審決公報」(令和7年5月30日発行・号数2025-005、公報発行サイト https://www.gazette.jpo.go.jp/scciidl010 )を加工して作成(加工:TaiLexi AI)
本文は公表資料(PDF 等)から機械的に抽出・整形したもので、改行や記号に誤りを含むことがあります。正確な文言は原本でご確認ください。