特許 6702987 通信用のショートキーの生成

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6702987

(24)【登録日】2020年5月11日

(45)【発行日】2020年6月3日

(54)【発明の名称】通信用のショートキーの生成

(51)【国際特許分類】

   G06F 21/31 20130101AFI20200525BHJP

【ＦＩ】

   G06F21/31

【請求項の数】18

【全頁数】15

(21)【出願番号】特願2017-540550(P2017-540550)

(86)(22)【出願日】2015年10月13日

(65)【公表番号】特表2018-500700(P2018-500700A)

(43)【公表日】2018年1月11日

(86)【国際出願番号】US2015055340

(87)【国際公開番号】WO2016061108

(87)【国際公開日】20160421

【審査請求日】2018年10月1日

(31)【優先権主張番号】14/515,677

(32)【優先日】2014年10月16日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】517134869

【氏名又は名称】モーラム エルエルシー

(74)【代理人】

【識別番号】100124039

【弁理士】

【氏名又は名称】立花 顕治

(74)【代理人】

【識別番号】100156845

【弁理士】

【氏名又は名称】山田 威一郎

(74)【代理人】

【識別番号】100179213

【弁理士】

【氏名又は名称】山下 未知子

(72)【発明者】

【氏名】ベルナルディーノ モーラム

【審査官】 吉田 歩

(56)【参考文献】

【文献】 特開２０１４−０３８６１２（ＪＰ，Ａ）

【文献】 久野 真太郎，外３名，位置情報ベース暗号，暗号と情報セキュリティシンポジウム予稿集，日本，２０１２年 １月３０日

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ ２１／３１

(57)【特許請求の範囲】

【請求項1】

サーバーにおいて、第１のデバイスからショートキーの要求を受信し、該要求はロケーション情報を含むことと、
前記サーバーにおいて、前記ロケーション情報が１つ又は複数の領域に対応するか否かを判断することと、
前記ロケーション情報が１つの領域のみに対応する場合には、該１つの領域に隣接する領域のリストを作成し、該１つの領域と、該１つの領域に隣接する前記領域とにおけるアクティブなショートキーを含むように集合Ａを定義することと、
又は、
前記ロケーション情報が２つ以上の領域に対応する場合には、該２つ以上の領域を統一された領域にグループ化し、該統一された領域に隣接する領域のリストを作成し、該統一された領域と、該統一された領域に隣接する前記領域とにおけるアクティブなショートキーを含むように前記集合Ａを定義することと、
前記サーバーが生成することができる、値において最小のキーから、集合Ａ内の値において最大のキーに続く次の値までの範囲を値に有するショートキーを含む集合Ｂを作成することと、
前記集合Ａ及び前記集合Ｂが共通して有しない値を含む集合Ｃを作成することと、
集合Ｃ内の値において最小のキーを選択し、前記集合Ｃ内の値において最小のキーと前記要求の日時とに基づいて前記第１のデバイスから要求された前記ショートキーを生成することと、
前記第１のデバイスから要求された前記ショートキーを、前記第１のデバイスが第２のデバイスと通信する認証キーとしての使用に備えて、前記第１のデバイスに送信することと、
を含む、ショートキーの生成及び使用の方法。

【請求項2】

前記値において最小のキーは、システムオペレーターによって予め定められている、請求項１に記載の方法。

【請求項3】

前記ショートキーの要求は、以下のもの、すなわち、
プロファイル識別子コードと、
満了期間と、
バイタリティ属性と、
前記要求されたショートキーとともに用いられるアプリケーションの識別情報と、
のうちの少なくとも１つを更に含む、請求項１に記載の方法。

【請求項4】

前記バイタリティ属性は、前記要求されたショートキーがいつ用いられたのかを判断するために前記サーバーによって使用可能である、請求項３に記載の方法。

【請求項5】

前記バイタリティ属性は、前記要求されたショートキーを無効化するために前記サーバーによって使用可能である、請求項３に記載の方法。

【請求項6】

前記バイタリティ属性は購入価格に基づいている、請求項３に記載の方法。

【請求項7】

前記バイタリティ属性は、前記要求されたショートキーが用いられる回数に基づいている、請求項３に記載の方法。

【請求項8】

前記バイタリティ属性は、以下の設定、すなわち、
ユーザーによる前記要求されたショートキーの使用回数と、
前記要求されたショートキーを用いることができる異なるユーザーの数と、
データ転送サイズと、
特定の値に達したときの前記要求されたショートキーの決済への使用と、
のうちの少なくとも１つを含む、請求項３に記載の方法。

【請求項9】

前記要求の時刻と前記満了期間の時刻との間の期間の間に前記第１のデバイスへの前記ショートキーの使用を可能にすることを更に含む、請求項３に記載の方法。

【請求項10】

前記ロケーション情報は、前記第１のデバイスのロケーションに対応する、請求項１に記載の方法。

【請求項11】

前記ロケーション情報は、前記第１のデバイスのユーザーに関連付けられたリモートデバイスのロケーションに対応する、請求項１に記載の方法。

【請求項12】

前記ロケーション情報が１つの領域のみに対応する場合には、前記１つの領域のみにおいて、
又は、
前記ロケーション情報が前記２つ以上の領域に対応する場合には、前記統一された領域において、
前記第１のデバイスへの前記ショートキーの使用を可能にすることを更に含む、請求項１に記載の方法。

【請求項13】

前記要求されたショートキーとともに用いられるアプリケーションの識別情報と、第２のショートキーと、前記第２のデバイスのロケーションに対応する第２のロケーション情報とを第２のデバイスから受信すること、
を更に含む、請求項１に記載の方法。

【請求項14】

前記サーバーにおいて、前記第２のデバイスの前記ロケーションに対応する前記第２のロケーション情報が１つ又は複数の領域に対応するか否かを判断することと、
前記第２のデバイスの前記ロケーションに対応する前記第２のロケーション情報が１つの領域のみに対応する場合には、前記第２のショートキーと一致する１つ又は複数のアクティブなショートキーを識別するため、前記第２のショートキーを、前記第２のロケーション情報に対応する前記１つの領域と、該１つの領域に隣接する領域とにおけるアクティブなショートキーと比較することと、
又は、
前記第２のデバイスの前記ロケーションに対応する前記第２のロケーション情報が２つ以上の領域に対応する場合には、前記第２のショートキーと一致する１つ又は複数のアクティブなショートキーを識別するため、該２つ以上の領域を統一された領域にグループ化し、前記第２のショートキーを、前記第２のロケーション情報に対応する前記統一された領域と、該統一された領域に隣接する領域とにおけるアクティブなショートキーと比較すること、
を更に含む、請求項１３に記載の方法。

【請求項15】

前記サーバーにおいて、識別された単一のアクティブなキーが前記第２のショートキーと一致すると判断されたとき、前記第１のデバイスと前記第２のデバイスとの間の通信を認可すること、
を更に含む、請求項１４に記載の方法。

【請求項16】

前記１つの領域又は前記統一された領域のいずれかについて、識別されたアクティブなキーが前記第２のショートキーと一致しないと判断されたとき、エラーメッセージを前記第２のデバイスに送信すること、
を更に含む、請求項１４に記載の方法。

【請求項17】

前記１つの領域又は前記統一された領域のいずれかについて、識別された２つ以上のアクティブなキーが前記第２のショートキーと一致すると判断されたとき、前記２つ以上のアクティブなキーに関連付けられたデバイスのリストを前記第２のデバイスに送信し、前記第２のデバイスのユーザーが該リストから通信のためのデバイスを選択するようにすること、
を更に含む、請求項１４に記載の方法。

【請求項18】

前記サーバーにおいて、前記第２のデバイスから、通信のための選択されたデバイスを受信することと、
前記選択されたデバイスと前記第２のデバイスとの間の通信を認可することと、
を更に含む、請求項１７に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、包括的には、電子デバイスによる情報の交換に関する。より詳細には、本発明は、接続を確立するとき又は特定のロケーションにおける１つ若しくは複数のデバイスを用いて或る期間にわたり情報を共有することが所望されるときのショートキーの生成に関する。

【背景技術】

【0002】

データベースレコードを識別するには、通常、一意のキーが用いられる。例示的な一意のキーには、電話番号及びクレジット／デビットカード番号がある。電話番号は一意のキーとみなすことができ、その理由は、国番号、市外局番及び電話番号の組み合わせが常に２つとなく、そのため、この番号がダイヤルされるときは常に、ダイヤルデバイスは、その呼出が転送される場合に、同じエンドデバイス、宛先、又はエンドユーザーに接続するからである。クレジットカード番号又はデビットカード番号も、一意のキーとしての機能を果たすことができ、その理由は、アクティブ化されたカードの番号が、別のアクティブ化されたカードの番号と同じであることは決してないからである。

【発明の概要】

【発明が解決しようとする課題】

【0003】

一意のキーを用いた情報の交換には、ユーザーが非常に長いコードを用いるか又はそのようなコードに依拠することが必要とされ、このことは、このプロセスを困難なものとしている。このため、この技術分野においては、ユーザーが情報を交換するための一意のキーのサイズを削減することが必要とされている。換言すれば、時間及び空間において専用のコードを用いることが必要とされている。

【課題を解決するための手段】

【0004】

以下は、本発明の幾つかの態様の基本的理解を提供するために、本発明の簡略化した概要を提示する。この概要は、本発明を広範囲に概観したものではない。その目的は、本発明の主要な要素又は重要な要素を具体的に特定することでもなければ、本発明の範囲を描写することでもなく、とりわけ、後に提示されるより詳細な説明の序文として簡略化した形で本発明の幾つかの概念を提示することである。

【0005】

１つの実施の形態では、接続を確立するとき又は特定のロケーションにおける１つ若しくは複数のデバイスを用いて或る期間にわたり情報を共有することが所望されるときに、ショートキーが生成される。本発明は、デバイスロケーションに基づいてショートキーを生成するプロセスを含む。

【0006】

以下の説明及び付属の図面は、本発明の幾つかの特定の例示の態様を詳細に述べている。しかしながら、これらの態様は、本発明の原理を用いることができる様々な方法のほんの数例を示しているにすぎず、本発明は、そのような全ての態様及びそれらの均等なものを含むように意図されている。本発明の他の利点及び新規な特徴は、本発明の以下の説明を図面と併せて検討すると、当該説明から明らかになる。

【0007】

図面は、一般に、限定ではなく例示として、本明細書において論述される様々な実施形態を示している。図面において、同様の参照符号は類似の部分を表している。

【図面の簡単な説明】

【0008】

【図1】１つの実施形態による領域の一例示的な配置を示す図である。

【図2】１つの実施形態によるショートキー生成プロセスのフローチャートである。

【図3】１つの実施形態によるショートキー生成プロセスのタイムラインである。

【図4】１つの実施形態による、どの領域が、ショートキー生成目的で別の領域のプロセスを変更するのかを示す図である。

【図5】１つの実施形態による幾つかのアクティブなショートキーを有する図４のスナップショットである。

【図6】１つの実施形態による２つ以上の領域におけるデバイスを示す図である。

【図7】１つの実施形態による幾つかのアクティブなショートキーを有する図６のスナップショットである。

【図8】１つの実施形態によるショートキー検索プロセスのフローチャートである。

【図9】１つの実施形態による全体のプロセスのフローチャートである。

【図10】１つの実施形態による、決済へのショートキーの使用を説明するフローチャートである。

【発明を実施するための形態】

【0009】

次に、実施形態について詳細に言及する。これらの実施形態の例は、添付図面に示されている。以下の説明は添付図面を参照する。添付図面では、これに反する表現がない限り、種々の図面における同じ符号は類似の要素を表している。以下の説明において述べられる実施態様は、請求項に記載の発明と整合した全ての実施態様を表しているとは限らない。それよりもむしろ、それらの実施態様は、本発明に関係した幾つかの特定の態様と整合したシステム及び方法の一部の例にすぎない。

【0010】

「ショートキー」は、定められた時間及び空間において繰り返すことがなく、また、１つのデバイスが接続を作成するように動作されているとき又は特定のロケーションにおける他の１つ若しくは複数のデバイスを用いて或る期間にわたり情報を共有するように動作されているときに生成することができるキャラクター（数字、文字、又はそれらの組み合わせ）のシーケンスとして定義することができる。デバイスによってサーバーに送信されるステータスレポートは、接続の作成又は情報の共有を要求することができる。「期間」及び「特定のロケーション」の意味は、例示の実施形態を見直すことで当業者には明らかになる。

【0011】

本開示における１つの実施形態によれば、ショートキーの生成を要求するデバイスは、「第１のデバイス」と呼ばれる場合がある。ショートキーの使用を完了する他のデバイスは、「第２のデバイス」、「第３のデバイス」等と呼ばれる場合がある。ショートキーを生成するサーバー及びソフトウェアのグループは、「サーバー」と呼ばれる場合がある。

【0012】

デバイスは、コンピューター、スマートフォン、タブレット、キャッシャーマシン又は販売時点デバイス、ＡＴＭ、プリンター等のインターネット接続又は他のネットワーク接続を有するデバイスを含むことができる。

【0013】

これらのデバイスは、人又は企業に対応するプロファイルを用いて構成することができる。１つのプロファイルを２つ以上のデバイスに設定又は関連付けることができる。例えば、ＡＴＭのプロファイルは銀行に対応することができ、キャッシャーマシンのプロファイルはストアに対応することができ、スマートフォンのプロファイルは人に対応することができる等である。１つの実施形態では、各プロファイルは、「ユーザー」と呼ばれる所有者を有する。デバイスを実際に用いるか又は動作させる人は、「オペレーター」と呼ばれる場合がある。デバイスは、同じ人であるユーザー及びオペレーターを有することもできるし、ユーザーと異なるオペレーターを有することもできる。「オペレーター」という用語は、本開示では、ユーザー及びオペレーターが異なる人であるときに一般に用いられる。それ以外の場合には、「ユーザー」という用語は、同じ人又はエンティティであるユーザー及びオペレーターを指すのに用いられる。

【0014】

ショートキーを生成するようにサーバーに要求する行為は、デバイス上のキー又はボタンを押下することによって、デバイスのタッチスクリーンをタッチすること（ジェスチャを含む）によって、デバイスによって受信される音声アクティブ化コマンドを通じて、デバイスが加速度計を含む場合にはデバイスを動かすことを通じて、リモート制御等によって行うことができる。「特定のロケーション」は、本開示では「領域」と呼ばれる場合がある。領域は、３Ｄ地理的座標又はデバイスを集合に分割又はグループ化する境界によって画定されるエリアとして定義することができる。このエリアは、３つの寸法で画定することができ、このため、エリアは、幅、長さ及び高さを有することができ、その結果、領域は、その前後左右、その上及びその下に隣接する／近傍の領域を有することができる。図のうちの幾つかは、説明を容易にするために２つの次元で領域を示している。

【0015】

領域を画定するプロセスは、ロケーション特定システムの可用性及び精度を考慮するサーバーが直接行うことができる。ロケーション特定システムは、ＧＰＳ（全地球測位システム）、ＢＤＳ（北斗衛星導航系統（BeiDou Navigation Satellite System））、ガリレオＧＮＳＳ（全地球航法衛星システム）、ｉＢｅａｃｏｎ、セルラーネットワーク、Ｗｉ−Ｆｉ、特にユーザー提供されるインターネットＩＰ、又はデバイスの測位を画定するのに用いることができる他の任意の方法を含むことができる。

【0016】

一般に、領域は、各点について他のロケーション特定システム向けに変換された緯度、経度及び高度を用いて設定することができるが、領域は、緯度、経度及び高度の情報を用いずに作成することもできる。時に、領域を作成するには、デバイスが通信するネットワークノードを指定する識別子で十分な場合がある。例えば、領域は、地下鉄列車エリアに関連付けられたインターネットＩＰだけを用いることによって作成される場合がある。なぜならば、そのエリアでは、ＧＰＳ、ＢＤＳ、又は他のロケーションシステムは、信号受信を有しない場合があるからである。

【0017】

図１は２７個の立方体を示し、各立方体は異なる領域を表している。領域は、立方体の異なる形状を有する場合がある。影付きの立方体（１０５）は、（その下、上、及び前後左右に）隣接する立方体を有する。図１において、各領域は、幅、長さ及び高さの３つの寸法を有する。例えば、影付きの立方体（１０５）は、街路レベルによって設定された領域とすることができ、その上の立方体（１１０）は、建物の屋上に対応する領域とすることができ、その下の立方体（１１５）は、地下鉄の駅に対応する領域とすることができる。「領域」という用語は、通常はサービスプロバイダーによって六角形又は円形として画定される携帯電話領域に類似しているが、領域は、本明細書で用いられるとき、立方体、球体、多面体、球体、楕円体、円柱、錐体等の３Ｄ形状で構成される場合もある点が異なる。

【0018】

領域は、別の領域と部分的又は完全に重複することができる。その場合、それらの２つの領域は近傍とみなされる。或る領域内で境界が定められたゾーンは、ロケーション特定システムによって不確実な半径を用いて生成されるゾーンと正確に同じものとすることができ、このため、デバイスごとに領域が存在する。

【0019】

１つの実施形態では、上記で説明したロケーション特定システムは、不確実な半径を有するデバイスの位置を提供する場合もあるし、異なる信頼度を有する異なる半径を提供することもできる。それらのロケーション特定システムは、垂直精度と異なる水平精度を提供する場合もある。そのことは、識別されたロケーション又は定められたロケーションにデバイスが正確に存在することをロケーション特定システムが必ずしも保証するものではなく、立体幾何学体の内部の可能なロケーションを提供することができることを意味する。この幾何学体は、２つ以上の領域内に存在することができ、このことは、デバイスが２つ以上の領域に存在することを意味するものではないが、ロケーション特定システムの精度が、デバイスがどの領域に位置しているのかを近似的に決定することを意味する。デバイスがどの領域にいるのかをロケーション特定システムが決定することができない場合、サーバーは、デバイスが位置し得る可能性のある領域を統一し、この統一された領域をショートキー生成プロセスにおいて用いることができる。

【0020】

「期間」は、ショートキーをその満了まで用いることができる期間として定義することができる。第１のデバイスユーザーは、この満了時刻を設定することができる。各ショートキーは、異なる満了期間を有することができる。１つの実施形態では、第２のデバイスユーザー、第３のデバイスユーザー等は、ショートキーが生成された時刻とその満了との間の期間中しかショートキーを用いることができない。

【0021】

ショートキーは、種々のアプリケーションに用いることができる。同じ領域及び同じ時刻において、異なるアプリケーションを有するショートキーを有することが可能である。例示的なアプリケーションには、写真、ビデオ、音楽、又は連絡先の共有；ネットワークへの参加；プリンターへのデータの送信；モバイル決済；現金引き出し等がある。

【0022】

図２に示す実施形態では、ショートキー生成プロセスは、８つのステップを含むことができる。ステップ１（２０５）において、第１のデバイスは、サーバーにショートキーを要求する。この要求は、プロファイル識別子コード、デバイスロケーション（上記で説明したロケーション特定システムのうちの任意の１つによって提供される）、満了期間、ショートキーのアプリケーションの識別情報、バイタリティ属性（例えば、ショートキーが用いられたときを表示、特定又はフラグ設定するとともに、ショートキーを無効化するために用いることができるショートキーの設定又は属性）及び各アプリケーションの任意の追加の情報（２１０）とともにサーバーに送信される。ステップ２（２１５）において、サーバーは、第１のデバイスが幾つの領域に存在するのかを調べる。ステップ３（２２０）は、第１のデバイスが２つ以上の領域に存在する場合には、プロセスがステップ４（２２５）に進むことを決定し、デバイスが１つの領域にしか検出されない場合には、プロセスがステップ５（２３０）に進むことを決定する。ステップ４（２２５）は、第１のデバイスが存在する可能性がある全ての領域をグループ化する。ステップ５（２３０）は、第１のデバイス領域（単一のもの又は統一されたもの）の周囲の又はこれに隣接する全ての領域のリストを作成する。ステップ６（２３５）において、サーバーは、第１のデバイス領域及びその周囲の領域の全てにおけるその時点の全てのアクティブなショートキーをメンバーとして含む集合（集合Ａ ２５０）を作成する。ステップ７（２４０）において、サーバーは、生成することができる全てのショートキーを含む集合（集合Ｂ ２５５）を作成する。集合Ｂは、システム内の可能な最小のショートキー値と、ステップ６（２３５）によって与えられた集合Ａ（２５０）内の最大のキー値に続く次のキー値又はその後に予定されているキー値との間に制限される。例えば、ステップ７において、１つの実施形態では、どのショートキーを用いることができるのかを判断するために、システムは、用いることができる全ての可能なショートキーを有する集合を必要とし、その後、既に使用中のショートキーをこの集合から除去する。全ての可能なキーを有する集合は、性質上、無限とすることができるので、この集合は、システム内の最小のキー値と、集合Ａの要素である使用中の最大のショートキー値に続く次のキー値との間の範囲の可能なキーを含むように制限される。１つの実施形態では、集合Ｂは、システム全体の可能な最小の値を有するキーと、集合Ａ内の最大のキー値に続く次のキー値を有するキーとの間に含まれる範囲の全てのキーによって形成される範囲のキーを含む。数学形式では、これは、キーｙをシステム全体における可能な最小の値を有するキーであると仮定すると、次のように表すことができる。すなわち、Ａ＝｛ｘｌ，ｘ２，ｘ３，ｘ４．．．ｘＮ｝であり、Ｂ＝［ｙ，ｘＮ＋１］である。「［］」を用いて示される集合は、本明細書において用いられるときは閉区間を指す一方、「｛｝」を用いて示される集合は、集合内の具体的な要素を列挙している。

【0023】

ステップ８（２４５）において、サーバーは、集合Ｂ（２５５）から集合Ａ（２５０）を除外したものとして定義される集合Ｃ（２６０）（Ｃ＝Ｂ−Ａ）からの最小のメンバーを用いるとともに、要求が受信された日付及び時刻とステップ１（２０５）において送信された満了期間とを用いて、ショートキーを生成する。このため、このショートキーは、第１のデバイスが要求した領域にとって、要求時刻とキー満了時刻との間の期間中において一意となる。

【0024】

図３は、ショートキー生成を示しており、領域Ｉ（３０５）、領域ＩＩ（３１０）及び領域ＩＩＩ（３１５）の３つの領域を有するタイムラインを用いている。領域Ｉ（３０５）は、隣接する領域として領域ＩＩ（３１０）のみを有し、領域ＩＩＩ（３１５）は、隣接する領域として領域ＩＩ（３１０）のみを有し、領域ＩＩ（３１０）は、隣接する領域として領域Ｉ（３０５）及び領域ＩＩＩ（３１５）を有する。図３は、近傍の領域のショートキーが、或る特定の領域におけるショートキー生成プロセスをどのように変更するのかを示している。図３に示す実施形態では、ショートキーの生成を要求する６つのデバイスが存在する。単一のプロセスにおける各デバイスは、第１のデバイスとして特徴付けることができるが、図３では、説明を容易にするために、各デバイスは、Ａ〜Ｆの文字によって指定されている。すなわち、図３は、「第１のデバイス」という用語がここで用いられるときは、幾つかの「第１のデバイス」を示しているが、それらのデバイスは、説明を容易にするために図３では文字を用いて指定されている。図３に示すタイムラインは第２のデバイスを含まない。この図示した実施形態では、各領域（領域Ｉ（３０５）、ＩＩ（３１０）及びＩＩＩ（３１５））は、０’〜２７’の２８個の異なる段階（ｔ）に分割されたタイムラインを有することができる。デバイスＡは、ｔ＝１’において領域Ｉ（３１０）内で６’のキー満了期間を有するショートキーを要求することができる（３２０）。そのことは、ｔ＞７’であるとき、このショートキーは、用いられなかった場合にサーバーによって満了したものとして設定されることを意味する。サーバーは、ショートキーとして０１シーケンスを提供する。ｔ＝４’において、デバイスＥ（３２５）が、領域ＩＩＩ（３１５）におけるショートキーを要求し、０１キーを受信する。その後、上記に示した０１に等しい２つのショートキーが存在するが、これらのショートキーは、異なる領域Ｉ（３０５）及びＩＩＩ（３１５）に存在し、これらの領域は近傍ではない。ｔ＝５’において、デバイスＡと同じ領域におけるデバイスＢ（３３０）がショートキーを要求し、０２キーを受信する。なぜならば、０１がｔ＝５’においてアクティブであったので、０２が次の利用可能なショートキーであったからである。ｔ＝７’において、ショートキー０１が用いられている（３３５）。ｔ＝１０’において、デバイスＡ及びＢと同じ領域におけるデバイスＣがショートキーを要求し、０１ショートキーを受信する（３４５）。ショートキー０１がｔ＝１’においてデバイスＡに提供され（３２０）、ｔ＝７’において用いられると（３３５）、このキーは再び利用可能になる。ｔ＝１３’において、ショートキー０２は満了する（３５０）。ｔ＝１５’において、デバイスＡは、領域Ｉ（３１０）におけるショートキーを要求し、キー０２を受信する（３５５）。ｔ＝１８’において、ショートキー０１が領域Ｉ（３１０）において用いられる（３６０）。ｔ＝１９’において、デバイスＤが、領域ＩＩ（３１０）におけるショートキーを要求し（３６５）、０１キーを受信する。ｔ＝２０’において、ショートキー０２が領域Ｉ（３０５）において用いられ（３７０）、デバイスＦが領域ＩＩＩ（３１５）におけるショートキーを要求し（３７５）、キー０２を受信する。なぜならば、ショートキー０１は、領域ＩＩにおいて既にアクティブであったからである。ｔ＝２１’において、デバイスＤがショートキーを要求し、０３キーを受信する（３８０）。なぜならば、ショートキー０１は同じ領域においてアクティブであり、ショートキー０２は近傍の領域ＩＩＩ（３１５）においてアクティブであったからである。

【0025】

図１を再び参照すると、影付きの立方体（１０５）によって指定された領域におけるショートキー生成プロセスは、周囲の領域（透明な立方体）における全てのアクティブなショートキーによって変更される。図１に示す実施形態では、２６個の他の立方体が、影付きの立方体（１０５）に提供されるキーに影響を与える。

【0026】

図４は１６個の領域を示し、各領域は、Ａ〜Ｐに及ぶ文字によって設計された正方形によって表されている。領域Ｆ（４１２）、Ｇ（４１４）、Ｈ（４１６）、Ｊ（４２０）、Ｌ（４２４）、Ｎ（４２８）、Ｏ（４３０）及びＰ（４３２）は、領域Ｋ（４２２）におけるショートキー生成プロセスを変更するが、領域Ａ（４０２）、Ｂ（４０４）、Ｃ（４０６）、Ｄ（４０８）、Ｅ（４１０）、Ｉ（４１８）及びＭ（４２６）は、領域Ｋ（４２２）のキー生成プロセスに影響を与えない。

【0027】

図５は、図４における領域に対応する特定の段階のスナップショットを示している。領域Ｋ（５０２）は、ショートキーを要求する最後のものであり、１つのアクティブなショートキー０８を有する。なぜならば、ショートキー０１、０２、０３、０４、０５、０６、０７及び１０は、近傍の領域においてアクティブであるからである。ショートキーの集合は、Ａ＝｛０１，０２，０３，０４，０５，０６，０７，１０｝である（例えば、集合Ａは、領域Ｋを除くアクティブなショートキーで構成されている）。集合Ａ内の可能な最小のショートキーと最大のショートキーとの間のショートキーに、その後に予定されている１つのキー値又は次のキー値を加えた集合が、集合Ｂ＝｛０１，０２，０３，０４，０５，０６，０７，０８，０９，１０，１１｝である。演算Ｂ−Ａ＝Ｃ＝｛０８，０９，１１｝を行うと、集合Ｃ内の最小のショートキーは０８である。これらのショートキーが、領域Ｋにおける次の要求までアクティブであり続ける場合、次のショートキーは０９となる。

【0028】

図６は、図４と同じ１６個の領域であるが、別の時点における、２つの領域Ｊ（６０４）及びＫ（６０６）に１つのデバイス（６０２）を有する領域を示している。図７は、図６に示す実施形態のスナップショットを示している。円（７０２）によって表されたデバイスのショートキー生成プロセス中に、サーバーは、領域Ｊ（７２２）及びＫ（７２４）をグループ化し、その結果、近傍は、領域Ｅ（７１２）、Ｆ（７１４）、Ｇ（７１６）、Ｈ（７１８）、Ｉ（７２０）、Ｌ（７２６）、Ｍ（７２８）、Ｎ（７３０）、Ｏ（７３２）及びＰ（７３４）となる。領域Ｆ（７１４）、Ｈ（７１８）及びＯ（７３２）は、０４によって指定されたショートキーを有するが、それらの領域が近傍ではなく、このため、デバイス（７０２）は、０５をショートキーとして得ることができることに留意されたい。

【0029】

ショートキーは、柔軟な長さを有するキャラクターのシーケンスとすることができる。ショートキーの長さは、１桁から始まり、特定の領域において或る期間にわたって行われる要求の数に応じて拡張することができる。ショートキーのキャラクターは、英数字とすることができる。同じ領域において、ショートキーが異なる長さを有することが可能である。例えば、ニューヨーク市のタイムズスクエアにおけるデバイスは、或る農場におけるデバイスよりも長い長さを有するショートキーを受信する場合がある。ロケーション特定システムの精度は、ショートキーの長さに影響を有する場合もあるし、ショートキーの長さを変更する場合もある。なぜならば、それらのショートキーが十分に正確ではなく、デバイスが３０個の領域に存在する可能性があるとシステムが判断した場合、ショートキー生成プロセスは、３０個の全ての領域及びそれらの近傍による影響を受けるからである。ロケーションシステムは、不正確である可能性があり、方向を決定する手掛かり又はデバイスが、異なる領域に対応するエリア内に存在すると判断する可能性がある。ロケーションシステムの信頼性又は精度が低いほど、より多くの領域が、デバイスの可能性のあるロケーションエリアに関連付けられる場合があり、その結果として、ショートキーを作成するのに、より多くのキャラクターが必要とされる場合があり、その結果、ショートキーはより長くなる。

【0030】

サーバーは、ショートキーが満了時間内に用いられない場合に満了するようにそのショートキーを設定することを担当する。第１のデバイスのユーザーは、ショートキーの要求をキャンセルすることができ、このキャンセルが行われると、サーバーは、そのショートキーをキャンセル済みとして設定する。

【0031】

サーバーは、第１のデバイスによって構成されたバイタリティ属性が満たされているとき、ショートキーを使用済みとして設定する。バイタリティ属性は、購入価格若しくはキーの使用回数又はそれらの双方に同時に基づくこともできるし、それらによって決定することもできる。例えば、キーは、レストランの請求額の決済に関して用いられている場合、人々がその請求額を割り勘にする予定であるときに、２回までの使用及び１００．００ドルの値に設定することができる。この構成の例には、１人のユーザーによるショートキーの使用回数；ショートキーを用いることができる異なるユーザーの数；データ転送サイズ；特定の値に達したときの決済へのショートキーの使用等があるが、これらに限定されるものではない。ショートキーが満了時刻に達すると、バイタリティ属性は重要ではなく、サーバーは、そのキーを満了済みとして設定する。例えば、ショートキーがレストランの決済用に生成されたとき、顧客らは、請求額を割り勘にする場合があり、そのため、各顧客は、その請求額の部分決済を同じショートキーを用いて行うことができる。サーバーは、請求額の総額に達したときに、そのショートキーを使用済みとして設定する。

【0032】

ショートキーは生成されるので、第１のデバイスは、ショートキーを構成するキャラクターのシーケンスをサーバーから受信する。このため、第２のデバイスのユーザーは、第２のデバイスを用いるためにこのショートキーを知る必要がある。これらのユーザーは、ディスプレイ上でショートキーを読み取ること、用紙からショートキーを読み取ること、第１のデバイスのユーザーと通信すること等によってショートキーを得ることができる。

【0033】

図８に示す実施形態では、第２のデバイスのユーザーは、ショートキーを所持すると、このショートキーを、タイプ入力、音声アクティブ化コマンド、又は第２のデバイスによってサポートされた他の入力方法を通じて第２のデバイスに入力することができる（８０５）。ショートキーを第２のデバイスに入力した後、先に進む許可を得るには、任意選択的なステップ（例えば、パスワード、指紋、音声認識、画像認識等）が必要となる可能性があり、その場合、ユーザーは、デバイス上のキー又はボタンを押下する行為、デバイスのタッチスクリーンをタッチする行為（ジェスチャを含む）、デバイスによって受信される音声アクティブ化コマンドを通じた行為、デバイスが加速度計を含む場合にはデバイスを動かす行為、リモート制御による行為等を、ステータスレポート（８１０）をサーバーに送信するために取ることができる。第２のデバイスによって送信されるこのステータスレポート（８１０）は、ショートキーの指定されたアプリケーション（ショートキーの生成及び使用を目的としたもの）と、ショートキーのキャラクターのシーケンスと、第２のデバイスロケーション（前述の手段のうちのいずれかによって与えられ、不確実な半径を考慮したもの）と、各アプリケーションの任意の追加の情報とを有することができる。

【0034】

サーバーは、ステータスレポートを第２のデバイスから受信した後、第２のデバイスがどの領域に存在するのかを判断する（８１５）。第１のデバイスと同様に、第２のデバイスは、２つ以上の領域に存在することができ（８２０）、そのため、サーバーは、正確な結果を保証するために、それらの可能性のある領域を結合する（８２５）。この領域（統一されたもの又は単一のもの）を用いて、サーバーは、ステータスレポート（８１０）において送信されたものと等しいアクティブなショートキーを検索する（８３０）。検索結果の数は、第２のデバイスのロケーション特定システムの精度に応じて変化し得る。第２のデバイスが、１つの領域のみ又はショートキーが一意である領域のグループに存在すると判断するのにロケーション精度が十分である場合（８３５）（すなわち、検索が１つのレコードのみを返す）、サーバーは接続を確立する（８４０）。第２のデバイスが、ショートキーが一意である領域のグループに存在すると判断するのに測位精度が十分でない場合（８４５）、検索は、２つ以上のレコードを返し、サーバーは、それらのレコードを有するリストを第２のデバイスに送信する（８５０）。次に、第２のデバイスのユーザーは、どのレコードと接続を行うのかを選ばなければならない場合がある（８５５）。すなわち、リストが第２のデバイスに送信された後、ユーザーは、このリストから、接続する項目を選ばなければならない。例えば、図５では、ショートキー５は、Ｅ、Ｇ及びＭに登場している。第２のデバイスの精度が低く、１６個の領域を包含する場合、キー０５を要求した領域Ｅ、Ｇ、Ｍにおける第１のデバイスの名称を有するリストが、第２のデバイスに送信される。そのため、第２のユーザーは、第２のデバイスが、それらのうちのいずれと接続するのかを選ぶ。サーバーが、第２のデバイスによって送信された情報に適合するいずれのレコードも発見しない場合（８３２）、サーバーは、エラーメッセージを返す（８６０）。

【0035】

図９は、１つの実施形態による全体のプロセスのフローチャートである。ステップ（９０５）において、第１のデバイスはショートキーを要求する。ステップ（９１０）において、サーバーは、ショートキーを生成し、このショートキーを第１のデバイスに返信する。ステップ（９１５）において、第２のデバイスのユーザーは、第１のデバイスのディスプレイ、プリントアウト、第１のデバイスのユーザー、又は他の手段からショートキーを取得する。ステップ（９２０）において、第２のユーザーはショートキーを入力する。ステップ（９２５）において、サーバーは、第２のユーザーの同一性を（例えば、パスワードを用いて）検証するとともに、ショートキーの有効性を検証する。ステップ（９３０）において、サーバーは、ショートキーに適合したレジスタを検索する（例えば、図８のステップ８０５と８３０との間のステップ）。ステップ（９３５）において、サーバーが、一致する結果を発見しない場合、サーバーはエラーメッセージを送信する。ステップ（９４０）において、サーバーが２つ以上のショートキーを発見した場合、サーバーは、第２のデバイスにリストを送信し、第２のデバイスのユーザーが、そのリストから項目（例えば、通信する第１のデバイス）を選ぶことができるようにする（９４５）。サーバーが、１つの結果のみを発見した場合（９５０）、識別されたショートキーを追加の情報とともに第２のデバイスに送信することができる（９５５）。ステップ（９６０）において、追加の検証又は認証を（例えば、パスワードを用いて）行うことができる。ステップ（９６５）において、接続が確立される。ショートキーが満了した場合、サーバーはエラーメッセージを送信する（９７０）。

【0036】

図１０を参照すると、ショートキーアプリケーションが決済であるときに実施されるステップは、ショートキー生成プロセス（１０２０）及びショートキー検索（１０５５）については同じままであるが、その後において、サーバーは、取引の総額、決済を受信するユーザーの名前、購入された商品のリスト等を有する追加の情報を第２のデバイスに送信する（１０６０）。第２のデバイスにおいてこの情報を用いて、ユーザーは、検証ステップによって購入を確認する（１０６５）。第２のデバイスのユーザーが購入を確認した場合、サーバーは、クレジットカード、デビットカード、プリペイドカード、関係プログラムポイント（relationship programs point）又は銀行振替を用いて決済を実行する（１０７０）。このため、サーバーは、購入が完了したことの確認を第１のデバイス及び第２のデバイスに送信する（１０７５）。第２のデバイスのユーザーが購入を確認しない場合、サーバーは、ユーザーが購入をキャンセルしたことの通知を第１のデバイスに送信する。第１のデバイスのユーザーは、第２のデバイスのユーザーがショートキーを取り出すだけであり、次に進まない場合には、ショートキーをアクティブな状態のままにセットアップすることもできるし、第２のデバイスのユーザーがショートキーを読み取るだけである場合には、ショートキーを無効化されるように設定することもできる。

【0037】

第１のデバイスと第２のデバイス（第３のデバイス、第４のデバイス等を含む）との間の通信は、サーバーを通じて行うこともできるし、中間デバイスを通じて行うこともできるし、それらのデバイス間で直接行うこともできる。この構成は、ショートキーアプリケーションの結果である。

【0038】

第１のデバイスのロケーションの代わりにリモートデバイスを用いることができる。このシナリオでは、第１のデバイスはショートキーを要求するが、データをサーバーに送信するとき、第１のデバイスのロケーションの代わりにリモートデバイスロケーションが送信される。このプロセスは、オペレーターが、第１のユーザーのデバイスと異なるデバイスを用いることを可能にする。例えば、コンピューターを用いる人は、インターネットを通じて商品を購入し、ショートキーを用いた決済に自身のスマートフォンを用いたい場合がある。第１のデバイスは、ウェブサイトをホストするコンピューターであってもよく、このウェブサイトは、クラウドに存在し、第２のデバイスと異なる未知のロケーションを有していてもよい。第２のデバイスは、スマートフォンであってもよい。オペレーターがサイトにアクセスするのに用いているコンピューターは、第１のデバイスにリモートアクセスするリモートデバイスである。第１のデバイスがショートキーを要求すると、このショートキーが第２のデバイスに入力されたときに、サーバーが第２のデバイスのロケーションを特定することができるように、リモートデバイスのロケーションを用いることができる。なぜならば、リモートデバイスの位置と第２のデバイスの位置とは同じであるからである。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】