JP7300529B2 - 匿名デバイス認証 - Google Patents

Description

関連出願の相互参照
本願は、２０１９年７月３日に出願された米国出願番号第６２／８７０，１６７号に対する優先権を主張し、米国出願番号第６２／８７０，１６７号は、引用によって援用される。

技術分野
本明細書は、一般に電子デバイスの認証に関する。

背景
電子認証は、電子デバイスのデジタルクレデンシャルを検証するプロセスである。

概要
電子デバイスは、充電器に差し込まれるかまたはワイヤレス充電器の範囲内に置かれると、充電器が電力を供給するように要求する前に、充電器が本物であるまたは認定されたものであることを認証することが望ましい。これにより、偽の充電器によって供給され得る高電流および電圧にさらされることからデバイスが保護される。同様に、充電器も、デバイスに電流を提供する前に、デバイスが本物であるまたは認定されたものであることを検証し得る。本明細書に記載されている認証技術は、ワイヤード電力供給、ワイヤレス電力供給、および電力伝達を伴わない他のデバイスインタラクションに使用することができる。

いくつかの実現例において、認証プロセスは、セキュリティ、プライバシおよびユーザビリティを向上させるためにいくつかの制約を満たす。たとえば、１つの制約は、認証プロセスがネットワーク接続または充電器および充電対象デバイス以外のデバイスに頼ることなく動作するというものである。別の制約は、認証プロセスが実質的に匿名であるため、充電器が特定の被充電デバイスを固有に識別することができず、および／または、被充電デバイスが特定の充電器を固有に識別することができないというものである。別の例として、セキュリティを破られたデバイスまたはクレデンシャルを不正に複製させたデバイスの使用を阻止するために、セキュリティを破られたデバイスのクレデンシャルは無効化できることが望ましい。しかし、セキュリティを破られたデバイスのクレデンシャルの無効化は、認証プロセスに合格しなくなる、セキュリティを破られていない充電器またはデバイスがたとえあったとしてもごく少数になるようにすべきである。これらの制約およびそれらを満たす方法について以下で詳細に説明する。

いくつかの実現例において、電子デバイスと充電器との間の検証プロセスは、インターネット接続またはネットワークとのその他の接続なしに行われるように設計される。言い換えれば、被充電デバイスおよび充電器は、その他のデバイスと通信する必要なく（すなわち、被充電デバイスと充電器との間でやりとりされたメッセージがその他のデバイスによって中継されない）、直接通信によって互いを認証するように構成され得る。これは、ネットワーク接続が利用可能でない場合（たとえば、旅行者が、インターネットサービスを有していない国の空港でデバイスを充電する必要がある場合）に役立ち得る。被充電デバイス、充電器、またはそれら両方は、インターネットまたは別のネットワークに接続する機能を有し得る。いくつかの実現例において、ネットワーク接続は、以下で説明するように、時として更新または構成に使用され得る。それでもなお、充電時の認証プロセスにアクティブなネットワーク接続は不要である。また、充電器のコストが大幅に増加するであろうという理由から、充電器は、多くの場合、インターネットアクセス自体を有している可能性が低い。多くの場合、充電器は、たとえば充電ケーブルまたは近距離ワイヤレス接続（ワイヤレス充電のための誘導結合、またはブルートゥース（登録商標）など）を介して、充電対象デバイスとだけ通信することができる。

クレデンシャルの誤用の可能性から保護するために、認証スキームは、クレデンシャルの無効化を可能にすることができる。たとえば、偽造者は、有効なデバイスを分解してその証明書を抽出し、次いで、それらの証明書を偽のデバイスで使用する可能性がある。したがって、システムは、このようにセキュリティを破られた証明書を無効化するための無効化メカニズムを有し得る。証明書を無効化することは、認証解除される有効なデバイス（たとえば、本物の充電器または本物の被充電デバイス）ができるだけ少なくなるようにすべきである。特に、単一の証明書の無効化が所与のモデルの全てのデバイスを認証解除することは望ましくない。したがって、同一モデルまたはタイプのデバイスであっても、全てが認証のために同一の証明書に依拠するべきではない。同時に、個々のデバイスは、認証プロセスにおいて固有の証明書に依拠するべきではない。なぜなら、これにより個々のデバイス（たとえば、充電器または被充電デバイス）を固有に識別することができるようになり、そのため匿名性がなくなってしまうからである。

認証プロセスは、デバイス間のいかなる匿名化された認証にも使用することができる。このプロセスは、二方向に匿名化されることができ、２つのデバイスの各々は、固有に識別する情報を提供することなく、他方が有効であることを確認する。場合によっては、このプロセスは、一方向に匿名化されてもよく、デバイスのうちの一方だけのアイデンティティが秘密にされる。同様に、認証は、一方向（一方のデバイスだけがその認可を他方に証明する）であってもよく、または二方向（両方のデバイスの各々がそれらの認可を他方に証明する）であってもよい。電力供給（本明細書では単に「充電」と称される）は、匿名認証にとっての有用な適用例であるが、本明細書に記載されている技術は、相手方が通信するのに有効なデバイスであることを２つのデバイスの各々が確認したいと思っており、デバイスの一方または両方が、固有に識別する情報を提供することなく認証を実行したいと思っているその他の適用例にも使用することができる。

匿名認証が充電に使用される場合、充電器は、被充電デバイスを固有に識別することができず、被充電デバイスは、充電器を固有に識別することができない。ユーザプライバシを維持するために匿名認証を使用することができる。脅威モデルは、非対称であり得る。すなわち、被充電デバイスがそれ自体を無効な充電器から保護することが、その逆の場合よりも重要であろう。

１つの一般的な局面において、電子デバイスによって実行される方法は、上記電子デバイスが、上記電子デバイスが有効であると認める認証鍵を識別する、上記電子デバイスによって格納されたデータにアクセスするステップと、上記電子デバイスが、認証要求を第２の電子デバイスに送信するステップとを含み、上記認証要求は、上記電子デバイスが有効であると認める上記認証鍵のうちの少なくともいくつかを含む認証鍵のセットを識別し、上記方法はさらに、上記電子デバイスが、上記第２の電子デバイスが上記認証要求に応答して提供する応答データを受信するステップを含む。上記応答データは、（ｉ）上記認証要求によって識別された上記認証鍵のセットから特定の認証鍵を識別し、（ｉｉ）上記特定の認証鍵を使用して生成された署名を含む。上記方法は、上記電子デバイスが、上記受信した署名が上記特定の認証鍵を使用して生成されたと判断することによって上記第２の電子デバイスを認証するステップを含む。

別の一般的な局面において、電子デバイスによって実行される方法は、上記電子デバイスが、認証鍵のセットを識別する認証要求を受信するステップと、上記電子デバイスが、上記認証要求によって識別された上記セットの中にある、上記電子デバイスによって格納された認証鍵を識別するステップと、上記電子デバイスが、上記識別された認証鍵を使用して署名を生成するステップと、上記電子デバイスが、上記認証要求を受信することに応答して応答データを提供するステップとを含み、上記応答データは、（ｉ）上記署名と、（ｉｉ）上記署名を生成するために使用される上記認証鍵の識別子とを含む。

これらの他の実施形態および他の局面は、コンピュータストレージデバイス上に符号化された方法のアクションを実行するように構成された対応するシステム、装置およびコンピュータプログラムを含む。１つもしくは複数のコンピュータまたは他の処理デバイスのシステムは、動作時にシステムにこれらのアクションを実行させる、システムにインストールされたソフトウェア、ハードウェア、またはそれらの組み合わせによってそのように構成され得る。１つまたは複数のコンピュータプログラムは、データ処理装置によって実行されると装置にこれらのアクションを実行させる命令を有することによってそのように構成され得る。

これらのおよび他の実施形態の各々は、以下の特徴のうちの１つまたは複数を任意に含み得る。

いくつかの実現例において、上記第２の電子デバイスは、ワイヤレス充電器であり、上記電子デバイスは、上記ワイヤレス充電器によって充電されるデバイスである。

いくつかの実現例において、上記方法は、上記第２の電子デバイスを認証することに応答して、上記第２の電子デバイスによる上記電子デバイスの充電を開始する、または上記第２の電子デバイスから上記電子デバイスへの電力伝達を増加させるステップをさらに含む。

いくつかの実現例において、上記認証要求を送信して上記応答データを受信するステップは、上記電子デバイスと上記第２の電子デバイスとの間の直接通信リンクを使用して実行される。

いくつかの実現例において、上記電子デバイスと上記第２の電子デバイスとの間の上記直接通信リンクは、上記第２の電子デバイスの送電コイルと上記電子デバイスの受電コイルとの間の電磁結合を含み、上記電子デバイスは、バッテリと、上記受電コイルを使用して受け取られた電力に基づいて上記バッテリを充電するように構成された回路とを含む。

いくつかの実現例において、上記電子デバイスが有効であると認める認証鍵を識別する、上記電子デバイスによって格納された上記データにアクセスするステップは、有効な認証鍵に対応する鍵インデックスのセットを識別するデータにアクセスするステップを含む。上記認証要求は、上記鍵インデックスのセットを指定し、上記応答データは、上記特定の認証鍵のための特定の鍵インデックスを示すことによって上記特定の認証鍵を識別し、上記第２の電子デバイスを認証するステップは、上記受信した署名が、上記特定の鍵インデックスに対応する認証鍵を使用して生成されたと判断するステップを含む。

いくつかの実現例において、上記認証要求は、ノンスを含む。上記方法はさらに、上記応答データを受信することに応答して、上記電子デバイスのデータストレージから公開鍵を取得するステップを含み、上記公開鍵は、上記特定の認証鍵または上記公開鍵のハッシュに対応する。上記第２の電子デバイスを認証するステップは、上記公開鍵または上記ハッシュを使用して、上記署名が上記ノンスと上記公開鍵に対応する秘密鍵とに応じて生成されたと判断するステップを含む。

いくつかの実現例において、上記方法は、上記認証要求を送信する前に、認証鍵のセットの中の上記認証鍵の各々に対応する公開鍵を格納するステップを含む。

いくつかの実現例において、上記方法は、上記認証要求を送信する前に、認証鍵のセットの中の上記認証鍵の各々に対応する公開鍵のハッシュを格納するステップを含む。

いくつかの実現例において、上記方法は、上記電子デバイスが、上記第２の電子デバイスを検出するステップを含む。上記認証要求を送信するステップは、上記第２の電子デバイスを検出することに応答して実行される。

いくつかの実現例において、上記第２の電子デバイスは、上記示された認証鍵のセットの適切なサブセットのみを格納する。たとえば、それは、上記認証鍵の半分未満、または上記示された認証鍵のセットの２５％もしくは１０％未満を格納してもよい。

いくつかの実現例において、上記アクセスするステップ、送信するステップ、受信するステップおよび認証するステップは、上記電子デバイスも上記第２の電子デバイスも、固有に識別する情報を提供しないように匿名の態様で実行される。

いくつかの実現例において、上記電子デバイスは、ワイヤレス充電器であり、上記認証要求は、上記ワイヤレス充電器に近接している充電対象デバイスから受信される。

いくつかの実現例において、上記認証鍵を識別するステップは、上記電子デバイスによって格納された格納された認証鍵のセットが、上記認証要求によって識別された上記認証鍵のセットの中に複数の認証鍵を含むと判断するステップと、上記認証要求によって識別された上記認証鍵のセットの中に含まれると判断される上記格納された認証鍵のうちの１つを選択するステップとを含む。

いくつかの実現例において、上記認証要求は、上記認証鍵のセットを識別する複数の鍵インデックスを示す。上記応答データにおける上記識別子は、上記複数の鍵インデックスの中からの鍵インデックスを含む。

いくつかの実現例において、上記認証要求は、ノンスを含む。上記識別された認証鍵を使用して署名を生成するステップは、上記電子デバイスによって格納された秘密鍵と上記ノンスとを使用して上記署名を生成するステップを含む。

いくつかの実現例において、上記方法は、上記応答データの中で、上記秘密鍵に対応する公開鍵を上記電子デバイスに提供するステップを含む。

本明細書に記載されている主題の１つまたは複数の実施形態の詳細は、添付の図面および以下の説明に記載されている。主題の他の特徴、局面および利点は、明細書、図面および特許請求の範囲から明らかになるであろう。

ワイヤレス充電器および充電対象デバイスの匿名認証を示す図である。 匿名認証を実行するようにデバイスを構成するためのシステムの一例を示すブロック図である。 匿名認証を実行するようにデバイスを構成するためのシステムの一例を示すブロック図である。 匿名認証を実行するプロセスの一例を示す図である。 匿名認証を実行するプロセスの一例を示す図である。 匿名認証フレームワークにおける鍵の無効化の一例を示すブロック図である。 匿名認証フレームワークにおける認証情報を更新するプロセスの一例を示すブロック図である。 匿名認証を使用して認証可能なさまざまなデバイス間インタラクションの例を示す図である。

さまざまな図における同様の参照番号および名称は、同様の要素を示す。
詳細な説明
図１は、デバイス１１０と充電器１２０とを含む例示的な環境１００の図である。この例において、デバイス１１０は、電力を要求して充電を開始する前に充電器を認証する。

デバイス１１０は、承認された鍵のセットについての情報を格納しており、充電器１２０は、これらの鍵のうちのいずれか１つを使用してその真正性を証明することができる。デバイス１１０は、充電器１２０と通信して、充電器１２０を認証するプロセスを開始させる。たとえば、デバイス１１０は、デバイス１１０が有効であると考える鍵（一般に、複数の鍵）のセットを示し得る。充電器１２０は、デバイス１１０のアイデンティティを判断することができない。なぜなら、デバイス１１０から充電器１２０へのメッセージは、デバイス１１０についてのいかなる固有に識別する情報も含んでいないからである。次いで、充電器１２０は、承認された鍵のセットからの１つの鍵を使用して、応答を生成してデバイス１１０に提供する。いずれも特定の充電器１２０にとって固有ではないいくつかの有効な鍵のうちの１つを使用して応答が生成されるので、デバイス１１０は、充電器１２０のアイデンティティを判断することができない。デバイス１１０は、充電器１２０からの応答を調べて、それが実際に承認された鍵のうちの１つを使用して生成されたことを検証し、充電器１２０が真正であることを確認する。充電器１２０の真正性が確認されたことをデバイス１１０が確認すると、デバイス１１０は、充電を開始する。

一般に、デバイス１１０は、特定の電力レベルまたは動作モードで電力を要求するまたは受け入れる前に、認証を必要とし得る。いくつかの実現例では、デバイス１１０は、認証が行われるまで全ての電力伝達を阻止し得る。他の実現例では、デバイス１１０は、１つまたは複数のモード（認証前のデフォルト低電力充電モードなど）で電力伝達を可能にし得るが、１つまたは複数の他のモード（高電力充電モードなど）では電力伝達を開始する前に認証を必要とし得る。いくつかのワイヤレス充電器では、充電サイクルのパラメータを設定するための通信の一部として、あるレベルの電磁結合および電力伝達が起こるため、デバイス１１０は、必然的に、高電力または高速充電モードで充電を開始するのに先立って、認証プロセスの前または最中にこの低レベルまたはデフォルトレベルの電力伝達が行われることを可能にし得る。

図１の例において、充電器１２０は、電力をデバイス１１０にワイヤレスで供給するように構成されたワイヤレス充電器である。充電器１２０における送電コイルとデバイス１１０における受電コイルとの誘導結合を介して電力が伝達される。匿名認証を実行するためにデバイス１１０と充電器１２０との間で行われるデータ通信は、これらのコイルの電磁結合を介して実現することができる。たとえば、充電器１２０は、その送電コイルからの送信の頻度を調整してデータをデバイス１１０に提供し得て、デバイス１１０は、その受電コイルの有効インピーダンスを調整してデータを充電器１２０に提供し得る。いくつかの実現例において、電力供給および通信は、Ｑｉワイヤレス充電規格または他のワイヤレス充電規格に従って行われ得る。

さらにまたは代替的に、認証を実行するためにデバイス１１０と充電器１２０との間の他のタイプの通信が使用されてもよい。たとえば、デバイス１１０および充電器１２０は、近距離無線周波数通信リンク（ブルートゥースまたはＷｉ－Ｆｉなど）を使用して通信してもよい。一般に、通信は、デバイス１１０と充電器１２０との間の直接リンクを介して行われ、いずれかのデバイスと通信ネットワークとの接続を必要としない。

図１の例および下記の他の例はワイヤレス充電を含んでいるが、同一の認証技術はワイヤード充電にも使用することができる。たとえば、充電器１２０は、充電ケーブルを介してデバイス１１０上の充電ポートに接続するワイヤード充電器であり得る。この場合、充電器１２０とデバイス１１０との間の通信は、充電ケーブルを介して行うことができる。

図１の例において、デバイス１１０は、デバイス１１０が充電器１２０の真正性またはクレデンシャルを検証する認証プロセスを開始する。それにもかかわらず、いくつかの実現例では、さらにまたは代替的に、充電器１２０がデバイス１１０の真正性を検証するための同様の認証プロセスを開始することができる。たとえば、充電器１２０は、特定の動作モードまたは電力レベル（特定のデバイスタイプのためだけにサポートされる高電力または高速充電モードなど）で電力を提供する前に、充電対象デバイスの真正性の証拠を必要とし得る。いくつかの実現例において、デバイス１１０も充電器１２０も他の装置の真正性を検証するための認証プロセスを開始することができる。

図２Ａは、匿名認証を実行するようにデバイスを構成するためのシステム２００を示すブロック図である。たとえば、図２Ａは、後で匿名認証を実行することができるように、適切な認証鍵および他のデータを用いてそれぞれのデバイスが製造業者によってどのようにセットアップされ得るかを示している。以下でさらに説明するように、いくつかの実現例では、必要なデータをそれぞれのデバイスに提供するこのセットアッププロセスは、さらにまたは代替的に、ソフトウェア更新、ファームウェア更新または別のプロセスを通じて製造後に行われてもよい。

システム２００は、認証鍵または他の関連データを生成するコンピュータシステム２０５を含む。システム２００は、充電器２２０ａ～２２０ｎおよび充電可能デバイス２１０ａ～２１０ｚも含む。コンピュータシステム２０５は、匿名認証を効果的に実行するために充電器２２０ａ～２２０ｎおよび充電可能デバイス２１０ａ～２１０ｚが必要とするであろう情報を生成して提供する。

コンピュータシステム２０５は、認証スキームを規定して、使用される認証鍵を設定する中央機関の役割を果たす。コンピュータシステム２０５のアクションは、複数のコンピュータに分散される場合もあれば、複数のコンピュータの連携を含む場合もある。たとえば、いくつかの実現例において、複数の製造業者のグループは、たとえ別々の企業によって製造されてもそれぞれの充電器２２０ａ～２２０ｎおよび充電可能デバイス２１０ａ～２１０ｚを相互運用可能であるようにしたいと望む場合がある。コンピュータシステム２０５は、適切な認証を可能にするために、鍵および他のデータを別の製造業者および別のデバイスのセットに割り当て得る。

一般に、コンピュータシステム２０５は、認証鍵対の大規模なセット（たとえば、Ｍ＝１０００認証鍵対）を規定する。当然のことながら、適用例によっては、より多くのまたはより少ない認証鍵対（たとえば、１００個、５００個、２０００個、５０００個など）が使用されてもよい。各認証鍵対は、秘密鍵と公開鍵とを含む。いくつかの実現例において、コンピュータシステム２０５は、楕円曲線暗号を使用してこれらの鍵対を生成する。一例として、公開鍵および秘密鍵の各々は、２５６ビットであり得るが、他の長さ（たとえば、１２８ビット、５１２ビットなど）が使用されてもよい。各々の公開鍵－秘密鍵対は、特定の鍵インデックス値に割り当てられ、たとえば、１０００個の鍵対は、それぞれインデックス値０～９９９を割り当てられる。

鍵対のセットが決定されると、コンピュータシステム２０５は、これらの鍵のそれぞれのサブセットを選択して、それぞれの充電器デバイス２２０ａ～２２０ｎにロードする。各サブセットは、一般に、認証鍵対の合計セットのごく一部からの鍵（たとえば、鍵インデックスのうちの２％、３％、５％または１０％だけについての鍵）を含む。たとえば、１０００個の鍵対が規定される場合、各充電器２２０ａ～２２０ｎは、鍵インデックスのうちの３２個だけについての鍵を受信して格納してもよい。同一モデルの充電器内であっても、充電器のそれぞれのインスタンスは、鍵のそれぞれのサブセットを受信する。

それぞれの充電器２２０ａ～２２０ｎにロードされる鍵のサブセットを選択するために多くの異なる技術が使用されてもよい。いくつかの実現例では、サブセットは、各充電器２２０ａ～２２０ｎについてランダムまたは疑似ランダムに別々に選択される。他の実現例では、サブセットの一部は、各々の個々の充電器２２０ａ～２２０ｎについてランダムまたは疑似ランダムに選択されるが、サブセットの別の部分は、同一の製造バッチにおいて複数の充電器２２０ａ～２２０ｎによって共有される。たとえば、３２個の鍵のうち、１６個の鍵が各充電器についてランダムまたは疑似ランダムに選択されてもよく、別の１６個の鍵がその日に製造される全ての充電器によって共有されてもよい。いくつかの実現例では、いくつかの鍵がランダムまたは疑似ランダムに選択され、特定の鍵が同一モデルタイプの全ての充電器によって共有される。これは、当該モデルと他のデバイスとの互換性を向上させることができるが、それと引き換えに、後にデバイスがセキュリティを破られた場合にそれらの共有された鍵を無効化する必要があるというリスクを高めることになる。安価なデバイスまたは小さなバッチでは、バッチ内の全ての充電器２２０ａ～２２０ｎが鍵のサブセット全体を共有してもよく、たとえば、第１のバッチ内の充電器は全て、鍵の第１のサブセットを受信し、次のバッチの充電器は全て、鍵の第２のサブセットを受信する、などである。

したがって、充電器２２０ａ～２２０ｎについての鍵のそれぞれのサブセットは、重複している可能性があり、全体または一部がランダムまたは疑似ランダムに選択され得る。このように、所与のモデルの充電器では、この充電器の全てのインスタンスは、いくつかの（一般に、同数の）有効な認証鍵を有する。しかし、各充電器インスタンスは、ごく少数の合計有効認証鍵を有する。これは、セキュリティを維持するのに役立ち、これにより、１つの充電器がセキュリティを破られて認証鍵が盗られても、セキュリティを破られるのが認証鍵の合計数のごく一部になる。また、充電器インスタンスによって保持される認証鍵のセットは、固有ではないため、特定の充電器インスタンスを固有に識別することはない。

偽造を防止するために、各充電器２２０ａ～２２０ｎが鍵のランダムなサブセットを有する代わりに、いくつかの充電器２２０ａ～２２０ｎについての鍵のサブセットは、鍵のセット全体の一部だけから選択され得る。たとえば、工場は、毎日１，０００個の鍵の完全なリストから１００個の鍵のグループを選択してもよい。その日に作られた全ての充電器２２０ａは、その１００個の鍵のグループから選択された３２個のランダムな鍵をロードすることができる。潜在的攻撃者は、同じ日に製造されたいくつかの充電器２２０ａを取得する場合（これは、攻撃者が攻撃のために多量または大量の充電器を購入した場合に起こり得る）、１００個の鍵のグループの中の鍵だけを抽出する可能性が高い。潜在的攻撃者は、合計１，０００個の鍵のうちのより多くの鍵を取得するためには、さらに長期間にわたって複数の場所から充電器を取得する必要があるだろう。

いくつかの実現例において、各充電器の鍵のサブセットは、十分に多く、これらの鍵は、充電器によって保持される１つまたは２つの鍵を識別することによってその充電器が固有に識別されることのないように、それぞれの充電器に十分に分散されている。たとえば、１，０００個の鍵があり、各充電器が３２個の鍵をロードし、これらの鍵がそれぞれの鍵サブセットに十分に分散されている場合、１５０，０００個のデバイスを構築することができ、その中の５，０００個のデバイスは任意の所与の鍵を有する。

図２Ａの例において、コンピュータシステム２０５は、合計９個の公開鍵－秘密鍵対を生成する。表２３０は、鍵インデックス値２０６、秘密鍵２０７および公開鍵２０８を示している。秘密鍵２０７は、ｐ１～ｐ９で示され、対応する公開鍵２０８は、Ｐ１～Ｐ９で示されている。鍵インデックス値２０６は、１～９である。各行は、それぞれの公開鍵－秘密鍵対２３０を表し、たとえば、鍵インデックス１は、秘密鍵ｐ１および公開鍵Ｐ１に対応し、鍵インデックス２は、秘密鍵ｐ２および公開鍵Ｐ２に対応する、などである。各秘密鍵２０７および公開鍵２０８は、その鍵インデックス２０６によって識別可能である。

コンピューティングシステム２０５は、それぞれの充電器２２０ａ～２２０ｎにロードされる秘密鍵２０７のそれぞれのサブセットを選択する。各充電器２２０ａ～２４０ｎは、３つの秘密鍵２０７を受信し、これら３つの秘密鍵２０７は、それぞれ鍵データ２２１ａ～２２１ｎとして示される。各サブセットの内容は、秘密鍵２０７のセット全体（たとえば、鍵ｐ１～ｐ９）からランダムまたは疑似ランダムに選択され得る。いくつかの実現例において、各サブセットの内容は、サブセットの中の所望のレベルの多様性および／または重複を提供するようにプログラム的または決定論的な方法で設定され得る。上記のように、各鍵サブセットの少なくとも一部は、他の要因（充電器モデルまたは現在の生産バッチに対応する鍵のセットなど）に基づいて設定され得る。鍵データ２２１ａ～２２１ｎに示されるように、それぞれのサブセットのうちのいくつかは、重複する鍵を含み得る。いくつかの実現例において、充電器２２０ａ～２２０ｎのうちのいくつかは、同一の鍵サブセットを受信し得るが、コンピュータシステム２０５は、十分な数の鍵およびサブセットを規定することができるので、全く同じサブセットを共有する充電器のグループはごくわずかである。

図２Ａの例において、各充電器２２０ａ～２２０ｎについての鍵データ２２１ａ～２２１ｎは、３つの鍵インデックス２０６についての秘密鍵２０７を含む。しかし、これら３つの鍵インデックスは、充電器のそれぞれのインスタンスによって異なっている。充電器２２０ａ～２２０ｎは、適用可能な鍵インデックスについての秘密鍵２０７のみを格納して、公開鍵２０８は含んでいなくてもよい。しかし、他の実現例では、図２Ｂで説明するように、対応する公開鍵２０８も格納されてもよい。鍵データ２２１ａ～２２１ｎもそれぞれの秘密鍵２０７をそれらの対応する鍵インデックス２０６にマッピングし、それらの関係は、後で認証プロセスに使用される。

いくつかの実現例において、鍵データ２２１ａ～２２１ｎにおける秘密鍵２０７は、充電器２２０ａ～２２０ｎの保護されたストレージに格納されているため、ハードウェアデバッガを用いても秘密鍵２０７を取得するのが困難である。

充電器２２０ａ～２２０ｎを構成するために秘密鍵サブセットを提供することに加えて、コンピューティングシステム２０５は、充電器２２０ａ～２２０ｎを認証するようにデバイス２１０ａ～２１０ｚのセットを構成するためのデータを提供することができる。コンピューティングシステム２０５は、鍵データをデバイス２１０ａ～２１０ｚに提供し、これにより、デバイス２１０ａ～２１０ｚの各々は、充電器２２０ａ～２２０ｎの真正性を検証することができる。互換性を最大化するために、デバイス２１０ａ～２１０ｚの各々が充電器２２０ａ～２２０ｎの各々を認証することができるのに十分な情報を有することが一般に望ましい。したがって、デバイス２１０ａ～２１０ｚの各々は、鍵インデックス２０６の各々について鍵データ（たとえば、公開鍵２０８）を受信して格納し得る。これは図２Ａに示されており、鍵データ２１１ａ～２１１ｚの各セットは、全ての鍵インデックス２０６（たとえば、１～９）についての公開鍵２０８（たとえば、Ｐ１～Ｐ９）の各々を含む。鍵データ２１１ａ～２１１ｚは、公開鍵２０８をそれらの対応する鍵インデックスに関連付ける。これは、その後の認証での使用にとって重要であるとともに、効果的な無効化を可能にすることができる。なぜなら、これらのプロセスは、一般に鍵のセット全体ではなく、特定の鍵インデックスに対して動作するからである。デバイス２１０ａ～２１０ｚは、改ざんを防止するために、保護された態様（保護された態様または署名された態様など）で鍵データ２１１ａ～２１１ｚを格納し得る。

図２Ａの例は、製造業者によって充電器２２０ａ～２２０ｎおよびデバイス２１０ａ～２１０ｚに提供される鍵の初期セットを示している。しかし、さらにまたは代替的に、このタイプのデータは、デバイスが販売された後およびユーザによる使用時に提供されることもできる。たとえば、１つまたは複数のサーバシステムは、認証鍵セットおよび対応する鍵データを更新するためのデータをネットワークを介して時々提供することができる。同様に、サーバシステムは、個々の鍵または鍵のグループがセキュリティを破られた場合にそれらの鍵の無効化を実行するためのデータを提供し得る。たとえば、デバイス２１０ａ～２１０ｚは、無効化された特定の鍵について通知され得る。他の通信を実行することもできる。たとえば、デバイス２１０ａ～２１０ｚは、充電器とともに動作することができるように、公開鍵と対応する鍵インデックスとを含む鍵データを提供する更新データを１つまたは複数の製造業者から定期的にダウンロードすることができる。コンピューティングシステム２０５は、製造時に利用可能であった元の鍵のセットの範囲を超えるさらなる鍵を提供し得る。たとえば、元の１，０００個の認証鍵のセットの中の鍵のうち２０％がセキュリティを破られた場合、１，０００個の新たな認証鍵が利用できるようにされて、合計セットを２，０００個の認証鍵に倍増させてもよい。

図２Ａの例は、デバイス２１０ａ～２１０ｚが充電器２２０ａ～２２０ｎを認証することができる構成を示している。さらにまたは代替例として、充電器２２０ａ～２２０ｎがデバイス２１０ａ～２１０ｚを認証することができるように相補的なプロセスを実行することができる。たとえば、さらなる鍵データがデバイス２１０ａ～２１０ｚに提供されて格納され得て、デバイス２１０ａ～２１０ｚについてのさらなる鍵データは、秘密鍵２０７のそれぞれの適切なサブセットを含む。同様に、充電器２２０ａ～２２０ｎは、有効な秘密鍵の使用を検証するために使用され得る公開鍵２０８を受信して格納することができる。このように、充電器２２０ａ～２２０ｎおよびデバイス２１０ａ～２１０ｚの各々は、互いに認証することができる。いくつかの実現例において、認証公開鍵－秘密鍵対のそれぞれのセットは、各タイプの認証に使用され得て、たとえば、鍵対の１つのセットが充電器の認証に使用され、鍵対の別のセットが充電対象デバイスの認証に使用される。

図２Ｂは、匿名認証を実行するようにデバイスを構成するための別のシステム２０１を示すブロック図である。図２Ｂは、匿名認証をサポートするように充電器２２０ａ～２２０ｎおよび２１０ａ～２１０ｚを構成する代替的な態様を示しており、いくぶん異なった鍵データのセットが提供される。各デバイス２１０ａ～２１０ｚは、全ての公開鍵２０８を格納するのではなく、各デバイス２１０ａ～２１０ｚは、公開鍵２０８のハッシュ２０９を受信して格納する。これらのハッシュは、対応する公開鍵２０８よりも短いため、各デバイス２１０ａ～２１０ｚ上のストレージが少なくてすむ。システムが多数の（たとえば、数百個または数千個の）認証公開鍵－秘密鍵対を使用する場合、省スペースが重要になるだろう。

また、充電器２２０ａ～２２０ｎは、秘密鍵２０７のそれぞれのサブセットに対応する公開鍵２０８を受信して格納する。その結果、充電器２２０ａ～２２０ｎがローカルに格納されたサブセットから秘密鍵２０７を使用するたびに、充電器２２０ａ～２２０ｎは、対応する公開鍵２０８をデバイス２１０ａ～２１０ｚのうちの１つに提供することもできる。公開鍵２０８を受信したデバイス２１０ａ～２１０ｚは、ハッシュ２０９を使用して、充電器が提供する公開鍵２０８の真正性を検証し、次いで、検証された公開鍵２０８を使用して充電器を認証することができる。各充電器２２０ａ～２２０ｎに秘密鍵２０７に加えて公開鍵２０８を格納させることにより、充電器２２０ａ～２２０ｎのストレージ要件が増加するが、充電器２２０ａ～２２０ｎの各々が認証鍵の合計数のごく一部を格納しているので、この増加は、かなり小さくかつ許容可能であって、デバイス２１０ａ～２１０ｚによるストレージ要件のはるかに大きな減少が実現される。

この例において、コンピュータシステム２０５は、各公開鍵２０８のハッシュ２０９を計算する。サーバ２０５ｂは、ハッシュ関数（ＳＨＡ２５６など）を使用してハッシュ２０９を計算することができる。これらのハッシュ２０９の追加は、表２３５に示されている。図２Ｂの例において、コンピュータシステム２０５は、９個の公開鍵－秘密鍵対をそれらの対応する公開鍵ハッシュ２０９とともに有している。充電器２２０ａ～２２０ｎを構成するために、コンピュータシステム２０５は、図２Ａで説明したようにそれぞれの充電器２２０ａ～２２０ｎについて秘密鍵２０７のそれぞれのサブセットを選択し、次いで、選択されたサブセットについて秘密鍵２０７も公開鍵２０８も提供する。充電器２２０ａ～２２０ｎを認証するようにデバイス２１０ａ～２１０ｚを構成するために、コンピュータシステム２０５は、有効な鍵インデックス２０６について各ハッシュ２０９を各デバイス２１０ａ～２１０ｚに提供する。公開鍵２２０ｂの代わりにハッシュ２１５ｂをロードすることにより、デバイス２３０ｂ上で必要とされるストレージの量を減少させることができる。

認証鍵の非常に大規模なセットでは、ストレージ要件が依然としてあるタイプのデバイスにとって法外に高額になる可能性がある。この問題に対処するための１つの方法は、デバイス２１０ａ～２１０ｚが公開鍵ハッシュ２０９のサブセットのみを格納するというものである。たとえば、リストの前半（たとえば、鍵インデックス１～５のハッシュ２０９）のみが格納されてもよい。しかし、これは、共通の鍵インデックスについての鍵データを持たないことにより充電器およびデバイス認証が失敗する可能性があるというリスクを増加させる。別の選択肢は、各ハッシュが使用するスペースが少なくなるようにハッシュ値を切り詰めるというものである。たとえば、各ハッシュ２０９の最初の１２８ビットのみが格納されてもよい。しかし、これは、攻撃者がハッシュ衝突を見つけ出して認証鍵のセキュリティを破りやすくするというリスクを増加させる。

図２Ａで説明したのと同様の態様で、システム２０１は、充電器２２０ａ～２２０ｎがデバイス２１０ａ～２１０ｚを認証することができるように追加データを提供する。たとえば、図２Ｂに示されているものに加えて、各デバイス２１０ａ～２１０ｚは、秘密鍵２０７および公開鍵２０８の適切なサブセットを格納し、充電器２２０ａ～２２０ｎの各々は、全ての公開鍵ハッシュ２０９を格納する。なお、リストの中の鍵の個数および各デバイス上の鍵の個数は、充電器１２０とデバイス１１０とで異なっていてもよい。デバイス２１０ａ～２１０ｚは、通常、充電器２２０ａ～２２０ｎよりも、利用可能なストレージがはるかに多く、秘密鍵２０７のより大きなサブセットを格納することができる。

図２Ａおよび図２Ｂで説明した技術は、セキュリティを破られたデバイスの鍵の無効化をサポートする。充電器２２０ａ～２２０ｎがセキュリティを破られると、その鍵は全て、有効な充電器公開鍵のリストから除去される。これにより、セキュリティを破られたデバイスは、認証に合格することができなくなり、いくつかの実現例ではおそらく使用できなくなる。それでもなお、全てまたはほとんど全ての他の充電器２２０ａ～２２０ｎは、正常に動作し続けることができる。なぜなら、全てではないにしてもほとんどの他の充電器２２０ａ～２２０ｎが、セキュリティを破られた充電器と同一の鍵のサブセットを共有しないからである。したがって、それぞれのサブセットの中の鍵のうちのいくつかが無効になっても、他の鍵は、概して有効なままであって、認証に使用可能なままである。言い換えれば、各充電器２２０ａ～２２０ｎは、Ｎ個の鍵のそれぞれのサブセットを有するため、１つの充電器２２０ａ～２２０ｎからの鍵を全て無効化することは、第２の充電器１２０からのＮ／Ｍ個を超える数の鍵を無効にする可能性は低い。サンプル値がＮ＝３２およびＭ＝１０００である場合、これは、他の充電器に対する影響が小さいことを意味する。攻撃者は、任意の所与の充電器１２０が有効な鍵を１つも残していない状態になる前に多数のデバイスのセキュリティを破る必要があるだろう。

無効化についての情報を取得するために、デバイス２１０ａ～２１０ｚは、インターネットアクセスが利用可能であるときに、どの鍵が有効であってどの鍵が安全なサーバから無効化されるかの更新済みリストを定期的にダウンロードすることができる。

図３Ａは、匿名認証を実行するプロセス３００ａの一例を示す図である。この例において、デバイス２１０ａは、充電器２２０ｂを、両方のデバイスの匿名性を保ちながら認証する。図３Ａは、図２Ａに関連して説明したデータストレージスキームを使用し、充電器２２０ｂは、さまざまな秘密鍵２０７の適切なサブセットのみを含む鍵データ２２１ｂを格納しており、充電器２２０ｂは、対応する公開鍵２０８を格納していない。

デバイス２１０ａは、全ての有効な認証鍵対のための公開鍵２０８を含む鍵データ２１１ａを格納している。デバイス２１０ａは、さまざまな公開鍵２０１が依然として有効であるか否かを示す情報も格納しており、これにより、鍵対の認証が無効化されると、デバイス２１０ａは、それを有効であると認めなくなる。鍵が有効であるか無効であるかを示すデータの格納は、さまざまな方法で（鍵が無効化されたか否かを示す各鍵インデックスについてのフラグを用いて、無効化されると公開鍵を削除することによって、または他のデータを介して、など）行うことができる。

ステップ３０２において、デバイス２１０ａは、認証要求３２１を充電器２２０ｂに送信する。この認証要求は、ノンス３３３と、認証のためにデバイス２１０ａが受け入れることになる鍵インデックスの表示３２２とを含む。ノンス３３３は、ランダムまたは疑似ランダムに生成された値であり得る。受け入れ可能な鍵インデックスの表示３２２は、デバイス２１０ａが対応する公開鍵を格納している鍵のセットであって、まだ無効化されていない鍵のセットを示し得る。

ステップ３０４において、充電器２２０ｂが認証要求３２１を受信した後、充電器２２０は、認証要求３２１によって示された鍵インデックスのセット３２２と、充電器２２０ｂが秘密鍵２０７を格納している鍵インデックスのセットとを比較する。これにより、充電器２２０ｂが認証を実行するのに使用することができる対応する認証秘密鍵２０７を有する鍵インデックスのセット３２４がもたらされる。認証を実行するのに必要なマッチング鍵インデックスは１つだけである。しかし、ほとんどの場合、認証要求３２１によって示される鍵インデックスは複数あり、これらの鍵インデックスについての鍵２０７を充電器２２０ｂは格納しており、そのため使用することができる。

認証要求３２１に示されたものと充電器２２０ｂが秘密鍵を格納している鍵インデックスのセットとの間で重複する鍵インデックスがない場合、充電器２２０ｂは、認証を行うことができない。この場合、充電器２２０ｂおよびデバイス２１０ａが認証を成功裏に実行することができるようにするために、充電器２２０ｂおよび／またはデバイス２１０ａは、両方ともが共有鍵インデックスの鍵データを有するようにたとえばさらなる鍵インデックスの新たな鍵データで更新される必要があるだろう。

ステップ３０６において、充電器２２０ｂは、ステップ３０４において識別されたセット３２４から鍵インデックスを選択する。セット３２４の中の鍵インデックスのいずれかに対応する鍵２０７を使用することができる。しかし、この選択プロセスは、充電器２２０ｂのアイデンティティをさらにわかりにくくするために使用されてもよい。充電器２２０ｂは、セット３２４の中の最初のマッチング鍵インデックス、セット３２４の中の最後のマッチング鍵インデックス、セットの中のランダムまたは疑似ランダムに選択された鍵インデックスなどを選択し得る。いくつかの実現例において、充電器２２０ｂは、どの鍵を使用するかを時々または各充電セッションで変化させる。それぞれの充電器２２０ａ～２２０ｎは、鍵インデックス２０６のそれぞれのサブセットについての秘密鍵２０７を格納しており、充電器２２０ａ～２２０ｎは、どの秘密鍵２０７を使用するかを認証ごとに変化させ得るので、特定の認証鍵２０７または鍵インデックス２０６の使用は、特定の充電器２２０ａ～２２０ｎのアイデンティティを知らせることはない。

充電器２２０ｂは、選択された鍵を使用して、選択された秘密鍵およびノンス３３３の予め定められた関数を使用して署名３２５を生成する。たとえば、充電器２２０ｂは、選択された秘密鍵を使用してノンス３３３を暗号化し得て、暗号化されたノンスは、署名３２５として機能する。

ステップ３０８において、充電器２２０ｂは、認証応答３２６を生成してデバイス２１０ａに送信する。この認証応答３２６は、署名３２５と、どの鍵インデックス２０６が署名３２５の生成に使用された秘密鍵２０７に対応するかの表示３２７とを含む。

ステップ３１０において、認証応答３２６を受信することに応答して、デバイス２１０ａは、認証応答３２６によって示された鍵インデックス３２７に対応する公開鍵２０８を検索する。デバイス２１０ａは、さまざまな鍵インデックス２０６のいずれかが認証のために受け入れ可能であろうということを示したが、一旦充電器２２０ｂが使用する鍵インデックスを選択すると、認証応答３２６は、充電器２２０ｂが選択した特定の鍵インデックス３２７についての単一の公開鍵を使用して評価される。

ステップ３１２において、デバイス２１０ａは、公開鍵を使用して、認証応答において示された鍵インデックス３２７に対応する正確な秘密鍵を使用して署名３２５が生成されたか否かを検証する。たとえば、鍵インデックスが「１」であると仮定すると、デバイスは、その鍵インデックスに対応する、対応する公開鍵Ｐ１を検索する。次いで、デバイス２１０ａは、その公開鍵Ｐ１を使用して、同一のインデックス「１」に対応する正確な秘密鍵ｐ１および公開鍵Ｐ１を使用して署名３２５が生成されたか否かを判断する。たとえば、デバイス２１０ａは、公開鍵Ｐ１を使用して署名３２５を復号化し、次いで復号化結果と、デバイス２１０ａが認証要求３２１において提供したノンス３３３とを比較しようとすることができる。復号化結果がノンス３３３と一致する場合、デバイス２１０ａは、認証が成功して充電器２２０ｂが認証されたと判断する。復号化結果がノンス３３３と一致しない場合、認証は失敗する。

ステップ３１４において、認証が成功した後、デバイス２１０は、充電器２２０ｂとさらに通信して、認証が成功する前には許可されない１つまたは複数の機能（たとえば、充電を開始する、充電のための電力レベルをデフォルトレベルからより高いレベルに増加させる、など）を実行する。いくつかの実現例において、このプロセスは、役割を逆にした状態でも実行され、たとえば、充電器２２０ｂは、認証要求をデバイス２１０ａに送信し、充電器２２０ｂは、充電の特定のアクションまたはモードが許可される前にデバイス２１０ａからの認証を必要とし得る。

図３Ｂは、匿名認証を実行するプロセス３００ｂの別の例を示す図である。図３Ｂのプロセス３００ｂは、使用される鍵データが異なっていること以外は図３Ａのプロセス３００ａと同様である。図３Ｂは、図２Ｂに関連して説明したデータストレージスキームを使用し、充電器２２０ｂは、秘密鍵２０６と公開鍵２０７とを含む鍵データ２２５ｂを格納しており、デバイス２１０ａは、公開鍵自体を含む代わりに公開鍵のハッシュ２０９を含む鍵データ２１５ａを格納している。この例において、デバイス２１０ａは、充電器２２０ｂを、両方のデバイスの匿名性を保ちながら認証する。

デバイス２１０ａが認証要求３２１を送信し（ステップ３０２）、充電器２２０ｂが共通の鍵インデックスのセット３２４を識別し、充電器が、セット３２４の中の鍵インデックスのうちの１つに対応する鍵を選択して、それを使用して署名３２５を生成する（３０６）という点で、図３Ｂのプロセス３００ｂは、最初は図３Ａで説明したステップと同一のステップを辿る。そして、プロセス３００ｂは、以下のステップ３５０～３５８で説明するようにいくぶん異なる。

ステップ３５０において、充電器２２０ｂは、認証応答３７１を生成して、デバイス２１０ａに送信する。この認証応答３７１は、署名３２５と、どの鍵インデックス２０６が署名３２５の生成に使用された秘密鍵２０７に対応するかの表示３２７とを含む。また、認証応答３７１は、表示３２７によって指定された鍵インデックスについての公開鍵を含む。デバイス２１０ａは、公開鍵を格納していないので、充電器２２０ｂは、デバイス２１０ａが後で使用できるように公開鍵を提供する。

ステップ３５２において、認証応答３７１を受信することに応答して、デバイス２１０ａは、認証応答３７１によって示された鍵インデックスに対応するハッシュ２０９を検索する。デバイス２１０ａは、さまざまな鍵インデックス２０６のいずれかが認証のために受け入れ可能であろうということを示したが、一旦充電器２２０ｂが使用する鍵インデックスを選択すると、認証応答３２６は、ハッシュと、充電器２２０ｂが選択した特定の鍵インデックスについての認証鍵対とに基づいて評価される。

ステップ３５４において、デバイス２１０ａは、認証応答３７１において受信された公開鍵の真正性を検証する。たとえば、デバイス２１０ａは、予め定められたハッシュ関数を使用して、受信した公開鍵のハッシュを生成し、次いで、生成されたハッシュと、デバイス２１０ａのストレージから検索されたハッシュ２０９とを比較する。これら２つのハッシュが一致する場合、デバイス２１０ａは、受信した公開鍵が本物であって、認証プロセスにおいて信頼できると判断する。しかし、これらのハッシュが一致しない場合、認証は不成功であると考えられる。

ステップ３５６において、デバイス２１０ａは、受信した公開鍵を使用して、認証応答３７１において示された鍵インデックスに対応する正確な秘密鍵を使用して署名３２５が生成されたか否かを検証する。たとえば、鍵インデックスが「１」であると仮定すると、デバイス２１０ａは、その受信した公開鍵Ｐ１を使用して、同一のインデックス「１」に対応する正確な秘密鍵ｐ１および公開鍵Ｐ１を使用して署名３２５が生成されたか否かを判断する。たとえば、デバイス２１０ａは、公開鍵Ｐ１を使用して署名３２５を復号化し、次いで復号化結果と、デバイス２１０ａが認証要求３２１において提供したノンス３３３とを比較しようとすることができる。復号化結果がノンス３３３と一致する場合、デバイス２１０ａは、認証が成功して充電器２２０ｂが認証されたと判断する。復号化結果がノンス３３３と一致しない場合、認証は失敗する。

ステップ３５８において、認証が成功した後、デバイス２１０ａは、充電器２２０ｂとさらに通信して、認証が成功する前には許可されない１つまたは複数の機能（たとえば、充電を開始する、充電のための電力レベルをデフォルトレベルからより高いレベルに増加させる、など）を実行する。いくつかの実現例において、このプロセスは、役割を逆にした状態でも実行され、たとえば、充電器２２０ｂは、認証要求をデバイス２１０ａに送信し、充電器２２０ｂは、充電の特定のアクションまたはモードが許可される前にデバイス２１０ａからの認証を必要とし得る。

図４は、匿名認証フレームワークにおける鍵の無効化の一例を示すブロック図である。示されている鍵データは、図２Ａのものに対応するが、図２Ｂの構成と同様に技術を使用することができる。

コンピュータシステム２０５は、さまざまな認証公開／秘密鍵対のステータスを示すデータ４０２を格納することができる。コンピュータシステムのオペレータは、たとえば特定の鍵を使用して偽の充電器を発見するので、それらの鍵がセキュリティを破られたことに気付くことができる。鍵は、セキュリティを破られるまたは使用を許可されなくなると、コンピュータシステム２０５は、それらの鍵が無効化されたことを示すデータを格納する。次いで、コンピュータシステム２０５は、通信ネットワーク４０６を介して無効化データ４０４をデバイス２１０ａ～２１０ｚに送信する。無効化データ４０４は、もはや有効でない鍵インデックス２０６を指定するため、対応する秘密鍵２０７を使用した認証は、もはや認められないはずである。デバイス２１０ａ～２１０ｚの各々は、無効化された鍵インデックスを無効なものとして指定することによって（たとえば、無効化されているとしてステータスを示すフラグまたは他の値を設定することによって、無効化された鍵インデックスに対応する公開鍵を削除することによって、など）応答する。

この例では、コンピュータシステムは、６～９の番号が付けられた鍵を無効化する。デバイス２１０ａ～２１０ｚの各々は、それらの鍵インデックスを使用不可能として印付けする。その後、デバイス２１０ａ～２１０ｚが認証要求を送信すると、それらの要求は、鍵インデックス６～９を使用可能な鍵インデックスとして除外する。このように無効化された鍵を使用した認証をもはや認めるつもりがないようにデバイス２１０ａ～２１０ｚを更新することにより、無効化された鍵の不適切な使用からの被害のリスクが取り除かれる。少なくとも１つの有効な無効化されていない鍵インデックスが特定のデバイス２１０ａ～２１０ｚの鍵データ２１１ａ～２１１ｚと特定の充電器２１０ａ～２１０ｎの鍵データ２１１ａ～２１１ｎとの間で依然として共有される限り、ネットワークに接続できない充電器２２０ａ～２２０ｎは、更新されなくてもよく、デバイス２１０ａ～２１０ｚのいずれかを適切に認証し続ける。

図５は、匿名認証フレームワークにおいて認証情報を更新するプロセスの一例を示すブロック図である。

一般に、デバイス２１０ａ～２１０ｚは、サーバ５０５（コンピュータシステム２０５または別のコンピュータシステムなど）から全ての充電器製造業者にとっての有効な鍵リストを定期的にダウンロードすることができる。鍵リストが１０００個の３２バイト鍵ハッシュ２０９を有している場合、合計３０の製造業者のためのリストは、依然として１ＭＢ未満であり、これは、多くのデバイスの記憶容量と比較しても非常に小さい。

また、デバイス２１０ａ～２１０ｚは、どの鍵が無効化されたかをサーバ５０５から学習し得る。デバイス２１０ａ～２１０ｚは、十分性条件が満たされないと判断することによって、（その真正性を充電器２２０ａ～２２０ｎに対して証明するために）十分な有効な秘密鍵を有していないと判断する場合、それに追加の鍵を提供するようにサーバ５０５に要求することができる。デバイス２１０ａ～２１０ｚは、デバイスに特有の証明書を使用してそれ自体をサーバに対して認証することができる。どのデバイス２１０ａ～２１０ｚが新たな鍵を要求しているかをサーバ５０５はそのときに知ることになるが、認証中に使用される特定の鍵に対するその要求を任意の所与の充電器２２０ａ～２２０ｎに相関付けることは困難である。

サーバ５０５は、異なるリストからの鍵をデバイス２１０ａ～２１０ｚに提供し得るが、サーバ５０５は、元の鍵リストに限定されるものではない。たとえば、元の１０００個のデバイス鍵のリストのうち２０％がセキュリティを破られた場合、デバイス１１０の鍵のリストは、２０００個の可能な鍵に倍増され得る。それでもなお、充電器２２０ａ～２２０ｎは、これらの新たな鍵については知らず、更新データを受信しない限りそれらの鍵および鍵インデックスを使用することができないであろう。

充電器２２０ａ～２２０ｎ上で鍵リストを更新するためにいくつかの技術を使用することができる。一般に、充電器２２０ａ～２２０ｎは、インターネットアクセスまたは他のネットワークアクセスを有する可能性は低いが、充電器２２０ａ～２２０ｎは、その更新データを取得するためにデバイス２１０ａ～２１０ｚのネットワーク接続を利用することができる。このプロセスは、図５に示されている。

デバイス２１０ａ～２１０ｚは、充電器２２０ａ～２２０ｎを認証するのに使用することができる鍵の更新済みリストをダウンロードすると、充電器２２０ａ～２２０ｎがデバイス２１０ａ～２１０ｚを認証するのに使用することができる有効な鍵のリストもダウンロードすることができる。このリストは、更新のたびに増加するバージョン番号を有する。このリストおよびバージョン番号および任意の追加データ（新たなサーバ公開鍵など）は、サーバの秘密鍵によって署名され、充電器２２０ａ～２２０ｎは、サーバの公開鍵を使用してそれを有効化することができ、このサーバの公開鍵も充電器２２０ａ～２２０ｎが事前に格納しているであろう。たとえば、サーバの公開鍵は、充電器２２０ａ～２２０ｎが製造されるときに充電器２２０ａ～２２０ｎにインストールされてもよい。更新済み鍵リストは、サーバの公開鍵を回転させることが望ましい場合には、新たなサーバ公開鍵も含み得る。

充電器２２０ａ～２２０ｎは、デバイス２１０ａ～２１０ｚを認証した後、デバイス２１０ａ～２１０ｚがサーバ５０５からの更新済みリストを有しているか否かを尋ねることができる。デバイス２１０ａ～２１０ｚが有している場合、充電器１２０は、新たなリストを送信するようにデバイス２１０ａ～２１０ｚに求める。次いで、充電器２２０ａ～２２０ｎは、サーバの公開鍵を使用して新たなリストの署名を検証する。署名が有効であって、新たなリストが充電器の格納されたリストよりも新しい場合、充電器２２０ａ～２２０ｎは、その格納されたリストを更新する。なお、これは、充電器２２０ａ～２２０ｎが更新を求めたときにデバイス２１０ａ～２１０ｚがインターネットアクセスを有していることを必要としない。しかし、必要なだけのデバイスに充電器２２０ａ～２２０ｎが話しかけることにより、更新済みデバイス鍵リストがサーバ上にある場合に充電器２２０ａ～２２０ｎが比較的すぐにそれを取得する可能性が非常に高い。

このシステムは、充電器の秘密鍵セットも更新することができる。それは、充電器２２０ａ～２２０ｎがそれ自体の充電器秘密鍵のサブセットを更新したい場合にはいくぶん困難である。なぜなら、各充電器２２０～２２０ｎは、それ自体の固有のサブセットを有するべきであり、更新プロセスは、それらの鍵をデバイス２１０ａ～２１０ｚに明らかにすべきでないからである。

更新プロセスの一例として、充電器２２０ａは、サーバの公開鍵を使用してノンスおよびその公開デバイス証明書を暗号化することによって更新要求５５０を生成する。充電器２２０ａは、要求５５０をサーバ５０５に送信するように現在のデバイス２１０ａに求める。データが暗号化されているので、デバイス２１０ａは、何が送信されているか分からない。デバイス２１０ａは、複数の理由のうちのいずれかの理由（たとえば、現在それがインターネットアクセスを有していない、または、サーバ５０５に話しかけてどの充電器を現在使用しているかを知らせることによってその場所を公開するリスクをおかしたくない）で、データを渡すことを拒否し得る。デバイス２１０ａは、サーバ５０５と通信する意思がある場合には、要求５５０を渡す。

サーバ５０５は、証明書が有効な（たとえば、セキュリティを破られていないまたは偽造されていない）充電器２２０ａ～２２０ｎに属していることを認証する。サーバ５０５は、デバイスによって渡されたノンスと充電器の証明書に含まれる公開鍵とを使用していくつかの置換秘密鍵（おそらく、対応する公開鍵を有する）を暗号化することによって、充電器２２０ａのために更新データ５６０を生成する。サーバ５０５は、この更新データ５６０をデバイス２１０ａに提供する。デバイス２１０ａは、暗号化のために、更新データ５６０が何を含んでいるかを判断することができない。デバイス２１０ａは、更新データ５６０を充電器２２０ａに渡す。

充電器２２０ａは、その秘密鍵を使用してデータを復号化する。充電器２２０ａが適切に復号化して、ノンスが一致する場合、充電器２２０ａは、サーバ５０５から来る応答を理解する。この場合、充電器２２０ａは、もはや有効でない鍵を優先的に置換して、デバイス２１０ａ～２１０ｎによる認証のために新たな秘密鍵を格納する。

たとえ全ての顧客が充電器更新データを渡すことを拒否するように自身のデバイスを設定しても充電器が定期的に更新されることを保証するために、充電ステーションの所有者は、自身のデバイスを用いてこれらの更新を行うことを望み得る。

いくつかの実現例において、充電器とデバイスとの間のデータは、ワイヤレスでスヌーピングを行っている誰にも情報が漏れないように、暗号化されたチャネルを介して転送されることができる。これらのデバイスは、任意の一般的な方法（たとえば、ディフィー・ヘルマン鍵交換法）を使用してそのチャネルを確立し得る。

図６は、匿名認証を使用して認証可能なさまざまなデバイス間インタラクションの例を示す図である。本明細書に記載されている認証技術は、充電器１２０と充電対象デバイス１１０との間のインタラクションに限定されるものではない。この技術は、互いに接続するかまたは通信し得るいかなるデバイスの対を認証するのにも使用することができる。たとえば、認証技術は、任意のコンピューティングデバイスが、別のコンピューティングデバイス、周辺デバイスまたは別のハードウェアリソースと通信するのに使用することができる。いくつかの例として、コンピューティングデバイスは、電話、ラップトップコンピュータ、デスクトップコンピュータ、タブレットコンピュータ、ウェアラブルデバイスなどであってもよい。いくつかの例として、周辺デバイスは、プリンタ、ディスプレイデバイス、ヘッドフォン、ドッキングステーション、キーボード、マウスなどであってもよい。他のハードウェアリソースは、アプライアンス、ホームオートメーションシステム、車両（自動車など）などを含む。

一例として、１つのモバイルデバイスは、別のモバイルデバイスと通信して、真正性または認証を匿名で確認し得る。たとえば、１つの電話で実行されるアプリケーションは、それが近傍の電話の同一のアプリケーションとワイヤレス通信しているが、電話もアプリケーションもその厳密なアイデンティティを提供することなくワイヤレス通信していることを確認したいであろう。この状況では、第１の電話のアプリケーションは、匿名認証技術を使用して、第２の電話のアプリケーションが本物であることを検証し得る。

いくつかの実現例について説明してきた。しかし、本開示の精神および範囲から逸脱することなくさまざまな変更がなされてもよいということが理解されるであろう。たとえば、上記のフローのさまざまな形態が使用されてもよく、ステップは、並べ替えられたり、追加されたり、除去されたりしてもよい。

本発明の実施形態および本明細書に記載されている全ての機能的動作は、デジタル電子回路で実現されてもよく、または、本明細書に開示されている構造およびそれらの構造的等価物を含むコンピュータソフトウェア、ファームウェアもしくはハードウェアで実現されてもよく、または、それらのうちの１つまたは複数の組み合わせで実現されてもよい。本発明の実施形態は、１つまたは複数のコンピュータプログラム製品（たとえば、データ処理装置による実行のために、またはデータ処理装置の動作を制御するために、コンピュータ読取可能媒体に符号化されたコンピュータプログラム命令の１つまたは複数のモジュール）として実現されてもよい。コンピュータ読取可能媒体は、機械読取可能ストレージデバイス、機械読取可能ストレージ基板、メモリデバイス、機械読取可能伝搬信号をもたらす組成物、またはそれらのうちの１つもしくは複数の組み合わせであってもよい。「データ処理装置」という用語は、データを処理するための全ての装置、デバイスおよび機械を包含し、一例として、プログラマブルプロセッサ、コンピュータ、または複数のプロセッサもしくはコンピュータを含む。この装置は、ハードウェアに加えて、対象のコンピュータプログラムのための実行環境を作り出すコード（たとえば、プロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、またはそれらのうちの１つもしくは複数の組み合わせを構成するコード）を含み得る。伝搬信号は、人為的に生成された信号（たとえば、好適な受信機装置への送信のために情報を符号化するために生成される、機械によって生成された電気信号、光信号または電磁信号）である。

コンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、またはコードとしても知られている）は、任意の形式のプログラミング言語（コンパイル型言語またはインタプリタ型言語を含む）で書くことができ、任意の形式で（スタンドアロンのプログラムとして、または、コンピューティング環境での使用に適したモジュール、コンポーネント、サブルーチンもしくは他のユニットとしてを含む）デプロイすることができる。コンピュータプログラムは、必ずしもファイルシステムにおけるファイルに対応するとは限らない。プログラムは、他のプログラムもしくはデータを保持するファイルの一部（たとえば、マークアップ言語ドキュメントに格納された１つもしくは複数のスクリプト）に格納されてもよく、対象のプログラムに専用の単一のファイルに格納されてもよく、または複数の連携したファイル（たとえば、１つもしくは複数のモジュール、サブプログラム、もしくはコードの一部を格納するファイル）に格納されてもよい。コンピュータプログラムは、１つのコンピュータで実行されるようにデプロイされてもよく、または、一箇所に位置しているかもしくは複数箇所に分散されて通信ネットワークによって相互接続されている複数のコンピュータで実行されるようにデプロイされてもよい。

本明細書に記載されているプロセスおよび論理フローは、入力データ上で動作して出力を生成することによって機能を実行するように１つまたは複数のコンピュータプログラムを実行する１つまたは複数のプログラマブルプロセッサによって実行可能である。これらのプロセスおよび論理フローは、特別目的論理回路（たとえば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）またはＡＳＩＣ（特定用途向け集積回路））によっても実行可能であり、装置は、特別目的論理回路としても実現可能である。

コンピュータプログラムの実行に適したプロセッサは、一例として、汎用マイクロプロセッサも特別目的マイクロプロセッサも含み、任意の種類のデジタルコンピュータのいずれか１つまたは複数のプロセッサを含む。一般に、プロセッサは、リードオンリメモリまたはランダムアクセスメモリまたはそれら両方から命令およびデータを受信する。コンピュータの必須の要素は、命令を実行するためのプロセッサと、命令およびデータを格納するための１つまたは複数のメモリデバイスとである。一般に、コンピュータは、データを格納するための１つもしくは複数のマスストレージデバイス（たとえば、磁気ディスク、光磁気ディスクもしくは光ディスク）も含み、または、これらの１つもしくは複数のマスストレージデバイスとの間でデータを受信したり、送信したり、送受信したりするように作動的に結合されている。しかし、コンピュータは、このようなデバイスを有していなくてもよい。さらに、コンピュータは、別のデバイス（たとえば、いくつか例を挙げると、タブレットコンピュータ、携帯電話、パーソナルデジタルアシスタント（ＰＤＡ）、モバイルオーディオプレーヤ、グローバルポジショニングシステム（ＧＰＳ）受信機）に組み込まれることができる。コンピュータプログラム命令およびデータを格納するのに適したコンピュータ読取可能媒体は、全ての形態の不揮発性メモリ、媒体およびメモリデバイス（一例として、半導体メモリデバイス（たとえば、ＥＰＲＯＭ、ＥＥＰＲＯＭおよびフラッシュメモリデバイス）、磁気ディスク（たとえば、内部ハードディスクまたはリムーバブルディスク）、光磁気ディスク、ならびにＣＤ ＲＯＭおよびＤＶＤ－ＲＯＭディスクを含む）を含む。プロセッサおよびメモリは、特別目的論理回路によって補完されることができ、または特別目的論理回路に組み入れられることができる。

ユーザとのインタラクションを提供するために、本発明の実施形態は、ユーザに情報を表示するためのディスプレイデバイス（たとえば、ＣＲＴ（陰極線管）またはＬＣＤ（液晶ディスプレイ）モニタ）と、ユーザがコンピュータに入力を提供することができるキーボードおよびポインティングデバイス（たとえば、マウスまたはトラックボール）とを有するコンピュータ上で実現可能である。ユーザとのインタラクションを提供するために他の種類のデバイスも使用することができる。たとえば、ユーザに提供されるフィードバックは、任意の形式の感覚フィードバック（たとえば、視覚フィードバック、聴覚フィードバックまたは触覚フィードバック）であり得て、ユーザからの入力は、任意の形式（音響入力、音声入力または触覚入力を含む）で受信することができる。

本発明の実施形態は、たとえばデータサーバとしてバックエンドコンポーネントを含むコンピューティングシステムで実現されてもよく、または、ミドルウェアコンポーネント（たとえば、アプリケーションサーバ）を含むコンピューティングシステムで実現されてもよく、または、フロントエンドコンポーネント（たとえば、ユーザが本発明の実現例と相互作用することができるグラフィカルユーザインターフェイスもしくはウェブブラウザを有するクライアントコンピュータ）を含むコンピューティングシステムで実現されてもよく、または、１つもしくは複数のこのようなバックエンドコンポーネント、ミドルウェアコンポーネントもしくはフロントエンドコンポーネントの任意の組み合わせで実現されてもよい。システムのこれらのコンポーネントは、デジタルデータ通信の任意の形式または媒体（たとえば、通信ネットワーク）によって相互接続されることができる。通信ネットワークの例としては、ローカルエリアネットワーク（「ＬＡＮ」）およびワイドエリアネットワーク（「ＷＡＮ」）（たとえば、インターネット）が挙げられる。

コンピューティングシステムは、クライアントとサーバとを含み得る。クライアントおよびサーバは、一般に、互いに遠く離れており、一般に通信ネットワークを介して相互作用する。クライアントおよびサーバの関係は、それぞれのコンピュータで実行される、互いにクライアント－サーバ関係を有するコンピュータプログラムによって生じる。

本明細書は多くの詳細を含んでいるが、これらは、発明または特許請求の範囲の範囲を限定するものとして解釈されるべきではなく、発明の特定の実施形態に特有の特徴を説明するものとして解釈されるべきである。別々の実施形態の文脈で本明細書に記載されている特定の特徴は、単一の実施形態において組み合わせて実現することも可能である。逆に、単一の実施形態の文脈で記載されているさまざまな特徴は、複数の実施形態において別々にまたは任意の好適な部分的組み合わせで実現することも可能である。さらに、特徴は、特定の組み合わせで動作するものとして上記され、最初にそのように記載されているかもしれないが、記載されている組み合わせの中の１つまたは複数の特徴は、場合によってはこの組み合わせから除外されてもよく、記載されている組み合わせは、部分的組み合わせまたは部分的組み合わせの変形例を対象としてもよい。

同様に、動作は特定の順序で図面に示されているが、これは、望ましい結果を達成するために、示されている特定の順序でまたはシーケンシャルな順序でこのような動作を実行しなければならないように理解されるべきではなく、または全ての示されている動作を実行しなければならないように理解されるべきではない。特定の状況では、マルチタスキングおよび並行処理が有利であり得る。さらに、上記の実施形態におけるさまざまなシステムコンポーネントの分離は、全ての実施形態においてこのような分離を必要とするように理解されるべきではなく、記載されているプログラムコンポーネントおよびシステムは、一般に、単一のソフトウェア製品に一体化されたり複数のソフトウェア製品にパッケージングされたりすることができる、ということが理解されるべきである。

ＨＴＭＬファイルに言及する各例において、他のファイルタイプまたはフォーマットが代用されてもよい。たとえば、ＨＴＭＬファイルは、ＸＭＬ、ＪＳＯＮ、プレーンテキストまたは他のタイプのファイルと置き換えられてもよい。さらに、テーブルまたはハッシュテーブルに言及する場合、他のデータ構造（スプレッドシート、リレーショナルデータベース、または構造化ファイルなど）が使用されてもよい。

本発明の特定の実施形態について説明してきた。他の実施形態は、以下の特許請求の範囲の範囲内である。たとえば、特許請求の範囲に記載されているステップは、異なる順序で実行されても所望の結果を達成することができる。

Claims (20)

1. 電子デバイスによって実行される方法であって、
   前記電子デバイスが、前記電子デバイスが有効であると認める認証鍵を識別する、前記電子デバイスによって格納されたデータにアクセスするステップと、
   前記電子デバイスが、認証要求を第２の電子デバイスに送信するステップとを備え、前記認証要求は、前記電子デバイスが有効であると認める前記認証鍵のうちの少なくともいくつかを含む認証鍵のセットを識別し、前記方法はさらに、
   前記電子デバイスが、前記第２の電子デバイスが前記認証要求に応答して提供する応答データを受信するステップを備え、前記応答データは、（ｉ）前記認証要求によって識別された前記認証鍵のセットから特定の認証鍵を識別し、（ｉｉ）前記特定の認証鍵を使用して生成された署名を含み、前記方法はさらに、
   前記電子デバイスが、前記受信した署名が前記特定の認証鍵を使用して生成されたと判断することによって前記第２の電子デバイスを認証するステップを備える、方法。
2. 前記第２の電子デバイスは、ワイヤレス充電器であり、前記電子デバイスは、前記ワイヤレス充電器によって充電されるデバイスである、請求項１に記載の方法。
3. 前記第２の電子デバイスを認証することに応答して、前記第２の電子デバイスによる前記電子デバイスの充電を開始するステップ、または前記第２の電子デバイスから前記電子デバイスへの電力伝達を増加させるステップをさらに備える、請求項１から２のいずれか１項に記載の方法。
4. 前記認証要求を送信するステップおよび前記応答データを受信するステップは、前記電子デバイスと前記第２の電子デバイスとの間の直接通信リンクを使用して実行される、請求項１から３のいずれか１項に記載の方法。
5. 前記電子デバイスと前記第２の電子デバイスとの間の前記直接通信リンクは、前記第２の電子デバイスの送電コイルと前記電子デバイスの受電コイルとの間の電磁結合を備え、前記電子デバイスは、バッテリと、前記受電コイルを使用して受け取られた電力に基づいて前記バッテリを充電するように構成された回路とを備える、請求項１から４のいずれか１項に記載の方法。
6. 前記電子デバイスが有効であると認める認証鍵を識別する、前記電子デバイスによって格納された前記データにアクセスするステップは、有効な認証鍵に対応する鍵インデックスのセットを識別するデータにアクセスするステップを備え、
   前記認証要求は、前記鍵インデックスのセットを指定し、
   前記応答データは、前記特定の認証鍵のための特定の鍵インデックスを示すことによって前記特定の認証鍵を識別し、
   前記第２の電子デバイスを認証するステップは、前記受信した署名が、前記特定の鍵インデックスに対応する認証鍵を使用して生成されたと判断するステップを備える、請求項１から５のいずれか１項に記載の方法。
7. 前記認証要求は、ノンスを備え、
   前記方法はさらに、前記応答データを受信することに応答して、前記電子デバイスのデータストレージから公開鍵を取得するステップを備え、前記公開鍵は、前記特定の認証鍵または前記公開鍵のハッシュに対応し、
   前記第２の電子デバイスを認証するステップは、前記公開鍵または前記ハッシュを使用して、前記署名が前記ノンスと前記公開鍵に対応する秘密鍵との関数として生成されたと判断するステップを備える、請求項１から６のいずれか１項に記載の方法。
8. 前記認証要求を送信する前に、認証鍵のセットの中の前記認証鍵の各々に対応する公開鍵を格納するステップを備える、請求項１から７のいずれか１項に記載の方法。
9. 前記認証要求を送信する前に、認証鍵のセットの中の前記認証鍵の各々に対応する公開鍵のハッシュを格納するステップを備える、請求項１から８のいずれか１項に記載の方法。
10. 前記電子デバイスが、前記第２の電子デバイスを検出するステップを備え、
    前記認証要求を送信するステップは、前記第２の電子デバイスを検出することに応答して実行される、請求項１から９のいずれか１項に記載の方法。
11. 前記第２の電子デバイスは、前記示された認証鍵のセットの適切なサブセットのみを格納する、請求項１から１０のいずれか１項に記載の方法。
12. 前記アクセスするステップ、送信するステップ、受信するステップおよび認証するステップは、前記電子デバイスも前記第２の電子デバイスも、固有に識別する情報を提供しないように匿名の態様で実行される、請求項１から１１のいずれか１項に記載の方法。
13. 電子デバイスによって実行される方法であって、
    前記電子デバイスが、認証鍵のセットを識別する認証要求を受信するステップと、
    前記電子デバイスが、前記認証要求によって識別された前記セットの中にある、前記電子デバイスによって格納された認証鍵を識別するステップと、
    前記電子デバイスが、前記識別された認証鍵を使用して署名を生成するステップと、
    前記電子デバイスが、前記認証要求を受信することに応答して応答データを提供するステップとを備え、前記応答データは、（ｉ）前記署名と、（ｉｉ）前記署名を生成するために使用される前記認証鍵の識別子とを備える、方法。
14. 前記電子デバイスは、ワイヤレス充電器であり、前記認証要求は、前記ワイヤレス充電器に近接している充電対象デバイスから受信される、請求項１３に記載の方法。
15. 前記認証鍵を識別するステップは、
    前記電子デバイスによって格納された、格納された認証鍵のセットが、前記認証要求によって識別された前記認証鍵のセットの中に複数の認証鍵を含むと判断するステップと、
    前記認証要求によって識別された前記認証鍵のセットの中に含まれると判断される前記格納された認証鍵のうちの１つを選択するステップとを備える、請求項１３から１４のいずれか１項に記載の方法。
16. 前記認証要求は、前記認証鍵のセットを識別する複数の鍵インデックスを示し、
    前記応答データにおける前記識別子は、前記複数の鍵インデックスの中からの鍵インデックスを備える、請求項１３から１５のいずれか１項に記載の方法。
17. 前記認証要求は、ノンスを備え、
    前記識別された認証鍵を使用して署名を生成するステップは、前記電子デバイスによって格納された秘密鍵と前記ノンスとを使用して前記署名を生成するステップを備える、請求項１３から１６のいずれか１項に記載の方法。
18. 前記応答データの中で、前記秘密鍵に対応する公開鍵を提供するステップを備える、請求項１７に記載の方法。
19. 請求項１から１８のいずれか１項に記載の方法を実行するように構成されたデバイス。
20. １つまたは複数のプロセッサによって実行されると前記１つまたは複数のプロセッサに請求項１から１８のいずれか１項に記載の方法を実行させる命令を格納する１つまたは複数のコンピュータプログラム。

Images