(57)【要約】  本発明は、送信装置から受信装置にデータを送信する際、完全性を保証する方法であって、当該方法は、前記データを送信する前に、前記データにトークンを追加するステップを有することを特徴とする方法に関する。これにより、送信機トークンを比較することによって、受信機は、同じ送信装置から発信された同一メッセージの所望されない複数のコピーをキャンセルすることが可能である。これは、送信装置を操作するユーザの現実のアイデンティティを送信者が知ることなく実行することが可能である。トークンは、例えば、乱数とすることが可能であり、選ばれた乱数インターバルが大きい場合、他の送信装置が同じ数を生成する確率が最小化される。
2007531373.tif 000002
【特許請求の範囲】
【請求項１】
送信装置から受信装置にデータを送信する際、完全性を保証する方法であって、
当該方法は、前記データを送信する前に、前記データに前記送信装置について一意的な送信機トークンを追加するステップを有することを特徴とする方法。
【請求項２】
請求項１記載の方法であって
前記送信機トークンは、プロテクトされた情報を有し、これにより、前記トークン内の情報は、中央サービスによってのみ可読であり、
前記トークン内の情報は、
前記送信装置を一意的に特定する送信装置ＩＤと、
ランダムテキストと、
を有することを特徴とする方法。
【請求項３】
請求項２記載の方法であって、
前記トークン内の情報をプロテクトするステップは、前記送信装置と前記中央サーバだけに知られる暗号化アルゴリズムを用いて暗号化することによって実行されることを特徴とする方法。
【請求項４】
請求項２又は３記載の方法であって、
前記情報はさらに、前記送信機データが前記受信装置によって受信されるデータに対応することを保証するのに使用されるデータ生成されたハッシュ値を有することを特徴とする方法。
【請求項５】
請求項２乃至４何れか一項記載の方法であって、
前記情報はさらに、前記送信装置を用いて前記ユーザのプロパティを示すプロパティキーを有することを特徴とする方法。
【請求項６】
請求項２乃至５何れか一項記載の方法であって、
前記情報はさらに、前記送信装置と前記中央サーバだけに知られる秘密を有することを特徴とする方法。
【請求項７】
請求項１乃至６何れか一項記載の方法を送信装置の処理ユニットに実行させるための命令を格納するコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、送信装置から受信装置にデータを送信する際の完全性（ｉｎｔｅｇｒｉｔｙ）を保証する方法に関する。
【背景技術】
【０００２】
多くの局面や我々の生活の進行中のデジタル化は、オープンな又は隠された電子データの交換量を大きく増加させることを意味する。多くの場合、ユーザは、各自の行動パターンを外部に開示することを所望しない。
【０００３】
人々は、プライベート情報又は自分の行動パターンに関するメタ情報を外部に与えることに大変敏感である。にもかかわらず、多くの近未来のシナリオは、移動中に人々が携帯する短距離アドホックネットワーキング機能を有するモバイル装置を予想する。このような短距離ネットワーキングの可能性から、多くのアプリケーションアイデアが生まれ、その一部は、未知の及び／又は関連のない人々とのデータのやりとりを扱う（例えば、レストランのおすすめなどのやりとりのためなど）。ユーザは典型的には特定の情報を共有することに興味を有するが、当該ユーザはまた、自らの匿名性を維持することに興味を有する。さらに、ユーザは何れの人も他人の身元を偽って主張することができないことを保証したい。匿名性と完全性を議論する際の重要な問題のいくつかは、以下のようなものである。
・何れの者もユーザによって送信されたメッセージを収集することが不可能であり、それらを利用して、特定のユーザに対するプロファイルやユーザのバーチャルな身元を導き出すことが不可能とされるべきである。
・メッセージの何れの受信者も、送信者が送信されたメッセージを評価することができるように、主張されているプロパティを有するかチェックすることが可能である。これは、エイリアス「ネーム」やジョブタイトルなど、特にアイデンティティプロパティを含む。
・メッセージの何れの受信者も、受信したメッセージが送信者の本来の意図から変更されたかチェックすることが可能である。
・何れの者も、他の誰かであると主張することが不可能である。
【０００４】
受信者がメッセージなどの送信されたデータの完全性と共に、主張された送信者の認証を保証することができるように、電子メールを電子的に署名するのに知られている方法がいくつかある。これらは、受信者の公開鍵を有している必要があるということなど、既知のアイデンティティに基づくものである。それらの一部は、アドホックネットワーキング状況に使用するのに採用されてきた。さらに、完全な匿名によるデータ交換を可能にする既知のシステムがある。しかしながら今まで、例えば、アイデンティティを追跡することによって、真の又はバーチャルなアイデンティティを明らかにすることなく、メッセージ処理システムにおいて、誰をそして何を認証することを可能にするシステムは存在しない。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従って、上記問題に対する解決手段を提供することが課題である。
【課題を解決するための手段】
【０００６】
これは、送信装置から受信装置にデータを送信する際、完全性を保証する方法であって、当該方法は、前記データを送信する前に、前記データに前記送信装置について一意的な送信機トークンを追加するステップを有することを特徴とする方法によって取得される。これにより、送信機トークンを比較することによって、受信機は、同じ送信装置から発信された同一メッセージの所望されない複数のコピーをキャンセルすることが可能である。これは、送信装置を操作するユーザの現実のアイデンティティを送信者が知ることなく実行することが可能である。トークンは、例えば、乱数とすることが可能であり、選ばれた乱数インターバルが大きい場合、他の送信装置が同じ数を生成する確率が最小化される。
【０００７】
ある実施例では、前記送信機トークンは、プロテクトされた情報を有し、これにより、前記トークン内の情報は、中央サービスによってのみ可読であり、
前記トークン内の情報は、
・前記送信装置を一意的に特定する送信装置ＩＤと、
・ランダムテキストと、
を有する。
【０００８】
ランダムテキストにより、トークンは、各送信装置について一意的となり、これにより、受信機は同じ送信装置から発信される同一メッセージの所望されない複数のコピーをキャンセルすることが可能となる。さらに、受信機は、トークンを中央サービスに送信することが可能であり、中央サービスは、トークン内の情報を読み、受信機への送信機のＩＤを確認することが可能である。
【０００９】
ある実施例では、前記トークン内の情報をプロテクトするステップは、前記送信装置と前記中央サーバだけに知られる暗号化アルゴリズムを用いて暗号化することによって実行される。これは、例えば、送信機が中央サービスの公開鍵を用いてトークン内の情報を暗号化するＰＧＰシステムを利用することに基づく。
【００１０】
ある実施例では、前記トークン内の情報はさらに、
・前記送信機データが前記受信装置によって受信されるデータに対応することを保証するのに使用されるデータ生成されたハッシュ値を有する。
【００１１】
これにより、受信機は、トークンを中央サービスに送信することが可能であり、中央サービスは、トークン内の情報を読み、受信したデータが、実際に送信装置によって送信されたデータであるか、あるいは、当該データが受信機への途中で変更されたか確認することが可能となる。
【００１２】
特定の実施例では、前記情報はさらに、
・前記送信装置を用いて前記ユーザのプロパティを示すプロパティキーを有する。
【００１３】
これにより、受信機は、中央サービスにトークンを送信することが可能であり、中央サービスは、トークン内の情報を読み、ユーザが主張されているプロパティを有しているか確認することが可能である。
【００１４】
ある実施例では、前記情報はさらに、
・前記送信装置と前記中央サーバだけに知られる秘密を有する。
【００１５】
これにより、送信装置以外の何れもが特定のトークンを生成することができないことが保証される。
【００１６】
本発明はさらに、上述の方法を送信装置の処理ユニットに実行させるための命令を格納するコンピュータ可読媒体に関する。
【発明を実施するための最良の形態】
【００１７】
図１において、本発明によるデータ完全性を保証するシステムが示される。本システムは、送信装置１０１と、受信装置１０３と中央サーバ１０５とを有し、それらはすべて、本例ではインターネット１０７として示される通信チャネルを介し通信することが可能である。
【００１８】
中央サーバはまた、本発明によると、ユーザの現実の生活のアイデンティティを知らないが、信頼性のあるセンターと同様のものとして呼ぶことが可能である。送信装置１０１の購入により、各ユーザにはユーザと中央サーバ１０５しか知らない「秘密」（ＰＩＮコードなど）が与えられる。中央サーバ１０５は、何れの装置ＩＤ（Ｄ＿ＩＤ）が何れの「秘密」（Ｓ）に対応しているか知っているが、ユーザの現実の生活のアイデンティティに関する情報は有していない。
【００１９】
また図２に示されるように、中央サーバ１０５は、送信装置１０１と共有される装置ＩＤと対応する秘密との間のリンクをデータベース２０１を格納する。図示されるように、データベース２０１は、いくつかの装置ＩＤと異なる送信装置に関する対応する秘密との間のリンクを有する。この秘密は、ＰＩＮ又は特定のパスフレーズであってもよい。システムが中央サーバとクライアント装置が公開鍵暗号化を介し通信する状況で使用される場合、特定の鍵は必要でない。ある送信装置は、単にそれの秘密鍵によりトークンを署名し、これにより、装置の公開鍵を知っている者は、この装置が当該トークンを生成したことをチェックすることができる。しかしながら認証については、主張された装置ＩＤと真に一致した公開鍵と相互に関連付けることが依然として不可欠であり、それは、装置ＩＤと秘密鍵／秘密のペアリングを知っている中央サーバを使用することによってのみ可能である。
【００２０】
そのとき、メッセージなどのデータの認証は、他の装置に送信される送信された各メッセージについて個別に作成されるトークンに基づく。これは、データ（Ｄ）がトークン（Ｔ）と共に送信装置１０１から受信装置１０３に送信される図３において示される。
【００２１】
図４に示されるように、その後、受信装置１０３は、トークンとトークン内の情報を用いて認証し、中央サーバ１０５からそれを（Ｔ？）要求することによってデータの送信者に関する情報を取得する。
【００２２】
さらに、中継装置（すなわち、元のメッセージを配布する装置）がまたそれらのトークンを追加することが可能であり、これにより、受信者はメッセージがいくつのホップを経過してきた、あるいはどのように興味深いと考えられたか、などに関する情報を求めることができる。従って、本発明に基づき受信されたメッセージは、メッセージ本体と、送信者トークンと１以上の中継トークンとを有する可能性がある。
【００２３】
図５Ａ〜Ｃは、送信されるデータの一部となるトークンの各実施例を示す。
【００２４】
図５Ａでは、すべてが同じメッセージ本体を有する複数の受信したメッセージの発信者を決定するのに利用可能なトークンのコンテンツが示される。受信者は、先頭のトークンによって本来の送信者を特定することが可能である。トークンが装置ＩＤ又はそれの単なるファンクションのみから構成されている場合、受信者は送信者のプロファイルを生成することが可能である。これは、送信者には関心がないかもしれない当該ＩＤについてのメタ情報（当該送信者によるメッセージがいつ、どこで受信されたかなど）を収集することによって実現可能である。従って、図５Ａに示されるように、トークンは、中央サーバの公開鍵により実行される暗号化情報を有し、これにより、トークン内の情報のみが中央サーバによって可読となる。当該情報は、装置ＩＤ（Ｄ＿ＩＤ）と、秘密（Ｓ）とランダムテキスト（Ｒ＿Ｔ）とを有する。この暗号化されたデータは、技術的なネットワークデータと共に、メッセージ本体としても参照されるデータ（Ｄ）と共に配布されるトークンを構成する。元の送信者以外の誰も、秘密のため当該トークンを生成することはできないが、この特徴は、重要性の低いメッセージについては任意的なものとすることができる。ランダムテキスト（Ｒ＿Ｔ）は、暗号化されたテキストと、これによりトークンがメッセージ毎に異なるものとなることを保証する。従って、各メッセージは、送信者の元のＩＤに関する如何なる推定も可能にしない一意的な識別トークンを有する。受信者は、中央サーバとコンタクトする必要なく、同じ送信者による同一メッセージの所望されない複数のコピーをキャンセルすることができる。
【００２５】
図５Ｂにおいて、メッセージ本体が実際に主張された送信者に属することを保証し、メッセージ本体が真の送信者の不変のバージョンとなることを保証するのに利用可能なトークンの実施例が示される。この場合、プロトコルの観点から受信者のリクエストを処理する方法がいくつかある。特定のクラスのメッセージが始めから関連するデータの権利を有することを必須とすることができる。あるいは、メッセージを認証するため、送信者に特定のリクエストの入力メッセージにリプライすることが可能となる。しかしながら、特にアドホックネットワーキングシナリオでは、送信者は、リクエスト時には直接的に到着可能ではないか、あるいは完全に使用不可であるかもしれない。従って、関連するクロスチェック情報を有することが効果的であるかもしれない。送信者は、送信されるメッセージについて、一般に合意されている処理に従ってハッシュ値又はチェックサムを求める。その後、送信者は、装置ＩＤ（Ｄ＿ＩＤ）と、秘密（Ｓ）と、ハッシュ値（Ｈ＿Ｖ）とランダムテキスト（Ｒ＿Ｔ）とを有する情報を暗号化することによって、図５Ｂに示されるようなトークンを生成する。再び、秘密は任意的なものとすることができるが、それはリクエストに応じて送信者を認証することを可能にする。メッセージテキストの完全性を保証することを所望する受信者は、受信したメッセージから対応するハッシュ値又はチェックサムを計算することができる。これと共に、中央サーバへのメッセージトークンの処理は、インスタンスが暗号化された（そして、秘密が含まれている場合、真の送信者以外の者によって変更不可能な）ハッシュ値が独立に求められたものと一致しているか検証することを可能にする。従って、受信者は、以下の２つを知ることになる。
・メッセージ本体は不変であった。
・メッセージは、主張されている送信者によって実際に送信された。
【００２６】
再び、ランダムテキストが含まれている場合（ハッシュ値がメッセージトークンを変更するのに十分であるかもしれない）、何れの受信者も当該メッセージを以前のメッセージと相互に関連付けることはできない。さらに、中央のインスタンスは、それがハッシュ値又はチェックサムしか受信していないため、メッセージのコンテンツに関する知識を有していない。
【００２７】
図５Ｃでは、送信者が実際に主張されているプロパティを有していることを保証するのに利用可能なトークンの実施例が示される。いくつの場合、メッセージの送信者がそれを送信する権限を有しているか、又は少なくとも一部を有しているか知ることが、重要又は少なくとも興味があることかもしれない。シンプルな具体例は、経験値（ｅｘｐｅｒｉｅｎｃｅ  ｐｏｉｎｔ）に基づくものであろう。すなわち、各装置の受信者は、ある主題に関する経験値を収集する。受信者がこのような主題に関するメッセージに直面するときは常に、受信者はまた送信者の経験レベルに興味があるであろう。他の例は、特定のユーザ／装置しか特定のタイプのメッセージを送信可能でないシナリオに基づく。これらの具体例では、本発明の方法によって、これらのプロパティが中央サーバに知られているときは常に、送信者が主張されているプロパティを実際に有していることを検証することが可能である。この場合、送信者は、装置ＩＤ（Ｄ＿ＩＤ）と、秘密（Ｓ）と、プロパティキー（Ｐ＿Ｋ）とランダムテキスト（Ｒ＿Ｔ）とを有するトークンを生成する。メッセージ本体（Ｄ）とトークンと共に、送信者は、送信者が有していると主張する特定のプロパティが、当該プロパティの指標であることを示す（プロパティキー（Ｐ＿Ｋ）を用いて）。再び、受信者は、中央インスタンスにより、メッセージの送信者が送信者の真の又はバーチャルなアイデンティティに関する情報を取得することなく、主張されているプロパティを有することを検証することができる。
【００２８】
図６は、送信装置から受信装置にデータを送信する方法を示す。まず６０１において、送信装置１０１は、送信するデータを生成する。このようなデータは、例えば、メールプログラムのメッセージとすることができる。次に６０３において、例えば、図５Ａ、５Ｂ又は５Ｃにおいて述べられた情報を組み合わせ、それを中央サーバの公開鍵を用いて暗号化することによって、トークンが生成され、これにより、中央サーバのみがトークン内の情報を読むことができる。次に６０５において、生成されたトークン（Ｔ）と生成されたデータ（Ｄ）が合成され、６０７において、これが受信装置１０３に送信される。
【００２９】
図７において、送信装置から受信装置において受信されたデータの完全性をチェックする方法が示される。受信装置１０３は、７０１において、生成されたトークン（Ｔ）と生成されたデータ（Ｄ）を送信装置１０１から受信する。次に７０３において、受信装置は、任意的に、チェックリクエスト（ＴＣＲ）を含むトークンを中央サーバ１０５に送信することができる。図５Ａ〜５Ｃに関して説明されたように、７０５において、受信装置は、中央サーバ１０５から認証レスポンス（ＴＣＡ）を受信する。
【００３０】
上述した実施例は本発明を限定するものではなく、説明するためのものであり、当業者は添付された請求項の範囲から逸脱することなく他の多数の実施例を構成することが可能であるということに留意すべきである。請求項では、括弧内の何れの参照符号も請求項を限定するものとして解釈されるべきではない。「有する」という用語は、請求項に列挙された以外の他の要素又はステップの存在を排除するものではない。本発明は、複数の異なる要素を有するハードウェアと、適切にプログラムされたコンピュータによって実現可能である。複数の手段を列挙した装置クレームでは、これらの手段のいくつかは１つの同一のハードウェアアイテムによって実現可能である。ある手段が互いに異なる従属クレームに記載されているという事実は、単にこれらの手段の組み合わせが効果的に使用可能でないことを示すものではない。
【図面の簡単な説明】
【００３１】
【図１】図１は、データ完全性を保証するシステムを示す。
【図２】図２は、送信装置と中央サーバとの間のデータのやりとりを示す。
【図３】図３は、受信装置にデータを送信する送信装置を示す。
【図４】図４は、中央サーバを使用することによって、送信装置から受信するデータの完全性をチェックする受信装置を示す。
【図５】図５Ａ〜５Ｃは、送信されるデータの一部となるトークンの各実施例を示す。
【図６】図６は、送信装置から受信装置にデータを送信する方法を示す。
【図７】図７は、送信装置から受信したデータの完全性をチェックする方法を示す。
【図１】
2007531373.tif 000003
【図２】
2007531373.tif 000004
【図３】
2007531373.tif 000005
【図４】
2007531373.tif 000006
【図５Ａ】
2007531373.tif 000007
【図５Ｂ】
2007531373.tif 000008
【図５Ｃ】
2007531373.tif 000009
【図６】
2007531373.tif 000010
【図７】
2007531373.tif 000011
【国際調査報告】
2007531373.tif 000012
2007531373.tif 000013