(57)【要約】【課題】  装置を装置ファミリに取り入れる方法が提供する。【解決手段】  装置は、装置ファミリのメンバーシップにより、同じ装置ファミリ中の他の装置とセキュアな通信ができるなどの特権を共有することができる。装置は、ベースステーションから装置に装置ファミリを表すチケットを送ることにより、装置ファミリのメンバーになる。ベースステーションは、装置ファミリにおけるその装置のメンバーシップを確認するペーパーレシートを生成してもよい。【選択図】      図１
2007202162.tif 000002
【特許請求の範囲】
【請求項１】
装置を装置ファミリのメンバーにする方法であって、
ベースステーションが、装置を装置ファミリのメンバーにする要求を受け取る段階と、
前記ベースステーションが、前記装置ファミリに関連する情報に基づいて前記装置ファミリ用のチケットを生成する段階と、
前記チケットを前記ベースステーションから前記装置に送る段階と、
前記装置ファミリにおける前記装置のメンバーシップを示すペーパーレシートを印刷する段階とを有する方法。
【請求項２】
前記ペーパーレシートを用いて前記チケットを再生成する段階であって、前記再生成は前記ベースステーションを用いずに実行される段階をさらに有する、請求項１に記載の方法。
【請求項３】
前記ペーパーレシートは、前記装置を識別する情報、前記装置ファミリを識別する情報、前記チケットを表示を含む印刷情報であって、その一部により前記ベースステーションを用いない前記チケットの再生が可能である印刷情報を有する、請求項１に記載の方法。
【請求項４】
前記装置ファミリ用の前記チケットの生成は、
前記装置ファミリに関連するキーフレーズを前記ベースステーションにおいて決定する段階と、
前記キーフレーズを用いて前記ベースステーションにおいて前記チケットを生成する段階とを有する、請求項１に記載の方法。
【請求項５】
前記装置ファミリ用の前記チケットの生成は、
前記装置ファミリに関連する前記情報を前記ベースステーションから前記装置に送る段階と、
前記装置の秘密鍵を用いて前記装置ファミリに関連する前記情報を暗号化することにより、前記装置により生成された部分チケットを前記装置から前記ベースステーションにおいて受け取る段階と、
前記ベースステーションの秘密鍵を用いて前記装置から受け取った前記部分チケットを前記ベースステーションにおいて暗号化して、前記装置ファミリ用の前記チケットを生成する段階とを有する、請求項１に記載の方法。
【請求項６】
前記チケットは前記装置に前記装置ファミリにおけるメンバーシップを主張できるようにする、請求項１に記載の方法。
【請求項７】
前記チケットは、前記装置に前記装置ファミリのメンバーである他の装置に対して前記装置ファミリにおけるメンバーシップを主張できるようにし、前記メンバーシップの主張がうまく行くと、前記他の装置とセキュアな通信を確立できるようにする、請求項１に記載の方法。
【請求項８】
前記チケットに関する情報、前記装置ファミリを特定する情報、前記装置の公開鍵、前記装置ファミリと関連する前記チケットの生成に使用される情報を、前記ベースステーションにおいて格納する段階をさらに有する、請求項１に記載の方法。
【請求項９】
装置を装置ファミリのメンバーにする方法であって、
第１の装置からベースステーションに、前記第１の装置を装置ファミリのメンバーにする要求を送る段階と、
前記装置ファミリに関連する情報を用いて前記ベースステーションにより前記装置ファミリ用に生成されたチケットであって前記装置ファミリにおける前記第１の装置のメンバーシップを表すチケットを、前記ベースステーションから前記第１の装置において受け取る段階と、
前記第１の装置が前記チケットを用いて前記装置ファミリにおけるメンバーシップを主張する段階とを有する、方法。
【請求項１０】
前記装置ファミリにおける前記第１の装置のメンバーシップを示すペーパーレシートを前記ベースステーションにおいて生成する段階と、
前記ペーパーレシートを用いて前記チケットを再生成する段階であって、前記再生成は前記ベースステーションを用いずに実行される段階をさらに有する、請求項９に記載の方法。
【請求項１１】
前記ベースステーションから前記チケットを受け取る段階は、
前記装置ファミリに関連する前記情報を前記ベースステーションから受け取る段階と、
前記第１の装置の秘密鍵を用いて前記装置ファミリに関連する前記情報を暗号化することにより、前記第１の装置において部分チケットを生成する段階と、
前記ベースステーションに前記部分チケットを送る段階と、
前記ベースステーションの秘密鍵を用いて前記第１の装置から受け取った前記部分チケットを暗号化することにより前記ベースステーションにおいて生成された、前記装置ファミリ用の前記チケットを、前記ベースステーションから受け取る段階とを有する、請求項９に記載の方法。
【請求項１２】
前記チケットに関する情報、前記装置ファミリを特定する情報、前記ベースステーションの公開鍵を特定する情報、前記装置ファミリと関連する前記チケットの生成に使用される情報を、前記第１の装置において格納する段階をさらに有する、請求項９に記載の方法。
【請求項１３】
前記ベースステーションにより生成されたペーパーレシートを用いて前記第１の装置により格納された前記情報の一部を再生する段階をさらに有する、請求項１２に記載の方法。
【請求項１４】
第２の装置が前記装置ファミリのメンバーであるか判断する段階と、
前記第２の装置が前記装置ファミリのメンバーであると判断された場合、前記第１の装置と前記第２の装置の間の通信を可能とする段階とを有する、請求項９に記載の方法。
【請求項１５】
第２の装置が前記装置ファミリのメンバーであるか判断する段階は、
前記第２の装置により格納された前記装置ファミリ用のチケットを、前記第２の装置から前記第１の装置において受け取る段階と、
前記第２の装置から受け取った前記チケットに基づいて、前記第２の装置が前記装置ファミリのメンバーであるか判断する段階とを有する、請求項１４に記載の方法。
【請求項１６】
第２の装置が前記装置ファミリのメンバーであるか判断する段階は、
前記第２の装置により格納された前記装置ファミリ用のチケットを、前記第２の装置から前記第１の装置において受け取る段階と、
前記ベースステーションの公開鍵を用いて前記第２の装置から受け取った前記チケットを前記第１の装置において復号し、第１の結果を作る段階と、
前記第２の装置の公開鍵を用いて前記第１の結果を前記第１の装置において復号して第２の結果を作る段階と、
前記ベースステーションから前記第１の装置が受け取った前記チケットを生成するために前記ベースステーションにより使用された、前記装置ファミリに関連する前記情報と、前記第２の結果とが同じである場合、前記第２の装置が前記装置ファミリのメンバーであると判断する段階とを有する、請求項１４に記載の方法。
【請求項１７】
通信モジュールと、
プロセッサと、
印刷モジュールとを有するシステムであって、
前記通信モジュールは、前記装置を装置ファミリのメンバーにする要求を装置から受け取るように構成され、
前記プロセッサは、前記装置ファミリに関連する情報に基づき生成されたチケットであって前記装置ファミリにおける前記装置のメンバーシップを表すチケットを、前記要求に応じて生成するように構成され、
前記通信モジュールは、前記チケットを前記装置に送るように構成され、
前記印刷モジュールは、前記装置ファミリにおける前記装置のメンバーシップを示すペーパーレシートを印刷するように構成された、システム。
【請求項１８】
前記ペーパーレシートを用いて前記チケットを再生するように構成された第２のプロセッサをさらに有する、請求項１７に記載のシステム。
【請求項１９】
前記ペーパーレシートは、前記装置を識別する情報、前記装置ファミリを識別する情報、前記チケットを表示を含む印刷情報であって、その一部により前記チケットの再生が可能である印刷情報を有する、請求項１７に記載のシステム。
【請求項２０】
１つ以上の装置ファミリのセットと各装置ファミリに関連するキーフレーズとを識別する情報を格納するメモリをさらに有し、
前記プロセッサは、前記装置ファミリに関連するキーフレーズを前記メモリから決定し、前記キーフレーズを用いて前記チケットを生成するように構成された、請求項１７に記載のシステム。
【請求項２１】
前記通信モジュールは、前記装置に前記装置ファミリに関連する前記情報を送り、前記装置の秘密鍵を用いて前記装置ファミリに関連する前記情報を暗号化することにより、前記装置により生成された部分チケットを受け取るように構成され、
前記プロセッサは、前記システムの秘密鍵を用いて前記装置から受け取った前記部分チケットを暗号化して、前記装置ファミリ用の前記チケットを生成するように構成された、請求項１７に記載のシステム。
【請求項２２】
前記チケットは、前記装置に前記装置ファミリにおけるメンバーシップを主張させ、前記メンバーシップから生じる特権を生じさせる、請求項１７に記載のシステム。
【請求項２３】
前記チケットに関する情報、前記装置ファミリを特定する情報、前記装置の公開鍵、前記装置ファミリと関連する前記チケットの生成に使用される情報を格納するメモリをさらに有する、請求項１７に記載のシステム。
【請求項２４】
ベースステーションと、
第１の装置とを有するシステムであって、
前記ベースステーションは、前記第１の装置からの装置ファミリのメンバーになる要求を受け取り、前記ベースステーションがアクセス可能な前記装置ファミリに関連する情報に基づき生成されたチケットであって前記装置ファミリにおける前記第１の装置のメンバーシップを表すチケットを、前記要求に応じて生成し、前記チケットを前記第１の装置に送り、前記装置ファミリにおける前記第１の装置のメンバーシップを示すペーパーレシートを印刷する、システム。
【請求項２５】
前記第１の装置は、前記ペーパーレシートを用いて前記チケットを再生し、前記再生成は前記ベースステーションを用いずに実行される、請求項２４に記載のシステム。
【請求項２６】
前記ベースステーションは前記装置ファミリに関連する前記情報を前記第１の装置に送り、
前記第１の装置は、前記第１の装置の秘密鍵を用いて前記装置ファミリに関連する前記情報を暗号化することにより部分チケットを生成し、前記ベースステーションに前記部分チケットを送り、
前記ベースステーションは、前記ベースステーションの秘密鍵を用いて前記第１の装置から受け取った前記部分チケットを暗号化することにより、前記チケットを生成する、請求項２４に記載のシステム。
【請求項２７】
前記第１の装置は、前記チケットに関する情報、前記装置ファミリを特定する情報、前記ベースステーションの公開鍵を特定する情報、前記装置ファミリと関連する前記チケットの生成に使用される情報を格納する、請求項２４に記載のシステム。
【請求項２８】
前記第１の装置は、前記ベースステーションにより生成されたペーパーレシートを用いて前記第１の装置により格納された前記情報の一部を再生する、請求項２７に記載のシステム。
【請求項２９】
前記第１の装置は、
第２の装置が前記装置ファミリのメンバーであるか判断し、
前記第２の装置が前記装置ファミリのメンバーであると判断された場合、前記第１の装置と前記第２の装置の間の通信を可能とする、請求項２４に記載のシステム。
【請求項３０】
前記第１の装置は、
前記第２の装置により格納された前記装置ファミリ用のチケットを、前記第２の装置から受け取り、
前記第２の装置から受け取った前記チケットに基づいて、前記第２の装置が前記装置ファミリのメンバーであるか判断する、請求項２９に記載のシステム。
【請求項３１】
前記第１の装置は、
前記第２の装置により格納された前記装置ファミリ用のチケットを、前記第２の装置から受け取り、
前記ベースステーションの公開鍵を用いて前記第２の装置から受け取った前記チケットを復号し、第１の結果を作り、
前記第２の装置の公開鍵を用いて前記第１の結果を復号して第２の結果を作り、
前記ベースステーションから前記第１の装置が受け取った前記チケットを生成するために前記ベースステーションにより使用された、前記装置ファミリに関連する前記情報と、前記第２の結果とが同じである場合、前記第２の装置が前記装置ファミリのメンバーであると判断する、請求項２９に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、装置の機能性の制御方法に関し、より具体的には、装置を装置ファミリに追加し、メンバーシップの有形のペーパーベースの確認を提供する方法に関する。
【背景技術】
【０００２】
プリンタ、カメラ、コピー機、スキャナ、ファクシミリ、電話、様々なハンドヘルド装置（携帯電話、パーソナルデジタルアシスタント（ＰＤＡ）等）その他を含む、いろいろなタイプの装置の使用が近年普及してきた。これらの装置間の通信の可能化は技術的にますます重要な領域である。ワイヤレス通信の出現により、他の通信プロトコルを使用することもできるが、これらの装置の多くはワイヤレス通信プロトコルを用いて互いに通信している。データのインテグリティとセキュリティが重視されつつあり、装置間の通信はセキュアな方式（manner）で行われることが望ましい。これは、ワイヤレス通信セッションにおける盗聴を防止または困難にするために、ワイヤレス通信環境では特に重要である。
【０００３】
セキュアな通信を保証するため、主として暗号化方法が使用される。これらの暗号化方法は一般的に暗号鍵（例えば、公開／秘密暗号鍵）の使用を伴う。２つの装置間でセキュアな通信を可能にするため、その装置間で適当な暗号鍵を交換する。これらの暗号鍵を用いて装置間のセキュアな通信を可能とする。一般的に、一組の装置間でセキュアな通信を可能にするため、各装置は、もう一方の装置との通信を可能とする、もう一方の装置に特有の１つ以上の鍵を与えられる。２つの装置が通信できるようにする暗号鍵の選択プロセスは装置ペアリング（device paring）という。装置の各ペアには、その装置間の通信を可能とする鍵の別個のセットが与えられるからである。装置はそれぞれの装置用の鍵の別個のセットを有しており、その鍵のセットを用いて装置はセキュアな通信をする。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
装置ペアリングは装置の数が少ない場合に実現でき機能する。しかし、ペアリング数は、装置数が多くなればその２乗で大きくなるので、急激に大きくなり、管理不能であり現実的ではなくなる。例えば、装置数が１００の場合、ペアリング数は４，９５０である。従って、数百または数千の装置があるオフィスを考えると、装置ペアリングの使用はもはや現実的ではない。
【課題を解決するための手段】
【０００５】
本発明の実施形態により装置を装置ファミリに取り入れる方法が提供される。装置は、装置ファミリのメンバーシップにより、同じ装置ファミリ中の他の装置とセキュアな通信ができるなどの特権を共有することができる。装置は、ベースステーションから装置に装置ファミリを表すチケットを送ることにより、装置ファミリのメンバーになる。ベースステーションは、装置ファミリにおけるその装置のメンバーシップを確認するペーパーレシートを生成してもよい。
【０００６】
本発明の一実施形態では、装置を装置ファミリのメンバーにする方法を提供する。一実施形態では、ベースステーションは一装置から、その装置を装置ファミリのメンバーにする要求を受け取る。ベースステーションは、前記装置ファミリに関連する情報に基づいて前記装置ファミリ用のチケットを生成する。そのチケットは装置ファミリにおけるその装置のメンバーシップを表す。ベースステーションは、そのチケットを装置に送る。ベースステーションは、装置ファミリにおける装置のメンバーシップを示すペーパーレシートを印刷する。
【０００７】
本発明の一実施形態では、ベースステーションを用いずに、ペーパーレシートを用いてチケットを再生成できる。ペーパーレシートには情報が印刷されており、印刷された情報の一部により、ベースステーションとは独立してチケットの再生成ができる。
【０００８】
本発明の一実施形態では、ベースステーションは、装置ファミリに関連するキーフレーズを決定して、そのキーフレーズを用いてチケットを生成することにより、装置ファミリのチケットを生成する。一実施形態では、ベースステーションは、装置ファミリに関連する情報を装置に送り、その装置の秘密鍵を用いて装置ファミリに関連するその情報を暗号化することによりその装置により生成された部分チケットをその装置から受け取る。ベースステーションは、その秘密鍵を用いて装置から受け取った前記部分チケットを暗号化して、前記装置ファミリ用の前記チケットを生成する。
【０００９】
本発明の一実施形態では、チケットにより装置は装置ファミリにおけるメンバーシップを主張することができる。一実施形態では、前記チケットは、前記装置に前記装置ファミリのメンバーである他の装置に対して前記装置ファミリにおけるメンバーシップを主張できるようにし、前記メンバーシップの主張がうまく行くと、前記他の装置とセキュアな通信を確立できるようにする。
【００１０】
様々な情報がベースステーション及び装置により記憶される。例えば、ベースステーションは、前記チケットに関する情報、前記装置ファミリを特定する情報、前記装置の公開鍵、前記装置ファミリと関連する前記チケットの生成に使用される情報を格納してもよい。装置により記憶される情報には、前記チケットに関する情報、前記装置ファミリを特定する情報、前記ベースステーションの公開鍵を特定する情報、前記装置ファミリと関連する前記チケットの生成に使用される情報が含まれる。装置により記憶された情報の一部は、前記ベースステーションにより生成されたペーパーレシートを用いて再生し得る。
【００１１】
本発明の一実施形態では、装置を装置ファミリのメンバーにする方法を提供する。一実施形態では、第１の装置からベースステーションに、前記第１の装置を装置ファミリのメンバーにする要求が送られる。第１の装置は、前記装置ファミリに関連する情報を用いて前記ベースステーションにより前記装置ファミリ用に生成されたチケットであって前記装置ファミリにおける前記第１の装置のメンバーシップを表すチケットを、前記ベースステーションから受け取る。前記第１の装置は、前記チケットを用いて前記装置ファミリにおけるメンバーシップを主張することができる。
【００１２】
一実施形態では、ベースステーションは、前記装置ファミリにおける前記第１の装置のメンバーシップを示すペーパーレシートを生成する。チケットは前記ペーパーレシートを用いて再生成でき、前記再生成は前記ベースステーションを用いずに実行される。
【００１３】
本発明の一実施形態によれば、第１の装置はベースステーションから装置ファミリに関連する情報を受け取り、第１の装置の秘密鍵を用いて装置ファミリに関連する情報を暗号化して、部分チケットを生成する。部分チケットはベースステーションに送られる。第１の装置は、前記ベースステーションの秘密鍵を用いて前記第１の装置から受け取った前記部分チケットを暗号化することにより前記ベースステーションにおいて生成された、前記装置ファミリ用の前記チケットを、前記ベースステーションから受け取る。
【００１４】
本発明の一実施形態によれば、第１の装置は、第２の装置が装置ファミリのメンバーであるか判断し、第２の装置が装置ファミリのメンバーであると判断された場合、第１の装置と第２の装置間の通信を可能とする。
【００１５】
本発明の一実施形態によれば、第１の装置は、第２の装置から、その第２の装置が記憶している装置ファミリのチケットを受け取り、その第２の装置から受け取ったチケットに基づいて第２の装置が装置ファミリのメンバーであるかどうか判断する。一実施形態では、第１の装置は、前記第２の装置により格納された前記装置ファミリ用のチケットを、前記第２の装置から受け取る。第１の装置は、第２の装置から受け取ったチケットを、ベースステーションの公開鍵を用いて復号して第１の結果を作り、第２の装置の公開鍵を用いてその第１の結果を復号して第２の結果を作る。第１の装置は、次に、前記ベースステーションから前記第１の装置が受け取った前記チケットを生成するために前記ベースステーションにより使用された、前記装置ファミリに関連する前記情報と、前記第２の結果とが同じである場合、前記第２の装置が前記装置ファミリのメンバーであると判断する。
【００１６】
本発明の上記の特徴、実施形態、利点は、以下の明細書、特許請求の範囲、添付した図面を読めば明らかになるであろう。
【発明を実施するための最良の形態】
【００１７】
以下の詳細な説明では、説明を目的として、本発明を完全に理解してもらうために、具体的な詳細事項を記載する。しかし、言うまでもなく、本発明はこれらの詳細事項がなくても実施することができる。
【００１８】
本発明の実施形態により装置を装置ファミリに取り入れる方法が提供される。装置は、装置ファミリのメンバーシップにより、同じ装置ファミリ中の他の装置とセキュアな通信ができるなどの特権を共有することができる。図１は、本発明の一実施形態が組み込まれ得るシステム１００のブロック図である。図１に示したシステム１００は、本発明を組み込んだ実施形態を例示しているものに過ぎず、特許請求の範囲に記載した本発明の範囲を限定するものではない。本発明の技術分野の当業者には、他の変形、修正、変更が分かるであろう。
【００１９】
図１に示したように、システム１００はベースステーション１０２を含み、ベースステーション１０２は装置１０４を装置ファミリに加えるように構成されている。装置ファミリは、装置ファミリ識別子により一般的に識別される分類（classification）である。装置ファミリとその対応する識別子は、システム管理者その他のユーザにより設定され得る。装置ファミリは装置を含まない場合もあれば、１つ以上の装置を含む場合もある。装置ファミリに関する情報はベースステーション１０２がアクセス可能な記憶場所に格納される。例えば、その情報は、ベースステーション１０２がアクセス可能な装置ファミリ情報データベース等のデータベースに格納され得る。装置ファミリは他の装置ファミリからは独立している。あるいは、階層的性質の関係により、２つ以上の装置ファミリが互いに関係してもよい（例えば、装置ファミリ間の親子関係である。この場合、親の装置ファミリに属する装置は、子の装置ファミリにも属するとみなされてもよいし、あるいは、子の装置ファミリに属する装置は親の装置ファミリにも属するとみなされてもよい）。１つの装置ファミリが他の装置ファミリに含まれていてもよい。例えば、第１の装置ファミリは第２の装置ファミリを含んでもよい。この場合、第２の装置ファミリに属する装置は第１の装置ファミリにも属するとみなされる。装置１０４は１つ以上の装置ファミリに属してもよい。
【００２０】
ベースステーション１０２は、装置１０４を一装置ファミリのメンバーにするとの要求１０８を受け取る。その要求は装置１０４またはその他の要求源（source）から受け取る。例えば、装置１０４のユーザは、その装置を使用して、その装置を一装置ファミリに追加する要求を構成する。装置ファミリメンバーシップ要求１０８は装置１０４からベースステーション１０２に、通信リンク１１０を介して伝達される。他の実施形態では、メンバーシップ要求１０８は、自動的に生成されて装置１０４からベースステーション１０２に伝達される。例えば、その要求は、装置１０４とベースステーション１０２が互いに通信する何らかのイベントが発生した時に、装置１０４で自動的に生成されベースステーション１０２に送られる。例えば、装置１０４とベースステーション１０２が互いにワイヤレスで通信できる場合、装置１０４とベースステーション１０２が通信レンジ内に来たときに、要求が装置１０４で自動生成されベースステーション１０２に送られる。その他の様々なイベントによっても、メンバーシップ要求が生成され送信されてもよい。
【００２１】
装置１０４とベースステーション１０２の間の通信は通信リンク１１０を介してなされる。通信リンク１１０は有線リンクでも無線（ワイヤレス）通信リンクでもよく、装置とベースステーション１０２の間の通信を可能とするその他のタイプのリンクであってもよい。異なる様々な通信プロトコルを使用してリンク１１０を介した装置１０４とベースステーション１０２との間の通信をできる。
【００２２】
ベースステーション１０２が装置１０４から受け取る要求１０８は、その装置を一装置ファミリまたは複数の装置ファミリのメンバーにすることを要求するものである。装置を追加すべき１つ以上の装置ファミリを識別する情報は、ベースステーション１０２が受け取るメンバーシップ要求で指定されてもよい。別の実施形態では、ベースステーション１０２は、メンバーシップ要求において受け取った情報に基づいて、装置を追加すべき１つ以上のファミリを自動的に決定するように構成されている。例えば、ベースステーション１０２は、送信元装置の（例えば、装置タイプ、装置シリアルナンバー等の）１つ以上の特徴を表す情報を含むメンバーシップ要求を装置から受信してもよい。ベースステーション１０２は、その装置の特徴情報に基づいてその装置を追加すべき装置ファミリを決定するように構成され得る。他の様々な方法を用いて、装置をメンバーとすべき装置ファミリを決定し得る。
【００２３】
ベースステーション１０２は、装置が以前に追加された１つ以上の装置ファミリからその装置を削除する要求を受信して、その装置ファミリからその装置のメンバーシップを削除または無効とすることもできる。場合によっては、ベースステーション１０２は、装置ファミリから装置のメンバーシップを一方的に無効とすることもできる。
【００２４】
ベースステーション１０２は、様々なタイプの処理を実行してメンバーシップ要求に対してサービス（service）する。説明を簡単にするため、メンバーシップ要求は装置を単一の装置ファミリのメンバーとすることを要求するものと仮定する。別の実施形態では、メンバーシップ要求は、装置を複数の装置ファミリのメンバーにすることを要求するものであってもよい。処理の一部として、ベースステーション１０２は、例えば、承認チェックを実行し（例えば、その装置が指定された装置ファミリのメンバーになることが許されているかどうかを判断するチェックを実行する）、暗号化及び／または復号機能を実行し、その装置と情報を交換する。本発明の一実施形態では、処理の一部として、ベースステーション１０２はチケット１１２を生成する。そのチケット１１２は要求元装置に送られ、後での使用のために格納される。
【００２５】
チケット１１２は１つの電子データであり、ベースステーション１０２により生成され、装置に送られる。本願では、「電子チケット」と「チケット」は同義語として使用している。ベースステーション１０２は、装置を追加すべき装置ファミリに対してチケット１１２を生成する。一般に、チケットの生成では、ベースステーション１０２が知っている装置ファミリに特有の情報を用いる。このように、チケット１１２は、装置を追加すべき装置ファミリを表す。チケット１１２は暗号化されていてもよい。一装置ファミリに対して生成されたチケット１１２は、その装置ファミリにおけるメンバーシップを要求する装置に、ベースステーション１０２から電子的に送られる。チケット１１２を受け取った装置は、チケットが生成されたその装置ファミリにおけるメンバーシップを主張するために、そのチケットを後で使用してもよい。装置ファミリ用のチケットは、その装置ファミリに関連する何らかの情報（場合によっては秘密情報）を有するベースステーションによってのみ生成できるように、チケット１１２は設計されている。チケットは一般的に転送不能である。ある装置に対して生成されたチケットはその装置についてしか機能しない。言い換えると、その装置の秘密鍵がそのチケットの生成に使われた秘密鍵と常に一致しなければならない。
【００２６】
一装置により受け取られた装置ファミリ用のチケットにより、その装置は、でっち上げることができない、その装置ファミリにおけるメンバーシップを公に主張できる。チケット自体は暗号鍵ではなく、それ自体秘密ではない。装置ファミリにおけるメンバーシップにより、装置は、セキュアなやり方で同じ装置ファミリ中の他の装置と通信したり、文書にアクセスしたり、計算サービスにアクセスしたりできる等の特権が与えられる。チケットにより装置が装置ファミリにおけるメンバーシップを主張できるので、チケットをそのメンバーシップに関連する特権にアクセスするメカニズムとして使用できる。例えば、２つの装置（例えば２つの携帯電話）がそれぞれのチケットを交換して、そのチケットに基づき、同じ装置ファミリのメンバーであることを判断してもよい。この判断の結果として、装置ファミリにおけるメンバーシップにより、その装置はセキュアなやり方で互いに通信することができる。結果として、２つの装置のペアリングは、装置ファミリのベースステーションからの装置が受け取ったチケットに基づき実行される。このように、共通の装置ファミリにおけるメンバーシップにより、装置は互いに通信することができる。
【００２７】
チケットの交換と共通の装置ファミリメンバーシップを有することの判断とは、ユーザによる介入なしに装置により実行されてもよい。メンバーシップの判断はベースステーション１０２とは独立に実行してもよい。例えば、２つの装置がそれぞれのチケットを交換して、ベースステーション１０２にアクセスすることなく、装置ファミリにおけるメンバーシップを証明してもよい。装置ファミリの装置メンバーは、どのようなサブセット（subset）があったとしても、離れていてもグループを構成したり再構成したりできる。
【００２８】
電子チケットの生成に加えて、装置を一装置ファミリのメンバーにした時、ベースステーション１０２は紙媒体上にレシートまたはトークン１１４を印刷するように構成されている。紙媒体は情報を印刷、書き込み、描画、インプリント（imprint）、タイプ、及び／またはエンボス（emboss）できる有形の媒体であれば何でもよい。例としては、紙、プラスチック片等がある。従って、ペーパーレシート（paper receipt）１１４は、ベースステーション１０２により発行される各チケットに対して、ベースステーション１０２により印刷されてもよい。ペーパーレシート１１４は、その装置が装置ファミリのメンバーになったことを確認するものである。
【００２９】
ペーパーレシート１１４の形態は様々であり、いろいろなタイプの情報を含みうる。例えば、ペーパーレシート１１４は、装置ファミリに追加された装置を識別する情報と、装置ファミリを識別する情報とを有する。ペーパーレシート１１４は、装置が装置ファミリにおけるメンバーシップを主張するために使用する情報を再生または再構成するために使用する情報を有していてもよい。例えば、ペーパーレシート１１４は、装置に対して生成されたチケットを再構成するために使用してもよい。ペーパーレシート１１４は、装置が装置ファミリにおけるメンバーシップを主張するために使用される他の情報を再生または再構成するために使用してもよい。再生または再構成はベースステーション１０２とは独立に実行してもよい。再生処理は装置またはその他のデータ処理システムにより実行される。
【００３０】
ベースステーション１０２により生成される電子チケット１１２は、見ることができ容易に管理できる物理的なペーパーレシート１１４により、補完される。ペーパーレシート１１４は、装置が装置ファミリに入れられたことの確認をする紙である。ペーパーレシートは、一般的に人間が読めるコンテンツを含んでいる。ペーパーレシート１１４は、このように、ユーザ（その装置のユーザその他）に正のフィードバックループを提供する有形のアーティファクト（artifact）であり、システムをより扱いやすくする。ペーパーレシート１１４に、またはこれを用いて、様々な操作を実行することができる。例えば、ペーパーレシート１１４をコピーしたり、スキャンしたり、ファックスしたりしてもよい。例えば、管理者は、ベースステーションにより生成されたペーパーレシートを保管して、装置、チケット、及びメンバーシップ情報の紙による記録を付けることもできる。
【００３１】
上記のように、ペーパーレシート１１４は、チケットを再構成するために使用する情報や、装置が装置ファミリにおけるメンバーシップを主張するために使用する他の情報を有していてもよい。さらに、この再生はベースステーション１０２とは独立に実行してもよい。このように、ペーパーレシート１１４をバックアップとして使用して、装置がメンバーシップの主張に使用する情報を再構成するために、後で使用する情報を提供することもできる。これは、いくつかの環境で有用であり必要である。例えば、装置がある装置ファミリにおけるメンバーシップを主張するために使用する、チケットを含む情報は、一般的にはその装置に格納される。しかし、その装置は、損傷やメモリ破壊やデータロス等の様々な理由により、その情報またはその一部を失うかも知れない。この場合、装置が装置ファミリのメンバーになったときに印刷されたペーパーレシート１１４に印刷された情報を用いて、失われた情報を再生してもよい。一実施形態では、レシート上の情報をスキャンまたは読み取って、そのスキャンまたは読み取った情報に基づいて失われた情報を再構成する装置に提供する。この再生情報は装置が装置ファミリにおけるメンバーシップを主張するために使用するので、この情報の再構成は実質的に装置ファミリにおけるその装置のメンバーシップを再生するものである。ペーパーレシートの例を図７に示し、以下に説明する。
【００３２】
図１は、本発明の一実施形態によりベースステーションの機能を提供する、様々なサブシステムとモジュールも示している。これらのサブシステムまたはモジュールは、ソフトウェア、ハードウェア、またはこれらの組み合わせで実施してもよい。図１に示したベースステーションの実施形態は、コンピュータシステムの好ましい実施形態を例示する目的で、具体例として挙げたものである。図１に示したものよりも構成要素数が多い構成も少ない構成も可能である。
【００３３】
図１に示したように、ベースステーション１０２は、プロセッサ１１６、ネットワークインターフェイス１１８、メモリサブシステム１２０、暗号サブシステム１２２、承認サブシステム１２４、印刷サブシステム１２６、およびユーザインターフェイスサブシステム１２８を有する。プロセッサ１１６は、ベースステーション１０２により実行される処理の多くを実行するように構成されている。プロセッサ１１６は、１つ以上のバスシステムを介して他のサブシステムまたはモジュールと通信できる。
【００３４】
ベースステーション１０２は、ネットワークインターフェイス１１８を用いてクライアント装置１０４と通信する。ネットワークインターフェイス１１８は、他のコンピュータシステム及びネットワークと通信するインターフェイスも提供する。上で説明したように、通信は、１つ以上の通信プロトコルを用いて有線または無線リンクを介して行われる。
【００３５】
メモリサブシステム１２０は、ベースステーション１０２の機能を提供するプログラムとデータのための記憶を提供する。例えば、ベースステーション１０２の機能を提供するソフトウェア（コードモジュールまたは命令）は、メモリサブシステム１２０に格納される。これらのソフトウェアモジュールまたは命令は、プロセッサ１１６により実行される。メモリサブシステム１２０はいくつかのメモリを含み、それにはプログラム実行中に命令とデータを記憶する主要ランダムアクセスメモリ（ＲＡＭ）と、固定された命令が格納される読み出し専用メモリ（ＲＯＭ）が含まれる。メモリサブシステム１２０は、プログラムとデータファイルの持続的（不揮発の）記憶も提供し、ハードディスクドライブその他の記憶媒体を含んでいる。メモリサブシステム１２０は、光ディスクやメモリカード等のリムーバブル（removable）媒体を入れるドライブを提供してもよい。図１に示した実施形態では、ベースステーション１０２により生成された電子チケットに関係する情報は、メモリサブシステム１２０に格納されたチケットデータベース１２１に格納される。別の実施形態では、チケットデータベース１２１は、ベースステーション１０２がアクセス可能な記憶場所に格納してもよい。
【００３６】
暗号システム１２２は、暗号化／復号関係のタスク、暗号鍵の交換、及びメンバーシップ要求の処理に使用されるその他のタスク等を実行するように構成されている。暗号システム１２２は異なる様々な暗号化方法を使用してもよい。
【００３７】
承認システム１２４は、装置から受け取ったその装置を装置ファミリのメンバーにするメンバーシップ要求へのサービスの一部として、実行してもよい様々な承認チェックを実行するように構成されている。例えば、メンバーシップ要求を受け取ると、ベースステーション１０２は、承認目的に使用する、要求元装置のユーザからの情報を要求してもよい。メンバーシップ要求は、承認されてから処理されてもよい。承認に使用する情報の受信には、異なるいくつかのメカニズムを設けてもよい。例えば、装置からメンバーシップ要求を受信するとき、ベースステーション１０２は、ビープ音を鳴らして装置のユーザ（または管理者）に、その要求を処理するには承認情報が必要である旨知らせる。一実施形態では、承認システム１２４はバイオメトリック識別パッド（biometric  identification  pad）を有し、ベースステーション１０２が承認に使用するために親指の指紋をキャプチャできるように、ユーザにパッド上に親指を載せるように促す。他の実施形態では、承認システム１２４は、承認に使用するＲＦＩＤタグから読み取るＲＦＩＤタグ情報を読み取るように構成されている無線周波数識別子（ＲＦＩＤ）リーダを含む。承認システム１２４は、ユーザが承認情報（例えばパスワード）を入力できる数字または英数字キーパッド、ユーザの顔の画像をキャプチャしてその情報を承認に使用する顔認識器（例えばカメラ）、音声情報をキャプチャするように構成された声門認識システム、承認に使用する情報をキャプチャするために使用できるその他のシステムを有してもよい。
【００３８】
印刷サブシステム１２６は、紙媒体上に情報を印刷することにより、ペーパーレシート１１４を生成するように構成されている。紙媒体は情報を印刷、書き込み、描画、インプリント（imprint）、タイプ、及び／またはエンボス（emboss）できる有形の媒体であれば何でもよい。紙媒体上への情報の印刷は、その紙媒体上に情報の印刷、書き込み、描画、インプリント、またはエンボスをすることを含む。
【００３９】
ユーザインターフェイスサブシステム１２８により、ユーザは、ベースステーション１０２に情報を入力でき、ベースステーション１０２から情報を出力されることができる。ユーザインターフェイスサブシステム１２８は、キーボード、マウス、トラックボール、タッチパッド、スキャナ、バーコードスキャナ、タッチスクリーン、オーディオ入力装置等の入力ツールを含む。ユーザインターフェイスサブシステムは、また、ディスプレイ、プリンタ、ファックス機、音声出力装置等の非視覚的出力ディスプレイ等の出力ツールを含んでもよい。
【００４０】
ベースステーション１０２はいろいろなタイプがあり、パーソナルコンピュータ、ポータブルコンピュータ、ワークステーション、ネットワークコンピュータ、メインフレーム、キオスク、またはその他のデータ処理システムを含んでいる。図１に示したベースステーションの説明は、ベースステーションの好ましい実施形態を例示する目的で、具体例として挙げたものである。図１に示したシステムよりもサブシステムや構成要素数が多い構成も少ない構成も可能である。例えば、図１に示した印刷サブシステム１２６はベースステーション１０２の一部であるが、別の実施形態では、ベースステーション１０２は外部の印刷装置やシステムに接続されていてもよい。
【００４１】
図２は、本発明の一実施形態により実行される処理を示すフローチャート２００である。図２に示したように、ベースステーション１０２は、装置を一装置ファミリのメンバーにするとの要求を受け取る（ステップ２０２）。要求はいろいろな方法で受信することができる。例えば、装置のユーザは、装置を用いて要求を構成して、それをその装置からベースステーション１０２に送ってもよい。ステップ２０２で受信される要求はいろいろな形態を取る。例えば、一実施形態では、要求は一装置ファミリ用のチケットを要求する形式である。装置ファミリ用のチケットを要求する効果は、実際には装置をその装置ファミリのメンバーにする要求だからである。
【００４２】
ベースステーション１０２は、その装置をその装置ファミリのメンバーにし、その装置ファミリ用のチケットを生成する（ステップ２０４）。ベースステーション１０２は、その装置ファミリに関連する、ベースステーション１０２が知っている情報に基づきそのチケットを生成する。いろいろな承認プロセスをステップ２０４の一部として実行してもしなくてもよい。ステップ２０４で生成された電子チケットは、ベースステーションから、ステップ２０２で受信した要求の要求元である要求元装置に送られる（ステップ２０６）。
【００４３】
ベースステーション１０２はペーパーレシートを印刷もする（ステップ２０８）。ペーパーレシートは、その装置が装置ファミリのメンバーになったことを確認するものである。ペーパーレシートは、ベースステーション１０２とは独立にステップ２０４で生成されたチケットを再構成するために使用される情報を含め、いろいろなタイプの情報を含んでいる。ペーパーレシートは、要求元装置のユーザまたはベースステーション１０２の管理者等のその他のユーザに提供されてもよい。装置はベースステーション１０２から受信したチケットを格納して、後でそのチケットを用いて装置ファミリにおけるメンバーシップを主張したり、装置ファミリにおけるメンバーシップから生じる特権を享受してもよい（ステップ２１０）。例えば、一実施形態では、装置はチケットを用いて他の装置とペアになってもよい。この例では、両方の装置が共通の装置ファミリメンバーシップを主張すると、装置ファミリにおけるメンバーシップの特権の一部として、その２つの装置は、セキュアなやり方で互いに通信を続けることができる。
【００４４】
図３は、本発明の一実施形態によるベースステーション１０２と装置１０４により実行される処理を示すフローチャート３００である。図３に示した方法は、ベースステーションと装置により実行されるソフトウェア（コードモジュールまたは命令）、ベースステーションまたは装置のハードウェアモジュール、またはその組み合わせにより実行される。図３に示したフローチャート３００は、本発明の一実施形態の単なる例示であり、本発明の範囲を限定することを意図したものではない。その他の変形、修正、変更も本発明の範囲内にある。図３に示した方法を異なった実施の制約下においても機能するように適合させてもよい。簡単のため、以下の説明では、装置は単一の装置ファミリに加えられると仮定する。しかし、装置を複数の装置ファミリのメンバーにするよう要求することもできる。
【００４５】
図３に示したように、装置のユーザがその装置に命令して、その装置を一装置ファミリのメンバーにする要求をベースステーションに送らせる時に処理が始まる。その要求は、ベースステーションから装置ファミリのチケットを取得する要求の形式でもよい。これの効果は、装置ファミリにおけるメンバーシップの要求と同じだからである。
【００４６】
装置はメンバーシップ要求をベースステーション１０２に送る（ステップ３０４）。要求はベースステーションに送られる。そのベースステーションは、その要求中で特定された装置ファミリ用の要求を処理するように構成されている。要求を受信したベースステーション１０２は、様々な認証または承認手順を実行して、メンバーシップ要求を処理すべきか判断する（ステップ３０６）。ステップ３０６の一部として、ベースステーション１０２は、要求元装置またはユーザが、その装置が装置ファミリにおけるメンバーシップを主張するのに使用できるチケットを受け取る権限があるかどうか（すなわち、その装置またはユーザが要求先の装置ファミリのメンバーになれるかどうか）判断する。上で説明したように、様々な異なる方法（例えば、指紋チェック、顔認識法、パスワード検証等）を用いて承認を実行することができる。承認手順を用いて、装置ファミリのメンバーになった装置を制御し、チケットの発行を制限することもできる。
【００４７】
次に承認がうまく行ったか判断する（ステップ３０８）。承認がうまく行可なかった場合、すなわち、認証及び承認手順がうまく進まなかった場合、処理は終了する。この場合、チケットは発行されず、装置は要求した装置ファミリのメンバーにはされない。うまく行かなかった理由を示す情報をユーザに出力してもよい。
【００４８】
ステップ３０８において、承認がうまく行ったと判断された場合、認証及び承認手順がうまく進み、次にベースステーション１０２は、その装置ファミリ用のチケットを生成し、そのチケットを要求元装置に送る（ステップ３１０）。チケットの生成は、その装置が装置ファミリのメンバーになったことを示唆する。ベースステーション１０２は、その装置ファミリに関連する、ベースステーション１０２が知っているまたはアクセス可能な情報に基づきそのチケットを生成する。ベースステーション１０２はチケットに対応するペーパーチケットレシートを印刷もする（ステップ３１２）。ステップ３１２で印刷されたペーパーレシートは、その装置がその装置ファミリのメンバーであることを確認するものであり、ベースステーション１０２からは独立してチケットを再生成するために使用できる情報を有している。
【００４９】
装置はベースステーション１０２から受信したチケットを用いて、その装置ファミリにおけるメンバーシップを主張し、そのメンバーシップの利益を享受する（ステップ３１４）。
【００５０】
図４は、本発明の一実施形態によるベースステーション１０２と装置１０４により実行される処理を示すフローチャート４００である。図４に示した方法は、ベースステーションと装置により実行されるソフトウェア（コードモジュールまたは命令）、ベースステーションまたは装置のハードウェアモジュール、またはその組み合わせにより実行される。図４に示したフローチャート４００は、本発明の一実施形態の単なる例示であり、本発明の範囲を限定することを意図したものではない。その他の変形、修正、変更も本発明の範囲内にある。図４に示した方法を異なった実施の制約下においても機能するように適合させてもよい。簡単のため、以下の説明では、装置は単一の装置ファミリに加えられると仮定する。しかし、別の実施形態では、装置を複数の装置ファミリに加えてもよい。
【００５１】
図４に示したように、一装置が一装置ファミリＦのメンバーにするとの要求をだして処理が始まる（ステップ４０２）。ステップ４０２で出された要求は、その装置ファミリ用のチケットの要求であってもよい。これは実際には装置ファミリにおけるメンバーシップの要求と同じだからである。
【００５２】
装置から要求を受け取ると、ベースステーションは認証手順を実行し、メンバーシップ要求の処理を進めるべきか判断する（ステップ４０４）。例えば、ベースステーションは、要求元装置が装置ファミリＦへの加入を要求する権限を有しているかどうか、その装置が装置ファミリＦのメンバーになることが許されるかどうか判断する。いろいろなタイプの情報をステップ４０４で集めて、メンバーシップ要求の処理が承認されているかどうか判断する。次に承認がうまく行ったか判断する（ステップ４０６）。承認がうまく行かなければ、処理は終了する。承認がうまく行った場合、処理はステップ４０８に進む。
【００５３】
各装置は公開鍵ＰＢＤと秘密鍵ＰＶＤのペアを有する。ベースステーションも公開鍵ＰＢＢと秘密鍵ＰＶＢのペアを有する。これらの鍵のペアを用いて、本発明の一実施形態による、非対称暗号法を実施する。ステップ４０６で承認がうまく行ったら、ベースステーションは、装置ファミリＦに関連するキーフレーズｋの部分チケットｐｔを要求する。キーフレーズｋは、装置ファミリＦに特有でありベースステーションが知っている情報を表す。キーフレーズｋは文字、数字、記号等の組み合わせであってもよい。装置ファミリを特定する情報と装置ファミリに特有のキーフレーズは、図１に示した装置ファミリ情報データベース１０６等の、ベースステーションがアクセス可能な記憶場所（memory location）に格納される。装置ファミリＦのキーフレーズｋを特定する情報は、部分チケット要求の一部として装置に送られる。
【００５４】
装置はベースステーションから部分チケット要求を受け取り、その装置の秘密鍵ＰＶＤを用いてキーフレーズｋを暗号化して部分チケットを生成する。部分チケットは装置ファミリに関連するキーフレーズｋに基づきその装置により生成された情報である。一実施形態では、部分鍵は次のように生成される：
pt=encrypt(k,PVD)
従って、部分鍵ｐｔはその装置の秘密鍵（ＰＶＤ）を用いてキーフレーズｋを暗号化した結果である。装置はその部分チケットをベースステーションに送る（ステップ４１２）。
【００５５】
ベースステーションは、装置から受け取った部分チケットを用いて装置ファミリＦのチケットｔｆを作る。本発明の一実施形態では、チケットｔｆは、ベースステーションの秘密鍵（ＰＶＢ）を用いて装置から受け取った部分チケットｐｔを暗号化して生成する。これは次のように表すことができる：
tf=encrypt(pt,PVB)
このように、本発明の一実施形態では、チケットの生成は、装置ファミリに関連したキーフレーズｋを、装置の秘密鍵（ＰＶＤ）とベースステーションの秘密鍵（ＰＶＢ）の両方を用いて暗号化して行われる。
【００５６】
生成したチケットはベースステーションから装置に送られる（ステップ４１６）。ベースステーションはチケットのペーパーレシートを印刷する（ステップ４１８）。ベースステーションは装置ファミリ名Ｆ、チケットｔｆ、キーフレーズｋ、及び装置の公開鍵（ＰＢＤ）を記憶する（ステップ４２０）。その情報は図１に示したチケットデータベース１２１等のデータベースに格納される。
【００５７】
装置はそのチケットをべースステーションから受け取る（ステップ４２２）。装置は装置ファミリ名Ｆ、チケットｔｆ、キーフレーズｋ、及びベースステーションの公開鍵（ＰＢＢ）を、その装置のメモリに記憶する（ステップ４２４）。例えば、その情報はその装置上のデータベースに格納され得る。この記憶した情報を装置が使って、装置ファミリにおけるメンバーシップを主張する。ステップ４１０、４２２、またはその他のステップにおいて、ベースステーションの公開鍵（ＰＢＢ）を装置が受け取る。すべての装置またはベースステーションの公開鍵はいつでも要求すれば入手可能であることを仮定している。
【００５８】
装置は多数の装置ファミリのメンバーとなることができ、各装置ファミリメンバーシップのチケットその他の情報を記憶している。装置がメンバーとなっている装置ファミリの各々について、その装置はその装置ファミリのメンバーシップに対応する情報を記憶していてもよい。一実施形態では、装置がメンバーになっている各装置ファミリについて、その装置は３つの情報、すなわちチケット、ベースステーションの公開鍵、及び装置ファミリの識別子を記憶する。チケットは、その装置がその装置ファミリのメンバーになった時に受信したチケットである。ベースステーションの公開鍵は、そのチケットを生成したベースステーションの公開鍵である。装置ファミリの識別子は、その装置ファミリの識別情報である。その装置は装置ファミリに関連したキーフレーズを記憶してもよい。チケット情報を含め記憶した情報を装置が用いて、対応する装置ファミリにおけるメンバーシップを主張して、そのメンバーシップから生じる利益／特権を享受する。
【００５９】
図５は、本発明の一実施形態により装置により格納され得る情報の一部を示す図である。図５に示したように、テーブル５００は４つの列を有する。テーブルの各行は、装置が受信したチケットについて記憶された情報に対応している。従って、各行は装置ファミリにおけるメンバーシップについて装置が記憶している情報を表す。各行の情報には、装置がメンバーになってチケットを受け取った装置ファミリを識別する識別子５０２、チケットを発行したベースステーションの公開鍵５０４、チケットのコンテンツ５０６、チケットの生成に使用した装置ファミリのキーフレーズ５０８が含まれている。別の実施形態では、この他の情報が格納されてもよい。
【００６０】
図６は、本発明の一実施形態によりベースステーションにより格納され得る情報の一部を示す図である。図６に示したように、テーブル６００は４つの列を有する。テーブルの各行は、ベースステーションが発行したチケットについて記憶された情報に対応している。各行の情報には、チケットが生成された装置ファミリを識別する識別子６０２、装置ファミリのメンバーにされチケットが発行されたクライアント装置の公開鍵６０４、チケットのコンテンツ６０６、チケットの生成に使用した装置ファミリのキーフレーズ５０８が含まれている。別の実施形態では、この他の情報が格納されてもよい。
【００６１】
図７は、本発明の一実施形態による、装置のチケットを発行するときにベースステーションにより生成され得るペーパーレシート７００の例を示す図である。図７に示したレシートは、単なる一例であって、本発明の範囲を限定することを意図したものではない。実施形態に応じてフォーマットやレイアウトは変更できる。実施形態に応じて、レシート上に印刷するコンテンツが異なってもよい。
【００６２】
ペーパーレシート７００は、装置が加えられその装置にチケットが発行された装置ファミリを識別する情報７０２を含む。図７において、装置ファミリは識別子ＡＦＬＣＩＯ  Ｌｏｃａｌ  １２３メンバーにより特定されている。チケットの生成に使用した装置ファミリに関連するキーフレーズを特定する情報７０４も印刷されている。図７において、装置ファミリＡＦＬＣＩＯ  Ｌｏｃａｌ  １２３メンバーに関連するキーフレーズはｗｏｒｋｅｒｓｕｎｉｔｅである。装置ファミリのメンバーになった装置を識別する情報７０６が印刷されている。情報７０６は、装置名、装置の識別子、装置のモデル情報、装置のメーカー情報等の情報を含んでいる。図７に示した実施形態において、装置はＰＤＡであり識別子Ｋｕｒｔ‘ｓ  Ｔｒｅｏ  ６５０により特定されている。情報７１０はチケットを発行したベースステーションを特定するが、これも印刷されている。図７において、ベースステーションはＬｏｃａｌ  １２３  Ｓｙｓｔｅｍである。
【００６３】
図７に示したように、１つ以上の機械読み取り可能表示をペーパーレシート７００上に印刷してもよい。例えば、装置の公開鍵（ＰＢＤ）の機械読み取り可能表示７０８がペーパーレシート７００上に印刷されている。ベースステーションの公開鍵（ＰＢＢ）の機械読み取り可能表示７１２も印刷されている。レシート７００上に印刷された機械読み取り可能表示７１４は、装置ファミリ名とその装置ファミリに関連するキーフレーズとを含む装置ファミリのアイデンティティ（identity）を表す情報を含んでいる。従って、機械読み取り可能表示７１４は、図５に示したテーブル５００の列５０２と５０８に格納された情報をカプセル化したものである。レシート７００上に印刷された機械読み取り可能表示７１６は、表示７１４に含まれた装置ファミリにおけるメンバーシップを装置が証明するチケットのコンテンツをカプセル化したものである。
【００６４】
ペーパーレシート７００上に印刷された情報を装置が用いて、装置ファミリにおけるメンバーシップを主張するために装置が用いる情報を再生成してもよい。例えば、装置により記憶されたテーブル５００中に示された情報は、ペーパーレシート７００上に印刷された情報を用いて再構成または再生成され得る。ペーパーレシート７００は、テーブル５００の行の情報を再構成するために用いられ得る。一実施形態では、その情報は、ペーパーレシート７００上に印刷された機械読み取り可能表示をスキャンしてデコードすることにより、再生成される。その表示がバーコード形式である場合、バーコードリーダを用いてその表示を読むことができる。装置ファミリを識別する情報（例えば、テーブル５００の列５０２に格納された情報）と装置ファミリのキーフレーズ（テーブル５００の列５０８に格納された情報）の再生は、機械読み取り可能表示７１４をスキャンしてデコードすることにより行える。チケットコンテンツ（テーブル５００の列５０６に格納された情報）の再生成は、機械読み取り可能表示７１６をスキャンしてデコードすることにより行える。ベースステーションの公開鍵（テーブル５００の列５０４に格納された情報）の再生成は、機械読み取り可能表示７１２をスキャンしてデコードすることにより行える。列５０４の情報も一般的に装置が入手することができる。
【００６５】
ペーパーレシートからの情報の再生成または再構成は、ベースステーションのサービスを必要とせずに、すなわちベースステーションとは独立に、装置により実行される。処理は装置またはその他のデータ処理システムにより実行される。
【００６６】
上で説明したように、ベースステーションは、装置が装置ファミリのメンバーにされその装置にチケットが発行されるたびに、図７に示したペーパーレシート７００等のペーパーレシートを印刷するように構成されている。印刷されたペーパーレシートは、ユーザに対して、装置ファミリにおける装置のメンバーシップを確認する、人間が読み取れる有形のアーティファクト（artifact）を提供する。ペーパーレシートは装置ファミリにおけるメンバーシップを主張するための物理的証拠（token）として後で使用してもよい。ペーパーレシートは、ファイリングその他の管理的機能を目的として使用してもよい。例えば、ベースステーションにより印刷されたペーパーレシートを整理してアーカイブとして保管してもよいし、１つ以上の装置ファミリに加えられた装置、個別の装置が加えられた装置ファミリ、任意の装置ファミリのメンバーシップ等の情報の判断に使用してもよい。ペーパーレシートをコピーしたり、スキャンしたり、ファックスしたりしてもよい。
【００６７】
図７に示し上で説明したように、ペーパーレシートはいろいろなタイプの情報を含んでいてもよい。ペーパーレシート上に印刷された情報の一部を用いて、装置ファミリにおけるメンバーシップを主張するために装置が使用する情報を、ベースステーションのサービスなしに再構成してもよい。従って、ペーパーレシートは装置ファミリのメンバーシップを主張するための情報を再生するリカバリーツールを提供する。このように、テーブル５００に格納された情報またはその一部が失われても、ペーパーレシートがリカバリーツールを提供し、装置ファミリにおけるメンバーシップを装置が再度主張して、装置ファミリにおけるメンバーシップを事実上再設定できるようにする必要情報の再生成が可能となる。
【００６８】
ペーパーレシートを用いてベースステーションに記憶されている情報を再構成してもよい。例えば、図６に示したテーブル６００に格納された情報の一部をペーパーレシートを用いて再構成してもよい。
【００６９】
装置ファミリにおけるメンバーシップにより、装置は様々な利益と特権を与えられる。例えば、一装置ファミリのメンバーである装置は、同じ装置ファミリの他の装置とペアになり、通信をすることができる。  図８は、本発明の一実施形態による、装置ファミリメンバーシップに基づき２つの装置をペアリングするために実行される処理を示すフローチャート８００である。図８に示した方法は、２つの装置により実行されるソフトウェア（コードモジュールまたは命令）、及び／またはその２つの装置のハードウェアモジュールにより実行される。図８に示したフローチャート８００は、本発明の一実施形態の単なる例示であり、本発明の範囲を限定することを意図したものではない。その他の変形、修正、変更も本発明の範囲内にある。図８に示した方法を異なった実施の制約下においても機能するように適合させてもよい。
【００７０】
図８に示した処理は、第１の装置が第２の装置とセキュアな通信チャネルを確立したと欲することにより始まる。一実施形態では、第１の装置が第２の装置の存在を検知してセキュアなやり方で通信をしたいというようなイベントが発生した際に生じる。例えば、第１の携帯電話が、互いに通信レンジ内に入ったときに、他の携帯電話の存在を検知してもよい。図８に示した処理は第１の携帯電話により自動的に開始されてもよい。別の実施形態では、図８に示した処理は装置のユーザにより開始される。例えば、ＰＤＡのユーザは、カメラ等の装置と通信をして、それから写真をダウンロードまたはアップロードすることを欲するかも知れない。この場合、ＰＤＡのユーザは、カメラとのセキュアな通信を可能とするために、図８に示した処理をＰＤＡに開始させる。装置間の通信リンクは、無線（ワイヤレス）通信リンク、有線通信リンク、または装置が相互に通信できるその他の通信リンクによる。
【００７１】
図８に示したように、第１の装置（Ｄ１）は第２の装置（Ｄ２）にメッセージを送り、一装置ファミリＦのチケットとＤ２の公開鍵を要求する（ステップ８０２）。Ｄ２がＤ１とセキュアな通信をしたい場合、Ｄ２はその装置ファミリＦのチケット（Ｄ２が記憶しているものがあれば）とＤ２の公開鍵（ＰＢＤ２）とをＤ１に送る（ステップ８０４）。Ｄ１は、チケットｔ２とＤ２の公開鍵ＰＢＤ２とを受信する（ステップ８０６）。
【００７２】
Ｄ１は、Ｄ１が記憶しているデータベースから、装置ファミリＦのチケットをＤ１に発行したベースステーションの公開鍵（ＰＢＢ）と、その装置ファミリのキーフレーズｋとを読み出す（ステップ８０８）。例えば、図５に示したテーブル５００の場合、Ｄ１は装置ファミリＦに対応するテーブル中の行を決定し、ファミリのチケットを生成したベースステーションの公開鍵（ＰＢＢ）（５０４）とその装置ファミリのキーフレーズ（５０８）を決定する。Ｄ１は、ベースステーションの公開鍵ＰＢＢを用いてＤ２から受信したチケットｔ２を復号し、ｔ′を作る（ステップ８１０）。ステップ８１０における復号は次のように実行される：
t'=decrypt(t2,PBB)
ステップ８１０で実行された復号の結果（ｔ′）は、Ｄ２の公開鍵を用いてＤ１により復号され、フレーズＰが作られる（ステップ８１２）。ステップ８１２における復号は次のように実行される：
P=decrypt(t',PBD2)
ステップ８１０と８１２で実行される処理は、次のように復号を実行する単一のステップで実行することもできる：
P=decrypt(decrypt(t2,PBB),PBD2)
これは、最初にＰＢＢを用いてｔ２が復号され、復号動作の結果がさらにＰＢＤ２を用いて復号されることを示している。
【００７３】
Ｐが装置ファミリに関連するｋと厳密に同じであるかどうか、判断する（ステップ８１４）。Ｐがｋと厳密に同じである場合、Ｄ２は装置ファミリＦのメンバーであると主張できる。Ｄ１は、Ｄ２の公開鍵ＰＢＤ２を用いた暗号の下で、Ｄ２とセキュアに通信セッションを有する。しかし、ステップ８１４において、Ｐがｋと厳密に同じではないと判断された場合、Ｄ２は装置ファミリＦにおけるメンバーシップを主張できない。この場合、Ｄ１はＤ２と通信することができない。Ｄ２は、図８に示した処理も実行して、Ｄ１が同じ装置ファミリのメンバーであることを確認してから、Ｄ１と通信する。
【００７４】
上に説明したように、両装置は、同じ装置ファミリに属していることを判断する処理を実行してもよい。両装置はメンバーシップを相互に証明し合うと、標準的な暗号方法を用いて安全に通信することができる。キーフレーズｋは秘密ではなく、チケットｔ２のコンテンツも秘密ではない。装置の秘密鍵のみが秘密である。このように、２つ以上の装置が装置ファミリのメンバーシップに基づきペアになることができる。このペアリング（pairing）はベースステーションがなくても実現できる。装置ファミリメンバーは、ベースステーションにアクセスすることなくメンバーシップを証明することができ、いかなる装置のサブセット（subset）があっても、離れた場所でグループを再構成することができる。
【００７５】
ベースステーションは、１つ以上の装置に発光されたチケットを無効にして、事実上その装置の装置ファミリにおけるメンバーシップを無効にすることができる。一実施形態では、無効化は、ベースステーションが装置ファミリのチケットを無効にする旨の無効メッセージを装置に送ることにより行われる。無効メッセージは無効コマンドとチケットが無効化される装置の公開鍵との組み合わせである。無効メッセージは、偽造を防止するためベースステーションの秘密鍵で暗号化されてもよい。本発明の一実施形態では、かかる無効メッセージは各装置から同じ装置ファミリの他の任意の装置に送ることができる。かかる装置は、無効メッセージの数は少数だけであると仮定したものである。各装置は、チケットが無効にされた装置を掲載した例外リストを記憶して、その例外リストに載っている装置とはペアになることを拒絶してもよい。
【００７６】
実施形態によっては、装置のチケットには有効期限を設けてもよい。かかるチケットは、チケットの生成の際に付与された期限を有している。かかる実施形態では、装置の装置ファミリにおけるメンバーシップが期限切れになることを防ぐために、ベースステーションは定期的に更新チケットを生成して、装置ファミリの安全性を失わずに、その更新チケットを装置から装置に送ることができる。ベースステーションはチケットを定期的に更新し、うわさの広がり（rumor  propagation）を介して任意数の装置に送る。
【００７７】
本発明の具体的な実施形態を説明したが、様々な修正、変更、代替的構成、均等物が本発明の範囲に含まれる。ここで説明した発明は、具体的なデータ処理環境における動作に限定されず、複数のデータ処理環境において動作させることができる。また、本発明を具体的な一連のトランザクションやステップを用いて説明したが、当業者には、本発明の範囲はここに説明した一連のトランザクションやステップに限定されないことは明らかであろう。
【００７８】
さらに、本発明をハードウェアとソフトウェアの具体的な組み合わせを用いて説明したが、ハードウェアとソフトウェアの他の組み合わせも本発明の範囲に入ることが分かるであろう。本発明はハードウェアのみ、ソフトウェアのみ、またはハードウェアとソフトウェアの組み合わせにより実現することができる。
【００７９】
したがって、明細書と図面は例示であって限定ではないと考えるべきである。しかし、特許請求の範囲に記載した本発明の精神と範囲から逸脱することなく、追加、削除、その他の修正、変更をすることができることは明らかであろう。
【図面の簡単な説明】
【００８０】
【図１】本発明の一実施形態が組み込まれ得るシステムのブロック図である。
【図２】本発明の一実施形態により実行される処理を示すフローチャートである。
【図３】本発明の一実施形態によるベースステーションと装置により実行される処理を示すフローチャートである。
【図４】本発明の一実施形態によるベースステーションと装置により実行される処理を示すフローチャートである。
【図５】本発明の一実施形態により装置により格納され得る情報の一部を示す図である。
【図６】本発明の一実施形態によりベースステーションにより格納され得る情報の一部を示す図である。
【図７】本発明の一実施形態による、装置のチケットを発行するときにベースステーションにより生成され得るペーパーレシートの例を示す図である。
【図８】本発明の一実施形態による、装置ファミリメンバーシップに基づき２つの装置をペアリングするために実行される処理を示すフローチャートである。
【符号の説明】
【００８１】
１０２  ベースステーション
１０４  クライアント装置
１０６  装置ファミリ情報データベース
１１６  プロセッサ
１１８  ネットワークインターフェイス
１２０  メモリ
１２１  チケットデータベース
１２２  暗号サブシステム
１２４  承認サブシステム
１２６  印刷サブシステム
１２８  ユーザインターフェイスサブシステム
【図１】
2007202162.tif 000003
【図２】
2007202162.tif 000004
【図３】
2007202162.tif 000005
【図４】
2007202162.tif 000006
【図５】
2007202162.tif 000007
【図６】
2007202162.tif 000008
【図７】
2007202162.tif 000009
【図８】
2007202162.tif 000010