(57)【要約】  本発明は、オンラインストレージのための装置及び方法、類似したコンテンツをサーチするための装置及び方法、送信装置及び方法並びに装置及び方法に関する。  暗号化データがオンラインサービスのプロバイダにおいて保存される。暗号化データによって、暗号化ハッシュデータが公開鍵と共に保存され、保存するコンテンツが暗号化されたハッシュにより暗号化される。これは、オンラインサービスプロバイダのデータ重複がサービスのユーザのプライベートな生活を維持しながら防ぐことを効果的に可能にする。  リファレンスマルチメディアデータに類似したコンテンツを検索するため、フィンガープリントがまたサービスプロバイダに保存される。返される偽陽性の数を制限するため、フィンガープリントはさらにサーチフィンガープリントと暗号化された選択フィンガープリントとを取得可能である。
2014507841.tif 000002
【特許請求の範囲】
【請求項１】
マルチメディアデータを格納するのに適したオンラインストレージ装置であって、
前記マルチメディアデータと、前記暗号化されたマルチメディアデータのそれぞれについて、関連するフィンガープリントとを暗号化形式により保存する手段を有し、
前記暗号化されたマルチメディアデータがハッシュ値を用いて暗号化され、
前記ハッシュ値は、暗号化されていない前記マルチメディアデータのハッシュにより取得され、
前記フィンガープリントは、非暗号化サーチベクトルを有するオンラインストレージ装置。
【請求項２】
前記フィンガープリントは、暗号化された検証ベクトルを有する、請求項１記載の装置。
【請求項３】
前記暗号化された検証ベクトルは、前記検証ベクトルを前記ハッシュ値により暗号化することによって取得される、請求項２記載の装置。
【請求項４】
少なくとも１つのユーザ識別子を格納するのに適し、
各ユーザについて、当該装置は、ユーザ毎の暗号化ハッシュを格納するのに適し、
前記暗号化ハッシュは、前記ユーザの公開暗号鍵を用いて暗号化される、請求項３記載の装置。
【請求項５】
当該装置は、少なくともユーザ識別子を格納するのに適し、
各ユーザの暗号化ハッシュについて、前記暗号化ハッシュと前記暗号化された検証ベクトルとがそれぞれ、前記ユーザの公開暗号鍵を用いて暗号化される、請求項２記載の装置。
【請求項６】
当該装置は、マルチメディアデータの各保存中、前記保存されたマルチメディアデータを重複させないように、前記保存された暗号化されたマルチメディアデータと前記保存されるべき暗号化されたマルチメディアデータとを比較する手段を有する、請求項１記載の装置。
【請求項７】
当該装置は、
検索されるターゲットマルチメディアドキュメントについて前記暗号化されたドキュメントに関連する少なくとも前記フィンガープリントを有する第１リクエストを送信ユーザから受信し、
前記受信したサーチベクトルと前記少なくとも保存されたサーチベクトルとの間の距離を測定することによって保存されるサーチベクトルと前記受信されたサーチベクトルとを比較し、
前記受信したサーチベクトルとの距離が選択されたベクトルと呼ばれる所定の閾値以下であるサーチベクトルを前記第１リクエストの送信側に送信する手段を有する、請求項４又は５記載の装置。
【請求項８】
当該装置は、
少なくとも検索されるマルチメディアドキュメントについて、少なくとも前記送信されたサーチベクトルから選択されたサーチベクトルを有する第２リクエストを前記送信側から受信し、
前記少なくとも選択されたサーチベクトルに対応する暗号化された検証ベクトルを前記第２リクエストの送信側に送信する手段を有する、請求項７記載の装置。
【請求項９】
当該装置は、
検索されるターゲットマルチメディアドキュメントについて、前記暗号化されたドキュメントに関連する少なくとも前記フィンガープリントを有する第１リクエストを送信ユーザから受信し、
前記受信したサーチベクトルと少なくとも１つの保存されたサーチベクトルとの間の距離を測定することによって、前記少なくとも保存されたサーチベクトルと前記受信したサーチベクトルとを比較し、
前記選択されたサーチベクトルに対応する暗号化された検証ベクトルを前記第１リクエストの送信側に送信する手段を有する、請求項４又は５記載の装置。
【請求項１０】
当該装置は、
前記少なくとも１つの検証ベクトルの送信後に、
前記少なくとも送信された検証ベクトルから選択された少なくとも検証ベクトルを有する少なくとも検索されるマルチメディアドキュメントに対するリクエストを前記送信側から受信し、
少なくとも対応する暗号化データと少なくとも暗号化されたハッシュとを有する少なくとも前記受信した検証ベクトルに対応する少なくともペアを前記リクエストの送信側に送信する手段を有する、請求項８又は９記載の装置。
【請求項１１】
マルチメディアデータを格納するのに適したオンラインストレージ方法であって、
収束暗号化による暗号化形式のマルチメディアコンテンツと関連するフィンガープリントとを有するデータを受信するステップと、
前記暗号化されたマルチメディアコンテンツと以前に格納されたものとを比較するステップと、
前記コンテンツがすでに格納されていない場合、前記データを保存するステップと、
を有する方法。
【請求項１２】
マルチメディアデータの送信方法であって、
収束暗号化方法により前記マルチメディアデータを暗号化するステップと、
前記暗号化されていないマルチメディアデータから前記マルチメディアデータのフィンガープリントを計算するステップであって、前記フィンガープリントは暗号化されていないサーチベクトルを有する、前記計算するステップと、
前記暗号化されているマルチメディアデータと前記関連するフィンガープリントとを少なくとも有するデータセットを送信するステップと、
を有する方法。
【請求項１３】
マルチメディアデータ送信装置であって、
マルチメディアデータの送信のため、
収束暗号化方法により前記マルチメディアデータを暗号化する手段と、
前記暗号化されていないマルチメディアデータから前記マルチメディアデータのフィンガープリントを計算する手段と、
前記暗号化されているマルチメディアデータと関連するフィンガープリントとを少なくとも有するデータセットを送信する手段と、
を有する装置。
【請求項１４】
公開鍵と関連する秘密鍵とを有するユーザ宛てのマルチメディアデータを受信する方法であって、
収束暗号化方法により暗号化されたマルチメディアデータと前記ユーザ宛てのマルチメディアデータに関連する暗号化されたハッシュ値とを少なくとも有するデータセットを受信するステップと、
暗号化されていないハッシュ値を取得するため、前記秘密鍵により前記暗号化されたハッシュ値を解読するステップと、
前記暗号化されていないマルチメディアデータを取得するため、前記ハッシュ値により前記マルチメディアデータを解読するステップと、
を有する方法。
【請求項１５】
公開鍵と関連する秘密鍵とを有するユーザ宛てのマルチメディアデータ受信装置であって、
収束暗号化方法による暗号化形式によりマルチメディアデータと前記ユーザ宛てのマルチメディアデータに関連する暗号化されたハッシュ値とを少なくとも有するデータセットを受信する手段と、
暗号化されていないハッシュ値を取得するため、前記秘密鍵により前記暗号化されたハッシュ値を解読する手段と、
前記暗号化されていないマルチメディアデータを取得するため、前記ハッシュ値により前記マルチメディアデータを解読する手段と、
を有する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、装置及び共有ストレージ方法に関する。
【０００２】
本発明はさらに、重複除外及び類似のサーチを可能にする暗号化文書を送信する装置及び方法に関する。
【０００３】
本発明は、最後に共有文書が解読され、類似のサーチに進むことを可能にする受信装置及び方法に関する。
【背景技術】
【０００４】
写真のオンラインストレージシステムでは、ストレージサービスのプロバイダのパフォーマンスと当該サービスのユーザのプライベートな生活を保護するという関心が競合しうる。実際、ユーザがストレージサービスプロバイダとの自らの非符号化写真のコレクションを預ける場合、それは、同一の画像を特定し、１つの画像のための対応する場所にそれらを格納するが、しかしながら、同じ写真の所有者にかかわらず、ユーザの秘匿性は危険にさらされる。しかしながら、ストレージサービスのユーザが自分の画像をサービスプロバイダに送信する前に暗号化する場合、異なるキーにより暗号化された場合、同一の画像を特定することはもはやできない。
【０００５】
ストレージスペースとファイルダウンロード回数を最適化するため、ストレージサービスプロバイダ（ＳＳＰ）は、ユーザのデータに対するファイル重複除外技術を適用可能である。重複除外とは、同一のコンテンツを重複させないという事実を意味する。
【０００６】
いくつかのＳＳＰは、これらの技術を同一のユーザアカウントに属するデータだけでなく（イントラアカウント重複除外）、異なるユーザアカウント（インタアカウント重複除外）に属するデータにも適用する。ユーザの非符号化データを管理するこの方法は、ユーザのプライベートな生活に対する攻撃としてユーザにより認識される可能性がある。
【０００７】
非符号化データの処理に対する対抗手段は、データの暗号化である。ユーザは、画像をオンラインストレージサービスプロバイダに送信する前にこれらの画像を暗号化できる。残念なことに、異なる２つのキーにより暗号化された同一の非符号化コンテンツは、２つの全く異なる暗号化コンテンツを生じさせる。ユーザのプライベートな生活は維持されるが、ＳＳＰは、これら２つの暗号化メッセージが同一の非符号化メッセージに対応することを検出できず、それはもはやストレージサービスを最適化できない。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明は、従来技術の問題点の少なくとも１つを解決することを提案する。
【課題を解決するための手段】
【０００９】
本発明は、２つの明らかに競合する利益を調整するオンラインストレージシステムに関する。オンラインストレージシステムのプロバイダは、ユーザのプライベートな生活を危険にさらすことなく、それが異なるキーにより暗号化された場合であっても、同一のマルチメディアデータだけでなく類似したマルチメディアデータも特定することができる。
【００１０】
このため、本発明は、マルチメディアデータを格納可能なオンラインストレージ装置に関する。当該装置は、マルチメディアデータと、暗号化されたマルチメディアデータの各アイテムについて、関連するフィンガープリントとを暗号化形式により保存する手段を有する。暗号化されたマルチメディアデータは、ハッシュ値を用いて暗号化される。ハッシュ値は、暗号化されていないマルチメディアデータのハッシュにより取得される。フィンガープリントは、非暗号化サーチベクトルを有する。
【００１１】
効果的には、フィンガープリントは、暗号化された検証ベクトルを有する。
【００１２】
好ましくは、暗号化された検証ベクトルは、検証ベクトルをハッシュ値により暗号化することによって取得される。
【００１３】
効果的には、当該装置は、少なくとも１つのユーザ識別子と、ユーザ毎の暗号化ハッシュとを格納するのに適し、暗号化ハッシュは、ユーザの公開暗号鍵を用いて暗号化される。
【００１４】
一変形によると、当該装置は、少なくとも１つのユーザ識別子と、ユーザ毎の暗号化ハッシュとを格納可能であり、暗号化ハッシュは、ユーザの公開暗号鍵を用いて暗号化される。
【００１５】
特定の実施例によると、当該装置は、マルチメディアデータの各保存中、保存されたマルチメディアデータを重複させないように、保存された暗号化されたマルチメディアデータと保存されるべき暗号化されたマルチメディアデータとを比較する手段を有する。
【００１６】
効果的には、当該装置は、
送信ユーザから第１リクエストを受信する手段を有する。要求されるターゲットマルチメディアドキュメントに対する当該リクエストは、暗号化されたドキュメントに関連する少なくともフィンガープリントを有する。
【００１７】
受信したサーチベクトルと少なくとも１つの保存されたサーチベクトルとの間の距離を測定することによって、少なくとも１つの保存されるサーチベクトルと受信されたサーチベクトルとを比較する手段を有する。
【００１８】
受信したサーチベクトルとの距離が選択されたベクトルと呼ばれる所定の閾値以下であるサーチベクトルを第１リクエストの送信側に送信する手段を有する。
【００１９】
効果的には、当該装置は、
第１の送信側から第２リクエストを受信する手段を有する。当該リクエストは、少なくとも１つの要求されるマルチメディアドキュメントについて、少なくとも送信されたサーチベクトルから少なくとも１つの選択されたサーチベクトルを有する。
【００２０】
少なくとも選択されたサーチベクトルに対応する暗号化された検証ベクトルを第２リクエストの送信側に送信する手段を有する。
【００２１】
特定の実施例によると、当該装置は、
第１リクエストを送信ユーザから受信する手段を有する。要求されるターゲットマルチメディアドキュメントに対する当該リクエストは、暗号化されたドキュメントに関連する少なくともフィンガープリントを有する。
【００２２】
受信したサーチベクトルと少なくとも１つの保存されたサーチベクトルとの間の距離を測定することによって、少なくとも１つの保存されたサーチベクトルと受信したサーチベクトルとを比較する手段を有する。
【００２３】
少なくとも１つの選択されたサーチベクトルに対応する少なくとも１つの暗号化された検証ベクトルを第１リクエストの送信側に送信する手段を有する。
【００２４】
効果的には、当該装置は、少なくとも１つの検証ベクトルの送信後に、
少なくとも１つの要求されたマルチメディアドキュメントに対するリクエストを送信側から受信する手段を有する。当該リクエストは、少なくとも送信された検証ベクトルから選択された少なくとも検証ベクトルを有する。
【００２５】
少なくとも１つの暗号化データアイテムと少なくとも１つの対応する暗号化されたハッシュとを有する少なくとも１つの受信した検証ベクトルに対応する少なくとも１つのペアをリクエストの送信側に送信する手段を有する。
【００２６】
効果的には、当該装置は、少なくとも１つの検証ベクトルの送信後、
送信されたリクエストを受信し、第１リクエストの送信側による検証ベクトルの解読と偽陽性の排除とに続く手段を有する。第２リクエストは、偽陽性の排除に続き選択されたデータの識別子を有する。
【００２７】
暗号化データと関連する対応する暗号化ハッシュとを有するペアをリクエストの送信側に送信する手段を有する。
【００２８】
本発明はまた、マルチメディアデータを格納可能なオンラインストレージ装置に関する。当該方法は、
収束暗号化による暗号化形式のマルチメディアコンテンツと関連するフィンガープリントとを有するデータを受信するステップと、
暗号化されたマルチメディアコンテンツと以前に格納されたものとを比較するステップと、
コンテンツがすでに格納されていない場合、データを保存するステップと、
を有する。
【００２９】
本方法はまた、
データを受信するステップを有する。当該データは、受信ユーザの識別子、当該ユーザの暗号化されたハッシュ値及び関連するフィンガープリントを有する。フィンガープリントは、非暗号化サーチベクトルを有する。
【００３０】
非暗号化サーチベクトルに対応する暗号化マルチメディアコンテンツをサーチするステップを有する。
【００３１】
暗号化マルチメディアコンテンツが検出された場合、サーチ結果を送信するステップを有する。送信されたデータは、暗号化マルチメディアコンテンツと暗号化ハッシュ値とを有する。
【００３２】
送信ステップ中の当該方法において、送信されるデータはまた、暗号化マルチメディアコンテンツに関するフィンガープリントを有する。
【００３３】
マルチメディアデータのオンラインストレージ方法は、
ハッシュ値を取得するため、マルチメディアデータをハッシュ処理するステップと、
ハッシュ値により保存するマルチメディアデータを暗号化するステップと、
保存するマルチメディアデータに関するフィンガープリントを計算するステップと、
暗号化マルチメディアデータと関連するフィンガープリントとを保存するステップと、
を有する。
【００３４】
本発明はまた、第２の態様によると、マルチメディアデータを送信する方法を提案する。当該方法は、ＳＳＰに自分のデータを格納することを所望するユーザにより利用される。当該方法は、
収束暗号化方法によりマルチメディアデータを暗号化するステップと、
暗号化されていないマルチメディアデータからマルチメディアデータのフィンガープリントを計算するステップであって、フィンガープリントは暗号化されていないサーチベクトルを有する、計算するステップと、
暗号化されているマルチメディアデータと関連するフィンガープリントとを少なくとも有するデータセットを送信するステップと、
を有する。
【００３５】
効果的には、送信ステップにおいて、送信されるデータセットは、少なくとも１つのユーザペアと当該ユーザに関連する暗号ハッシュキーとを有する。ユーザは、データの受信者である。暗号化ハッシュキーは、非暗号化マルチメディアデータのハッシュ値から取得され、ユーザの公開鍵により暗号化される。
【００３６】
効果的には、計算ステップにおいて取得されるフィンガープリントは、サーチベクトルと暗号化検証ベクトルとを有する。
【００３７】
好ましくは、暗号化検証ベクトルは、ハッシュ値による当該検証ベクトルの暗号化により取得される。
【００３８】
効果的には、暗号化検証ベクトルは、ユーザの公開暗号鍵による当該検証ベクトルの暗号化により取得される。
【００３９】
本発明はまた、マルチメディアデータ送信装置に関する。当該装置は、
収束暗号化方法によりマルチメディアデータを暗号化する手段と、
暗号化されていないマルチメディアデータからマルチメディアデータのフィンガープリントを計算する手段と、
暗号化されているマルチメディアデータと関連するフィンガープリントとを少なくとも有するデータセットを送信する手段と、
を有する。
【００４０】
効果的には、当該装置により送信されるデータセットは、少なくとも１つのユーザペアと当該ユーザに関連する暗号化ハッシュキーとを有する。暗号化ハッシュは、ユーザがマルチメディアデータを解読することを可能にするよう設計される。当該暗号化ハッシュキーは、非暗号化マルチメディアデータのハッシュ値から取得され、ユーザの公開鍵により暗号化される。
【００４１】
第３の態様によると、本発明は、マルチメディアデータを受信する方法を提案する。当該方法は、公開鍵と秘密鍵とを有するマルチメディアデータの受信ユーザを意図する。当該方法は、
収束暗号化方法により暗号化されたマルチメディアデータとユーザ宛てのマルチメディアデータに関連する暗号化されたハッシュ値とを少なくとも有するデータセットを受信するステップと、
暗号化されていないハッシュ値を取得するため、秘密鍵により暗号化されたハッシュ値を解読するステップと、
暗号化されていないマルチメディアデータを取得するため、ハッシュ値によりマルチメディアデータを解読するステップと、
を有する。
【００４２】
効果的には、受信ステップにおいて受信されたすべてのデータはまた、サーチベクトルを有する。
【００４３】
効果的には、受信方法は、
サーチベクトルを有する類似したマルチメディアデータに対するサーチリクエストを送信するステップと、
送信したフィンガープリントに類似したフィンガープリントを受信するステップであって、類似したフィンガープリントは、サーチベクトルとユーザ宛ての暗号化検証ベクトルとを有するダブレットから構成される、受信するステップと、
非暗号化検証ベクトルを取得するため、秘密鍵により検証ベクトルを解読するステップと、
を有する。
【００４４】
効果的には、受信方法は、
選択された類似したマルチメディアデータに対するリクエストを送信するステップと、
暗号化形式のマルチメディアデータと当該マルチメディアデータに関する暗号化ハッシュ値とを受信するステップであって、マルチメディアデータは収束暗号化方法により暗号化され、暗号化ハッシュ値はユーザ宛てである、受信するステップと、
非暗号化ハッシュ値を取得するため、秘密鍵により暗号化ハッシュ値を解読するステップと、
非暗号化マルチメディアデータを取得するため、ハッシュ値によりマルチメディアデータを解読するステップと、
を有する。
【００４５】
本発明はまた、公開鍵と関連する秘密鍵とを有するユーザ宛てのマルチメディアデータ受信装置であって、
収束暗号化方法による暗号化形式によりマルチメディアデータとユーザ宛てのマルチメディアデータに関連する暗号化されたハッシュ値とを少なくとも有するデータセットを受信する手段と、
暗号化されていないハッシュ値を取得するため、秘密鍵により前記暗号化されたハッシュ値を解読する手段と、
暗号化されていないマルチメディアデータを取得するため、ハッシュ値により前記マルチメディアデータを解読する手段と、
を有する装置に関する。
【００４６】
効果的には、すべてのデータがまたサーチベクトルを有する。
【００４７】
効果的には、受信装置は、
サーチベクトルを有する類似したマルチメディアデータに対するサーチリクエストを送信する手段と、
サーチベクトルとユーザ宛ての暗号化検証ベクトルとを有するダブレットを受信する手段と、
非暗号化検証ベクトルを取得するため、キーにより検証ベクトルを解読する手段と、
を有する。
【００４８】
効果的には、受信装置は、
選択された類似したマルチメディアデータに対するリクエストを送信する手段と、
収束方法による暗号化形式のマルチメディアデータとユーザ宛てのマルチメディアデータに関する暗号化ハッシュ値とを受信する手段と、
非暗号化ハッシュ値を取得するため、秘密鍵により暗号化ハッシュ値を解読する手段と、
非暗号化マルチメディアデータを取得するため、ハッシュ値によりマルチメディアデータを解読する手段と、
を有する。
【図面の簡単な説明】
【００４９】
本発明は、添付した図面を参照して非限定的な実施例と効果的な実現形態とにより良好に理解及び説明される。
【図１】図１は、本発明の好適な実施例によるストレージ装置を示す。
【図２】図２は、マルチメディアデータの照会に関する好適な実施例を実現するシステムを示す。
【図３】図３は、マルチメディアデータの照会に関する第２実施例を実現するシステムを示す。
【図４】図４は、データの暗号化に関する本発明の態様の好適な実施例のフローチャートを示す。
【図５】図５は、重複除外の好適な実施例の動作フローチャートを示す。
【図６】図６は、ストレージに関する第１実施例による本発明の処理フローチャートを示す。
【図７】図７は、ストレージに関する第２実施例による本発明の処理フローチャートを示す。
【図８】図８は、受信ユーザを意図するハッシュキーの暗号化の処理フローチャートを示す。
【図９】図９は、解読に関する本発明の好適な実施例の処理フローチャートを示す。
【図１０】図１０は、好適な実施例による類似したマルチメディアコンテンツの検索の処理フローチャートを示す。
【発明を実施するための形態】
【００５０】
本発明は、写真又は画像を格納するための特定の実施例を参照して説明される。フィンガープリントの取得は、文書のタイプに特有である。これに関して、引用されるフィンガープリント計算技術は、画像及び写真に適用される。
【００５１】
説明の残りでは、マルチメディアデータ、ドキュメント及びコンテンツという用語は、同一物を示すため区別せずに利用される。これらの用語は、一方では画像又は写真を示すが、特にこの問題はテキスト、オーディオ及びビデオドキュメントなどに生じる全てのマルチメディアコンテンツを示す。
【００５２】
同様に、暗号化及びデータ符号化という用語は、データが誰かにより照会されることを保護するためのデータの暗号化を示すのに区別することなく利用される。説明全体について、データ又はマルチメディアコンテンツは、ＳＳＰによりシステマティックに格納及び暗号化される。
【００５３】
ハッシュ処理及び暗号化ハッシュ処理という用語は、同義語として利用される。
【００５４】
最後に、リファレンス（マルチメディア）ドキュメントという用語が、類似コンテンツサーチに関して利用される。それは、ＳＳＰから利用可能な類似コンテンツを特定するため、フィンガープリントがＳＳＰにより格納されているマルチメディアコンテンツのフィンガープリントと比較するのに利用されるマルチメディアコンテンツを示す。
【００５５】
慣例として、図１〜３において、括弧内に示されるデータは任意的なものである。それは、実施例の変形により送信、格納及び利用可能である。
【００５６】
図１は、本発明の好適な実施例を実現するシステムを示す。
【００５７】
第１ユーザは、データＩを受取先に送信することを所望している。オンラインストレージプロバイダＳＳＰ（１２０）は、複数のユーザの間のマルチメディアコンテンツのアーカイブ処理であるプーリングサービスを提案する。
【００５８】
ユーザは、当該サービスを利用して、マルチメディアコンテンツの自分のコレクションを利用するが、またそれを利用して、他の承認されているユーザと自分のコレクションの全て又は一部を共有することが可能である。
【００５９】
ユーザのコレクションにおけるマルチメディアドキュメントの厳密に同一のコピーを検出するため、ユーザのプライベートな生活とＳＳＰの容量とを維持する必要を満たすため、オンラインストレージシステムは、以下の特性を有する。
・ＳＳＰは、ユーザの暗号化マルチメディアデータＩｃのみへのアクセスを有し、それを解読することができない必要がある。従って、ＳＳＰは、暗号化データのみを受信及び格納する。
・ＳＳＰは、２つの暗号化マルチメディアコンテンツが２つの厳密に同一のマルチメディアドキュメントに対応することを検出できる。
・承認されたユーザのみが、ユーザのアカウントにおいてアーカイブ処理される暗号化マルチメディアコンテンツの全て又は一部を解読可能である。
【００６０】
第１ユーザの装置（１００）は、保存すべきマルチメディアコンテンツを暗号化する暗号化手段（１０３）を有する。暗号化手段（１０３）により利用される暗号化Ｅｓは、図４に説明される収束暗号化である。装置（１００）は、ハッシュ値Ｈを計算する手段（１０２）を有する。収束暗号化Ｅｓは、ファイルが異なるキーにより暗号化されたとしても、ＳＳＰがファイル重複除外方法を適用することを可能にする。暗号化はまた、コンピュータ以外の装置上で、コンピュータプログラムでなくハードウェア手段により実現可能である。
【００６１】
本発明はまた、照会されたマルチメディアコンテンツに類似したマルチメディアコンテンツのサーチを要求する可能性に関する。このフレームワーク内において、照会されたマルチメディアコンテンツを規定するため、リファレンスマルチメディアコンテンツという用語が、説明の残りで利用される。
【００６２】
類似したマルチメディアコンテンツのサーチ要求を満たすため、送信された暗号化マルチメディアコンテンツＩｃは、デジタルフィンガープリントＥを伴う。
【００６３】
フィンガープリントＥは、効果的なサーチを可能にし、それは、偽陽性を排除し、リファレンスコンテンツの秘匿性を維持することが可能である。
【００６４】
第１ユーザの装置（１００）は、図６及び７に説明されるように、非暗号化マルチメディアコンテンツＩからフィンガープリントＥを計算する計算手段（１０４）を有する。計算中、非暗号化ハッシュ値Ｈと同様のフィンガープリントＥが、以降の利用のためローカルに格納可能である。
【００６５】
図２は、データの照会に関する本発明の態様を示す。
【００６６】
第１ユーザは、受信ユーザＵに対してＳＳＰ（１２０）によりすでに格納されているデータＩへのアクセスを承認する。ＳＳＰは、図１の説明中に示されるようなそれのストレージサービスに関する機能を提案する。
【００６７】
それのマルチメディアデータを送信可能にするため、第１ユーザは、例えば、電子メールなどの当業者に知られている何れかの通信手段によりパブリック暗号化キーＫｐを第１ユーザに提供するよう受信ユーザに要求する。これを利用して、暗号化手段（１０５）は、受信ユーザについて、当該データのハッシュ値を暗号化し、図８に説明されるように、ＳＳＰを介し通信インタフェース（１０１）を利用して暗号化ハッシュ値Ｈｃを送信する。手段（１０２）は、第１ユーザの装置（１００）によりまだ格納されているマルチメディアデータから非暗号化ハッシュ値Ｈを再計算する。一変形によると、ハッシュ値Ｈは、図１に説明されるステップ中に装置（１０）上で暗号化されずに格納され、再利用される。ＳＳＰが暗号化ハッシュ値Ｈｃ、対応するマルチメディアデータ及び受信ユーザの間の関係を設定することを可能にするため、第１ユーザの装置はまた、ユーザＵの識別子とマルチメディアデータのフィンガープリントＥとを送信する。非暗号化ハッシュ値と同様に、フィンガープリントは、図１に説明されるように再計算される。一変形によると、フィンガープリントＥは、計算手段（１０４）により図１に説明されるように格納されており、図２に説明されるように、装置により再利用される。
【００６８】
手段（２０６）は、受信ユーザの識別子Ｕ、マルチメディアコンテンツのハッシュ値Ｈｃ及びマルチメディアコンテンツのフィンガープリントＥに対応するトリプレット＜Ｅ，Ｕ，Ｈｃ＞を有するデータを準備する。ユーザの特定方法は、多数有り、当業者に知られている。この識別子は、例えば、マルチメディアコンテンツの受信ユーザの電子メールアドレスなどとすることが可能である。最後に、当該データは、通信インタフェース（１０１）によりＳＳＰ（２２０）に送信される。
【００６９】
図８に説明されるように、ＳＳＰは、ユーザの識別子とハッシュ値とのペア＜Ｕ，Ｈｃ＞をデータベースに格納し、暗号化マルチメディアコンテンツ（１２１）のデータベースにある対応する暗号化マルチメディアデータと当該ペアとの間のリンクを設定する。当該リンクを設定するため、ＳＳＰ（２２０）は、トリプレットにより受信されたフィンガープリントＥとフィンガープリントデータベース（１２２）とを利用する。
【００７０】
受信ユーザの装置（１４０）により実現される通信インタフェース（２４１）は、暗号化コンテンツＩｃと関連する暗号化ハッシュ値Ｈｃとを有するデータを受信した、当該データは、抽出手段（２４４）により解読手段（１４２）に供給される。受信ユーザＫｓのプライベートキーを利用して、解読手段（１４２）は、Ｈを取得するためハッシュ値Ｈｃを解読する。コンテンツを解読する手段（１４３）は、ハッシュ値Ｈを利用して、図９の説明に従ってマルチメディアコンテンツを解読する。受信ユーザから装置により受信されるデータはまた、類似コンテンツのサーチを可能にするため、マルチメディアデータ上のフィンガープリントＥを含むことが可能である。フィンガープリントＥのＳＳＰ（２２０）による送信は任意的である。それは、マルチメディアコンテンツを解読するのに必要でない。送信の任意的サイドは、ＳＳＰ（２２０）、通信インタフェース（２４１）及び抽出手段（２４４）の間の図面の括弧内の表現により示される。
【００７１】
図３は、図２に説明されたデータの照会に関する本発明の第２の態様の変形を示す。
【００７２】
以前に引用されたシナリオと同様に、第１ユーザは、マルチメディアデータＩを受信ユーザに送信することを所望する。全体的に、シナリオは同様である。しかしながら、通信インタフェース（３０１）により適用される暗号化ハッシュ値ＨｃとフィンガープリントＥとの送信方法により区別される。他方、マルチメディアコンテンツを取得するため、ＳＳＰ（１２０）に送信されるリクエストの形式により受信ユーザのコンピュータ上に含まれるプログラムにより実現される通信インタフェース（３４１）により実行される追加的なアクションにより区別される。
【００７３】
実際、第１ユーザの通信インタフェース（３０１）は、手段（３０６）により構成されるペア＜Ｈｃ，Ｅ＞の受信後、受信ユーザＵの装置（１４０）に直接的にペアを送信する。暗号化ハッシュ値Ｈｃは、図２に説明される方法（１０５）に従って取得される。図２のものと同様に、フィンガープリントＥは、サーチフィンガープリントＶ（又はサーチベクトル）を有する。それはまた、受信ユーザＵが類似コンテンツのサーチを要求することを可能にする検証フィンガープリントＳｃ（又は検証ベクトル）を有することが可能である。
【００７４】
ペア＜Ｈｃ，Ｅ＞の受信後、受信装置（１４０）は、通信インタフェース（３４１）を利用して、暗号化マルチメディアコンテンツＩｃを取得するためのリクエストをＳＳＰに送信する。受信ユーザのリクエストは、サーチフィンガープリントＥを有する。好ましくは、当該リクエストは、ＳＳＰによるストレージを可能にするため受信ユーザの識別子Ｕに関連する暗号化ハッシュ値Ｈｃを含む。
【００７５】
当該リクエストを受信すると、ＳＳＰ（１２０）は、サーチフィンガープリントを利用して、供給する暗号化マルチメディアコンテンツＩｃを特定する。効果的には、ＳＳＰはまた、類似コンテンツの以降のサーチを可能にするため、検証ベクトルを有するフィンガープリントデータベース（１２２）に含まれる関連するフィンガープリントＥを送信可能である。
【００７６】
ＳＳＰはまた暗号化ハッシュ値と識別子又はユーザＵとのペア＜Ｕ，Ｈｃ＞を受信した場合、ＳＳＰは、ハッシュ値のデータベースにペアを格納する。それはまた、図８に説明されるように、当該ペアと暗号化マルチメディアコンテンツＩｃとの間のリンクを生成する。
【００７７】
受信ユーザの通信インタフェース（３４１）は、その後、期待したマルチメディアコンテンツを受信し、コンテンツを解読及び利用するため、図２にすでに説明された方法に従って進捗させる。
【００７８】
図４は、装置（１００）の暗号化手段（１０２，１０３）により実現される収束暗号化と呼ばれる収束暗号化のフローチャートを示す。
【００７９】
上述された収束暗号化は、当業者に周知であり、対称暗号化方法に基づく。
【００８０】
図４を参照して、ステップＣ１において、第１ユーザは、ＳＳＰに送信するコンテンツＩを選択する。ステップＣ２において、暗号化ハッシュ値Ｈが、第１ユーザのコンピュータにより計算され、当該暗号化ハッシュ値Ｈは、ＳＨＡ−２５６のタイプを有することが可能である。例えば、ＳＨＡ−５１２などの他のハッシュ長を選択することが可能であるが、ＭＤ５などの他の何れかのハッシュ方法を選択することも可能である。この暗号化ハッシュ値Ｈは、その後、第１ユーザがステップＣ３において送信し、暗号化コンテンツＩｃを取得することを所望するコンテンツＩを対称アルゴリズムＥｓにより暗号化するための暗号化キーとして利用される。それは、図６及び７においてＳＳＰ（１２０，２２０）に送信される取得された暗号化コンテンツである。
【００８１】
従って、提案されたシステムは、効果的には、保存されたデータを不要に複製しないことを可能にしながら、ＳＳＰにより保存されたデータの秘匿性を維持することが可能である。
【００８２】
ファイルのコンテンツはキーとしての自らの暗号化ハッシュ値により暗号化されるため、暗号化コンテンツは、受信ユーザのキーから独立して利用される。それは、非符号化コンテンツのみに依存する。この結果、ユーザのプライベートキーを知らない場合、ストレージサービスの供給者（ＳＳＰ）は、２つのファイルが厳密に同一であることを検出可能であり、単一のファイルに対応するスペースに格納する。従って、ＳＳＰは、格納する全てのデータを格納するのに要求されるストレージ場所を最小化する。
【００８３】
重複除外の処理が、図５に詳述されたフローチャートに示される。
【００８４】
ステップＤ１においてＳＳＰが保存するコンテンツを受信すると、それは、本発明により暗号化コンテンツＩｃ及び関連するフィンガープリントＥを受信する。
【００８５】
暗号化コンテンツＩｃが自らのハッシュ値Ｈにより暗号化された場合、自らのハッシュ値により暗号化された２つの同一コンテンツがまた、暗号化後に同じである。従って、ＳＳＰは、ステップＤ２において、２つの暗号化コンテンツを容易に比較可能である。ステップＤ３において、ＳＳＰは、ＳＳＰのコンテンツと受信した暗号化コンテンツＩｃとを比較する。当該比較が有益である場合、すでに格納されているコンテンツＩｃは再び保存されない。しかしながら、この比較が有益でない場合、新たな暗号化コンテンツが関連するフィンガープリントと共に保存される。
【００８６】
図６は、ＳＳＰにおける類似コンテンツのサーチを実現する実施例を表す。
【００８７】
上記で理解されたように、重複のサーチはＳＳＰにおけるストレージを最適化する目的を有し、それが暗号化ハッシュ処理技術を利用する場合、説明のため、タイプＳＨＡ−２５６のハッシュ処理を利用する。ハッシュ関数の結果は、１つの入力ビットが変化した場合、急激に変化する。２つの異なる圧縮フォーマット（ＢＭＰやＪＰＥＧなど）によりバックアップされた同一画像の具体例をとると、これら２つのファイルのハッシュ値は完全に異なっているが、これらの画像は視覚的には類似している。この問題は、オーディオ（Ｍｐ３、Ｆｌａｃなど）又はビデオ（ＭＰＥＧ、Ｏｇｇ、ＱｕｉｃｋＴｉｍｅ）ドキュメントのすべてのマルチメディアコンテンツに関してある。この結果、暗号化ハッシュ処理技術は、画像の厳密に同一のコピー（ビット・フォー・ビット）を特定するのに有用であるが、それらは、リファレンス画像に視覚的に類似する画像を検索するには有用でない。
【００８８】
類似コンテンツのサーチに関する本発明の上記態様によると、承認されたユーザのリクエストにより、ＳＳＰは、非符号化マルチメディアドキュメントにアクセスすることなく、最近傍方法によって、ユーザのマルチメディアデータのコレクションにおける類似マルチメディアコンテンツに対するサーチリクエストを実行可能である。このようなリクエストの結果は、ユーザが非暗号化マルチメディアドキュメントのコレクションに対するリクエストが行われた場合に取得する結果に等価的である。
【００８９】
類似コンテンツをサーチする問題を解決するため、対象となるマルチメディアコンテンツのタイプの専用のマルチメディアＤＮＡ又はフィンガープリント機能が利用される。これは、例えば、画像フィンガープリントのケースであり、また画像記述子と呼ばれる。これらの記述子は、画像の歪みに耐性を有するという特殊性を有する。２つの大きな記述子のクラスがある。
・グレイレベルのヒストグラムなどのグローバルアプローチは、画像のコンテンツを全体的に説明する。このアルゴリズムは高速であるが、それの画像記述子が、画像の歪みに耐えうるものでない。
・グレイレベルのヒストグラムなどのグローバルなアプローチは、画像のコンテンツを全体的に記述する。このアルゴリズムは高速であるが、それの画像記述子は、画像の歪みに耐えるものでない。
・関心ポイントなどのローカルなアプローチは、同一の画像に属する画像の部分のフィンガープリントのコレクションとして画像のコンテンツを記述する。このアルゴリズムは複雑で低速であるが、それの画像記述子は多くの歪みに耐える。
【００９０】
２つの画像ＡとＢとの間の類似度が、画像Ｂの記述子のセットにおける画像Ａの各記述子の最近傍の網羅的なサーチによって単に決定される。
【００９１】
スケーリングのための移行、すなわち、画像ライブラリの画像セットと画像Ａとの間の類似度のサーチは、はるかにより複雑である。このスケーリングの遷移は、以下のように定義される最近傍と呼ばれる問題を解決するための効率的なシステムの設定を要求する。すなわち、これは、次元＜ｎ＞の距離空間におけるリクエストポイントとデータポイントのコレクションであり、リクエストポイントに最も近いデータポイントを検出するこである。このようなシステムを適用する通常の方法は、以下の通りである。
【００９２】
データポイントのコレクションと呼ばれる記述子セットは、所与の写真ライブラリに対して計算される。次に、類似度リクエストが行われると、リクエストの画像のフィンガープリントが、リクエストポイントを取得するため計算され、次に、リクエストポイントに最も近いデータポイントが決定される。
【００９３】
最近傍サーチの効果は、精度とリクエストのリコール（ｒｅｃａｌｌ）と呼ばれる指標に従って評価される。これらの指標は、最近傍のサーチアルゴリズムと画像フィンガープリントのアルゴリズムに実質的に依存する。
【００９４】
既存の画像フィンガープリントアルゴリズムは、多様であり変わるものであり、例示のため、ローカルに集計されたＳＩＦＴ記述子のベクトルに基づく画像の代表に基づくＢｏＦ（Ｂａｇｓ  ｏｆ  Ｆｅａｔｕｒｅｓ）とＶＬＡＤ（Ｖｅｃｔｏｒ  ｏｆ  Ｌｏｃａｌｌｙ  Ａｇｇｒｅｇａｔｅｄ  Ｄｅｓｃｒｉｐｔｏｒｓ）の２つが引用される。記述子のインデックス化／サーチのためのアルゴリズムとして、ＬＳＨ（Ｌｏｃａｌｉｔｙ−Ｓｅｎｓｉｔｉｖｅ  Ｈａｓｈｉｎｇ）及びＨａｍｍｉｎｇ  Ｅｍｂｅｄｄｉｎｇの２つを引用できる。
【００９５】
説明の残りでは、画像フィンガープリントは、距離空間に属する固定サイズのベクトルＺｎとして定義される。リマインダとして、ベクトルＺｎのノルムは、Ｚｎのノルムを有するＺｎが距離空間を定義するように距離の指標を提供する。最も一般的なベクトルのノルムの１つは、ユークリッド距離（ノルムＬ２）であるが、他のベクトルのノルムも存在して利用可能である。
【００９６】
大きなスケールのデジタル画像ライブラリをインデックス化する効果と、データベースからのリクエストの精度及びリコールとに対する画像フィンガープリントの次元＜ｎ＞の影響を述べることが重要である。大きなサイズの画像フィンガープリントは、通常は小さなサイズのフィンガープリントより良好な精度と良好なリコールとを提供するが、大きなサイズの画像フィンガープリントを効率的にインデックス化することはより困難である。小さなサイズの画像フィンガープリントの判別力は、大きなサイズの画像フィンガープリントのものより低く、満足できないものである可能性がある。
【００９７】
図１を参照して、本実施例によると、第１ユーザのコンピュータは、暗号化コンテンツＩｃに加えて、コンテンツに関するフィンガープリントＥを計算及び送信し、これにより、情報ペア＜Ｉｃ，Ｅ＞を構成する。
【００９８】
図６のフローチャートは、当該手順を示す。ステップＩ１は、図４に説明され、ここでは詳述されない。
【００９９】
ステップＩ２において、第１ユーザのコンピュータは、上述された既知の方法の１つに従って、送信するコンテンツのフィンガープリントを計算する。このフィンガープリントは、サーチフィンガープリントである。
【０１００】
ステップＩ３において、暗号化コンテンツＩｃとフィンガープリントＥとが、重複がない場合、アーカイブ化のためにＳＳＰに送信される。
【０１０１】
好適な実施例では、第１ユーザの装置によりＳＳＰ（２２０）に送信されたペア＜Ｉｃ；Ｅ＞は、２つの異なるデータベース、すなわち、当該ペアの各成分について１つのデータベースにソート及び格納される。フィンガープリント＜Ｅ＞を格納するのに要求されるメモリスペースは、暗号化画像Ｉｃを格納するのに要求されるスペースに関して無視できることを強調することが重要である。一変形によると、ＳＳＰは、１つのデータベースを用いてペア＜Ｉｃ；Ｅ＞を格納する。
【０１０２】
第１ユーザにより送信されるコンテンツＩの受信ユーザによる受信手順は、図９を参照して説明されたものと同じであり、受信ユーザはさらに、暗号化ハッシュＨｃ及び暗号化コンテンツＩｃと共にフィンガープリントを受信する。
【０１０３】
写真ライブラリの大変重要な特徴は、承認されたユーザがそれのコンテンツに従って画像データベースを照会する可能性である。例えば、第１ユーザ又は受信ユーザであり得るユーザは、例えば、システムに提供される画像とほとんど同じ画像又は類似した画像を写真ライブラリから検索することが可能である必要がある。
【０１０４】
上述されたように、このような要求を充足するための通常の方法は、フィンガープリントＥ（距離空間に属するベクトルＺｎ）を写真ライブラリの各画像に関連付けることである。２つの画像がほとんど同じ又は類似しているか決定するため、ユーザは、これら２つの画像に対応するフィンガープリントの間のユークリッド距離（ノルムＬ２）を計算し、当該結果と所与の閾値とを比較する。ＳＳＰは画像の非符号化フィンガープリントにアクセスできるため、ＳＳＰは、ユーザのリクエストにより画像のデータベース上でクエリを実行する。画像の非符号化フィンガープリントを知っていることを通じて、非符号化画像に関する情報をＳＳＰは取得できないことを仮定していることを述べる必要がある。これは、画像のフィンガープリントが画像のフィンガープリントの知識からがぞを再構成するのに利用可能でないことを意味する。従って、小さなサイズのフィンガープリントは、ＳＳＰへの情報の漏洩を制限するのに好ましい。
【０１０５】
従って、受信ユーザが類似した画像のサーチのためＳＳＰにトリプレットを送信するとき、ＳＳＰは、上述された方法の１つを利用することによってそれが格納している画像に対する類似度の指標を実行し、それの暗号化ハッシュとフィンガープリントとに関する複数の類似した画像の１つを受信ユーザに供給することが可能である。
【０１０６】
類似度の測定が小さなサイズのフィンガープリントを比較することによって実行されるとすると、取得される精度は不十分である可能性があり、受信ユーザは、１以上の偽陽性を受信する可能性がある。従って、当該実施例は、ＳＳＰに格納されているデータの秘匿性を保証しながら、偽陽性の数を低減することによってロウバスト性を向上させることを以降において提案する。
【０１０７】
図７は、本実施例を示す。ステップＩ１は、図４に説明されており、ここでは再び詳述されない。
【０１０８】
ステップＩ’２において、サーチフィンガープリントが、例えば、フィンガープリントＶを生成するためのＶＬＡＤ方法などに従って計算される。
【０１０９】
ステップＩ’２からの継続として、選択フィンガープリントＳが計算されるステップＩ’３への移行がある。Ｓは、記述子のバッグと呼ばれる選択ベクトルである。ステップＩ’４において、Ｓが暗号化される。好ましくは、当該暗号化は暗号化ハッシュ値Ｈにより効果的に取得される。他の実現形態では、当該暗号化は、暗号化ハッシュ値Ｈを暗号化するのに利用され、受信ユーザが第１ユーザに送信した公開鍵を用いることによって取得される。
【０１１０】
ステップＩ’５において、暗号化コンテンツＩｃ、サーチフィンガープリントＶ及び暗号化選択フィンガープリントＳｃを有するトリプレット、すなわち、＜Ｉｃ，Ｖ，Ｓｃ＞が送信される。
【０１１１】
図８は、受信ユーザの暗号化ハッシュ値の生成を示す。当該処理は、受信ユーザが図１の原理に従ってマルチメディアデータをＳＳＰにすでに送信した第１ユーザに自分の公開暗号鍵Ｋｐを以前に提供していたことを仮定する。
【０１１２】
ステップＨ１において、暗号化ハッシュ値は、第１ユーザのコンピュータ上に格納されているキーの選択によって、又は選択されたマルチメディアデータからの新たな計算によって、装置に提供される。
【０１１３】
以降のステップＨ２において、暗号化ハッシュ値Ｈは、公開鍵Ｋｐと共に非対称ハッシュＥａを用いて暗号化される。
【０１１４】
最後に、ステップＨ３において、マルチメディアコンテンツのフィンガープリントＥ、受信ユーザＵの識別子及び関連する暗号化された暗号化ハッシュＨｃを有するトリプレット＜Ｅ，Ｕ，Ｈｃ＞が、ＳＳＰ（１２０，２２０）に送信される。ＳＳＰは、その後にそれらを受信ユーザに送信する。ユーザペアＵと暗号化ハッシュＨｃとは保存され、ＳＳＰによって保存されたコンテンツと複数の保存されている関連するハッシュとの間のリンクが生成される。各ハッシュは異なる公開鍵により暗号化され、各ユーザについてそれらを保存する必要があるためである。ユーザペアと暗号化ハッシュとは小さなサイズであるため、これは、ＳＳＰのストレージスペースの問題を生じさせず、格納されているマルチメディアコンテンツのサイズに関して無視できるままである。
【０１１５】
他の実現形態では、第１ユーザにより利用される装置（１００）は、図６又は図７に説明されるすべてのステップと、図８のステップとを実行して、すべてのデータのグループ化された送信処理を実行する。これは、例えば、マルチメディアデータがＳＳＰに予め送信されていなかったときである。
【０１１６】
マルチメディアコンテンツの受信ユーザは、その後にそれを利用するためマルチメディアデータを復元する。
【０１１７】
このため、図９を参照して、受信ユーザは、ステップＶ１において、第１ユーザが彼のためのＳＳＰ（１２０，２２０）に保存しているコンテンツをＳＳＰに要求する。
【０１１８】
受信ユーザの装置は、暗号化コンテンツＩｃと関連する暗号化ハッシュ値Ｈｃとを受信する。受信ユーザの秘密鍵Ｋｓを利用して、装置は、ステップＶ２において暗号化ハッシュＨｃを解読する。次に、ステップＶ３において、暗号化コンテンツＩｃが、解読キーとして利用される解読された暗号化ハッシュＨを用いて解読される。受信ユーザは、その後にコンテンツＩを読むことができる。
【０１１９】
マルチメディアデータの受信中、当該データはまた、関連するフィンガープリントを有することが可能である。受信したフィンガープリントは、受信ユーザが類似したコンテンツを検索することを可能にする。
【０１２０】
図１０は、ＳＳＰのリファレンスコンテンツに類似するすべてのデータの受信ユーザによるサーチを示す。
【０１２１】
ステップＲ１において、受信ユーザは、類似したデータを復元することを所望するリファレンスデータのフィンガープリントＶと当該ユーザの識別子Ｕとを含む類似データのサーチリクエストをＳＳＰに送信する。
【０１２２】
ステップＲ２において、ＳＳＰは、ユーザにより送信されたものと共に格納されたサーチフィンガープリントＶを利用することによって、類似データを検索する。
【０１２３】
好適な実施例では、ステップＲ３において、ＳＳＰは、検出したＶの近傍フィンガープリントセットに対応するトリプレット＜Ｈｃ，Ｖ，Ｓｃ＞のセットを受信ユーザに送信する。ＳＳＰにより実行されるサーチの低い精度のため、受信ユーザは、偽陽性であるマルチメディアデータのある個数のフィンガープリントを受信する。
【０１２４】
ステップＲ４において、受信ユーザのコンピュータは、受信ユーザの秘密鍵によって、暗号化ハッシュ値（Ｈｃ）を解読して、非暗号化ハッシュ値（Ｈ）を取得する。取得したハッシュ値（Ｈ）は、その後に受信した画像の選択画像フィンガープリントＳｃを解読するのに利用され、ＳＳＰから受信したトリプレット＜Ｈｃ，Ｓｃ，Ｖ＞のセットの偽陽性を排除するため、ステップＲ５において利用する非符号化画像フィンガープリントＳを取得する。これは、受信ユーザが自らの秘密鍵を有し、フィンガープリントＳが偽陽性を検出するのに十分大きなサイズを有するときに可能とされる。
【０１２５】
ステップＲ６において、受信ユーザは、選択されたマルチメディアデータのダブレット＜Ｉｃ，Ｈｃ＞を要求するための第２リクエストをＳＳＰに送信する。各ダブレットに関連するフィンガープリントがまた、ＳＳＰにより提供できる。
【０１２６】
他の実施例では、ステップＲ３において、ＳＳＰは、上述した同じ精度の問題によって、検出したＶの近傍フィンガープリントセットに対応するダブレット＜Ｓｃ，Ｖ＞のセットを受信ユーザに送信する。
【０１２７】
当該他のモードでは、ステップＲ４において、受信ユーザのコンピュータは、受信した画像の選択画像フィンガープリントＳｃを受信ユーザの秘密鍵Ｋｓにより解読し、ステップＲ５において、ＳＳＰから受信したダブレット＜Ｓｃ，Ｖ＞のセットの偽陽性を排除するために利用する非符号化画像フィンガープリントＳを取得する。これは、受信ユーザが自分の秘密鍵を有し、フィンガープリントＳが偽陽性を検出するのに十分大きなサイズを有するときに可能とされる。
【０１２８】
他のモードのステップＲ６は、好適な実施例と同一である。
【０１２９】
本発明のさらなる効果と著作権保護とが示すことができる。実際、ＳＳＰが非符号化リファレンス写真を有する場合、それは、ユーザが当該リファレンス写真と同一のコピーを有するか判断できる。例えば、ＳＳＰが有名な写真家により撮影されたエッフェル塔の写真を有する場合、それは、それのカスタマの１以上が彼らの写真コレクションに格納されている当該写真の同一のコピーを有するか判断できる。
【０１３０】
ＳＳＰがそれのサーバに格納されている写真の非符号化コピーを有していない場合、それと共に格納されている暗号化画像データベースを利用することはできない。他方、ＳＳＰが所有者を知っている写真の非符号化コピーを合法的に有している場合、それのオンラインストレージサービスのユーザがそれのサーバに格納されている当該写真の合法的なコピーを有しているか判断できる。
【０１３１】
本説明は主として画像タイプコンテンツをカバーしているが、本発明は、上述された実施例に限定されるものでない。言及されたように、当該ＳＳＰオンラインストレージシステムはまた、他のタイプのドキュメントと特にビデオに適用可能である。
【０１３２】
リマインダとして、本発明は、類似したドキュメントをサーチすることを可能にするため、重複排除の適用を可能にする収束暗号化とドキュメントフィンガープリントとの２つの既知の技術を利用する。
【０１３３】
重複排除に関して、適用される暗号化技術は、処理するマルチメディアドキュメントのタイプから独立したままであり、それは、マルチメディアドキュメントのストレージ中の重複排除を適用する可能性を保証する。それは、相違が現れている類似したドキュメントの検索を可能にするため、フィンガープリントを取得する。当業者は、フィンガープリントを計算する方法はコンテンツのタイプに特有のものであることを知っている。しかしながら、類似したマルチメディアコンテンツを特定するための比較は、図６にすでに説明された最近傍技術に基づくままとされる。
【０１３４】
例えば、本発明は、第１の変形によると、オーディオドキュメントに適用可能である。実際、データベースの検索、改ざん／認証、オーディオドキュメントの透かしの問題について、多数のフィンガープリントの生成方法が開発されてきた。オーディオドキュメントフィンガープリントを計算するための多数のアルゴリズムがある。これは特に、Ｈａｍｚａ  Ｏｚｅｒ，Ｂｕｌｅｎｔ  Ｓａｎｋｕｒ及びＮａｓｉｒ  Ｍｅｍｏｎによる２００１年に公表された“Ｒｏｂｕｓｔ  ａｕｄｉｏ  ｈａｓｈｉｎｇ  ｆｏｒ  ａｕｄｉｏ  ｉｄｅｎｔｉｆｉｃａｔｉｏｎ”（Ｐｒｏｃ．Ｃｏｎｔｅｎｔ−Ｂａｓｅｄ  Ｍｕｌｔｉｍｅｄｉａ  Ｉｎｄｅｘｉｎｇ）に記載されている。
【０１３５】
同様に、第２の変形によると、ビデオドキュメントを処理することができる。他のタイプのドキュメントと同様に、フィンガープリント計算方法がある。例えば、フィンガープリント計算の説明は、Ｍａｓｓｏｕｄｉ，Ａ．，Ｌｅｆｅｂｖｒｅ，Ｆ．，Ｄｅｍａｒｔｙ，Ｃ．−Ｈ．，Ｏｉｓｅｌ，Ｌ．及びＣｈｕｐｅａｕ，Ｂによる公開番号２２９７−２３０００“Ａ  ｖｉｄｅｏ  ｆｉｎｇｅｒｐｒｉｎｔ  ｂａｓｅｄ  ｏｎ  ｖｉｓｕａｌ  ｄｉｇｅｓｔ  ａｎｄ  ｌｏｃａｌ  ｆｉｎｇｅｒｐｒｉｎｔｓ”（Ｐｒｏｃ．ＩＥＥＥ  ｉｎｔ．  Ｃｏｎｆ．ｏｎ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  ２００６）と、Ｃｏｕｄｒａｙ  Ｒ．及びＢｅｓｓｅｒｅｒ  Ｂ．による番号３４１１−３４１４“Ｇｌｏｂａｌ  ｍｏｔｉｏｎ  ｅｓｔｉｍａｔｉｏｎ  ｆｏｒ  ＭＰＥＧ−ｅｎｃｏｄｅｄ  ｓｔｒｅａｍｓ”（Ｐｒｏｃ．ＩＥＥＥ  Ｉｎｔ．Ｃｏｎｆ．ｏｎ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  ２００４）とに与えられる。
【０１３６】
他の変形によると、テキストドキュメントを処理することも可能である。テキストフィンガープリント方法は、特に電子ドキュメントの盗用の検出のために開発された。Ｒｏｍａｎ  Ｋｏｌｐａｋｏｖ，Ｍａｔｈｉｅｕ  Ｒａｆｆｉｎｏｔによる公開番号３４２−３５３“Ｎｅｗ  Ａｌｇｏｒｉｔｈｍｓ  ｆｏｒ  Ｔｅｘｔ  Ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ”（Ｃｏｍｂｉｎａｔｏｒｉａｌ  Ｐａｔｔｅｒｎ  Ｍａｔｃｈｉｎｇ  ２００６）は、テキストフィンガープリントを取得する方法を説明している。
【０１３７】
一変形によると、暗号化マルチメディアデータＩｃと関連するフィンガープリントＥとが、異なる２つのＳＳＰ（ＦＳＳ１及びＦＳＳ２）に格納され、一方は（ＦＳＳ１）暗号化マルチメディアデータを格納し、他方は（ＦＳＳ２）フィンガープリントを格納する。これは、第１ユーザのデータの秘匿性のレベルに関して第１ユーザを安心させる効果を有する。実際、フィンガープリントを有さないマルチメディアデータと特に暗号化されていないサーチベクトルとのデポジット側は、例えば、サーチベクトルが大きなサイズを有する場合、当該サーチベクトルを利用して第１ユーザのマルチメディアデータを再構成しようとすることはできない。これが機能するため、マルチメディアドキュメントに関する暗号化ハッシュ値がまた、当該値が暗号化されたユーザの識別子と常に一緒に、ＳＳＰの少なくとも１つに格納される必要がある。
【０１３８】
しかしながら、当該方法は、マルチメディアデータ、ユーザの暗号化ハッシュ値及びフィンガープリントのトリプレットの間の関係を維持するため、ＳＳＰ（ここでは、ＳＳＰ１とＳＳＰ２）の間の連係を必要とするが、それは重複排除を適用する可能性を保証する。類似したマルチメディアデータのサーチを実行するため、受信ユーザの受信装置は、フィンガープリントＥを格納しているＳＳＰの一方（ここでは、ＳＳＰ２）にリクエストを送信する。レスポンスを受信すると、受信ユーザの受信装置は、選択されたマルチメディアデータを第２ＳＳＰに要求する（ここでは、ＳＳＰ１）。サーチステップを実行し（サーチ値を利用して）、その後にデポジット側から要求するマルチメディアデータをフィルタリングするために選択ベクトルを利用して偽陽性を排除するステップが実行可能である。
【０１３９】
２つのＳＳＰの間の配信の当該原理は、世界中の多数の国に分散された多数のＳＳＰを有するクラウドに拡張可能である。
【図１】
2014507841.tif 000003
【図２】
2014507841.tif 000004
【図３】
2014507841.tif 000005
【図４】
2014507841.tif 000006
【図５】
2014507841.tif 000007
【図６】
2014507841.tif 000008
【図７】
2014507841.tif 000009
【図８】
2014507841.tif 000010
【図９】
2014507841.tif 000011
【図１０】
2014507841.tif 000012
【手続補正書】
【提出日】平成25年7月18日(2013.7.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
マルチメディアデータを格納するオンラインストレージ装置であって、
前記マルチメディアデータを暗号化形式により保存する手段と、
前記暗号化されたマルチメディアデータのそれぞれについて、関連する暗号化された選択フィンガープリントと、関連する暗号化されていないサーチフィンガープリントとを保存する手段と、
を有し、
前記暗号化されたマルチメディアデータと前記暗号化された選択フィンガープリントとは、ハッシュ値を用いることによって暗号化され、
前記ハッシュ値は、前記暗号化されていないマルチメディアデータのハッシュ処理により取得され、
前記選択フィンガープリントと前記サーチフィンガープリントとはベクトルであり、
前記選択フィンガープリントは、前記サーチフィンガープリントより大きな次元のベクトルであるオンラインストレージ装置。
【請求項２】
少なくとも１つのユーザ識別子を保存する手段と、
各ユーザについて、暗号化されたハッシュを保存する手段と、
を有し、
前記暗号化されたハッシュは、前記ユーザの公開暗号鍵を用いることによって暗号化される、請求項１記載のオンラインストレージ装置。
【請求項３】
少なくとも１つのユーザ識別子を保存する手段と、
各ユーザについて、暗号化されたハッシュを保存する手段と、
を有し、
前記暗号化されたハッシュと前記暗号化された選択フィンガープリントとはそれぞれ、前記ユーザの公開暗号鍵を用いることによって暗号化される、請求項１記載のオンラインストレージ装置。
【請求項４】
マルチメディアデータの各保存中、前記保存されたマルチメディアデータを重複させないように、前記保存された暗号化されたマルチメディアデータと前記保存しようとする暗号化されたマルチメディアデータとを比較する比較手段を有する、請求項１記載のオンラインストレージ装置。
【請求項５】
要求されるターゲットマルチメディアドキュメントについて、少なくとも１つの暗号化されたサーチフィンガープリントを有する第１リクエストを受信する手段と、
前記受信した暗号化されていないサーチフィンガープリントと前記保存された少なくとも１つの暗号化されていないサーチフィンガープリントとの間の距離を測定することによって、前記受信した暗号化されていないサーチフィンガープリントと前記保存された少なくとも１つの暗号化されていないサーチフィンガープリントとを比較する手段と、
前記受信した暗号化されていないサーチフィンガープリントとの距離が所定の閾値未満である少なくとも１つの暗号化されていないサーチフィンガープリント、関連する暗号化されたハッシュ及び関連する暗号化された選択フィンガープリントに対応する少なくとも１つのトリプレットを送信する手段と、
前記送信された少なくとも１つの暗号化されていないサーチフィンガープリントから選択された少なくとも１つの暗号化されていないサーチフィンガープリントを有する、少なくとも１つの要求されたマルチメディアドキュメントに対する第２リクエストを受信する手段と、
前記少なくとも１つの要求されるマルチメディアドキュメントに対応する少なくとも１つの暗号化されたマルチメディアドキュメントを送信する手段と、
を有する、請求項２又は３記載のオンラインストレージ装置。
【請求項６】
要求されるターゲットマルチメディアドキュメントについて、少なくとも１つの暗号化されていないサーチフィンガープリントを有する第１リクエストを受信する手段と、
前記受信した暗号化されていないサーチフィンガープリントと前記保存された少なくとも１つの暗号化されていないサーチフィンガープリントとの間の距離を測定することによって、前記受信した暗号化されていないサーチフィンガープリントと前記保存された少なくとも１つのサーチフィンガープリントとを比較する手段と、
前記選択された少なくとも１つの暗号化されていないサーチフィンガープリントに対応する少なくとも１つの暗号化された選択フィンガープリントを前記第１リクエストの送信機に送信する手段と、
を有する、請求項２又は３記載のオンラインストレージ装置。
【請求項７】
前記送信された少なくとも１つの暗号化された選択フィンガープリントから選択された少なくとも１つの暗号化された選択フィンガープリントを有する、少なくとも１つの要求されるマルチメディアドキュメントに対するリクエストを前記送信機から受信する手段と、
前記受信した少なくとも１つの暗号化された選択フィンガープリント、少なくとも１つの暗号化されたデータ及び少なくとも１つの暗号化されたハッシュに対応する少なくとも１つのトリプレットを前記リクエストの送信機に送信する手段と、
を有する、請求項６記載のオンラインストレージ装置。
【請求項８】
マルチメディアデータを格納するためのオンラインストレージ方法であって、当該方法はストレージ装置により実現され、
当該方法は、
収束暗号化による暗号化形式のマルチメディアコンテンツ、関連する暗号化された選択フィンガープリント及び関連する暗号化されていないサーチフィンガープリントを有するデータを受信するステップであって、前記暗号化されたマルチメディアコンテンツと前記暗号化された選択フィンガープリントとは、ハッシュ値を用いることによって暗号化され、前記ハッシュ値は、前記暗号化されていないマルチメディアデータのハッシュ処理により取得され、前記選択フィンガープリントと前記サーチフィンガープリントとはベクトルであり、前記選択フィンガープリントは前記サーチフィンガープリントより大きな次元のベクトルである、前記データを受信するステップと、
前記暗号化されたマルチメディアコンテンツと以前に格納されたものとを比較するステップと、
前記マルチメディアコンテンツがすでに格納されていない場合、前記受信したデータを保存するステップと、
を有する方法。
【請求項９】
マルチメディアデータを送信する装置により実現される、マルチメディアデータを送信するための方法であって、
当該方法は、
暗号化されたマルチメディアデータを取得するため、収束暗号化方法を用いて前記マルチメディアデータを暗号化するステップと、
前記マルチメディアデータに関連する暗号化された選択フィンガープリントと前記マルチメディアデータに関連する暗号化されていないサーチフィンガープリントとを計算するステップであって、前記暗号化されたマルチメディアデータと前記暗号化された選択フィンガープリントとはハッシュ値を用いることによって暗号化され、前記ハッシュ値は前記暗号化されていないマルチメディアデータのハッシュ処理により取得され、前記選択フィンガープリントと前記サーチフィンガープリントとはベクトルであり、前記選択フィンガープリントは、前記サーチフィンガープリントより大きな次元のベクトルである、前記計算するステップと、
前記暗号化されたマルチメディアデータ、前記関連するサーチフィンガープリント及び前記関連する選択フィンガープリントを少なくとも有するデータセットを送信するステップと、
を有する方法。
【請求項１０】
マルチメディアデータを送信する装置であって、
当該装置は、
暗号化されたマルチメディアデータを取得するため、収束暗号化方法を用いて前記マルチメディアデータを暗号化する手段と、
前記マルチメディアデータに関連する暗号化された選択フィンガープリントと前記マルチメディアデータに関連する暗号化されていないサーチフィンガープリントとを計算する手段であって、前記暗号化されたマルチメディアデータと前記暗号化された選択フィンガープリントとはハッシュ値を用いることによって暗号化され、前記ハッシュ値は前記暗号化されていないマルチメディアデータのハッシュ処理により取得され、前記選択フィンガープリントと前記サーチフィンガープリントとはベクトルであり、前記選択フィンガープリントは、前記サーチフィンガープリントより大きな次元のベクトルである、前記計算する手段と、
前記暗号化されたマルチメディアデータ、前記関連するサーチフィンガープリント及び前記関連する選択フィンガープリントを少なくとも有するデータセットを送信する手段と、
を有する装置。
【請求項１１】
マルチメディアデータを受信するための方法であって、
当該方法は、
要求されるターゲットマルチメディアドキュメントについて、少なくとも１つの暗号化されていないサーチフィンガープリントを有する第１リクエストを送信するステップと、
前記送信された暗号化されていないサーチフィンガープリントとの距離が所定の閾値未満である少なくとも１つの暗号化されていないサーチフィンガープリントと、前記少なくとも１つの暗号化されていないサーチフィンガープリントに対応する暗号化された選択フィンガープリントとを受信するステップと、
前記受信した少なくとも１つの暗号化されていないサーチフィンガープリントから選択される少なくとも１つの暗号化されていないサーチフィンガープリントを有する、少なくとも１つの要求されるマルチメディアドキュメントに対する第２リクエストを送信するステップと、
前記少なくとも１つの要求されるマルチメディアドキュメントに対応する少なくとも１つの暗号化されたマルチメディアドキュメントを受信するステップと、
を有する方法。
【請求項１２】
マルチメディアデータを受信する装置であって、
当該装置は、
要求されるターゲットマルチメディアドキュメントについて、少なくとも１つの暗号化されていないサーチフィンガープリントを有する第１リクエストを送信する手段と、
前記送信された暗号化されていないサーチフィンガープリントとの距離が所定の閾値未満である少なくとも１つの暗号化されていないサーチフィンガープリントと、前記少なくとも１つの暗号化されていないサーチフィンガープリントに対応する暗号化された選択フィンガープリントとを受信する手段と、
前記受信した少なくとも１つの暗号化されていないサーチフィンガープリントから選択される少なくとも１つの暗号化されていないサーチフィンガープリントを有する、少なくとも１つの要求されるマルチメディアドキュメントに対する第２リクエストを送信する手段と、
前記少なくとも１つの要求されるマルチメディアドキュメントに対応する少なくとも１つの暗号化されたマルチメディアドキュメントを受信する手段と、
を有する装置。
【国際調査報告】
2014507841.tif 000013
2014507841.tif 000014
2014507841.tif 000015
2014507841.tif 000016
2014507841.tif 000017
2014507841.tif 000018
2014507841.tif 000019
2014507841.tif 000020
2014507841.tif 000021