JP2017515319A - デバイス間の通信確立 - Google Patents

Abstract

第２デバイスと通信を確立する指示を第１デバイスが受信すると、特徴文字列が生成される。第１デバイスは、第１公開鍵及び第１秘密鍵に対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵に対応付けられる。第２デバイスの第２公開鍵が取得される。第２公開鍵を使用して特徴文字列が暗号化される。第１デバイスの第１識別は、暗号化された特徴文字列に少なくとも一部基づき公表される。復号化により特徴文字列が取得されると、第１デバイスの第１公開鍵が取得される。第２識別は、第１公開鍵により暗号化された識別である。第２識別の復号化により特徴文字列が取得されたという判断に応じて、第１デバイスと第２デバイス間の通信が確立される。

Description

（関連出願の相互参照）
本出願は、２０１４年２月２８日に出願された「デバイス間の通信を確立するための方法、装置、及びシステム」（「Ｍｅｔｈｏｄ， Ａｐｐａｒａｔｕｓ， ａｎｄ Ｓｙｓｔｅｍ ｆｏｒ Ｅｓｔａｂｌｉｓｈｉｎｇ Ｃｏｍｍｕｎｉｃａｔｉｏｎ ｂｅｔｗｅｅｎ Ｄｅｖｉｃｅｓ」）と題する中国特許出願第２０１４１００７３６１３．８号に対する外国優先権を主張し、その全体が本明細書に参考として組み込まれるものとする。

本開示は通信分野に関し、より具体的にはデバイス間の通信を確立するための方法、装置、及びシステムに関する。

近距離無線通信とも称される近距離通信とは、目に見える接続なしで電子デバイス間の２地点間データ転送及びデータ伝送を可能にする近距離高周波無線通信技術である。当技術は、無線周波数識別（ＲＦＩＤ）技術に由来し、ＲＦＩＤとその関連技術に基づく。近距離通信は、近距離高周波無線技術であり、２０ｃｍ内を１３．５６ ＭＨｚの周波数で作動する。これには、１０６ＫＢ／秒、２１２ＫＢ／秒、４２４ＫＢ／秒を含む３つの伝送速度が存在する。

近距離通信事業では、近距離通信技術とモバイル通信技術を組み合わせて、無線通信分野において新規ビジネスと言える電子決済、身元認識、チケット取引、データ交換、偽造防止、広告等が実施される。近距離通信事業によりユーザの携帯電話の使用様式は変わり、ユーザの消費者行動は電子的になり、そして新たなユーザ消費ビジネスモデルが確立された。

近距離通信デバイスに対応する主に２つの既存技術がある。

第１の技術は、信号を受信する装置及びＲＦカードに関連する一般的ＲＦカードマッチング機能による近距離感応である。例えばＲＦカードを備えた携帯電話は、バスにおける支払いのため直接スキャンされる、または購買場所ポス（ＰＯＳ）における支払いを行う。携帯電話ごとにＲＦカードは一意的であり、その一意識別は携帯電話を特定するためのものである。信号を受信する装置は、ＲＦカードの一意ＩＤを能動的に読み取る、または受動的に受信する。ＲＦカードは、電子財布等のモバイル決済アプリケーションにおいて主に使用される。

第２の技術は、サーバ支援による近距離感応である。一般的アプリケーションとして、インスタント通信ツールのシェイク機能がある。２人が同時にインスタント通信ツールを有するそれぞれの携帯電話を振ると、各電話はシェイク信号を取得し、当該信号をサーバへ送信する。サーバは、同時に振られた、隣接する位置の電話を対応付ける。このような技術は、ゲーム、ファイル転送、決済等において幅広く使用されている。

しかしながら、電子デバイス、特にスマートフォンにおいて、ＲＦカードは一般的ではないのに対し、第１の技術は電子デバイスに特別なＲＦカードを取り付けることを要する。特別なデバイスが電子デバイスに取り付けられる必要があることが、主な理由である。しかしながら、一方では高い費用が掛かり、もう一方ではそのような特別なデバイスには汎用規格が存在しない。１つの製造業者により電子デバイスに取り付けられたＲＦカードは、別の製造業者のものと互換性を有し得ない。従って、対応する認識デバイスもまた幅広く使用される必要がある。よって、第１の技術は、汎用性及び適応性に関して、非常に弱い。

第２の技術は、近距離デバイスが近距離内にあることを要する。特に決済に関しては、マッピングエラーを削減し正確なマッピングを実施するために、距離は限られている。さらに、デバイスのマッピング精度は高くない。同時にシェイクを行うクライアントの数が不確かであることが、理由の１つである。同時にシェイクされるデバイスは複数存在し得る。ひいては、シェイク動作には方向性がない。サーバが、デバイスの対応付け方を決定する。１対１のマッピングを行うことは難しい。よって、第２の技術は、セキュリティレベルが低く、自動マッピングが難しい。

従って、当業者が緊急に解消すべき技術的問題は、低コスト、高精度、高セキュリティを実現する近距離デバイスのマッピング機構を提供することである。

当概要は、発明を実施するための形態において後に詳述される概念の精選を、簡潔な形式で紹介するために提供される。当概要には、請求される内容の全ての主要な特徴または重要な特徴を特定する意図はなく、また請求される内容の範囲の決定を補助するものとして単独で用いられる意図もない。例えば「技術」という用語は、前述の文脈により、また本開示を通して許容されているように、装置（複数可）、システム（複数可）、方法（複数可）、及び／またはコンピュータ可読命令を指し得る。

本技術により解消される技術的問題は、低コスト、高精度、高セキュリティを実現する例示的なデバイス間通信確立方法を提供することである。

同様に、本開示により、前述の例示的な方法を確実に実施し適用する例示的なデバイス間通信確立装置及びデバイス間通信確立システムが提供される。

技術的問題を解消するために、本開示により、例示的なデバイス間通信確立方法が提供される。

第２デバイスと通信を確立する指示を第１デバイスが受信すると、特徴文字列が生成される。第１デバイスは、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。

第２デバイスの第２公開鍵が取得される。第２公開鍵を使用して特徴文字列が暗号化される。第１デバイスの第１識別は、暗号化された特徴文字列に少なくとも一部基づき、公表される。

第２デバイスの第２識別が検出される、すなわち見つかると、第１秘密鍵を使用して第２識別は復号化される。第２デバイスは、第１識別を検出し、第２秘密鍵を使用して第１識別を復号化する。復号化により特徴文字列が取得されると、第１デバイスの第１公開鍵が取得される。第２識別は、第１公開鍵により暗号化された識別である。

第２識別の復号化により特徴文字列が取得されたという判断に応じて、第１デバイスと第２デバイス間の通信が確立される。

例えば、第１デバイスの第１識別は、暗号化された特徴文字列に少なくとも一部基づき、近距離通信を介して公表される。例えば、近距離通信には、赤外線、ブルートゥース（登録商標）（Ｂｌｕｅｔｏｏｔｈ（登録商標））、ワイファイ（ＷｉＦｉ）のうちの１つまたは複数が含まれ得る。

本開示により、別の例示的なデバイス間通信確立方法も提供される。

第２デバイスが第１デバイスの第１識別を検出すると、第２秘密鍵を使用して第１識別は復号化される。第１デバイスは、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。第１デバイス用の特徴文字列が生成される。第２デバイスの第２公開鍵が取得される。第１識別は、第２公開鍵を使用して特徴文字列が暗号化された公表識別である。

復号化により特徴文字列が取得されると、第１デバイスの第１公開鍵が取得される。第１公開鍵を使用して特徴文字列が暗号化される。

第２デバイスの第２識別は、暗号化された特徴文字列に少なくとも一部基づき、公表される。第１デバイスが第２デバイスの第２識別を検出すると、第１デバイスは、第１秘密鍵を使用して第２識別を復号化し、復号化により特徴文字列を取得し、そして第２デバイスとの通信を確立する。

例えば、暗号化された特徴文字列は、第２デバイスの第２識別として使用され、近距離通信を介して公表される。例えば、近距離通信には、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉのうちの１つまたは複数が含まれ得る。

本開示により、例示的なデバイス間通信確立装置が提供される。装置は、特徴文字列生成モジュールと、第２公開鍵取得モジュールと、第１暗号化モジュールと、第１公表モジュールと、第１復号化モジュールと、通信確立モジュールとを備え得る。

第１デバイスが第２デバイスと通信を確立する指示を受信すると、特徴文字列モジュールは、特徴文字列を生成する。第１デバイスは、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。

第２公開鍵取得モジュールは、第２デバイスの第２公開鍵を取得する。第１暗号化モジュールは、第２公開鍵を使用して特徴文字列を暗号化する。第１公表モジュールは、暗号化された特徴文字列に少なくとも一部基づいた第１デバイスの第１識別を公表する。

第２デバイスの第２識別が検出されると、第１復号化モジュールは、第１秘密鍵を使用して第２識別を復号化する。第２デバイスは、第１識別を検出し、第２秘密鍵を使用して第１識別を復号化する。復号化により特徴文字列が取得されると、第１デバイスの第１公開鍵が取得される。第２識別は、第１公開鍵により暗号化された識別である。

復号化により特徴文字列が取得されると、通信確立モジュールは、第１デバイスと第２デバイス間の通信を確立する。

例えば、第１公表モジュールは、第１近距離公表サブモジュールを備える。第１近距離公表サブモジュールは、暗号化された特徴文字列を第１デバイスの第１識別として使用し、近距離通信を介して第１識別を公表する。例えば、近距離通信には、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉのうちの１つまたは複数が含まれ得る。

本開示により、別の例示的なデバイス間通信確立装置も提供される。装置は、第２復号化モジュールと、第１公開鍵取得モジュールと、第２暗号化モジュールと、第２公表モジュールとを備え得る。

第２デバイスが第１デバイスの第１識別を検出すると、第２復号化モジュールは、第２秘密鍵を使用して第１識別を復号化する。第１デバイスは、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。第１デバイス用の特徴文字列が生成される。第２デバイスの第２公開鍵が取得される。第１識別は、第２公開鍵を使用して特徴文字列が暗号化された公表識別である。

復号化により特徴文字列が取得されると、第１公開鍵取得モジュールは、第１デバイスの第１公開鍵を取得する。

第２暗号化モジュールは、第１公開鍵を使用して特徴文字列を暗号化する。第２公表モジュールは、暗号化された特徴文字列に少なくとも一部基づいた第２デバイスの第２識別を公表する。第１デバイスが第２デバイスの第２識別を検出すると、第１デバイスは、第１秘密鍵を使用して第２識別を復号化し、復号化により特徴文字列を取得し、そして第２デバイスとの通信を確立する。

例えば、第２公表モジュールは、第２近距離公表サブモジュールを備える。第２近距離公表サブモジュールは、暗号化された特徴文字列に少なくとも一部基づいた第２デバイスの第２識別を、近距離通信を介して公表する。例えば、近距離通信には、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉのうちの１つまたは複数が含まれ得る。

本開示により、例示的なデバイス間通信確立システムが提供される。システムは、認証局（ＣＡ）と、第１デバイスと、第２デバイスとを備え得る。第１デバイスは、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。

ＣＡは、第１デバイスの第１公開鍵及び／または第２デバイスの第２公開鍵を公表する公開鍵公表モジュールを備える。

第１デバイスは、特徴文字列生成モジュールと、第２公開鍵取得モジュールと、第１暗号化モジュールと、第１公表モジュールと、第１復号化モジュールと、通信確立モジュールとを備える。

第２デバイスと通信を確立する指示を第１デバイスが受信すると、特徴文字列モジュールは、特徴文字列を生成する。第２公開鍵取得モジュールは、第２デバイスの第２公開鍵を取得する。第１暗号化モジュールは、第２公開鍵を使用して特徴文字列を暗号化する。第１公表モジュールは、暗号化された特徴文字列に少なくとも一部基づいた第１デバイスの第１識別を公表する。第２デバイスの第２識別が検出されると、第１復号化モジュールは、第１秘密鍵を使用して第２デバイスの第２識別を復号化する。復号化により特徴文字列が取得されると、通信確立モジュールは、第１デバイスと第２デバイス間の通信を確立する。

第２デバイスは、第２復号化モジュールと、第１公開鍵取得モジュールと、第２暗号化モジュールと、第２公表モジュールとを備え得る。

第２デバイスが第１デバイスの第１識別を検出すると、第２復号化モジュールは、第２秘密鍵を使用して第１識別を復号化する。復号化により特徴文字列が取得されると、第１公開鍵取得モジュールは、第１デバイスの第１公開鍵を取得する。第２暗号化モジュールは、第１公開鍵を使用して特徴文字列を暗号化する。第２公表モジュールは、暗号化された特徴文字列に少なくとも一部基づいた第２デバイスの第２識別を公表する。

例えば、第１公表モジュールは、第１近距離公表サブモジュールを備える。第１近距離公表サブモジュールは、暗号化された特徴文字列に少なくとも一部基づいた第１デバイスの第１識別を、近距離通信を介して公表する。

例えば、第２公表モジュールは、第２近距離公表サブモジュールを備える。第２近距離公表サブモジュールは、暗号化された文字列に少なくとも一部基づいた第２デバイスの第２識別を公表する。例えば、第２近距離公表サブモジュールは、暗号化された特徴文字列を第２デバイスの第２識別として使用し、近距離通信を介して第２識別を公表する。例えば、近距離通信には、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉのうちの１つまたは複数が含まれ得る。

既存技術と比較すると、本技術には少なくとも以下の利点がある。第１デバイスが通信接続を確立する必要がある時、特徴文字列が生成され、第２公開鍵を使用して暗号化され、公表される。第２デバイスは、第２秘密鍵を使用して復号化を行い、そして第１公開鍵を使用して特徴文字列を暗号化し、これを公表する。第１デバイスは、第１秘密鍵を使用して復号化を行う。特徴文字列が取得されると、第１デバイスと第２デバイス間において対応付けが上手く行われ、通信接続が確立される。本開示においてデバイス間に確立された通信及び接続は、１対１であり得る。通信対象のデバイスが直接選択される標的選択が行われるため、通信及び接続の確立精度が向上する。さらに、認証に公開鍵と秘密鍵が２重で使用されることにより、ハッキングの可能性が低減し、通信セキュリティが向上し、そして通信及び接続の確立精度も向上する。

本技術は、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉ等の無線方式を使用して、通信を確立し得る。このような無線方式のハードウェアは幅広く使用されており、追加の通信ハードウェアを展開する必要はない。既存の通信ハードウェアを再利用できるため、費用が大幅に削減される。さらに、このような通信方式のプロトコルは幅広く使用されているため、本技術の適用性及び適応性が向上する。

本開示の第１の例示的な方法実施形態による、例示的なデバイス間通信確立方法のフローチャートを示す。 本開示の第２の例示的な方法実施形態による、別の例示的なデバイス間通信確立方法のフローチャートを示す。 本開示の第１の例示的な装置実施形態による、例示的なデバイス間通信確立装置を図示する。 本開示の第２の例示的な装置実施形態による、別の例示的なデバイス間通信確立装置を図示する。 本開示による、例示的なデバイス間通信確立システムを図示する。

本技術の目的、特徴、及び利点を例示するために、以下の説明は、図面及びいくつかの例示的な実施形態を参照して記述される。

図１は、本開示の第１の例示的な方法実施形態による、例示的なデバイス間通信確立方法のフローチャートを示す。

１０２において、第１デバイスが第２デバイスと通信を確立する指示を受信すると、特徴文字列が生成される。第１デバイスは、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。

例えば、第１デバイスまたは第２デバイスは、タブレット、パーソナルデジタルアシスタント、携帯電話等のモバイルデバイスであり得る。第１デバイスまたは第２デバイスは、チケット発行機等の非モバイルデバイスであり得る。本開示は、いかなる制約も課さない。

通信を確立する指示は、別のデバイスと接続するようにユーザにより送信された指示であり得る。例えば、ユーザは、別のデバイスの識別（名前等）をクリックして、別のデバイスとの接続を要求し得る。ユーザが第２デバイスの表示をクリックすることは、第２デバイスと通信を確立する指示が受信されたことに相当する。

例えば、例示的な実施形態において生成された特徴文字列は、任意の特徴文字列であり得る。例えば、特徴文字列は、ランダムな文字列であり得る。第１デバイスの識別（国際モバイル機器識別番号（ＩＭＥＩ）等）及び現在時刻情報を乱数シードとして使用してランド（ ）等のランダム機能が呼出され、特徴文字列として特定の長さの乱数が生成され得る。例えば、その長さは１〜１２８文字である。別の例では、特徴文字列は固定の長さを有し得る。本開示は、いかなる制約も課さない。

１０４において、第２デバイスの第２公開鍵が取得される。

例えば、公開鍵暗号システムは、当例示的な実施形態において適用可能であり得る。１組の対応暗号鍵が、暗号化及び復号化に使用される。各ユーザは、復号化及び署名用に、ユーザだけが知る秘密鍵（私用鍵）を設定する。その一方で、公開鍵が設定される。公開鍵は、ユーザにより開示され、ユーザグループにより共有され、そして暗号化及び認証署名に使用される。すなわち、第１公開鍵は第１秘密鍵に対応し、第２公開鍵は第２秘密鍵に対応する。

公開鍵は公開され、秘密鍵は秘匿されることに留意されたい。公開鍵及び秘密鍵は、任意の暗号鍵であり得る。本開示は、いかなる制約も課さない。

当例示的な実施形態において、認証局（ＣＡ）は、第１デバイスの第１公開鍵及び／または第２デバイスの第２公開鍵を発行するために配置される。ＣＡはまた、電子商取引認証局とも称される。電子商取引認証局は、デジタル証明書または公開鍵を発行、管理する権威機構であり、かつ電子商取引において信頼できる第３者機関を務め、かつ公開鍵暗号システムにおいて公開鍵の有効性を検証する責任がある、

当例示的な実施形態において、ＣＡは、公開鍵を使用する各ユーザに対しデジタル証明書を発行する。デジタル証明書は、デジタル証明書に記載されるユーザが、デジタル証明書に記載される公開鍵を正当に所有することを証明する。

ＣＡは、全てのユーザの公開鍵を記録している。ＣＡを通して、第２デバイスの第２公開鍵が取得される。

例えば、第１デバイスは、第２デバイスと通信を確立する指示を受信すると、リアルタイムにＣＡから第２デバイスの第２公開鍵を取得する。

別の実施例では、第１デバイスは、予めＣＡから公開鍵のリストを取得する。あるいは、ＣＡが、予め第１デバイスに対し公開鍵のリストを転送する。公開鍵のリストは、ＣＡにより発行される公開鍵を記載しており、第２デバイスの第２公開鍵を含む。第２デバイスと通信を確立する指示が受信されると、公開鍵のリストにおいて第２デバイスの第２公開鍵が検索される。

１０６において、第２公開鍵を使用して特徴文字列が暗号化される。

例えば、第２公開鍵を適用して特徴文字列を暗号化するのに、任意の暗号化方式が使用され得る。本開示は、いかなる制約も課さない。例えば、共通公開鍵暗号アルゴリズムには、ＲＳＡアルゴリズム（ロナルド・リベスト（Ｒｏｎ Ｒｉｖｅｓｔ）、アディ・シャミア（Ａｄｉ Ｓｈａｍｉｒ）、レオナルド・エーデルマン（Ｌｅｏｎａｒｄ Ａｄｌｅｍａｎ）の姓の頭文字を冠する非対称暗号方式）、エルガマルアルゴリズム（暗号アルゴリズム）、ナップザックアルゴリズム、ラビンアルゴリズム、ディフィーヘルマン鍵交換プロトコルにおける公開鍵暗号アルゴリズム、及び楕円曲線暗号アルゴリズムが含まれる。

１０８において、暗号化された特徴文字列に少なくとも一部基づいた第１デバイスの第１識別が公表される。例えば、暗号化された特徴文字列は、第１デバイスの第１識別として公表される。

例えば、暗号化により生成された特徴文字列は、第１デバイスの第１識別または第１デバイスのラベル情報の値を割当てられ、そして公表される。第１デバイスの名前を例に使用して、第１デバイスの名前がＡＢＣ、暗号化された特徴文字列が１２３と仮定すると、値割当てがされた第１識別は、ＡＢＣ＿１２３、１２３等になる。値割当て方式が予め一律に設定され、第１デバイス及び第２デバイスが値割当て及び復号化をそれぞれ行う限りは、本開示はいかなる制約も課さない。

例えば、１０８の動作には、以下のサブ動作が含まれ得る。暗号化された特徴文字列は、第１デバイスの第１識別として使用され、近距離通信を介して公表される。例えば、近距離通信には、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉのうちの１つまたは複数が含まれ得る。

例えば、第１デバイスと第２デバイス間の通信リンクは、赤外線リンクであり得る。赤外線は、赤外線放射線とも称され、一種の無線通信及び実行された無線データ伝送である。赤外線インターフェイスは、携帯電話及びモバイルデバイスと、他の電子デバイスとの間のデータ伝送に対応する新世代携帯電話における標準構成である。赤外線通信には、低コスト、容易な接続、簡易な使用方法、及びコンパクトな構造等の利点があり、従って小型のモバイルデバイスにおいて幅広く使用される。赤外線インターフェイスを介して、異なる種類のモバイルデバイスが自由にデータ交換を行う。

例えば、第１デバイスと第２デバイス間の通信リンクは、Ｂｌｕｅｔｏｏｔｈリンクであり得る。Ｂｌｕｅｔｏｏｔｈは、デバイス間の近距離通信（一般に１０メートル以内）に対応する一種の無線技術である。Ｂｌｕｅｔｏｏｔｈ技術は、携帯電話、パーソナルデジタルアシスタント（ＰＤＡ）、無線電話、ラップトップ、及び他のアクセサリを含む複数のデバイス間の無線情報交換を行う。Ｂｌｕｅｔｏｏｔｈ技術は、分散型ネットワーク構造並びに高速周波数ホッピング及びショートパケット技術を採用して、データ速度１Ｍｂｐｓで、世界的な２．４ＧＨｚのＩＳＭ（すなわち、産業、科学、医療）バンドにおいて一般的な２地点間通信及び１地点対多地点通信に対応する。Ｂｌｕｅｔｏｏｔｈ技術は、時分割二重伝送方式を使用して、全二重伝送を達成する。

例えば、第１デバイスと第２デバイス間の通信リンクは、ＷｉＦｉリンクであり得る。ＷｉＦｉ（ワイヤレスフィデリティ）は、ＩＥＥＥ ８０２．１１規格に基づく無線ローカルエリアネットワーク（ＷＬＡＮ）であり、幅広く使用される近距離無線伝送技術である。

前述の伝送方式は、あくまで例にすぎない。本開示の実施において、第１デバイスと第２デバイスが無線通信を確立するということであれば、無線ネットワークプロトコルジグビー（ＺｉｇＢｅｅ）、ＷｉＦｉ以外の無線インターネット伝送方式、２．４Ｇ無線ネットワーク等、いくつかの他の伝送方式が、実際の状況に応じて設定され得る。本開示は、いかなる制約も課さない。前述の伝送方式に加えて、当業者は、実際の必要性に基づいて他の伝送方式を使用してもよい。本開示は同様に、いかなる制約も課さない。

本技術は赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉを使用して通信接続を確立し得るが、このような通信のためのハードウェアは幅広く採用されている。追加の通信ハードウェアの必要はなく、既存のハードウェアが直接再利用可能なため、本技術に掛かる費用は大幅に削減される。通信プロトコルもまた幅広く使用されているため、本技術の適用性及び適応性が向上する。

１１０において、第２デバイスの第２識別が検出されると、第１秘密鍵を使用して第２識別が復号化される。第２デバイスは、第１識別を検出し、第２秘密鍵を使用して第１識別を復号化する。復号化により特徴文字列が取得されると、第１デバイスの第１公開鍵が取得される。第２識別は、第１公開鍵により暗号化された識別である。

例えば、第２デバイスにおいて、文字集合または特徴文字列を取得するために、同一の復号化方式を使用して、先に第１識別が復号化され得る。第１デバイスの第１公開鍵を使用して特徴文字列が暗号化され、公表するために、暗号化された特徴文字列は、第２デバイスの第２識別または第２デバイスのラベル情報の値を割当てられる。

第１デバイスは、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉ、または任意の通信方式を使用して近隣のデバイスを検索し、デバイスＩＤ及び名前のリストを作成し、接続対象となる第２デバイスを選択する。そして第１秘密鍵に対応する復号化方式が、復号化に使用される。

１１２において、復号化により特徴文字列が取得されると、第１デバイスと第２デバイス間の通信が確立される。

例えば、暗号化された特徴文字列は、第１デバイスの第１識別として使用され、近距離通信を介して公表される。

公開鍵は、一般に公開される。公開鍵により暗号化された情報は対応秘密鍵により復号化され、公開鍵の保持者により発行されたデータまたはファイルは完全で正確であることが証明される。従って、受信者は、受信した情報が公開鍵保持者からであることを確認する。このような仕組みは、デジタル署名と呼ばれる。公開鍵の形態はデジタル証明書と呼ばれ、情報が公開鍵保持者により発行され、第３者により偽造または変更されていないことを証明する。

復号化により取得された文字列が特徴文字列である場合、第１デバイスと第２デバイスは、うまく対応付けられ、通信接続を確立する。復号化により取得された文字列が特徴文字列でない場合、第１デバイスと第２デバイスは対応付けられず、通信接続は中止される。

第１デバイスが通信接続を確立する必要がある時、本技術は、特徴文字列を生成し、第２公開鍵を使用して特徴文字列を暗号化し、暗号化された特徴文字列を公表する。第２デバイスは、第２秘密鍵を使用して復号化を行い、そして第１公開鍵を使用して特徴文字列を暗号化し、これを公表する。第１デバイスは、第１秘密鍵を使用して復号化を行う。特徴文字列が取得されると、第１デバイスと第２デバイスはうまく対応付けられ、そして第１デバイスと第２デバイス間の通信接続が確立される。例示的な実施形態において、デバイス間に確立された通信接続は、１対１であり得る。すなわち、通信対象のデバイスが直接選択される標的選択が行われる。従って、本技術は通信接続の確立精度を向上する。さらに、認証に公開鍵と秘密鍵が２重で使用されることにより、ハッキングと解読の機会が低減し、通信セキュリティと通信接続の確立精度が向上する。

図２は、本開示の第２の例示的な方法実施形態による、別の例示的なデバイス間通信確立方法のフローチャートを示す。

２０２において、第２デバイスが第１デバイスの第１識別を検出すると、第２秘密鍵を使用して第１デバイスの第１識別が復号化される。第１デバイスは、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。第１識別には、第１デバイスで生成された特徴文字列が含まれる。第２デバイスの第２公開鍵が取得される。第１識別は、第２公開鍵を使用して特徴文字列が暗号化された公表識別である。

例えば、第１デバイスは、１０２〜１０８までの動作を使用して、第１識別を生成し、公表し得る。

例えば、第２デバイスは、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉ、または別の通信方式を使用して近隣のデバイスを検索し、デバイスＩＤ及び名前のリストを作成し、接続対象となる第１デバイスを選択し得る。そして第２秘密鍵に対応する復号化方式が、復号化に使用される。

２０４において、復号化により特徴文字列が取得されると、第１デバイスの第１公開鍵が取得される。

復号化が成功すると、特徴文字列である文字列が取得される。例えば、ＣＡが、第１デバイスの第１公開鍵及び／または第２デバイスの第２公開鍵を発行するために配置され得る。

例えば、ＣＡは、公開鍵を使用する各ユーザに対しデジタル証明書を発行する。デジタル証明書は、デジタル証明書に記載されるユーザが、デジタル証明書に記載される公開鍵を正当に所有することを証明するためのものである。

ＣＡは、全てのユーザが使用する公開鍵を記録している。第１デバイスの第１公開鍵は、ＣＡから取得される。

例えば、第２デバイスは、第１デバイスと通信を確立する指示を受信すると、リアルタイムにＣＡから第１デバイスの第１公開鍵を取得する。

別の実施例では、第２デバイスは、予めＣＡから公開鍵のリストを取得する。あるいは、ＣＡが、予め第２デバイスに対し公開鍵のリストを転送する。公開鍵のリストは、ＣＡにより発行される公開鍵を記載しており、第１デバイスの第１公開鍵を含む。復号化により特徴文字列が取得されると、公開鍵のリストから第１デバイスの第１公開鍵が検索される。

２０６において、第１公開鍵を使用して特徴文字列が暗号化される。

例えば、第１公開鍵を適用して特徴文字列を暗号化するのに、任意の暗号化方式が使用され得る。本開示は、いかなる制約も課さない。例えば、共通公開鍵暗号アルゴリズムには、ＲＳＡアルゴリズム（ロナルド・リベスト（Ｒｏｎ Ｒｉｖｅｓｔ）、アディ・シャミア（Ａｄｉ Ｓｈａｍｉｒ）、レオナルド・エーデルマン（Ｌｅｏｎａｒｄ Ａｄｌｅｍａｎ）の姓の頭文字を冠する非対称暗号方式）、エルガマルアルゴリズム（暗号アルゴリズム）、ナップザックアルゴリズム、ラビンアルゴリズム、ディフィーヘルマン鍵交換プロトコルにおける公開鍵暗号アルゴリズム、及び楕円曲線暗号アルゴリズムが含まれる。

２０８において、暗号化された特徴文字列に少なくとも一部基づいた第２デバイスの第２識別が公表される。例えば、暗号化された特徴文字列は、第２デバイスの第２識別として公表される。

第１デバイスは、第２デバイスの第２識別を検出し、第１秘密鍵を使用して第２識別を暗号化し、復号化により特徴文字列が取得されると第１デバイスと第２デバイス間の通信接続を確立する。

例えば、暗号化により生成された特徴文字列は、第２デバイスの第２識別または第２デバイスのラベル情報の値を割当てられ、そして公表される。

例えば、２０８の動作には、以下のサブ動作が含まれ得る。暗号化された特徴文字列は、第２デバイスの第２識別として使用され、近距離通信を介して公表される。例えば、近距離通信には、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉのうちの１つまたは複数が含まれ得る。

前述の伝送方式は、あくまで例示にすぎない。本開示の実施において、いくつかの他の処理方式が実際の状況に応じて設定され得る。本開示は、いかなる制約も課さない。前述の伝送方式に加えて、当業者は、実際の必要性に基づいて他の伝送方式を使用してもよい。本開示は同様に、いかなる制約も課さない。

当例示的な実施形態において、第１デバイスは、１１０、１１２の動作を通して、第２デバイスとの通信接続を確立する。

例示的な方法の実施形態は、簡潔な説明のため、一連の動作の組合せとして説明されることに留意されたい。しかしながら、本技術は記載された順序に限定されないことが、当業者には認識されよう。本開示によれば、いくつかの動作は、別の順序で、または同時に起こり得る。さらに、本明細書において説明される実施形態はあくまで例示的な実施形態にすぎないことが、当業者には理解されよう。記載される動作は、本開示の各実施形態において必ずしも必要ではない。

図３は、本開示の第１の例示的な装置実施形態による、例示的なデバイス間通信確立装置３００の図解を示す。

装置３００は、１つまたは複数のプロセッサまたはデータ処理ユニット３０２と、メモリ３０４とを備え得る。メモリ３０４は、コンピュータ可読媒体の例である。メモリ３０４は、特徴文字列生成モジュール３０６と、第２公開鍵取得モジュール３０８と、第１暗号化モジュール３１０と、第１公表モジュール３１２と、第１復号化モジュール３１４と、通信確立モジュール３１６とを含む複数のモジュールまたはユニットを内部に格納し得る。

第１デバイスが第２デバイスと通信を確立する指示を受信すると、特徴文字列モジュール３０６は、特徴文字列を生成する。第１デバイスは、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。

第２公開鍵取得モジュール３０８は、第２デバイスの第２公開鍵を取得する。第１暗号化モジュール３１０は、第２公開鍵を使用して特徴文字列を暗号化する。第１公表モジュール３１２は、暗号化された文字列に少なくとも一部基づいた第１デバイスの第１識別を公表する。例えば、第１公表モジュール３１２は、暗号化された特徴文字列を第１デバイスの第１識別として公表する。

第２デバイスの第２識別が検出されると、第１復号化モジュール３１４は、第１秘密鍵を使用して第２識別を復号化する。第２デバイスは、第１識別を検出し、第２秘密鍵を使用して第１識別を復号化する。復号化により特徴文字列が取得されると、第１デバイスの第１公開鍵が取得される。第２識別は、第１公開鍵により暗号化された識別である。

復号化により特徴文字列が取得されると、通信確立モジュール３１６は、第１デバイスと第２デバイス間の通信を確立する。

例えば、第１公表モジュール３１２は、第１近距離公表サブモジュールを備え得る（図３に図示せず）。第１近距離公表サブモジュールは、暗号化された特徴文字列を第１デバイスの第１識別として使用し、近距離通信を介して第１識別を公表する。例えば、近距離通信には、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉのうちの１つまたは複数が含まれ得る。

図４は、本開示の第２の例示的な装置実施形態による、別の例示的なデバイス間通信確立装置４００の図解を示す。

装置４００は、１つまたは複数のプロセッサまたはデータ処理ユニット４０２と、メモリ４０４とを備え得る。メモリ４０４は、コンピュータ可読媒体の例である。メモリ４０４は、第２復号化モジュール４０６と、第１公開鍵取得モジュール４０８と、第２暗号化モジュール４１０と、第２公表モジュール４１２とを含む複数のモジュールまたはユニットを内部に格納し得る。

第２デバイスが第１デバイスの第１識別を検出すると、第２復号化モジュール４０６は、第２秘密鍵を使用して第１識別を復号化する。第１デバイスは、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイスは、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。第１デバイス用の特徴文字列が生成される。第２デバイスの第２公開鍵が取得される。第１識別は、第２公開鍵を使用して特徴文字列が暗号化された公表識別である。

復号化により特徴文字列が取得されると、第１公開鍵取得モジュール４０８は、第１デバイスの第１公開鍵を取得する。

第２暗号化モジュール４１０は、第１公開鍵を使用して特徴文字列を暗号化する。第２公表モジュール４１２は、暗号化された文字列に少なくとも一部基づいた第２デバイスの第２識別を公表する。例えば、第２公表モジュール４１２は、暗号化された特徴文字列を第２デバイスの第２識別として公表する。第１デバイスが第２デバイスの第２識別を検出すると、第１デバイスは、第１秘密鍵を使用して第２識別を復号化し、復号化により特徴文字列を取得し、そして第２デバイスとの通信を確立する。

例えば、第２公表モジュール４１２は、第２近距離公表サブモジュールを備え得る（図４に図示せず）。第２近距離公表サブモジュールは、暗号化された特徴文字列を第２デバイスの第２識別として使用し、近距離通信を介して第２識別を公表する。例えば、近距離通信には、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉのうちの１つまたは複数が含まれ得る。

図５は、本開示による、例示的なデバイス間通信確立システム５００の図解を示す。システム５００は、認証局（ＣＡ）５０２と、第１デバイス５０４と、第２デバイス５０６とを備え得る。第１デバイス５０４は、第１公開鍵及び第１秘密鍵を有する、またはこれらに対応付けられる。第２デバイス５０６は、第２公開鍵及び第２秘密鍵を有する、またはこれらに対応付けられる。

ＣＡ５０２は、１つまたは複数のプロセッサまたはデータ処理ユニット５０８と、メモリ５１０とを備え得る。メモリ５１０は、コンピュータ可読媒体の例である。メモリ５１０は、第１デバイスの第１公開鍵及び／または第２デバイスの第２公開鍵を公表する公開鍵公表モジュール５１２を含む複数のモジュールまたはユニットを内部に格納し得る。

第１デバイス５０４は、１つまたは複数のプロセッサまたはデータ処理ユニット５１４と、メモリ５１６とを備え得る。メモリ５１６は、コンピュータ可読媒体の例である。メモリ５１６は、特徴文字列生成モジュール５１８と、第２公開鍵取得モジュール５２０と、第１暗号化モジュール５２２と、第１公表モジュール５２４と、第１復号化モジュール５２６と、通信確立モジュール５２８とを含む複数のモジュールまたはユニットを内部に格納し得る。

第１デバイスが第２デバイスと通信を確立する指示を受信すると、特徴文字列モジュール５１８は、特徴文字列を生成する。第２公開鍵取得モジュール５２０は、第２デバイスの第２公開鍵を取得する。第１暗号化モジュール５２２は、第２公開鍵を使用して特徴文字列を暗号化する。第１公表モジュール５２４は、暗号化された特徴文字列に少なくとも一部基づいた第１デバイスの第１識別を公表する。例えば、第１公表モジュール５２４は、暗号化された特徴文字列を第１デバイスの第１識別として公表する。第２デバイスの第２識別が検出されると、第１復号化モジュール５２６は、第１秘密鍵を使用して第２識別を復号化する。復号化により特徴文字列が取得されると、通信確立モジュール５２８は、第１デバイスと第２デバイス間の通信を確立する。

第２デバイス５０６は、１つまたは複数のプロセッサまたはデータ処理ユニット５３０と、メモリ５３２とを備え得る。メモリ５３２は、コンピュータ可読媒体の例である。メモリ５３２は、第２復号化モジュール５３４と、第１公開鍵取得モジュール５３６と、第２暗号化モジュール５３８と、第２公表モジュール５４０とを含む複数のモジュールまたはユニットを内部に格納し得る。

第２デバイスが第１デバイスの第１識別を検出すると、第２復号化モジュール５３４は、第２秘密鍵を使用して第１識別を復号化する。復号化により特徴文字列が取得されると、第１公開鍵取得モジュール５３６は、第１デバイスの第１公開鍵を取得する。第２暗号化モジュール５３８は、第１公開鍵を使用して特徴文字列を暗号化する。第２公表モジュール５４０は、暗号化された特徴文字列に少なくとも一部基づいた第２デバイスの第２識別を公表する。例えば、第２公表モジュール５４０は、暗号化された特徴文字列を第２デバイスの第２識別として公表する。

例えば、第１公表モジュール５２４は、第１近距離公表サブモジュールを備える（図５に図示せず）。第１近距離公表サブモジュールは、暗号化された特徴文字列を第１デバイスの第１識別として使用し、近距離通信を介して第１識別を公表する。

例えば、第２公表モジュール５４０は、第２近距離公表サブモジュールを備える（図５に図示せず）。第２近距離公表サブモジュールは、暗号化された特徴文字列を第２デバイスの第２識別として使用し、近距離通信を介して第２識別を公表する。例えば、近距離通信には、赤外線、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉのうちの１つまたは複数が含まれ得る。

装置及びシステムの例示的な実施形態は、例示的な方法実施形態と類似するため、簡潔に説明される。装置及びシステムの例示的な実施形態の関連部分は、例示的な方法実施形態の関連部分を参照してもよい。

本開示の例示的な実施形態は、段階的に説明される。各例示的な実施形態は、別の例示的な実施形態との違いを強調する。例示的な実施形態の同一または類似部分は、お互いに参照可能である。

本開示の実施形態は方法、システム、またはコンピュータのプログラミング製品であり得ることが、当業者には理解されよう。そのため、本開示は、ハードウェア、ソフトウェア、または両者の組合せにより実施され得る。さらに、本技術は、コンピュータ可読媒体（ディスク、ＣＤ−ＲＯＭ、光学ディスク等を含むがこれに限定されない）において実施され得るコンピュータ実行可能命令を含む１つまたは複数のコンピュータプログラムの形で提供され得る。

本開示で説明されるコンピューティングデバイスまたはシステムは、標準構成において、１つまたは複数の中央処理装置（ＣＰＵ）と、１つまたは複数の入出力インターフェイスと、１つまたは複数のネットワークインターフェイスと、メモリとを備え得る。

メモリには、コンピュータ可読媒体における、非永続メモリ、ランダムアクセスメモリ（ＲＡＭ）、及び／または読出専用メモリ（ＲＯＭ）とフラッシュランダムアクセスメモリ（フラッシュＲＡＭ）等の不揮発性メモリといった形態が含まれ得る。メモリは、コンピュータ可読媒体の一例である。

コンピュータ可読媒体には、情報記憶を実施する任意の方式または技術を使用し得る永続的及び非永続的、取り外し可能及び取り外し不可能な媒体が含まれる。情報は、コンピュータ可読命令、データ構造、ソフトウェアモジュール、または任意のデータであり得る。コンピュータ可読媒体またはコンピュータ記憶媒体の例には、相変化メモリ（ＰＣＭ）、静的ランダムアクセスメモリ（ＳＲＡＭ）、動的ランダムアクセスメモリ（ＤＲＡＭ）、他の種類のＲＡＭ、ＲＯＭ、電気的消去可能プログラマブル読出専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリ、内部メモリ、ＣＤ−ＲＯＭ、ＤＶＤ、光学メモリ、磁気テープ、磁気ディスク、その他の磁気記憶装置、またはコンピューティングデバイスによりアクセス可能な情報を記憶し得るその他の非通信媒体が含まれ得るが、これに限定されない。本明細書において定義されるように、コンピュータ可読媒体には、変調データ信号及び搬送波等の一時的媒体は含まれない。

例示的な実施形態は、本開示の実施形態の方法、デバイス（システム）、及びコンピュータプログラムのフローチャート及び／またはブロック図を参照して説明される。フローチャート及び／またはブロック図の各フロー及び／またはブロック、及びフロー及び／またはブロックの組合せは、コンピュータプログラム命令により実施され得ることを理解されたい。これらのコンピュータプログラム命令は、汎用的コンピュータ、特殊コンピュータ、埋め込みプロセッサ、またはマシンを発生させる他のプログラム可能データプロセッサに提供され、その結果、コンピュータまたは他のプログラム可能データプロセッサが当該命令を処理することにより、デバイスにフローチャートの１つまたは複数のフロー及び／またはブロック図の１つまたは複数のブロックを実施させ得る。

これらのコンピュータプログラム命令は、コンピュータまたは他のプログラム可能データプロセッサにある方法で動作するように命令し得る他のコンピュータ可読ストレージにも記憶され、その結果、コンピュータ可読ストレージに記憶された命令は、フローチャートの１つまたは複数のフロー及び／またはブロック図の１つまたは複数のブロックにおいて特定される機能を実施する命令デバイスを含む製品を発生させる。

これらのコンピュータプログラム命令は、コンピュータまたは他のプログラム可能データプロセッサにもロードされ、その結果、コンピュータまたは他のプログラム可能データプロセッサは、コンピュータにより実施されるプロセスを生成する一連の動作工程を行うことが可能になる。従って、コンピュータまたは他のプログラム可能データプロセッサにおいて処理される命令は、フローチャートの１つまたは複数のフロー及び／またはブロック図の１つまたは複数のブロックにおいて特定される機能を実施する工程を提供し得る。

本開示は、いくつかの例示的な実施形態を説明する。当業者は、一度基本的な発明の概念を習得すれば、ある修正及び改善を行うことが可能である。従って、請求項は、本開示の例示的な実施形態のみでなく、本開示の保護下の修正及び変更も含むものと解釈されるべきである。

「第１」、「第２」等の関係性用語は、１つの実体または動作を別の実体または動作と区別する目的でのみ使用されており、必ずしも実体間または動作間においてそのような実際の関係性または順序が存在することを意味するわけではないことに留意されたい。さらに、用語「含む（ｉｎｃｌｕｄｉｎｇ）」、「備える（ｃｏｍｐｒｉｓｉｎｇ）」、またはそれらの任意の変形は、非排他的含有を指すため、複数要素を含む手順、方法、製品、またはデバイスは、当該複数要素のみを含むのではなく、明確に記載されていないその他の要素、またはこのような手順、方法、製品、またはデバイスに必須もしくは特有の任意の要素も含む。さらなる制約なしに、「〜を含む（ｉｎｃｌｕｄｉｎｇ ａ．．．）」という句により定義される要素は、手順、方法、製品、またはデバイスが当該要素に加えて別の同じ要素を含むことを除外しない。

本開示により、デバイス間通信を確立する例示的な方法、装置、及びシステムが提供される。本開示の例示的な実施形態は、本開示の原理及び実施を例示する。例示的な実施形態は、本開示の方法及び主要概念の理解を助ける。当業者は、本開示の原理に従って、詳細実施例及び適用例に任意の変更を加え得る。本説明は、本開示に対する制約として解釈されるべきではない。

Claims (20)

1. 第１デバイスが第２デバイスと通信を確立する指示を受信すると、特徴文字列を生成することであって、前記第１デバイスは第１公開鍵及び第１秘密鍵に対応付けられ、前記第２デバイスは第２公開鍵及び第２秘密鍵に対応付けられる、前記特徴文字列を生成することと、
   前記第２デバイスの前記第２公開鍵を取得することと、
   前記第２公開鍵を使用して前記特徴文字列を暗号化することと、
   前記暗号化された特徴文字列に少なくとも一部基づいた前記第１デバイスの第１識別を公表することと、
   前記第２デバイスの第２識別が検出されると、前記第１秘密鍵を使用して前記第２デバイスの前記第２識別を復号化することと、
   前記第１秘密鍵を使用して前記第２デバイスの前記第２識別を復号化することにより前記特徴文字列が取得されたことを判断することと、
   前記第１デバイスと前記第２デバイス間の前記通信を確立することと、
   を含む方法。
2. 前記第１デバイスの前記第１識別を公表することは、前記第１デバイスの前記第１識別を、近距離通信を介して公表することを含む、請求項１に記載の方法。
3. 前記近距離通信は、
   赤外線、
   Ｂｌｕｅｔｏｏｔｈ、
   ＷｉＦｉ、
   のうち１つまたは複数を含む、請求項２に記載の方法。
4. 前記第１デバイスの前記第１識別を公表することは、前記第１デバイスの前記第１識別に含められる前記特徴文字列の値を割当てることを含む、請求項１に記載の方法。
5. 前記第１デバイスまたは前記第２デバイスは、モバイルデバイスである、請求項１に記載の方法。
6. 前記指示は、前記第１デバイスを介して前記第２デバイスの表示をユーザがクリックすることである、請求項１に記載の方法。
7. 前記特徴文字列は、ランダム文字列である、請求項１に記載の方法。
8. 前記特徴文字列を生成することは、国際モバイル機器識別番号（ＩＭＥＩ）及び時間情報を乱数シードとして使用してランダム機能を呼び出し、前記特徴文字列として前記乱数を生成することを含む、請求項１に記載の方法。
9. 前記第２デバイスの前記第２公開鍵を取得することは、前記第１デバイスが前記第２デバイスと前記通信を確立する前記指示を取得した後に、認証局から前記第２公開鍵を検出することを含む、請求項１に記載の方法。
10. 第１デバイスにおいて、認証局から公開鍵のリストを受信することと、
    前記第１デバイスが前記第２デバイスと前記通信を確立する前記指示を取得した後に、前記公開鍵のリストから前記第２公開鍵を検出することと、
    をさらに含む、請求項１に記載の方法。
11. 第２デバイスに対応付けられた第２秘密鍵を使用して、第１デバイスの第１識別を復号化することであって、前記第１デバイスは第１公開鍵及び第１秘密鍵に対応付けられ、前記第２デバイスは第２公開鍵及び前記第２秘密鍵に対応付けられる、前記第１デバイスの前記第１識別を復号化することと、
    前記第２デバイスに対応付けられた前記第２秘密鍵を使用して前記第１デバイスの前記第１識別を復号化することにより特徴文字列が取得されると、前記第１デバイスの前記第１公開鍵を取得することと、
    前記第１公開鍵を使用して前記特徴文字列を暗号化することと、
    前記暗号化された特徴文字列に少なくとも一部基づいた前記第２デバイスの第２識別を公表することと、
    を含む方法。
12. 前記第２デバイスの前記第２識別を公表することは、前記第２デバイスの前記第２識別を、近距離通信を介して公表することを含む、請求項１１に記載の方法。
13. 前記近距離通信は、
    赤外線、
    Ｂｌｕｅｔｏｏｔｈ、
    ＷｉＦｉ、
    のうち１つまたは複数を含む、請求項１２に記載の方法。
14. 前記第１デバイスの前記第１公開鍵を取得することは、認証局から前記第１公開鍵を受信することを含む、請求項１１に記載の方法。
15. 第１デバイスを備えるシステムであって、
    前記第１デバイスは、
    第２デバイスと通信を確立する指示を前記第１デバイスが受信すると、特徴文字列を生成する特徴文字列モジュールと、
    前記第２デバイスの第２公開鍵を取得する第２公開鍵取得モジュールであって、前記第１デバイスは第１公開鍵及び第１秘密鍵に対応付けられ、前記第２デバイスは前記第２公開鍵及び第２秘密鍵に対応付けられる、前記第２公開鍵取得モジュールと、
    前記第２公開鍵を使用して前記特徴文字列を暗号化する第１暗号化モジュールと、
    前記暗号化された特徴文字列に少なくとも一部基づいた前記第１デバイスの第１識別を公表する第１公表モジュールと、
    前記第２デバイスの第２識別が検出されると、前記第１秘密鍵を使用して前記第２デバイスの前記第２識別を復号化する第１復号化モジュールと、
    前記第１復号化モジュールが前記第１秘密鍵を使用して前記第２デバイスの前記第２識別を復号化したことにより前記特徴文字列が取得されたという判断に応じて、前記第１デバイスと前記第２デバイスの間の前記通信を確立する通信確立モジュールと、
    を含む、前記システム。
16. 前記第１デバイスの前記第１公開鍵または前記第２デバイスの前記第２公開鍵を公表する公開鍵公表モジュールを含む認証局、をさらに備える請求項１５に記載のシステム。
17. 前記第２デバイスをさらに備える前記システムであって、前記第２デバイスは、
    前記第２デバイスが前記第１デバイスの前記第１識別を検出すると、前記第２秘密鍵を使用して前記第１識別を復号化する第２復号化モジュールと、
    復号化により前記特徴文字列が取得されると、前記第１デバイスの前記第１公開鍵を取得する第１公開鍵取得モジュールと、
    前記第１公開鍵を使用して前記特徴文字列を暗号化する第２暗号化モジュールと、
    前記暗号化された特徴文字列に少なくとも一部基づいた前記第２デバイスの前記第２識別を公表する第２公表モジュールと、
    を含む、請求項１５に記載のシステム。
18. 前記通信は、近距離通信を含む、請求項１５に記載のシステム。
19. 前記近距離通信は、
    赤外線、
    Ｂｌｕｅｔｏｏｔｈ、
    ＷｉＦｉ、
    のうち１つまたは複数を含む、請求項１８に記載のシステム。
20. 前記特徴文字列は、ランダム文字列である、請求項１５に記載のシステム。

Images