JP2023502031A - タッチ・インターフェースを使用したデバイスの認証方法、システム - Google Patents

Abstract

タッチ・インターフェースを使用したデバイスの認証方法であって、第１の電子デバイスによって第１の経路情報をメモリに格納し、第１の経路情報は第１の電子デバイスに関連付けられたタッチ・インターフェースへの入力の第１の経路を表すデータを含み、第１の経路情報の１つまたは複数の第１の部分が、第２の電子デバイスに通信され、第２の経路情報の１つまたは複数の第２の部分が第２の電子デバイスから受け取られ、第２の部分は第１の経路情報と比較され、第２の電子デバイスは１つまたは複数の第２の部分と第１の経路情報との類似度に基づいて認証される。この方法により各デバイスによって別々に認証を行うことが可能となる。

Description

本開示は、電子デバイスの認証に関し、より詳細には、タッチ・インターフェースを使用したデバイスの認証に関する。

電子デバイス間の無線接続を行うときに、ユーザは、付近のデバイスのリストから特定のデバイスを選択することができる。どのデバイスが正しいデバイスであるかを判定することがユーザにとって困難な場合がある。これにより、間違ったデバイスに誤って接続する危険が生じる。間違った接続を防ぐための既存の技術は面倒で、パスワードを覚える必要があり得る。一部の既存の技術は、両方の電子デバイスが他方のデバイスの独立した認証を行うことに備えていない。したがって、当技術分野において上記の問題に対処する必要がある。

第１の態様から見ると、本発明は、コンピュータ実装方法であって、第１の電子デバイスによって、第１の経路情報をメモリに格納することであって、第１の経路情報が、第１の電子デバイスに関連付けられたタッチ・インターフェースへの入力の第１の経路を表すデータを含む、格納することと、第１の経路情報の１つまたは複数の第１の部分を第２の電子デバイスに通信することと、第２の経路情報の１つまたは複数の第２の部分を第２の電子デバイスから受け取ることと、１つまたは複数の第２の部分を第１の経路情報と比較することと、第１の電子デバイスによって、１つまたは複数の第２の部分と第１の経路情報との類似度に基づいて第２の電子デバイスを認証することとを含むコンピュータ実装方法を提供する。

さらなる態様から見ると、本発明は、システムであって、１つまたは複数のプロセッサと、１つまたは複数のプロセッサに通信可能に結合されたコンピュータ可読記憶媒体とを含み、コンピュータ可読記憶媒体が、第１の電子デバイスによって、第１の経路情報をメモリに格納することであって、第１の経路情報が、第１の電子デバイスに関連付けられたタッチ・インターフェースへの入力の第１の経路を表すデータを含む、格納することと、第１の経路情報の１つまたは複数の第１の部分を第２の電子デバイスに通信することと、第２の経路情報の１つまたは複数の第２の部分を第２の電子デバイスから受け取ることと、１つまたは複数の第２の部分を第１の経路情報と比較することと、第１の電子デバイスによって、１つまたは複数の第２の部分と第１の経路情報との類似度に基づいて第２の電子デバイスを認証することとを含む方法を、１つまたは複数のプロセッサに実行させるように１つまたは複数のプロセッサによって実行可能なプログラム命令を含む、システムを提供する。

さらなる態様から見ると、本発明は、プログラム・コードが具現化されたコンピュータ可読記憶媒体を含むコンピュータ・プログラム製品であって、プログラム・コードが、第１の電子デバイスによって、第１の経路情報をメモリに格納することであって、第１の経路情報が、第１の電子デバイスに関連付けられたタッチ・インターフェースへの入力の第１の経路を表すデータを含む、格納することと、第１の経路情報の１つまたは複数の第１の部分を第２の電子デバイスに通信することと、第２の経路情報の１つまたは複数の第２の部分を第２の電子デバイスから受け取ることと、１つまたは複数の第２の部分を第１の経路情報と比較することと、第１の電子デバイスによって、１つまたは複数の第２の部分と第１の経路情報との類似度に基づいて第２の電子デバイスを認証することとを含む方法をプロセッサに実行させるようにプロセッサによって実行可能である、コンピュータ・プログラム製品を提供する。

さらなる態様から見ると、本発明は、タッチ・インターフェースを使用したデバイスの認証のためのコンピュータ・プログラム製品であって、本発明のステップを実行する方法を実行するために処理回路によって実行される命令を格納する、処理回路によって読み取り可能なコンピュータ可読記憶媒体を含む、コンピュータ・プログラム製品を提供する。

さらなる態様から見ると、本発明は、コンピュータ可読媒体に格納され、デジタル・コンピュータの内部メモリにロード可能なコンピュータ・プログラムであって、前記プログラムがコンピュータ上で実行されたときに本発明のステップを実行するためのソフトウェア・コード部分を含む、コンピュータ・プログラムを提供する。

本開示の実施形態によれば、認証のための方法が提供される。方法は、第１の電子デバイスによって、第１の経路情報をメモリに格納することを含む。第１の経路情報は、第１の電子デバイスに関連付けられたタッチ・インターフェースへの入力の第１の経路を表すデータを含む。第１の経路情報の１つまたは複数の第１の部分が、第２の電子デバイスに通信される。第２の経路情報の１つまたは複数の第２の部分が、第２の電子デバイスから受け取られる。１つまたは複数の第２の部分は、第１の経路情報と比較される。第２の電子デバイスは、１つまたは複数の第２の部分と第１の経路情報との類似度に基づいて認証される。この方法により、各デバイスによって別々の認証を行うことが可能になり得る。

方法のさらなる実施形態によれば、第１の経路内の点が、１組の基準点に基づいて算出された角度および相対距離によって参照される。これにより、タッチ・インターフェースに違いがあるデバイス間での比較が可能になり得る。

方法のさらなる実施形態によれば、第２の経路情報内の点の総数が第２の電子デバイスから受け取られる。第２の経路情報内の点の総数は、第１の経路情報内の点の総数と比較される。第２の経路情報内の点の総数と第１の経路情報内の点の総数との差に基づいて、曲線当てはめアルゴリズムを使用して欠損データ点を生成する。これにより、タッチ・インターフェースの精度に差があるデバイス間での比較が可能になり得る。

本開示のさらなる実施形態によれば、方法を実行するためのシステムおよびコンピュータ・プログラム製品が提供される。

上記の概要は、本開示の図示の各実施形態またはすべての実装形態を説明するものではない。

本出願に含まれる図面は、本明細書に組み込まれ、本明細書の一部を形成する。これらの図面は、本開示の実施形態を示し、説明と共に本開示の原理を説明するのに役立つ。図面は特定の実施形態の例示に過ぎず、本開示を限定するものではない。

実施形態による、タッチ・インターフェースを使用した電子デバイスの認証のための例示的なシステムのブロック図である。 実施形態による例示的な情報フロー図である。 実施形態による、電子デバイスを認証する例示的な方法のフローチャートである。 実施形態による、電子デバイスを認証する第２の例示的な方法のフローチャートである。 実施形態による、３つの電子デバイスの認証のための例示的な情報フロー図である。 実施形態による、ユーザが２つのデバイスに経路を入力する例示的な方法を示す図である。 実施形態による、電子デバイス間で比較した経路入力の例示図である。 実施形態による、経路情報を格納するための例示的な表を示す図である。 実施形態による例示的な経路入力を示す図である。 実施形態による例示的なコンピュータ・システムの高レベル・ブロック図である。

本発明は様々な改良および代替形態に適しているが、その具体的内容が例として図面に示され、詳細に説明される。しかしながら、本発明を記載される特定の実施形態に限定する意図はないことを理解されたい。逆に、本発明は、本発明の範囲内にあるすべての改良、等価物、および代替案をカバーするものである。

本開示の態様は、電子デバイスの認証に関し、より詳細な態様は、タッチ・インターフェースを使用したデバイスの認証に関する。本開示は、このような適用に必ずしも限定されないが、この文脈を用いた様々な例の説明を通して本開示の様々な態様を理解することができる。

本開示の実施形態は、各電子デバイスのタッチ・インターフェースへの経路入力の類似度を比較することによって２つのデバイスを認証することに備える。ユーザは、各デバイスのタッチ・インターフェースに同じ経路を入力することができる。本明細書で使用するとき、タッチ・インターフェースは、タッチ入力を感知するための任意のインターフェースであってよい。例えば、タッチ・インターフェースは、タッチスクリーンまたはタッチパッドであってよい。各電子デバイスは、それぞれのタッチ・インターフェースへの経路入力からの経路データの１つまたは複数の部分を他方の電子デバイスに通信することができる。各電子デバイスは、他方のデバイスから受け取った経路データの部分を、タッチ・インターフェースへの経路入力からの経路データと比較することができる。各電子デバイスは、受け取った経路データの部分と格納された経路データとの類似度に基づいて他方を認証することができる。

ユーザは、電子デバイスのユーザ・インターフェースを使用して認証処理を開始することができる。例えば、ユーザは、第２の電子デバイスとの無線接続を要求することができ、または第２の電子デバイスにデータを送信するように要求することができる。次いで、ユーザは、各デバイスに関連付けられたタッチ・インターフェースに同じ経路を入力することができる。ユーザは、各タッチ・インターフェースに同時に経路を入力することができる。各タッチ・インターフェースに同じ経路を入力するために、ユーザは、ユーザが片手の異なる指を使用して、指の間に同じ相対位置を維持しながら経路を描くことができるように、各電子デバイスを配置することができる。ユーザは、指、スタイラス、ペン、またはタッチ・インターフェースに入力するための任意の他の適切な物体もしくはデバイスを使用して、電子デバイスに経路を入力することができる。

経路のユーザ入力を受け取ることに応答して、各電子デバイスは、経路情報をメモリに格納することができる。一部の実施形態において、ユーザが入力する経路データを正規化して経路情報を作成し、解像度または向きなどの違いがタッチ・インターフェースにあるデバイス間での比較を可能にすることができる。正規化は、１組の基準点に基づくことができる。例えば、タッチ・インターフェースへの入力の各データ点の座標は、基準点からの相対距離および基準線からの角度に変換され得る。一部の実施形態において、基準点は、ユーザが入力した経路の始点または終点であり、基準線は、始点と終点との間の線である。

電子デバイスは、格納された経路情報の１つまたは複数の部分を選択し、その部分を他の電子デバイスと交換することができる。一部の実施形態において、交換は本質的に同時に発生し得る。一部の実施形態において、第１の電子デバイスは、第２の電子デバイスにその部分を通信することができ、第２の電子デバイスは、第１の電子デバイスからのその部分を認証した後、第１の電子デバイスにその部分を通信することができる。

各電子デバイスは、他方の電子デバイスから受け取った経路情報の部分を、格納された経路情報と比較することができる。各電子デバイスは、経路情報の受け取った部分と格納された経路情報との類似度に基づいて他方を認証することができる。

両方の電子デバイスが互いを認証する場合、アクションを実行することができる。一部の実施形態において、アクションは、Ｂｌｕｅｔｏｏｔｈ（Ｒ）接続などの電子デバイス間の無線接続を確立することであってよい。一部の実施形態において、データは、電子デバイスが互いを認証することに応答して、電子デバイス間で転送され得る。例えば、一方の電子デバイスは、１つまたは複数の画像、動画、または文書を他方の電子デバイスに通信することができる。一部の実施形態において、各デバイスは、デバイスが将来のアクションについて認証されていることを示す、他方の電子デバイスのための識別子を格納することができる。

一部の実施形態において、電子デバイスは、他方の電子デバイスに対して格納された経路情報の異なる部分を選択するように構成される。これらの実施形態において、受け取った経路情報の部分が他方のデバイスに通信された経路情報の部分と重なる場合、電子デバイスは他方のデバイスを認証できないことがある。例えば、第２の電子デバイスが、第１のデバイスから受け取ったものと同じ部分を単に通信した場合、第１の電子デバイスは第２の電子デバイスによって認証されない。これは、各電子デバイスが独立したデータにより別々に認証を行うことを可能にすることによって、より安全な認証方法を提供することができる。

上記の説明は２つのデバイスの認証に焦点を当てているが、本開示の態様を使用して任意の数のデバイスを認証することができる。

図１は、実施形態による、タッチ・インターフェースを使用した電子デバイスの認証のための例示的なシステム１００のブロック図である。システムは、２つの電子デバイス１０５ａ、１０５ｂを備える。一部の実施形態において、各電子デバイス１０５ａ、１０５ｂは、図９を参照して説明するコンピュータ・システム９０１であってよい。各電子デバイスは、プロセッサ１００ａ、１００ｂ、メモリ１１５ａ、１１５ｂ、無線トランシーバ１３０ａ、１３０ｂ、およびタッチ・インターフェース１３５ａ、１３５ｂを有する。各メモリ１１５ａ、１１５ｂは、認証アプリケーション１２０ａ、１２０ｂおよび経路情報１２５ａ、１２５ｂを格納することができる。

各プロセッサ１１０ａ、１１０ｂは、それぞれの認証アプリケーション１２０ａ、１２０ｂを実行して、他方の電子デバイスの認証を行うように構成され得る。例えば、プロセッサ１１０ａは、電子デバイス１０５ｂの認証を行うために認証アプリケーション１２０ａを実行するように構成され得る。認証アプリケーション１２０ａ、１２０ｂは、図３を参照して説明する方法３００をそれぞれのデバイスに実行させるように構成され得る。タッチ・インターフェース１３５ａ、１３５ｂは、ユーザからのタッチ入力を受け取るように構成され得る。認証アプリケーション１２０ａ、１２０ｂは、それぞれのタッチ・インターフェース１３５ａ、１３５ｂへの経路入力を提供し、経路入力に対応する経路情報１２５ａ、１２５ｂをそれぞれのメモリ１１５ａ、１１５ｂに格納するようユーザを促すように構成され得る。本明細書で説明するように、認証アプリケーション１２０ａ、１２０ｂは、経路入力を正規化形式に変換して経路情報１２５ａ、１２５ｂとして格納するように構成され得る。認証アプリケーション１２０ａ、１２０ｂは、通信路１４０を介して電子デバイス１０５ａ、１０５ｂ間で経路情報の部分を交換するように構成され得る。通信路１４０は、無線トランシーバ１３０ａ、１３０ｂを介して発生し得る。通信路１４０は、任意の適切な通信技術を使用して実装され得る。

認証アプリケーション１２０ａ、１２０ｂは、他方の電子デバイスから受け取った経路情報の部分を、それぞれのメモリ１１５ａ内の経路情報１２５ａ、１２５ｂと比較するように構成され得る。例えば、認証アプリケーション１２０ａは、電子デバイス１０５ｂから受け取った経路情報１２５ｂの部分を経路情報１２５ａと比較して類似度を判定することができる。一部の実施形態において、認証アプリケーション１２０ａ、１２０ｂは、経路情報の部分と共にそれぞれの経路情報１２５ａ、１２５ｂ内のデータ点の総数を交換するようにさらに構成され得る。これらの実施形態において、認証アプリケーションは、本明細書に記載の通り比較を行う前に、受け取った経路情報の部分またはそれぞれのメモリに格納された経路情報についての追加データ点を生成するように構成され得る。これにより、タッチ・インターフェースの精度に差があるデバイス間での比較が可能になり得る。さらに、一部の実施形態において、認証アプリケーション１２０ａ、１２０ｂは、どの特定のデータ点がその部分に設けられているかの識別を交換するように構成される。例えば、認証アプリケーション１２０ａは、経路情報１２５ａが５０のデータ点を含むことを電子デバイス１０５ｂに通信し、提供された経路情報の部分が連番の点のうちの点４～１０および２５～４０に対応することを識別することができる。

経路情報の部分の交換は、異なる時間に発生し得る。一部の実施形態において、一方の電子デバイスは、経路情報のそれらの部分を他方の電子デバイスに通信し、他方の電子デバイスは、第１のデバイスを認証するまで経路情報のそれらの部分を通信しない。

認証アプリケーション１２０ａ、１２０ｂは、受け取った経路データの部分とそれぞれのメモリに格納された経路情報１２５ａ、１２５ｂとが十分に類似している場合、他方のデバイスを認証するように構成され得る。例えば、類似度スコアを算出し、閾値類似度スコアと比較することができる。他方のデバイスを認証することに応答して、認証アプリケーションは、異なるアクションを実行するように構成され得る。一部の実施形態において、認証アプリケーション１２０ａ、１２０ｂは、認証に応答して電子デバイス１０５ａ、１０５ｂ間の無線接続を確立するように構成され得る。一部の実施形態において、電子デバイス１０５ａ、１０５ｂ間のデータの転送は、認証に応答して発生し得る。

次に図２を参照すると、実施形態による例示的な情報フロー図２００が示されている。図２は、ユーザ２０５と電子デバイス２１０ａ、２１０ｂとの間の情報の流れを示す。流れは、ユーザ２０５が電子デバイス２１０ａのタッチ・インターフェース上に経路入力２２０ａを作成し、電子デバイス２１０ｂのタッチ・インターフェース上に経路入力２２０ｂを作成することから始まる。経路入力２２０ａを受け取ることに応答して、電子デバイス２１０ａは、経路入力２２０ａに対応する経路情報を格納することができ、電子デバイス２１０ｂは、経路入力２２０ｂに対応する経路情報を格納することができる。電子デバイス２１０ａは、経路情報の１つまたは複数の第１の部分２３０を電子デバイス２１０ｂに通信することができる。電子デバイス２１０ｂは、経路情報の１つまたは複数の第１の部分を格納された経路情報と比較して類似度を判定することができる。類似度に基づいて電子デバイス２１０ａを認証することに応答して、電子デバイス２１０ｂは、経路情報の１つまたは複数の第２の部分２４０を電子デバイス２１０ａに通信することができる。１つまたは複数の第２の部分を受け取ることに応答して、電子デバイス２１０ａは、１つまたは複数の第２の部分を格納された経路情報と比較して類似度を判定することができる。類似度に基づいて電子デバイス２１０ｂを認証することに応答して、電子デバイス２１０ａは、電子デバイス２１０ｂとの接続を確立２５０することができる。

次に図３を参照すると、実施形態による、電子デバイスを認証する例示的な方法３００のフローチャートが示されている。方法３００は、第２の電子デバイスを認証するために第１の電子デバイスによって実行することができる。方法３００は、図１を参照して説明した電子デバイス１０５ａまたは１０５ｂによって実行することができる。方法３００は、図９を参照して説明するコンピュータ・システム９０１によって実行することもできる。方法３００を説明する目的で、方法を、第２の電子デバイスを認証するために第１の電子デバイスによって実行されるものとして説明する。

方法３００は、３０５に従って、第１の電子デバイスが、アクションについて第２の電子デバイスを認証する要求をユーザから受け取ることから始まることができる。アクションは、例えば、Ｂｌｕｅｔｏｏｔｈ（Ｒ）接続などの無線接続の確立またはデータ転送であってよい。要求は、ユーザ・インターフェースを介して第１の電子デバイスによって受け取ることができる。例えば、第１の電子デバイスは、第２の電子デバイスの選択および第２の電子デバイスの認証時に実行するアクションを可能にするグラフィカル・ユーザ・インターフェースを提供することができる。グラフィカル・ユーザ・インターフェースは、第１の電子デバイスに近接している電子デバイスのリストを提供することができる。例えば、リストは、Ｂｌｕｅｔｏｏｔｈ（Ｒ）接続などの無線接続に利用可能な電子デバイスを含むことができる。

ユーザからの要求を受け取ることに応答して、３１０に従って、第１の電子デバイスは、タッチスクリーン・ディスプレイなどのタッチ・インターフェース上に、ユーザからの経路入力を受け取るためのグラフィカル・ユーザ・インターフェース（ＧＵＩ）を提供することができる。ＧＵＩは、ユーザがタッチ・インターフェース上に経路を描くための命令を表示することができる。一部の実施形態において、ＧＵＩは、ユーザが各電子デバイス上に経路を同時に描くための命令を提供することができる。ＧＵＩは、タッチ・インターフェース上に経路入力を提供するための特定の領域を示すことができる。

３２０に従って、経路入力を、タッチ・インターフェースを介して第１の電子デバイスによって受け取ることができる。経路入力に対応するタッチ・インターフェースへのユーザ入力は、様々な方法で判定され得る。一部の実施形態において、経路入力は、経路入力を受け取るためのＧＵＩが提供された後にタッチ・インターフェース上に提供される第１の連続入力であってよい。例えば、第１の経路は、ユーザがタッチ・インターフェースに最初に触れた場所から始まり、ユーザがタッチ・インターフェースに触れることを最初にやめた場所で終了することができる。一部の実施形態において、経路入力を提供するための指定期間を設けることができ、経路は必ずしも連続しない。例えば、電子デバイスは、ユーザが入力経路を提供するために５秒を設けることができ、ユーザが複数の経路を提供することを可能にすることができる。一部の実施形態において、経路入力は、タッチ・インターフェースによって感知された経路入力上の点の座標として、短期メモリに一時的に格納され得る。

一部の実施形態において、第１の電子デバイスは、経路入力が安全閾値を超える必要があり得る。例えば、第１の電子デバイスは、経路入力が少なくとも閾値長であるか、またはデータ点の閾値数を含む必要があり得る。最初の経路入力が安全閾値を超えない場合、ユーザは別の経路入力を提供するように促されることがある。

経路入力を受け取ることに応答して、３３０に従って、第１の電子デバイスは、経路情報をメモリに記録することができる。一部の実施形態において、経路情報は、経路入力の正規化バージョンである。第１の電子デバイスは、タッチ・インターフェースの向きおよび解像度の違いが第１の電子デバイスと第２の電子デバイスとの間で考慮されるように、本明細書に記載の通り、１組の基準点に基づいて経路入力上の点の座標を変換することができる。一部の実施形態において、経路情報は、経路入力における各点を表す角度および相対距離を含む。一部の実施形態において、経路情報は、データ点ごとの時間を含む。時間は、特定の入力点を受け取った時間であってよく、または、例えば、第１の入力点を受け取った時間、もしくはユーザが経路入力を促された時間に基づく相対的な時間であってよい。

３４０に従って、経路情報の１つまたは複数の第１の部分を、第２の電子デバイスに通信することができる。１つまたは複数の第１の部分を、無線通信方式を使用して第２の電子デバイスに直接通信することができ、または１つもしくは複数のネットワークを使用して間接的に通信することができる。一部の実施形態において、各部分は、経路の連続した１組の点であってよい。一部の実施形態において、部分は個々の点であってよい。１つまたは複数の部分を、第１の電子デバイスによっていくつかの方法で選択することができる。一部の実施形態において、部分を、１組の選択規則を使用してランダムに選択することができる。選択規則の例には、部分の数に関する規則、各部分内の必要な点の数、および部分に含まれる経路情報の必要なパーセンテージが含まれる。例えば、電子デバイスは、各部分が少なくとも３つの点を有する３つの部分を選択するように構成され、３つの部分は経路情報の５０％未満を含む。一部の実施形態において、第１の電子デバイスは、より特定された方法で１つまたは複数の第１の部分を選択するように構成され得る。例えば、第１の電子デバイスは、経路情報の第１の四半分および第３の四半分を第２の電子デバイスに送信する部分として選択するように構成され得る。一部の実施形態において、第１の電子デバイスは、経路情報内の点の総数および１つまたは複数の第１の部分内にどの点が含まれるかの識別などの追加の情報をさらに通信することができ、この情報を使用して、本明細書に記載の通り、部分を記録された経路情報と比較することができる。

３５０に従って、経路情報の１つまたは複数の第２の部分を、第２の電子デバイスから受け取ることができる。１つまたは複数の第１の部分を、無線通信技術を使用して第２の電子デバイスに直接通信することができ、または１つもしくは複数のネットワークを使用して間接的に通信することができる。一部の実施形態において、これは、第２の電子デバイスが経路情報の第１の部分を受け取ることに応答して発生し得る。一部の実施形態において、これは、第２の電子デバイスが経路情報の第１の部分に基づいて第１の電子デバイスを認証することに応答して発生し得る。一部の実施形態において、第２の電子デバイスは、第１の部分を受け取ることから独立して、第２の部分を第１の電子デバイスに通信することができる。一部の実施形態において、経路情報内の点の総数および１つまたは複数の第２の部分にどの点が含まれるかの識別を、１つまたは複数の第２の部分と共に受け取ることができる。

１つまたは複数の第２の部分を受け取ることに応答して、３５５に従って、第１の電子デバイスは、１つまたは複数の第２の部分が、第２の電子デバイスに通信された１つまたは複数の第１の部分に重なるかどうかを判定することができる。本明細書で使用されるとき、重なるという用語は、第２の部分が含む経路または経路上の点が、第１の部分に含まれる経路または経路上の点の少なくとも一部に対応することを意味し得る。一部の実施形態において、これは第２の部分のうちのいずれかの部分が第１の部分に重なるかどうかを判定することを含むことができる。一部の実施形態において、これは第２の部分と第１の部分との間に重なりの閾値があるかどうかを判定することを含むことができる。例えば、閾値は、重なる点の総数、または第２の部分内の重なる点のパーセンテージに基づくことができる。

１つもしくは複数の第２の部分が１つもしくは複数の第１の部分に重なること、または重なりの量が閾値を超えていると判定することに応答して、３９０に従って、第１の電子デバイスは、アクションを実行する要求を拒否することができる。一部の実施形態において、電子デバイスは、認証が失敗したことを示す通知をユーザに表示することができる。一部の実施形態において、第１の電子デバイスは、認証が失敗したことを示す通知を第２の電子デバイスに通信することができる。

１つもしくは複数の第２の部分が１つもしくは複数の第１の部分に重ならないこと、または重なりの量が閾値を超えていないことを判定することに応答して、３６０に従って、第１の電子デバイスは、第２の部分を記録された経路情報と比較することができる。比較は、１つまたは複数の第２の部分の点と記録された経路情報内の点との違いを判定することを含むことができる。

経路情報内の点の総数を第２の電子デバイスからも受け取る実施形態において、第１の電子デバイスは、比較を行う前に、記録された経路情報または１つもしくは複数の第２の部分内の欠損データ点を埋めることができる。例えば、第１の電子デバイスに記録された経路情報が６０のデータ点を有し、第２の電子デバイスからの経路情報が１２０のデータ点を有する場合、第１の電子デバイスは、線形補間などの曲線当てはめアルゴリズムを使用して、記録された経路情報についての６０の追加データ点を既存の点の間に生成することができる。

一部の実施形態において、式を使用して、１つまたは複数の第２の部分と記録された経路情報との違いに基づいて類似度スコアを判定することができる。あるいは、一部の実施形態において、比較は、１つまたは複数の第２の部分上の点が記録された経路情報上の点と同一であるかどうかを判定することを含むことができる。違いは、１つまたは複数の第２の部分で受け取った経路情報のいずれかに基づいて判定され得る。例えば、特定の点についての角度および相対距離を比較し、これらを使用して類似度を算出することができる。さらに、経路情報が点ごとの時間を含む場合、時間の違いを比較することができる。

１つまたは複数の第２の部分と記録された経路情報とを比較するための特定の点は、様々な方法で決定され得る。一部の実施形態において、第２の電子デバイスによって選択される特定の部分は予め決められ、第１の電子デバイスが、記録された経路情報内のどの点が対応するはずであるかを知っているようになっている。一部の実施形態において、第２の電子デバイスは、どの特定の点が１つまたは複数の第２の部分に含まれるかを識別することができる。例えば、第２の電子デバイスは、記録された経路情報内の点の総数を含むことができ、記録された経路情報内の点の位置を示す１つまたは複数の第２の部分内の点の各々についての数を提供することができる。一部の実施形態において、点ごとの時間値を使用して時間の違いを判定する代わりに、時間値を使用して、１つまたは複数の第２の部分内のどの点が記録された経路情報内のどの点に対応するかを識別することができる。

３７０に従って、第１の電子デバイスは、類似度の閾値に達したかどうかを判定することができる。一部の実施形態において、第１の電子デバイスは、算出された類似度スコアが指定された閾値を超えるかどうかを判定することができる。一部の実施形態において、第１の電子デバイスは、１つまたは複数の第２の部分内の点の数またはパーセンテージが、格納された経路情報内の点と一致するかどうかを判定することができる。

類似度の閾値に達したと判定することに応答して、３８０に従って、ユーザが指定したアクションを、第１の電子デバイスによって実行することができる。例えば、第２の電子デバイスとの接続を確立することができ、またはデータを第２の電子デバイスに転送することができる。類似度の閾値に達していないと判定することに応答して、３９０に従って、ユーザが指定したアクションを拒否することができる。

方法３００は第２の電子デバイスの認証を参照して説明されているが、この方法を、任意の数の電子デバイスの認証に同様に適用することができる。例えば、第１の電子デバイスは、３０５のアクションについて、２つの電子デバイスを認証する要求を受け取ることができる。３４０で、第１の電子デバイスは、１つまたは複数の部分を２つの電子デバイスに通信することができる。３５０で、第１の電子デバイスは、２つの電子デバイスのうちの一方から第２の部分を受け取り、他方の電子デバイスから第３の部分を受け取ることができる。３５５で、第１の電子デバイスは、第２の部分および第３の部分が第１の部分と重なるかどうかを判定することができる。これは、デバイスごとに個々に、またはデバイスの組合せに対して実行することができる。３６０で、第１の電子デバイスは、第２の部分および第３の部分を記録された経路情報と比較することができる。複数のデバイスの認証の場合、動作３７０～３９０は、認証されているデバイスごとに個々に実行することができ、またはデバイスの組合せに対して実行することができる。例えば、第１の電子デバイスは、第２の部分の類似度が閾値に達し、第３の部分の類似度が類似度の閾値に達していないことに基づいて、電子デバイスのうちの一方のみを認証することができる。あるいは、第１の電子デバイスは、第２の部分が類似度の閾値に達し、第３の部分が類似度の閾値に達していない場合、両方のデバイスの認証に失敗することがある。

次に図４を参照すると、実施形態による、電子デバイスを認証する第２の例示的な方法４００のフローチャートが示されている。方法４００は、第１の電子デバイスを認証するための第２の電子デバイスによって実行することができる。方法４００は、図１を参照して説明した電子デバイス１０５ａまたは１０５ｂによって実行することができる。方法４００は、図９を参照して説明するコンピュータ・システム９０１によって実行することもできる。方法４００を説明する目的で、方法を、第１の電子デバイスを認証するために第２の電子デバイスによって実行されるものとして説明する。

方法４００は、４０５に従って、第２の電子デバイスが、第１の電子デバイスから認証を行う指示を受け取ることから始まる。要求は、無線通信方式を使用して第１の電子デバイスから直接受け取ることができ、または１つもしくは複数のネットワークを介して受け取ることができる。

要求を受け取ることに応答して、４１０に従って、第２の電子デバイスは、タッチスクリーン・ディスプレイなどのタッチ・インターフェース上に、ユーザからの経路入力を受け取るためのグラフィカル・ユーザ・インターフェース（ＧＵＩ）を提供することができる。ＧＵＩは、ユーザがタッチ・インターフェース上に経路を描くための命令を表示することができる。一部の実施形態において、ＧＵＩは、ユーザが各電子デバイス上に経路を同時に描くための命令を提供することができる。ＧＵＩは、タッチ・インターフェース上に経路入力を提供するための特定の領域を示すことができる。

４２０に従って、経路入力を、タッチ・インターフェースを介して第２の電子デバイスによって受け取ることができる。経路入力に対応するタッチ・インターフェースへのユーザ入力は、様々な方法で判定され得る。一部の実施形態において、経路入力は、経路入力を受け取るためのＧＵＩが提供された後にタッチ・インターフェース上に提供される第１の連続入力であってよい。一部の実施形態において、経路入力を提供するための指定期間を設けることができ、経路は必ずしも連続しない。一部の実施形態において、経路入力は、タッチ・インターフェースによって感知された経路入力上の点の座標として、短期メモリに一時的に格納され得る。

経路入力を受け取ることに応答して、４３０に従って、第２の電子デバイスは、経路情報をメモリに記録することができる。一部の実施形態において、経路情報は、経路入力の正規化バージョンである。第２の電子デバイスは、タッチ・インターフェースの向きおよび解像度の違いが第１の電子デバイスと第２の電子デバイスとの間で考慮されるように、本明細書に記載の通り、基準線および基準点に基づいて経路入力上の点の座標を変換することができる。一部の実施形態において、経路情報は、経路入力における各点を表す角度および相対距離を含む。一部の実施形態において、経路情報は、データ点ごとの時間を含む。時間は、特定の入力点を受け取った時間であってよく、または、例えば、第１の入力点を受け取った時間、もしくはユーザが経路入力を促された時間に基づく相対的な時間であってよい。

４４０に従って、経路情報の１つまたは複数の第１の部分を、第１の電子デバイスから受け取ることができる。１つまたは複数の第１の部分を、無線通信方式を使用して第２の電子デバイスに直接通信することができ、または１つもしくは複数のネットワークを使用して間接的に通信することができる。一部の実施形態において、経路情報内の点の総数および１つまたは複数の第１の部分内にどの点が含まれるかの識別を、１つまたは複数の第１の部分と共に受け取ることができる。

４５０に従って、１つまたは複数の第１の部分を受け取ることに応答して、第２の電子デバイスは、第１の部分を記録された経路情報と比較することができる。比較は、１つまたは複数の第２の部分内の点と記録された経路情報内の点との違いを判定することを含むことができる。

経路情報内の点の総数を第１の電子デバイスからも受け取る実施形態において、第２の電子デバイスは、比較を行う前に、記録された経路情報または１つもしくは複数の第１の部分内の欠損データ点を埋めることができる。

一部の実施形態において、式を使用して、１つまたは複数の第２の部分と記録された経路情報との違いに基づいて類似度スコアを判定することができる。あるいは、一部の実施形態において、比較は、１つまたは複数の第２の部分上の点が記録された経路情報上の点と同一であるかどうかを判定することを含むことができる。違いは、１つまたは複数の第２の部分で受け取った経路情報のいずれかに基づいて判定され得る。例えば、特定の点についての角度および相対距離を比較し、これらを使用して類似度を算出することができる。さらに、経路情報が点ごとの時間を含む場合、時間の違いを比較することができる。

１つまたは複数の第１の部分と記録された経路情報とを比較するための特定の点は、様々な方法で決定され得る。一部の実施形態において、第１の電子デバイスによって選択される特定の部分は予め決められ、第１の電子デバイスが、記録された経路情報のどの点が対応するはずであるかを知っているようになっている。一部の実施形態において、第１の電子デバイスは、どの特定の点が１つまたは複数の第２の部分に含まれるかを識別することができる。例えば、第１の電子デバイスは、記録された経路情報内の点の総数を含むことができ、記録された経路情報内の点の位置を示す１つまたは複数の第２の部分内の点の各々についての数を提供することができる（例えば、受け取った順の連番の点について１００のうちの点２０）。一部の実施形態において、点ごとの時間値を使用して時間の違いを判定する代わりに、時間値を使用して、１つまたは複数の第１の部分のどの点が記録された経路情報内のどの点に対応するかを識別することができる。

４６０に従って、第２の電子デバイスは、類似度の閾値に達したかどうかを判定することができる。一部の実施形態において、第２の電子デバイスは、算出された類似度スコアが指定された閾値を超えるかどうかを判定することができる。一部の実施形態において、第２の電子デバイスは、１つまたは複数の第２の部分内の点の数またはパーセンテージが、格納された経路情報内の点と一致するかどうかを判定することができる。

類似度の閾値に達したと判定することに応答して、４７０に従って、経路情報の１つまたは複数の第２の部分を第１の電子デバイスに通信することができる。１つまたは複数の第１の部分を、無線通信方式を使用して第１の電子デバイスに直接通信することができ、または１つもしくは複数のネットワークを使用して間接的に通信することができる。一部の実施形態において、各部分は、経路の連続した１組の点であってよい。一部の実施形態において、部分は個々の点であってよい。１つまたは複数の部分を、第２の電子デバイスによっていくつかの方法で選択することができる。一部の実施形態において、部分を、１組の選択規則を使用してランダムに選択することができる。選択規則の例には、部分の数に関する規則、各部分内の必要な点の数、および部分に含まれる経路情報の必要なパーセンテージが含まれる。例えば、電子デバイスは、各部分が少なくとも３つの点を有する３つの部分を選択するように構成され、３つの部分は経路情報の５０％未満を含む。規則は、第２の部分が第１の部分に重ならないことをさらに要求し得る。一部の実施形態において、第２の電子デバイスは、より特定された方法で１つまたは複数の第２の部分を選択するように構成され得る。例えば、第１の電子デバイスは、経路情報の第２の四半分および第４の四半分を第１の電子デバイスに送信する部分として選択するように構成され得る。一部の実施形態において、第２のデバイスは、第１のデバイスから受け取った第１の部分に対応しない部分をすべて選択する。一部の実施形態において、第２の電子デバイスは、経路情報内の点の総数および１つまたは複数の第１の部分にどの点が含まれるかの識別などの追加の情報をさらに通信することができ、この情報を使用して、本明細書に記載の通り、部分を記録された経路情報と比較することができる。

類似度の閾値に達していないと判定することに応答して、４８０に従って、認証を拒否することができる。一部の実施形態において、第２の電子デバイスは、認証が失敗したことを示す通知をユーザに表示することができる。一部の実施形態において、第２の電子デバイスは、認証に失敗したことを示す指示を第１の電子デバイスに通信することができる。

次に図５を参照すると、実施形態による、３つの電子デバイスの認証のための例示的な情報フロー図５００が示されている。図５は、ユーザ５０５と電子デバイス５１０ａ、５１０ｂ、５１０ｃとの間の情報の流れを示す。流れは、ユーザ５０５が電子デバイス５１０ａのタッチ・インターフェース上に経路入力５２０ａを作成し、電子デバイス５１０ｂのタッチ・インターフェース上に経路入力５２０ｂを作成し、電子デバイス５１０ｃ上に経路入力５２０ｃを作成することから始まる。経路入力５２０ａ～５２０ｃを受け取ることに応答して、電子デバイス５１０ａは、経路入力５２０ａに対応する経路情報を格納することができ、電子デバイス５１０ｂは、経路入力５２０ｂに対応する経路情報を格納することができ、電子デバイス５１０ｃは、経路入力５２０ｃに対応する経路情報を格納することができる。電子デバイス５１０ａは、経路情報の１つまたは複数の第１の部分５３０ａを電子デバイス５１０ｂに通信することができ、経路情報の１つまたは複数の第１の部分５３０ｂを電子デバイス５１０ｃに通信することができる。電子デバイス５１０ｂは、格納された経路情報の１つまたは複数の第２の部分５４０ａを電子デバイス５１０ａに通信することができ、格納された経路情報の１つまたは複数の第２の部分５４０ｂを電子デバイス５１０ｃに通信することができる。電子デバイス５１０ｃは、格納された経路情報の１つまたは複数の第３の部分５５０ａを電子デバイス５１０ｂに通信することができ、格納された経路情報の１つまたは複数の第３の部分５５０ｂを電子デバイス５１０ａに通信することができる。所与の電子デバイスによって各電子デバイスに送信される経路情報の部分は、同じあっても異なっていてもよい。例えば、第１の部分５３０ａ、５３０ｂは、同じであっても異なっていてもよい。

他の電子デバイスから部分を受け取ることに応答して、各電子デバイス５１０ａ～５１０ｃは、それらの部分と格納された経路情報との類似度に基づいて互いのデバイスを認証することができる。電子デバイス５１０ａは、電子デバイス５１０ｂとの接続を確立する５６０ａことができ、電子デバイス５１０ｂは、電子デバイス５１０ｃとの接続を確立する５６０ｃことができ、電子デバイス５１０ａは、電子デバイス５１０ｃとの接続を確立する５６０ｂことができる。

次に図６Ａおよび図６Ｂを参照すると、本開示の実施形態による電子デバイスの認証の図的表現が示されている。図６Ａは、実施形態による、ユーザが２つのデバイス６１０、６２０に経路を入力する例示的な方法を示す。図示のように、ユーザは２つのデバイスを並べて配置し、各デバイスのタッチスクリーンに指を置くことができる。図６Ａは、電子デバイス６１０のタッチスクリーンに親指を置き、電子デバイス６２０のタッチスクリーンに同じ手の人差し指を置いた手を示す。ユーザは、図６Ａに示すようにタッチスクリーン上で指を使って手を動かし、図６Ｂに示す経路などの各タッチスクリーン上の経路をなぞることができる。ユーザが指の同じ相対位置を維持する場合、各タッチスクリーンに入力される経路は本質的に同じになるはずである。

図６Ｂは、電子デバイス間で比較した経路入力の例示図である。電子デバイス６２０は、電子デバイス６１０に通信する経路入力の部分６３０ａ、６３５ａを選択することができる。電子デバイス６１０は、電子デバイス６２０に通信する経路入力の部分６４０を選択することができる。電子デバイス６１０は、電子デバイス６１０から受け取った部分６３０ａ、６３５ａと経路入力の対応部分６３０ｂ、６３５ｂとの類似度に基づいて電子デバイス６２０を認証することができる。電子デバイス６２０は、部分６４０ａと経路入力の対応部分６４０ｂとの類似度に基づいて電子デバイス６１０を認証することができる。

次に図７を参照すると、実施形態による、経路情報を格納するための例示的な表７００が示されている。表７００は、点の連番を示す数値列、基準線（例えば、２つの基準点間の線）に対する点の角度を示す角度列、および点から基準点までの相対距離を示す相対距離列を含む。表７００に格納された経路情報は、電子デバイス間で比較される正規化データを表すことができる。

次に図８を参照すると、実施形態による例示的な経路入力８１０が示されている。経路８１０は、始点８２０と終点８３０とを含むことができる。経路８１０に基づいて記録された経路情報は、始点８２０および終点８３０を１組の基準点として使用して正規化され得る。例えば、点８４０は、線８６０と線８７０との間の角度８５０として経路情報において参照され、線８６０は始点８２０と終点８３０との間の線であり、線８７０は始点８２０と点８４０の間の線である。点８４０は、始点８２０と点８４０との間の距離を始点８２０と終点８０３との間の距離で割る（すなわち、線８７０の距離を線８６０の距離で割る）ことにより算出した相対距離を使用して、経路情報においてさらに参照され得る。

図８を参照して前述した角度および相対距離を決定する具体的な方法が、一例として示される。角度および相対距離は、異なる基準点および基準線を用いて多くの異なる方法で算出することができる。

次に図９を参照すると、本開示の実施形態による、（例えば、コンピュータの１つもしくは複数のプロセッサ回路またはコンピュータ・プロセッサを使用して）本明細書に記載の方法、ツール、およびモジュール、および関連する機能のうちの１つまたは複数を実装する際に使用される例示的なコンピュータ・システム９０１の高レベル・ブロック図が示されている。一部の実施形態において、コンピュータ・システム９０１の主要コンポーネントは、１つまたは複数のＣＰＵ９０２、メモリ・サブシステム９０４、端末インターフェース９１２、ストレージ・インターフェース９１６、Ｉ／Ｏ（入力／出力）デバイス・インターフェース９１４、およびネットワーク・インターフェース９１８を含むことができ、これらのすべてが、メモリ・バス９０３、Ｉ／Ｏバス９０８、およびＩ／Ｏバス・インターフェース・ユニット９１０を介して、コンポーネント間通信のために通信可能に直接的または間接的に結合され得る。

コンピュータ・システム９０１は、１つまたは複数の汎用プログラム可能中央処理装置（ＣＰＵ）９０２Ａ、９０２Ｂ、９０２Ｃ、９０２Ｄ（本明細書ではまとめてＣＰＵ９０２と呼ぶ）を含むことができる。一部の実施形態において、コンピュータ・システム９０１は、比較的大きいシステムに一般的な複数のプロセッサを含むことができるが、他の実施形態において、コンピュータ・システム９０１は、あるいは単一のＣＰＵシステムであってよい。各ＣＰＵ９０２は、メモリ・サブシステム９０４に格納された命令を実行することができ、１つまたは複数のレベルのオンボード・キャッシュを含むことができる。

システム・メモリ９０４は、ランダム・アクセス・メモリ（ＲＡＭ）９２２またはキャッシュ・メモリ９２４などの揮発性メモリの形態のコンピュータ・システム可読媒体を含むことができる。コンピュータ・システム９０１は、他の取外し可能／取外し不能の揮発性／不揮発性コンピュータ・システム記憶媒体をさらに含むことができる。単に例として、「ハード・ドライブ」などの取外し不能の不揮発性磁気媒体に対する読取りおよび書込みを行うために、ストレージ・システム９２６を設けることができる。図示しないが、取外し可能な不揮発性磁気ディスク（例えば、「フロッピ（Ｒ）・ディスク」）に対する読取りおよび書込みを行うための磁気ディスク・ドライブ、またはＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、もしくは他の光媒体などの、取外し可能な不揮発性光ディスクに対する読取りおよび書込みを行うための光ディスク・ドライブを設けることができる。加えて、メモリ９０４は、フラッシュ・メモリ、例えば、フラッシュ・メモリ・スティック・ドライブまたはフラッシュ・ドライブを含むことができる。メモリ・デバイスを、１つまたは複数のデータ・メディア・インターフェースによってメモリ・バス９０３に接続することができる。メモリ９０４は、様々な実施形態の機能を実行するように構成された１組の（例えば、少なくとも１つの）プログラム・モジュールを有する少なくとも１つのプログラム製品を含むことができる。

少なくとも１組のプログラム・モジュール９３０を各々有する１つまたは複数のプログラム／ユーティリティ９２８を、メモリ９０４に格納することができる。プログラム／ユーティリティ９２８は、ハイパーバイザ（仮想マシン・モニタとも呼ばれる）、１つまたは複数のオペレーティング・システム、１つまたは複数のアプリケーション・プログラム、他のプログラム・モジュール、およびプログラム・データを含むことができる。オペレーティング・システム、１つまたは複数のアプリケーション・プログラム、他のプログラム・モジュール、およびプログラム・データの各々、またはこれらの組合せは、ネットワーキング環境の実装形態を含むことができる。プログラム・モジュール９３０は、一般に、様々な実施形態の機能または方法を実行する。プログラム／ユーティリティ９２０は、図１を参照して説明した認証アプリケーション１２０ａ、１２０ｂなどの認証アプリケーションを含むことができる。認証アプリケーションは、図３を参照して説明した方法３００および図４を参照して説明した方法４００を実行するように構成され得る。

図９では、メモリ・バス９０３は、ＣＰＵ９０２、メモリ・サブシステム９０４、およびＩ／Ｏバス・インターフェース９１０の間の直接通信経路を提供する単一のバス構造として示されているが、一部の実施形態において、メモリ・バス９０３は、複数の異なるバスまたは通信経路を含むことができ、これらは、階層構成、スター構成、またはウェブ構成のポイントツーポイント・リンク、複数の階層バス、並列および冗長経路、あるいは任意の他の適切なタイプの構成などの様々な形態のいずれかで配置することができる。さらに、Ｉ／Ｏバス・インターフェース９１０およびＩ／Ｏバス９０８は単一のそれぞれのユニットとして示されているが、一部の実施形態において、コンピュータ・システム９０１は、複数のＩ／Ｏバス・インターフェース・ユニット９１０または複数のＩ／Ｏバス９０８あるいはその両方を含むことができる。さらに、様々なＩ／Ｏデバイスに延びる様々な通信経路からＩ／Ｏバス９０８を分離する複数のＩ／Ｏインターフェース・ユニットが示されているが、他の実施形態においては、Ｉ／Ｏデバイスのいくつかまたはすべてが、１つまたは複数のシステムＩ／Ｏバスに直接に接続され得る。

一部の実施形態において、コンピュータ・システム９０１は、マルチユーザ・メインフレーム・コンピュータ・システム、シングルユーザ・システム、あるいは直接ユーザ・インターフェースをほとんどまたはまったく有していないが、他のコンピュータ・システム（クライアント）から要求を受け取るサーバ・コンピュータまたは類似のデバイスであってよい。さらに、一部の実施形態において、コンピュータ・システム９０１は、デスクトップ・コンピュータ、ポータブル・コンピュータ、ラップトップもしくはノートブック・コンピュータ、タブレット・コンピュータ、ポケット・コンピュータ、電話、スマート・フォン、ネットワーク・スイッチもしくはルータ、または任意の他の適切なタイプの電子デバイスとして実装され得る。

図９は、例示的なコンピュータ・システム９０１の代表的な主要コンポーネントを示すものであることに留意されたい。しかしながら、一部の実施形態において、個々のコンポーネントは図９に示すものよりも複雑であるかまたは複雑でない場合があり、図９に示すコンポーネント以外のコンポーネントまたは追加のコンポーネントが存在する場合があり、そのようなコンポーネントの数、タイプ、および構成は変動し得る。

本開示の実施形態は、コンピュータ実装方法であって、第１の電子デバイスによって、第１の経路情報をメモリに格納することであって、第１の経路情報が、第１の電子デバイスに関連付けられたタッチ・インターフェースへの入力の第１の経路を表すデータを含む、格納することと、第１の経路情報の１つまたは複数の第１の部分を第２の電子デバイスに通信することと、第２の経路情報の１つまたは複数の第２の部分を第２の電子デバイスから受け取ることと、１つまたは複数の第２の部分を第１の経路情報と比較することと、第１の電子デバイスによって、１つまたは複数の第２の部分と第１の経路情報との類似度に基づいて第２の電子デバイスを認証することとを含む方法を含む。

一部の実施形態は、認証することに応答して、第１の電子デバイスと第２の電子デバイスとの接続を確立することをさらに含む。

一部の実施形態において、第１の経路情報は第１の経路上の点の座標を含む。

一部の実施形態において、第１の経路情報は第１の経路上の点ごとの時間を含む。

一部の実施形態において、第１の経路内の点は、１組の基準点に基づいて算出された角度および相対距離によって参照される。一部の実施形態において、１組の基準点は第１の経路の始点および終点である。

一部の実施形態において、１つまたは複数の第１の部分を第２の電子デバイスに通信することは、第２の電子デバイスを認証することに応答して発生する。

一部の実施形態において、第２の部分のセットは第１の部分のセットに重ならない。

一部の実施形態は、第１の経路情報内の点の総数を第２の電子デバイスに通信することをさらに含む。

一部の実施形態は、第２の経路情報内の点の総数を第２の電子デバイスから受け取ることと、第２の経路情報内の点の総数を第１の経路情報内の点の総数と比較することと、第２の経路情報内の点の総数と第１の経路情報内の点の総数との差に基づいて、曲線当てはめアルゴリズムを使用して欠損データ点を生成することとをさらに含む。

一部の実施形態において、タッチ・インターフェースはタッチスクリーンである。

本開示の実施形態は、１つまたは複数のプロセッサと、１つまたは複数のプロセッサに通信可能に結合されたコンピュータ可読記憶媒体とを含むシステムであって、コンピュータ可読記憶媒体が、本明細書に記載の方法を、１つまたは複数のプロセッサに実行させるように１つまたは複数のプロセッサによって実行可能なプログラム命令を含む、システムを含む。

本開示の実施形態は、プログラム・コードが具現化されたコンピュータ可読記憶媒体を含むコンピュータ・プログラム製品であって、プログラム・コードが、本明細書に記載の方法をプロセッサに実行させるようにプロセッサによって実行可能である、コンピュータ・プログラム製品を含む。

上記の実施形態に加えて、より少ない動作ステップ、より多くの動作ステップ、または異なる動作ステップを有する他の実施形態が企図される。また、一部の実施形態は、上記動作ステップのいくつかまたはすべてを異なる順序で行うことができる。モジュールは、実施形態により例示的に列挙および説明されたものであり、特定のモジュールの必要性または他の潜在的なモジュール（もしくは特定のモジュールに適用されるような機能／目的）の排他性を示すことを意図するものではない。

前述において、様々な実施形態を参照している。しかしながら、本開示は具体的に説明した実施形態に限定されないことを理解されたい。代わりに、説明した特徴および要素のあらゆる組合せは、異なる実施形態に関連するか否かを問わず、本開示を実装および実施することが企図される。説明した実施形態の範囲から逸脱することなく、多くの改良および変形が当業者には明らかであり得る。さらに、本開示の実施形態は、可能性のある他の解決策または従来技術と比べた利点を実現することができるが、特定の利点が所与の実施形態によって実現されるか否かは、本開示を限定しない。したがって、説明した態様、特徴、実施形態、および利点は、単なる例示であり、特許請求の範囲に明記されている場合を除いて、添付の特許請求の範囲の要素または限定とはみなされない。

本発明は、システム、方法、またはコンピュータ・プログラム製品、あるいはその組合せであってよい。コンピュータ・プログラム製品は、プロセッサに本発明の態様を実行させるためのコンピュータ可読プログラム命令を有する１つまたは複数のコンピュータ可読記憶媒体を含むことができる。

コンピュータ可読記憶媒体は、命令実行デバイスによって使用するための命令を保持し格納することができる有形デバイスであってよい。コンピュータ可読記憶媒体は、例えば、電子ストレージ・デバイス、磁気ストレージ・デバイス、光学ストレージ・デバイス、電磁ストレージ・デバイス、半導体ストレージ・デバイス、またはこれらの任意の適切な組合せであってよいが、これらに限定されない。コンピュータ可読記憶媒体のより具体的な例の非網羅的なリストには、以下のもの、すなわち、携帯型コンピュータ・ディスケット、ハード・ディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、消去可能なプログラマブル読取り専用メモリ（ＥＰＲＯＭもしくはフラッシュ・メモリ）、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ）、携帯型コンパクト・ディスク読取り専用メモリ（ＣＤ－ＲＯＭ）、デジタル・バーサタイル・ディスク（ＤＶＤ）、メモリ・スティック、フロッピ（Ｒ）・ディスク、パンチカードもしくは命令が記録されている溝内の隆起構造などの機械的に符号化されたデバイス、およびこれらの任意の適切な組合せが含まれる。本明細書で使用されるコンピュータ可読記憶媒体は、電波もしくは他の自由に伝搬する電磁波、導波路もしくは他の伝送媒体を伝搬する電磁波（例えば光ファイバ・ケーブルを通過する光パルス）、または電線を介して伝送される電気信号などの、一過性の信号自体であると解釈されるべきではない。

本明細書に記載のコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体からそれぞれのコンピューティング／処理デバイスにダウンロードすることができ、または、ネットワーク、例えばインターネット、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワーク、または無線ネットワーク、あるいはその組合せを介して、外部コンピュータまたは外部ストレージ・デバイスにダウンロードすることができる。ネットワークは、銅伝送ケーブル、光伝送ファイバ、無線伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイ・コンピュータ、またはエッジ・サーバ、あるいはその組合せを含むことができる。各コンピューティング／処理デバイスにおけるネットワーク・アダプタ・カードまたはネットワーク・インターフェースが、ネットワークからコンピュータ可読プログラム命令を受信し、それらのコンピュータ可読プログラム命令を、それぞれのコンピューティング／処理デバイス内のコンピュータ可読記憶媒体に格納するために転送する。

本発明の動作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セット・アーキテクチャ（ＩＳＡ）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、あるいは、Ｊａｖａ（Ｒ）、Ｓｍａｌｌｔａｌｋ（Ｒ）、Ｃ＋＋などのオブジェクト指向プログラミング言語および「Ｃ」プログラミング言語もしくは同様のプログラミング言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組合せで書かれたソース・コードまたはオブジェクト・コードであってよい。コンピュータ可読プログラム命令は、全体的にユーザのコンピュータ上で、一部がユーザのコンピュータ上で、独立型ソフトウェア・パッケージとして、一部がユーザのコンピュータ上かつ一部がリモート・コンピュータ上で、または全体的にリモート・コンピュータもしくはサーバ上で実行することができる。後者の場合、リモート・コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）もしくはワイド・エリア・ネットワーク（ＷＡＮ）を含む任意の種類のネットワークを介してユーザのコンピュータに接続することができ、または（例えば、インターネット・サービス・プロバイダを使用してインターネットを介して）外部コンピュータに接続することができる。一部の実施形態において、本発明の態様を実行するために、例えば、プログラマブル・ロジック回路、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、またはプログラマブル・ロジック・アレイ（ＰＬＡ）を含む電子回路が、コンピュータ可読プログラム命令の状態情報を利用して電子回路をパーソナライズすることにより、コンピュータ可読プログラム命令を実行することができる。

本発明の実施形態による方法、装置（システム）、およびコンピュータ・プログラム製品のフローチャート図またはブロック図あるいはその両方を参照しながら、本発明の態様について本明細書で説明している。フローチャート図またはブロック図あるいはその両方の各ブロック、およびフローチャート図またはブロック図あるいはその両方におけるブロックの組合せは、コンピュータ可読プログラム命令によって実装できることが理解されるだろう。

これらのコンピュータ・プログラム命令は、コンピュータまたは他のプログラマブル・データ処理装置のプロセッサを介して実行される命令が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックに指定される機能／動作を実施する手段を作り出すべく、汎用コンピュータ、専用コンピュータ、または他のプログラマブル・データ処理装置のプロセッサに提供されてマシンを作り出すものであってよい。これらのコンピュータ可読プログラム命令は、命令が格納されたコンピュータ可読記憶媒体が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックに指定される機能／動作の態様を実施する命令を含んだ製品を含むべく、コンピュータ可読記憶媒体に格納されて、コンピュータ、プログラマブル・データ処理装置、または他のデバイス、あるいはその組合せに特定の方式で機能するように指示できるものであってもよい。

コンピュータ可読プログラム命令は、コンピュータ、他のプログラマブル装置、または他のデバイスで実行される命令が、フローチャートまたはブロック図あるいはその両方の１つまたは複数のブロックに指定される機能／動作を実施するように、コンピュータによって実施されるプロセスを作り出すべく、コンピュータ、他のプログラマブル・データ処理装置、または他のデバイスにロードされ、コンピュータ、他のプログラマブル装置、または他のデバイス上で一連の動作ステップを実行させるものであってもよい。

図中のフローチャートおよびブロック図は、本発明の様々な実施形態によるシステム、方法、およびコンピュータ・プログラム製品の可能な実装形態のアーキテクチャ、機能、および動作を示す。これに関して、フローチャートまたはブロック図の各ブロックは、指定された論理機能を実施するための１つまたは複数の実行可能命令を含む、命令のモジュール、セグメント、または部分を表すことができる。一部の代替実装形態において、ブロックに示す機能を、図示する順序以外で行うことができる。例えば、連続して示す２つのブロックを、実際には、１つのステップとして行うことができ、同時に、略同時に、部分的にもしくは完全に時間的に重なって実行することができ、または、関与する機能に依って、それらのブロックを時として逆の順序で実行することができる。また、ブロック図またはフローチャート図あるいはその両方の各ブロック、およびブロック図またはフローチャート図あるいはその両方におけるブロックの組合せは、指定された機能もしくは動作を実行する、または専用ハードウェア命令とコンピュータ命令との組合せを実行する専用ハードウェア・ベースのシステムによって実装することができることにも留意されたい。

前述は例示的な実施形態を対象としているが、本発明の他のおよびさらなる実施形態を、その基本的な範囲から逸脱することなく考え出すことができ、その範囲は以下の特許請求の範囲により決定される。

本明細書で使用されている用語は、特定の実施形態を説明することのみを目的としたものであり、様々な実施形態を限定することは意図していない。本明細書で使用されるとき、単数形「ａ」、「ａｎ」、および「ｔｈｅ」は、文脈が他の解釈を明確に示していない限り複数形も含むことを意図している。「組」、「群」、「束」などは、１つまたは複数を含むことを意図している。「含む」または「含んでいる」という用語あるいはその両方は、本明細書で使用されるとき、記載されている特徴、整数、ステップ、動作、要素、または構成要素、あるいはその組合せの存在を明示するが、１つまたは複数の他の特徴、整数、ステップ、動作、要素、構成要素、またはこれらのグループ、あるいはその組合せの存在も追加も排除しないことがさらに理解されよう。様々な実施形態のうちの例示的な実施形態の前段の詳細な説明において、本明細書の一部を形成し、様々な実施形態が実施される特定の例示的な実施形態が例示として示される添付図面（同一の符号が同一の要素を示す）を参照した。これらの実施形態は、当業者が実施形態を実施することを可能にするように十分に詳細に説明されたが、他の実施形態を使用することができ、様々な実施形態の範囲から逸脱することなく、論理的変更、機械的変更、電気的変更、および他の変更を行うことができる。前段の説明において、様々な実施形態の完全な理解をもたらすために多数の特定の詳細が記載された。しかしながら、様々な実施形態を、これらの特定の詳細なしに実施することができる。その他の場合において、周知の回路、構造、および技術は、実施形態を不明瞭にしないように詳細には示されていない。

本開示の様々な実施形態の説明は、例示の目的で提示されているが、網羅的であることも、開示された実施形態に限定することも意図していない。説明された実施形態の範囲および思想から逸脱することなく、多くの改良および変形が当業者には明らかになろう。本明細書で使用される用語は、実施形態の原理、市場で見られる技術と比べた実際の応用もしくは技術的改良を説明するために、または当業者が本明細書に開示された実施形態を理解できるようにするために選択された。

Claims (18)

1. コンピュータ実装方法であって、
   第１の電子デバイスによって、第１の経路情報をメモリに格納することであって、前記第１の経路情報が、前記第１の電子デバイスに関連付けられたタッチ・インターフェースへの入力の第１の経路を表すデータを含む、前記格納することと、
   前記第１の経路情報の１つまたは複数の第１の部分を第２の電子デバイスに通信することと、
   第２の経路情報の１つまたは複数の第２の部分を前記第２の電子デバイスから受け取ることと、
   前記１つまたは複数の第２の部分を前記第１の経路情報と比較することと、
   前記第１の電子デバイスによって、前記１つまたは複数の第２の部分と前記第１の経路情報との類似度に基づいて前記第２の電子デバイスを認証することと
   を含むコンピュータ実装方法。
2. 前記認証することに応答して、前記第１の電子デバイスと前記第２の電子デバイスとの接続を確立することをさらに含む、請求項１に記載の方法。
3. 前記第１の経路情報が前記第１の経路上の点の座標を含む、請求項１または２に記載の方法。
4. 前記第１の経路情報が前記第１の経路上の点ごとの時間を含む、請求項１ないし３のいずれかに記載の方法。
5. 前記第１の経路内の点が、１組の基準点に基づいて算出された角度および相対距離によって参照される、請求項１ないし４のいずれかに記載の方法。
6. 前記１組の基準点が前記第１の経路の始点および終点である、請求項５に記載の方法。
7. 前記１つまたは複数の第１の部分を前記第２の電子デバイスに前記通信することが、前記第２の電子デバイスを認証することに応答して発生する、請求項１ないし６のいずれかに記載の方法。
8. 前記第２の部分のセットが前記第１の部分のセットに重ならない、請求項１ないし７のいずれかに記載の方法。
9. 前記第１の経路情報内の点の総数を前記第２の電子デバイスに通信することをさらに含む、請求項３に記載の方法。
10. 前記第２の経路情報内の点の総数を前記第２の電子デバイスから受け取ることと、
    前記第２の経路情報内の前記点の総数を前記第１の経路情報内の点の総数と比較することと、
    前記第２の経路情報内の前記点の総数と前記第１の経路情報内の前記点の総数との差に基づいて、曲線当てはめアルゴリズムを使用して欠損データ点を生成することと
    をさらに含む、請求項１ないし９のいずれかに記載の方法。
11. 前記タッチ・インターフェースがタッチスクリーンである、請求項１ないし１０のいずれかに記載の方法。
12. システムであって、
    １つまたは複数のプロセッサと、
    前記１つまたは複数のプロセッサに通信可能に結合されたコンピュータ可読記憶媒体と
    を含み、
    前記コンピュータ可読記憶媒体が、
    第１の電子デバイスによって、第１の経路情報をメモリに格納することであって、前記第１の経路情報が、前記第１の電子デバイスに関連付けられたタッチ・インターフェースへの入力の第１の経路を表すデータを含む、前記格納することと、
    前記第１の経路情報の１つまたは複数の第１の部分を第２の電子デバイスに通信することと、
    第２の経路情報の１つまたは複数の第２の部分を前記第２の電子デバイスから受け取ることと、
    前記１つまたは複数の第２の部分を前記第１の経路情報と比較することと、
    前記第１の電子デバイスによって、前記１つまたは複数の第２の部分と前記第１の経路情報との類似度に基づいて前記第２の電子デバイスを認証することと
    を含む方法を、前記１つまたは複数のプロセッサに実行させるように前記１つまたは複数のプロセッサによって実行可能なプログラム命令を含む、システム。
13. 前記方法が、前記認証することに応答して、前記第１の電子デバイスと前記第２の電子デバイスとの接続を確立することをさらに含む、請求項１２に記載のシステム。
14. 前記第１の経路情報が前記第１の経路上の点の座標を含む、請求項１２または１３に記載のシステム。
15. 前記第１の経路情報が前記第１の経路上の点ごとの時間をさらに含む、請求項１２ないし１４のいずれかに記載のシステム。
16. 前記第１の経路内の点が、１組の基準点に基づいて算出された角度および相対距離によって参照される、請求項１２ないし１５のいずれかに記載のシステム。
17. タッチ・インターフェースを使用したデバイスの認証のためのコンピュータ・プログラム製品であって、
    請求項１ないし１１のいずれかに記載の方法を実行するために処理回路によって実行される命令を格納する、前記処理回路によって読み取り可能なコンピュータ可読記憶媒体を含む、
    コンピュータ・プログラム製品。
18. コンピュータ可読媒体に格納され、デジタル・コンピュータの内部メモリにロード可能なコンピュータ・プログラムであって、
    前記プログラムがコンピュータ上で実行されたときに請求項１ないし１１のいずれかに記載の方法を実行するためのソフトウェア・コード部分を含む、コンピュータ・プログラム。

Images