【手続補正書】
【提出日】平成28年5月11日(2016.5.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
頂点のリスト及び表面のリストにより表現される図形オブジェクトを保護するために装置が実行する方法であって、表面の各々はＮ個の頂点により規定され、当該方法は、
Ｎ個の頂点を有する表面を選択するステップと、
ランダム関数又は疑似ランダム関数を用いて新たな頂点を生成するステップと、
前記頂点のリストの中で確定的に決まる場所に前記新たな頂点を付加するステップと、
前記表面及び前記新たな頂点から、Ｎ個の新たな表面を作成するステップであって、新たな表面の各々の一部は前記新たな頂点により規定されている、ステップと、
前記表面のリストの中で、選択された表面を前記新たな表面で置換するステップと
を有する方法。
【請求項２】
前記表面がランダム関数又は疑似ランダム関数を用いて選択される、請求項１に記載の方法。
【請求項３】
前記新たな頂点は前記表面から或るオフセットの場所に生成される、請求項１に記載の方法。
【請求項４】
前記新たな頂点は、前記表面の重心から、ランダムオフセット又は疑似ランダムオフセットの場所に生成される、請求項３に記載の方法。
【請求項５】
前記付加するステップの後に、秘密鍵を入力とする確定関数を用いて、前記頂点のリストをシャッフルするステップを更に有する請求項１に記載の方法。
【請求項６】
前記のステップが２回以上反復される、請求項１−５の何れか１項に記載の方法。
【請求項７】
頂点のリスト及び表面のリストにより表現された保護された図形オブジェクトの保護を解除するために装置が実行する方法であって、表面の各々はＮ個の頂点により規定され、前記保護された図形オブジェクトは、ある順序で或る数の頂点を加え、付加された頂点及び表面から形成される或る数の新たな表面を加えることで保護されており、本方法は、
前記の付加された頂点の数を取得するステップと、
付加された頂点のうち未だ抽出されていないものを逆の順序で抽出し、抽出された頂点により規定されるＮ個の表面を抽出し、抽出された前記Ｎ個の表面から新たな表面を再構築し、抽出された表面を、表面の前記リスト内の前記新たな表面で置換することを、前記付加された頂点の数に等しい回数だけ実行するステップと、
保護が解除された図形オブジェクトを出力するステップと
を有する方法。
【請求項８】
前記保護された図形オブジェクトの頂点の前記リストは保護されている間に鍵に基づく確定関数を用いてシャッフルされており、本方法は、前記鍵に基づく確定関数を用いて前記頂点のリストのシャッフルを元に戻すステップを更に有する、請求項７に記載の方法。
【請求項９】
頂点のリスト及び表面のリストにより表現される図形オブジェクトを保護するための装置であって、表面の各々はＮ個の頂点により規定され、当該装置は、或る反復回数にわたって、
Ｎ個の頂点を有する表面を選択するステップと、
ランダム関数又は疑似ランダム関数を用いて新たな頂点を生成するステップと、
前記頂点のリストの中で確定的に決まる場所に前記新たな頂点を付加するステップと、
前記表面及び前記新たな頂点から、Ｎ個の新たな表面を作成するステップであって、新たな表面の各々の一部は前記頂点により規定されている、ステップと、
前記表面のリストの中で、選択された表面を前記新たな表面で置換するステップと
を実行するように形成されたプロセッサを有し、前記プロセッサは保護される図形オブジェクト及び或る数の付加される頂点を出力するように形成されている、装置。
【請求項１０】
前記プロセッサは、秘密鍵を入力とする確定関数を用いて頂点のリストをシャッフルするように形成されている、請求項９に記載の装置。
【請求項１１】
前記プロセッサは、前記表面から或るオフセットの場所に前記新たな頂点を生成するように形成されている、請求項９に記載の装置。
【請求項１２】
頂点のリスト及び表面のリストにより表現された保護された図形オブジェクトの保護を解除するための装置であって、表面の各々はＮ個の頂点により規定され、前記保護された図形オブジェクトは、ある順序で或る数の頂点を加え、付加された頂点及び表面から形成される或る数の新たな表面を加えることで保護されており、当該装置は、
前記の付加された頂点の数を取得するステップと、
付加された頂点のうち未だ抽出されていないものを逆の順序で抽出し、抽出された頂点により規定されるＮ個の表面を抽出し、抽出された前記Ｎ個の表面から新たな表面を再構築し、抽出された表面を、表面の前記リスト内の前記新たな表面で置換することを、前記付加された頂点の数に等しい回数だけ実行するステップと、
保護が解除された図形オブジェクトを出力するステップと
を実行するように形成されたプロセッサを有する、装置。
【請求項１３】
前記保護された図形オブジェクトの頂点の前記リストは保護されている間に鍵に基づく確定関数を用いてシャッフルされており、前記プロセッサは、前記鍵に基づく確定関数を用いて前記頂点のリストのシャッフルを元に戻すように形成されている、請求項１２に記載の装置。
【請求項１４】
請求項１ないし６のうち何れか１項に記載の方法をプロセッサに実行させる命令を有するコンピュータプログラム。
【請求項１５】
請求項７又は８のうち何れか１項に記載された方法をプロセッサに実行させる命令を有するコンピュータプログラム。
【請求項１６】
請求項１４又は１５に記載されたコンピュータプログラムを記憶する記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００７９
【補正方法】変更
【補正の内容】
【００７９】
明細書、(該当する場合は)特許請求の範囲及び図面に示された特徴の各々は、独立に使用されてもよいし、或いは適切な任意の組み合わせにより使用されてもよい。ハードウェアで実現されるように説明された特徴は、ソフトウェアで実現されもよく、その逆も可能である。(該当する場合は)特許請求の範囲に登場する参照番号は、単なる例示的であるにすぎず、特許請求の範囲を限定解釈する如何なる影響も有しないことが意図されている。
以下、実施の形態による付記を例示的に列挙する。
（付記１）
頂点のリスト及び表面のリストにより表現される図形オブジェクトを保護するために装置が実行する方法であって、前記表面の各々はＮ個の頂点により規定され、当該方法は、
Ｎ個の頂点と共に表面を選択するステップと、
ランダム関数又は疑似ランダム関数を用いて新たな頂点を算出するステップと、
前記頂点のリストの中で確定的に決まる場所に前記新たな頂点を挿入するステップと、
前記表面及び前記新たな頂点から、Ｎ個の新たな表面を算出するステップであって、前記Ｎ個の新たな表面の各々の一部は前記新たな頂点により規定されている、ステップと、
前記表面のリストの中で、選択された前記表面を前記新たな表面で置換するステップと
を有する方法。
（付記２）
前記表面がランダム関数又は疑似ランダム関数を用いて選択される、付記１に記載の方法。
（付記３）
前記新たな頂点は前記表面から或るオフセットの分だけ離れた場所として算出される、付記１に記載の方法。
（付記４）
前記新たな頂点は、前記表面の重心から、ランダムオフセット又は疑似ランダムオフセットの分だけ離れた点として算出される、付記３に記載の方法。
（付記５）
前記挿入するステップの後に、秘密鍵を入力とする確定関数を用いて、前記頂点のリストをシャッフルするステップを更に有する付記１に記載の方法。
（付記６）
前記のステップが２回以上反復される、付記１−５の何れか１項に記載の方法。
（付記７）
頂点のリスト及び表面のリストにより表現された保護された図形オブジェクトの保護を解除するための装置が実行する方法であって、前記表面の各々はＮ個の頂点により規定され、前記保護された図形オブジェクトは、ある順序で複数の頂点を加え、付加された頂点及び表面から形成される複数の新たな表面を加えることで保護されており、本方法は、
付加された前記複数の頂点を取得するステップと、
付加された頂点のうち未だ抽出されていないものを逆の順序で抽出し、抽出された頂点により規定されるＮ個の表面を抽出し、抽出された前記Ｎ個の表面から新たな表面を再構築し、抽出された表面を、表面の前記リスト内の前記新たな表面で置換することを、前記付加された複数の頂点の数に等しい回数だけ実行するステップと、
保護が解除された図形オブジェクトを出力するステップと
を有する方法。
（付記８）
前記保護された図形オブジェクトの頂点の前記リストは保護されている間に鍵に基づく確定関数を用いてシャッフルされており、本方法は、前記鍵に基づく確定関数を用いて前記頂点のリストのシャッフルを元に戻すステップを更に有する、付記７に記載の方法。
（付記９）
頂点のリスト及び表面のリストにより表現される図形オブジェクトを保護するための装置であって、前記表面の各々はＮ個の頂点により規定され、当該装置は複数の反復回数にわたって方法を実行するように形成されたプロセッサを有し、該方法は、
Ｎ個の頂点と共に表面を選択するステップと、
ランダム関数又は疑似ランダム関数を用いて新たな頂点を算出するステップと、
前記頂点のリストの中で確定的に決まる場所に前記新たな頂点を挿入するステップと、
前記表面及び前記新たな頂点から、Ｎ個の新たな表面を算出するステップであって、前記Ｎ個の新たな表面の各々の一部は前記頂点により規定されている、ステップと、
前記表面のリストの中で、選択された前記表面を前記新たな表面で置換するステップと
を有し、前記プロセッサは保護される図形オブジェクト及び複数の付加される頂点を出力するように形成されている、装置。
（付記１０）
前記プロセッサは、秘密鍵を入力とする確定関数を用いて頂点のリストをシャッフルするように形成されている、付記９に記載の装置。
（付記１１）
前記プロセッサは、前記表面から或るオフセットの分だけ離れた前記新たな頂点を算出するように形成されている、付記９に記載の装置。
（付記１２）
頂点のリスト及び表面のリストにより表現された保護された図形オブジェクトの保護を解除するための装置であって、前記表面の各々はＮ個の頂点により規定され、前記保護された図形オブジェクトは、ある順序で複数の頂点を加え、付加された頂点及び表面から形成される複数の新たな表面を加えることで保護されており、当該装置は方法を実行するように形成されたプロセッサを有し、該方法は、
付加された前記複数の頂点を取得するステップと、
付加された頂点のうち未だ抽出されていないものを逆の順序で抽出し、抽出された頂点により規定されるＮ個の表面を抽出し、抽出された前記Ｎ個の表面から新たな表面を再構築し、抽出された表面を、表面の前記リスト内の前記新たな表面で置換することを、前記付加された複数の頂点の数に等しい回数だけ実行するステップと、
保護が解除された図形オブジェクトを出力するステップと
を有する、装置。
（付記１３）
前記保護された図形オブジェクトの頂点の前記リストは保護されている間に鍵に基づく確定関数を用いてシャッフルされており、前記プロセッサは、前記鍵に基づく確定関数を用いて前記頂点のリストのシャッフルを元に戻すように形成されている、付記１２に記載の装置。
（付記１４）
付記１−６の何れか１項に記載の方法をプロセッサに実行させる命令を保存する、コンピュータで読み取ることが可能な記憶媒体。
（付記１５）
付記７又は８の何れか１項に記載された方法をプロセッサに実行させる命令を保存する、コンピュータで読み取ることが可能な記憶媒体。