【手続補正書】
【提出日】平成16年8月30日(2004.8.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】
一部を利用者装置と共有するＮ個の第１鍵データＫ1，Ｋ2，…ＫN（Ｎは１以上の整数）と、前記Ｎ個の第１鍵データのそれぞれを識別するためのＮ個の第２データKID1，KID2…，KIDNと、前記Ｎ個の第２データのうちのｎ個（ｎは１以上Ｎ以下の整数）のデータからなる識別データの組を複数組有する第３データリストと、前記識別データの組に対応する前記第１鍵データの組の正当性を検証するための第４データとを格納する第１データ格納手段を備えていると共に前記利用者装置に格納されている認証対象データの認証処理を行うコンピュータ装置からなる認証装置と、
前記識別データの組に対応して前記認証装置と共有するｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinと、前記ｎ個の第５鍵データのそれぞれを識別するためのｎ個の識別データKIDi1，KIDi2，…，KIDinを１つの組とする第６データと、前記第５鍵データの組の正当性を証明する第７データと、前記認証対象データである第８データとを格納する第２データ格納手段を備えていると共に前記認証装置との間で通信可能なコンピュータ装置からなる利用者装置とを備えた認証システムにおける前記認証対象データの認証方法であって、
前記認証装置は、所定データからなるチャレンジを前記利用者装置へ送信し、
前記チャレンジを受信した前記利用者装置は、前記第６データ及び前記第７データと、前記第８データと前記受信したチャレンジとからなる第９データと該第９データに対して前記ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinのうちの１つ以上の鍵データを用いて共通鍵暗号処理を施して得られた１つ以上の暗号データからなる第１０データとを組とする第１１データと、前記共通鍵暗号処理の手順を示す第１２データとを前記認証装置へ送信し、
前記第６データと、第７データと、第１１データと、第１２データとを受信した前記認証装置は、前記受信した第６データが前記第３データリストの識別データの組に含まれているか否かを判断して前記第６データの正当性を検証すると共に、
前記受信した第７データの正当性を前記第４データを用いて検証し、
さらに、前記受信した第１２データに基づいて、前記受信した第１１データが正当であるか否かを判断し、
前記受信した第６データが正当なものであると共に、前記受信した第７データが正当なものであり、且つ前記受信した第１１データが正当であるときに、前記受信した第１１データに含まれている前記第８データが正当であると認証する
ことを特徴とする認証方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項６
【補正方法】変更
【補正の内容】
【請求項６】
認証対象となるデータを格納する手段を備えたコンピュータ装置からなる利用者装置と、前記利用者装置との間で通信を行い前記認証対象となるデータの正当性を認証するコンピュータ装置から認証装置とを備えた認証システムにおいて、
前記認証装置は、
前記利用者装置と通信を行うための第１通信手段と、
一部を利用者装置と共有するＮ個の第１鍵データＫ1，Ｋ2，…ＫN（Ｎは１以上の整数）と、前記Ｎ個の第１鍵データのそれぞれを識別するためのＮ個の第２データKID1，KID2…，KIDNと、前記Ｎ個の第２データのうちのｎ個（ｎは１以上Ｎ以下の整数）のデータからなる識別データの組を複数組有する第３データリストと、前記識別データの組に対応する前記第１鍵データの組の正当性を検証するための第４データとを格納する第１データ格納手段と、
所定データからなるチャレンジを前記第１通信手段を用いて前記利用者装置へ送信する手段と、
前記第１鍵データを用いて任意のデータを共通鍵暗号方式で暗号化する暗号処理手段または暗号化データを前記第１鍵データを用いて復号する復号処理手段のうちの少なくとも一方を有する第１共通鍵暗号処理手段と、
前記利用者装置から、第６データと、第７データと、第１１データと、第１２データとを前記第１通信手段を用いて受信する手段と、
前記受信した第６データが前記第３データリストの識別データの組に含まれているか否かを判断して前記第６データの正当性を検証するＩＤ検証手段と、
前記受信した第７データの正当性を前記第４データを用いて検証する検証手段と、
前記受信した第１２データに基づいて、前記共通鍵暗号処理手段を用いて前記受信した第１１データが正当であるか否かを判断する暗号検証手段と、
前記受信した第６データが正当なものであると共に、前記受信した第７データが正当なものであり、且つ前記受信した第１１データが正当であるときに、前記受信した第１１データに含まれている前記第８データが正当であると認証する認証手段とを備え、
前記利用者装置は、
前記認証装置と通信を行うための第２通信手段と、
前記識別データの組に対応して前記認証装置と共有するｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinと、前記ｎ個の第５鍵データのそれぞれを識別するためのｎ個の識別データKIDi1，KIDi2，…，KIDinを１つの組とする前記第６データと、前記第５鍵データの組の正当性を証明する前記第７データと、前記認証対象データである前記第８データとを格納する第２データ格納手段と、
前記第５鍵データを用いて任意のデータを共通鍵暗号方式で暗号化する暗号処理手段または暗号化データを前記第５鍵データを用いて復号する復号処理手段のうちの少なくとも前記暗号処理手段を有する第２共通鍵暗号処理手段と、
前記認証装置から前記チャレンジを前記第２通信手段を用いて受信する手段と、
前記第８データと前記受信したチャレンジとからなる第９データに対して前記ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinのうちの１つ以上の鍵データを用いて前記第２共通鍵暗号処理手段によって共通鍵暗号処理を施して得られた１つ以上の暗号データからなる第１０データを生成する第１０データ生成手段と、
前記第１０データの生成における共通鍵暗号処理の手順を示す前記第１２データを生成する第１２データ生成手段と、
前記第６データと、前記第７データと、前記第９データと前記第１０データとを組とする前記第１１データと、前記第１２データとを前記第２通信手段を用いて前記認証装置へ送信する手段とを備えている
ことを特徴とする認証システム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】請求項１４
【補正方法】変更
【補正の内容】
【請求項１４】
認証対象となるデータを格納する手段を備えたコンピュータ装置からなる利用者装置と、前記利用者装置との間で通信を行い前記認証対象となるデータの正当性を認証するコンピュータ装置から認証装置とを備えた認証システムにおける前記認証装置において、
前記利用者装置と通信を行うための通信手段と、
一部を利用者装置と共有するＮ個の第１鍵データＫ1，Ｋ2，…ＫN（Ｎは１以上の整数）と、前記Ｎ個の第１鍵データのそれぞれを識別するためのＮ個の第２データKID1，KID2…，KIDNと、前記Ｎ個の第２データのうちのｎ個（ｎは１以上Ｎ以下の整数）のデータからなる識別データの組を複数組有する第３データリストと、前記識別データの組に対応する前記第１鍵データの組の正当性を検証するための第４データとを格納するデータ格納手段と、
所定データからなるチャレンジを前記通信手段を用いて前記利用者装置へ送信する手段と、
前記第１鍵データを用いて任意のデータを共通鍵暗号方式で暗号化する暗号処理手段または暗号化データを前記第１鍵データを用いて復号する復号処理手段のうちの少なくとも一方を有する共通鍵暗号処理手段と、
前記利用者装置から、前記識別データの組に対応したｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinのそれぞれを識別するためのｎ個の識別データKIDi1，KIDi2，…，KIDinを１つの組とする第６データと、前記第５鍵データの組の正当性を証明する第７データと、認証対象データである第８データと前記チャレンジとからなる第９データと該第９データに対して前記ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinのうちの１つ以上の鍵データを用いて共通鍵暗号処理を施して得られた１つ以上の暗号データからなる第１０データとを組とする第１１データと、前記第１０データの生成における共通鍵暗号処理の手順を示す第１２データとを前記通信手段を用いて受信する手段と、
前記受信した第６データが前記第３データリストの識別データの組に含まれているか否かを判断して前記第６データの正当性を検証するＩＤ検証手段と、
前記受信した第７データの正当性を前記第４データを用いて検証する検証手段と、
前記受信した第１２データに基づいて、前記共通鍵暗号処理手段を用いて前記受信した第１１データが正当であるか否かを判断する暗号検証手段と、
前記受信した第６データが正当なものであると共に、前記受信した第７データが正当なものであり、且つ前記受信した第１１データが正当であるときに、前記受信した第１１データに含まれている前記第８データが正当であると認証する認証手段とを備えている
ことを特徴とする認証装置。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
【課題を解決するための手段】
本発明は上記の目的を達成するために、一部を利用者装置と共有するＮ個の第１鍵データＫ1，Ｋ2，…ＫN（Ｎは１以上の整数）と、前記Ｎ個の第１鍵データのそれぞれを識別するためのＮ個の第２データKID1，KID2…，KIDNと、前記Ｎ個の第２データのうちのｎ個（ｎは１以上Ｎ以下の整数）のデータからなる識別データの組を複数組有する第３データリストと、前記識別データの組に対応する前記第１鍵データの組の正当性を検証するための第４データとを格納する第１データ格納手段を備えていると共に前記利用者装置に格納されている認証対象データの認証処理を行うコンピュータ装置からなる認証装置と、前記識別データの組に対応して前記認証装置と共有するｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinと、前記ｎ個の第５鍵データのそれぞれを識別するためのｎ個の識別データKIDi1，KIDi2，…，KIDinを１つの組とする第６データと、前記第５鍵データの組の正当性を証明する第７データと、前記認証対象データである第８データとを格納する第２データ格納手段を備えていると共に前記認証装置との間で通信可能なコンピュータ装置からなる利用者装置とを備えた認証システムにおいて、前記認証装置によって前記認証対象データを認証する場合、前記認証装置は、所定データからなるチャレンジを前記利用者装置へ送信し、前記チャレンジを受信した前記利用者装置は、前記第６データ及び前記第７データと、前記第８データと前記受信したチャレンジとからなる第９データと該第９データに対して前記ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinのうちの１つ以上の鍵データを用いて共通鍵暗号処理を施して得られた１つ以上の暗号データからなる第１０データとを組とする第１１データと、前記共通鍵暗号処理の手順を示す第１２データとを前記認証装置へ送信し、前記複数のデータを受信した前記認証装置は、前記受信した第６データが前記第３データリストの識別データの組に含まれているか否かを判断して前記第６データの正当性を検証すると共に、前記受信した第７データの正当性を前記第４データを用いて検証し、さらに、前記受信した第１２データに基づいて、前記受信した第１１データが正当であるか否かを判断し、前記受信した第６データが正当なものであると共に、前記受信した第７データが正当なものであり、且つ前記受信した第１１データが正当であるときに、前記受信した第１１データに含まれている前記第８データが正当であると認証する認証方法を提案する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
また、本発明は上記の認証方法を実施可能な認証システムとして、認証対象となるデータを格納する手段を備えたコンピュータ装置からなる利用者装置と、前記利用者装置との間で通信を行い前記認証対象となるデータの正当性を認証するコンピュータ装置から認証装置とを備えた認証システムにおいて、前記認証装置は、前記利用者装置と通信を行うための第１通信手段と、一部を利用者装置と共有するＮ個の第１鍵データＫ1，Ｋ2，…ＫN（Ｎは１以上の整数）と、前記Ｎ個の第１鍵データのそれぞれを識別するためのＮ個の第２データKID1，KID2…，KIDNと、前記Ｎ個の第２データのうちのｎ個（ｎは１以上Ｎ以下の整数）のデータからなる識別データの組を複数組有する第３データリストと、前記識別データの組に対応する前記第１鍵データの組の正当性を検証するための第４データとを格納する第１データ格納手段と、所定データからなるチャレンジを前記第１通信手段を用いて前記利用者装置へ送信する手段と、前記第１鍵データを用いて任意のデータを共通鍵暗号方式で暗号化する暗号処理手段または暗号化データを前記第１鍵データを用いて復号する復号処理手段のうちの少なくとも一方を有する第１共通鍵暗号処理手段と、前記利用者装置から、第６データと、第７データと、第１１データと、第１２データとを前記第１通信手段を用いて受信する手段と、前記受信した第６データが前記第３データリストの識別データの組に含まれているか否かを判断するＩＤ検証手段と、前記受信した第７データの正当性を前記第４データを用いて検証する検証手段と、前記受信した第１２データに基づいて、前記共通鍵暗号処理手段を用いて前記受信した第１１データが正当であるか否かを判断する暗号検証手段と、前記受信した第６データが前記第３データリストの識別データの組として含まれていると共に、前記受信した第７データが正当なものであり、且つ前記受信した第１１データが正当であるときに、前記受信した第１１データに含まれている前記第８データが正当であると認証する認証手段とを備え、前記利用者装置は、前記認証装置と通信を行うための第２通信手段と、前記識別データの組に対応して前記認証装置と共有するｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinと、前記ｎ個の第５鍵データのそれぞれを識別するためのｎ個の識別データKIDi1，KIDi2，…，KIDinを１つの組とする前記第６データと、前記第５鍵データの組の正当性を証明する前記第７データと、前記認証対象データである前記第８データとを格納する第２データ格納手段と、前記第５鍵データを用いて任意のデータを共通鍵暗号方式で暗号化する暗号処理手段または暗号化データを前記第５鍵データを用いて復号する復号処理手段のうちの少なくとも前記暗号処理手段を有する第２共通鍵暗号処理手段と、前記認証装置から前記チャレンジを前記第２通信手段を用いて受信する手段と、前記第８データと前記受信したチャレンジとからなる第９データに対して前記ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinのうちの１つ以上の鍵データを用いて前記第２共通鍵暗号処理手段によって共通鍵暗号処理を施して得られた１つ以上の暗号データからなる第１０データを生成する第１０データ生成手段と、前記第１０データの生成における共通鍵暗号処理の手順を示す前記第１２データを生成する第１２データ生成手段と、前記第６データと、前記第７データと、前記第９データと前記第１０データとを組とする前記第１１データと、前記第１２データとを前記第２通信手段を用いて前記認証装置へ送信する手段とを備えている認証システム、並びに前記認証装置及び前記利用者装置を提案する。