【手続補正書】
【提出日】平成16年12月28日(2004.12.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  メッセージについて暗号操作を実行する方法において、
（ａ）初期予測不可能情報を生成するステップと、
（ｂ）前記初期予測不可能情報を使用し、初期秘密数量を所定の論理的関係を有する複数のランダム化した数量に変換するステップと、
（ｃ）ハードウェア装置の外部監視から得られる前記操作に関する有用情報の量を減らすために、前記ハードウェア装置のランダム化された前記数量を必要とする前記操作の第１ステップを実行するステップと
を備えたことを特徴とする方法。
【請求項２】  請求項１に記載の方法において、前記初期予測不可能情報が乱数発生器から得た複数のランダム値を含むことを特徴とする方法。
【請求項３】  請求項１に記載の方法において、前記初期秘密数量は、メッセージおよびキーを含む秘密数量の群の少なくとも１つを含むことを特徴とする方法。
【請求項４】  請求項１に記載の方法において、ステップ（ｂ）はブラインディング操作を含むことを特徴とする方法。
【請求項５】  請求項４に記載の方法において、前記ブラインディング操作はＸＯＲ操作を含むことを特徴とする方法。
【請求項６】  請求項１に記載の方法において、ランダム化された前記数量のいくつかにおける任意の指定ビットの値が「１」である可能性は２分の１（０．５）であることを特徴とする方法。
【請求項７】  請求項１に記載の方法において、ステップ（ｃ）はランダムな順序で複数の前記ランダム化された数量において別個に操作することを含むことを特徴とする方法。
【請求項８】  請求項１に記載の方法において、前記暗号操作はデータ暗号化規格（ＤＥＳ）と互換性があり、前記方法は、最後の結果を生成するためにステップ（ｃ）の結果を再結合することも含み、前記最後の結果は前記ＤＥＳアルゴリズムで変換された前記メッセージの暗号表示であることを特徴とする方法。
【請求項９】  請求項８に記載の方法において、前記ＤＥＳアルゴリズムの置換テーブル（Ｓテーブル）の特性をシャッフルするために前記初期予測不可能情報を使用することをさらに備えたことを特徴とする方法。
【請求項１０】  請求項９に記載の方法において、前記初期予測不可能情報を使用して前記Ｓテーブルをシャッフルする前記ステップは、前記Ｓテーブルの出力をブラインディングすることを含むことを特徴とする方法。
【請求項１１】  請求項９に記載の方法において、前記初期予測不可能情報を使用して前記Ｓテーブルをシャッフルする前記ステップは、前記Ｓテーブルの置換を含むことを特徴とする方法。
【請求項１２】  請求項９に記載の方法において、ステップ（ｃ）は、前記ランダム化された形式によるＳテーブルへの６ビット入力を表現するデータを、前記ランダム化された数量からランダムな順序で抽出することを含むことを特徴とする方法。
【請求項１３】  請求項１に記載の方法において、
（ｄ）少なくとも１つの更新されランダム化される数値を生成するために、追加的な予測不可能な情報を使用して、少なくとも１つのランダム化される前記数量を更新するステップと、
（ｅ）少なくとも１つの更新されランダム化される前記数量を必要とする前記操作の第２ステップを実行するステップと
をさらに備えたことを特徴とする方法。
【請求項１４】  請求項１３に記載の方法において、ステップ（ｄ）は、少なくとも１つのランダム化される前記数量のビット位置をリオーダリングすることを含むことを特徴とする方法。
【請求項１５】  請求項１３に記載の方法において、ステップ（ｄ）は、少なくとも１つのランダム化される前記数量のビット値をランダム化することを含むことを特徴とする方法。
【請求項１６】  請求項１３に記載の方法において、ステップ（ｄ）は、前記更新に先立って、障害カウンタを増分させ、検査し、前記更新後に前記障害カウンタをクリアすることを含むことを特徴とする方法。
【請求項１７】  請求項１３の方法において、ステップ（ｃ）は、複数のパラメータを使用して前記操作の前記第１ステップを実行することを含み、前記方法は、前記パラメータを初期設定するために前記初期予測不可能情報を使用することと、複数の更新されるパラメータを生成するために前記パラメータを更新することをさらに備え、ステップ（ｅ）は、前記更新されるパラメータを使用して前記操作の前記第２ステップを実行することを含むことを特徴とする方法。
【請求項１８】  キーを使用してメッセージに暗号操作を実行する方法において、
（ａ）予測不可能な情報を使用し、前記メッセージを所定の論理的関係をその中に有する複数のメッセージ部分に変換するステップと、
（ｂ）予測不可能な情報を使用し、前記キーを所定の論理的関係をその中に有する複数のキー部分に変換するステップと、
（ｃ）ハードウェア装置の外部監視から得られる前記操作に関する有用情報の分量を減らすために、前記ハードウェア装置で前記キー部分を使用して前記メッセージ部分に前記暗号操作の第１ステップを実行するステップと、
（ｄ）予測不可能な情報を有する前記複数のメッセージ部分の少なくとも１つを更新するステップと、
（ｅ）予測不可能な情報を有する前記複数のキー部分の少なくとも１つを更新するステップと、
（ｆ）ハードウェア装置の外部監視から得られる前記操作に関する有用情報の分量を減らすために、前記ハードウェア装置で前記キー部分を使用して前記メッセージ部分に前記暗号操作の少なくとも第２ステップを実行するステップと、
（ｇ）暗号結果を戻すステップと
を備えたことを特徴とする方法。
【請求項１９】  請求項１８に記載の方法において、前記結果が、前記メッセージに暗号操作がデータ暗号化規格（ＤＥＳ）アルゴリズムを適用することによって引き出される値の表記法となるように、前記暗号操作はＤＥＳと互換性があることを特徴とする方法。
【請求項２０】  請求項１８に記載の方法において、前記暗号操作はデータ暗号化規格（ＤＥＳ）アルゴリズムを含み、前記方法はステップ（ｃ）および（ｆ）の間で前記ＤＥＳアルゴリズムの置換テーブル（Ｓテーブル）の特性をリシャッフルするために予測不可能な情報を使用するステップをさらに備えたことを特徴とする方法。
【請求項２１】  請求項１８に記載の方法において、前記ステップ（ｂ）は、前記キー部分と前記秘密数量の間で定義済みの、ステップ（ｅ）で前記キー部分が更新されたときに保存された数学的関係を確立することを特徴とする方法。
【請求項２２】  外部監視による秘密数量の発見に対して抵抗性のある方法で暗号操作を実行するための暗号化処理装置であって、
（ａ）装置の電力消費料量を測定することのできる、電力に関する信頼性のない入力と、
（ｂ）前記秘密数量の表記法を少なくとも含む保護メモリと、
（ｃ）前記秘密数量を、所定の論理的関係をその中に有する複数のランダム化された数量に変換する予測不可能な情報のソースと、
（ｄ）入出力インタフェースと、
（ｅ）前記メモリに接続され、前記秘密数量のランダム化形式を使用する前記インタフェースを介して受信されたデータのランダム化された形式に暗号変換を実行するように構成されたプロセッサと
を備えたことを特徴とする暗号化処理装置。
【請求項２３】  請求項２２に記載の装置において、前記装置はスマートカードを備えたことを特徴とする装置。
【請求項２４】  請求項２２に記載の装置において、前記暗号変換中に前記電力消費量は測定できる程度に変化するが、前記電力消費量の測定値は前記秘密数量と相関しないことを特徴とする装置。
【請求項２５】  請求項２２に記載の装置において、予測不可能な情報の前記ソースは乱数発生器を備えたことを特徴とする装置。
【請求項２６】  請求項２２に記載の装置において、少なくとも１つのレジスタの任意の単一ビットと前記秘密数量との間の相関は検出不可能なほど小さいが、前記少なくとも１つのレジスタの結合した複数ビットと前記秘密数量と間の相関は測定できる程度に大きい、ランダム化された前記数量を一時的に格納するための、少なくとも１つのレジスタを備えたことを特徴とする装置。
【請求項２７】  請求項２６に記載の装置において、前記装置がＩＳＯ７８１６準拠スマートカードであることを特徴とする装置。
【請求項２８】  外部監視攻撃に対する抵抗力を有する秘密キーを使用して、対称暗号操作を実行するための方法であって、
（ａ）入力メッセージを獲得するステップと、
（ｂ）初期予測不可能情報を生成するステップと、
（ｃ）前記キー、前記メッセージ、および前記予測不可能な情報を結合するステップと、
（ｄ）（ｉ）結果は、前記入力メッセージおよび前記キーの定義済み関数であり、
（ｉｉ）前記結果は、前記予測不可能な情報と独立である結果を引き出すステップと、
（ｅ）前記結果に基づく応答を生成するステップと
を備えたことを特徴とする方法。
【請求項２９】  請求項２８に記載の方法において、前記暗号操作は定義済みブロック暗号であることを特徴とする方法。
【請求項３０】  請求項２９に記載の方法において、前記ブロック暗号はデータ暗号化規格であることを特徴とする方法。
【請求項３１】  請求項２９に記載の方法において、すべてのステップはスマートカードで実施されることを特徴とする方法。
【請求項３２】  請求項２９に記載の方法において、前記ステップ（ｄ）で処理される個々のノービットは前記キーの任意のビットに対して測定できる程度に相関することを特徴とする方法。
【請求項３３】  キー入力される暗号操作を実行するための装置において、
（ａ）（ｉ）第１の複数のパラメータとして符合化された秘密パラメータの表記法を獲
得し、
（ｉｉ）入力データを受信し、
（ｉｉｉ）前記複数のパラメータを使用して前記入力データに暗号操作を実行し、
（ｉｖ）前記暗号操作の結果を伝送する
ために構成された、キー入力される処理ユニットと、
（ｂ）（ｉ）前記秘密パラメータの符号化された前記表記法を獲得し、
（ｉｉ）ブラインディング係数を獲得し、
（ｉｉｉ）（１）第２の複数のパラメータと前記第１の複数のパラメータの間に数
学的関係が存在し、
（２）前記第２の複数のパラメータが前記第１の複数のパラメータと異
なる
第２の複数のパラメータを、前記第１の複数のパラメータおよび前記ブ
ラインディング係数から生成する
ために構成された、キー更新ユニットと
を備えたことを特徴とする装置。
【請求項３４】  請求項３３に記載の装置において、前記キー準備ユニットは、引き出される前記複数のパラメータと前記獲得された秘密パラメータとの間に数学的関係が存在するように、前記秘密パラメータおよび前記ブラインディング値から複数のパラメータを引き出すようにさらに構成されるが、前記複数のパラメータの任意の１つと前記秘密パラメータとの間に測定できる程度の相関がまったくないことを特徴とする装置。
【請求項３５】  請求項３４に記載の装置において、数学的関係はモジュロ２の加算を含むことを特徴とする装置。
【請求項３６】  請求項３３に記載の装置において、
（ａ）置換される順序に一連のビットを含む置換される部分と、
（ｂ）置換される前記部分にビットの順序を含む、オーダリングパートと
を前記第２の複数パラメータが含むことを特徴とする装置。
【請求項３７】  テーブル索引操作をマスキングすることにより、暗号システムの物理属性と暗号操作中に操作される秘密パラメータの値との間の相関を減らすための方法であって、
（ａ）前記テーブル索引操作で使用するための索引テーブルの表記法を受信するステップと、
（ｂ）受信した前記テーブルの表記法に対応する入力および出力マスキングパラメータを受信するステップと、
（ｃ）いくらかの予測不可能な情報を獲得するステップと、
（ｄ）受信した前記索引テーブルおよび前記予測不可能な情報から前記索引テーブルの変換された表記法を引き出ステップと、
（ｅ）前記テーブルの変換された前記表記法に対応する新しい入力および出力マスキングパラメータを引き出すステップと、
（ｆ）変換された前記索引テーブルと前記入力および出力マスキングパラメータをメモリに格納するステップと、
（ｇ）変換された前記テーブルを暗号の計算で使用するステップと
を含むことを特徴とする方法。
【請求項３８】  請求項３７に記載の方法において、
（ｉ）第１ランダム値を獲得するサブステップと、
（ｉｉ）ステップ（ｂ）で受信される前記第１ランダム値および出力マスキング値から新しい出力マスキング値を生成するサブステップと、
（ｉｉｉ）第２ランダム値を獲得するサブステップと、
（ｉｖ）ステップ（ｂ）で受信される前記第２ランダム値および入力マスキング値から新しい入力マスキング値を生成するサブステップと、
（ｖ）（ａａ）前記古い入力マスクでＸＯＲした索引「ｉ」を取ることにより指定されるオリジナルテーブルの位置で要素を検索し、
（ｂｂ）前記新しい出力マスク値および前記古い出力マスク値の両方で前記要素をＸＯＲし、
（ｃｃ）前記新しい入力マスクでＸＯＲした前記索引「ｉ」に対応する位置で変換された前記テーブルに前記ＸＯＲ結果を格納した
結果に、変換されるテーブルにある第ｉ要素が等しい特性を有する変換される前記テーブルを生成するサブステップと
をステップ（ｄ）が含むことを特徴とする方法。
【請求項３９】  請求項３８に記載の方法において、ステップが異なる順序で実行されることを特徴とする方法。
【請求項４０】  データ暗号化規格（ＤＥＳ）を使用して秘密キーによりスマートカードでデータを変換する方法において、
（ａ）メッセージの表記法を受信するステップと、
（ｂ）ＤＥＳ中間表記法を生成するために、前記メッセージの表記法の少なくとも１つの部分と前記キーの表記法の少なくとも１つの部分を結合するステップと、
（ｃ）前記ＤＥＳ中間から置換（Ｓ）操作のための索引を生成するステップであって、前記索引は従来の６ビットＳテーブル入力の表記法である、生成するステップと、
（ｄ）Ｓ操作を実行して、前記Ｓ結果のハミングウェイトが前記Ｓテーブル入力の値と独立している拡張表記法にＳ結果を生成するステップと、
（ｅ）新しいＤＥＳ中間表記法を生成するために、前記Ｓ操作の結果と前記ＤＥＳ中間の結果を結合するステップと、
（ｆ）ステップ（ｃ）から（ｅ）を複数回繰り返すステップと、
（ｇ）前記ＤＥＳ結果がＤＥＳ標準を前記秘密キーで前記メッセージに適用した結果の表記法であるＤＥＳ結果へ、最終ＤＥＳ中間表記法を変換するステップと
を備えたことを特徴とする方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】削除
【補正の内容】