(57)【要約】      （修正有）【課題】代替入力方法を使ってデバイス間で強い暗号鍵を交換する方法を提供する。【解決手段】通信しようとする少なくとも二つのデバイスが鍵交換モードにされる。二つのデバイスは、短距離電波ネットワークまたはパーソナル・エリア・ネットワークを使って通信する。二つのデバイスがネゴシエーションしてどちらが暗号鍵を生成するかを決定する。デバイスＡを鍵生成デバイスとする。デバイスＡが暗号鍵を生成し、該暗号鍵を帯域外伝送チャネルを使ってデバイスＢに伝送する。帯域外伝送チャネルは、可聴音を介して前記暗号鍵を伝送してもよい。検証プロセスが、前記帯域外伝送チャネルを介した前記暗号鍵の伝送が成功したかどうかを判定する。前記暗号鍵の検証が成功した場合、前記少なくとも二つのデバイスは、前記短距離電波ネットワークまたはパーソナル・エリア・ネットワークを通じて該デバイス間での通信を自動的に受け容れることができるようにされる。【選択図】図１
2008178092.tif 000002
【特許請求の範囲】
【請求項１】
互いに通信したがっている少なくとも二つのデバイスを鍵交換モードにする段階であって、前記少なくとも二つのデバイスが帯域内伝送チャネルを通じて通信し、前記少なくとも二つのデバイスが互いにネゴシエーションして前記少なくとも二つのデバイスのうちのどれが暗号鍵を生成するかを決定する段階と；デバイスＡがネゴシエーションで決められたデバイス、デバイスＢがネゴシエーションで決められたのでないデバイスとして；
デバイスＡをして
暗号鍵を生成し；
該暗号鍵を帯域外伝送チャネルを使ってデバイスＢに伝送できるようにする段階と；
前記暗号鍵の検証が成功したかどうかを判定する段階と；
前記暗号鍵の検証が成功していた場合、前記少なくとも二つのデバイスをして、前記帯域内伝送チャネルを通じて該デバイス間での通信を自動的に受け容れることができるようにする段階とを有する、
安全な通信の方法。
【請求項２】
前記ネゴシエーションで決められたデバイスが、前記少なくとも二つのデバイスのうち処理能力が最も大きいデバイスである、請求項１記載の方法。
【請求項３】
前記ネゴシエーションで決められたデバイスが、前記少なくとも二つのデバイスのうち、通信を開始したデバイスである、請求項１記載の方法。
【請求項４】
前記ネゴシエーションで決められたデバイスが、前記少なくとも二つのデバイスのうち最初に暗号鍵を生成することを申し出たデバイスである、請求項１記載の方法。
【請求項５】
前記帯域外伝送チャネルが音声伝送を含んでおり、デバイスＡが暗号鍵を帯域外伝送チャネルを使ってデバイスＢに伝送することが、デバイスＡが可聴音を使ってデバイスＢに暗号鍵を伝送することを含んでおり、前記可聴音は暗号鍵が４文字より長い長さであることを可能にする、請求項１記載の方法。
【請求項６】
前記帯域外伝送チャネルが音声伝送を含んでおり、デバイスＡが暗号鍵を帯域外伝送チャネルを使ってデバイスＢに伝送することが、デバイスＡが可聴音を使ってデバイスＢに暗号鍵を伝送することを含んでおり、前記可聴音は暗号鍵が１６文字より長い長さであることを可能にする、請求項１記載の方法。
【請求項７】
前記帯域外伝送チャネルが映像伝送を含んでおり、前記暗号鍵が埋め込まれた映像がデバイスＡに表示され、デバイスＢによって解釈され、映像中の前記暗号鍵は人間の目には見えない、請求項１記載の方法。
【請求項８】
デバイスＢがカメラを有しており、デバイスＢが該カメラを使って暗号鍵が埋め込まれた前記映像を取り込む、請求項７記載の方法。
【請求項９】
前記暗号鍵が、デバイスＢ上で実行されるソフトウェア論理を使って解釈される、請求項８記載の方法。
【請求項１０】
前記暗号鍵を生成することが、背景雑音をランダム・シードとして使って暗号鍵を生成することである、請求項１記載の方法。
【請求項１１】
請求項１記載の方法であって、前記暗号鍵の検証が成功したかどうかを判定する段階が：
デバイスＢが、前記暗号鍵を受領したのち、前記暗号鍵を使って暗号化されたランダム・データを、デバイスＡに、対形成を要求する無線伝送を介して送信する段階と；
デバイスＢが、デバイスＡから返送されたデータを受信する段階であって、該受信されるデータは、デバイスＡが、デバイスＢから暗号化されたランダム・データを受信したのちに該データを復号し、該ランダム・データにタイムスタンプを加え、該ランダム・データをタイムスタンプとともに再暗号化したものであるような段階とを有しており；
デバイスＡから返送されて受信されたデータがデバイスＢによってデバイスＡに送られた前記ランダム・データおよび前記タイムスタンプを含んでいない場合には、前記暗号鍵は無効であり、デバイスＡから返送されて受信されたデータがデバイスＢによってデバイスＡに送られた前記ランダム・データおよび前記タイムスタンプを含んでいる場合には、前記暗号鍵は有効である、方法。
【請求項１２】
請求項１記載の方法であって、前記暗号鍵が有効とされない場合、デバイスＡをして、暗号鍵を生成し；該暗号鍵を帯域外伝送チャネルを使ってデバイスＢに伝送できるようにする前記段階と；前記暗号鍵の検証ができたかどうかを判定する前記段階とを反復することをさらに含む、方法。
【請求項１３】
前記帯域内伝送チャネルが、ローカル・ネットワーク、短距離ネットワークまたはパーソナル・エリア・ネットワークのうちの一つをなすものである、請求項１記載の方法。
【請求項１４】
複数の機械アクセス可能命令を有する記憶媒体を有する物品であって、前記命令がプロセッサによって実行されると、前記命令が：
互いに通信したがっている少なくとも二つのデバイスを鍵交換モードにする段階であって、前記少なくとも二つのデバイスが短距離電波ネットワークまたはパーソナル・エリア・ネットワークを使って通信し、前記少なくとも二つのデバイスが互いにネゴシエーションして前記少なくとも二つのデバイスのうちのどれが暗号鍵を生成するかを決定する段階と；デバイスＡがネゴシエーションで決められたデバイス、デバイスＢがネゴシエーションで決められたのでないデバイスとして；
デバイスＡをして
暗号鍵を生成し；
該暗号鍵を帯域外伝送チャネルを使ってデバイスＢに伝送できるようにする段階と；
前記暗号鍵の検証が成功したかどうかを判定する段階と；
前記暗号鍵の検証が成功していた場合、前記少なくとも二つのデバイスをして、前記短距離電波ネットワークまたはパーソナル・エリア・ネットワークを通じて該デバイス間での通信を自動的に受け容れることができるようにする段階とを提供する、物品。
【請求項１５】
前記ネゴシエーションで決められたデバイスが、前記少なくとも二つのデバイスのうち処理能力が最も大きいデバイスである、請求項１４記載の物品。
【請求項１６】
前記ネゴシエーションで決められたデバイスが、前記少なくとも二つのデバイスのうち、通信を開始したデバイスである、請求項１４記載の物品。
【請求項１７】
前記ネゴシエーションで決められたデバイスが、前記少なくとも二つのデバイスのうち最初に暗号鍵を生成することを申し出たデバイスである、請求項１４記載の物品。
【請求項１８】
前記帯域外伝送チャネルが音声伝送を含んでおり、デバイスＡが暗号鍵を帯域外伝送チャネルを使ってデバイスＢに伝送できるようにする命令が、デバイスＡが可聴音を使ってデバイスＢに暗号鍵を伝送できるようにする命令を含んでおり、前記可聴音は暗号鍵が４文字より長い長さであることを可能にする、請求項１４記載の物品。
【請求項１９】
前記帯域外伝送チャネルが音声伝送を含んでおり、デバイスＡが暗号鍵を帯域外伝送チャネルを使ってデバイスＢに伝送できるようにする命令が、デバイスＡが可聴音を使ってデバイスＢに暗号鍵を伝送できるようにする命令を含んでおり、前記可聴音は暗号鍵が１６文字より長い長さであることを可能にする、請求項１４記載の物品。
【請求項２０】
前記帯域外伝送チャネルが映像伝送を含んでおり、前記暗号鍵が埋め込まれた映像がデバイスＡに表示され、デバイスＢによって解釈され、映像中の前記暗号鍵は人間の目には見えない、請求項１４記載の物品。
【請求項２１】
デバイスＢがカメラを有しており、デバイスＢが該カメラを使って暗号鍵が埋め込まれた前記映像を取り込む、請求項２０記載の物品。
【請求項２２】
前記暗号鍵が、デバイスＢ上で実行されるソフトウェア論理を使って解釈される、請求項２１記載の物品。
【請求項２３】
前記暗号鍵を生成する命令が、背景雑音をランダム・シードとして使って暗号鍵を生成する命令である、請求項１４記載の物品。
【請求項２４】
請求項１４記載の物品であって、前記暗号鍵の検証が成功したかどうかを判定する命令が：
デバイスＢが、前記暗号鍵を受領したのち、前記暗号鍵を使って暗号化されたランダム・データを、デバイスＡに、対形成を要求する無線伝送を介して送信する段階と；
デバイスＢが、デバイスＡから返送されたデータを受信する段階であって、該受信されるデータは、デバイスＡが、デバイスＢから暗号化されたランダム・データを受信したのちに該データを復号し、該ランダム・データにタイムスタンプを加え、該ランダム・データをタイムスタンプとともに再暗号化したものであるような段階とのための命令を含んでおり；
デバイスＡから返送されて受信されたデータがデバイスＢによってデバイスＡに送られた前記ランダム・データおよび前記タイムスタンプを含んでいない場合には、前記暗号鍵は無効であり、デバイスＡから返送されて受信されたデータがデバイスＢによってデバイスＡに送られた前記ランダム・データおよび前記タイムスタンプを含んでいる場合には、前記暗号鍵は有効である、物品。
【請求項２５】
請求項１４記載の物品であって、前記暗号鍵が有効とされない場合、デバイスＡをして、暗号鍵を生成し；該暗号鍵を帯域外伝送チャネルを使ってデバイスＢに伝送できるようにする前記段階と；前記暗号鍵の検証ができたかどうかを判定する前記段階とを反復するための命令をさらに含む、物品。
【請求項２６】
ローカル・ネットワーク、短距離ネットワークまたはパーソナル・エリア・ネットワークのうちの一つを介して互いに通信できる少なくとも二つのデバイスを含む、安全な通信のためのシステムであって：
前記少なくとも二つのデバイスがどのデバイスが暗号鍵を生成するかについてネゴシエーションし、ネゴシエーションで決められたデバイスが暗号鍵を生成して、ネゴシエーションで決められたのでないデバイスに帯域外伝送チャネルを使って伝送し、前記ネゴシエーションで決められたのでないデバイスが前記ネゴシエーションで決められたデバイスに暗号化鍵を使ってランダム・データを送信し、前記ネゴシエーションで決められたデバイスがデータをタイムスタンプとともに前記ネゴシエーションで決められたのでないデバイスに返送し、それにより前記暗号鍵が有効であるかどうかを判定し、ここで、返送されたデータが前記ランダム・データに等しければ前記暗号鍵が有効である、システム。
【請求項２７】
前記帯域外伝送チャネルが音声チャネルを含み、前記ネゴシエーションで決められたデバイスが可聴音を使って前記暗号鍵を伝送する、請求項２６記載のシステム。
【請求項２８】
前記帯域外伝送チャネルが映像チャネルを含み、前記ネゴシエーションで決められたデバイスが前記暗号鍵が埋め込まれた絵を表示し、前記ネゴシエーションで決められたのでないデバイスがその絵に埋め込まれた前記暗号鍵をカメラを使って取り込んで解釈する、請求項２６記載のシステム。
【請求項２９】
背景雑音が前記暗号鍵を生成するためのランダム・シードとして使われる、請求項２６記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は概括的にはモバイル・セキュリティの分野に関する。より詳細には、本発明は、無線パーソナルエリアネットワーク（WPAN）において代替データ転送方法（alternate  data  transfer  methods）を使ってモバイル・デバイス間で強い暗号鍵を交換する方法に関する。
【背景技術】
【０００２】
ローカル、短距離およびパーソナル・エリア・ネットワークについては、ブルートゥースおよび新興のUWB（Ultra-Wide-Band［超広帯域］）技術が今日、市場で主要なプロトコルに留まっている。今日、世界中で使われるブルートゥース対応携帯機器は10億以上と推定されている。
【０００３】
ブルートゥースのような短距離の電波リンク技術の最も課題となる側面の一つはセキュリティである。たとえば、ブルートゥースでは、リンクおよび暗号鍵はPIN（personal  identification  number［個人暗証番号］）／パスキー・コードから導出されるが、それは、デバイス対形成（device-pairing）の間に、互いに通信しようとしている機器のユーザーが物理的に／手動で入力しなければならない。キーパッドのようなインターフェース・デバイスを介してPIN／パスキー・コードの入力ができるようになっているデバイスでは、PIN／パスキー・コードは、その場で入力しなければならない、ユーザーまたはメーカーが選択したコードであってもよい。その場で入力しなければならないユーザー選択のPIN／パスキー・コードを受け付けるデバイスとしては、これに限られないが、携帯電話およびラップトップ・コンピュータが含まれうる。デバイス上にPIN／パスキー・コードを変更するインターフェースをもたないデバイスは、変更不能なPIN／パスキーをもちうる。換言すれば、PIN／パスキーは同じままであり、通例はメーカーが設定する。変更不能なPIN／パスキー・コードをもつデバイスとしては、これに限られないが、ハンズフリー・ヘッドセットおよびプリンタが含まれうる。
【０００４】
しばしば、メーカーは同種のデバイスのそれぞれに同じPIN／パスキーを設定する。たとえば、XYZ社が製造するハンズフリー・ヘッドセットの全部がみな同じPIN  3958を有することがある。これは、その種類のXYZ無線デバイスすべてについて知られているので、安全ではない。
【０００５】
PIN／パスキーの目的は、互いに通信したがっている二つ以上のデバイスが、互いを発見し、それらのデバイスが信頼される対または信頼されるピコネットと呼ばれるものに加わることを可能にする暗号鍵を生成することを可能にすることである。暗号鍵は、デバイス間で交換されるすべての情報を保護するために使われる。今日存在する問題は、デバイス間の通信を保護するために暗号鍵が使われるべきであるそのチャネル上で当の暗号鍵が生成され、よって攻撃に対して脆弱になるということである。換言すれば、あるデバイスの通信範囲内に、通信が望まれない、同じPIN／パスキーをもつ他のデバイスがあると、それらの望ましくないデバイスが暗号鍵を導出し、望まれる通信デバイスが攻撃に対して脆弱になるのである。
【０００６】
現在のところ、無線USB（Universal  Serial  Bus［ユニバーサル・シリアル・バス］）、WLAN（Wireless  Local  Area  Networks［無線ローカル・エリア・ネットワーク］）、短距離電波ネットワークならびにブルートゥースおよびUWBのようなパーソナル・エリア・ネットワークのためのセキュリティの強度は、PIN／パスキー・コードの強度（エントロピー、ランダムさおよびサイズ）に基づいている。PIN／パスキー・コードがランダムで、そのサイズが長いほど、PIN／パスキー・コードは強くなる。ユーザーがPIN／パスキー・コードを入力しなければならないデバイスのユーザーは、長いPIN／パスキー・コードを入力したがらないので、信頼される対または信頼されるグループのセキュリティを危機にさらす。たとえば、ユーザーは４文字またはもっと短いPIN／パスキーを入力するのは楽だが、４桁より長いPIN／パスキーを入力しなければならないのは非常に面倒である。実際、そのようなデバイスの典型的なユーザーに関しては、PINは短ければ短いほどよい。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
よって、これに限られないがブルートゥースおよびUWBのような無線の短距離電波ネットワークおよびパーソナル・エリア・ネットワークのために暗号鍵を交換するための、デバイス間の通信が保護されるべき通信チャネルとは別個で相異なる帯域外（out-of-band）通信チャネルを可能にする方法が必要とされている。さらに、ユーザーがPINを入力する必要なしにより長いPINの送信を可能にする方法が必要とされている。
【０００８】
ここに組み込まれ、本明細書の一部をなす付属の図面は、本発明の実施形態を図示しており、本文と一緒になって、さらに本発明の原理を説明し、当業者が本発明を作成および使用することを可能にするはたらきをする。図面においては、同様の参照符号は概して同一、機能的に類似および／または構造的に類似の要素を指す。ある要素が最初に現れる図面は、対応する参照符号の左端の数字によって示される。
【発明を実施するための最良の形態】
【０００９】
ここでは本発明について、個別的な応用について解説のための実施形態を参照しつつ記述するが、本発明がそれに限定されないことは理解しておくべきである。ここに開示される教示に接する当業者は、本発明の範囲内における追加的な修正、応用および実施形態ならびに本発明の実施形態が著しく有用であろう追加的な分野を認識するであろう。
【００１０】
本明細書における「ある実施形態」、「実施形態」または「別の実施形態」という言及は、その実施形態との関連で述べられるある特定の特徴、構造または特性が本発明の少なくとも一つの実施形態に含まれることを意味する。よって、本明細書の随所に「ある実施形態では」といった句が現れることは、必ずしもそのすべてが同じ実施形態を指しているのではない。
【００１１】
本発明の実施形態は、暗号化および認証で使う情報を交換するために代替データ転送機構を使うことによって、短距離の電波ネットワークまたはパーソナル・エリア・ネットワーク内で動作するデバイス間で強い暗号鍵を交換する方向に向けられる。ある実施形態では、これは、デバイス対形成の間に暗号鍵を交換するために可聴音を使うことによって達成されうる。別の実施形態では、これは、デバイス対形成の間に暗号鍵を交換するために、暗号鍵が埋め込まれた絵を表示することによって達成されうる。代替データ転送機構（帯域外暗号鍵交換とも称される）を使うことは、より強い暗号鍵（すなわち、人間が現実的にデバイスに手動で入力できるよりずっと長い長さの暗号鍵）が用いられることを可能にすることによってデバイスのセキュリティを高める。本発明の実施形態は、互いに通信すると合意するデバイスにおいてすでに利用可能になっているスピーカー、マイクロホン、ディスプレイおよびカメラを使用するので、より強力なセキュリティを可能にするためにデバイスに追加的なハードウェアが組み込まれたり取り付けられたりすることを必要としない。
【００１２】
本発明の実施形態はブルートゥース・デバイスに関して記述されるが、本発明はブルートゥースに限定されない。当業者は、無線USBネットワークおよびWLANネットワークを含む、デバイス対形成を必要とするローカル、短距離およびパーソナル・エリア・ネットワークのための他の型の無線プロトコルも等しく適用可能であることがわかるであろう。たとえば、本発明の実施形態はUSBプロトコルにも適用可能でありうる。
【００１３】
本発明はまた、二つのデバイス間の通信に関して記述される。これは、単に解説の目的のためになされる。当業者は、本発明の実施形態の教示は三つ以上のデバイス間での通信にも拡張されうることがわかるであろう。たとえば、本発明の実施形態は、ピコネット構築（formation）を使って通信する複数のブルートゥース・デバイスにも適用可能でありうる。
【００１４】
本明細書を通じて、「鍵交換モード」および「対形成モード」の用語は交換可能に使用されることがあることを注意しておく。
【００１５】
図１のａおよびｂは、本発明の実施形態に従ったデバイス対形成を必要とすることがありうる、ローカル、短距離およびパーソナル・エリア・ネットワークのための無線プロトコルを使って通信しうる例示的なデバイスを示している。図１のａは、デバイス対形成を必要とするローカル、短距離またはパーソナル・エリアのネットワークのための無線プロトコルを使ってラップトップ・コンピュータ１０４と通信する携帯電話１０２を示している。携帯電話１０２およびラップトップ・コンピュータ１０４はいずれもマイクロホン（明示的に図示せず）、スピーカー（明示的に図示せず）およびディスプレイを含む。よって、携帯電話１０２とラップトップ・コンピュータ１０４のハードウェアが、デバイス対デバイスの対形成のために可聴音を使った帯域外暗号鍵交換の使用を可能にする。
【００１６】
携帯電話１０２はカメラを含んでいてもよい。携帯電話１０２のためのカメラのハードウェア・コンポーネントと、携帯電話１０２およびラップトップ・コンピュータ１０４両方のディスプレイとが、デバイス対デバイスへの対形成のために映像を使った帯域外暗号鍵交換の使用を可能にする
図１のｂは、ハンズフリー・ヘッドセット１０６と通信する携帯電話１０２を示している。先述したように、ハンズフリー・ヘッドセットはPIN／パスキーを変更するためのインターフェースをもたない。携帯電話１０２およびハンズフリー・ヘッドセット１０６はいずれもマイクロホンおよびスピーカーを含む。よって、本発明を使うと、ハンズフリー・ヘッドセット１０６はその暗号鍵をマイクロホンおよびスピーカーを使って変更しうる。この例では、携帯電話１０２とハンズフリー・ヘッドセット１０６が、対形成の間に帯域外暗号鍵交換のための可聴音を使った信頼される対を形成しうる。
【００１７】
図１のａおよびｂは、対形成のための形状因子の小さなデバイスとして携帯電話、ラップトップおよびハンズフリー・ヘッドセットを示しているが、そうしたデバイスは単に解説の目的のためである。対形成を要求しうるローカル、短距離およびパーソナル・エリア・ネットワークのために無線プロトコルを使用しうる他のデバイスも適用可能である。そのようなデバイスとしては、これに限られないが、スマートフォン、ウルトラモバイル（ultra-mobile）デバイス、プリンタ、無線プロジェクター、デスクトップ・パソコンなどが含まれうる。
【００１８】
図２は、本発明の実施形態に従った代替入力方法を使った、デバイス間で強い暗号鍵を交換する例示的な方法を記述する流れ図である。本発明は、流れ図２００に関してここで述べる実施形態に限定されない。むしろ、当業者には、ここで与えられる教示を読めば、他の機能流れ図も本発明の範囲内であることは明らかであろう。プロセスはブロック２０２で始まり、すぐブロック２０４に進む。
【００１９】
ブロック２０４では、互いに通信しようとしているデバイスが鍵交換モード（「対形成モード」とも称される）にされる。たとえば、携帯電話では、まず構成設定モードにはいって、「対形成モード」を選択するか、口で言うかしてもよい。ヘッドセットでは、対形成モードにはいるために電源ボタンをある時間押し続けてもよい。このように、交換モードにはいるためのプロセスはデバイスごとに異なってもよく、デバイスの各メーカーによって十分に文書化される。プロセスは次いでブロック２０６に進む。
【００２０】
ブロック２０６では、デバイスは、誰が暗号鍵を生成するかをネゴシエーションする。これは手動プロセスでも自動化プロセスでもよい。ある実施形態では、処理能力の大きなほうのデバイスがプロセスを開始し、ネゴシエーションを駆動しうる。たとえば、図１のａに戻ると、携帯電話１０２とラップトップ１０４とが鍵の生成をネゴシエーションするとき、携帯電話１０２より処理能力の大きなラップトップ１０４がプロセスを開始し、ネゴシエーションを駆動しうる。図１のｂでは、携帯電話１０２とヘッドセット１０６とが暗号鍵の生成をネゴシエーションするとき、処理能力の大きな携帯電話１０２がプロセスを開始し、ネゴシエーションを駆動しうる。本発明の別の実施形態では、ネゴシエーションを駆動し、暗号鍵を生成するデバイスは、処理能力に基づいてではなく、通信を開始したデバイスに基づくのでもよい。本発明のさらに別の実施形態では、ネゴシエーションを駆動し、暗号鍵を生成するデバイスは、最初に鍵を生成すると申し出たデバイスであってもよい。次いでプロセスはブロック２０８に進む。
【００２１】
ブロック２０８では、暗号鍵は鍵を生成するようネゴシエーションしたデバイスによって生成される。簡単のため、このデバイスは以下ではデバイスＡと称される。暗号鍵を生成するために使用されるランダム・シードとして、背景雑音を使ってもよい。ランダム・シードは、暗号鍵を得るために乱数発生器に入力されうる。次いでプロセスはブロック２１０に進む。
【００２２】
ブロック２１０では、暗号鍵はデバイスＡからデバイスＢ（暗号鍵を受信するデバイス）に、帯域外送信チャネルを介して送信される。ある実施形態では、暗号鍵はデバイスＡからデバイスＢに高速音声送信を使って送信される。換言すれば、暗号鍵は可聴音の形で送信される。可聴音はずっと長い（≫16文字）暗号鍵を許容し、したがってずっと強いセキュリティをもつ暗号鍵を提供する。
【００２３】
別の実施形態では、暗号鍵はビデオ・ディスプレイを介して送信される。デバイスＡは、暗号鍵が埋め込まれた絵を生成する。暗号鍵は人間の目には見えないが、デバイスＡおよびデバイスＢの両方に存在するソフトウェアを使って解読できる。デバイスＡがそのディスプレイ上にその絵を呈示する。カメラを含んでいるデバイスＢはカメラを使ってそのディスプレイの写真を撮り、ソフトウェア論理を使って絵に埋め込まれている暗号鍵を解釈する。
【００２４】
ブロック２１２では、暗号鍵交換が無線プロトコルを介して検証される。無線プロトコルは、これに限られないが、ブルートゥース、USBまたは対形成を要求するその他の無線プロトコルといったものである。次いでプロセスは判断ブロック２１４に進む。
【００２５】
判断ブロック２１４では、暗号鍵交換の検証が成功したかどうかが判定される。暗号鍵の検証が成功しなかったと判定された場合、暗号鍵生成（ブロック２０８）、暗号鍵送信（ブロック２１０）および暗号鍵検証（ブロック２１２）のプロセスが、検証プロセスが成功するまで繰り返される。
【００２６】
判断ブロック２１４に戻ると、暗号鍵の検証が成功したと判定された場合、プロセスはブロック２１６に進む。ブロック２１６では、信頼される対が確立され、プロセスはデバイスが鍵交換モードを出ることを可能にすることによって終了する。ひとたび暗号鍵の交換が成功したら、両デバイスは両デバイス間での通信を、安全な仕方で互いを発見または認証する必要なしに、自動的に受け容れてもよい。
【００２７】
図３は、本発明の実施形態に従った代替入力方法を使った、デバイス間で暗号鍵交換を検証する例示的な方法を示す流れ図２１２である。本発明は、流れ図２１２に関してここで述べる実施形態に限定されない。むしろ、当業者には、ここで与えられる教示を読めば、他の機能流れ図も本発明の範囲内であることは明らかであろう。プロセスはブロック３０２で始まり、すぐブロック３０４に進む。
【００２８】
ブロック３０４では、ブロックＢが、暗号鍵を受信したあとで、暗号化されたランダム・データをデバイスＡに無線送信を介して送信する。無線送信は、たとえば、ブルートゥース、USBまたは暗号鍵を使った対形成を要求するその他の短距離無線プロトコルといったものである。次いでプロセスはブロック３０６に進む。
【００２９】
ブロック３０６では、デバイスＡは前記データを復号し、そのデータにタイムスタンプを加え、そのデータを再暗号化する。次いでプロセスはブロック３０８に進む。
【００３０】
ブロック３０８では、デバイスＡは再暗号化されたデータをデバイスＢに送り返す。判断ブロック３１０で、デバイスＢが、ブロック３０４で自分がデバイスＡに送ったもとのランダム・データにタイムスタンプがついたものをを受信すれば、暗号鍵は検証済みとされる（ブロック３１２）。判断ブロック３１０に戻ると、デバイスＢが前記もとのランダム・データにタイムスタンプが付いたものを受信しない場合には、暗号鍵は検証済みとされない（ブロック３１４）。
【００３１】
本発明の諸実施形態のある種の側面は、ハードウェア、ソフトウェアまたはそれらの組み合わせを使って実装されることができ、一つまたは複数のコンピュータ・システムまたはその他の処理システムにおいて実装されてもよい。実際、ある実施形態では、本願の諸方法は、プログラム可能機械上で実行されるプログラムにおいて実装されてもよい。プログラム可能機械とは、モバイルまたは静止状のコンピュータ、携帯情報端末（PDA）、セットトップボックス、携帯電話およびその他の電子装置といったもので、それぞれが一つまたは複数のプロセッサ、該一つまたは複数のプロセッサによって読むことのできる記憶媒体（揮発性および不揮発性のメモリおよび／または記憶要素を含む）、少なくとも一つの入力装置ならびに一つまたは複数の出力装置を含むものである。プログラム・コードは、記載される機能を実行し、出力情報を生成するために、入力装置を使って入力されるデータに適用される。前記出力情報は、一つまたは複数の出力装置に加えられうる。当業者は、本発明の実施形態が、マルチプロセッサ・システム、ミニコンピュータ、メインフレーム・コンピュータ、マルチコア・プロセッサ・システムなどを含むさまざまなコンピュータ・システム構成で実施されうることを認識できる。本発明の実施形態は、通信ネットワークを通じてリンクされた遠隔な処理デバイスによってタスクが実行されうる分散コンピューティング環境でも実施されうる。
【００３２】
各プログラムは、処理システムとやりとりするために、高水準手続き型プログラミング言語で実装されてもよいし、オブジェクト指向プログラミング言語で実装されてもよい。しかしながら、プログラムは、望むならアセンブリ言語または機械語で実装されてもよい。いずれにせよ、言語はコンパイル型でもインタープリタ型でもよい。
【００３３】
プログラム命令は、該命令をプログラムされた汎用処理システムまたは専用処理システムをしてここに記載された方法を実行せしめるのに使用されうる。代替的に、本願の諸方法は、該諸方法を実行するための結線論理を含む特定のハードウェア・コンポーネントによって、あるいはプログラムされたコンピュータ・コンポーネントとカスタム・ハードウェア・コンポーネントの任意の組み合わせによって実行されてもよい。ここに記載される諸方法は、処理システムまたはその他の電子装置を該諸方法を実行するようプログラムするのに使用されうる命令が記憶された機械可読媒体を含みうるコンピュータ・プログラム・プロダクトとして提供されてもよい。ここで使われる「機械可読媒体」または「機械アクセス可能媒体」の用語は、機械による実行のための、機械をしてここに記載されている方法の任意のものを実行せしめる命令のシーケンスを記憶またはエンコードできる任意の媒体を含む。したがって、「機械可読媒体」および「機械アクセス可能媒体」の用語は、これに限られないが、固体メモリ、光ディスク、磁気ディスクおよびデータ信号をエンコードする搬送波を含む。さらに、当技術分野では、何らかの形（たとえば、プログラム、手続、プロセス、アプリケーション、モジュール、論理など）のソフトウェアが動作をする、または結果を引き起こすといった言い方をする。そのような表現は単に、処理システムによるソフトウェアの実行がプロセッサをして動作を実行せしめる、あるいは結果を生ぜしめるということを略式に述べるものである。
【００３４】
本発明のさまざまな実施形態について上記してきたが、それらがあくまでも例として呈示されてきたのであって、限定としてではないことは理解しておくべきである。当業者は、付属の請求項において定義される本発明の精神および範囲から外れることなく、実施形態に対して形および詳細におけるさまざまな変更がなされうることは理解するであろう。よって、本発明の広がりおよび範囲は上記の例示的な実施形態のいずれによっても限定されるべきではなく、付属の請求項およびその等価物に従って定義されるべきである。
【図面の簡単な説明】
【００３５】
【図１】ａおよびｂは、本発明の実施形態に従ったデバイス対形成を必要としうるローカル、短距離およびパーソナル・エリア・ネットワークのための無線プロトコルを使って通信しうる例示的なデバイスを示す図である。
【図２】本発明の実施形態に従った代替入力方法を使ってデバイス間で強い暗号鍵を交換する例示的な方法を記述する流れ図である。
【図３】本発明の実施形態に従った代替入力方法を使ってデバイス間で暗号鍵交換を検証する例示的な方法を示す流れ図である。
【符号の説明】
【００３６】
１０２  携帯電話
１０４  ラップトップ・コンピュータ
１０６  ヘッドセット
２０２  開始
２０４  両デバイスが鍵交換モードにはいる
２０６  鍵生成ネゴシエーション
２０８  鍵生成
２１０  鍵送信
２１２  鍵検証
２１４  鍵検証済み？
２１６  鍵交換モードを出る
３０２  開始
３０４  デバイスＢが暗号化鍵を使って暗号化されたランダム・データをデバイスＡに送信
３０６  デバイスＡがデータを復号し、データにタイムスタンプを加え、データを再暗号化
３０８  デイバスＡが再暗号化されたデータをデバイスＢに送信
３１０データ＝ランダム・データ？
３１２  暗号鍵は有効
３１４  暗号鍵は無効
【図１】
2008178092.tif 000003
【図２】
2008178092.tif 000004
【図３】
2008178092.tif 000005