【手続補正書】
【提出日】平成18年5月10日(2006.5.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  複数のコマンドをもつ動作プログラムが格納されるメモリを少なくとも１つ有する半導体ＩＣチップ（５）をもち、各コマンドが前記半導体ＩＣチップ（５）の外部から検出可能な信号を生じさせるデータ記憶媒体において、保全されるべき動作が、対応するコマンドで処理されるデータを前記検出された信号から推定することができないような種類の動作プログラムコマンドを実行すること、あるいはそのようにして前記コマンドを実行することによってのみ行われるように、前記データ記憶媒体（１）が構成されることを特徴とするデータ記憶媒体。
【請求項２】  用いられる前記コマンドがデータの少なくともバイト毎の処理のために構成されることを特徴とする請求項１記載のデータ記憶媒体。
【請求項３】  用いられる前記コマンドと、前記コマンドにより生じる前記信号のパターンとが区別できないことを特徴とする請求項１または２記載のデータ記憶媒体。
【請求項４】  用いられる前記コマンドのそれぞれが、前記コマンドで処理される前記データに実質的に依存しない信号パターンを生じさせることを特徴とする請求項１から３いずれか１項記載のデータ記憶媒体。
【請求項５】  前記動作プログラムが一連の操作（ｆ）を実行でき、ここで前記操作（ｆ）の実行に必要な入力データ及び前記操作（ｆ）の実行により生成される出力データが：
−  前記入力データは、１つ以上の操作（ｆ）の実行の前に補助データ（Ｚ）との結合により偽装される；
−  前記１つ以上の操作（ｆ）の実行により決定された前記出力データは、前記入力データの前記偽装を解除するために、補助関数値（ｆ(Ｚ)）と結合される；
−  ここで前記補助関数値（ｆ(Ｚ)）は、前記補助データ（Ｚ）とともに前記データ記憶媒体（１）に格納された安全な環境にある入力データとして、前記１つ以上の操作（ｆ）を前記補助データに実行することにより前もって決定されている；
ことを特徴とする請求項１から４いずれか１項記載のデータ記憶媒体。
【請求項６】  前記偽装を解除するための前記補助関数値（ｆ(Ｚ)）との前記結合が、前記偽装を生じさせる前記結合に関して非線型の操作（ｇ）の実行の少なくとも直前に行われることを特徴とする請求項５記載のデータ記憶媒体。
【請求項７】  前記補助データ（Ｚ）が可変であり、対応する前記補助関数値（ｆ(Ｚ)）が前記データ記憶媒体（１）の前記メモリに格納されることを特徴とする請求項５または６記載のデータ記憶媒体。
【請求項８】  新しい補助データ（Ｚ）及び新しい補助関数値（ｆ(Ｚ)）が２つ以上の既存の補助データ（Ｚ）及び補助関数値（ｆ(Ｚ)）の結合により生成されることを特徴とする請求項７記載のデータ記憶媒体。
【請求項９】  前記結合がなされるべき前記既存の補助データ（Ｚ）及び補助関数値（ｆ(Ｚ)）がそれぞれランダムに選択されることを特徴とする請求項８記載のデータ記憶媒体。
【請求項１０】  補助データ（Ｚ）及び補助関数値（ｆ(Ｚ)）の対が、前記操作（ｆ）を前記補助データ（Ｚ）に適用せずに発生器により生成されることを特徴とする請求項５から７いずれか１項記載のデータ記憶媒体。
【請求項１１】  前記補助データ（Ｚ）が乱数であることを特徴とする請求項５から１０いずれか１項記載のデータ記憶媒体。
【請求項１２】  前記結合がＥＸＯＲ（排他的論理和）操作であることを特徴とする請求項５から１１いずれか１項記載のデータ記憶媒体。
【請求項１３】  前記動作プログラムにより複数の動作を実行でき、前記複数の動作の少なくとも部分群に関して、前記部分群の内のいくつかの動作の実行により得られる総合結果が前記動作の実行順序に依存せず、また少なくとも前記部分群が保全されるべき動作を１つ以上含む場合に前記動作部分群の前記実行順序が可変であることが成立していることを特徴とする請求項１から１２いずれか１項記載のデータ記憶媒体。
【請求項１４】  前記動作部分群内での前記実行順序が実行毎に変えられることを特徴とする請求項１３記載のデータ記憶媒体。
【請求項１５】  前記実行順序が固定された規則にしたがって変えられることを特徴とする請求項１３または１４記載のデータ記憶媒体。
【請求項１６】  前記実行順序がランダムに変えられることを特徴とする請求項１３または１４記載のデータ記憶媒体。
【請求項１７】  前記実行順序が前記動作で処理される前記データによって変えられることを特徴とする請求項１３または１４記載のデータ記憶媒体。
【請求項１８】  実行が直接に連続して行われるべき前記部分群の全ての動作に対して前記部分群の最初の動作（ｆ）の実行の前に前記実行順序が定められることを特徴とする請求項１３から１７いずれか１項記載のデータ記憶媒体。
【請求項１９】  実行が連続して行われるべき前記部分群のある動作（ｆ）の実行開始前に、前記部分群のどの動作が次に実行されるかが定められることを特徴とする請求項１３から１８いずれか１項記載のデータ記憶媒体。
【請求項２０】  前記保全されるべき動作がキーの置換またはその他の秘密データの置換であることを特徴とする請求項１から１９いずれか１項記載のデータ記憶媒体。
【請求項２１】  前記データ記憶媒体がスマートカードであることを特徴とする請求項１から２０いずれか１項記載のデータ記憶媒体。
【請求項２２】  複数のコマンドをもつ動作プログラムが格納されるメモリを少なくとも１つ有する半導体ＩＣチップ（５）をもち、各コマンドが前記半導体ＩＣチップ（５）の外部から検出可能な信号を生じさせるデータ記憶媒体（１）で、保全されるべき動作を実行するための方法において、対応するコマンドで処理されるデータを前記検出された信号から推定することができないような種類の動作プログラムコマンドを用いるか、あるいはそのようにして前記コマンドを用いることによってのみ、前記データ記憶媒体が前記保全されるべき動作（ｆ）を行うことを特徴とする方法。
【請求項２３】  用いられる前記コマンドが少なくともバイト毎に与えられるデータを使用することを特徴とする請求項２２記載の方法。
【請求項２４】  用いられる前記コマンドと前記コマンドにより生じる前記信号のパターンとが区別できないことを特徴とする請求項２２または２３記載の方法。
【請求項２５】  用いられる前記コマンドのそれぞれが、前記コマンドで処理される前記データに実質的に依存しない信号パターンを生じさせることを特徴とする請求項２２から２４いずれか１項記載の方法。
【請求項２６】  １つ以上の操作に対する入力データとなる秘密データを保護するための方法において：
−  前記入力データが前記１つ以上の操作（ｆ）の実行の前に補助データ（Ｚ）との結合により偽装される；
−  前記１つ以上の操作（ｆ）の実行により決定された出力データが、前記入力データの前記偽装を解除するために、補助関数値（ｆ(Ｚ)）と結合される；
−  ここで前記補助関数値（ｆ(Ｚ)）は、前記補助データ（Ｚ）とともに格納された安全な環境にある入力データとして、前記１つ以上の操作（ｆ）を前記補助データ（Ｚ）に実行することにより前もって決定されている；
ことを特徴とする方法。
【請求項２７】  前記偽装を解除するための前記補助関数値（ｆ(Ｚ)）との前記結合が、前記偽装を生じさせる前記結合に関して非線型の操作（ｇ）の実行の少なくとも直前に行われることを特徴とする請求項２６記載の方法。
【請求項２８】  前記補助データ（Ｚ）が可変であり、対応する前記補助関数値（ｆ(Ｚ)）がデータ記憶媒体のメモリに格納されることを特徴とする請求項２６または２７記載の方法。
【請求項２９】  新しい補助データ（Ｚ）及び新しい補助関数値（ｆ(Ｚ)）が２つ以上の既存の補助データ（Ｚ）及び補助関数値（ｆ(Ｚ)）の結合により生成されることを特徴とする請求項２８記載の方法。
【請求項３０】  前記結合がなされるべき前記既存の補助データ（Ｚ）及び補助関数値（ｆ(Ｚ)）がそれぞれランダムに選択されることを特徴とする請求項２９記載の方法。
【請求項３１】  補助データ（Ｚ）及び補助関数値（ｆ(Ｚ)）の対が、前記操作（ｆ）を前記補助データ（Ｚ）に適用せずに発生器により生成されることを特徴とする請求項２６から３０いずれか１項記載の方法。
【請求項３２】  前記補助データ（Ｚ）が乱数であることを特徴とする請求項２６から３１いずれか１項記載の方法。
【請求項３３】  前記結合がＥＸＯＲ操作であることを特徴とする請求項２６から３２いずれか１項記載のデータ記憶媒体。
【請求項３４】  データ記憶媒体（１）のオペレーションシステム内の複数の動作（ｆ）を実行するための方法において、前記複数の動作の少なくとも部分群に関して、前記部分群の内のいくつかの動作の実行により得られる総合結果が前記動作の実行順序に依存せず、また少なくとも前記部分群が保全されるべき動作を１つ以上含む場合に前記動作部分群の前記実行順序が可変であることが成立することを特徴とする方法。
【請求項３５】  前記動作部分群内での前記実行順序が実行毎に変えられることを特徴とする請求項３４記載の方法。
【請求項３６】  前記実行順序が固定された規則にしたがって変えられることを特徴とする請求項３４または３５記載の方法。
【請求項３７】  前記実行順序がランダムに変えられることを特徴とする請求項３４または３５記載のデータ記憶媒体。
【請求項３８】  前記実行順序が前記動作（ｆ）で処理される前記データにより変えられることを特徴とする請求項３４または３５記載のデータ記憶媒体。
【請求項３９】  前記部分群の全ての動作に対して前記部分群の最初の動作の実行の前に前記実行順序が定められることを特徴とする請求項３４から３８いずれか１項記載のデータ記憶媒体。
【請求項４０】  実行が連続して行われるべき前記部分群のある動作（ｆ）の実行開始前に、前記部分群のどの動作が次に実行されるかが定められることを特徴とする請求項３５から３９いずれか１項記載のデータ記憶媒体。
【請求項４１】  前記保全されるべき動作がキーの置換またはその他の秘密データの置換であることを特徴とする請求項２２から４０いずれか１項記載の方法。