(57)【要約】  記憶装置がその記憶装置固有情報Ａをクライアント装置に送信する。クライアント装置は、そのクライアント装置に固有のクライアント装置鍵生成情報Ｂ１と、送信されたＡとを用いて暗号鍵Ｐ１を生成する。クライアント装置は、そのクライアント装置固有情報Ｄを、暗号鍵Ｐ１を用いて暗号化してＤ’を生成し、記憶装置に送信する。記憶装置はこれを保存する。記憶装置がクライアント装置を認証する際には、同様な処理によってクライアント装置がＤ’を生成し、記憶装置は保存しておいたＤ’と認証対象のクライアント装置が生成したＤ’とが等しいか否かを判定する。
2008132968.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）記憶装置の送信手段で、当該記憶装置に固有の第１の記憶装置固有情報を第１のクライアント装置に送信する過程と、
（ｂ）前記第１のクライアント装置の受信手段で、前記第１の記憶装置固有情報を受信する過程と、
（ｃ）前記第１のクライアント装置の鍵生成手段で、前記第１の記憶装置固有情報と第１のクライアント装置鍵生成情報とから、第１の暗号鍵を生成する過程と、
（ｄ）前記第１のクライアント装置の暗号化手段で、当該第１のクライアント装置に固有の第１のクライアント装置固有情報を前記第１の暗号鍵を用いて暗号化し、第１の暗号化されたクライアント装置固有情報を生成する過程と、
（ｅ）前記第１のクライアント装置の送信手段で、前記第１の暗号化されたクライアント装置固有情報を前記記憶装置に送信する過程と、
（ｆ）前記記憶装置の受信手段で、前記第１の暗号化されたクライアント装置固有情報を受信する過程と、
（ｇ）前記記憶装置の保存手段に、前記第１の暗号化されたクライアント装置固有情報を保存する過程と、
（ｈ）前記記憶装置の送信手段で、当該記憶装置に固有の第２の記憶装置固有情報を第２のクライアント装置に送信する過程と、
（ｉ）前記第２のクライアント装置の受信手段で、前記第２の記憶装置固有情報を受信する過程と、
（ｊ）前記第２のクライアント装置の鍵生成手段で、前記第２の記憶装置固有情報と第２のクライアント装置鍵生成情報とから、第２の暗号鍵を生成する過程と、
（ｋ）前記第２のクライアント装置の暗号化手段で、当該第２のクライアント装置に固有の第２のクライアント装置固有情報を前記第２の暗号鍵を用いて暗号化し、第２の暗号化されたクライアント装置固有情報を生成する過程と、
（ｌ）前記第２のクライアント装置の送信手段で、前記第２の暗号化されたクライアント装置固有情報を前記記憶装置に送信する過程と、
（ｍ）前記記憶装置の受信手段で、前記第２の暗号化されたクライアント装置固有情報を受信する過程と、
（ｎ）前記記憶装置の判定手段で、前記第２の暗号化されたクライアント装置固有情報と、前記保存手段に保存されている前記第１の暗号化されたクライアント装置固有情報とが一致する、との条件を含む必要条件を満たすか否かを判定し、当該必要条件を満たす場合に、前記第１と第２の記憶装置固有情報、前記第１と第２のクライアント装置鍵生成情報、及び前記第１と第２のクライアント装置固有情報が、それぞれ同一であったとみなして、前記第２のクライアント装置が正当な前記第１のクライアント装置であると認定する過程と、
を含むデータ保管方法。
【請求項２】
請求項１のデータ保管方法であって、
前記第１のクライアント装置の暗号化手段で、第１の登録情報を前記第１の暗号鍵を用いて暗号化し、第１の暗号化された登録情報を生成する過程と、
前記第１のクライアント装置の送信手段で、前記第１の暗号化された登録情報を前記記憶装置に送信する過程と、
前記記憶装置の受信手段で、前記第１の暗号化された登録情報を受信する過程と、
前記第１の暗号化された登録情報を、前記第１の暗号化されたクライアント装置固有情報に対応付けて、前記記憶装置の保存手段に保存する過程と、を含み、
前記第１のクライアント装置鍵生成情報は、前記第１のクライアント装置で独自に設定された秘密情報を含み、
前記第２のクライアント装置鍵生成情報は、前記第２のクライアント装置で独自に設定された秘密情報を含む、
ものであるデータ保管方法。
【請求項３】
請求項２のデータ保管方法であって、
前記過程（ｊ）は、前記第２のクライアント装置の鍵生成手段で、前記第２の記憶装置固有情報と、前記第２のクライアント装置鍵生成情報とから、前記第２の暗号鍵に対応する復号鍵を生成する過程を含み、
当該データ保管方法は、さらに、
前記過程（ｎ）において前記第２のクライアント装置が正当な前記第１のクライアント装置であると認定された場合に、前記第１の暗号化されたクライアント装置固有情報に対応付けて前記保存手段に保存されている前記第１の暗号化された登録情報を、前記記憶装置の送信手段で、前記第２のクライアント装置に送信する過程と、
前記第２のクライアント装置の受信手段で、前記第１の暗号化された登録情報を受信する過程と、
前記第２のクライアント装置の復号手段で、前記第１の暗号化された登録情報を、前記復号鍵を用いて復号する過程と、を含む、
ものであるデータ保管方法。
【請求項４】
請求項３のデータ保管方法であって、
前記過程（ｎ）での判定の結果、前記第２のクライアント装置が正当な前記第１のクライアント装置であると認定されなかった場合に、前記記憶装置の送信手段で、乱数を前記第２のクライアント装置に送信する過程をさらに含む、
ものであるデータ保管方法。
【請求項５】
請求項２のデータ保管方法であって、
前記過程（ｊ）は、前記第２のクライアント装置の鍵生成手段で、前記第２の記憶装置固有情報と、前記第２のクライアント装置鍵生成情報とから、前記第２の暗号鍵に対応する復号鍵を生成する過程を含み、
前記過程（ｋ）は、さらに、前記第２のクライアント装置の暗号化手段で、第２の登録情報を前記第２の暗号鍵を用いて暗号化し、第２の暗号化された登録情報を生成する過程を含み、
前記過程（ｌ）は、さらに、前記第２のクライアント装置の送信手段で、前記第２の暗号化された登録情報を前記記憶装置に送信する過程を含み、
前記過程（ｍ）は、さらに、前記記憶装置の受信手段で、前記第２の暗号化された登録情報を受信する過程を含み、
当該データ保管方法は、さらに、
前記過程（ｎ）において前記第２のクライアント装置が正当な前記第１のクライアント装置であると認定された場合に、前記記憶装置の書き込み手段で、前記第１の暗号化されたクライアント装置固有情報に対応付けて前記保存手段に保存されている前記第１の暗号化された登録情報に、前記第２の暗号化された登録情報を上書きする過程を含む、
ものであるデータ保管方法。
【請求項６】
請求項２のデータ保管方法であって、
さらに、前記第１のクライアント装置の順番情報生成手段で、前記第１の暗号化された登録情報が前記記憶装置に保存された順番を特定する第１の順番情報を生成する過程を含み、
前記過程（ｄ）は、さらに、前記第１のクライアント装置の暗号化手段で、前記第１の暗号鍵を用いて前記第１の順番情報を暗号化し、第１の暗号化された順番情報を生成する過程を含み、
前記過程（ｅ）は、さらに、前記第１のクライアント装置の送信手段で、前記第１の順番情報と、前記第１の暗号化された順番情報と、を前記記憶装置に送信する過程を含み、
前記過程（ｆ）は、さらに、前記記憶装置の受信手段で、前記第１の順番情報と、前記第１の暗号化された順番情報と、を受信する過程を含み、
前記過程（ｇ）は、さらに、前記第１の順番情報と、前記第１の暗号化された順番情報とを、前記第１の暗号化された登録情報に対応付けて、前記記憶装置の保存手段に保存する過程を含み、
当該データ保管方法は、
さらに、前記第２のクライアント装置の順番情報生成手段で第２の順番情報を生成する過程を含み、
前記過程（ｋ）は、さらに、前記第２のクライアント装置の暗号化手段で、第２の登録情報を前記第２の暗号鍵を用いて暗号化し、第２の暗号化された登録情報を生成する過程と、前記第２の順番情報を前記第２の暗号鍵を用いて暗号化し、第２の暗号化された順番情報を生成する過程とを含み、
前記過程（ｌ）は、さらに、前記第２のクライアント装置の送信手段で、前記第２の暗号化された登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報と、を前記記憶装置に送信する過程を含み、
前記過程（ｍ）は、さらに、前記記憶装置の受信手段で、前記第２の暗号化された登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報と、を受信する過程を含み、
前記過程（ｎ）は、さらに、前記記憶装置の判定手段で、前記第１の暗号化されたクライアント装置固有情報に対応付けて前記保存手段に保存されている前記第１の順番情報が、前記第２の順番情報よりも時系列的に前の順番を示すか否かを判定する過程を含み、
前記必要条件は、さらに、前記第１の順番情報が、前記第２の順番情報よりも時系列的に前の順番を示す、との条件を含み、
当該データ保管方法は、さらに、
前記過程（ｎ）において前記第２のクライアント装置が正当な前記第１のクライアント装置であると認定された場合に、前記記憶装置の書き込み手段で、前記第１の暗号化されたクライアント装置固有情報に対応付けて前記保存手段に保存されている前記第１の暗号化された登録情報と、前記第１の順番情報と、前記第１の暗号化された順番情報とに、それぞれ、前記第２の暗号化された登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報を上書きする過程を含む、
ものであるデータ保管方法。
【請求項７】
請求項６のデータ保管方法であって、
前記第１の暗号化された登録情報と、前記第１の順番情報と、前記第１の暗号化された順番情報とに、それぞれ、前記第２の暗号化された登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報とを上書きする過程の後、前記過程（ｈ）から（ｎ）が再び実行され、
再び実行された前記過程（ｊ）は、前記第２のクライアント装置の鍵生成手段で、前記第２の記憶装置固有情報と、前記第２のクライアント装置鍵生成情報とから、前記第２の暗号鍵に対応する復号鍵を生成する過程を含み、
当該データ保管方法は、さらに、
再び実行された前記過程（ｎ）において前記第２のクライアント装置が正当な前記第１のクライアント装置であると認定された場合に、前記第１の暗号化されたクライアント装置固有情報に対応付けて前記保存手段に保存されている、前記第２の暗号化された登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報とを、前記記憶装置の送信手段で、前記第２のクライアント装置に送信する過程と、
前記第２のクライアント装置の受信手段で、前記第２の暗号化された登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報と、を受信する過程と、
前記第２のクライアント装置の復号手段で、前記第２の暗号化された順番情報を、前記復号鍵を用いて復号する過程と、
前記第２のクライアント装置の判定手段で、前記第２の暗号化された順番情報を復号して得られた情報と、前記第２のクライアント装置の受信手段で受信された前記第２の順番情報とが等しいか否かを判定し、それらが等しかった場合に、前記第２の暗号化された登録情報が正当であると認定する過程と、を含む、
ものであるデータ保管方法。
【請求項８】
請求項１のデータ保管方法であって、
さらに、前記第１のクライアント装置の順番情報生成手段で、第１の登録情報が前記記憶装置に保存された順番を特定する第１の順番情報を生成する過程を含み、
前記過程（ｄ）は、さらに、前記第１のクライアント装置の暗号化手段で、前記第１の暗号鍵を用いて前記第１の順番情報を暗号化し、第１の暗号化された順番情報を生成する過程を含み、
前記過程（ｅ）は、さらに、前記第１のクライアント装置の送信手段で、前記第１の登録情報と、前記第１の順番情報と、前記第１の暗号化された順番情報と、を前記記憶装置に送信する過程を含み、
前記過程（ｆ）は、さらに、前記記憶装置の受信手段で、前記第１の登録情報と、前記第１の順番情報と、前記第１の暗号化された順番情報と、を受信する過程を含み、
前記過程（ｇ）は、さらに、前記第１の登録情報と、前記第１の順番情報と、前記第１の暗号化された順番情報とを、前記第１の暗号化されたクライアント装置固有情報に対応付けて、前記記憶装置の保存手段に保存する過程を含み、
当該データ保管方法は、
さらに、前記第２のクライアント装置の順番情報生成手段で第２の順番情報を生成する過程を含み、
前記過程（ｋ）は、さらに、前記第２のクライアント装置の暗号化手段で、前記第２の順番情報を前記第２の暗号鍵を用いて暗号化し、第２の暗号化された順番情報を生成する過程を含み、
前記過程（ｌ）は、さらに、前記第２のクライアント装置の送信手段で、第２の登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報と、を前記記憶装置に送信する過程を含み、
前記過程（ｍ）は、さらに、前記記憶装置の受信手段で、前記第２の登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報と、を受信する過程を含み、
前記過程（ｎ）は、さらに、前記記憶装置の判定手段で、前記第１の暗号化されたクライアント装置固有情報に対応付けて前記保存手段に保存されている前記第１の順番情報が、前記第２の順番情報よりも時系列的に前の順番を示すか否かを判定する過程を含み、
前記必要条件は、さらに、前記第１の順番情報が、前記第２の順番情報よりも時系列的に前の順番を示す、との条件を含み、
当該データ保管方法は、さらに、
前記過程（ｎ）において前記第２のクライアント装置が正当な前記第１のクライアント装置であると認定された場合に、前記記憶装置の書き込み手段で、前記第１の暗号化されたクライアント装置固有情報に対応付けて前記保存手段に保存されている前記第１の登録情報と、前記第１の順番情報と、前記第１の暗号化された順番情報とに、それぞれ、前記第２の登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報とを上書きする過程を含み、
前記第１のクライアント装置鍵生成情報は、前記第１のクライアント装置で独自に設定された秘密情報を含み、
前記第２のクライアント装置鍵生成情報は、前記第２のクライアント装置で独自に設定された秘密情報を含む、
ものであるデータ保管方法。
【請求項９】
請求項８のデータ保管方法であって、
前記第１の登録情報と、前記第１の順番情報と、前記第１の暗号化された順番情報とに、それぞれ、前記第２の登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報とを上書きする過程の後、前記過程（ｈ）から（ｎ）が再び実行され、
再び実行された前記過程（ｊ）は、前記第２のクライアント装置の鍵生成手段で、前記第２の記憶装置固有情報と、前記第２のクライアント装置鍵生成情報とから、前記第２の暗号鍵に対応する復号鍵を生成する過程を含み、
当該データ保管方法は、さらに、
再び実行された前記過程（ｎ）において前記第２のクライアント装置が正当な前記第１のクライアント装置であると認定された場合に、前記第１の暗号化されたクライアント装置固有情報に対応付けて前記保存手段に保存されている、前記第２の登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報とを、前記記憶装置の送信手段で、前記第２のクライアント装置に送信する過程と、
前記第２のクライアント装置の受信手段で、前記第２の登録情報と、前記第２の順番情報と、前記第２の暗号化された順番情報と、を受信する過程と、
前記第２のクライアント装置の復号手段で、前記第２の暗号化された順番情報を、前記復号鍵を用いて復号する過程と、
前記第２のクライアント装置の判定手段で、前記第２の暗号化された順番情報を復号して得られた情報と、前記第２のクライアント装置の受信手段で受信された前記第２の順番情報とが等しいか否かを判定し、それらが等しかった場合に、前記第２の登録情報が正当であると認定する過程と、を含む、
ものであるデータ保管方法。
【請求項１０】
請求項１のデータ保管方法であって、
前記第１のクライアント装置の送信手段で、当該第１のクライアント装置で独自に設定された秘密情報である第３のクライアント装置鍵生成情報を前記記憶装置に送信する過程と、
前記記憶装置の受信手段で、前記第３のクライアント装置鍵生成情報を受信する過程と、
前記記憶装置の暗号化手段で、第３の暗号鍵を用いて前記第３のクライアント装置鍵生成情報を暗号化し、暗号化された前記第３のクライアント装置鍵生成情報を生成する過程と、
前記第２のクライアント装置の送信手段で、当該第２のクライアント装置で独自に設定された秘密情報である第４のクライアント装置鍵生成情報を前記記憶装置に送信する過程と、
前記記憶装置の受信手段で、前記第４のクライアント装置鍵生成情報を受信する過程と、
前記記憶装置の暗号化手段で、第４の暗号鍵を用いて前記第４のクライアント装置鍵生成情報を暗号化し、第４の暗号化されたクライアント装置鍵生成情報を生成する過程と、をさらに含み、
前記過程（ａ）は、前記暗号化された前記第３のクライアント装置鍵生成情報を、前記第１の記憶装置固有情報として送信する過程を含み、
前記過程（ｈ）は、前記暗号化された前記第４のクライアント装置鍵生成情報を、前記第２の記憶装置固有情報として送信する過程を含む、
ものであるデータ保管方法。
【請求項１１】
請求項１のデータ保管方法であって、
前記過程（ｅ）は、さらに、前記第１のクライアント装置の送信手段で、前記第１のクライアント装置に固有の第１のクライアント装置識別情報を、前記記憶装置に送信する過程を含み、
前記過程（ｆ）は、さらに、前記記憶装置の受信手段で、前記第１のクライアント装置識別情報を受信する過程を含み、
前記過程（ｇ）は、さらに、前記第１の暗号化されたクライアント装置固有情報に対応付けて、前記第１のクライアント装置識別情報を前記保存手段に保存する過程を含み、
前記過程（ｌ）は、さらに、前記第２のクライアント装置の送信手段で、前記第２のクライアント装置に固有の第２のクライアント装置識別情報を、前記記憶装置に送信する過程を含み、
前記過程（ｍ）は、さらに、前記記憶装置の受信手段で、前記第２のクライアント装置識別情報を受信する過程を含み、
前記過程（ｎ）は、さらに、前記記憶装置の判定手段で、前記第１の暗号化されたクライアント装置固有情報に対応付けて前記保存手段に保存されている前記第１のクライアント装置識別情報と、前記第２のクライアント装置識別情報とが一致するか否か、を判定する過程を含み、
前記必要条件は、さらに、前記第１のクライアント装置識別情報と、前記第２のクライアント装置識別情報とが一致する、との条件を含む、
ものであるデータ保管方法。
【請求項１２】
クライアント装置であって、
受信手段と送信手段と鍵生成手段と暗号化手段と復号手段とを含み、
前記受信手段は、記憶装置から送信された当該記憶装置に固有の第１の記憶装置固有情報を受信するように構成され、
前記鍵生成手段は、前記第１の記憶装置固有情報と、当該クライアント装置で独自に設定された秘密情報であるクライアント装置鍵生成情報とから、第１の暗号鍵を生成するように構成され、
前記暗号化手段は、当該クライアント装置に固有のクライアント装置固有情報を前記第１の暗号鍵を用いて暗号化して、第１の暗号化されたクライアント装置固有情報を生成し、登録情報を前記第１の暗号鍵を用いて暗号化して、暗号化された登録情報を生成するように構成され、
前記送信手段は、前記第１の暗号化されたクライアント装置固有情報と、前記暗号化された登録情報とを前記記憶装置に送信するように構成され、
前記受信手段は、さらに、前記記憶装置から送信された当該記憶装置に固有の第２の記憶装置固有情報を受信するように構成され、
前記鍵生成手段は、さらに、前記第２の記憶装置固有情報と、前記クライアント装置鍵生成情報とから、第２の暗号鍵とそれに対応する復号鍵とを生成するように構成され、
前記暗号化手段は、さらに、前記クライアント装置固有情報を前記第２の暗号鍵を用いて暗号化し、第２の暗号化されたクライアント装置固有情報を生成するように構成され、
前記送信手段は、さらに、前記第２の暗号化されたクライアント装置固有情報を前記記憶装置に送信するように構成され、
前記受信手段は、さらに、前記記憶装置から送信された前記暗号化された登録情報を受信するように構成され、
前記復号手段は、前記暗号化された登録情報を、前記復号鍵を用いて復号するように構成される、
ものであるクライアント装置。
【請求項１３】
クライアント装置であって、
受信手段と送信手段と鍵生成手段と暗号化手段と復号手段と判定手段と順番情報生成手段とを含み、
前記受信手段は、記憶装置から送信された当該記憶装置に固有の第１の記憶装置固有情報を受信するように構成され、
前記鍵生成手段は、前記第１の記憶装置固有情報と、当該クライアント装置で独自に設定された秘密情報であるクライアント装置鍵生成情報とから、第１の暗号鍵を生成するように構成され、
前記順番情報生成手段は、第１の登録情報が前記記憶装置に保存された順番を特定する第１の順番情報を生成するように構成され、
前記暗号化手段は、当該クライアント装置に固有のクライアント装置固有情報を前記第１の暗号鍵を用いて暗号化して、第１の暗号化されたクライアント装置固有情報を生成し、前記第１の順番情報を前記第１の暗号鍵を用いて暗号化して、第１の暗号化された順番情報を生成するように構成され、
前記送信手段は、前記第１の暗号化されたクライアント装置固有情報と、前記第１の登録情報と、前記第１の順番情報と、前記第１の暗号化された順番情報と、を前記記憶装置に送信するように構成され、
前記受信手段は、さらに、前記記憶装置から送信された当該記憶装置に固有の第２の記憶装置固有情報を受信するように構成され、
前記鍵生成手段は、さらに、前記第２の記憶装置固有情報と、前記クライアント装置鍵生成情報とから、第２の暗号鍵とそれに対応する復号鍵とを生成するように構成され、
前記暗号化手段は、さらに、前記クライアント装置固有情報を前記第２の暗号鍵を用いて暗号化し、第２の暗号化されたクライアント装置固有情報を生成するように構成され、
前記送信手段は、さらに、前記第２の暗号化されたクライアント装置固有情報を前記記憶装置に送信するように構成され、
前記受信手段は、さらに、第２の登録情報と、当該第２の登録情報に対応する第２の順番情報及び第２の暗号化された順番情報と、を受信するように構成され、
前記復号手段は、さらに、前記第２の暗号化された順番情報を、前記復号鍵を用いて復号するように構成され、
前記判定手段は、前記第２の暗号化された順番情報を復号して得られた情報と、前記受信手段で受信された前記第２の順番情報とが等しいか否かを判定し、それらが等しかった場合に、前記受信手段で受信された前記第２の登録情報が正当であると認定するように構成される、
ものであるクライアント装置。
【請求項１４】
記憶装置であって、
送信手段と受信手段と保存手段と判定手段とを含み、
前記送信手段は、当該記憶装置に固有の第１の記憶装置固有情報を第１のクライアント装置に送信するように構成され、
前記受信手段は、前記第１のクライアント装置から送信された第１の暗号化されたクライアント装置固有情報を受信するように構成され、
前記保存手段は、前記第１の暗号化されたクライアント装置固有情報を保存するように構成され、
前記送信手段は、さらに、当該記憶装置に固有の第２の記憶装置固有情報を第２のクライアント装置に送信するように構成され、
前記受信手段は、前記第２のクライアント装置から送信された第２の暗号化されたクライアント装置固有情報を受信するように構成され、
前記判定手段は、前記第２の暗号化されたクライアント装置固有情報と、前記保存手段に保存されている前記第１の暗号化されたクライアント装置固有情報とが一致する、との条件を含む必要条件を満たすか否かを判定し、当該必要条件を満たす場合に、前記第２のクライアント装置が正当な前記第１のクライアント装置であると認定するように構成される、
ものである記憶装置。
【請求項１５】
請求項１２のクライアント装置としてコンピュータを機能させるためのプログラム。
【請求項１６】
請求項１３のクライアント装置としてコンピュータを機能させるためのプログラム。
【請求項１７】
請求項１４の記憶装置としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、クライアント装置と記憶装置とで実行されるデータ保管技術に関し、特に、複数のクライアント装置が記憶装置を共用して行うデータ保管技術に関する。
【背景技術】
【０００２】
複数のクライアント装置が或る記憶装置（例えばＩＣチップ）を共用し、各クライアント装置が、それぞれが別個に管理するデータを当該記憶装置に保存したり、当該記憶装置から読み出したりするデータ保管方式がある（例えば特許文献１参照）。通常、このような方式では、或るクライアント装置によって記憶装置に保存されたデータが、他のクライアント装置から無断で参照されたり、書き換えられたりする不正を防止する対策が講じられる。【０００３】
例えば、特許文献１の方式では、予め各クライアント装置と記憶装置との間でクライアント装置毎に別個のパスワードが設定され、クライアント装置が記憶装置に保存されたデータにアクセスする際にパスワード認証が実行される。ここで、記憶装置に保存された各データには、それぞれを保存したクライアント装置のパスワードが対応付けられている。また、パスワード認証に合格したクライアント装置は、そのパスワードに対応付けられたデータのみにアクセスできる。通常、各クライアント装置は、他のクライアント装置のパスワードを知らないため、他のクライアント装置が保存したデータにアクセスできない。そのため、上記の不正を防止できる。【０００４】
しかしながら、通常のパスワードのビット長では高い安全性を得ることができない。一方、パスワードは人間が装置に入力するものであるため、高い安全性を得るためにパスワードのビット長を長くしたのでは利便性が低下する。そのため、高い安全性が求められる状況では、通常、パスワード認証は利用されず、暗号技術を用いた認証が行われる。
暗号技術を用いた認証には、共通鍵暗号方式に基づく認証方式と、公開鍵暗号方式に基づく認証方式とが存在する。共通鍵暗号方式に基づく認証方式としては、クライアント装置と記憶装置とが共通鍵暗号方式（例えばDES: Data Encryption Standard）の共通鍵を共有し、これらの装置間でチャレンジアンドレスポンスを行って認証を行う方式が一般的である（例えばCRAM: Challenge-Response Authentication Mechanism）。また、公開鍵暗号方式に基づく認証方式としては、クライアント装置が公開鍵暗号方式の秘密鍵を保持し、記憶装置がその秘密鍵に対応する公開鍵を保持し、クライアント装置が秘密鍵を用いて生成したデジタル署名（例えばRSA署名）を記憶装置に送り、記憶装置が公開鍵を用いてそのデジタル署名を検証することにより認証を行う方式が一般的である。【０００５】
何れの認証方式を用いる場合も、クライアント装置ごとに別個の鍵を用いることで、上記の不正を防止できる。
【特許文献１】特開２００２−１８３８３９号
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、共通鍵暗号方式に基づく認証方式を用いて上記のデータ保管方式を構築する場合、予めクライアント装置と記憶装置との間で共通鍵を安全に共有しておかなければならない。特に、上記のデータ保管方式ではクライアント装置ごとに別個の共通鍵を設定する必要があるため、クライアント装置の数が増えるほど記憶装置に保存すべき共通鍵の数も増加する。この場合、記憶装置に必要な記憶容量も増加し、また、その管理に要する記憶装置の処理も増大する。さらに、Diffie-Hellman鍵共有方式によって装置間で共通鍵を共有する場合、中間者攻撃によって、攻撃者がクライアント装置と共通鍵を共有し、クライアント装置から登録情報を取得する危険もある。【０００７】
一方、公開鍵暗号方式に基づく認証方式を用いて上記のデータ保管方式を構築する場合には、上記の問題が軽減される。公開鍵は秘密情報ではなく、必ずしもすべての公開鍵を記憶装置内に保存しておく必要はないからである。しかしながら、公開鍵暗号方式は共通鍵暗号方式よりも演算量が格段に多く、記憶装置への負担が大きい。特に、ＩＣチップ等の演算能力が低い記憶装置を用いる場合、この問題は深刻である。
本発明はこの点に鑑みてなされたものであり、複数のクライアント装置が記憶装置を共用して行うデータ保管技術において、記憶装置への負荷を軽減しつつ安全性を向上させることができるデータ保管技術を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明では、
（ａ）記憶装置の送信手段で、当該記憶装置に固有の第１の記憶装置固有情報を第１のクライアント装置に送信する過程と、
（ｂ）第１のクライアント装置の受信手段で、第１の記憶装置固有情報を受信する過程と、
（ｃ）第１のクライアント装置の鍵生成手段で、第１の記憶装置固有情報と第１のクライアント装置鍵生成情報とから、第１の暗号鍵を生成する過程と、
（ｄ）第１のクライアント装置の暗号化手段で、当該第１のクライアント装置に固有の第１のクライアント装置固有情報を第１の暗号鍵を用いて暗号化し、第１の暗号化されたクライアント装置固有情報を生成する過程と、
（ｅ）第１のクライアント装置の送信手段で、第１の暗号化されたクライアント装置固有情報を記憶装置に送信する過程と、
（ｆ）記憶装置の受信手段で、第１の暗号化されたクライアント装置固有情報を受信する過程と、
（ｇ）記憶装置の保存手段に、第１の暗号化されたクライアント装置固有情報を保存する過程と、
（ｈ）記憶装置の送信手段で、当該記憶装置に固有の第２の記憶装置固有情報を第２のクライアント装置に送信する過程と、
（ｉ）第２のクライアント装置の受信手段で、第２の記憶装置固有情報を受信する過程と、
（ｊ）第２のクライアント装置の鍵生成手段で、第２の記憶装置固有情報と第２のクライアント装置鍵生成情報とから、第２の暗号鍵を生成する過程と、
（ｋ）第２のクライアント装置の暗号化手段で、当該第２のクライアント装置に固有の第２のクライアント装置固有情報を第２の暗号鍵を用いて暗号化し、第２の暗号化されたクライアント装置固有情報を生成する過程と、
（ｌ）第２のクライアント装置の送信手段で、第２の暗号化されたクライアント装置固有情報を記憶装置に送信する過程と、
（ｍ）記憶装置の受信手段で、第２の暗号化されたクライアント装置固有情報を受信する過程と、
（ｎ）記憶装置の判定手段で、第２の暗号化されたクライアント装置固有情報と、保存手段に保存されている第１の暗号化されたクライアント装置固有情報とが一致する、との条件を含む必要条件を満たすか否かを判定し、当該必要条件を満たす場合に、第１と第２の記憶装置固有情報、第１と第２のクライアント装置鍵生成情報、及び第１と第２のクライアント装置固有情報が、それぞれ同一であったとみなして、第２のクライアント装置が正当な第１のクライアント装置であると認定する過程と、を実行する。【０００９】
ここで、過程（ｇ）で記憶装置の保存手段に保存される第１の暗号化されたクライアント装置固有情報は、記憶装置と第１のクライアント装置との組合せごとに固有の情報となる。同様に、過程（ｋ）で生成される第２の暗号化されたクライアント装置固有情報は、記憶装置と第２のクライアント装置との組合せごとに固有の情報となる。よって、過程（ｎ）でこれらを比較することで、第２のクライアント装置が正当な第１のクライアント装置であるか否かを判定でき、記憶装置内のデータへのアクセス権を管理できる。
また、本発明では、過程（ｎ）で、暗号化されたクライアント装置固有情報同士を比較して上記の判定を行う。記憶装置は、第２のクライアント装置が正当な第１のクライアント装置であるか否かを判定するために、第１，２の暗号化されたクライアント装置固有情報を復号する必要はない。つまり本発明では、記憶装置で、各クライアント装置に対応する鍵を保存したり、管理したりする必要はなく、復号処理を実行する必要もない。これにより、本発明では、記憶装置の負荷を軽減できる。なお、本発明で利用される暗号化方式は、公開鍵暗号方式でも共通鍵暗号方式でもよい。本発明で公開鍵暗号方式を用いる場合、本発明の暗号鍵と復号鍵は公開鍵ペアに相当する。また、本発明で共通鍵暗号方式を用いる場合、本発明の暗号鍵と復号鍵はともに共通鍵に相当する。【００１０】
また、本発明では、暗号技術を用い、各暗号化されたクライアント装置固有情報を生成し、第２のクライアント装置が正当な第１のクライアント装置であるか否かを判定する。そのため、過程（ｃ）や過程（ｊ）で、高い安全性を確保できるビット長の鍵を生成することも可能である。さらに、本発明では、各クライアント装置が、暗号鍵や復号鍵を記憶装置と共有する必要がないため、各クライアント装置は、暗号鍵や復号鍵を記憶装置と共有するための情報を外部に送信する必要もない。この点、本発明は、Diffie-Hellman鍵共有方式のアルゴリズムと異なり、クライアント装置が、中間者攻撃を行った攻撃者と、暗号鍵や復号鍵を共有してしまう問題もない。これらにより、本発明では、高い安全性を確保できる。
【発明の効果】
【００１１】
以上のように、本発明では、複数のクライアント装置が記憶装置を共用して行うデータ保管技術において、記憶装置への負荷を軽減しつつ安全性を向上させることができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、記憶装置とクライアント装置の関係を示した図である。
【図２】図２は、第１〜４の実施形態におけるクライアント装置の機能構成例を示す図である。
【図３】図３は、第１〜４の実施形態における記憶装置の機能構成例を示す図である。
【図４】図４は、第１〜４の実施形態における初回登録処理の主な処理の流れを示したフローチャートである。
【図５】図５は、第１〜４の実施形態における照会処理の主な処理の流れを示したフローチャートである。
【図６】図６は、第１〜４の実施形態における上書き処理の主な処理の流れを示したフローチャートである。
【図７】図７は、第３の実施形態の記憶装置に保存されるデータの構造の一例を示した図である。
【図８】図８は、第５の実施形態におけるクライアント装置の機能構成例を示す図である。
【図９】図９は、第５の実施形態における記憶装置の機能構成例を示す図である。
【図１０】図１０は、第５の実施形態における初回登録処理の主な処理の流れを示したフローチャートである。
【図１１】図１１は、第５の実施形態における照会処理の主な処理の流れを示したフローチャートである。
【図１２】図１２は、第５の実施形態における上書き処理の主な処理の流れを示したフローチャートである。
【図１３】図１３は、第６の実施形態におけるクライアント装置の機能構成例を示す図である。
【図１４】図１４は、第６の実施形態における記憶装置の機能構成例を示す図である。
【図１５】図１５は、第６の実施形態における初回登録処理の主な処理の流れを示したフローチャートである。
【図１６】図１６は、第６の実施形態における照会処理の主な処理の流れを示したフローチャートである。
【図１７】図１７は、第６の実施形態における上書き処理の主な処理の流れを示したフローチャートである。
【図１８】図１８は、第７の実施形態におけるクライアント装置の機能構成例を示す図である。
【図１９】図１９は、第７の実施形態における記憶装置の機能構成例を示す図である。
【図２０】図２０は、第７の実施形態における初回登録処理の主な処理の流れを示したフローチャートである。
【図２１】図２１は、第７の実施形態における照会処理の主な処理の流れを示したフローチャートである。
【図２２】図２２は、第７の実施形態における上書き処理の主な処理の流れを示したフローチャートである。
【符号の説明】
【００１３】
１００，３００，５００，７００  クライアント装置
２００，４００，６００，８００  記憶装置
【発明を実施するための最良の形態】
【００１４】
本形態は、複数のクライアント装置が記憶装置を共用してデータ保管を行うシステムに関する。このようなシステムの一例は、複数の店舗が別個に発行及び管理するクーポンデータを顧客の一つの記憶装置に格納するシステムである。この場合の記憶装置の一例は、顧客の携帯電話やＩＣカードに埋め込まれたＩＣチップである。また、この場合のクライアント装置の一例は、リーダライタ装置を具備するコンピュータである。この例の場合、顧客が各店舗で物品を購入すると、各店舗はクーポンデータを発行する。そのクーポンデータは、各店舗にそれぞれ設置されたクライアント装置によって、その顧客の記憶装置に入力・保存される。顧客は、このクーポンデータを使用し、物品を購入する。【００１５】
また、本形態で説明するシステムの処理は、初回登録処理、照会処理、及び上書き処理を含む。初回登録処理とは、記憶装置がクライアント装置を認証するための情報を保存する処理である。初回登録処理の一例は、店舗に設置されたクライアント装置が、新しい顧客の記憶装置に、認証のための情報を保存する処理である。また、照会処理とは、記憶装置がクライアント装置の認証処理を行い、認証されたクライアント装置がその記憶装置に保存された情報を読み込む処理である。照会処理の一例は、顧客又は店舗が記憶装置に保存されたクーポンデータを確認する際に、記憶装置がクライアント装置の認証処理を行い、認証されたクライアント装置がその記憶装置に保存されたクーポンデータを読み込む処理である。上書き処理とは、記憶装置がクライアント装置の認証処理を行い、認証されたクライアント装置がその記憶装置に保存された情報を更新する処理である。上書き処理の一例は、顧客が記憶装置に保存された残高１０００円のクーポンデータを使用して３００円の物品を購入する場合に、その記憶装置が店舗に設置されたクライアント装置の認証処理を行い、認証されたクライアント装置がその記憶装置に保存されたクーポンデータを残高７００円というクーポンデータに上書きする処理である。【００１６】
次に、以下で使用する用語を説明する。記憶装置固有情報は、記憶装置毎に異なる固有情報である。クライアント装置鍵生成情報は、クライアント装置で独自に設定でき、外部には秘密にしておく固定された情報である。登録情報は、暗号化されて記憶装置に登録される情報である。登録情報の一例は、クーポンデータなどである。クライアント装置固有情報は、各クライアント装置で独自に設定可能な固有情報であり、各クライアント装置の外部には秘密にしておく固定された情報である。表示情報は、記憶装置に保存されているデータを表示部に表示させる情報である。表示情報の一例は、携帯電話に埋め込まれた記憶装置に保存されているクーポンデータに関する情報をその携帯電話の表示部に表示させるための情報である。また、更新表示情報は、上書き処理時の表示情報である。本形態では、表示情報や更新表示情報は必須の情報ではない。また、情報Ｍを暗号鍵Ｐで暗号化して暗号化された情報Ｍ’を生成する式をＭ’＝Ｐ（Ｍ）と表す。暗号化された情報Ｍ’を復号鍵Ｑで復号して、情報Ｍを生成する式をＭ＝Ｑ（Ｍ’）と表す。なお、暗号方式は、共通鍵暗号方式でも公開鍵暗号方式であってもよい。共通鍵暗号方式の場合、暗号鍵及び復号鍵は同一の共通鍵であり、公開鍵暗号方式の場合、暗号鍵は秘密鍵であり、復号鍵はそれに対応する公開鍵である。しかし、本形態では、暗号文の復号を行う正当な装置はその暗号文の暗号化を行った装置のみであるため、公開鍵暗号方式を使用する必要はない。そのため、本形態の暗号方式は、演算量が少ない共通鍵暗号方式であることが望ましい。また、以下では説明を省略するが、１つの処理部から他の処理部に情報を送るとは、その１つの処理部から出力された情報が一時メモリ（図示せず）に保存され、他の処理部がその情報をその一時メモリから読み込むことを意味する。１つの処理部で生成された情報が他の処理部に入力されることの意味も同様である。また、以下では、重複説明を省略する。【００１７】
＜第１の実施形態＞
本発明の第１の実施形態を説明する。
［構成］
図１は、本形態の記憶装置とクライアント装置の関係を示した図である。図２は、本実施形態におけるクライアント装置の機能構成例を示す図であり、図３は、本実施形態における記憶装置の機能構成例を示す図である。
図１に示すように、本形態のシステムは、複数のクライアント装置１００−ｎ（ｎ＝１、．．．、Ｎ）と１つの記憶装置２００とを含む。なお、説明の簡略化のため、図１では１つの記憶装置２００のみを示すが、複数の記憶装置２００が存在してもよい。また、説明の簡略化のため、以下では、クライアント装置１００−ｎをクライアント装置１００と示す。【００１８】
図２に示すように、本形態のクライアント装置１００は、送信部１０１、受信部１０２、鍵生成部１０３、暗号化部１０４、復号部１０５、保存部１０６、判定部１１１、後続処理部１１２、及び制御部１２０を含む。なお、本形態のクライアント装置１００の一例は、リーダライタ装置を具備するコンピュータである。この場合、送信部１０１及び受信部１０２の一例は、所定のプログラムが読み込まれたＣＰＵ（central processing unit）の制御のもと駆動する公知の通信ユニットである。また、鍵生成部１０３、暗号化部１０４、復号部１０５、判定部１１１、後続処理部１１２、及び制御部１２０の一例は、所定のプログラムが読み込まれたＣＰＵや半導体演算回路である。なお、制御部１２０は、クライアント装置１００全体を制御する。また、保存部１０６の一例は、半導体メモリ、ハードディスク、磁気記録装置、光ディスク、光磁気記録媒体の少なくとも一部である。また、安全性が確保される限り、クライアント装置１００を構成する各部は、１つの筺体内に配置されていてもよいし、複数の筺体に分散配置されていてもよい。また、判定部１１１及び後続処理部１１２がクライアント装置１００の外部装置であってもよい。【００１９】
図３に示すように、本形態の記憶装置２００は、送信部２０１、受信部２０２、判定部２０３、書き込み部２０４、保存部２０５、及び制御部２２０を含む。なお、本形態の記憶装置２００の一例は、データの保存機能、演算機能、及び通信機能を備えたＩＣチップである。この場合、送信部２０１及び受信部２０２は公知の通信ユニットであり、判定部２０３、書き込み部２０４及び制御部２２０は、所定のプログラムが読み込まれたＣＰＵや半導体演算回路である。また、保存部２０５は半導体メモリ等である。【００２０】
［前処理］
クライアント装置１００の保存部１０６に、そのクライアント装置１００に対応するクライアント装置鍵生成情報Ｂ１及びクライアント装置固有情報Ｄを格納する。また、記憶装置２００の保存部２０６に、その記憶装置２００に対応する記憶装置固有情報Ａを格納する。【００２１】
［初回登録処理］
図４は、本形態の初回登録処理の主な処理の流れを示した図である。
まず、記憶装置２００の送信部２０１は、保存部２０５から読み込まれた記憶装置固有情報Ａをクライアント装置１００に送信する（ステップＳ１）。クライアント装置１００の受信部１０２は、記憶装置固有情報Ａを受信する（ステップＳ２）。受信部１０２が記憶装置固有情報Ａを受信すると、鍵生成部１０３は、記憶装置固有情報Ａと、クライアント装置鍵生成情報Ｂ１とから、暗号鍵Ｐ１を生成する（ステップＳ３）。鍵生成部１０３で生成された暗号鍵Ｐ１は暗号化部１０４に入力される。【００２２】
保存部１０６に予め保存されているクライアント装置固有情報Ｄと登録情報Ｃが暗号化部１０４に入力される。暗号化部１０４は、クライアント装置固有情報Ｄと登録情報Ｃを、それぞれ、暗号鍵Ｐ１で暗号化して、暗号化されたクライアント装置固有情報Ｄ’と暗号化された登録情報Ｃ’を生成する。つまり、暗号化部１０４は、これらの情報を、それぞれ、Ｄ’＝Ｐ１（Ｄ）、Ｃ’＝Ｐ１（Ｃ）の演算により生成する（ステップＳ４）。暗号化されたクライアント装置固有情報Ｄ’と暗号化された登録情報Ｃ’は、送信部１０１に送られる。また、送信部１０１には、制御部１２０で生成され、保存部１０６に保存され、そこから読み込まれた暗号化されていない表示情報Ｆが送られる。送信部１０１は、暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃ’と、暗号化されていない表示情報Ｆとを、初回登録処理要求信号（図示せず）と共に、記憶装置２００に送信する（ステップＳ５）。なお、表示情報Ｆを送信することは必須ではない。【００２３】
記憶装置２００の受信部２０２は、暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃ’と、暗号化されていない表示情報Ｆを、初回登録処理要求信号（図示せず）と共に受信する（ステップＳ６）。暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃ’は、書き込み部２０４に送られる。書き込み部２０４が、暗号化されたクライアント装置固有情報Ｄ’と暗号化された登録情報Ｃ’を対応付けて保存部２０５に書き込む（ステップＳ７）。その他の受信情報は制御部２２０に送られる。制御部２２０は、必要に応じて、表示情報Ｆを携帯電話などの表示部（図示せず）に表示させる。なお、表示情報Ｆを、暗号化されたクライアント装置固有情報Ｄ’に対応付けて保存部２０５に書き込んでおいてもよい。【００２４】
上述のように、記憶装置固有情報Ａは記憶装置毎に異なる固有情報である。また、クライアント装置鍵生成情報Ｂ１は、クライアント装置ごとに独立に設定された秘密情報である。つまり、鍵生成部１０３は、記憶装置とクライアント装置との組合せごとに異なる暗号鍵Ｐ１を生成している。さらに、クライアント装置固有情報Ｄは、クライアント装置ごとに異なる固有情報である。従って、暗号化されたクライアント装置固有情報Ｄ’は、記憶装置とクライアント装置との組合せごとに異なり、認証処理に利用できる。また、暗号化された登録情報Ｃ’は、記憶装置とクライアント装置との組合せごとに異なり、記憶装置固有情報Ａとクライアント装置鍵生成情報Ｂ１の両方が分からなければ、復号できない。そのため、他のクライアント装置は暗号化された登録情報Ｃ’を復号できない。【００２５】
［照会処理］
図５は、本形態の照会処理の主な処理の流れを示したフローチャートである。
まず、初回登録処理のステップＳ１，Ｓ２と同様に、記憶装置２００が記憶装置固有情報Ａを送信する過程（ステップＳ１１）、及びクライアント装置１００が記憶装置固有情報Ａを受信する過程（ステップＳ１２）が実行される。
クライアント装置１００の受信部１０２が記憶装置固有情報Ａを受信すると、鍵生成部１０３は、記憶装置固有情報Ａと、クライアント装置鍵生成情報Ｂ１とから、暗号鍵Ｐ１と当該暗号鍵Ｐ１に対応する復号鍵Ｑとを生成する（ステップＳ１３）。鍵生成部１０３で生成された暗号鍵Ｐ１は暗号化部１０４に入力され、復号鍵Ｑは復号部１０５に入力される。【００２６】
暗号化部１０４は、クライアント装置固有情報ＤをステップＳ１３で生成された暗号鍵Ｐ１で暗号化して、暗号化されたクライアント装置固有情報Ｄ’＝Ｐ１（Ｄ）を生成する（ステップＳ１４）。暗号化されたクライアント装置固有情報Ｄ’は、送信部１０１に送られる。送信部１０１は、暗号化されたクライアント装置固有情報Ｄ’を照会要求信号（図示せず）と共に、記憶装置２００に送信する（ステップＳ１５）。【００２７】
記憶装置２００の受信部２０２は、暗号化されたクライアント装置固有情報Ｄ’を受信する（ステップＳ１６）。暗号化されたクライアント装置固有情報Ｄ’は、判定部２０３に送られる。判定部２０３には、さらに、保存部２０５に保存されている各暗号化されたクライアント装置固有情報Ｄ’（以下では、受信した暗号化されたクライアント装置固有情報と区別するために、初回登録処理で保存されたクライアント装置個別情報を特に示したいときは、Ｄａ’と示す）が入力される。判定部２０３は、何れかの暗号化されたクライアント装置固有情報Ｄａ’と、照会処理で受信した暗号化されたクライアント装置固有情報Ｄ’とが一致するか否かを判定する（ステップＳ１７）。何れかのＤａ’とＤ’とが一致するということは、照会処理を行っているクライアント装置が、初回登録処理を行ったクライアント装置とが同じである可能性が高いということである。判定部２０３が何れかのＤａ’とＤ’が一致すると判定すると、送信部２０１は、保存部２０５に保存されている暗号化されたクライアント装置固有情報Ｄ’に対応する暗号化された登録情報Ｃ’をクライアント装置１００に送信する（ステップＳ１８）。なお、この暗号化された登録情報Ｃ’は初回登録処理において暗号化されたクライアント装置固有情報Ｄａ’に対応付けて保存部２０５で保存されたものである。判定部２０３が何れのＤａ’もＤ’に一致しないと判定すると、攻撃者の装置が記憶装置２００にアクセスした可能性が高いので、処理を終了する。【００２８】
クライアント装置１００の受信部１０２が暗号化された登録情報Ｃ’を受信すると（ステップＳ１９）、Ｃ’は復号部１０５に入力される。復号部１０５は、照会処理のステップＳ１３で生成された復号鍵Ｑで、暗号化された登録情報Ｃ’を復号して、登録情報Ｃ＝Ｑ（Ｃ’）を生成する（ステップＳ２０）。【００２９】
登録情報Ｃは判定部１１１に入力される。判定部１１１は登録情報Ｃが正しいか否かを判定する（ステップＳ２１）。判定部１１１は例えば、登録情報Ｃのフォーマットが正しいか否かを判定する。判定部１１１が正しいと判定すると、後続処理部１１２が後続処理を行う（ステップＳ２２）。後続処理とは、例えば、クーポンの加算・減算、会員かどうかの確認、部屋の入室許可、自動車の始動、ＰＣの起動、などである。判定部１１１が、登録情報Ｃは正しくないと判定すると、後続処理は行わない。なお、ステップＳ２１及び２２の処理は、必須の処理ではない。【００３０】
上述のように、鍵生成部１０３は、クライアント装置と記憶装置の組合せごとに異なる暗号鍵Ｐ１と復号鍵Ｑの組を生成する。つまり、初回登録処理において暗号鍵Ｐ１で暗号化されたクライアント装置固有情報Ｄａ’と、照会処理において暗号鍵Ｐ１で暗号化されたクライアント装置固有情報Ｄ’とが一致するか否かを判定することで、記憶装置２００は、照会処理を行ったクライアント装置が、初回登録処理を行った正当なクライアント装置であるか否かを判定できる。【００３１】
また、たまたま、攻撃者の装置が生成した暗号化されたクライアント装置固有情報と、初回登録処理を行ったクライアント装置が生成した暗号化されたクライアント装置固有情報が一致した場合、この攻撃者の装置は、記憶装置から、初回登録処理を行ったクライアント装置が格納した暗号化された登録情報Ｃ’を取得できる。また、攻撃者は、暗号化されたクライアント装置固有情報をスキミングし、これを用いて初回登録処理を行ったクライアント装置が記憶装置に格納した暗号化された登録情報Ｃ’を取得することもできる。さらに、攻撃者が、暗号化された登録情報Ｃ’自体をスキミングすることも想定できる。しかし、このような場合であっても、攻撃者は、クライアント装置ごとに独立な秘密情報である記憶装置固有情報Ａを用いて生成された復号鍵Ｑを用いないと、取得した暗号化された登録情報Ｃ’を正しく復号できない。これにより、攻撃者への情報漏えいを防止できる。【００３２】
［上書き処理］
図６は、本形態の上書き処理の主な処理の流れを示したフローチャートである。
まず、初回登録処理のステップＳ１，Ｓ２と同様に、記憶装置２００が記憶装置固有情報Ａを送信する過程（ステップＳ３１）、及びクライアント装置１００が記憶装置固有情報Ａを受信する過程（ステップＳ３２）が実行される。さらに、照会処理のステップＳ１３と同様に、クライアント装置１００の鍵生成部１０３が暗号鍵Ｐ１と復号鍵Ｑを生成する過程（ステップＳ３３）が実行される。【００３３】
クライアント装置１００の保存部１０６に保存しておいた上書きする更新用の登録情報Ｃｘと、クライアント装置固有情報Ｄは暗号化部１０４に入力される。暗号化部１０４は、ステップＳ３３で生成された暗号鍵Ｐ１で、登録情報Ｃｘとクライアント装置固有情報Ｄをそれぞれ暗号化して、暗号化された登録情報Ｃｘ’＝Ｐ１（Ｃｘ）と暗号化されたクライアント装置固有情報Ｄ’＝Ｐ１（Ｄ）とを生成する（ステップＳ３４）。これらは送信部１０１に送られる。また、送信部１０１には、制御部１２０で生成され、保存部１０６に保存され、そこから読み込まれた暗号化されていない更新表示情報Ｆｘが送られる。送信部１０１は、暗号化された登録情報Ｃｘ’、暗号化されたクライアント装置固有情報Ｄ’、更新用の更新表示情報Ｆｘを記憶装置２００に対して送信する（ステップＳ３５）。なお、更新表示情報Ｆｘを送信することは必須ではない。【００３４】
記憶装置２００の受信部２０２がＣｘ’、Ｄ’、Ｆｘを受信する（ステップＳ３６）。更新表示情報Ｆｘは制御部２２０に送られる。制御部２２０は、必要に応じて、更新表示情報Ｆｘを携帯電話などの表示部（図示せず）に表示させる。暗号化されたクライアント装置固有情報Ｄ’は判定部２０３に送られる。判定部２０３には、さらに、保存部２０５に保存されている各暗号化されたクライアント装置固有情報Ｄａ’が入力される。判定部２０３は保存部２０５に保存されている何れかの暗号化されたクライアント装置固有情報Ｄａ’と、受信した暗号化されたクライアント装置固有情報Ｄ’とが一致するか否かを判定する（ステップＳ３７）。保存部２０５に保存されている各暗号化されたクライアント装置固有情報Ｄａ’は、上述したとおり、初回登録処理の段階で受信され（図４中のステップＳ６）、保存部２０５で保存されているものである。【００３５】
判定部２０３が何れかのＤａ’とＤ’が一致すると判定すると、書き込み部２０４に、暗号化された登録情報Ｃｘ’が送られ、書き込み部２０４は、一致した暗号化されたクライアント装置固有情報Ｄａ’ に対応する暗号化された登録情報Ｃの上に、暗号化された登録情報Ｃｘ’を上書きする（ステップＳ３８）。これにより、この一致した暗号化されたクライアント装置固有情報Ｄａ’に、暗号化された登録情報Ｃｘ’が対応付けられる。判定部２０３が何れのＤａ’もＤ’と一致しないと判定すると、制御部２２０は、上書きを行わずに処理を終了する。【００３６】
上述のように、初回登録処理において暗号鍵Ｐ１で暗号化されたクライアント装置固有情報Ｄａ’と、上書き処理において暗号鍵Ｐ１で暗号化されたクライアント装置固有情報Ｄ’とが一致するか否かを判定することで、記憶装置２００は、上書き処理を行ったクライアント装置が、初回登録処理を行った正当なクライアント装置であるか否かを判定できる。これにより、初回登録処理を行ったクライアント装置によって記憶装置２００に保存された暗号化された登録情報が、攻撃者の装置によって改ざんされることを防止できる。【００３７】
また、本形態の方法によれば、次のような場合もセキュリティを確保できる。攻撃者が、或るクライアント装置から或る記憶装置（携帯電話のＩＣチップ等）に送信された、暗号化されたクライアント装置固有情報及び暗号化された登録情報のみをスキミングし、それらの情報を他の不正な記憶装置（携帯電話のＩＣチップ等）にコピーしたとする。しかし、この攻撃者は、この記憶装置の記憶装置固有情報Ａが分からないので、このクライアント装置に正しい暗号鍵Ｐ１を生成させることができない。従って、この不正な記憶装置とクライアント装置とのセッションにおいて、クライアント装置で生成される暗号化されたクライアント装置固有情報Ｄ’は、この不正な記憶装置にコピーされた暗号化されたクライアント装置固有情報Ｄａ’と異なる。よって、照会処理、上書き処理の判定過程（ステップＳ１７、ステップＳ３７）でＮＯと判定され、このような不正を防止できる。【００３８】
また、チャレンジアンドレスポンス認証を併用すればさらに安全性が向上する。具体的には、記憶装置２００が保存部２０５で、１回限りの認証用暗号鍵を保持しており、クライアント装置１００が認証用暗号鍵に対応する１回限りの認証用復号鍵を保存部１０６で、保持している。記憶装置２００が記憶装置固有情報Ａを送信する前に（つまり、ステップＳ１、ステップＳ１１、ステップＳ３１の前に）、クライアント装置１００が乱数生成部で（図示せず）乱数Ｓを生成し、当該乱数を送信部１０１で送信する。記憶装置２００は、乱数Ｓを受信部２０２で受信すると、認証用暗号鍵で乱数Ｓを（図示せず）暗号化する。記憶装置２００は、暗号化された乱数Ｓ’をクライアント装置１００に送信し、クライアント装置１００は認証用復号鍵で暗号化された乱数Ｓ’を復号する。復号した乱数Ｓとクライアント装置１００が生成した乱数Ｓが等しければ、クライアント装置１００は、記憶装置２００が正当であると認証できる。【００３９】
また、本形態では、照会処理及び上書き処理において、記憶装置が、初回登録処理に保存した何れかの暗号化されたクライアント装置固有情報と、照会処理や上書き処理で受信した暗号化されたクライアント装置固有情報Ｄ’とが一致する、との必要条件を満たすか否かを判定する。そして、記憶装置は、当該必要条件を満たす場合に、初回登録処理時の記憶装置固有情報、クライアント装置鍵生成情報、及びクライアント装置固有情報と、照会処理や上書き処理時のクライアント装置鍵生成情報、及びクライアント装置固有情報とが、それぞれ同一であったとみなして、照会処理や上書き処理を行うクライアント装置が初回登録処理を行った正当なクライアント装置であると認定する（ステップＳ１７及びＳ３７）。この処理において、記憶装置は、暗号化されたクライアント装置固有情報を復号する必要はない。つまり本形態では、記憶装置で、各クライアント装置に対応する鍵を保存したり、管理したりする必要はなく、復号処理を実行する必要もない。これにより、記憶装置の負荷を軽減できる。【００４０】
また、本形態では、高い安全性を実現できる暗号技術を用い、各暗号化されたクライアント装置固有情報が生成され、それを用いてクライアント装置が認証される。また、クライアント装置固有情報と記憶装置との間で鍵を共有する必要がないため、各クライアント装置は、暗号鍵や復号鍵を記憶装置と共有するための情報を外部に送信する必要もない。これらによっても、本形態では、高い安全性を確保できる。【００４１】
なお、本形態の場合、初回登録処理を行ったクライアント装置が「第１のクライアント装置」に相当する。また、そのクライアント装置のクライアント装置鍵生成情報Ｂ１及びクライアント装置固有情報Ｄが、それぞれ、「第１のクライアント装置鍵生成情報」及び「第１のクライアント装置固有情報」に相当する。また、初回登録処理を行った記憶装置の記憶装置固有情報が「第１の記憶装置固有情報」に相当する。また、初回登録処理を行ったクライアント装置が生成した暗号鍵Ｐ１及び暗号化されたクライアント装置固有情報Ｄ’が、それぞれ、「第１の暗号鍵」及び「第１の暗号化されたクライアント装置固有情報」に相当する。【００４２】
また、本形態の場合、照会処理や上書き処理を行ったクライアント装置が「第２のクライアント装置」に相当する。また、そのクライアント装置のクライアント装置鍵生成情報Ｂ１及びクライアント装置固有情報Ｄが、それぞれ、「第２のクライアント装置鍵生成情報」及び「第２のクライアント装置固有情報」に相当する。また、照会処理や上書き処理を行った記憶装置の記憶装置固有情報が「第２の記憶装置固有情報」に相当する。また、照会処理や上書き処理を行ったクライアント装置が生成した暗号鍵Ｐ１及び暗号化されたクライアント装置固有情報Ｄ’が、それぞれ、「第２の暗号鍵」及び「第２の暗号化されたクライアント装置固有情報」に相当する。【００４３】
また、初回登録処理、照会処理、及び上書き処理を行ったクライアント装置と記憶装置との組合せが同一であれば、当然、「第１のクライアント装置」と「第２のクライアント装置」、「第１のクライアント装置鍵生成情報」と「第２のクライアント装置鍵生成情報」、「第１のクライアント装置固有情報」と「第２のクライアント装置固有情報」、「第１の記憶装置固有情報」と「第２の記憶装置固有情報」は、それぞれ、同一の情報を意味することになる。【００４４】
＜第２の実施形態＞
本発明の第２の実施形態を説明する。本形態は、第１の実施形態の変形例である。以下では、第１の実施形態との相違点のみを説明する。
［構成］
図２、図３を用い、第２の実施形態のクライアント装置１００、記憶装置２００の構成を説明する。
第２の実施形態のクライアント装置１００では、さらに、クライアント装置１００内の保存部１０６に、当該クライアント装置１００に固有のクライアント装置鍵生成情報Ｂ２（括弧書きで示す）が保存される。クライアント装置鍵生成情報Ｂ２は、クライアント装置１００で独自に設定された秘密情報である。【００４５】
また、第２の実施形態の記憶装置２００は、さらに、暗号化部２３１（破線で示す）を有し、保存部２０５に暗号鍵Ｐ２が保存される（括弧書きで示す）。暗号鍵Ｐ２は記憶装置ごとに異なり、各記憶装置の外部に秘密にしておく情報である。第２の実施形態では、記憶装置２００の保存部２０５に記憶装置固有情報Ａを保存する必要はない。記憶装置固有情報Ａは、初回登録処理、照会処理、上書き処理において、クライアント装置鍵生成情報Ｂ２と暗号鍵Ｐ２とを用いて生成されるからである。【００４６】
［初回登録処理、照会処理、上書き処理］
第２の実施形態の初回登録処理、照会処理、上書き処理、の主な処理の流れを、それぞれ、図４、図５、図６を用いて説明する。この実施例２では、初回登録処理、照会処理、上書き処理をまとめて説明する。【００４７】
まず、クライアント装置１００内の送信部１０１は、保存部１０６から読み込んだクライアント装置鍵生成情報Ｂ２を記憶装置２００に送信する（ステップＳ５１、Ｓ６１、Ｓ７１）。記憶装置２００内の受信部２０２がクライアント装置鍵生成情報Ｂ２を受信すると（ステップＳ５２、Ｓ６２、Ｓ７２）、Ｂ２は暗号化部２３１に入力される。暗号化部２３１は、保存部２０５から読み込まれた暗号鍵Ｐ２でＢ２を暗号化する（Ｂ２’＝Ｐ２（Ｂ２）、ステップＳ５３、Ｓ６３、Ｓ７３）。送信部２０１は、暗号化されたクライアント装置鍵生成情報Ｂ２’を記憶装置固有情報Ａとしてクライアント装置１００に送信する（ステップＳ１、Ｓ１１、Ｓ３１）。以後の処理は、第１の実施形態と同じである。【００４８】
暗号鍵Ｐ２は、記憶装置２００内でのみ使用する情報であり、スキミングされるおそれが無い。また、記憶装置固有情報Ａは、クライアント装置鍵生成情報Ｂ２と暗号鍵Ｐ２により生成されるので、クライアント装置と記憶装置の組み合わせが異なれば、生成される記憶装置固有情報Ａは異なる。従って、攻撃者が記憶装置から或るクライアント装置に送信された記憶装置固有情報Ａをスキミングしたとしても、この攻撃者はこの記憶装置の暗号鍵Ｐ２を知らないので、この記憶装置別のクライアント装置に送信すべき記憶装置固有情報Ａを生成できない。これにより、安全性が向上する。【００４９】
なお、第２の実施形態の変形例として、クライアント装置鍵生成情報Ｂ２とクライアント装置固有情報Ｄとを同じにすることもできる。この場合は、安全性は低下するが、クライアント装置１００の保持する情報を削減できるという効果がある。
なお、本形態では、初回登録処理を行うクライアント装置のクライアント装置鍵生成情報Ｂ２が「第３のクライアント装置鍵生成情報」に相当する。また、初回登録処理を行う記憶装置の暗号鍵Ｐ２が「第３の暗号鍵」に相当する。【００５０】
また、本形態では、照会処理や上書き処理を行うクライアント装置のクライアント装置鍵生成情報Ｂ２が「第４のクライアント装置鍵生成情報」に相当する。また、照会処理や上書き処理を行う記憶装置の暗号鍵Ｐ２が「第４の暗号鍵」に相当する。
また、初回登録処理、照会処理、及び上書き処理を行ったクライアント装置１００と記憶装置２００との組合せが同一であれば、「第１のクライアント装置」と「第２のクライアント装置」、「第３のクライアント装置鍵生成情報」と「第４のクライアント装置鍵生成情報」、「第３の暗号鍵」と「第４の暗号鍵」は、それぞれ、同一の情報を意味することになる。【００５１】
＜第３の実施形態＞
本発明の第３の実施形態を説明する。本形態は、第１，２の実施形態の変形例である。以下では、第１，２の実施形態との相違点のみを説明する。
［構成］
図２、図３を用い、第３の実施形態のクライアント装置１００、記憶装置２００の構成を説明する。
第３の実施形態では、さらに、クライアント装置１００に固有のクライアント装置識別情報Ｅを、クライアント装置の保存部１０６に保存しておく（括弧書きで示す）。クライアント装置識別情報Ｅは他のクライアント装置と必ず異なり、クライアント装置を一意に識別できる情報となるように決めておく。また、各クライアント装置１００が設置される店舗で構成されるグループ（例えば、チェーン店）ごとにクライアント装置識別情報Ｅを設けても良い。図２〜図６では、Ｅを括弧書きで示す。【００５２】
次に、本形態の初回登録処理、照会処理、上書き処理、の主な処理の流れを、それぞれ、図４、図５、図６を用いて説明する。
［初回登録処理］
まず、第１の実施形態と同様なステップＳ１〜Ｓ４の処理、又は、第２の実施形態と同様なステップＳ５１〜Ｓ５３，Ｓ１〜Ｓ４の処理が実行される。
次に、クライアント装置１００の送信部１０１が、暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃ’と、暗号化されていない表示情報Ｆだけでなく、さらに、保存部１０６から読み込んだクライアント装置識別情報Ｅも、記憶装置２００に送信する（ステップＳ５）。或いは、暗号化部１０４で暗号鍵Ｐ１により、クライアント装置識別情報Ｅを暗号化して、暗号化されたクライアント装置識別情報Ｅ’を生成し、送信部１０１が、Ｅの代わりに、Ｅ’を送信しても良い。【００５３】
また、ステップＳ６では、記憶装置２００の受信部２０２が、Ｄ’、Ｃ’、Ｆの他、さらに、Ｅ（もしくはＥ’）も受信する。受信部２０２が、これらを受信すると、ステップＳ７で、書き込み部２０４が当該Ｄ’、Ｃ’、Ｅ（もしくはＥ’）を対応付けて保存部２０５に書き込む。【００５４】
［照会処理、上書き処理］
第１，２の実施形態との相違点は、ステップＳ１５やＳ３５で、クライアント装置１００内の送信部１０１が、Ｄ’などの他に、さらに、クライアント装置識別情報Ｅ（もしくはＥ’）も記憶装置２００に送信する。また、ステップＳ１６やＳ３６で、記憶装置２００の受信部２０２は、Ｄ’などの他に、さらに、Ｅ（もしくはＥ’）を受信する。そして、ステップＳ１７やＳ３７で、判定部２０３は、（ｉ）Ｄ’とＤａ’とが一致し、かつ、（ｉｉ）ＥとＤａ’に対応付けて保存部２０５に保存されているＥａ（もしくはＥ’とＤａ’に対応付けて保存部２０５に保存されているＥａ’）、とが一致するか否かを判定する。ただし、Ｅａ、Ｅａ’はそれぞれ、初回登録処理で、記憶装置の保存部２０５に保存されているクライアント装置識別情報Ｅ、暗号化されたクライアント装置識別情報Ｅ’である。そして、（ｉ）（ｉｉ）を両方満たした場合のみ、照会処理や上書き処理を行ったクライアント装置が初回登録処理を行った正当なクライアント装置であると認定して、ステップＳ１８やＳ３８に進む。【００５５】
図７は、第３の実施形態における記憶装置の保存部に保存されるデータの構造の一例を示した図である。
上述のように、本発明では、複数のクライアント装置が１つの記憶装置を共用し、データを保存する。図７の例では、各クライアント装置の識別番号に対応させて、表示情報Ｆ、暗号化された登録情報Ｃ’、暗号化されたクライアント装置固有情報Ｄ’、クライアント装置識別情報Ｅを保存する。なお、Ｅ’については省略している。第１，２の実施形態のようなクライアント装置識別情報Ｅ（もしくはＥ’）を使用しない場合には、クライアント装置識別情報Ｅの行を省略したデータ構造になる。また、表示情報Ｆを保存しない場合には、表示情報Ｆの行を省略したデータ構造になる。また、図７では、クライアント装置ごとにクライアント装置の認識番号が定められているが、複数のクライアント装置ごと（すなわち、グループごと）に認識番号を定めても良い。【００５６】
第３の実施形態では、上述のように、クライアント装置識別情報Ｅを導入して、（ｉ）Ｄ’とＤａ’とが一致し、かつ、（ｉｉ）ＥとＤａ’に対応付けて保存部２０５に保存されているＥａ（もしくはＥ’ とＤａ’に対応付けて保存部２０５に保存されているＥａ’）とが一致することを必要条件とし、当該必要条件を満たすか否かを判定する。クライアント装置識別情報は、クライアント装置ごとに、必ず異なる値としているので、両方とも一致することはエラーが無い限り有り得ない。またエラーがあったとしても、可能性は極めて低い。従って、第１，２の実施形態よりも安全性が向上する。【００５７】
なお、本形態では、初回登録処理を行ったクライアント装置のクライアント装置識別情報Ｅ又はその暗号文Ｅ’が「第１のクライアント装置識別情報」に相当し、照会処理や上書き処理を行ったクライアント装置のクライアント装置識別情報Ｅ又はその暗号文Ｅ’が「第２のクライアント装置識別情報」に相当する。また、初回登録処理、照会処理、及び上書き処理を行ったクライアント装置が同一であれば、「第１のクライアント装置識別情報」と「第２のクライアント装置識別情報」とは、当然、同一の情報を意味することになる。【００５８】
［第４の実施形態］
本発明の第４の実施形態を説明する。本形態は、第１〜３の実施形態の変形例である。以下では、第１〜３の実施形態との相違点のみを説明する。
本形態の構造上の相違点は、記憶装置２００が、さらに、破線で示す乱数生成部２４１を有する点である（図３）。また、第１〜３の実施形態と比較して変更された処理は、照会処理（図５参照）のみである。【００５９】
上述のように、照会処理において、記憶装置２００中の判定部２０３が、Ｄ’とＤａ’、（第３の実施形態の場合は更にＥとＥａ）が一致すると判定すると、暗号化された登録情報Ｃ’をクライアント装置１００に送信する（図５中のステップＳ１８）。一方、Ｄ’とＤａ’、（実施例３の場合はＥとＥａ）が一致しない場合に何も送信しない構成であると、Ｄ’が正当でないことが外部に知れてしまう。この場合、攻撃者の装置が、暗号化された登録情報Ｃ’が送信されるまで、適当なＤ’とＥを記憶装置２００に送信する攻撃を行うことが可能である。すなわち、攻撃者の装置は、Ｃ’が送信されたときのＤ’とＥが、記憶装置２００に保存されているものであると知ることができる。そこで、判定部２０３がＤ’とＤａ’、（実施例３の場合はＥとＥａ）が一致せず、照会処理を行ったクライアント装置が正当なクライアント装置であると認定されなかった場合、乱数生成部２４１が乱数Ｒを生成し、送信部２０１が当該乱数Ｒを送信する（図５中のステップＳ８１）。そうすると、攻撃者は、外観では、乱数Ｒと暗号化された登録情報Ｃ’とを分別できないので、記憶装置２００に保存されているＤ’とＥを認識できない。いわば乱数Ｒは暗号化された登録情報Ｃ’のダミー信号としての役割を果たす。これにより、安全性が向上する。【００６０】
＜第５の実施形態＞
本発明の第５の実施形態を説明する。本形態は、第１〜４の実施形態の変形例である。以下では、第１〜４の実施形態との相違点のみを説明する。
本形態では、クライアント装置と記憶装置との間でやり取りされたデータをスキミングし、過去に記憶装置に登録されたデータと同じデータを、同じ記憶装置に再度登録しなおすといった不正を防止する。具体的には、例えば、暗号化された登録情報として１００ポイントのクーポンデータの暗号文が記憶装置に登録されていたとする。攻撃者は、この記憶装置に登録されているクーポンデータの暗号文を用いて買い物をする際に、クライアント装置と記憶装置との間でやりとりされたデータをスキミングする。その後、攻撃者はスキミングしたデータをもとに、買い物前に記憶装置に格納されていたデータを記憶装置に再登録する。本形態では、このような不正を防止できる。【００６１】
［構成］
図８は、第５の実施形態におけるクライアント装置３００の機能構成例を示す図である。また、図９は、第５の実施形態における記憶装置４００の機能構成例を示す図である。以下、これらの図を用い、本形態のクライアント装置及び記憶装置の、第１〜４の実施形態との相違点を説明する。【００６２】
図８に示すように、本形態のクライアント装置３００は、第１〜３の実施形態のクライアント装置１００に、さらに、順番情報を生成する順番情報生成部３０７を付加し、判定部１１１を判定部３１１に置換したものである。なお、順番情報とは、データが記憶装置に保存された順番を特定する情報を意味する。順番情報の例は、タイムスタンプやシリアル番号である。また、図９に示すように、本形態の記憶装置４００の保存部２０５に、順番情報Ｇ及び暗号化された順番情報Ｇ’を蓄積する領域が設けられる。【００６３】
［初回登録処理］
図１０は、本形態の初回登録処理の主な処理の流れを示したフローチャートである。
まず、第１の実施形態と同様なステップＳ１〜Ｓ３の処理、又は、第２の実施形態と同様なステップＳ５１〜Ｓ５３，Ｓ１〜Ｓ３の処理が実行される。次に、クライアント装置３００の順番情報生成部３０７が、順番情報Ｇの初回値を生成し、送信部１０１及び暗号化部１０４に送る（ステップＳ１０３）。例えば、順番情報Ｇがタイムスタンプである場合、順番情報Ｇの初期値は現在時刻であり、順番情報Ｇがシリアル番号である順番情報Ｇの初期値は１である。【００６４】
暗号化部１０４は、クライアント装置固有情報Ｄと登録情報Ｃと順番情報Ｇを、それぞれ、暗号鍵Ｐ１で暗号化して、暗号化されたクライアント装置固有情報Ｄ’と暗号化された登録情報Ｃ’と暗号化された順番情報Ｇ’を生成する。つまり、暗号化部１０４は、これらの情報を、それぞれ、Ｄ’＝Ｐ１（Ｄ）、Ｃ’＝Ｐ１（Ｃ）、Ｇ’＝Ｐ１（Ｇ）の演算により生成する（ステップＳ１０４）。暗号化されたクライアント装置固有情報Ｄ’と暗号化された登録情報Ｃ’ と暗号化された順番情報Ｇ’は、送信部１０１に送られる。また、送信部１０１には、必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’が送られる。送信部１０１は、暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃ’と、暗号化された順番情報Ｇ’と暗号化されていない順番情報Ｇと、（必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’と）、初回登録処理要求信号（図示せず）と共に、記憶装置４００に送信する（ステップＳ１０５）。記憶装置４００の受信部２０２は、これらの情報を受信する（ステップＳ１０６）。暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃ’と、 暗号化された順番情報Ｇ’と、暗号化されていない順番情報Ｇと（必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’と）は、書き込み部２０４に送られる。書き込み部２０４は、これらの情報を対応付けて保存部２０５に保存する（ステップＳ１０７）。【００６５】
［照会処理］
図１１は、本形態の照会処理の主な処理の流れを示したフローチャートである。
まず、第１又は３の実施形態と同様なステップＳ１１〜Ｓ１７，Ｓ８１の処理、又は、第２又は３の実施形態と同様なステップＳ６１〜Ｓ６３，Ｓ１１〜Ｓ１７，Ｓ８１の処理が実行される。そして、第１〜３の何れかの実施形態と同様な判定により、クライアント装置３００が初回登録処理を行った正当なクライアント装置であると認定されると、そのクライアント装置３００に対応する暗号化されたクライアント装置固有情報Ｄ’に対応付けて保存部２０５に保存されている、暗号化された登録情報Ｃ’と順番情報Ｇと暗号化された順番情報Ｇ’とが、送信部２０１に送られる。送信部２０１は、これらの情報Ｃ’、Ｇ、Ｇ’をクライアント装置３００に送信する（ステップＳ１１８）。【００６６】
クライアント装置３００の受信部１０２が暗号化された登録情報Ｃ’、順番情報Ｇ、暗号化された順番情報Ｇ’を受信すると（ステップＳ１１９）、Ｃ’とＧ’が復号部１０５に入力され、Ｇは判定部３１１に送られる。復号部１０５は、照会処理のステップＳ１３で生成された復号鍵Ｑで、暗号化された登録情報Ｃ’と暗号化された順番情報Ｇ’とを、それぞれ復号して、復号された登録情報Ｃ＝Ｑ（Ｃ’）と、復号された順番情報Ｇ＝Ｑ（Ｇ’）とを生成する（ステップＳ１２０）。【００６７】
復号された登録情報Ｃ＝Ｑ（Ｃ’）と復号された順番情報Ｇ＝Ｑ（Ｇ’）とは判定部３１１に入力される。判定部３１１は、復号された順番情報Ｇ＝Ｑ（Ｇ’）と受信部１０２で受信された順番情報Ｇとが等しいか否かを判定し、それらが等しかった場合に、暗号化された登録情報Ｃ’が正当であると認定する（ステップＳ１２１）。ここで、暗号化された登録情報Ｃ’が正当であると認定された場合、復号された登録情報Ｃが後続処理部１１２に送られ、後続処理が実行される（ステップＳ２２）。一方、暗号化された登録情報Ｃ’が正当でないと判定された場合には、後続処理を実行することなく処理を終了する。なお、第１の実施形態と同様、判定部３１１が、さらに、登録情報Ｃのフォーマットが正しいか否かを判定し、さらに、それらが正しかった場合にのみ後続処理を実行することとしてもよい。【００６８】
このステップＳ１２１の処理により、クライアント装置３００は、記憶装置４００から送られた順番情報Ｇが偽造されたか否かを判定でき、対応する順番情報Ｇが偽造された登録情報Ｃを破棄することができる。【００６９】
［上書き処理］
図１２は、本形態の上書き処理の主な処理の流れを示したフローチャートである。
まず、第１の実施形態と同様なステップＳ３１〜Ｓ３３の処理、又は、第２の実施形態と同様なステップＳ７１〜Ｓ７３，Ｓ３１〜Ｓ３３の処理が実行される。次に、クライアント装置３００の順番情報生成部３０７が、所定の規則に従って新たな順番情報Ｇｘを生成し、送信部１０１及び暗号化部１０４に送る（ステップＳ１３３）。ここで、所定の規則とは、クライアント装置３００が記憶装置４００に送信済の最新の順番情報Ｇよりも、時系列的に後の順番を示す順序情報を新たな順序情報Ｇｘとして生成することである。例えば、順番情報がタイムスタンプであった場合、順番情報生成部３０７は、現在時刻を新たな順序情報Ｇｘとして生成する。また、順番情報がシリアル番号であった場合、クライアント装置３００は、前述の照会処理を実行して記憶装置４００から順番情報Ｇを取得し、それよりも時系列的に後の順番を示す順序情報を新たな順序情報Ｇｘとして生成する。例えば、クライアント装置３００は、前述の照会処理を実行して記憶装置４００から取得した順番情報Ｇが８であった場合、新たな順序情報Ｇｘを９とする。【００７０】
暗号化部１０４は、クライアント装置固有情報Ｄと、上書きする更新用の登録情報Ｃｘと、新たな順番情報Ｇｘを、それぞれ、暗号鍵Ｐ１で暗号化して、暗号化されたクライアント装置固有情報Ｄ’と暗号化された登録情報Ｃｘ’と暗号化された順番情報Ｇｘ’を生成する。つまり、暗号化部１０４は、これらの情報を、それぞれ、Ｄ’＝Ｐ１（Ｄ）、Ｃｘ’＝Ｐ１（Ｃｘ）、Ｇｘ’＝Ｐ１（Ｇｘ）の演算により生成する（ステップＳ１３４）。暗号化されたクライアント装置固有情報Ｄ’と暗号化された登録情報Ｃｘ’ と暗号化された順番情報Ｇｘ’は、送信部１０１に送られる。また、送信部１０１には、必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’が送られる。送信部１０１は、暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃｘ’と、暗号化された順番情報Ｇｘ’と暗号化されていない順番情報Ｇｘと、（必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’と）、初回登録処理要求信号（図示せず）と共に、記憶装置４００に送信する（ステップＳ１３５）。記憶装置４００の受信部２０２は、これらの情報を受信する（ステップＳ１３６）。【００７１】
暗号化されたクライアント装置固有情報Ｄ’と暗号化されていない順番情報Ｇｘは判定部２０３に送られる。判定部２０３には、さらに、保存部２０５に保存されている各暗号化されたクライアント装置固有情報Ｄａ’が入力される。【００７２】
判定部２０３は保存部２０５に保存されている何れかの暗号化されたクライアント装置固有情報Ｄａ’と、受信した暗号化されたクライアント装置固有情報Ｄ’とが一致するか否かを判定する。保存部２０５に保存されている各暗号化されたクライアント装置固有情報Ｄａ’は、上述したとおり、初回登録処理の段階で受信され（図１０中のステップＳ１０６）、保存部２０５で保存されているものである。判定部２０３が何れかのＤａ’とＤ’が一致すると判定すると、次に、Ｄ’と一致したＤａ’に対応付けて保存部２０５に保存されている暗号化されていない順番情報Ｇが判定部２０３に読み込まれる。判定部２０３は、順番情報Ｇと新たな順番情報Ｇｘとを比較し、順番情報Ｇが新たな順番情報Ｇｘよりも時系列的に前の順番を示すか否かを判定する（ステップＳ１３７）。【００７３】
ここで、順番情報Ｇが新たな順番情報Ｇｘよりも時系列的に前の順番を示すと判定されると、書き込み部２０４に、暗号化された登録情報Ｃｘ’と、順番情報Ｇｘと、暗号化された順番情報Ｇｘとが送られる。書き込み部２０４は、一致した暗号化されたクライアント装置固有情報Ｄａ’に対応する暗号化された登録情報Ｃ’と、順番情報Ｇと、暗号化された順番情報Ｇとに、それぞれ、暗号化された登録情報Ｃｘ’と、順番情報Ｇｘと、暗号化された順番情報Ｇｘとを上書きする（ステップＳ１３８）。一方、ステップＳ１３７で、何れのＤａ’もＤ’と一致しなかった場合や、順番情報Ｇが新たな順番情報Ｇｘと時系列的に同じか、又は後の順番を示すと判定された場合には、制御部２２０は、上書きを行わずに処理を終了する。【００７４】
以下にステップＳ１３７の判定を例示する。
［例１］順番情報にタイムスタンプを利用した場合
・保存部２０５に保存された順番情報Ｇ：2007/11/02/10:23:30
・クライアント装置３００から送られた新たな順番情報Ｇｘ：2007/11/02/10:19:30の場合、上書きを認めない。クライアント装置３００から送られた新たな順番情報Ｇｘ：2007/11/02/10:23:30の場合、上書きを認めない。クライアント装置３００から送られた新たな順番情報Ｇｘ：2007/11/03/10:30:30の場合、上書きを認める。
［例２］順番情報にシリアル番号利用した場合
・保存部２０５に保存された順番情報Ｇ：8
・クライアント装置３００から送られた新たな順番情報Ｇｘ：7の場合、上書きを認めない。クライアント装置３００から送られた新たな順番情報Ｇｘ：8の場合、上書きを認めない。クライアント装置３００から送られた新たな順番情報Ｇｘ：9の場合、上書きを認める。【００７５】
以上より、攻撃者がスキミングを実施し、記憶装置に過去の暗号化された登録情報を保存使用とした場合、順番情報ＧがステップＳ１３７の必要条件を充足しないため上書きできない。なお、前述のように、ステップＳ１３７の必要条件とは、保存部２０５に保存されている何れかの暗号化されたクライアント装置固有情報Ｄａ’と、受信した暗号化されたクライアント装置固有情報Ｄ’とが一致するという条件、及び順番情報Ｇが新たな順番情報Ｇｘよりも時系列的に前の順番を示すという条件を含む。【００７６】
また、ステップＳ１３７の必要条件を充足させるように、攻撃者が過去の暗号化された登録情報と、改ざんした順序情報Ｇｘと、暗号化された順番情報Ｇとを記憶装置を保存することは可能である。しかし、改ざんした順序情報Ｇｘと暗号化された順番情報Ｇの復号結果とは等しくないため、この場合には、照会処理のステップＳ１２１の判定において不正を発見できる。【００７７】
なお、本形態が対処しようとする不正は、初回登録処理が成されたあと、少なくとも１回の上書き処理が成され、その後、攻撃者がスキミングしたデータを用い、記憶装置に上書き処理前のデータを再登録しようとする不正である。そのため、本形態の機能が有効に発揮される処理の流れは、本形態の初回登録処理が成されたあと、少なくとも１回の本形態の上書き処理が成され、その後、本形態の照会処理が成されるといったものになる。また、本形態の場合、初回登録処理を行うクライアント装置の順番情報Ｇが「第１の順番情報」に相当し、照会処理や上書き処理を行うクライアント装置の順番情報Ｇｘが「第２の順番情報」に相当する。【００７８】
＜第６の実施形態＞
本発明の第６の実施形態を説明する。本形態は、第５の実施形態の変形例である。本形態の第５の実施形態との相違点は、登録情報Ｃと順番情報Ｇとをそれぞれ別個に暗号化するのではなく、それらのビット結合値Ｃ｜Ｇを暗号化する点である。以下では、第５の実施形態との相違点のみを説明する。
［構成］
図１３は、第６の実施形態におけるクライアント装置５００の機能構成例を示す図である。また、図１４は、第６の実施形態における記憶装置６００の機能構成例を示す図である。
図１３に示すように、本形態のクライアント装置５００は、第５の実施形態のクライアント装置３００の暗号化部１０４を暗号化部５０４に置換したものである。暗号化部５０４は、複数のデータのビット結合値を暗号化対象とできる点で暗号化部１０４と相違する。【００７９】
［初回登録処理］
図１５は、本形態の初回登録処理の主な処理の流れを示したフローチャートである。
まず、第１の実施形態と同様なステップＳ１〜Ｓ３の処理、又は、第２の実施形態と同様なステップＳ５１〜Ｓ５３，Ｓ１〜Ｓ３の処理が実行される。次に、第５の実施形態と同様に順番情報Ｇを生成する処理が成される（ステップＳ１０３）。次に、暗号化部５０４が、クライアント装置固有情報Ｄを暗号鍵Ｐ１で暗号化して、暗号化されたクライアント装置固有情報Ｄ’を生成するとともに、登録情報Ｃと順番情報Ｇとのビット結合値Ｃ｜Ｇを暗号鍵Ｐ１で暗号化して、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’＝Ｐ１（Ｃ｜Ｇ）を生成する（ステップＳ２０４）。このように暗号化することで順番情報Ｇの偽造がより困難になる。なお、復号時には登録情報Ｃ及び順番情報Ｇのビット結合位置の情報が必要となるが、登録情報Ｃ及び順番情報Ｇのビット結合位置は予め固定としておいてもよいし、その情報をヘッダ情報等に格納してもよい。暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’とは、送信部１０１に送られる。また、送信部１０１には、必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’が送られる。送信部１０１は、暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’と、暗号化されていない順番情報Ｇと、（必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’と）、初回登録処理要求信号（図示せず）と共に、記憶装置６００に送信する（ステップＳ２０５）。記憶装置６００の受信部２０２は、これらの情報を受信する（ステップＳ２０６）。暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’と、暗号化されていない順番情報Ｇと（必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’と）は、書き込み部２０４に送られる。書き込み部２０４は、これらの情報を対応付けて保存部２０５に保存する（ステップＳ２０７）。【００８０】
［照会処理］
図１６は、本形態の照会処理の主な処理の流れを示したフローチャートである。
まず、第１又は３の実施形態と同様なステップＳ１１〜Ｓ１７，Ｓ８１の処理、又は、第２又は３の実施形態と同様なステップＳ６１〜Ｓ６３，Ｓ１１〜Ｓ１７，Ｓ８１の処理が実行される。そして、第１〜３の何れかの実施形態と同様な判定により、クライアント装置５００が初回登録処理を行った正当なクライアント装置であると認定されると、そのクライアント装置５００に対応する暗号化されたクライアント装置固有情報Ｄ’に対応付けて保存部２０５に保存されている、順番情報Ｇと、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’とが、送信部２０１に送られる。送信部２０１は、これらの情報Ｇ、Ｇ’をクライアント装置５００に送信する（ステップＳ２１８）。【００８１】
クライアント装置５００の受信部１０２が順番情報Ｇと、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’を受信すると（ステップＳ２１９）、Ｇ’が復号部１０５に入力され、Ｇは判定部３１１に送られる。復号部１０５は、照会処理のステップＳ１３で生成された復号鍵Ｑで、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’を復号して、復号されたビット結合値Ｑ（Ｇ’）＝Ｃ｜Ｇを生成する（ステップＳ２２０）。Ｑ（Ｇ’）から分離された、復号された登録情報Ｃと、復号された順番情報Ｇとは判定部３１１に入力される。【００８２】
判定部３１１は、復号された順番情報Ｇと受信部１０２で受信された順番情報Ｇとが等しいか否かを判定し、それらが等しかった場合に、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’が正当であると認定する（ステップＳ２２１）。ここで、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’が正当であると認定された場合、復号された登録情報Ｃが後続処理部１１２に送られ、後続処理が実行される（ステップＳ２２）。一方、暗号化された登録情報Ｃ’を兼ねた暗号化された順番情報Ｇ’が正当でないと判定された場合には、後続処理を実行することなく処理を終了する。なお、第１の実施形態と同様、判定部３１１が、さらに、登録情報Ｃのフォーマットが正しいか否かを判定し、さらに、それらが正しかった場合にのみ後続処理を実行することとしてもよい。【００８３】
［上書き処理］
図１７は、本形態の上書き処理の主な処理の流れを示したフローチャートである。
まず、第１の実施形態と同様なステップＳ３１〜Ｓ３３の処理、又は、第２の実施形態と同様なステップＳ７１〜Ｓ７３，Ｓ３１〜Ｓ３３の処理が実行される。次に、第５の実施形態と同様、クライアント装置５００の順番情報生成部３０７が、所定の規則に従って新たな順番情報Ｇｘを生成し、送信部１０１及び暗号化部５０４に送る（ステップＳ１３３）。暗号化部５０４は、クライアント装置固有情報Ｄを暗号鍵Ｐ１で暗号化して、暗号化されたクライアント装置固有情報Ｄ’を生成するとともに、登録情報Ｃｘと順番情報Ｇｘとのビット結合値Ｃｘ｜Ｇｘを暗号鍵Ｐ１で暗号化して、暗号化された登録情報Ｃｘ’を兼ねた暗号化された順番情報Ｇｘ’＝Ｐ１（Ｃｘ｜Ｇｘ）を生成する（ステップＳ２３４）。暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃｘ’を兼ねた暗号化された順番情報Ｇｘ’は、送信部１０１に送られる。また、送信部１０１には、必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’が送られる。送信部１０１は、暗号化されたクライアント装置固有情報Ｄ’と、暗号化された登録情報Ｃｘ’を兼ねた暗号化された順番情報Ｇｘ’と、暗号化されていない順番情報Ｇｘと、（必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’と）、初回登録処理要求信号（図示せず）と共に、記憶装置６００に送信する（ステップＳ２３５）。記憶装置６００の受信部２０２は、これらの情報を受信する（ステップＳ２３６）。【００８４】
次に、第５の実施形態のステップＳ１３７の判定処理が実行される。ここで、順番情報Ｇが新たな順番情報Ｇｘよりも時系列的に前の順番を示すと判定されると、書き込み部２０４に、順番情報Ｇｘと、暗号化された登録情報Ｃｘ’を兼ねた暗号化された順番情報Ｇｘ’とが送られる。書き込み部２０４は、一致した暗号化されたクライアント装置固有情報Ｄａ’に対応する暗号化された登録情報Ｃｘ’を兼ねた暗号化された順番情報Ｇ’と、順番情報Ｇとに、それぞれ、暗号化された登録情報Ｃｘ’を兼ねた暗号化された順番情報Ｇｘ’と、順番情報Ｇｘとを上書きする（ステップＳ２３８）。一方、ステップＳ１３７で、何れのＤａ’もＤ’と一致しなかった場合や、順番情報Ｇが新たな順番情報Ｇｘと時系列的に同じか、順番情報Ｇｘよりも後の順番を示すと判定された場合には、制御部２２０は、上書きを行わずに処理を終了する。【００８５】
なお、第５の実施形態と同様、本形態の機能が有効に発揮される処理の流れは、本形態の初回登録処理が成されたあと、少なくとも１回の本形態の上書き処理が成され、その後、本形態の照会処理が成されるといったものになる。【００８６】
＜第７の実施形態＞
本発明の第７の実施形態を説明する。本形態は、第５の実施形態の変形例である。本形態の第５の実施形態との相違点は、登録情報を暗号化しない点である。以下では、第５の実施形態との相違点のみを説明する。
［構成］
図１８は、第７の実施形態におけるクライアント装置７００の機能構成例を示す図である。また、図１９は、第７の実施形態における記憶装置８００の機能構成例を示す図である。本形態の第５の実施形態との相違点は、クライアント装置７００の暗号化部１０４が登録情報を暗号化しない点である。【００８７】
［初回登録処理］
図２０は、本形態の初回登録処理の主な処理の流れを示したフローチャートである。
まず、第１の実施形態と同様なステップＳ１〜Ｓ３の処理、又は、第２の実施形態と同様なステップＳ５１〜Ｓ５３，Ｓ１〜Ｓ３の処理が実行される。次に、クライアント装置７００の順番情報生成部３０７が、順番情報Ｇの初期値を生成し、送信部１０１及び暗号化部１０４に送る（ステップＳ１０３）。【００８８】
暗号化部１０４は、クライアント装置固有情報Ｄと順番情報Ｇを、それぞれ、暗号鍵Ｐ１で暗号化して、暗号化されたクライアント装置固有情報Ｄ’と暗号化された順番情報Ｇ’を生成する（ステップＳ３０４）。暗号化されたクライアント装置固有情報Ｄ’と暗号化された順番情報Ｇ’は、送信部１０１に送られる。また、送信部１０１には、保存部１０６から読み込まれた登録情報Ｃが送られる。また、必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’が送られる。送信部１０１は、暗号化されたクライアント装置固有情報Ｄ’と、暗号化されていない登録情報Ｃと、暗号化された順番情報Ｇ’と暗号化されていない順番情報Ｇと、（必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’と）、初回登録処理要求信号（図示せず）と共に、記憶装置８００に送信する（ステップＳ３０５）。記憶装置８００の受信部２０２は、これらの情報を受信する（ステップＳ３０６）。暗号化されたクライアント装置固有情報Ｄ’と、暗号化されていない登録情報Ｃと、 暗号化された順番情報Ｇ’と暗号化されていない順番情報Ｇと（必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’と）は、書き込み部２０４に送られる。書き込み部２０４は、これらの情報を対応付けて保存部２０５に保存する（ステップＳ３０７）。【００８９】
［照会処理］
図２１は、本形態の照会処理の主な処理の流れを示したフローチャートである。
まず、第１又は３の実施形態と同様なステップＳ１１〜Ｓ１７，Ｓ８１の処理、又は、第２又は３の実施形態と同様なステップＳ６１〜Ｓ６３，Ｓ１１〜Ｓ１７，Ｓ８１の処理が実行される。そして、第１〜３の何れかの実施形態と同様な判定により、クライアント装置７００が初回登録処理を行った正当なクライアント装置であると認定されると、そのクライアント装置７００に対応する暗号化されたクライアント装置固有情報Ｄ’に対応付けて保存部２０５に保存されている、登録情報Ｃと順番情報Ｇと暗号化された順番情報Ｇ’とが、送信部２０１に送られる。送信部２０１は、これらの情報Ｃ、Ｇ、Ｇ’をクライアント装置７００に送信する（ステップＳ３１８）。【００９０】
クライアント装置７００の受信部１０２が登録情報Ｃ、順番情報Ｇ、暗号化された順番情報Ｇ’を受信すると（ステップＳ３１９）、Ｇ’が復号部１０５に入力され、ＣとＧは判定部３１１に送られる。復号部１０５は、照会処理のステップＳ１３で生成された復号鍵Ｑで、暗号化された順番情報Ｇ’を復号して、復号された順番情報Ｇ＝Ｑ（Ｇ’）を生成する（ステップＳ３２０）。【００９１】
復号された順番情報Ｇ＝Ｑ（Ｇ’）は判定部１１１に入力される。判定部１１１は、復号された順番情報Ｇ＝Ｑ（Ｇ’）と受信部１０２で受信された順番情報Ｇとが等しいか否かを判定し、それらが等しかった場合に、登録情報Ｃが正当であると認定する（ステップＳ３２１）。ここで、登録情報Ｃが正当であると認定された場合、登録情報Ｃが後続処理部１１２に送られ、後続処理が実行される（ステップＳ２２）。一方、登録情報Ｃが正当でないと判定された場合には、後続処理を実行することなく処理を終了する。【００９２】
［上書き処理］
図２２は、本形態の上書き処理の主な処理の流れを示したフローチャートである。
まず、第１の実施形態と同様なステップＳ３１〜Ｓ３３の処理、又は、第２の実施形態と同様なステップＳ７１〜Ｓ７３，Ｓ３１〜Ｓ３３の処理が実行される。次に、クライアント装置７００の順番情報生成部３０７が、所定の規則に従って新たな順番情報Ｇｘを生成し、送信部１０１及び暗号化部１０４に送る（ステップＳ１３３）。【００９３】
暗号化部１０４は、クライアント装置固有情報Ｄと、新たな順番情報Ｇｘを、それぞれ、暗号鍵Ｐ１で暗号化して、暗号化されたクライアント装置固有情報Ｄ’と暗号化された順番情報Ｇｘ’を生成する（ステップＳ３３４）。暗号化されたクライアント装置固有情報Ｄ’と暗号化された順番情報Ｇｘ’は、送信部１０１に送られる。また、送信部１０１には、保存部１０６から読み込まれた登録情報Ｃｘが送られ、必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’が送られる。送信部１０１は、暗号化されたクライアント装置固有情報Ｄ’と、暗号化されていない登録情報Ｃｘと、暗号化された順番情報Ｇｘ’と暗号化されていない順番情報Ｇｘと、（必要に応じて、前述の表示情報Ｆやクライアント装置識別情報Ｅ又はその暗号文Ｅ’と）、初回登録処理要求信号（図示せず）と共に、記憶装置８００に送信する（ステップＳ３３５）。記憶装置８００の受信部２０２は、これらの情報を受信する（ステップＳ３３６）。【００９４】
次に、第５の実施形態のステップＳ１３７の判定処理が実行される。ここで、順番情報Ｇが新たな順番情報Ｇｘよりも時系列的に前の順番を示すと判定されると、書き込み部２０４に、登録情報Ｃｘと、順番情報Ｇｘと、暗号化された順番情報Ｇｘ’とが送られる。書き込み部２０４は、一致した暗号化されたクライアント装置固有情報Ｄａ’に対応する登録情報Ｃと、順番情報Ｇと、暗号化された順番情報Ｇ’とに、それぞれ、登録情報Ｃｘと、順番情報Ｇｘと、暗号化された順番情報Ｇｘ’とを上書きする（ステップＳ３３８）。一方、ステップＳ１３７で、何れのＤａ’もＤ’と一致しなかった場合や、順番情報Ｇが新たな順番情報Ｇｘと時系列的に同じか、順番情報Ｇｘよりも後の順番を示すと判定された場合には、制御部２２０は、上書きを行わずに処理を終了する。【００９５】
なお、第５の実施形態と同様、本形態の機能が有効に発揮される処理の流れは、本形態の初回登録処理が成されたあと、少なくとも１回の本形態の上書き処理が成され、その後、本形態の照会処理が成されるといったものになる。【００９６】
＜好ましい使用例＞
次に、本発明の好ましい使用例を説明する。上記では、初回登録処理、照会処理、上書き処理、を個別に説明した。この使用例では、初回登録処理、照会処理、上書き処理、を一連の処理とし、登録情報Ｃをポイントとし、記憶装置２００を携帯電話に埋め込まれるＩＣチップや、ＩＣカードとする。また、この好ましい使用例には、登録情報Ｃ又はその暗号文Ｃ’を（１）記憶装置及びセンターサーバ装置（図示せず）に記憶させる場合と、（２）記憶装置のみに記憶させる場合がある。（１）の場合は、記憶装置とセンターサーバ装置は、登録情報Ｃ又はその暗号文Ｃ’について、常に同期をとっている。そして、上書き処理の際にセンターサーバ装置内の登録情報Ｃ又はその暗号文Ｃ’を上書きする。上書きされたセンターサーバ装置内の登録情報Ｃ又はその暗号文Ｃ’を、記憶装置内の登録情報Ｃ又はその暗号文Ｃ’に反映させることで、記憶装置内の登録情報Ｃを上書きする。第三者は、センターサーバ装置内の登録情報Ｃを上書きできないので、安全な認証を行いつつ、クライアント装置と記憶装置との間でポイントのやり取りを行うことができる。（２）の場合は、（１）ほどの安全性を有しないが、低コストで記憶装置、クライアント装置間でポイントのやり取りを行うことができる。【００９７】
＜プログラム及び記録媒体＞
上述の構成をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述することができる。この場合、このプログラムをコンピュータで実行することにより、前記処理機能がコンピュータ上で実現される。
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。【００９８】
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。【００９９】
このようなプログラムを実行するコンピュータは、例えば、このようなプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。【０１００】
また、上記の各形態では、コンピュータ上で所定のプログラムを実行させることにより、本装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。その他、上記の各形態は、本発明を限定するものではない。本発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。
【産業上の利用可能性】
【０１０１】
本発明の利用分野の一例は、複数の店舗が発行するクーポンデータを共用されるＩＣチップに格納するシステム等である。
【図１】
2008132968.tif 000003
【図２】
2008132968.tif 000004
【図３】
2008132968.tif 000005
【図４】
2008132968.tif 000006
【図５】
2008132968.tif 000007
【図６】
2008132968.tif 000008
【図７】
2008132968.tif 000009
【図８】
2008132968.tif 000010
【図９】
2008132968.tif 000011
【図１０】
2008132968.tif 000012
【図１１】
2008132968.tif 000013
【図１２】
2008132968.tif 000014
【図１３】
2008132968.tif 000015
【図１４】
2008132968.tif 000016
【図１５】
2008132968.tif 000017
【図１６】
2008132968.tif 000018
【図１７】
2008132968.tif 000019
【図１８】
2008132968.tif 000020
【図１９】
2008132968.tif 000021
【図２０】
2008132968.tif 000022
【図２１】
2008132968.tif 000023
【図２２】
2008132968.tif 000024
【手続補正書】
【提出日】平成21年9月14日(2009.9.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
［前処理］
クライアント装置１００の保存部１０６に、そのクライアント装置１００に対応するクライアント装置鍵生成情報Ｂ１及びクライアント装置固有情報Ｄを格納する。また、記憶装置２００の保存部２０５に、その記憶装置２００に対応する記憶装置固有情報Ａを格納する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正の内容】
【００７３】
ここで、順番情報Ｇが新たな順番情報Ｇｘよりも時系列的に前の順番を示すと判定されると、書き込み部２０４に、暗号化された登録情報Ｃｘ’と、順番情報Ｇｘと、暗号化された順番情報Ｇｘとが送られる。書き込み部２０４は、一致した暗号化されたクライアント装置固有情報Ｄａ’に対応する暗号化された登録情報Ｃ’と、順番情報Ｇと、暗号化された順番情報Ｇ’とに、それぞれ、暗号化された登録情報Ｃｘ’と、順番情報Ｇｘと、暗号化された順番情報Ｇｘ’とを上書きする（ステップＳ１３８）。一方、ステップＳ１３７で、何れのＤａ’もＤ’と一致しなかった場合や、順番情報Ｇが新たな順番情報Ｇｘと時系列的に同じか、又は後の順番を示すと判定された場合には、制御部２２０は、上書きを行わずに処理を終了する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】変更
【補正の内容】
【００７６】
また、ステップＳ１３７の必要条件を充足させるように、攻撃者が過去の暗号化された登録情報と、改ざんした順序情報Ｇｘと、暗号化された順番情報Ｇ’とを記憶装置を保存することは可能である。しかし、改ざんした順序情報Ｇｘと暗号化された順番情報Ｇ’の復号結果とは等しくないため、この場合には、照会処理のステップＳ１２１の判定において不正を発見できる。
【国際調査報告】
2008132968.tif 000025
2008132968.tif 000026
2008132968.tif 000027
2008132968.tif 000028