JP6264935B2 - 情報処理装置の認証方法 - Google Patents
情報処理装置の認証方法 Download PDFInfo
- Publication number
- JP6264935B2 JP6264935B2 JP2014032583A JP2014032583A JP6264935B2 JP 6264935 B2 JP6264935 B2 JP 6264935B2 JP 2014032583 A JP2014032583 A JP 2014032583A JP 2014032583 A JP2014032583 A JP 2014032583A JP 6264935 B2 JP6264935 B2 JP 6264935B2
- Authority
- JP
- Japan
- Prior art keywords
- information processing
- code
- encryption
- processing apparatus
- rearrangement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
本発明の第1の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、文字もしくは数字を羅列したランダムコードを発生させ、これを第2の情報処理装置に送信する段階と、
第2の情報処理装置が、ランダムコードを受信し、その構成要素をランダムな第1の並び替え方法で並び替えて並替コードを生成する段階と、
第2の情報処理装置が、並替コードを所定の暗号アルゴリズムに基づく暗号化演算によって暗号化し、暗号コードを生成する段階と、
第2の情報処理装置が、暗号コードの構成要素をランダムな第2の並び替え方法で並び替えて並替暗号コードを生成する段階と、
第2の情報処理装置が、並替暗号コードとともに、第1の並び替え方法および第2の並び替え方法のいずれか一方もしくは双方を示す並替情報を、第1の情報処理装置に送信する段階と、
第1の情報処理装置が、並替暗号コードとともに、並替情報を受信し、受信した並替暗号コードの正当性を、受信した並替情報に基づく並び替え処理および上記暗号アルゴリズムに基づく暗号化演算もしくは復号演算により確認する段階と、
を行うようにしたものである。
本発明の第2の態様は、上述した第1の態様に係る情報処理装置の認証方法において、
第2の情報処理装置から第1の情報処理装置への並替情報の送信を暗号化した状態で行うようにしたものである。
本発明の第3の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
第2の情報処理装置が、第1の並び替えテーブルに基づいて、ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、第2の並び替えテーブルに基づいて、暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
第2の情報処理装置が、第1の並び替えテーブルおよび第2の並び替えテーブルをそれぞれ暗号化し、第1の暗号化テーブルおよび第2の暗号化テーブルを生成するテーブル暗号化段階と、
第2の情報処理装置が、並替暗号コードとともに、第1の暗号化テーブルおよび第2の暗号化テーブルを、第1の情報処理装置に送信する並替暗号コード送信段階と、
第1の情報処理装置が、並替暗号コードとともに、第1の暗号化テーブルおよび第2の暗号化テーブルを受信する並替暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化テーブルおよび第2の暗号化テーブルをそれぞれ復号し、第1の並び替えテーブルおよび第2の並び替えテーブルを復元するテーブル復号段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードの構成要素を、第1の並び替えテーブルに基づいて並び替えて照合用並替コードを生成する照合用並替コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく暗号化演算によって、照合用並替コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、第2の並び替えテーブルに基づいて、照合用暗号コードの構成要素を並び替えて照合用並替暗号コードを生成する照合用並替暗号コード生成段階と、
第1の情報処理装置が、並替暗号コード受信段階で受信した並替暗号コードと、照合用並替暗号コード生成段階で生成された照合用並替暗号コードと、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第4の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
第2の情報処理装置が、第1の並び替えテーブルに基づいて、ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、第2の並び替えテーブルに基づいて、暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
第2の情報処理装置が、第1の並び替えテーブルおよび第2の並び替えテーブルをそれぞれ暗号化し、第1の暗号化テーブルおよび第2の暗号化テーブルを生成するテーブル暗号化段階と、
第2の情報処理装置が、並替暗号コードとともに、第1の暗号化テーブルおよび第2の暗号化テーブルを、第1の情報処理装置に送信する並替暗号コード送信段階と、
第1の情報処理装置が、並替暗号コードとともに、第1の暗号化テーブルおよび第2の暗号化テーブルを受信する並替暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化テーブルおよび第2の暗号化テーブルをそれぞれ復号し、第1の並び替えテーブルおよび第2の並び替えテーブルを復元するテーブル復号段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードの構成要素を、第1の並び替えテーブルに基づいて並び替えて照合用並替コードを生成する照合用並替コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく暗号化演算によって、照合用並替コードを暗号化して照合用暗号コードを生成する照合用暗号コード第1生成段階と、
第1の情報処理装置が、第2の並び替えテーブルを逆転させたテーブルに基づいて、並替暗号コード受信段階で受信した並替暗号コードの構成要素を並び替えて照合用暗号コードを生成する照合用暗号コード第2生成段階と、
第1の情報処理装置が、照合用暗号コード第1生成段階で生成した照合用暗号コードと、照合用暗号コード第2生成段階で生成した照合用暗号コードと、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第5の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
第2の情報処理装置が、第1の並び替えテーブルに基づいて、ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、第2の並び替えテーブルに基づいて、暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
第2の情報処理装置が、第1の並び替えテーブルおよび第2の並び替えテーブルをそれぞれ暗号化し、第1の暗号化テーブルおよび第2の暗号化テーブルを生成するテーブル暗号化段階と、
第2の情報処理装置が、並替暗号コードとともに、第1の暗号化テーブルおよび第2の暗号化テーブルを、第1の情報処理装置に送信する並替暗号コード送信段階と、
第1の情報処理装置が、並替暗号コードとともに、第1の暗号化テーブルおよび第2の暗号化テーブルを受信する並替暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化テーブルおよび第2の暗号化テーブルをそれぞれ復号し、第1の並び替えテーブルおよび第2の並び替えテーブルを復元するテーブル復号段階と、
第1の情報処理装置が、第2の並び替えテーブルを逆転させたテーブルに基づいて、並替暗号コード受信段階で受信した並替暗号コードの構成要素を並び替えて照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく復号演算によって、照合用暗号コードを復号して照合用並替コードを生成する照合用並替コード生成段階と、
第1の情報処理装置が、第1の並び替えテーブルを逆転させたテーブルに基づいて、照合用並替コードの構成要素を並び替えて照合用ランダムコードを生成する照合用ランダムコード生成段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードと、照合用ランダムコード生成段階で生成された照合用ランダムコードと、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第6の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
第2の情報処理装置が、第1の並び替えテーブルに基づいて、ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、第2の並び替えテーブルに基づいて、暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
第2の情報処理装置が、第1の並び替えテーブルおよび第2の並び替えテーブルをそれぞれ暗号化し、第1の暗号化テーブルおよび第2の暗号化テーブルを生成するテーブル暗号化段階と、
第2の情報処理装置が、並替暗号コードとともに、第1の暗号化テーブルおよび第2の暗号化テーブルを、第1の情報処理装置に送信する並替暗号コード送信段階と、
第1の情報処理装置が、並替暗号コードとともに、第1の暗号化テーブルおよび第2の暗号化テーブルを受信する並替暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化テーブルおよび第2の暗号化テーブルをそれぞれ復号し、第1の並び替えテーブルおよび第2の並び替えテーブルを復元するテーブル復号段階と、
第1の情報処理装置が、第2の並び替えテーブルを逆転させたテーブルに基づいて、並替暗号コード受信段階で受信した並替暗号コードの構成要素を並び替えて照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく復号演算によって、照合用暗号コードを復号して照合用並替コードを生成する照合用並替コード第1生成段階と、
第1の情報処理装置が、第1の並び替えテーブルに基づいて、ランダムコード発生段階で発生させたランダムコードの構成要素を並び替えて照合用並替コードを生成する照合用並替コード第2生成段階と、
第1の情報処理装置が、照合用並替コード第1生成段階で生成した照合用並替コードと、照合用並替コード第2生成段階で生成した照合用並替コードと、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第7の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
第2の情報処理装置が、第1の並び替えテーブルに基づいて、ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、第2の並び替えテーブルに基づいて、暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
第2の情報処理装置が、第1の並び替えテーブルを暗号化し、第1の暗号化テーブルを生成するテーブル暗号化段階と、
第2の情報処理装置が、並替暗号コードとともに第1の暗号化テーブルを、第1の情報処理装置に送信する並替暗号コード送信段階と、
第1の情報処理装置が、並替暗号コードとともに、第1の暗号化テーブルを受信する並替暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化テーブルを復号し、第1の並び替えテーブルを復元するテーブル復号段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードの構成要素を、第1の並び替えテーブルに基づいて並び替えて照合用並替コードを生成する照合用並替コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく暗号化演算によって、照合用並替コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、並替暗号コード受信段階で受信した並替暗号コードに含まれている構成要素と、照合用暗号コード生成段階で生成された照合用暗号コードに含まれている構成要素と、が対応するか否かを照合し、対応する場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第8の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
第2の情報処理装置が、第1の並び替えテーブルに基づいて、ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、第2の並び替えテーブルに基づいて、暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
第2の情報処理装置が、第2の並び替えテーブルを暗号化し、第2の暗号化テーブルを生成するテーブル暗号化段階と、
第2の情報処理装置が、並替暗号コードとともに第2の暗号化テーブルを、第1の情報処理装置に送信する並替暗号コード送信段階と、
第1の情報処理装置が、並替暗号コードとともに、第2の暗号化テーブルを受信する並替暗号コード受信段階と、
第1の情報処理装置が、第2の暗号化テーブルを復号し、第2の並び替えテーブルを復元するテーブル復号段階と、
第1の情報処理装置が、第2の並び替えテーブルを逆転させたテーブルに基づいて、並替暗号コード受信段階で受信した並替暗号コードの構成要素を並び替えて照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく復号演算によって、照合用暗号コードを復号して照合用並替コードを生成する照合用並替コード生成段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードに含まれている構成要素と、照合用並替コード生成段階で生成された照合用並替コードに含まれている構成要素と、が対応するか否かを照合し、対応する場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第9の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して並び替えテーブルを生成する並替テーブル生成段階と、
第2の情報処理装置が、並び替えテーブルに基づいて、ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、暗号コードに対して一方向性関数を作用させて所定の関数値を生成する一方向性関数値生成段階と、
第2の情報処理装置が、並び替えテーブルを暗号化し、暗号化テーブルを生成するテーブル暗号化段階と、
第2の情報処理装置が、上記関数値とともに暗号化テーブルを、第1の情報処理装置に送信する関数値送信段階と、
第1の情報処理装置が、上記関数値とともに、暗号化テーブルを受信する関数値受信段階と、
第1の情報処理装置が、暗号化テーブルを復号し、並び替えテーブルを復元するテーブル復号段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードの構成要素を、並び替えテーブルに基づいて並び替えて照合用並替コードを生成する照合用並替コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく暗号化演算によって、照合用並替コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、照合用暗号コードに対して上記一方向性関数を作用させて照合用関数値を生成する照合用一方向性関数値生成段階と、
第1の情報処理装置が、関数値受信段階で受信した関数値と、照合用一方向性関数値生成段階で生成された照合用関数値と、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第10の態様は、上述した第3〜第8の態様に係る情報処理装置の認証方法において、
第1の並び替えテーブルおよび第2の並び替えテーブルとして、同一のテーブルを用いるようにしたものである。
本発明の第11の態様は、上述した第3〜第10の態様に係る情報処理装置の認証方法において、
第2の情報処理装置が、テーブル暗号化段階において、公開鍵暗号方式に用いる一対の鍵のうちの一方の鍵を用いて並び替えテーブルの暗号化を行い、
第1の情報処理装置が、テーブル復号段階において、この一対の鍵のうちの他方の鍵を用いて並び替えテーブルの復号を行うようにしたものである。
本発明の第12の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、数字を羅列したランダムコードを発生させ、これを第2の情報処理装置に送信する段階と、
第2の情報処理装置が、ランダムコードを受信し、その構成要素となる個々の数字に対して、ランダムに発生した第1の修正数を用いた第1の修正演算を行って修正コードを生成する段階と、
第2の情報処理装置が、修正コードを所定の暗号アルゴリズムに基づく暗号化演算によって暗号化し、暗号コードを生成する段階と、
第2の情報処理装置が、暗号コードの構成要素となる個々の数字に対して、ランダムに発生した第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する段階と、
第2の情報処理装置が、修正暗号コードとともに、第1の修正演算および第2の修正演算のいずれか一方もしくは双方を示す修正情報を、第1の情報処理装置に送信する段階と、
第1の情報処理装置が、修正暗号コードとともに、修正情報を受信し、受信した修正暗号コードの正当性を、受信した修正情報に基づく修正演算および上記暗号アルゴリズムに基づく暗号化演算もしくは復号演算により確認する段階と、
を行うようにしたものである。
本発明の第13の態様は、上述した第12の態様に係る情報処理装置の認証方法において、
第2の情報処理装置から第1の情報処理装置への修正情報の送信を暗号化した状態で行うようにしたものである。
本発明の第14の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
第2の情報処理装置が、受信したランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
第2の情報処理装置が、第1の修正数および第2の修正数をそれぞれ暗号化し、第1の暗号化修正数および第2の暗号化修正数を生成する修正数暗号化段階と、
第2の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数および第2の暗号化修正数を、第1の情報処理装置に送信する修正暗号コード送信段階と、
第1の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数および第2の暗号化修正数を受信する修正暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化修正数および第2の暗号化修正数をそれぞれ復号し、第1の修正数および第2の修正数を復元する修正数復号段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って照合用修正コードを生成する照合用修正コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく暗号化演算によって、照合用修正コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、照合用暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算を行って照合用修正暗号コードを生成する照合用修正暗号コード生成段階と、
第1の情報処理装置が、修正暗号コード受信段階で受信した修正暗号コードと、照合用修正暗号コード生成段階で生成された照合用修正暗号コードと、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
行うようにしたものである。
本発明の第15の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
第2の情報処理装置が、受信したランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
第2の情報処理装置が、第1の修正数および第2の修正数をそれぞれ暗号化し、第1の暗号化修正数および第2の暗号化修正数を生成する修正数暗号化段階と、
第2の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数および第2の暗号化修正数を、第1の情報処理装置に送信する修正暗号コード送信段階と、
第1の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数および第2の暗号化修正数を受信する修正暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化修正数および第2の暗号化修正数をそれぞれ復号し、第1の修正数および第2の修正数を復元する修正数復号段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って照合用修正コードを生成する照合用修正コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく暗号化演算によって、照合用修正コードを暗号化して照合用暗号コードを生成する照合用暗号コード第1生成段階と、
第1の情報処理装置が、修正暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算とは逆の演算を行って照合用暗号コードを生成する照合用暗号コード第2生成段階と、
第1の情報処理装置が、照合用暗号コード第1生成段階で生成した照合用暗号コードと、照合用暗号コード第2生成段階で生成した照合用暗号コードと、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第16の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
第2の情報処理装置が、受信したランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
第2の情報処理装置が、第1の修正数および第2の修正数をそれぞれ暗号化し、第1の暗号化修正数および第2の暗号化修正数を生成する修正数暗号化段階と、
第2の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数および第2の暗号化修正数を、第1の情報処理装置に送信する修正暗号コード送信段階と、
第1の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数および第2の暗号化修正数を受信する修正暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化修正数および第2の暗号化修正数をそれぞれ復号し、第1の修正数および第2の修正数を復元する修正数復号段階と、
第1の情報処理装置が、修正暗号コード受信段階で受信した修正暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算とは逆の演算を行って照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく復号演算によって、照合用暗号コードを復号して照合用修正コードを生成する照合用修正コード生成段階と、
第1の情報処理装置が、照合用修正コードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算とは逆の演算を行って照合用ランダムコードを生成する照合用ランダムコード生成段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードと、照合用ランダムコード生成段階で生成された照合用ランダムコードと、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第17の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
第2の情報処理装置が、受信したランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
第2の情報処理装置が、第1の修正数および第2の修正数をそれぞれ暗号化し、第1の暗号化修正数および第2の暗号化修正数を生成する修正数暗号化段階と、
第2の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数および第2の暗号化修正数を、第1の情報処理装置に送信する修正暗号コード送信段階と、
第1の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数および第2の暗号化修正数を受信する修正暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化修正数および第2の暗号化修正数をそれぞれ復号し、第1の修正数および第2の修正数を復元する修正数復号段階と、
第1の情報処理装置が、修正暗号コード受信段階で受信した修正暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算とは逆の演算を行って照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく復号演算によって、照合用暗号コードを復号して照合用修正コードを生成する照合用修正コード第1生成段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って照合用修正コードを生成する照合用修正コード第2生成段階と、
第1の情報処理装置が、照合用修正コード第1生成段階で生成した照合用修正コードと、照合用修正コード第2生成段階で生成した照合用修正コードと、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第18の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
第2の情報処理装置が、受信したランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
第2の情報処理装置が、第1の修正数を暗号化し、第1の暗号化修正数を生成する修正数暗号化段階と、
第2の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数を、第1の情報処理装置に送信する修正暗号コード送信段階と、
第1の情報処理装置が、修正暗号コードとともに、第1の暗号化修正数を受信する修正暗号コード受信段階と、
第1の情報処理装置が、第1の暗号化修正数を復号し、第1の修正数を復元する修正数復号段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って照合用修正コードを生成する照合用修正コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく暗号化演算によって、照合用修正コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、修正暗号コード受信段階で受信した修正暗号コードに含まれている構成要素と、照合用暗号コード生成段階で生成された照合用暗号コードに含まれている構成要素と、が第2の修正演算による演算前後の数値として矛盾のない対応関係を有するか否かを照合し、矛盾のない対応関係を有する場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第19の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
第2の情報処理装置が、受信したランダムコードの構成要素となる個々の数字に対して、第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
第2の情報処理装置が、第2の修正数を暗号化し、第2の暗号化修正数を生成する修正数暗号化段階と、
第2の情報処理装置が、修正暗号コードとともに第2の暗号化修正数を、第1の情報処理装置に送信する修正暗号コード送信段階と、
第1の情報処理装置が、修正暗号コードとともに、第2の暗号化修正数を受信する修正暗号コード受信段階と、
第1の情報処理装置が、第2の暗号化修正数を復号し、第2の修正数を復元する修正数復号段階と、
第1の情報処理装置が、修正暗号コード受信段階で受信した修正暗号コードの構成要素となる個々の数字に対して、第2の修正数を用いた第2の修正演算とは逆の演算を行って照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく復号演算によって、照合用暗号コードを復号して照合用修正コードを生成する照合用修正コード生成段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードに含まれている構成要素と、照合用修正コード生成段階で生成された照合用修正コードに含まれている構成要素と、が第1の修正演算による演算前後の数値として矛盾のない対応関係を有するか否かを照合し、矛盾のない対応関係を有する場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第20の態様は、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する情報処理装置の認証方法において、
第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
第1の情報処理装置が、ランダムコードを第2の情報処理装置に送信するランダムコード送信段階と、
第2の情報処理装置が、ランダムコードを受信するランダムコード受信段階と、
第2の情報処理装置が、乱数を利用して修正数を生成する修正数生成段階と、
第2の情報処理装置が、受信したランダムコードの構成要素となる個々の数字に対して、上記修正数を用いた修正演算を行って修正コードを生成する修正コード生成段階と、
第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
第2の情報処理装置が、暗号コードに対して一方向性関数を作用させて所定の関数値を生成する一方向性関数値生成段階と、
第2の情報処理装置が、上記修正数を暗号化し、暗号化修正数を生成する修正数暗号化段階と、
第2の情報処理装置が、上記関数値とともに暗号化修正数を、第1の情報処理装置に送信する関数値送信段階と、
第1の情報処理装置が、上記関数値とともに、暗号化修正数を受信する関数値受信段階と、
第1の情報処理装置が、暗号化修正数を復号し、修正数を復元する修正数復号段階と、
第1の情報処理装置が、ランダムコード発生段階で発生させたランダムコードの構成要素となる個々の数字に対して、上記修正数を用いた修正演算を行って照合用修正コードを生成する照合用修正コード生成段階と、
第1の情報処理装置が、上記暗号アルゴリズムに基づく暗号化演算によって、照合用修正コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
第1の情報処理装置が、照合用暗号コードに対して上記一方向性関数を作用させて照合用関数値を生成する照合用一方向性関数値生成段階と、
第1の情報処理装置が、関数値受信段階で受信した関数値と、照合用一方向性関数値生成段階で生成された照合用関数値と、が一致するか否かを照合し、一致した場合に、第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を行うようにしたものである。
本発明の第21の態様は、上述した第14〜第19の態様に係る情報処理装置の認証方法において、
第1の修正数および第2の修正数として、同一の修正数を用いるようにしたものである。
本発明の第22の態様は、上述した第14〜第21の態様に係る情報処理装置の認証方法において、
第2の情報処理装置が、修正数暗号化段階において、公開鍵暗号方式に用いる一対の鍵のうちの一方の鍵を用いて修正数の暗号化を行い、
第1の情報処理装置が、修正数復号段階において、この一対の鍵のうちの他方の鍵を用いて修正数の復号を行うようにしたものである。
本発明の第23の態様は、上述した第14〜第22の態様に係る情報処理装置の認証方法において、
修正数として、乱数を利用して生成した正もしくは負の数を用い、修正演算として、個々の数字に対してこの修正数を加算もしくは減算する演算を行うようにしたものである。
本発明の第24の態様は、上述した第23の態様に係る情報処理装置の認証方法において、
ランダムコードの構成要素となる個々の数字および暗号コードの構成要素となる個々の数字が、N〜M(但し、N<M)の範囲内の数値となるようにし、修正演算を行う際に、演算後の数値VがV<Nとなる場合には(M−N+1)を加算する補正を行い、演算後の数値VがV>Mとなる場合には(M−N+1)を減算する補正を行い、修正演算後の数値がN〜Mの範囲内の数値となるようにしたものである。
本発明の第25の態様は、上述した第14〜第24の態様に係る情報処理装置の認証方法において、
複数n個の数字を構成要素として含むコードについて、これらn個の構成要素のそれぞれについて別個に修正数を生成し、n個の修正数の数列を用いて修正演算を行うことを特徴とする情報処理装置の認証方法。
本発明の第26の態様は、上述した第12〜第25の態様に係る情報処理装置の認証方法において、
第1の情報処理装置および第2の情報処理装置として、それぞれ特定の数字に対応づけられた文字を取り扱う装置を用い、ランダムコードもしくは暗号コードとして文字を含むコードを発生させ、個々の文字をそれぞれ対応する数字として取り扱う処理を行うようにしたものである。
本発明の第27の態様は、上述した第1〜第26の態様に係る情報処理装置の認証方法において、
第1の情報処理装置が行う各処理段階と、第2の情報処理装置が行う各処理段階と、を入れ替えた処理を更に行うことにより、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証するとともに、第2の情報処理装置が第1の情報処理装置を正当性が確認された装置として認証する処理を行うようにしたものである。
本発明の第28の態様は、上述した第1〜第26の態様に係る情報処理装置の認証方法における第1の情報処理装置または第2の情報処理装置が行う各段階を実行する機能をもった装置を提供するようにしたものである。
本発明の第29の態様は、上述した第1〜第26の態様に係る情報処理装置の認証方法における第1の情報処理装置または第2の情報処理装置が行う各段階をコンピュータに実行させるプログラムを提供するようにしたものである。
はじめに、説明の便宜上、従来から広く利用されている一般的なチャレンジレスポンス方式の認証方法の基本原理を簡単に説明しておく。ここでは、図1に示すように、第1の情報処理装置10(たとえば、サーバ装置)が第2の情報処理装置20(たとえば、クライアント装置)の正当性を確認する処理を例にとって、具体的なデータの流れに即した手順を述べる。
ここでは、図5を参照しながら、本発明の第1の実施形態に係る認証方法の基本概念を説明する。具体的には、第1の情報処理装置100(たとえば、サーバ装置)が第2の情報処理装置200(たとえば、クライアント装置)の正当性を確認する処理を例にとって、データの流れに即した処理手順を述べることにする。
本発明の第1の実施形態の特徴は、図5の例を用いてその基本概念を説明したように、認証を行う際に、図6に例示するような並び替え方法をランダムに定義し、暗号化処理を行う際に並び替え処理を行う点にある。以下、その具体的な実施例をいくつか説明する。
図8は、図5に示す第1の実施形態の実施例Aを示すブロック図である。ここでは、この図8を参照しながら、実施例Aに係る認証方法の基本概念を説明する。この実施例Aでは、第1の情報処理装置100Aが第2の情報処理装置200Aの正当性を確認する処理が行われることになる。
続いて、図9を参照しながら、本発明の第1の実施形態の実施例Bを説明する。この実施例Bでは、第1の情報処理装置100Bが第2の情報処理装置200Bの正当性を確認する処理が行われることになる。実施例Bは、前述した実施例Aにおける照合プロセスを若干変更したものであり、基本的な構成は、実施例Aとほぼ同じである。そこで、以下、実施例Aとの相違点についての説明のみを行う。
ここでは、図10を参照しながら、本発明の第1の実施形態の実施例Cを説明する。この実施例Cでは、第1の情報処理装置100Cが第2の情報処理装置200Cの正当性を確認する処理が行われることになる。実施例Cは、前述した実施例Aにおける照合プロセスを若干変更したものであり、基本的な構成は、実施例Aとほぼ同じである。そこで、以下、実施例Aとの相違点についての説明のみを行う。
ここでは、図11を参照しながら、本発明の第1の実施形態の実施例Dを説明する。この実施例Dでは、第1の情報処理装置100Dが第2の情報処理装置200Dの正当性を確認する処理が行われることになる。実施例Dは、前述した実施例Aにおける照合プロセスを若干変更したものであり、基本的な構成は、実施例Aとほぼ同じである。そこで、以下、実施例Aとの相違点についての説明のみを行う。
次に、図12を参照しながら、本発明の第1の実施形態の実施例Eを説明する。この実施例Eでは、第1の情報処理装置100Eが第2の情報処理装置200Eの正当性を確認する処理が行われることになる。実施例Eは、前述した実施例Aにおける照合プロセスを一部簡略化したものであり、基本的な構成は、実施例Aとほぼ同じである。そこで、以下、実施例Aとの相違点についての説明のみを行う。
続いて、図13を参照しながら、本発明の第1の実施形態の実施例Fを説明する。この実施例Fでは、第1の情報処理装置100Fが第2の情報処理装置200Fの正当性を確認する処理が行われることになる。実施例Fは、実施例Eと同様に、実施例Aにおける照合プロセスを一部簡略化したものであり、基本的な構成は、実施例Aとほぼ同じである。そこで、以下、実施例Aとの相違点についての説明のみを行う。
ここでは、図14を参照しながら、本発明の第1の実施形態の実施例Gを説明する。この実施例Gでは、第1の情報処理装置100Gが第2の情報処理装置200Gの正当性を確認する処理が行われることになる。実施例Gは、前述した実施例Aにおけるプロセスを若干変更したものであり、基本的な構成は、実施例Aとほぼ同じである。そこで、以下、実施例Aとの相違点についての説明のみを行う。
これまで、§2,§3において、本発明の第1の実施形態を説明した。ここでは、図15を参照しながら、本発明の第2の実施形態に係る認証方法の基本概念を説明する。具体的には、第1の情報処理装置100′(たとえば、サーバ装置)が第2の情報処理装置200′(たとえば、クライアント装置)の正当性を確認する処理を例にとって、データの流れに即した処理手順を述べることにする。
(図示の例の場合は、単なる加算処理)を行うプロセスを追加するだけでよいので、非常に効率的な処理により上記攻撃への対抗策を用意することができ、導入コストを抑制させることができる。
本発明の第2の実施形態の特徴は、図15の例を用いてその基本概念を説明したように、認証を行う際に、図16に例示するような修正演算をランダムに定義し、暗号化処理を行う際に修正処理を行う点にある。以下、その具体的な実施例をいくつか説明する。なお、ここで述べる第2の実施形態に係る実施例a〜gは、§3で述べた第1の実施形態に係る実施例A〜Gにそれぞれ対応するものである。よって、以下の説明では、必要に応じて実施例A〜Gと対比させながら、各実施例a〜gの特徴を述べることにする。
図18は、第2の実施形態の実施例aを示すブロック図である。この実施例aは、§3−1で述べた第1の実施形態の実施例Aに対応するものであり、ここでは、第1の情報処理装置100aが第2の情報処理装置200aの正当性を確認する処理が行われることになる。
続いて、図19を参照しながら、本発明の第2の実施形態の実施例bを説明する。この実施例bは、§3−2で述べた第1の実施形態の実施例Bに対応するものであり、ここでは、第1の情報処理装置100bが第2の情報処理装置200bの正当性を確認する処理が行われることになる。実施例bは、前述した実施例aにおける照合プロセスを若干変更したものであり、基本的な構成は、実施例aとほぼ同じである。そこで、以下、実施例aとの相違点についての説明のみを行う。
続いて、図20を参照しながら、本発明の第2の実施形態の実施例cを説明する。この実施例cは、§3−3で述べた第1の実施形態の実施例Cに対応するものであり、ここでは、第1の情報処理装置100cが第2の情報処理装置200cの正当性を確認する処理が行われることになる。実施例cは、前述した実施例aにおける照合プロセスを若干変更したものであり、基本的な構成は、実施例aとほぼ同じである。そこで、以下、実施例aとの相違点についての説明のみを行う。
続いて、図21を参照しながら、本発明の第2の実施形態の実施例dを説明する。この実施例dは、§3−4で述べた第1の実施形態の実施例Dに対応するものであり、ここでは、第1の情報処理装置100dが第2の情報処理装置200dの正当性を確認する処理が行われることになる。実施例dは、前述した実施例aにおける照合プロセスを若干変更したものであり、基本的な構成は、実施例aとほぼ同じである。そこで、以下、実施例aとの相違点についての説明のみを行う。
続いて、図22を参照しながら、本発明の第2の実施形態の実施例eを説明する。この実施例eは、§3−5で述べた第1の実施形態の実施例Eに対応するものであり、ここでは、第1の情報処理装置100eが第2の情報処理装置200eの正当性を確認する処理が行われることになる。実施例eは、前述した実施例aにおける照合プロセスを一部簡略化したものであり、基本的な構成は、実施例aとほぼ同じである。そこで、以下、実施例aとの相違点についての説明のみを行う。
続いて、図23を参照しながら、本発明の第2の実施形態の実施例fを説明する。この実施例fは、§3−6で述べた第1の実施形態の実施例Fに対応するものであり、ここでは、第1の情報処理装置100fが第2の情報処理装置200fの正当性を確認する処理が行われることになる。実施例fは、実施例eと同様に、実施例aにおける照合プロセスを一部簡略化したものであり、基本的な構成は、実施例aとほぼ同じである。そこで、以下、実施例aとの相違点についての説明のみを行う。
最後に、図24を参照しながら、本発明の第2の実施形態の実施例gを説明する。この実施例gは、§3−7で述べた第1の実施形態の実施例Gに対応するものであり、ここでは、第1の情報処理装置100gが第2の情報処理装置200gの正当性を確認する処理が行われることになる。実施例gは、前述した実施例aにおけるプロセスを若干変更したものであり、基本的な構成は、実施例aとほぼ同じである。そこで、以下、実施例aとの相違点についての説明のみを行う。
これまで本発明に係る第1の実施形態および第2の実施形態を、それぞれいくつかの実施例に基づいて説明したが、もちろん、本発明はこれらの実施例に限定されるものではない。ここでは、これまで述べてきた種々に実施例に対する変形例をいくつか述べておく。
§4,§5で述べた第2の実施形態において実行する修正演算として、図16には、任意の修正数Uを加算もしくは減算する例を示したが、修正演算としては、加減算以外にも様々な算術演算を設定することも可能である。たとえば、元のコードの各構成要素となる数字に修正数Uを乗ずる乗算、修正数Uを除する除算、構成ビットを修正数Uだけシフトするシフト演算、修正数Uとの間でのビットごとの論理演算(AND演算、OR演算、XOR演算)などを行うようにしてもよい。
これまで述べた修正演算は、複数n個の数字(もしくは、数字に対応する文字)を構成要素として含むコードについて、これらn個の構成要素に対して共通の修正数Uを生成し、当該共通の修正数Uを加算もしくは減算する例であるが、修正数Uは、必ずしもn個の構成要素に対して共通にする必要はなく、それぞれ別個の修正数を用いるようにしてもかまわない。この場合、複数n個の数字(もしくは、数字に対応する文字)を構成要素として含むコードについて、これらn個の構成要素のそれぞれについて別個に修正数を生成し、第1の修正数U1もしくは第2の修正数U2を、n個の修正数の数列によって構成すればよい。結局、n個の構成要素からなるコードに対してn個の修正数の数列を用いて修正演算が行われることになる。
これまで述べてきた実施例では、第1の情報処理装置(サーバ装置)が第2の情報処理装置(クライアント装置)を正当性が確認された装置として認証する認証方法を説明した。すなわち、第1の情報処理装置で乱数を用いてランダムコードRを生成し、これをチャレンジとして第2の情報処理装置に送信し、第2の情報処理装置において、このチャレンジに基づいて所定の処理を行ってレスポンスを生成し、これを第1の情報処理装置に返信し、第1の情報処理装置が当該レスポンスに基づき、第2の情報処理装置が正当な装置であるか否かを判断している。
これまで、本発明に係る認証方法を実行する機能をもった第1の情報処理装置および第2の情報処理装置の基本構成を、ブロック図を利用しながら説明してきたが、実際には、これらの情報処理装置は、当該ブロック図に対応する専用の処理機能をもった半導体集積回路もしくは専用のプログラムを組み込んだコンピュータによって実現することができる。したがって、実用上、本発明の成果物は、半導体集積回路からなる情報処理装置というハードウエア製品として、あるいは、コンピュータ用のプログラムというソフトウエア製品として、市場に提供されることになる。
11:ランダムコード発生部
13:照合用暗号コード生成部
15:照合判定部
16:ランダムコード送信部
17:暗号コード受信部
20:第2の情報処理装置(クライアント装置)
21:ランダムコード受信部
23:暗号コード生成部
25:暗号コード送信部
100,100′:第1の情報処理装置(サーバ装置)
100A〜100G:第1の情報処理装置(サーバ装置)
100a〜100g:第1の情報処理装置(サーバ装置)
110:ランダムコード発生部
120:照合用並替コード生成部
120′:照合用修正コード生成部
120C:照合用ランダムコード生成部
120D:照合用並替コード第2生成部
120G:照合用並替コード生成部
120a:照合用修正コード生成部
120b:照合用修正コード生成部
120c:照合用ランダムコード生成部
120d:照合用修正コード第2生成部
120e:照合用修正コード生成部
120g:照合用修正コード生成部
130:照合用暗号コード生成部
130′:照合用暗号コード生成部
130B:照合用暗号コード第1生成部
130C:照合用並替コード生成部
130D:照合用並替コード第1生成部
130F:照合用並替コード生成部
130a:照合用暗号コード生成部
130b:照合用暗号コード第1生成部
130c:照合用修正コード生成部
130d:照合用修正コード第1生成部
130e:照合用暗号コード生成部
130f:照合用修正コード生成部
130g:照合用暗号コード生成部
140:照合用並替暗号コード生成部
140′:照合用修正暗号コード生成部
140B:照合用暗号コード第2生成部
140C:照合用暗号コード生成部
140D:照合用暗号コード生成部
140F:照合用暗号コード生成部
140G:照合用一方向性関数値生成部
140a:照合用修正暗号コード生成部
140b:照合用暗号コード第2生成部
140c:照合用暗号コード生成部
140d:照合用暗号コード生成部
140f:照合用暗号コード生成部
140g:照合用一方向性関数値生成部
150:照合判定部
150′:照合判定部
150B:照合判定部
150C:照合判定部
150D:照合判定部
150E:照合判定部
150F:照合判定部
150G:照合判定部
150a:照合判定部
150b:照合判定部
150c:照合判定部
150d:照合判定部
150e:照合判定部
150f:照合判定部
150g:照合判定部
160:ランダムコード送信部
170:並替暗号コード受信部
170′:修正暗号コード受信部
170E:並替暗号コード受信部
170F:並替暗号コード受信部
170G:関数値受信部
170a:修正暗号コード受信部
170b:修正暗号コード受信部
170c:修正暗号コード受信部
170d:修正暗号コード受信部
170e:修正暗号コード受信部
170f:修正暗号コード受信部
170g:関数値受信部
180:テーブル復号部
180E:テーブル復号部
180F:テーブル復号部
180G:テーブル復号部
180a:修正数復号部
180b:修正数復号部
180c:修正数復号部
180d:修正数復号部
180e:修正数復号部
180f:修正数復号部
180g:修正数復号部
200,200′:第2の情報処理装置(クライアント装置)
200A〜200G:第2の情報処理装置(クライアント装置)
200a〜200g:第2の情報処理装置(クライアント装置)
210:ランダムコード受信部
220:並替コード生成部
220′:修正コード生成部
220G:並替コード生成部
220a:修正コード生成部
220b:修正コード生成部
220c:修正コード生成部
220d:修正コード生成部
220e:修正コード生成部
220f:修正コード生成部
220g:修正コード生成部
230:暗号コード生成部
230′:暗号コード生成部
230a:暗号コード生成部
230b:暗号コード生成部
230c:暗号コード生成部
230d:暗号コード生成部
230e:暗号コード生成部
230f:暗号コード生成部
230g:暗号コード生成部
240:並替暗号コード生成部
240′:修正暗号コード生成部
240G:一方向性関数値生成部
240a:修正暗号コード生成部
240b:修正暗号コード生成部
240c:修正暗号コード生成部
240d:修正暗号コード生成部
240e:修正暗号コード生成部
240f:修正暗号コード生成部
240g:一方向性関数値生成部
250:並替暗号コード送信部
250′:修正暗号コード送信部
250E:並替暗号コード送信部
250F:並替暗号コード送信部
250G:関数値送信部
250a:修正暗号コード送信部
250b:修正暗号コード送信部
250c:修正暗号コード送信部
250d:修正暗号コード送信部
250e:修正暗号コード送信部
250f:修正暗号コード送信部
250g:関数値送信部
260:テーブル暗号化部
260E:テーブル暗号化部
260F:テーブル暗号化部
260G:テーブル暗号化部
260a:修正数暗号化部
260b:修正数暗号化部
260c:修正数暗号化部
260d:修正数暗号化部
260e:修正数暗号化部
260f:修正数暗号化部
260g:修正数暗号化部
270:並替テーブル生成部
270G:並替テーブル生成部
270a:修正数生成部
270b:修正数生成部
270c:修正数生成部
270d:修正数生成部
270e:修正数生成部
270f:修正数生成部
270g:修正数生成部
A:暗号アルゴリズム
H:一方向性関数値
m1〜m5:コードの各構成要素
Q:暗号コード/照合用暗号コード
Q′:並替暗号コード
Q'':修正暗号コード
R:ランダムコード
R′:並替コード
R'':修正コード
T:並び替えテーブル
T*:暗号化テーブル
T1:第1の並び替えテーブル
T1*:第1の暗号化テーブル
T2:第2の並び替えテーブル
T2*:第2の暗号化テーブル
U:修正数
U*:暗号化修正数
U1:第1の修正数
U1*:第1の暗号化修正数
U2:第2の修正数
U2*:第2の暗号化修正数
X:並び替え方法
X1:第1の並び替え方法
X2:第2の並び替え方法
Y:修正演算
Y1:第1の修正演算
Y2:第2の修正演算
Claims (33)
- 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、文字もしくは数字を羅列したランダムコードを発生させ、これを前記第2の情報処理装置に送信する段階と、
前記第2の情報処理装置が、前記ランダムコードを受信し、その構成要素をランダムな第1の並び替え方法で並び替えて並替コードを生成する段階と、
前記第2の情報処理装置が、前記並替コードを所定の暗号アルゴリズムに基づく暗号化演算によって暗号化し、暗号コードを生成する段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素をランダムな第2の並び替え方法で並び替えて並替暗号コードを生成する段階と、
前記第2の情報処理装置が、前記並替暗号コードとともに、前記第1の並び替え方法および前記第2の並び替え方法を示す並替情報を、前記第1の情報処理装置に送信する段階と、
前記第1の情報処理装置が、前記並替暗号コードとともに、前記並替情報を受信し、受信した前記並替暗号コードの正当性を、受信した前記並替情報に基づく並び替え処理および前記暗号アルゴリズムに基づく暗号化演算もしくは復号演算により確認する段階と、
を有する情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、文字もしくは数字を羅列したランダムコードを発生させ、これを前記第2の情報処理装置に送信する段階と、
前記第2の情報処理装置が、前記ランダムコードを受信し、その構成要素をランダムな第1の並び替え方法で並び替えて並替コードを生成する段階と、
前記第2の情報処理装置が、前記並替コードを所定の暗号アルゴリズムに基づく暗号化演算によって暗号化し、暗号コードを生成する段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素をランダムな第2の並び替え方法で並び替えて並替暗号コードを生成する段階と、
前記第2の情報処理装置が、前記並替暗号コードとともに、前記第1の並び替え方法を示す並替情報を、前記第1の情報処理装置に送信する段階と、
前記第1の情報処理装置が、前記並替暗号コードとともに、前記並替情報を受信し、前記ランダムコードに対して、受信した前記並替情報に基づく並び替え処理および前記暗号アルゴリズムに基づく暗号化演算を行い、この暗号化演算の結果と受信した前記並替暗号コードとについて、並び順を無視して、構成要素が対応しているか否かを照合することにより、受信した前記並替暗号コードの正当性を確認する段階と、
を有する情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、文字もしくは数字を羅列したランダムコードを発生させ、これを前記第2の情報処理装置に送信する段階と、
前記第2の情報処理装置が、前記ランダムコードを受信し、その構成要素をランダムな第1の並び替え方法で並び替えて並替コードを生成する段階と、
前記第2の情報処理装置が、前記並替コードを所定の暗号アルゴリズムに基づく暗号化演算によって暗号化し、暗号コードを生成する段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素をランダムな第2の並び替え方法で並び替えて並替暗号コードを生成する段階と、
前記第2の情報処理装置が、前記並替暗号コードとともに、前記第2の並び替え方法を示す並替情報を、前記第1の情報処理装置に送信する段階と、
前記第1の情報処理装置が、前記並替暗号コードとともに、前記並替情報を受信し、受信した前記並替暗号コードに対して、受信した前記並替情報に基づく並び替え処理および前記暗号アルゴリズムに基づく復号演算を行い、この復号演算の結果と前記ランダムコードとについて、並び順を無視して、構成要素が対応しているか否かを照合することにより、受信した前記並替暗号コードの正当性を確認する段階と、
を有する情報処理装置の認証方法。 - 請求項1〜3のいずれかに記載の情報処理装置の認証方法において、
第2の情報処理装置から第1の情報処理装置への並替情報の送信を暗号化した状態で行うことを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルに基づいて、前記ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記第2の並び替えテーブルに基づいて、前記暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルおよび前記第2の並び替えテーブルをそれぞれ暗号化し、第1の暗号化テーブルおよび第2の暗号化テーブルを生成するテーブル暗号化段階と、
前記第2の情報処理装置が、前記並替暗号コードとともに、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルを、前記第1の情報処理装置に送信する並替暗号コード送信段階と、
前記第1の情報処理装置が、前記並替暗号コードとともに、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルを受信する並替暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルをそれぞれ復号し、前記第1の並び替えテーブルおよび前記第2の並び替えテーブルを復元するテーブル復号段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させた前記ランダムコードの構成要素を、前記第1の並び替えテーブルに基づいて並び替えて照合用並替コードを生成する照合用並替コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく暗号化演算によって、前記照合用並替コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記第2の並び替えテーブルに基づいて、前記照合用暗号コードの構成要素を並び替えて照合用並替暗号コードを生成する照合用並替暗号コード生成段階と、
前記第1の情報処理装置が、前記並替暗号コード受信段階で受信した並替暗号コードと、前記照合用並替暗号コード生成段階で生成された照合用並替暗号コードと、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルに基づいて、前記ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記第2の並び替えテーブルに基づいて、前記暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルおよび前記第2の並び替えテーブルをそれぞれ暗号化し、第1の暗号化テーブルおよび第2の暗号化テーブルを生成するテーブル暗号化段階と、
前記第2の情報処理装置が、前記並替暗号コードとともに、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルを、前記第1の情報処理装置に送信する並替暗号コード送信段階と、
前記第1の情報処理装置が、前記並替暗号コードとともに、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルを受信する並替暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルをそれぞれ復号し、前記第1の並び替えテーブルおよび前記第2の並び替えテーブルを復元するテーブル復号段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させた前記ランダムコードの構成要素を、前記第1の並び替えテーブルに基づいて並び替えて照合用並替コードを生成する照合用並替コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく暗号化演算によって、前記照合用並替コードを暗号化して照合用暗号コードを生成する照合用暗号コード第1生成段階と、
前記第1の情報処理装置が、前記第2の並び替えテーブルを逆転させたテーブルに基づいて、前記並替暗号コード受信段階で受信した並替暗号コードの構成要素を並び替えて照合用暗号コードを生成する照合用暗号コード第2生成段階と、
前記第1の情報処理装置が、前記照合用暗号コード第1生成段階で生成した照合用暗号コードと、前記照合用暗号コード第2生成段階で生成した照合用暗号コードと、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルに基づいて、前記ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記第2の並び替えテーブルに基づいて、前記暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルおよび前記第2の並び替えテーブルをそれぞれ暗号化し、第1の暗号化テーブルおよび第2の暗号化テーブルを生成するテーブル暗号化段階と、
前記第2の情報処理装置が、前記並替暗号コードとともに、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルを、前記第1の情報処理装置に送信する並替暗号コード送信段階と、
前記第1の情報処理装置が、前記並替暗号コードとともに、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルを受信する並替暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルをそれぞれ復号し、前記第1の並び替えテーブルおよび前記第2の並び替えテーブルを復元するテーブル復号段階と、
前記第1の情報処理装置が、前記第2の並び替えテーブルを逆転させたテーブルに基づいて、前記並替暗号コード受信段階で受信した並替暗号コードの構成要素を並び替えて照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく復号演算によって、前記照合用暗号コードを復号して照合用並替コードを生成する照合用並替コード生成段階と、
前記第1の情報処理装置が、前記第1の並び替えテーブルを逆転させたテーブルに基づいて、前記照合用並替コードの構成要素を並び替えて照合用ランダムコードを生成する照合用ランダムコード生成段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させたランダムコードと、前記照合用ランダムコード生成段階で生成された照合用ランダムコードと、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルに基づいて、前記ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記第2の並び替えテーブルに基づいて、前記暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルおよび前記第2の並び替えテーブルをそれぞれ暗号化し、第1の暗号化テーブルおよび第2の暗号化テーブルを生成するテーブル暗号化段階と、
前記第2の情報処理装置が、前記並替暗号コードとともに、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルを、前記第1の情報処理装置に送信する並替暗号コード送信段階と、
前記第1の情報処理装置が、前記並替暗号コードとともに、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルを受信する並替暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化テーブルおよび前記第2の暗号化テーブルをそれぞれ復号し、前記第1の並び替えテーブルおよび前記第2の並び替えテーブルを復元するテーブル復号段階と、
前記第1の情報処理装置が、前記第2の並び替えテーブルを逆転させたテーブルに基づいて、前記並替暗号コード受信段階で受信した並替暗号コードの構成要素を並び替えて照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく復号演算によって、前記照合用暗号コードを復号して照合用並替コードを生成する照合用並替コード第1生成段階と、
前記第1の情報処理装置が、前記第1の並び替えテーブルに基づいて、前記ランダムコード発生段階で発生させたランダムコードの構成要素を並び替えて照合用並替コードを生成する照合用並替コード第2生成段階と、
前記第1の情報処理装置が、前記照合用並替コード第1生成段階で生成した照合用並替コードと、前記照合用並替コード第2生成段階で生成した照合用並替コードと、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルに基づいて、前記ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記第2の並び替えテーブルに基づいて、前記暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルを暗号化し、第1の暗号化テーブルを生成するテーブル暗号化段階と、
前記第2の情報処理装置が、前記並替暗号コードとともに前記第1の暗号化テーブルを、前記第1の情報処理装置に送信する並替暗号コード送信段階と、
前記第1の情報処理装置が、前記並替暗号コードとともに、前記第1の暗号化テーブルを受信する並替暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化テーブルを復号し、前記第1の並び替えテーブルを復元するテーブル復号段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させた前記ランダムコードの構成要素を、前記第1の並び替えテーブルに基づいて並び替えて照合用並替コードを生成する照合用並替コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく暗号化演算によって、前記照合用並替コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記並替暗号コード受信段階で受信した並替暗号コードに含まれている構成要素と、前記照合用暗号コード生成段階で生成された照合用暗号コードに含まれている構成要素と、が対応するか否かを照合し、対応する場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の並び替えテーブルおよび第2の並び替えテーブルを生成する並替テーブル生成段階と、
前記第2の情報処理装置が、前記第1の並び替えテーブルに基づいて、前記ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記第2の並び替えテーブルに基づいて、前記暗号コードの構成要素を並び替えて並替暗号コードを生成する並替暗号コード生成段階と、
前記第2の情報処理装置が、前記第2の並び替えテーブルを暗号化し、第2の暗号化テーブルを生成するテーブル暗号化段階と、
前記第2の情報処理装置が、前記並替暗号コードとともに前記第2の暗号化テーブルを、前記第1の情報処理装置に送信する並替暗号コード送信段階と、
前記第1の情報処理装置が、前記並替暗号コードとともに、前記第2の暗号化テーブルを受信する並替暗号コード受信段階と、
前記第1の情報処理装置が、前記第2の暗号化テーブルを復号し、前記第2の並び替えテーブルを復元するテーブル復号段階と、
前記第1の情報処理装置が、前記第2の並び替えテーブルを逆転させたテーブルに基づいて、前記並替暗号コード受信段階で受信した並替暗号コードの構成要素を並び替えて照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく復号演算によって、前記照合用暗号コードを復号して照合用並替コードを生成する照合用並替コード生成段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させたランダムコードに含まれている構成要素と、前記照合用並替コード生成段階で生成された照合用並替コードに含まれている構成要素と、が対応するか否かを照合し、対応する場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる文字もしくは数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して並び替えテーブルを生成する並替テーブル生成段階と、
前記第2の情報処理装置が、前記並び替えテーブルに基づいて、前記ランダムコードの構成要素を並び替えて並替コードを生成する並替コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記並替コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記暗号コードに対して一方向性関数を作用させて所定の関数値を生成する一方向性関数値生成段階と、
前記第2の情報処理装置が、前記並び替えテーブルを暗号化し、暗号化テーブルを生成するテーブル暗号化段階と、
前記第2の情報処理装置が、前記関数値とともに前記暗号化テーブルを、前記第1の情報処理装置に送信する関数値送信段階と、
前記第1の情報処理装置が、前記関数値とともに、前記暗号化テーブルを受信する関数値受信段階と、
前記第1の情報処理装置が、前記暗号化テーブルを復号し、前記並び替えテーブルを復元するテーブル復号段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させた前記ランダムコードの構成要素を、前記並び替えテーブルに基づいて並び替えて照合用並替コードを生成する照合用並替コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく暗号化演算によって、前記照合用並替コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記照合用暗号コードに対して前記一方向性関数を作用させて照合用関数値を生成する照合用一方向性関数値生成段階と、
前記第1の情報処理装置が、前記関数値受信段階で受信した関数値と、前記照合用一方向性関数値生成段階で生成された照合用関数値と、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 請求項5〜10のいずれかに記載の情報処理装置の認証方法において、
第1の並び替えテーブルおよび第2の並び替えテーブルとして、同一のテーブルを用いることを特徴とする情報処理装置の認証方法。 - 請求項5〜12のいずれかに記載の情報処理装置の認証方法において、
第2の情報処理装置が、テーブル暗号化段階において、公開鍵暗号方式に用いる一対の鍵のうちの一方の鍵を用いて並び替えテーブルの暗号化を行い、
第1の情報処理装置が、テーブル復号段階において、前記一対の鍵のうちの他方の鍵を用いて並び替えテーブルの復号を行うことを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、数字を羅列したランダムコードを発生させ、これを前記第2の情報処理装置に送信する段階と、
前記第2の情報処理装置が、前記ランダムコードを受信し、その構成要素となる個々の数字に対して、ランダムに発生した第1の修正数を用いた第1の修正演算を行って修正コードを生成する段階と、
前記第2の情報処理装置が、前記修正コードを所定の暗号アルゴリズムに基づく暗号化演算によって暗号化し、暗号コードを生成する段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素となる個々の数字に対して、ランダムに発生した第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する段階と、
前記第2の情報処理装置が、前記修正暗号コードとともに、前記第1の修正演算および前記第2の修正演算を示す修正情報を、前記第1の情報処理装置に送信する段階と、
前記第1の情報処理装置が、前記修正暗号コードとともに、前記修正情報を受信し、受信した前記修正暗号コードの正当性を、受信した前記修正情報に基づく修正演算および前記暗号アルゴリズムに基づく暗号化演算もしくは復号演算により確認する段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、数字を羅列したランダムコードを発生させ、これを前記第2の情報処理装置に送信する段階と、
前記第2の情報処理装置が、前記ランダムコードを受信し、その構成要素となる個々の数字に対して、ランダムに発生した第1の修正数を用いた第1の修正演算を行って修正コードを生成する段階と、
前記第2の情報処理装置が、前記修正コードを所定の暗号アルゴリズムに基づく暗号化演算によって暗号化し、暗号コードを生成する段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素となる個々の数字に対して、ランダムに発生した第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する段階と、
前記第2の情報処理装置が、前記修正暗号コードとともに、前記第1の修正演算を示す修正情報を、前記第1の情報処理装置に送信する段階と、
前記第1の情報処理装置が、前記修正暗号コードとともに、前記修正情報を受信し、前記ランダムコードに対して、受信した前記修正情報に基づく修正演算および前記暗号アルゴリズムに基づく暗号化演算を行い、この暗号化演算の結果と受信した前記修正暗号コードとについて、前記第2の修正演算の前後の数値として矛盾のない対応関係を有するか否かを判定することにより、受信した前記修正暗号コードの正当性を確認する段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、数字を羅列したランダムコードを発生させ、これを前記第2の情報処理装置に送信する段階と、
前記第2の情報処理装置が、前記ランダムコードを受信し、その構成要素となる個々の数字に対して、ランダムに発生した第1の修正数を用いた第1の修正演算を行って修正コードを生成する段階と、
前記第2の情報処理装置が、前記修正コードを所定の暗号アルゴリズムに基づく暗号化演算によって暗号化し、暗号コードを生成する段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素となる個々の数字に対して、ランダムに発生した第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する段階と、
前記第2の情報処理装置が、前記修正暗号コードとともに、前記第2の修正演算を示す修正情報を、前記第1の情報処理装置に送信する段階と、
前記第1の情報処理装置が、前記修正暗号コードとともに、前記修正情報を受信し、受信した前記修正暗号コードに対して、受信した前記修正情報に基づく修正処理および前記暗号アルゴリズムに基づく復号演算を行い、この復号演算の結果と前記ランダムコードとについて、前記第1の修正演算の前後の数値として矛盾のない対応関係を有するか否かを判定することにより、受信した前記修正暗号コードの正当性を確認する段階と、
を有することを特徴とする情報処理装置の認証方法。 - 請求項14〜16のいずれかに記載の情報処理装置の認証方法において、
第2の情報処理装置から第1の情報処理装置への修正情報の送信を暗号化した状態で行うことを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
前記第2の情報処理装置が、受信した前記ランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の修正数および前記第2の修正数をそれぞれ暗号化し、第1の暗号化修正数および第2の暗号化修正数を生成する修正数暗号化段階と、
前記第2の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数および前記第2の暗号化修正数を、前記第1の情報処理装置に送信する修正暗号コード送信段階と、
前記第1の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数および前記第2の暗号化修正数を受信する修正暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化修正数および前記第2の暗号化修正数をそれぞれ復号し、前記第1の修正数および前記第2の修正数を復元する修正数復号段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させた前記ランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた前記第1の修正演算を行って照合用修正コードを生成する照合用修正コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく暗号化演算によって、前記照合用修正コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記照合用暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた前記第2の修正演算を行って照合用修正暗号コードを生成する照合用修正暗号コード生成段階と、
前記第1の情報処理装置が、前記修正暗号コード受信段階で受信した修正暗号コードと、前記照合用修正暗号コード生成段階で生成された照合用修正暗号コードと、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
前記第2の情報処理装置が、受信した前記ランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の修正数および前記第2の修正数をそれぞれ暗号化し、第1の暗号化修正数および第2の暗号化修正数を生成する修正数暗号化段階と、
前記第2の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数および前記第2の暗号化修正数を、前記第1の情報処理装置に送信する修正暗号コード送信段階と、
前記第1の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数および前記第2の暗号化修正数を受信する修正暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化修正数および前記第2の暗号化修正数をそれぞれ復号し、前記第1の修正数および前記第2の修正数を復元する修正数復号段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させた前記ランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた前記第1の修正演算を行って照合用修正コードを生成する照合用修正コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく暗号化演算によって、前記照合用修正コードを暗号化して照合用暗号コードを生成する照合用暗号コード第1生成段階と、
前記第1の情報処理装置が、前記修正暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた前記第2の修正演算とは逆の演算を行って照合用暗号コードを生成する照合用暗号コード第2生成段階と、
前記第1の情報処理装置が、前記照合用暗号コード第1生成段階で生成した照合用暗号コードと、前記照合用暗号コード第2生成段階で生成した照合用暗号コードと、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
前記第2の情報処理装置が、受信した前記ランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の修正数および前記第2の修正数をそれぞれ暗号化し、第1の暗号化修正数および第2の暗号化修正数を生成する修正数暗号化段階と、
前記第2の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数および前記第2の暗号化修正数を、前記第1の情報処理装置に送信する修正暗号コード送信段階と、
前記第1の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数および前記第2の暗号化修正数を受信する修正暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化修正数および前記第2の暗号化修正数をそれぞれ復号し、前記第1の修正数および前記第2の修正数を復元する修正数復号段階と、
前記第1の情報処理装置が、前記修正暗号コード受信段階で受信した修正暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた前記第2の修正演算とは逆の演算を行って照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく復号演算によって、前記照合用暗号コードを復号して照合用修正コードを生成する照合用修正コード生成段階と、
前記第1の情報処理装置が、前記照合用修正コードの構成要素となる個々の数字に対して、前記第1の修正数を用いた前記第1の修正演算とは逆の演算を行って照合用ランダムコードを生成する照合用ランダムコード生成段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させたランダムコードと、前記照合用ランダムコード生成段階で生成された照合用ランダムコードと、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
前記第2の情報処理装置が、受信した前記ランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の修正数および前記第2の修正数をそれぞれ暗号化し、第1の暗号化修正数および第2の暗号化修正数を生成する修正数暗号化段階と、
前記第2の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数および前記第2の暗号化修正数を、前記第1の情報処理装置に送信する修正暗号コード送信段階と、
前記第1の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数および前記第2の暗号化修正数を受信する修正暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化修正数および前記第2の暗号化修正数をそれぞれ復号し、前記第1の修正数および前記第2の修正数を復元する修正数復号段階と、
前記第1の情報処理装置が、前記修正暗号コード受信段階で受信した修正暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた前記第2の修正演算とは逆の演算を行って照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく復号演算によって、前記照合用暗号コードを復号して照合用修正コードを生成する照合用修正コード第1生成段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させたランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた前記第1の修正演算を行って照合用修正コードを生成する照合用修正コード第2生成段階と、
前記第1の情報処理装置が、前記照合用修正コード第1生成段階で生成した照合用修正コードと、前記照合用修正コード第2生成段階で生成した照合用修正コードと、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
前記第2の情報処理装置が、受信した前記ランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
前記第2の情報処理装置が、前記第1の修正数を暗号化し、第1の暗号化修正数を生成する修正数暗号化段階と、
前記第2の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数を、前記第1の情報処理装置に送信する修正暗号コード送信段階と、
前記第1の情報処理装置が、前記修正暗号コードとともに、前記第1の暗号化修正数を受信する修正暗号コード受信段階と、
前記第1の情報処理装置が、前記第1の暗号化修正数を復号し、前記第1の修正数を復元する修正数復号段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させた前記ランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた前記第1の修正演算を行って照合用修正コードを生成する照合用修正コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく暗号化演算によって、前記照合用修正コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記修正暗号コード受信段階で受信した修正暗号コードに含まれている構成要素と、前記照合用暗号コード生成段階で生成された照合用暗号コードに含まれている構成要素と、が前記第2の修正演算による演算前後の数値として矛盾のない対応関係を有するか否かを照合し、矛盾のない対応関係を有する場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して第1の修正数および第2の修正数を生成する修正数生成段階と、
前記第2の情報処理装置が、受信した前記ランダムコードの構成要素となる個々の数字に対して、前記第1の修正数を用いた第1の修正演算を行って修正コードを生成する修正コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた第2の修正演算を行って修正暗号コードを生成する修正暗号コード生成段階と、
前記第2の情報処理装置が、前記第2の修正数を暗号化し、第2の暗号化修正数を生成する修正数暗号化段階と、
前記第2の情報処理装置が、前記修正暗号コードとともに前記第2の暗号化修正数を、前記第1の情報処理装置に送信する修正暗号コード送信段階と、
前記第1の情報処理装置が、前記修正暗号コードとともに、前記第2の暗号化修正数を受信する修正暗号コード受信段階と、
前記第1の情報処理装置が、前記第2の暗号化修正数を復号し、前記第2の修正数を復元する修正数復号段階と、
前記第1の情報処理装置が、前記修正暗号コード受信段階で受信した修正暗号コードの構成要素となる個々の数字に対して、前記第2の修正数を用いた前記第2の修正演算とは逆の演算を行って照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく復号演算によって、前記照合用暗号コードを復号して照合用修正コードを生成する照合用修正コード生成段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させたランダムコードに含まれている構成要素と、前記照合用修正コード生成段階で生成された照合用修正コードに含まれている構成要素と、が前記第1の修正演算による演算前後の数値として矛盾のない対応関係を有するか否かを照合し、矛盾のない対応関係を有する場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証する認証方法であって、
前記第1の情報処理装置が、乱数を利用して、構成要素となる数字を羅列したランダムコードを発生させるランダムコード発生段階と、
前記第1の情報処理装置が、前記ランダムコードを前記第2の情報処理装置に送信するランダムコード送信段階と、
前記第2の情報処理装置が、前記ランダムコードを受信するランダムコード受信段階と、
前記第2の情報処理装置が、乱数を利用して修正数を生成する修正数生成段階と、
前記第2の情報処理装置が、受信した前記ランダムコードの構成要素となる個々の数字に対して、前記修正数を用いた修正演算を行って修正コードを生成する修正コード生成段階と、
前記第2の情報処理装置が、所定の暗号アルゴリズムに基づく暗号化演算によって、前記修正コードを暗号化して暗号コードを生成する暗号コード生成段階と、
前記第2の情報処理装置が、前記暗号コードに対して一方向性関数を作用させて所定の関数値を生成する一方向性関数値生成段階と、
前記第2の情報処理装置が、前記修正数を暗号化し、暗号化修正数を生成する修正数暗号化段階と、
前記第2の情報処理装置が、前記関数値とともに前記暗号化修正数を、前記第1の情報処理装置に送信する関数値送信段階と、
前記第1の情報処理装置が、前記関数値とともに、前記暗号化修正数を受信する関数値受信段階と、
前記第1の情報処理装置が、前記暗号化修正数を復号し、前記修正数を復元する修正数復号段階と、
前記第1の情報処理装置が、前記ランダムコード発生段階で発生させた前記ランダムコードの構成要素となる個々の数字に対して、前記修正数を用いた前記修正演算を行って照合用修正コードを生成する照合用修正コード生成段階と、
前記第1の情報処理装置が、前記暗号アルゴリズムに基づく暗号化演算によって、前記照合用修正コードを暗号化して照合用暗号コードを生成する照合用暗号コード生成段階と、
前記第1の情報処理装置が、前記照合用暗号コードに対して前記一方向性関数を作用させて照合用関数値を生成する照合用一方向性関数値生成段階と、
前記第1の情報処理装置が、前記関数値受信段階で受信した関数値と、前記照合用一方向性関数値生成段階で生成された照合用関数値と、が一致するか否かを照合し、一致した場合に、前記第2の情報処理装置を正当性が確認された装置と判定する照合判定段階と、
を有することを特徴とする情報処理装置の認証方法。 - 請求項18〜23のいずれかに記載の情報処理装置の認証方法において、
第1の修正数および第2の修正数として、同一の修正数を用いることを特徴とする情報処理装置の認証方法。 - 請求項18〜25のいずれかに記載の情報処理装置の認証方法において、
第2の情報処理装置が、修正数暗号化段階において、公開鍵暗号方式に用いる一対の鍵のうちの一方の鍵を用いて修正数の暗号化を行い、
第1の情報処理装置が、修正数復号段階において、前記一対の鍵のうちの他方の鍵を用いて修正数の復号を行うことを特徴とする情報処理装置の認証方法。 - 請求項18〜26のいずれかに記載の情報処理装置の認証方法において、
修正数として、乱数を利用して生成した正もしくは負の数を用い、修正演算として、個々の数字に対して前記修正数を加算もしくは減算する演算を行うことを特徴とする情報処理装置の認証方法。 - 請求項27に記載の情報処理装置の認証方法において、
ランダムコードの構成要素となる個々の数字および暗号コードの構成要素となる個々の数字が、N〜M(但し、N<M)の範囲内の数値となるようにし、修正演算を行う際に、演算後の数値VがV<Nとなる場合には(M−N+1)を加算する補正を行い、演算後の数値VがV>Mとなる場合には(M−N+1)を減算する補正を行い、修正演算後の数値がN〜Mの範囲内の数値となるようにすることを特徴とする情報処理装置の認証方法。 - 請求項18〜28のいずれかに記載の情報処理装置の認証方法において、
複数n個の数字を構成要素として含むコードについて、これらn個の構成要素のそれぞれについて別個に修正数を生成し、n個の修正数の数列を用いて修正演算を行うことを特徴とする情報処理装置の認証方法。 - 請求項14〜29のいずれかに記載の情報処理装置の認証方法において、
第1の情報処理装置および第2の情報処理装置として、それぞれ特定の数字に対応づけられた文字を取り扱う装置を用い、ランダムコードもしくは暗号コードとして文字を含むコードを発生させ、個々の文字をそれぞれ対応する数字として取り扱う処理を行うことを特徴とする情報処理装置の認証方法。 - 請求項1〜30のいずれかに記載の情報処理装置の認証方法において、
第1の情報処理装置が行う各処理段階と、第2の情報処理装置が行う各処理段階と、を入れ替えた処理を更に行うことにより、第1の情報処理装置が第2の情報処理装置を正当性が確認された装置として認証するとともに、第2の情報処理装置が第1の情報処理装置を正当性が確認された装置として認証する処理を行うことを特徴とする情報処理装置の認証方法。 - 請求項1〜30のいずれかに記載の情報処理装置の認証方法における第1の情報処理装置または第2の情報処理装置が行う各段階を実行する機能をもった情報処理装置。
- 請求項1〜30のいずれかに記載の情報処理装置の認証方法における第1の情報処理装置または第2の情報処理装置が行う各段階をコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014032583A JP6264935B2 (ja) | 2014-02-24 | 2014-02-24 | 情報処理装置の認証方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014032583A JP6264935B2 (ja) | 2014-02-24 | 2014-02-24 | 情報処理装置の認証方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015159394A JP2015159394A (ja) | 2015-09-03 |
JP6264935B2 true JP6264935B2 (ja) | 2018-01-24 |
Family
ID=54183104
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014032583A Active JP6264935B2 (ja) | 2014-02-24 | 2014-02-24 | 情報処理装置の認証方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6264935B2 (ja) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6295606B1 (en) * | 1999-07-26 | 2001-09-25 | Motorola, Inc. | Method and apparatus for preventing information leakage attacks on a microelectronic assembly |
WO2001031422A2 (en) * | 1999-10-25 | 2001-05-03 | Cyphermanx Consultants Limited | Method for protection against analysis of unintended side-channel signals |
JP3967252B2 (ja) * | 2002-11-06 | 2007-08-29 | 三菱電機株式会社 | 暗号通信システム及び暗号通信装置 |
JP4611642B2 (ja) * | 2004-01-16 | 2011-01-12 | 三菱電機株式会社 | 認証システム |
JP5548218B2 (ja) * | 2009-03-06 | 2014-07-16 | イントリンシツク・イー・デー・ベー・ベー | 物理的システムに依存する暗号鍵を確立するためのシステム |
JP5206992B2 (ja) * | 2009-12-25 | 2013-06-12 | 日本電気株式会社 | 認証システム、認証装置、端末装置、認証方法、及びプログラム |
US20120284506A1 (en) * | 2010-04-30 | 2012-11-08 | T-Central, Inc. | Methods and apparatus for preventing crimeware attacks |
-
2014
- 2014-02-24 JP JP2014032583A patent/JP6264935B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015159394A (ja) | 2015-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9819657B2 (en) | Protection of memory interface | |
US9497021B2 (en) | Device for generating a message authentication code for authenticating a message | |
CN110663215B (zh) | 在白盒场景中的椭圆曲线点乘设备和方法 | |
CN103684772B (zh) | 动态缺失加密*** | |
RU2696334C1 (ru) | Устройство и способ вычисления блочного шифра | |
TWI688250B (zh) | 資料加解密的方法及裝置 | |
JP2014017556A5 (ja) | ||
US9847879B2 (en) | Protection against passive sniffing | |
CN101753308B (zh) | 一种完整性认证方法 | |
CN109951276B (zh) | 基于tpm的嵌入式设备远程身份认证方法 | |
CN111066077B (zh) | 加密装置、加密方法、解密装置以及解密方法 | |
Reyad et al. | Key-based enhancement of data encryption standard for text security | |
CN105450419A (zh) | 提高生物识别安全性的方法、装置和*** | |
CN114844630A (zh) | 一种基于随机加密的物联网终端认证方法及*** | |
CN110889695A (zh) | 基于安全多方计算保存和恢复隐私数据的方法和装置 | |
JP6264935B2 (ja) | 情報処理装置の認証方法 | |
US10200348B2 (en) | Method to detect an OTA (over the air) standard message affected by an error | |
CN100544248C (zh) | 密钥数据收发方法 | |
JP6631989B2 (ja) | 暗号化装置、制御方法、及びプログラム | |
CN103634113A (zh) | 一种带用户/设备身份认证的加解密方法及装置 | |
Shenets et al. | X-PACE: modified password authenticated connection establishment protocol | |
JP5466032B2 (ja) | 認証システム、認証方法およびプログラム | |
Samoilenko et al. | HTTP data ciphering algorithm | |
Saini et al. | Random shift and OTP based encryption and decryption | |
Lahraoui et al. | Securing Data Exchange with Elliptic Curve Cryptography: A Novel Hash-Based Method for Message Mapping and Integrity Assurance |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170825 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170919 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171113 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20171128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171211 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6264935 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |