【手続補正書】
【提出日】平成19年2月9日(2007.2.9)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  通信ネットワークにおける第１及び第２の通信端末の間での認証方法であって、
前記第１の通信端末で、第１の長乱数と秘密鍵とに基づいて前記第１の長乱数より少ない桁数を有する第１の認証申込を発生する工程と、
前記第１の通信端末で、前記第１の認証申込と前記秘密鍵とに基づいて第１の応答期待値を計算する工程と、
前記第１の認証申込を前記第２の通信端末に提供する工程と、
前記第２の通信端末で、前記第１の認証申込と前記秘密鍵とに基づいて第１の応答値を計算する工程と、
を有することを特徴とする認証方法。
【請求項２】  前記第１の認証申込を発生する工程は、
前記第１の長乱数と前記秘密鍵とを暗号化アルゴリズムへの入力として供給し、その桁数が前記第１の長乱数の桁数と等しいまたはより大きい桁数を有する中間乱数を生成するする工程と、
前記中間乱数を減少させて、前記第１の長乱数の桁数より少ない桁数を有する前記第１の認証申込を生成する工程と、
を有することを特徴とする請求項１に記載の認証方法。
【請求項３】  前記中間乱数を減少させる工程は、前記中間乱数を圧縮する工程を有することを特徴とする請求項２に記載の認証方法。
【請求項４】  前記第１の応答期待値を計算する工程は、
前記第１の認証申込を伸張する工程と、
前記伸張された第１の認証申込を前記秘密鍵を使って暗号化して、修正された長乱数を生成する工程と、
前記修正された長乱数を鍵として使用し、前記秘密鍵を暗号化する工程と、
前記暗号化された秘密鍵を圧縮して、前記第１の応答期待値を生成する工程と、
を有することを特徴とする請求項３に記載の認証方法。
【請求項５】  前記第１の応答値を計算する工程は、
前記第１の認証申込を伸張する工程と、
前記伸張された第１の認証申込を前記秘密鍵を使って暗号化して、修正された長乱数を生成する工程と、
前記修正された長乱数を鍵として使用し、前記秘密鍵を暗号化する工程と、
前記暗号化された秘密鍵を圧縮して、前記第１の応答値を生成する工程と、
を有することを特徴とする請求項３に記載の認証方法。
【請求項６】  前記中間乱数を減少させる工程は、前記中間乱数から桁の部分集合を選択する工程を有することを特徴とする請求項２に記載の認証方法。
【請求項７】  前記第１の応答期待値を計算する工程は、
前記第１の認証申込を所望の桁数に増加する工程と、
前記増加した第１の認証申込を前記秘密鍵を使って暗号化して、修正された長乱数を生成する工程と、
前記修正された長乱数を鍵として使用し、前記秘密鍵を暗号化する工程と、
前記暗号化された秘密鍵から桁の部分集合を選択して、前記第１の応答期待値を生成する工程と、
を有することを特徴とする請求項６に記載の認証方法。
【請求項８】  前記第１の応答値を計算する工程は、
前記第１の認証申込を所望の桁数に増加する工程と、
前記増加した第１の認証申込を前記秘密鍵を使って暗号化して、修正された長乱数を生成する工程と、
前記修正された長乱数を鍵として使用し、前記秘密鍵を暗号化する工程と、
前記暗号化された秘密鍵から桁の部分集合を選択して、前記第１の応答値を生成する工程と、
を有することを特徴とする請求項６に記載の認証方法。
【請求項９】  前記記第１の応答期待値と前記第１の応答値との比較に基づいて、第１の認証表示信号を発生する工程を更に有することを特徴とする請求項１に記載の認証方法。
【請求項１０】  前記第１の認証表示信号を発生する工程は、
前記第１の通信端末から処理装置に前記第１の応答期待値を提供する工程と、
前記第２の通信端末から前記処理装置に前記第１の応答値を提供する工程と、
前記処理装置で、前記第１の応答期待値を前記第１の応答値と比較する工程と、
を有することを特徴とする請求項９に記載の認証方法。
【請求項１１】  前記処理装置は、前記第１の通信端末に付随することを特徴とする請求項１０に記載の認証方法。
【請求項１２】  前記処理装置は、前記通信ネットワーク内にあることを特徴とする請求項１０に記載の認証方法。
【請求項１３】  前記第１の応答期待値と前記第１の応答値とが等しい場合に、前記第１の通信端末は前記第２の通信端末のアイデンティティーを認証することを特徴とする請求項１０に記載の認証方法。
【請求項１４】  前記第２の通信端末で、第２の長乱数と前記秘密鍵とに基づいて、前記第２の長乱数よりも少ない桁数の第２の認証申込を発生する工程と、
前記第２の通信端末で、前記第２の認証申込と前記秘密鍵とに基づいて、第２の応答期待値を計算する工程と、
前記第２の認証申込を前記第１の通信端末に提供する工程と、
前記第１の通信端末で、前記第２の認証申込と前記秘密鍵とに基づいて、第２の応答値を計算する工程と、
を更に有することを特徴とする請求項１に記載の認証方法。
【請求項１５】  前記第２の認証申込を発生する工程は、
前記第２の長乱数と前記秘密鍵とを入力として暗号化アルゴリズムに供給し、その桁数が前記第２の長乱数の桁数と等しいまたはより大きい中間乱数を生成する工程と、
前記中間乱数を減少させて、前記第２の長乱数の桁数よりも少ない桁数の前記第２の認証申込を生成する工程と、
を有することを特徴とする請求項１４に記載の認証方法。
【請求項１６】  前記中間乱数を減少させる工程は、前記中間乱数を圧縮する工程を含むことを特徴とする請求項１５に記載の認証方法。
【請求項１７】  前記第２の応答期待値を算出する工程は、
前記第２の認証申込を伸張する工程と、
前記伸張された第２の認証申込を前記秘密鍵で暗号化して、修正された長乱数を生成する工程と、
前記修正された長乱数を鍵として使用し、前記秘密鍵を暗号化する工程と、
前記暗号化された秘密鍵を圧縮して前記第２の応答期待値を生成する工程と、
を有することを特徴とする請求項１６に記載の認証方法。
【請求項１８】  前記第２の期待値を算出する工程は、
前記第２の認証申込を伸張する工程と、
前記伸張された第２の認証申込を前記秘密鍵で暗号化して、修正された長乱数を生成する工程と、
前記修正された長乱数を鍵として使用し、前記秘密鍵を暗号化する工程と、
前記暗号化された秘密鍵を圧縮して前記第２の期待値を生成する工程と、
を有することを特徴とする請求項１６に記載の認証方法。
【請求項１９】  前記中間乱数を減少させる工程は、前記中間乱数から桁の部分集合を選択する工程を含むことを特徴とする請求項１５に記載の認証方法。
【請求項２０】  前記第２の応答期待値を計算する工程は、
前記第２の認証申込を所望の桁数に増加する工程と、
前記増加した第２の認証申込を前記秘密鍵を使って暗号化して、修正された長乱数を生成する工程と、
前記修正された長乱数を鍵として使用し、前記秘密鍵を暗号化する工程と、
前記暗号化された秘密鍵から桁の部分集合を選択して、前記第２の応答期待値を生成する工程と、
を有することを特徴とする請求項１９に記載の認証方法。
【請求項２１】  前記第２の応答値を計算する工程は、
前記第２の認証申込を所望の桁数に増加する工程と、
前記増加した第２の認証申込を前記秘密鍵を使って暗号化して、修正された長乱数を生成する工程と、
前記修正された長乱数を鍵として使用し、前記秘密鍵を暗号化する工程と、
前記暗号化された秘密鍵から桁の部分集合を選択して、前記第２の応答値を生成する工程と、
を有することを特徴とする請求項１９に記載の認証方法。
【請求項２２】  前記記第２の応答期待値と前記第２の応答値との比較に基づいて、第２の認証表示信号を発生する工程を更に有することを特徴とする請求項１５に記載の認証方法。
【請求項２３】  前記第２の認証表示信号を発生する工程は、
前記第２の通信端末から処理装置に前記第２の応答期待値を提供する工程と、
前記第１の通信端末から前記処理装置に前記第２の応答値を提供する工程と、
前記処理装置で、前記第２の応答期待値を前記第２の応答値と比較する工程と、
を有することを特徴とする請求項２２に記載の認証方法。
【請求項２４】  前記処理装置は、前記第２の通信端末に付随することを特徴とする請求項２３に記載の認証方法。
【請求項２５】  前記処理装置は、前記通信ネットワーク内にあることを特徴とする請求項２３に記載の認証方法。
【請求項２６】  前記第２の応答期待値と前記第２の応答値とが等しい場合に、前記第２の通信端末は前記第１の通信端末のアイデンティティーを認証することを特徴とする請求項２３に記載の認証方法。
【請求項２７】  前記第１の通信端末はネットワーク端末であり、前記第２の通信端末は加入者端末であることを特徴とする請求項１４に記載の認証方法。
【請求項２８】  前記第１の通信端末は加入者端末であり、前記第２の通信端末はネットワーク端末であることを特徴とする請求項１４に記載の認証方法。
【請求項２９】  前記第１の通信端末で、前記第１の認証申込と前記秘密鍵とに基づいて、第２の応答値を計算する工程と、
前記第２の応答値を前記第２の通信端末に送信する工程と、
前記第２の通信端末で、前記第１の認証申込と前記秘密鍵とに基づいて、第２の応答期待値を計算する工程と、
前記第２の通信端末で、前記第２の応答値を前記第２の応答期待値と比較する工程と、
を更に有することを特徴とする請求項１に記載の認証方法。
【請求項３０】  前記第２の応答値が前記第２の応答期待値と等しい場合に、前記第２の通信端末は前記第１の通信端末を認証することを特徴とする請求項２９に記載の認証方法。
【請求項３１】  前記第２の応答値が前記第２の応答期待値と等しい場合に、前記第２の通信端末は前記第１の通信端末に前記第１の応答値を提供することを特徴とする請求項３０に記載の認証方法。
【請求項３２】  前記第１の通信端末で、前記第１の応答期待値を前記第１の応答値と比較する工程を更に有することを特徴とする請求項３１に記載の認証方法。
【請求項３３】  前記第１の応答値が前記第１の応答期待値と等しい場合に、前記第１の通信端末は第２の通信端末を認証することを特徴とする請求項３２に記載の認証方法。
【請求項３４】  遠隔通信端末を認証する認証方法であって、
乱数と秘密鍵とに基づいて、前記遠隔通信端末に前記乱数よりも少ない桁数の認証申込を提供する工程と、
局所通信端末で、前記認証申込と前記秘密鍵とに基づいて応答期待値を算出する工程と、
前記遠隔通信端末で、前記認証申込と前記秘密鍵とに基づいて応答値を算出する工程と、
前記局所通信端末で、前記応答値を前記応答期待値と比較して、前記応答値が前記応答期待値と等しい場合に前記遠隔通信端末を認証する工程と、
を有することを特徴とする認証方法。
【請求項３５】  前記局所通信端末はネットワーク端末であることを特徴とする請求項３４に記載の認証方法。
【請求項３６】  前記遠隔通信端末はネットワーク端末であることを特徴とする請求項３４に記載の認証方法。
【請求項３７】  通信ネットワークにおける第１及び第２の通信端末の間での認証を行なう認証システムであって、
前記第１の通信端末が、
長乱数と秘密鍵とに基づいて前記長乱数より少ない桁数を有する認証申込を発生する手段と、
前記認証申込と前記秘密鍵とに基づいて応答期待値を計算する手段と、
前記認証申込を前記第２の通信端末に提供する手段とを有し、
前記第２の通信端末が、
前記認証申込と前記秘密鍵とに基づいて応答値を計算する手段を有することを特徴とする認証システム。
【請求項３８】  遠隔通信端末を認証する認証システムであって、
局所通信端末が、
乱数と秘密鍵とに基づいて、前記遠隔通信端末に前記乱数よりも少ない桁数の認証申込を提供する手段と、
前記認証申込と前記秘密鍵とに基づいて応答期待値を算出する手段と、
応答値を前記応答期待値と比較して、前記応答値が前記応答期待値と等しい場合に前記遠隔通信端末を認証する手段とを有し、
前記遠隔通信端末が、
前記認証申込と前記秘密鍵とに基づいて前記応答値を算出する手段を有することを特徴とする認証システム。