(57)【要約】      （修正有）【課題】グラフィカル３Ｄオブジェクトの暗号化及び復号化のための装置及び方法を提供する。【解決手段】グラフィカル３Ｄオブジェクトであるアセットは、アセット及び多面体を含むプロキシを取得しＳ２０２、アセットの点を処理してＳ２０４プロキシの多面体内に位置する変換された点を取得し、変換された点を含む保護されたアセットを出力するＳ２０６、暗号化装置のプロセッサで保護される。復号装置は、保護されたアセットの変換された点を取得するＳ２０８ことにより保護されたアセットを復号化するプロセッサを含み、変形の反転を用いて変換された点を処理してＳ２１０、アセットの再構成された点を取得し、再構成された点を用いて再構成されたアセットを取得するＳ２１２。【選択図】図２
2016197237.tif 000002
【特許請求の範囲】
【請求項１】
グラフィカル３Ｄオブジェクトを暗号化するための方法であって、前記方法は、暗号化装置で、
取得手段が、前記グラフィカル３Ｄオブジェクト、及び多面体の組を含むプロキシを取得するステップであって、前記組の内部は空である、前記ステップと、
処理手段が、前記グラフィカル３Ｄオブジェクトの点を処理して前記プロキシの前記多面体内に位置する変換された点を取得するステップと、
出力手段が、前記変換された点を含む保護されたグラフィカル３Ｄオブジェクトを出力するステップと、
を含む、前記方法。
【請求項２】
保護されたグラフィカル３Ｄオブジェクトを取得するためにグラフィカル３Ｄオブジェクトを暗号化する暗号化装置であって、前記装置は、
前記グラフィカル３Ｄオブジェクト、及び多面体の組を含むプロキシを取得する取得手段であって、前記組の内部は空である、前記取得手段と、
前記グラフィカル３Ｄオブジェクトの点を処理して前記プロキシの前記多面体内に位置する変換された点を取得する処理手段と、
前記変換された点を含む前記保護されたグラフィカル３Ｄオブジェクトを出力する出力手段と、
を備えた、前記暗号化装置。
【請求項３】
前記変換された点上に表面再構成技術を使用して前記保護されたグラフィカル３Ｄオブジェクトを取得する表面再構成手段をさらに備えた、請求項２に記載の暗号化装置。
【請求項４】
前記プロキシは点及び表面を備え、暗号化装置は前記変換された点を前記プロキシの前記点及び表面に追加して前記保護されたグラフィカル３Ｄオブジェクトを取得する追加手段をさらに備えた、請求項２に記載の暗号化装置。
【請求項５】
前記処理手段は、前記変換された点が前記プロキシの多面体内に位置するまでの回数で各点を反復的に暗号化して、各変換された点について前記回数に等しい値を出力するように構成されている、請求項２に記載の暗号化装置。
【請求項６】
保護されたグラフィカル３Ｄオブジェクトを復号するための方法であって、前記保護されたグラフィカル３Ｄオブジェクトは、変換された点を含み、変形から生じた前記変換された点は、元のグラフィカル３Ｄオブジェクトの点の反復暗号化を含み、前記方法は、復号装置で、
第１の取得手段が、前記保護されたグラフィカル３Ｄオブジェクトの前記変換された点を取得するステップと、
処理手段が、前記変形の反転を用いて変換された点を処理して、再構成された点を取得するステップであって、前記反転は、前記点に関する受信した値に等しい回数での各点の反復復号を含む、前記再構成された点を取得するステップと、
第２の取得手段が、前記再構成された点を用いて再構成されたグラフィカル３Ｄオブジェクトを取得するステップと、
を含む、前記方法。
【請求項７】
保護されたグラフィカル３Ｄオブジェクトを復号する復号装置であって、前記保護されたグラフィカル３Ｄオブジェクトは、変換された点を含み、変形から生じた前記変換された点は、元のグラフィカル３Ｄオブジェクトの点の反復暗号化を含み、前記復号装置は、
前記保護されたグラフィカル３Ｄオブジェクトを受信する受信手段と、
前記保護されたグラフィカル３Ｄオブジェクトの前記変換された点を取得する第１の取得手段と、
前記変形の反転を用いて変換された点を処理して再構成された点を取得する処理手段であって、前記反転は、前記点に関する受信した値に等しい回数での各点の反復復号を含む、前記処理手段と、
前記再構成された点を用いて再構成されたグラフィカル３Ｄオブジェクトを取得する第２の取得手段と、
を備えた、前記復号装置。
【請求項８】
前記再構成された点上に表面再構成技術を使用して前記再構成されたグラフィカル３Ｄオブジェクトを取得する表面再構成手段をさらに備えた、請求項７に記載の復号装置。
【請求項９】
前記保護されたグラフィカル３Ｄオブジェクトは、前記元のグラフィカル３Ｄオブジェクトの表面を含み、前記復号装置は、前記再構成された点を前記元のグラフィカル３Ｄオブジェクトの前記表面に組み合わせて前記再構成されたグラフィカル３Ｄオブジェクトを取得する組み合わせ手段をさらに備える、請求項７に記載の復号装置。
【請求項１０】
請求項１に記載の方法のステップを実装するためにプロセッサによって実行可能なプログラムコード命令を含む、コンピュータプログラム。
【請求項１１】
請求項７に記載の方法のステップを実装するためにプロセッサによって実行可能なプログラムコード命令を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般的にデジタルコンテンツ保護、特に３Ｄグラフィカルオブジェクトの暗号化に関する。
【背景技術】
【０００２】
このセクションは、読み手を従来技術の様々な態様に導入することを意図しており、以下に説明され及び／又は特許請求の範囲に記載された本開示の様々な態様に関することができる。この議論は、本開示の様々な態様のよりよい理解を容易にするための背景情報を読み手に提供するのに役立つと思われる。従って、これらの記述はこの観点から読まれるべきであり、従来技術の認定として読まれるべきではないことが理解されるべきである。
【０００３】
従来のアプローチは、デジタル３Ｄグラフィカルオブジェクトを保護するための多くの異なる手法を提供する。
【０００４】
表現を問わない、オブジェクトに有効である第１の手法はバルク暗号化であり、すなわち、例えば、ＡＥＳ−２５６又はＲＳＡを使用して、バイトのシーケンスとしてファイルを扱う暗号化装置におけるオブジェクトのためのデジタルファイルを簡単に入力することである。その結果は、復号せずに３Ｄレンダラによって解釈されることができないバイトの基本的にランダムなシーケンスである。バルク暗号化は、トランスポート（transport）間のみのセキュリティを確保する。
【０００５】
第２の手法は、通常は表面によって結び付けられた、点の組によって表されるオブジェクトに有効である、点ベースの保護である。基本的なアイデアは、オブジェクトを構成する点の位置を変更する可逆技術を使用することである。秘密鍵は、オーソライズされたユーザのみにアクセスを制限するために用いられることができる。出力の形状は、用いられるアルゴリズムに依存する。全ての場合において、その出力は変形した表面を有するオブジェクトである。それ故、たとえその結果が３Ｄオブジェクトであっても、レンダラはそれを表示することが困難な場合がある。そのような解決方法の例は、ＥＰ２４５３４３０、ＵＳ８８６９２９２及びＥＰ２７２５５６７で見出される。
【０００６】
第３の手法は、表面ベースの保護である。基本的なアイデアは、オブジェクトを構成する表面の解像度を変更する可逆技術を使用することである。可逆技術の例は、制御された表面交換（controlled surface exchange）及び擬似ランダム表面追加（pseudo-random surface addition）である。秘密鍵は、オーソライズされたユーザへのアクセスを制限するためだけに用いることができる。点ベースの保護に関して、出力の形状は、用いられるアルゴリズムに依存する。全ての場合において、その出力は、変形した表面を有するオブジェクトである。それ故、たとえその結果が３Ｄオブジェクトであっても、レンダラはそれを表示することが困難な場合がある。そのような解決方法の例は、ＷＯ２０１２／０００８９８及びＥＰ２６６５０３３で見出される。
【０００７】
ＷＯ２０１３／０３４５３０に記載された第４の手法は、３Ｄオブジェクトのファイルのビットなど、任意のビットのシーケンスを、他の３Ｄオブジェクトで表示され得る３Ｄオブジェクトを形成する点の稠密集合に変換する。この手法は、任意のデジタルオブジェクトを３Ｄオブジェクトに変換するのに役立ち得るが、用いられる技術によっては、サイズがより大きくなると、「暗号文」の空間が小さくなるにつれて点コリジョン（collision）の危険性がより大きくなる。
【０００８】
ＥＰ２７２５５５５は、特定の点ベースの保護及び表面ベースの技術を用いて保護された３Ｄオブジェクトのレンダリングを最適化する手法を提示する。言及されたように、これらの技術は、レンダリングするのに多くのリソースを消費し、ラスタ化などの古典的なレンダリング最適化が適切に作用しない、標準外のオブジェクトを出力する。ＥＰ２７２５５５５の最適化は、保護されるオブジェクトをレンダラに「隠す（hide）」ためにマスクし、それによりほとんどの最適化を再び利用可能にする。
【０００９】
グラフィカル３Ｄオブジェクトの保護に関する従来の課題の少なくとも一部を克服する解決方法を有することが所望されることが理解されよう。本原理は、そのような解決方法を提供する。
【発明の概要】
【００１０】
第１の態様において、本原理は、グラフィカル３Ｄオブジェクトを暗号化する方法に向けられる。暗号化装置のプロセッサは、グラフィカル３Ｄオブジェクトを暗号化するための方法に向けられる。暗号化装置のプロセッサは、グラフィカル３Ｄオブジェクト及び多面体の組を含むプロキシを取得し、上記組の内部は空（empty）であり、上記グラフィカル３Ｄオブジェクトの点を処理して上記プロキシの上記多面体内に位置する変換された点を取得し、上記変換された点を含む保護されたグラフィカル３Ｄオブジェクトを出力する。
【００１１】
第２の態様において、本原理は、保護されたグラフィカル３Ｄオブジェクトを取得するためにグラフィカル３Ｄオブジェクトを暗号化する暗号化装置に向けられる。本装置は、保護されたグラフィカル３Ｄオブジェクトを出力するように構成されたインターフェースと、グラフィカル３Ｄオブジェクト及び多面体の組を含むプロキシを取得するように構成されたプロセッサであって、上記組の内部は空であり、上記グラフィカル３Ｄオブジェクトの点を処理して上記プロキシの上記多面体内に位置する変換された点を取得し、上記変換された点を含む上記保護されたグラフィカル３Ｄオブジェクトを上記インターフェースに送信するように構成されたプロセッサとを含む。
【００１２】
第２の態様の様々な実施形態では、
上記プロセッサは、上記変換された点上に表面再構成技術を使用して上記保護されたグラフィカル３Ｄオブジェクトを取得するようにさらに構成され：
上記プロキシは点及び表面を含み、上記プロセッサは上記変換された点を上記プロキシの上記点及び表面に追加して上記保護されたグラフィカル３Ｄオブジェクトを取得するようにさらに構成され：
上記プロセッサは、上記変換された点が上記プロキシの多面体内に位置するまでの回数で各点を反復的に暗号化して、各変換された点について上記回数に等しい値を出力するようにさらに構成されている。
【００１３】
第３の態様において、本原理は、保護されたグラフィカル３Ｄオブジェクトを復号するための方法であって、上記保護されたグラフィカル３Ｄオブジェクトは、変換された点を含み、変形から生じた上記変換された点は、元のグラフィカル３Ｄオブジェクトの点の反復暗号化（iterative encryption）を含む方法に向けられる。復号装置のプロセッサは、上記保護されたグラフィカル３Ｄオブジェクトの上記変換された点を取得し、上記変形の反転を用いて変換された点を処理して再構成された点を取得し、上記反転が上記点に関する受信した値に等しい回数での各点の反復復号を含み、上記再構成された点を用いて再構成されたグラフィカル３Ｄオブジェクトを取得する。
【００１４】
第４の態様において、本原理は、保護されたグラフィカル３Ｄオブジェクトを復号する装置であって、上記保護されたグラフィカル３Ｄオブジェクトは、変換された点を含み、変形から生じた上記変換された点は、元のグラフィカル３Ｄオブジェクトの点の反復暗号化を含む復号装置に向けられる。上記復号装置は、上記保護されたグラフィカル３Ｄオブジェクトを受信するように構成されたインターフェースと、上記保護されたグラフィカル３Ｄオブジェクトの上記変換された点を取得し、上記変形の反転を用いて変換された点を処理して再構成された点を取得し、上記反転が上記点に関する受信した値に等しい回数での各点の反復復号を含み、上記再構成された点を用いて再構成されたグラフィカル３Ｄオブジェクトを取得するように構成されたプロセッサと、を含む。
【００１５】
第４の態様の様々な実施形態では、
上記プロセッサは、上記再構成された点上に表面再構成技術を使用して上記再構成されたグラフィカル３Ｄオブジェクトを取得するように構成され：
上記保護されたグラフィカル３Ｄオブジェクトは上記元のグラフィカル３Ｄオブジェクトの表面をさらに含み、上記プロセッサは、上記再構成された点を上記元のグラフィカル３Ｄオブジェクトの上記表面に組み合わせて上記再構成されたグラフィカル３Ｄオブジェクトを取得するように構成されている。
【００１６】
第５の態様において、本原理は、第１の態様の任意の実施形態に係る方法のステップを実装するためにプロセッサによって実行可能なプログラムコード命令を含むコンピュータプログラムに向けられる。
【００１７】
第６の態様において、本原理は、第２の態様の任意の実施形態に係る方法のステップを実装するためにプロセッサによって実行可能なプログラムコード命令を含むコンピュータプログラムに向けられる。
【図面の簡単な説明】
【００１８】
本原理の好ましい特徴は、添付の図面を参照して、非限定的な例により説明されるであろう。
【図１】図１は、本原理を実装するシステムを例示する。
【図２】図２は、本原理による一般的な方法を例示する。
【図３】図３は、本原理の第１の実施形態による方法を例示する。
【図４】図４は、例示的なアセットオブジェクトを例示する。
【図５】図５は、元のプロキシオブジェクトを例示する。
【図６】図６は、ボクセルベースのプロキシオブジェクトを例示する。
【図７】図７は、アセットオブジェクトの点の組を例示する。
【図８】図８は、変換された点の組を例示する。
【図９】図９は、保護されたアセットオブジェクトを例示する。
【図１０】図１０は、本原理の第２の実施形態による方法を例示する。
【図１１】図１１は、更なるプロキシオブジェクトを例示する。
【図１２】図１２は、更なるプロキシオブジェクト及び変換のためのそのオーソライズされた容量体を例示する。
【図１３】図１３は、プロキシオブジェクトのグローバル容量体内のプロキシ変換点を例示する。
【図１４】図１４は、更なる保護されたアセットオブジェクトを例示する。
【図１５】図１５は、重なり合う平行六面体を有するプロキシオブジェクトを例示する。
【図１６】図１６は、変換のためのオーソライズされた容量体が三角錐で構成されるプロキシを例示する。
【発明を実施するための形態】
【００１９】
図面に示される要素は、ハードウェア、ソフトウェア又はそれらの組み合わせの様々な形式において実装されることができることを理解すべきである。好ましくは、これらの要素は、プロセッサ、メモリ、及び入力／出力インターフェースを含むことができる、１つ又は複数の適切にプログラムされた汎用装置上のハードウェアとソフトウェアとの組み合わせにおいて実装される。本明細書において、フレーズ「結合された（coupled）」は、１つ又は複数の仲介構成要素に直接接続されるか、又は仲介構成要素を通して間接的に接続される手段に定められる。そのような仲介構成要素は、ハードウェア及びソフトウェアベースの構成要素の両方を含むことができる。
【００２０】
本詳細な説明は、本開示の原理を例示する。従って、本明細書では明示的に説明又は示さないが、当業者は本開示の原理を具現化し、その範囲内に含まれる様々な配置を考え出すことができるであろうと理解されよう。
【００２１】
本明細書に記載された全ての例及び条件付き言語は、従来技術を促進するために発明者によって与えられた本開示の原理及び概念を理解する際に読み手を手助けする教育的目的を意図しており、そのような詳細に記載された例及び条件に対する限定なしで構築されるべきである。
【００２２】
さらに、本明細書における、本開示の原理、態様、実施形態及びそれらの特定の例を記載する全ての記述は、それらの構造的な等価物及び機能的な等価物の両方を包含することを意図されている。加えて、そのような等価物は、現在周知の等価物と、将来発展する等価物、すなわち構造に関わらず、同じ機能を実行するように発展された任意の要素との両方を含む。
【００２３】
従って、例えば、当業者は、本明細書において提示されたブロック図が本開示の原理を具現化する例示的な電気回路の概念図を表すことを理解するであろう。同様に、任意のフローチャート、フロー図、状態遷移図、擬似コード等は、実質的にコンピュータ可読媒体において表され、そのようなコンピュータ又はプロセッサが明示的に示されていようとなかろうと、コンピュータ又はプロセッサによって実行されることができる様々なプロセスを表すことを理解されよう。
【００２４】
図面に示されている様々な要素の機能は、専用ハードウェアとともに適切なソフトウェアと協働するソフトウェア実行可能なハードウェアの使用を通して提供することができる。プロセッサによって提供されるとき、機能は、単一の専用プロセッサによって、単一の共有プロセッサによって、又は共有されることができる複数の個々のプロセッサによって提供されることができる。さらに、用語「プロセッサ」又は「コントローラ」の明示的な使用は、ソフトウェア実行可能なハードウェアを排他的に言及すると解釈すべきではなく、限定ではなく、デジタル信号プロセッサ（ＤＳＰ）ハードウェア、ソフトウェアを格納するためのリードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、及び不揮発性ストレージを黙示的に含むことができる。
【００２５】
従来の及び／又は慣習的な他のハードウェアも含むことができる。同様に、図面に示される他の切り替えは概念的なだけである。それらの機能は、プログラムロジックの操作を通して、専用ロジックを通して、プログラムコントロール及び専用ロジックの相互作用を通して、又は手動ですら実行されることができ、特定の技術はコンテキストからより詳細に理解されるように実装者によって選択可能である。
【００２６】
特許請求の範囲において、特定された機能を実行する手段として表現される任意の要素は、例えば、ａ）その機能を実行する回路要素の組み合わせ、又は、ｂ）任意の形式、それ故ファームウェア、マイクロコード等を含むソフトウェアであって、その機能を実行するためにそのソフトウェアを実行するための適切な電気回路と組み合わされるソフトウェアを含む、機能を実行する任意の手法を包含することが意図される。そのような特許請求の範囲によって定められたような本開示は、様々な記載された手段によって提供される機能性が特許請求の範囲が求める様式において一緒に組み合わせられ、もたらされるという事実に属する。従って、これらの機能性を提供することができる任意の手段は本明細書において示される手段の等価物とみなされる。
【００２７】
図１は、本原理を実装するシステム１００を例示する。システム１００は、グラフィカル３Ｄオブジェクトを暗号化するように構成された暗号化装置１１０と、暗号化されたグラフィカル３Ｄオブジェクトを復号するように構成された復号装置１２０と、を含む。各装置１１０、１２０は、少なくとも１つのハードウェア処理部（「プロセッサ」）１１１、１２１、メモリ１１２、１２２及び他の装置と通信する少なくとも１つの通信インターフェース１１３、１２３を含む。例示された装置は明確化の理由から非常に簡略化されており、加えて実際の装置は内部接続及び電源などの機構を備えることになることを当業者は理解するであろう。非一時的記憶媒体１３０、１４０はそれぞれ、プロセッサによって実行されるとき、以下でさらに説明されるように、グラフィカル３Ｄオブジェクトを暗号化し、暗号化されたグラフィカル３Ｄオブジェクトを復号する命令を格納する。
【００２８】
共通の手法は、グラフィカル３Ｄオブジェクトを３次元点（Ｐ）の組及び点の組上で定められる表面（Ｓ）の組として定めることである。本原理の３Ｄオブジェクトは、この手法で定められる。
【００２９】
一般的に言えば、図２に例示されるように、本方法は、ステップＳ２０２において、暗号化装置１１０が（「アセット（Asset）」と呼ばれる）第１のグラフィカル３Ｄオブジェクトと（「プロキシ」と呼ばれる）第２のグラフィカル３Ｄオブジェクトとを取得することを含む。ステップＳ２０４において、アセットの点が、保護された点の組を取得するために、好ましくは暗号化を用いて処理される。各点の座標は、プロキシの少なくとも１つの多面体の（表面を含む）内側である。ステップＳ２０６において、保護された点の組はそれから、保護されたアセットにおいて直接的又は間接的（すなわち、更なる装置を介して）の何れかで復号装置１２０に出力される。ステップＳ２０８において、復号装置１２０は、保護されたアセットから保護された点の組を取得し、ステップＳ２１０において、保護を取り消し（undo）て元の点を取得し、ステップ２１２において、元の点を処理して保護されていないアセットを取得する。以下で説明するように、保護されていないアセットは、アセットと同一である必要はない。
【００３０】
アセットは従って、アセットの所有者によって又は他のエンティティによって定められることができる、プロキシに基づく保護されたアセットにおいてそれを隠すことによって保護される。アセット及びプロキシは同様の特性を有することができるが、それらは非常に異なる場合もある。従って、例えば、第１の人間のモデルである、アセットを、第２の人間のモデルである、プロキシにおいて、保護することは可能であり、又はバナナをリンゴに隠すことは可能である。
【００３１】
言い換えれば、保護方法は、ガイドとしてプロキシを使用する。プロキシ内で、関数はアセットの点をプロキシの多面体内の点の組に変換する。
【００３２】
図３は、本原理の第１の実施形態に係る方法を例示する。暗号化装置１１０は、ステップＳ３０２において、例が図４に例示されているアセットと、例が図５に例示されている元のプロキシとを取得する。言及したように、アセット及び元のプロキシは、点の組及び表面の組によって定められる。アセット及び元のプロキシは、レンダリングされるとき視覚的に異なる。
【００３３】
暗号化装置１１０は次に、ステップＳ３０４において、近似（approximation）により元のプロキシから、好ましくは同一の配置（geometry）を有する平行六面体又は錐体など、多面体の組において元のプロキシを囲うプロキシを生成する。変形を容易にするために、プロキシは、単純な容量体（volume）（平行六面体）によってプロキシの表面を近似するボクセルの観点から定められることが好ましい。多面体の組の内部は好ましくは空であるが、多面体の組は元のプロキシの全容量体を占有することもできる。多面体は、プロキシの表面を囲うことが有利である。囲い込みは、完全である必要はないことに留意する。多面体は、いわゆるボクセルであることが好ましく；従来技術において周知のいわゆるボクセルベースの形状分解で生成される。図６は、ボクセルで構成されたプロキシを例示する。
【００３４】
ステップＳ３０６において、暗号化装置１１０は、アセットの点を抽出する（すなわち、表面を除去する）。アセットの点の組は、図７に例示される。
【００３５】
ステップＳ３０８において、アセットの各点は次に、変換された点が組における多面体内に位置するように可逆技術を用いて変換される。当該技術は、鍵ベース、つまり対応する鍵が変形を反転する（reverse）ために必要であることが好ましい。当該技術は、以下でさらに説明することになるように、反復暗号化であることが好ましい。
【００３６】
暗号化装置１１０は、図８に例示されるように変換された点の組を保ち、プロキシ及び元のプロキシはもはや必要とされない。
【００３７】
表面が３Ｄオブジェクトを取得するために必要であるため、変換された点の組はそれ自体で３Ｄオブジェクトを作らない。暗号化装置１１０は従って、ステップＳ３１０において、図９に例示されるように、表面再構成アルゴリズムを点の組に適用して、保護されたアセットを取得する。表面再構成アルゴリズムは、従来技術において周知であり、本明細書では説明しない。
【００３８】
保護されたアセットは一般的に、レンダリングされたときにプロキシに視覚的に近くなることが理解されるであろう。類似性のレベルは、変形のばらつきと、アセット及びプロキシの表面全体の間の関係とに依存する。
【００３９】
ステップＳ３１２において、暗号化装置１１０は、保護されたアセットを、復号装置１２０に直接出力するか、又は（図示されない）更なる装置に出力する。
【００４０】
保護されたアセットから再構成されたアセットを取得するために、復号装置１２０は暗号化装置によって実行された少なくともいくつかのステップを逆の順序で実行する。ステップＳ３１４において、復号装置は、保護されたアセットを取得し、ステップＳ３１６において、保護されたアセットの点の組を抽出し、ステップＳ３１８において、変形を反転して元の点を取得し、ステップＳ３２０において、表面再構成技術を使用して再構成されたアセットを取得する。再構成されたアセットは次に、例えばレンダリングされ得る。既に言及したように、アセットの元の表面と表面再構成によって取得された表面との間の差異のために、アセット及び再構成されたアセットは同一である必要はない。
【００４１】
ボクセルベースの形状分解の場合はボクセルが重なることができないことが留意されるであろう。本原理によると、多面体が重なることは可能であるが、利点は、これが近似の生成、すなわち元のプロキシからのプロキシの生成を加速し得ることである。多面体は変形に関する有効な位置の組を示すことに用いられるため、それ故分解を強制して重ならない要素を取得する特段の理由はない。
【００４２】
変形に関して、アセットの点をプロキシの多面体内に位置する点に変更することを可能であるべきである。例えばサイクルウォーキング暗号化（cycle-walking cipher）又はポインティフィケーション（pointification）アルゴリズムなど、様々なアルゴリズムが、そうするために用いられ得る。
【００４３】
歩行周期暗号化アルゴリズムに関して（M. Bellare et al. Format-Preserving Encryption. In Selected Areas in Cryptography. Springerを参照）、点の座標ｃは、暗号文が多面体における座標になるまで、（以下に示す）適切な暗号化アルゴリズムを用いて暗号化される。点の座標は一緒に又は別々に暗号化され得、すなわち結果となる値が同じ次元における多面体内に位置するまで第１の座標を暗号化し、次に第２の座標を暗号化すること等により暗号化され得る。
【００４４】
【数１】
2016197237.tif 000003
【００４５】
正しく復号するために、各座標に関する周期ｎの数を知ることが必要である。ある解決方法は、周期ｎの数をメタデータとして送信することである。他の解決方法は、同じ数字の数が（必要であれば０の個数を初めに付された）ｎを表現するために用いられることを確保することにより、周期の数を暗号文で連結することである。しかしながら、当該連結は、多面体内であるべきである。この解決方法を用いて、暗号化は、以下により定められる。
【００４６】
【数２】
2016197237.tif 000004
【００４７】
復号は、以下により定められる。
【００４８】
【数３】
2016197237.tif 000005
【００４９】
ＷＯ２０１３/０３４５３０に詳細に説明されているポインティフィケーションアルゴリズムは、２つのステップに分割される。第１に、座標は、ゼロに近い正のｆｌｏａｔ（ここでは、座標）に変換される複数のビットとして解釈される。次に、この値は、事前選択された領域（ここでは多面体）において出力を位置付けるために解読される。解読に関して、鍵ベースのアルゴリズム（すなわち、暗号化ベースのアルゴリズム）を用いることが有利である。
【００５０】
結果を最適化するために、アセット及びプロキシは、比較可能な全体的な表面を有することが好ましいことを当業者も理解するであろう。プロキシが比較的小さい場合、変形は共に近接する多くの点を与える。対照的に、比較的大きなプロキシは、表面再構成後に保護されたアセットがプロキシにそれほど近接しないという結果を有し得る分散点クラウド（dispersed point cloud）を有する傾向にあるであろう。
【００５１】
図１０は、本原理の第２の実施形態に係る方法を例示する。ステップＳ１００２において、暗号化装置１１０は、保護したい点の組ＰA及び表面の組ＳA：Ａ＝（ＰA，ＳA）によって定められたアセットとプロキシ（Ｐr＝(ＰPr,ＳPr)）を取得する。プロキシは、図１１に例示される。アセット及びプロキシは、保護されたアセット（ＰA＝(ＰPA,ＳPA)）を生成するために用いられるであろう。
【００５２】
ステップＳ１００４において、アセットのＰAの点の変形に関するオーソライズされた容量体が定められる。この目的で、プロキシＰrによって包含される、好ましくは分離された平行六面体Ｒiの組Ｒが以下に示されるように定められる。
【００５３】
【数４】
2016197237.tif 000006
【００５４】
平行六面体は分離される：
【００５５】
【数５】
2016197237.tif 000007
【００５６】
プロキシと平行六面体の組とは、図１２に例示される。
【００５７】
平行六面体のこの組は、グローバル容量体ＶRを構成する。
【００５８】
【数６】
2016197237.tif 000008
【００５９】
カバー閾値ｔは、プロキシ（ＶPr）の容量体と、Ｒi（ＶR）の組によって作成された容量体との間の比率について導入される。閾値は、アセットの変換された点を格納するのに利用可能な最小の容量体を実施（enforce）するのに使用される。
【００６０】
【数７】
2016197237.tif 000009
【００６１】
ステップＳ１００６において、暗号化装置は次に、結果となる点がグローバル容量体ＶR内に位置するようにアセットの点の組ＰAにおける各点を変形する。用いられる変換関数Ｆは、逆（inverse）関数Ｇの存在を確保して元の点を復元可能にするために全単射（bijective）にすべきである。図１３は、プロキシのグローバル容量体ＶR内の変換された点を例示する。
【００６２】
変換関数Ｆは、アセットの点及び平行六面体Ｒの組から変換された点の組を生成する。変換関数Ｆは、第１の実施形態におけるような、暗号化関数又はポインティフィケーション関数とすることができる更なる変換関数θを含む。
【００６３】
言い換えれば、変換関数θは点を変換し、変換関数Ｆは結果となる点が平行六面体Ｒの組内に位置することを確認し、そうでない場合には他の反復のために変換関数θを呼び出す。整数ｎは、各変換された点に関連付けられ（好ましくは||連結され）、オーソライズされた平行六面体内に位置するために結果に関して要求された変換関数θの反復の数を表す。
【００６４】
【数８】
2016197237.tif 000010
【００６５】
ステップＳ１００８において、次に暗号化装置１１０は、プロキシの点ＰA及び表面ＳAを変換された点に加え、図１４に例示されるように保護されたアセット（ＰPA，ＳPA）を作成する。
【００６６】
【数９】
2016197237.tif 000011
【００６７】
ステップＳ１０１０において、暗号化装置１１０は、ステップＳ１０１２において復号装置１２０によって受信された保護されたアセットを出力する。
【００６８】
保護されたアセットからアセットを戻すために、ステップＳ１０１２において、復号装置１２０は保護されたアセットの点の組を抽出し、ここで表面ＳPrは保護されたアセットから廃棄されることができ、ステップＳ１０１４において、復号装置１２０はプロキシＰPRの点から点の組を分離する。表面ＳPrはプロキシＰPRの点を定めるため、これを行うことは容易である。
【００６９】
ステップＳ１０１６において、復号装置１２０は、暗号化装置１１０によってなされた変形を反転する。これは、アセットの元の点のうちの点を取り戻すために、暗号化装置１１０での変換関数Ｆ及びθによってなされた変形を取り消す、変換関数Ｇ及びγを用いてなされる。変換関数Ｇは、ｎから変換された点ｐ'の座標を分離し、各変換された点について、変換関数γをｎ回繰り返す：
【００７０】
【数１０】
2016197237.tif 000012
【００７１】
ステップＳ１０１８において、復号装置１２０は、取得した点の組Ｐ''上で表面再構成技術を使用して再構成されたアセットを取得する。再構成されたアセットはその後出力され得る（例えばレンダリングされる）。
【００７２】
平行六面体の数ｍ及びグローバル容量体ＶRは、アセットを保護するためのＦによって要求される計算リソースに影響を及ぼす場合があることが理解されよう。プロキシＶPrの容量体と、Ｒi,ＶRの組によって作成された容量体との間の比率に関するカバー閾値ｔを考慮する：
【００７３】
【数１１】
2016197237.tif 000013
【００７４】
これは、平行六面体の数ｍを最小化し、カバー閾値
【００７５】
【数１２】
2016197237.tif 000014
【００７６】
と比較されるこの組の容量体を最大化する。
【００７７】
平行六面体間の重なりを許容することが効率的になる場合があることも理解されよう。この場合、平行六面体の容量体の和は、プロキシの容量体よりも大きくなり得る：
【００７８】
【数１３】
2016197237.tif 000015
【００７９】
次に、図１５に示されるようなＲiの組をラップ（wrap）する容量体である、ラッピング容量体（wrapping volume）の概念を使用することが有益な場合がある。
【００８０】
ラッピング容量体とグローバル容量体との間の比率に関する重なり閾値ｔoは、重なりを制御、従って平行六面体の選択及び数を制御するために用いられることができる：
【００８１】
【数１４】
2016197237.tif 000016
【００８２】
この閾値は、各平行六面体が凸状コヒーレントラップ（convex coherent wrap）に寄与することを確保することができる。
【００８３】
平行六面体以外の多面体を用いることができることをさらに理解されよう。図１６は、変形に関するオーソライズされた容量体が三角錐で構成されているプロキシを例示する。
【００８４】
既に言及したように、変換関数Ｆ及びＧは、鍵ベースの関数とすることができる。鍵は、例えば、レンダリングソフトウェアにおいてハード・コード化されることができ、サイドチャネルを用いて交換されることができる。
【００８５】
変換関数Ｆ及びＧは、有利には、適切なプロパティ：フォーマットを維持した暗号化（Format-Preserving Encryption）、別名ＦＰＥを保証する暗号化／復号アルゴリズムの特定のファミリーに属する。アルゴリズムのこのファミリーは従って、点の組を１つのボックスによって境界付けられる他の点の組に変換するのに用いられ得る。
【００８６】
【数１５】
2016197237.tif 000017
【００８７】
この場合において、アセットの各点に関して、第１の変形は、オーソライズされた容量体内に収まり、結果として、値ｎは常に１に等しく、従って余り（redundant）である。
【００８８】
【数１６】
2016197237.tif 000018
【００８９】
任意の適切な従来の解決方法が鍵管理に用いられ得ることを当業者は理解するであろう。
【００９０】
既に言及したように、表面再構成アルゴリズムは、アセットの元の表面の正確な復元を許容しないことが可能である。換言すると、アセットと復元されたアセットとは同一ではない。これは通常、アセットの表面の標準外定義（non-standard definition）に起因する。この問題を克服するために、保護されたアセットにおけるアセット表面の定義を維持することが可能である。復号前に、アセット表面の定義が除去され、それから再構成された点に再適用される。換言すると、既に存在する表面及び再構成された点は、復元されたアセットを作成するために用いられる。表面再構成を当てにする必要はない。従来技術のいくつかの状態は、表面の２つの組の差分を取るのに用いられ得る。プロキシが凸状ではない場合、元の表面が凸状部分上の保護されたアセットにおけるアーチファクトを作成することが可能である。
【００９１】
従って、本原理は、少なくともある場合において、従来の保護方法を改善することができるグラフィカル３Ｄオブジェクトの保護に関する解決方法を提供することが理解されよう。特に、実施形態に依存して、本解決方法は、
・セキュリティ対ユーザビリティ対レンダリング性能を最適化し、
・帯域幅及びストレージのオーバーサイズを回避し、
・標準的なレンダリング装置及び方法に準拠し、
・アセット及び保護されたアセットに関する単一のオブジェクトを提供し（すなわち、追加の点が追加されない）、
・レンダリングされたとき、プロキシと保護されたアセットとの間をマッチングする良いビジュアルを提供する、
ことができる。
【００９２】
詳細な説明、（適切な箇所の）特許請求の範囲及び図面に開示された各特徴は、独立に又は任意の適切な組み合わせにおいて提供されることができる。ハードウェアにおいて実装されているように説明された特徴は、ソフトウェアにおいても実装されることができ、その逆も同様である。特許請求の範囲において現れる参照番号は、例示のみの目的であり、特許請求の範囲を制限する効果は有しないものとする。
【図１】
2016197237.tif 000019
【図２】
2016197237.tif 000020
【図３】
2016197237.tif 000021
【図１０】
2016197237.tif 000022
【図１１】
2016197237.tif 000023
【図１２】
2016197237.tif 000024
【図１３】
2016197237.tif 000025
【図１４】
2016197237.tif 000026
【図１５】
2016197237.tif 000027
【図１６】
2016197237.tif 000028
【図４】
2016197237.tif 000029
【図５】
2016197237.tif 000030
【図６】
2016197237.tif 000031
【図７】
2016197237.tif 000032
【図８】
2016197237.tif 000033
【図９】
2016197237.tif 000034
【外国語明細書】
2016197237000001.pdf