JP2024085166A - 認証装置、被認証装置、画像形成装置、交換ユニット及び認証方法 - Google Patents

Abstract

【課題】認証において使用される情報が推定されることを困難にする。【解決手段】認証方法は、認証装置が、第１暗号処理情報に従いチャレンジデータを含む第１データの暗号化処理を行って第２データを生成することと、被認証装置が、第２暗号処理情報に従い第２データの復号処理を行って第３データを生成し、第３データに含まれるチャレンジデータに基づき認証データを生成し、第２暗号処理情報に従い認証データを含む第４データの暗号化処理を行って第５データを生成することと、認証装置が、第１暗号処理情報に従い第５データの復号処理を行って第６データを生成し、第６データに含まれる認証データと、検証データと、を比較することと、を含み、認証装置及び被認証装置は、暗号化処理及び復号処理を行うと所定規則に従い第１暗号処理情報及び第２暗号処理情報を変更する。【選択図】図４

Description

本発明は、認証装置による被認証装置の認証技術に関する。

例えば、画像形成装置は、画像形成装置の本体部より寿命の短いユニットや、トナー等の消耗品を含むユニットを交換可能に構成される。以下の説明において、交換可能に構成された装置のユニットを、当該装置の交換ユニットと表記する。正規品ではない交換ユニットが装置の本体に装着されて使用されると、当該装置が正しく動作しなかったり、当該装置の本体にダメージを与えたりし得る。したがって、装置の交換ユニットが正規品であるかを判定し、正規品ではないと判定される場合には、当該装置のユーザに正規品ではないことを通知して注意を促す必要がある。

交換ユニットが正規品であるかを判定するため、装置の本体部を認証装置とし、交換ユニットを被認証装置として認証することが行われている。認証には、例えば、チャレンジレスポンス方式が使用され得る。チャレンジレスポンス方式においては、認証に使用する秘密情報の秘匿が重要であるため、耐タンパ性を有するデバイスが使用される。耐タンパ性を有するデバイスは、秘密情報を格納し、かつ、秘密情報を使用しての認証に関する処理を行う。特許文献１は、プローブ攻撃に対する耐性を高める構成を開示している。

特開２０１４－３３３２４号公報

しかしながら、特許文献１は、サイドチャネル攻撃に対する対策を開示してはいない。例えば、チャレンジレスポンス方式において、被認証装置は、認証装置から受信したチャレンジデータと、当該被認証装置が保持している秘密情報と、を認証関数の入力として、認証関数の出力であるレスポンスデータを求める。そして、被認証装置は、レスポンスデータを認証装置に送信する。攻撃者が、認証関数の入力の１つであるチャレンジデータを制御でき、その応答としてのレスポスデータを外部から観測できる場合、サイドチャネル攻撃によって秘密情報が推定され得る。

本発明は、認証において使用される情報が推定されることを困難にする技術を提供するものである。

本発明の一態様によると、１つ以上の検証情報を格納している認証装置による、１つ以上の認証情報を格納している被認証装置の認証方法であって、前記１つ以上の認証情報それぞれは、前記１つ以上の検証情報の内の１つに対応し、前記認証方法は、前記認証装置が、前記１つ以上の検証情報の内の選択検証情報と、チャレンジデータと、を使用して検証データを生成することと、前記認証装置が、第１暗号処理情報に従い前記チャレンジデータを含む第１データの第１暗号化処理を行って第２データを生成し、前記第２データを前記被認証装置に送信することと、前記被認証装置が、第２暗号処理情報に従い前記第２データの第２復号処理を行って第３データを生成することと、前記被認証装置が、前記１つ以上の認証情報の内の前記選択検証情報に対応する選択認証情報と、前記第３データに含まれる前記チャレンジデータと、を使用して認証データを生成することと、前記被認証装置が、前記第２暗号処理情報に従い前記認証データを含む第４データの第２暗号化処理を行って第５データを生成し、前記第５データを前記認証装置に送信することと、前記認証装置が、前記第１暗号処理情報に従い前記第５データの第１復号処理を行って第６データを生成することと、前記認証装置が、前記第６データに含まれる前記認証データと、前記検証データと、を比較することで前記被認証装置を認証することと、を含み、前記認証装置は、前記第１暗号化処理及び前記第１復号処理のいずれかを行うと、所定規則に従い、前記第１暗号処理情報を変更し、前記被認証装置は、前記第２暗号化処理及び前記第２復号処理のいずれかを行うと、前記所定規則に従い、前記第２暗号処理情報を変更する。

本発明によると、認証において使用される情報が推定されることを困難にすることができる。

幾つかの実施形態による、被認証装置の構成図。 幾つかの実施形態による、認証装置の構成図。 幾つかの実施形態による、初期化処理のシーケンス図。 幾つかの実施形態による、認証処理のシーケンス図。 幾つかの実施形態による、通信鍵を生成する処理の説明図。 幾つかの実施形態による、通信鍵を生成する処理の説明図。 幾つかの実施形態による、初期化処理のシーケンス図。 幾つかの実施形態による、認証装置及び被認証装置の格納部に格納される情報を示す図。 幾つかの実施形態による、認証データ生成部及び認証部の構成図。 幾つかの実施形態による、認証データ生成部及び認証部の構成図。 幾つかの実施形態による、通信鍵及び改竄検出鍵を生成する処理の説明図。 幾つかの実施形態による、認証処理のシーケンス図。 幾つかの実施形態による、認証処理のシーケンス図。

以下、添付図面を参照して実施形態を詳しく説明する。なお、以下の実施形態は特許請求の範囲に係る発明を限定するものではない。実施形態には複数の特徴が記載されているが、これらの複数の特徴の全てが発明に必須のものとは限らず、また、複数の特徴は任意に組み合わせられてもよい。さらに、添付図面においては、同一若しくは同様の構成に同一の参照番号を付し、重複した説明は省略する。

＜第一実施形態＞
図１は、本実施形態による被認証装置１００の構成図であり、図２は、本実施形態による認証装置３００の構成図である。被認証装置１００は、認証装置３００によって認証される装置であり、認証ターゲット装置としても参照される。認証装置３００は、交換ユニットを装着して使用する所定装置の本体部に設けられ、被認証装置１００は、当該交換ユニットに設けられ得る。例えば、認証装置３００は、画像形成装置の本体部に設けられる。この場合、被認証装置１００は、画像形成装置の交換ユニットに設けられる。画像形成装置の交換ユニットは、例えば、感光体、帯電器及び現像装置の内の１つ以上を含むプロセスカートリッジであり得る。交換ユニットが所定装置の本体部に装着されると、本体部の認証装置３００と交換ユニットの被認証装置１００が通信可能となる様に所定装置は構成される。そして、例えば、所定条件が満たされた場合や、ユーザからの指示があった場合、本体部の認証装置３００は、交換ユニットの被認証装置１００を認証する。本体部は、被認証装置１００の認証が成功した場合、交換ユニットを正規品と判定し、認証が不成功であった場合、交換ユニットを正規品ではないと判定する。

まず、被認証装置１００及び認証装置３００に予め格納される情報について説明する。被認証装置１００の格納部１０４には、認証鍵ＡＫと、第１元鍵ＯＫ＃１が格納され、認証装置３００の格納部３０４には、検証鍵ＶＫと、第２元鍵ＯＫ＃２が格納される。認証鍵ＡＫは、チャレンジデータに基づき認証データ（レスポンスデータ）を生成するために使用される認証情報である。また、検証鍵ＶＫは、チャレンジデータに基づき検証データを生成するために使用される検証情報である。以下の説明においては、認証鍵ＡＫと検証鍵ＶＫが同じデータであるものとする。

本実施形態において、認証装置３００は、チャレンジデータを暗号化して被認証装置１００に送信し、被認証装置１００は、チャンレンジデータと認証鍵ＡＫとに基づき生成した認証データを暗号化して認証装置３００に送信する。つまり、認証装置３００と被認証装置１００は暗号通信を行う様に構成される。第１元鍵ＯＫ＃１及び第２元鍵ＯＫ＃２は、認証装置３００と被認証装置１００との間で送受信される各種のデータの暗号化・復号を行うための通信鍵を生成する元となるデータである。後述する様に、第１元鍵ＯＫ＃１及び第２元鍵ＯＫ＃２は、同じデータであっても、異なるデータであっても良い。

図１に示す被認証装置１００及び図２に示す認証装置３００の内の各機能ブロックが行う処理については、以下、図３及び図４に示すシーケンスを参照して説明する。なお、図１の制御部１０３は、被認証装置１００の全体を制御し、図２の制御部３０３は、認証装置３００の全体を制御する。しかしながら、図の簡略化のため、制御部１０３と他の機能ブロックとを結ぶ制御線や、制御部３０３と他の機能ブロックを結ぶ制御線については図から省略している。また、被認証装置１００の認証データ生成部１１０は、格納部１０４にアクセスして認証鍵ＡＫを取得可能な様に構成される。同様に、認証装置３００の認証部３１２は、格納部３０４にアクセスして検証鍵ＶＫを取得可能な様に構成される。

図３は、認証装置３００が設けられた所定装置の本体部に被認証装置１００を含む交換ユニットが装着された場合に開始される初期化処理のシーケンス図である。Ｓ１０において、認証装置３００の通信鍵生成部３０７は、第２元鍵ＯＫ＃２に基づき通信鍵ＣＫを生成する。通信鍵ＣＫは、鍵生成関数ＫＧＦ２を使用して生成され得る。つまり、ＣＫ＝ＫＧＦ２（ＯＫ＃２）である。続いて、Ｓ１１において、認証装置３００のサブデータ生成部３０８は、サブデータＳＤ＃２の値を初期化、つまり、初期値に設定する。本実施形態では、一例として初期値を０とする。Ｓ１２において、認証装置３００の制御部３０３は、被認証装置１００の制御部１０３に対して、初期化の実行を指示する初期化コマンドを送信する。

初期化コマンドに応答して、被認証装置１００の通信鍵生成部１０７は、第１元鍵ＯＫ＃１に基づき通信鍵ＣＫを生成する。通信鍵ＣＫは、鍵生成関数ＫＧＦ１を使用して生成され得る。つまり、ＣＫ＝ＫＧＦ１（ＯＫ＃１）である。なお、本実施形態において、認証装置３００がＳ１０で生成する通信鍵ＣＫと、被認証装置１００がＳ１３で生成する通信鍵ＣＫは同じである。このため、第１元鍵ＯＫ＃１は、鍵生成関数ＫＧＦ３に第２元鍵ＯＫ＃２を入力することで生成される。つまり、ＯＫ＃１＝ＫＧＦ３（ＯＫ＃２）である。ここで、鍵生成関数ＫＧＦ２は、鍵生成関数ＫＧＦ１及びＫＧＦ３に基づき、ＫＧＦ１（ＫＧＦ３）となる様に設定される。例えば、鍵生成関数ＫＧＦ３が、入力をそのまま出力とする関数である場合、第１元鍵ＯＫ＃１と第２元鍵ＯＫ＃２は同じデータであり、鍵生成関数ＫＧＦ１と鍵生成関数ＫＧＦ２は同じ関数である。それ以外の場合、第１元鍵ＯＫ＃１と第２元鍵ＯＫ＃２は異なるデータである。

鍵生成関数ＫＧＦ１、ＫＧＦ２には、一方向性関数を使用する。つまり、入力値に基づき出力値を算出することは容易であるが、その逆が困難な関数を使用する。一例として、ＮＩＳＴ ＦＩＰＳ ＰＵＢ １８０－４で規格化されている暗号化ハッシュ関数を鍵生成関数ＫＧＦ１、ＫＧＦ２として使用することができる。

図３のＳ１４において、被認証装置１００のサブデータ生成部１０８は、サブデータＳＤ＃１の値を初期化、つまり、初期値に設定する。なお、初期値は、Ｓ１１におけるサブデータＳＤ＃２の初期値と同じであり、本例では０である。その後、被認証装置１００の制御部１０３は、Ｓ１５で、初期化完了を認証装置３００の制御部３０３に通知する。

図３に示す初期化処理により、認証装置３００及び被認証装置１００は、同じ通信鍵ＣＫを生成し、サブデータＳＤ＃１及びＳＤ＃２に同じ初期値を設定する。なお、図３に示すシーケンスの順序は一例であり、本実施形態は、図３に示す順序に限定されない。つまり、被認証装置１００は、認証装置３００からの初期化コマンドに応答して、通信鍵ＣＫの生成及びサブデータＳＤ＃１の初期化を任意の順序で行い、これらが完了すると初期化完了を認証装置３００に通知すれば良い。また、認証装置３００も、初期化処理の開始により被認証装置１００に初期化コマンドを送信し、その後、通信鍵ＣＫの生成及びサブデータＳＤ＃２の初期化を任意の順序で行うことができる。

図４は、認証処理のシーケンス図である。認証処理は、例えば、図３の初期化処理の完了に応じて自動的に開始され得る。さらに、認証処理は、認証装置３００を備えた所定装置のユーザが、当該所定装置に対して認証処理の実行指示を入力したことに応答して開始され得る。以下では、図４の認証処理が、図３の初期化処理に続けて行われた場合を例にして説明する。したがって、図４の認証処理の開始時点におけるサブデータＳＤ＃１及びＳＤ＃２の値は同じ初期値、つまり、本例では０である。Ｓ２０において、認証装置３００のチャレンジデータ生成部３０９は、チャレンジデータＣＤを生成して暗号化部３１０に出力する。チャレンジデータＣＤの生成方法は任意である。Ｓ２１において、認証装置３００の暗号化部３１０は、通信鍵ＣＫと、サブデータ生成部３０８からのサブデータＳＤ＃２に基づきチャレンジデータＣＤの暗号化を行って、暗号化データＥＤ＃１を生成する。なお、この時点でのサブデータＳＤ＃２の値は０である。

チャレンジデータＣＤの暗号化は、例えば、ＮＩＳＴ ＳＰ ８００－３８Ａで規格化されているＣＢＣ、ＣＦＢ、ＣＴＲ、ＯＦＢ等のモードを使用することで行うことができる。なお、サブデータＳＤ＃２は、暗号化処理における初期ベクトルＩＶとして使用される。初期ベクトルＩＶが異なると、同じ通信鍵ＣＫを使用して、同じチャレンジデータＣＤを暗号化しても、暗号化データＥＤ＃１の値は異なることになる。したがって、通信鍵ＣＫとサブデータＳＤ＃２で、暗号化処理を制御する１つの通信用の暗号鍵を構成している、或いは、通信用の暗号処理情報を構成していると見做すこともできる。

暗号化データＥＤ＃１の生成後、Ｓ２２で、認証装置３００のサブデータ生成部３０８は、サブデータＳＤ＃２の値を更新する。サブデータＳＤ＃２の値の更新方法は、被認証装置１００におけるサブデータＳＤ＃１の値の更新方法と一致している限り任意である。ここでは、説明の簡略化のため、更新の度にサブデータＳＤ＃２及びサブデータＳＤ＃１の値を１ずつ増加させるものとする。したがって、本例では、Ｓ２２において、サブデータ生成部３０８は、サブデータＳＤ＃２の値を１に更新する。

その後、認証装置３００の制御部３０３は、Ｓ２３で、暗号化データＥＤ＃１を被認証装置１００の制御部１０３に送信する。なお、暗号化データＥＤ＃１に対して誤り検出符号を付与して被認証装置１００の制御部１０３に送信することもできる。この場合、被認証装置１００の制御部１０３は、例えば、誤りを検出すると、認証装置３００の制御部３０３に再送を要求することができる。

制御部１０３から暗号化データＥＤ＃１を受信した被認証装置１００の復号部１０９は、Ｓ２４において、通信鍵ＣＫとサブデータＳＤ＃１とに基づき暗号化データＥＤ＃１を復号してチャレンジデータＣＤを取得する。なお、この時点でのサブデータＳＤ＃１の値は０であり、Ｓ２１における暗号化の時点でのサブデータＳＤ＃２の値と同じである。さらに、認証装置３００及び被認証装置１００の通信鍵ＣＫは同じである。したがって、Ｓ２１の暗号化処理で使用された暗号処理情報（ＳＤ＃２とＣＫの組み合わせ）と、Ｓ２４の復号処理で使用される暗号処理情報（ＳＤ＃１とＣＫの組み合わせ）は同じである。したがって、復号部１０９は、暗号化データＥＤ＃１を復号してチャレンジデータＣＤを取得することができる。暗号化データＥＤ＃１の復号後、Ｓ２５で、被認証装置１００のサブデータ生成部１０８は、サブデータＳＤ＃１の値を１に更新する。

Ｓ２６において、認証データ生成部１１０は、復号部１０９からのチャレンジデータＣＤと認証鍵ＡＫとに基づき、認証関数を使用して、レスポンスデータである認証データＡＤを生成する。例えば、認証データ生成部１１０は、認証関数として暗号化ハッシュ関数を使用することができる。この場合、認証データ生成部１１０は、チャレンジデータＣＤと、認証鍵ＡＫとの連結データのハッシュ値を認証関数の入力とし、その出力を認証データＡＤとする。Ｓ２７において、被認証装置１００の暗号化部１１１は、通信鍵ＣＫと、サブデータ生成部３０８からのサブデータＳＤ＃１に基づき認証データＡＤの暗号化を行って、暗号化データＥＤ＃２を生成する。なお、この時点でのサブデータＳＤ＃１の値は１である。暗号化部１１１における暗号化処理は、認証装置３００の暗号化部３１０における処理と同様である。暗号化データＥＤ＃２の生成後、Ｓ２８で、被認証装置１００のサブデータ生成部１０８は、サブデータＳＤ＃１の値を２に更新する。その後、被認証装置１００の制御部１０３は、Ｓ２９で、暗号化データＥＤ＃２を認証装置３００の制御部３０３に送信する。暗号化データＥＤ＃２についても誤り検出符号で保護する構成とし得る。

制御部３０３から暗号化データＥＤ＃２を受信した認証装置３００の復号部３１１は、Ｓ３０において、通信鍵ＣＫとサブデータＳＤ＃２とに基づき暗号化データＥＤ＃２を復号して認証データＡＤを取得する。なお、この時点でのサブデータＳＤ＃２の値は１であり、Ｓ２７における暗号化の時点でのサブデータＳＤ＃１の値と同じである。したがって、復号部３１１は、暗号化データＥＤ＃２を復号することができる。暗号化データＥＤ＃２の復号後、Ｓ３１で、認証装置３００のサブデータ生成部３０８は、サブデータＳＤ＃２の値を２に更新する。

Ｓ３２において、認証装置３００の認証部３１２は、チャレンジデータ生成部３０９からのチャレンジデータＣＤと検証鍵ＶＫとに基づき、検証データＶＤを生成する。検証データＶＤの生成方法は、認証データ生成部１１０における認証データＡＤの生成方法と同じである。Ｓ３３において、認証部３１２は、検証データＶＤと、復号部３１１からの認証データＡＤとを比較することで、被認証装置１００を認証する。具体的には、本実施形態では、認証データＡＤと検証データＶＤを生成するために使用する関数は同じであり、被認証装置１００が正規品である場合、認証鍵ＡＫと検証鍵ＶＫは同じである。したがって、被認証装置１００が正規品である場合、認証データＡＤと検証データＶＤは一致する。よって、検証データＶＤと認証データＡＤが一致すると、認証部３１２は、認証成功と判定し、それ以外の場合には認証不成功と判定する。認証部３１２は、認証結果を制御部３０３に通知する。制御部３０３は、認証成功の場合、被認証装置１００を有する交換ユニットを正規品であると判定し、認証不成功の場合、交換ユニットを正規品ではないと判定する。制御部３０３は、交換ユニットを正規品ではないと判定した場合、例えば、ユーザにその旨を通知するといった所定の処理を実行する。

なお、その後、認証処理が再度開始された場合、認証処理の開始時点におけるサブデータＳＤ＃１及びＳＤ＃２の値は、前回の認証処理の終了時の値である。例えば、上記の例において、初期化処理に続けて実行された認証処理が終了した時点におけるサブデータＳＤ＃１及びＳＤ＃２の値は共に２である。したがって、初期化処理が行われることなく次に認証処理が開始された場合、図４のＳ２１における暗号化及びＳ２４における復号の際のサブデータＳＤ＃１及びＳＤ＃２の値は共に２である。

なお、図３及び図４での説明から明らかな様に、サブデータＳＤ＃１及びＳＤ＃２は、同じ様に更新されれば良く、１ずつ増加させることに限定されない。また、サブデータＳＤ＃１及びＳＤ＃２の初期値も０である必要はない。つまり、被認証装置１００のサブデータ生成部１０８及び認証装置３００のサブデータ生成部３０８は、同じ初期値を有し、同じ所定規則に従いサブデータＳＤ＃１及びＳＤ＃２の値を更新すれば良い。なお、暗号通信において２つの装置が使用する暗号処理情報を同じとするため、暗号化処理や復号処理を行うと、サブデータが更新されるまで、次の暗号化処理や復号処理を行わない様に認証装置３００と被認証装置１００は構成される。

また、図４の認証処理の順序も一例であり、本実施形態は、図４に示す順序に限定されない。例えば、認証装置における検証データＶＤの生成（Ｓ３２）は、Ｓ２０でチャレンジデータＣＤを生成後、Ｓ３３で検証データＶＤと認証データＡＤを比較するまでの任意のタイミングで行い得る。

以上、認証装置３００と被認証装置１００との間で送受信されるチャレンジデータＣＤや認証データＡＤを暗号化する。さらに、暗号化や復号を行うたびにサブデータＳＤ＃１及びＳＤ＃２の値を所定の更新規則に従い更新する。つまり、通信鍵ＣＫ及びサブデータＳＤで構成される暗号処理情報は、チャンレンジデータＣＤや認証データＡＤを認証装置３００と被認証装置１００との間で送受信する度に変更される。この構成により、暗号化対象のチャレンジデータＣＤや認証データＡＤが同じであっても、通信毎に認証装置３００や被認証装置１００に入出力されるデータは異なることになる。

この様に、認証装置３００と被認証装置１００が暗号通信を行うことで、攻撃者は、認証装置３００と被認証装置１００との間で送受信されるチャレンジデータＣＤや認証データＡＤを観測できなくなる。さらに、暗号通信のための暗号処理情報を通信毎に異ならせるため、攻撃者が認証データ生成部１１０に入力させるチャレンジデータＣＤを制御することが困難になる。したがって、上記構成により、サイドチャネル攻撃に対する耐性が高くなり、認証鍵及び検証鍵等の秘密情報が推定されることを困難にすることができる。

なお、本実施形態において初期化処理は、認証装置３００が設けられた所定装置の本体部に被認証装置１００を含む交換ユニットが装着された場合に開始されるものとした。しかしながら、初期化処理は、その他の任意の条件を含む所定条件が満たされた場合に開始され得る。例えば、初期化処理は、認証装置３００を有する所定装置のユーザが、当該所定装置に対して初期化処理の実行指示を入力したことに応答して開始され得る。

さらに、本実施形態において被認証装置１００は、第１元鍵ＯＫ＃１に基づき通信鍵ＣＫを生成し、認証装置３００は、第２元鍵ＯＫ＃２に基づき通信鍵ＣＫを生成していた。しかしながら、被認証装置の格納部１０４及び認証装置３００の格納部３０４それぞれに通信鍵ＣＫを格納しておく構成であっても良い。この場合、初期化処理においてはサブデータＳＤ＃１及びＳＤ＃２を初期値に変更することのみが行われる。さらに、通信鍵生成部１０７は、初期化処理において通信鍵ＣＫを生成するのではなく、暗号化処理や復号処理で通信鍵ＣＫが使用される際に通信鍵ＣＫを生成する構成であっても良い。通信鍵生成部３０７についても同様である。

＜第二実施形態＞
続いて、第二実施形態について第一実施形態との相違点を中心に説明する。第一実施形態において、初期化処理で生成される通信鍵ＣＫは常に同じであった。本実施形態では、通信鍵ＣＫも変更される様にする。

図５（Ａ）は、被認証装置１００の通信鍵生成部１０７が行う通信鍵ＣＫの生成処理の説明図であり、図５（Ｂ）は、認証装置３００の通信鍵生成部３０７が行う通信鍵ＣＫの生成処理の説明図である。通信鍵生成部１０７は、第１元鍵ＯＫ＃１と、セッション値ＳＶとを連結して連結データを生成し、連結データを鍵生成関数ＫＧＦ１の入力とすることで通信鍵ＣＫを生成する。なお、以下の説明において、データＸとデータＹとの連結データを"Ｘ｜Ｙ"と表記する。また、セッション値ＳＶについては後述する。

認証装置３００の通信鍵生成部３０７は、第２元鍵ＯＫ＃２を鍵生成関数ＫＧＦ３の入力とすることでまず第２元鍵ＯＫ＃２を第１元鍵ＯＫ＃１に変換する。その後、通信鍵生成部１０７と同様に、第１元鍵ＯＫ＃１と、セッション値ＳＶとを連結して連結データを生成し、連結データを鍵生成関数ＫＧＦ１の入力とすることで通信鍵ＣＫを生成する。通信鍵生成部１０７が使用するセッション値ＳＶと、通信鍵生成部３０７が使用するセッション値ＳＶが同じデータであると、通信鍵生成部１０７が生成する通信鍵ＣＫと、通信鍵生成部３０７が生成する通信鍵ＣＫは同じになる。

なお、第一実施形態で述べた鍵生成関数ＫＧＦ２は、図５（Ｂ）の鍵生成関数ＫＧＦ３から鍵生成関数ＫＧＦ１までに対応する。第一実施形態の構成は、図５（Ａ）及び図５（Ｂ）におけるセッション値ＳＶとの連結データの生成をなくし、鍵生成関数ＫＧＦ１に第１元鍵ＯＫ＃１を入力したものに対応する。

本実施形態では、図３の初期化処理において認証装置３００の制御部３０３は、任意の方法、例えば、ランダムにセッション値ＳＶを生成する。そして、Ｓ１０において、通信鍵生成部３０７は、第２元鍵ＯＫ＃２と、セッション値ＳＶと、に基づき通信鍵ＣＫを生成する。また、認証装置３００の制御部３０３は、Ｓ１２において、セッション値ＳＶを被認証装置１００に通知する。そして、被認証装置１００の通信鍵生成部１０７は、Ｓ１３において、第１元鍵ＯＫ＃１と、セッション値ＳＶと、に基づき、認証装置３００が生成したのと同じ通信鍵ＣＫを生成する。

初期化処理の際に生成されたセッション値ＳＶが、前回の初期化処理の際に生成されたセッション値ＳＶとは異なると、初期化処理で生成される通信鍵ＣＫは、前回の初期化処理で生成された通信鍵ＣＫとは異なるものになる。なお、ランダムにセッション値ＳＶを生成する構成に本実施形態は限定されず、例えば、予め決められた値の順序に従いセッション値ＳＶを生成する構成とすることができる。

図６は、本実施形態における通信鍵ＣＫの生成方法の他の例を示している。図６（Ａ）は、被認証装置１００の通信鍵生成部１０７が行う通信鍵ＣＫの生成処理の説明図であり、図５（Ａ）と同じである。なお、本例において、第１元鍵ＯＫ＃１は、第２元鍵ＯＫ＃２と、被認証装置１００固有の識別子ＩＤとを連結した連結データを鍵生成関数ＫＧＦ３の入力とすることで生成されているものとする。

図６（Ｂ）は、認証装置３００の通信鍵生成部３０７が行う通信鍵ＣＫの生成処理の説明図である。通信鍵生成部３０７は、第２元鍵ＯＫ＃２と被認証装置１００の識別子ＩＤとを連結した連結データを鍵生成関数ＫＧＦ３の入力とすることで第１元鍵ＯＫ＃１を生成する。そして、図５（Ｂ）と同様に、第１元鍵ＯＫ＃１と、セッション値ＳＶとの連結データを鍵生成関数ＫＧＦ１の入力とすることで通信鍵ＣＫを生成する。

図７は、被認証装置１００の識別子ＩＤを通信鍵ＣＫの生成に使用する場合の初期化処理のシーケンス図である。Ｓ１００において、認証装置３００の制御部３０３は、被認証装置１００の制御部１０３に初期化コマンドを送信する。このとき、制御部３０３はセッション値ＳＶを制御部１０３に通知する。Ｓ１０１で、被認証装置１００の通信鍵生成部１０７は、第１元鍵ＯＫ＃１と、認証装置３００から通知されたセッション値ＳＶと、に基づき通信鍵ＣＫを生成する。Ｓ１０２で、被認証装置１００のサブデータ生成部１０８は、サブデータＳＤ＃１の値を初期化する。その後、被認証装置１００の制御部１０３は、Ｓ１０３で、初期化完了を認証装置３００の制御部３０３に通知する。このとき、制御部１０３は、被認証装置１００の格納部１０４に格納されている識別子ＩＤを制御部３０３に通知する。

Ｓ１０４で、認証装置３００の通信鍵生成部３０７は、第２元鍵ＯＫ＃２と、セッション値ＳＶと、被認証装置１００から通知された識別子ＩＤと、に基づき図６（Ｂ）で説明した様に通信鍵ＣＫを生成する。Ｓ１０５で、認証装置３００のサブデータ生成部３０８は、サブデータＳＤ＃２の値を初期化する。

なお、図７に示すシーケンスの順序も一例である。例えば、図７のシーケンスにおいて、認証装置３００は、初期化コマンドと共に被認証装置１００にセッション値ＳＶを通知し、被認証装置１００は、初期化完了を認証装置３００に通知する際に識別子ＩＤを認証装置３００に通知していた。しかしながら、セッション値ＳＶの被認証装置１００への通知と、識別子ＩＤの認証装置３００への通知は、別のタイミングで行うことができる。例えば、図７では、認証装置３００がまずセッション値ＳＶを被認証装置１００に通知していたが、認証装置３００が、被認証装置１００に要求して識別子ＩＤを取得し、その後、セッション値ＳＶを通知する構成であっても良い。認証装置３００は、被認証装置１００から識別子ＩＤを取得することで通信鍵ＣＫの生成が可能なる。同様に、被認証装置１００は、認証装置３００からセッション値ＳＶを取得することで通信鍵ＣＫの生成が可能なる。また、本実施形態でも、初期化処理においては通信鍵ＣＫの生成に必要な情報を認証装置３００と被認証装置１００が交換し、通信鍵ＣＫについては、通信鍵ＣＫを使用する前の別のタイミングで生成する構成とし得る。

以上、本実施形態では、サブデータＳＤ＃１及びＳＤ＃２の値を所定の更新規則に従い更新することに加えて、初期化処理の度に異なる通信鍵ＣＫを生成できるように認証システムを構成する。この構成により、サイドチャネル攻撃に対する耐性を高くし、認証鍵及び検証鍵等の秘密情報が推定されることを困難にすることができる。なお、図５及び図６における連結データを生成する処理は、連結データを生成するために使用する２つのデータを入力として１つの出力値を出力する関数による処理に置き換えることができる。

＜第三実施形態＞
続いて、第三実施形態について第一実施形態及び第二実施形態との相違点を中心に説明する。第一実施形態及び第二実施形態において、被認証装置１００は、１つの認証鍵ＡＫを格納し、認証装置３００は、１つの認証鍵ＡＫに対応する１つの検証鍵ＶＫを格納していた。本実施形態では、図８（Ａ）に示す様に、被認証装置１００の格納部１０４にＮ個（Ｎは２以上の整数）の認証鍵ＡＫ＃１～ＡＫ＃Ｎを格納する。同様に、図８（Ｂ）に示す様に、認証装置３００の格納部３０４にＮ個の検証鍵ＶＫ＃１～ＶＫ＃Ｎを格納する。なお、認証鍵ＡＫ＃ｎ（ｎは１～Ｎまでの整数）は、検証鍵ＶＫ＃ｎに対応する。ここで、＃ｎは、認証鍵及び検証鍵の鍵識別情報ＫＩＤである。

この場合、認証装置３００の制御部３０３は、認証処理の開始により、検証鍵ＶＫ＃１～ＶＫ＃Ｎの内から認証に使用する検証鍵ＶＫ＃ｎを選択する。以下、選択された検証鍵ＶＫ＃ｎを、選択検証鍵ＶＫ＃ｎ（選択検証情報）とも表記する。制御部３０３は、選択検証鍵ＶＫ＃ｎの鍵識別情報ＫＩＤを認証部３１２と、暗号化部３１０に通知する。暗号化部３１０は、チャレンジデータＣＤと鍵識別情報ＫＩＤを連結したデータを暗号化して暗号化データＥＤ＃１を生成する。したがって、被認証装置１００の復号部１０９は、暗号化データＥＤ＃１を復号することで、チャレンジデータＣＤと鍵識別情報ＫＩＤを取得し、これらを認証データ生成部１１０に出力する。

図９（Ａ）は、本実施形態における認証データ生成部１１０の構成を示している。上述した様に、認証データ生成部１１０には、復号部１０９からチャレンジデータＣＤと鍵識別情報ＫＩＤが入力される。なお、鍵識別情報ＫＩＤは、値＃ｎを示しているものとする。選択部１１０１は、鍵識別情報ＫＩＤに従い、格納部１０４に格納されている認証鍵ＡＫ＃１～ＡＫ＃Ｎの内から、認証に使用する選択認証鍵ＡＫ＃ｎ（選択認証情報）を判定し、選択認証鍵ＡＫ＃ｎを生成部１１０２に出力する。生成部１１０２は、チャレンジデータＣＤと、選択認証鍵ＡＫ＃ｎと、に基づき認証データＡＤを生成する。

図９（Ｂ）は、本実施形態における認証部３１２の構成を示している。選択部３１２１には、制御部３０３から鍵識別情報ＫＩＤが入力される。選択部３１２１は、鍵識別情報ＫＩＤに従い、格納部３０４から選択検証鍵ＶＫ＃ｎを読み出して生成部３１２２に出力する。生成部３１２２には、チャレンジデータ生成部３０９からチャレンジデータＣＤが入力される。生成部３１２２は、チャレンジデータＣＤと、選択検証鍵ＶＫ＃ｎと、に基づき検証データＶＤを生成する。比較部３１２３は、生成部３１２２からの検証データＶＤと、復号部３１１からの認証データＡＤと、を比較する。

以上、認証処理毎に使用する認証鍵ＡＫ及び検証鍵ＶＫを異ならせることで、サイドチャネル攻撃に対する耐性をより高くすることができる。したがって、認証鍵及び検証鍵等の秘密情報が推定されることを困難にすることができる。

＜第四実施形態＞
続いて、第四実施形態について、第一実施形態から第三実施形態との相違点を中心に説明する。第一実施形態及び第二実施形態において、認証データ生成部１１０は、認証鍵ＡＫ及びチャレンジデータＣＤに基づき認証データＡＤを生成し、認証部３１２は、検証鍵ＶＫ及びチャレンジデータＣＤに基づき検証データＶＤを生成していた。本実施形態では、認証データＡＤ／検証データＶＤの生成にさらに乱数（ランダムデータ）ＲＮＤを使用する。なお、格納部に格納する認証鍵／検証鍵の数は、第一実施形態の様に１つであっても良いし、第三実施形態の様にＮ個であっても良い。以下では、格納部に格納する認証鍵／検証鍵の数を、第三実施形態で説明した様にＮ個とする。

図１０（Ａ）は、本実施形態における認証データ生成部１１０の構成を示している。以下では、図９（Ａ）に示す第三実施形態との相違点について説明する。乱数発生器１１０３は、乱数ＲＮＤを生成して生成部１１０２に出力する。生成部１１０２は、選択認証鍵ＡＫ＃ｎ、乱数ＲＮＤ及びチャレンジデータＣＤに基づき認証データＡＤを生成する。例えば、生成部１１０２は、認証鍵ＡＫ＃ｎと、乱数ＲＮＤと、チャレンジデータＣＤとの連結データのハッシュ値を求め、このハッシュ値を認証データＡＤとする。

生成部１１０２が生成する認証データＡＤと、乱数発生器１１０３が生成した乱数ＲＮＤは、暗号化部１１１に出力される。この場合、暗号化部１１１は、認証データＡＤと乱数ＲＮＤとを連結したデータの暗号化を行って暗号化データＥＤ＃２を生成する。したがって、認証装置３００の復号部３１１は、認証データＡＤと、乱数ＲＮＤと、を認証部３１２に出力する。

図１０（Ｂ）は、本実施形態における認証部３１２の構成を示している。以下では、図９（Ｂ）に示す第三実施形態との相違点について説明する。生成部３１２２は、復号部３１１からの乱数ＲＮＤと、選択検証鍵ＶＫ＃ｎと、チャレンジデータＣＤと、に基づき検証データＶＤを生成する。検証データＶＤの生成方法は、認証データＡＤの生成方法と同じである。第一実施形態で述べた様に、被認証装置１００が正しい認証鍵ＶＫを有する場合、認証データＡＤの生成に使用される情報と、検証データＶＤの生成に使用される情報は同じである。したがって、認証データＡＤと検証データＶＤとを比較することで被認証装置１００を認証することできる。

以上、乱数ＲＮＤを使用することで、チャレンジデータＣＤや認証鍵ＡＫが同じであっても認証データＡＤは認証毎に異なることになる。したがって、サイドチャネル攻撃に対する耐性を高くすることができ、認証鍵及び検証鍵等の秘密情報が推定されることを困難にすることができる。

＜第五実施形態＞
続いて、第五実施形態について第一実施形態から第四実施形態との相違点を中心に説明する。本実施形態において、認証装置３００は、第２元鍵ＯＫ＃２から通信鍵ＣＫに加えて、改竄検出鍵ＦＫを生成する。同様に、被認証装置１００は、第１元鍵ＯＫ＃１から通信鍵ＣＫに加えて、改竄検出鍵ＦＫを生成する。改竄検出鍵ＦＫは、暗号化データＥＤ＃１や暗号化データＥＤ＃２の改竄を検出するための改竄検出データの生成・検査に使用される。以下では、第四実施形態で説明した構成に対して改竄検出鍵ＦＫを適用する場合を例にして本実施形態の説明を行う。しかしながら、改竄検出鍵ＦＫは、第一実施形態から第四実施形態の構成に対しても適用できる。

本実施形態による初期化処理は、通信鍵ＣＫを生成する際に、改竄検出鍵ＦＫも生成すること以外、第一実施形態（図３）や第二実施形態（図７）で説明したのと同様である。初期化処理により、認証装置３００及び被認証装置１００は、同じ通信鍵ＣＫを生成し、同じ改竄検出鍵ＦＫを生成し、かつ、サブデータＳＤ＃１及びＳＤ＃２に同じ初期値を設定する。なお、初期化処理においては、サブデータＳＤ＃１及びＳＤ＃２への初期値の設定を行い、通信鍵ＣＫ及び改竄検出鍵ＦＫについては別のタイミングで行う構成であっても良い。通信鍵ＣＫ及び改竄検出鍵ＦＫの生成に必要な情報を認証装置３００と被認証装置１００とで交換する必要がある場合、初期化処理おいて行う。

図１１は、本実施形態における通信鍵ＣＫ及び改竄検出鍵ＦＫの生成方法の説明図である。なお、図１１は、図６を用いて説明したセッション値ＳＶ及び識別子ＩＤを使用する場合に基づくものであるが、識別子ＩＤを使用しないことも、セッション値ＳＶ及び識別子ＩＤの両方を使用しないこともできる。認証装置３００の格納部３０４と、被認証装置１００の格納部１０４には、それぞれ、値Ａ及び値Ｂが予め格納されている。値Ａは、通信鍵ＣＫを生成する際に使用され、値Ｂは、改竄検出鍵ＦＫを生成する際に使用される。

具体的には、被認証装置１００の通信鍵生成部１０７は、図１１（Ａ）に示す様に、第１元鍵ＯＫ＃１と、セッション値ＳＶと、値Ａと、の連結データを鍵生成関数ＫＧＦ１の入力とすることで通信鍵ＣＫを生成する。また、通信鍵生成部１０７は、第１元鍵ＯＫ＃１と、セッション値ＳＶと、値Ｂと、の連結データを鍵生成関数ＫＧＦ１の入力とすることで改竄検出鍵ＦＫを生成する。同様に、認証装置３００の通信鍵生成部３０７は、第２元鍵ＯＫ＃２に基づき生成した第１元鍵ＯＫ＃１と、セッション値ＳＶと、値Ａと、の連結データを鍵生成関数ＫＧＦ１の入力とすることで通信鍵ＣＫを生成する。また、通信鍵生成部３０７は、第２元鍵ＯＫ＃２に基づき生成した第１元鍵ＯＫ＃１と、セッション値ＳＶと、値Ｂと、の連結データを鍵生成関数ＫＧＦ１の入力とすることで改竄検出鍵ＦＫを生成する。

図１２及び図１３は、本地実施形態による認証処理のシーケンス図である。第一実施形態で説明した様に、図１２の認証処理の開始時点におけるサブデータＳＤ＃１及びＳＤ＃２の値は同じである。Ｓ６０において、制御部３０３は、選択検証鍵ＶＫ＃ｎを決定し、その鍵識別情報ＫＩＤを暗号化部３１０及び認証部３１２に通知する。Ｓ６１において、認証装置３００のチャレンジデータ生成部３０９は、チャレンジデータＣＤを生成して暗号化部３１０に出力する。チャレンジデータＣＤの生成方法は任意である。Ｓ６２において、認証装置３００の暗号化部３１０は、通信鍵ＣＫと、サブデータ生成部３０８からのサブデータＳＤ＃２に基づきチャレンジデータＣＤと鍵識別情報ＫＩＤの連結データの暗号化を行って、暗号化データＥＤ＃１を生成する。

暗号化データＥＤ＃１の生成後、Ｓ６３で、認証装置３００のサブデータ生成部３０８は、サブデータＳＤ＃２の値を更新する。続いて、認証装置３００の暗号化部３１０は、Ｓ６４で、改竄検出鍵ＦＫを使用して、暗号化データＥＤ＃１の改竄検出データＦＤ＃１を生成する。改竄検出データＦＤ＃１は、例えば、暗号化データＥＤ＃１のメッセージ認証コード（ＭＡＣ）である。認証装置３００の制御部３０３は、Ｓ６５で、暗号化データＥＤ＃１及び改竄検出データＦＤ＃１を被認証装置１００の制御部１０３に送信する。なお、暗号化データＥＤ＃１及び改竄検出データＦＤ＃１を同時に送ることに本実施形態は限定されず、暗号化データＥＤ＃１及び改竄検出データＦＤ＃１それぞれを異なる所定のタイミングで送信する構成とすることができる。また、暗号化データＥＤ＃１及び改竄検出データＦＤ＃１の全体に対してさらに誤り検出符号を付加することもできる。

制御部１０３から暗号化データＥＤ＃１及び改竄検出データＦＤ＃１を受信した被認証装置１００の復号部１０９は、Ｓ６６において、改竄検出鍵ＦＫを使用して改竄検出データＦＤ＃１を検査することで、暗号化データＥＤ＃１が改竄されているか否かを判定する。暗号化データＥＤ＃１が改竄されていると判定した場合、制御部１０３は、改竄されていることを制御部３０３に通知し、その後の処理を中止する。この場合、制御部３０３は、認証不成功と判定してその後の処理を中止する。なお、認証装置３００から改竄検出データＦＤ＃１を受信しない場合もその後の処理は中止される。暗号化データＥＤ＃１が改竄されていないと判定した場合、復号部１０９は、Ｓ６７において、通信鍵ＣＫとサブデータＳＤ＃１とに基づき暗号化データＥＤ＃１を復号してチャレンジデータＣＤ及び鍵識別情報ＫＩＤを取得する。暗号化データＥＤ＃１の復号後、Ｓ６８で、被認証装置１００のサブデータ生成部１０８は、サブデータＳＤ＃１の値を更新する。

Ｓ６９において、認証データ生成部１１０は、乱数ＲＮＤを生成する。そして、認証データ生成部１１０は、Ｓ７０において、鍵識別情報ＫＩＤで特定される選択認証鍵ＡＫ＃ｎと、乱数ＲＮＤと、チャレンジデータＣＤとに基づき、認証データＡＤを生成する。Ｓ７１において、被認証装置１００の暗号化部１１１は、通信鍵ＣＫと、サブデータ生成部３０８からのサブデータＳＤ＃１に基づき認証データＡＤと乱数ＲＮＤの連結データの暗号化を行って、暗号化データＥＤ＃２を出力する。暗号化データＥＤ＃２の生成後、Ｓ７２で、被認証装置１００のサブデータ生成部１０８は、サブデータＳＤ＃１の値を更新する。Ｓ７３において、暗号化部１１１は、改竄検出鍵ＦＫを使用して、暗号化データＥＤ＃２の改竄検出データＦＤ＃２を生成する。改竄検出データＦＤ＃２は、例えば、暗号化データＥＤ＃２のメッセージ認証コード（ＭＡＣ）である。Ｓ７４で、制御部１０３は、暗号化データＥＤ＃２及び改竄検出データＦＤ＃２を認証装置３００の制御部３０３に送信する。なお、暗号化データＥＤ＃２及び改竄検出データＦＤ＃２を同時に送ることに本実施形態は限定されず、暗号化データＥＤ＃２及び改竄検出データＦＤ＃２それぞれを異なる所定のタイミングで送信する構成とすることができる。また、暗号化データＥＤ＃２及び改竄検出データＦＤ＃２の全体は、さらに、誤り検出符号で保護され得る。

制御部３０３から暗号化データＥＤ＃２及び改竄検出データＦＤ＃２を受信した認証装置３００の復号部３１１は、Ｓ７５において、改竄検出鍵ＦＫを使用して改竄検出データＦＤ＃２を検査することで、暗号化データＥＤ＃２が改竄されているか否かを判定する。暗号化データＥＤ＃２が改竄されていると判定した場合、制御部３０３は、認証不成功と判定して認証処理を中止する。被認証装置１００から改竄検出データＦＤ＃２を受信しない場合も同様である。暗号化データＥＤ＃２が改竄されていないと判定した場合、復号部３１１は、Ｓ７６において、通信鍵ＣＫとサブデータＳＤ＃２とに基づき暗号化データＥＤ＃２を復号して認証データＡＤ及び乱数ＲＮＤを取得する。暗号化データＥＤ＃２の復号後、Ｓ７７で、認証装置３００のサブデータ生成部３０８は、サブデータＳＤ＃２の値を更新する。

Ｓ７８において、認証装置３００の認証部３１２は、制御部３０３から通知された鍵識別情報ＫＩＤで特定される選択検証鍵ＶＫ＃ｎと、復号部３１１からの乱数ＲＮＤと、チャレンジデータ生成部３０９からのチャレンジデータＣＤと、に基づき、検証データＶＤを生成する。Ｓ７９において、認証部３１２は、検証データＶＤと、復号部３１１からの認証データＡＤとを比較することで、被認証装置１００を認証する。

以上、本実施形態では、改竄検出データを暗号化データに追加する。認証装置３００及び被認証装置１００が同じ改竄検出鍵ＦＫを有さない限り、認証データ生成部１１０による認証データＡＤの生成は行われない。このため、認証関数に従う計算処理を認証データ生成部１１０に繰り返し行わせる必要のあるサイドチャネル攻撃に対する耐性を高くすることができる。したがって、認証鍵及び検証鍵等の秘密情報が推定されることを困難にすることができる。

なお、本実施形態では、暗号化後のデータ（暗号化データＥＤ＃１及びＥＤ＃２）の改竄を検出する検出データを改竄検出鍵ＦＫに基づき生成していたが、暗号化前のデータの改竄を検出する検出データを改竄検出鍵ＦＫに基づき生成する構成であっても良い。この場合、復号側では暗号化されたデータを復号して得られたデータが改竄されているか否かを改竄検出鍵ＦＫに基づき検出することになる。また、本実施形態では、改竄検出鍵ＦＫを、通信鍵ＣＫと同じデータに基づき生成していたが、通信鍵ＣＫとは異なるデータに基づき改竄検出鍵ＦＫを生成する構成であっても良い。さらに、改竄検出鍵ＦＫそのものを格納部に格納しておく構成であっても良い。

＜その他＞
上記各実施形態において、認証データＡＤ及び検証データＶＤは、暗号化ハッシュ関数によるハッシュ値であるものとした。しかしながら、チャンレンジデータＣＤを認証鍵ＡＫや検証鍵ＶＫで暗号化したデータを認証データＡＤや検証データＶＤとすることができる。つまり、認証データＡＤ及び検証データＶＤを、暗号化ハッシュ関数ではなく暗号関数により生成する構成とし得る。なお、第四実施形態の場合、乱数ＲＮＤとチャレンジデータＣＤとの連結データを認証鍵ＡＫや検証鍵ＶＫで暗号化したデータを認証データＡＤや検証データＶＤとすることができる。さらに、上記各実施形態においては、対応関係にある認証鍵ＡＫ＃ｎと検証鍵ＶＫ＃ｎを同じデータとしていた。しかしながら、非対称鍵方式に基づく暗号を使用する場合、対応関係にある認証鍵ＡＫ＃ｎと検証鍵ＶＫ＃ｎを異なるデータとし得る。

［その他の実施形態］
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

本実施形態の開示は、以下のものを含む。
（方法１）
１つ以上の検証情報を格納している認証装置による、１つ以上の認証情報を格納している被認証装置の認証方法であって、
前記１つ以上の認証情報それぞれは、前記１つ以上の検証情報の内の１つに対応し、
前記認証方法は、
前記認証装置が、前記１つ以上の検証情報の内の選択検証情報と、チャレンジデータと、を使用して検証データを生成することと、
前記認証装置が、第１暗号処理情報に従い前記チャレンジデータを含む第１データの第１暗号化処理を行って第２データを生成し、前記第２データを前記被認証装置に送信することと、
前記被認証装置が、第２暗号処理情報に従い前記第２データの第２復号処理を行って第３データを生成することと、
前記被認証装置が、前記１つ以上の認証情報の内の前記選択検証情報に対応する選択認証情報と、前記第３データに含まれる前記チャレンジデータと、を使用して認証データを生成することと、
前記被認証装置が、前記第２暗号処理情報に従い前記認証データを含む第４データの第２暗号化処理を行って第５データを生成し、前記第５データを前記認証装置に送信することと、
前記認証装置が、前記第１暗号処理情報に従い前記第５データの第１復号処理を行って第６データを生成することと、
前記認証装置が、前記第６データに含まれる前記認証データと、前記検証データと、を比較することで前記被認証装置を認証することと、
を含み、
前記認証装置は、前記第１暗号化処理及び前記第１復号処理のいずれかを行うと、所定規則に従い、前記第１暗号処理情報を変更し、
前記被認証装置は、前記第２暗号化処理及び前記第２復号処理のいずれかを行うと、前記所定規則に従い、前記第２暗号処理情報を変更する、認証方法。
（方法２）
前記認証装置は、前記第１暗号化処理が行われたことによる前記第１暗号処理情報の変更が行われた後に前記第１復号処理を行い、
前記被認証装置は、前記第２復号処理が行われたことによる前記第２暗号処理情報の変更が行われた後に前記第２暗号化処理を行う、方法１に記載の認証方法。
（方法３）
前記１つ以上の検証情報は、複数の検証情報であり、
前記１つ以上の認証情報は、複数の認証情報であり、
前記認証方法は、さらに、
前記認証装置が、前記複数の検証情報から前記選択検証情報を選択することと、
前記認証装置が、前記選択検証情報に対応する前記選択認証情報を識別する識別情報を前記第１データに含めることと、
前記被認証装置が、前記第３データに含まれる前記識別情報に基づき前記複数の認証情報の内の前記選択認証情報を識別することと、
を含む、方法１又は２に記載の認証方法。
（方法４）
前記認証方法は、さらに、
前記被認証装置が、前記被認証装置によって生成されたランダムデータを前記第４データに含めることを含み、
前記認証データは、前記選択認証情報と、前記第３データに含まれる前記チャレンジデータに加えて、前記被認証装置によって生成された前記ランダムデータを使用して生成され、
前記検証データは、前記選択検証情報と、前記チャレンジデータに加えて、前記第６データに含まれる前記ランダムデータを使用して生成される、方法１から３のいずれか１つに記載の認証方法。
（方法５）
前記第１暗号処理情報は、通信鍵を示す情報と、第７データを示す情報と、を含み、
前記第２暗号処理情報は、前記通信鍵を示す情報と、前記第７データを示す情報と、を含み、
前記第１暗号化処理、前記第２暗号化処理、前記第１復号処理及び前記第２復号処理は、前記通信鍵及び前記第７データに基づき行われ、
前記認証装置は、前記第１暗号化処理及び前記第１復号処理のいずれかを行うと、前記所定規則に従い前記第７データを変更することで前記第１暗号処理情報を変更し、
前記被認証装置は、前記第２暗号化処理及び前記第２復号処理のいずれかを行うと、前記所定規則に従い前記第７データを変更することで前記第２暗号処理情報を変更する、方法１から４のいずれか１つに記載の認証方法。
（方法６）
前記認証方法は、さらに、
所定条件が満たされたことに応答して、前記認証装置が前記第７データを初期値に変更し、かつ、前記被認証装置に初期化コマンドを送信することと、
前記認証装置から前記初期化コマンドを受信したことに応答して、前記被認証装置が前記第７データを前記初期値に変更することと、
を含む、方法５に記載の認証方法。
（方法７）
前記認証方法は、さらに、
前記認証装置がセッション値を生成し、前記セッション値と第１元鍵とに基づき前記通信鍵を生成することと、
前記認証装置が、前記セッション値を前記被認証装置に通知することと、
前記被認証装置が前記認証装置から通知された前記セッション値と第２元鍵とに基づき前記通信鍵を生成することと、
を含む、方法５又は６に記載の認証方法。
（方法８）
前記認証方法は、さらに、
前記認証装置が前記被認証装置の識別子を前記被認証装置から取得することを含み、
前記認証装置は、前記セッション値と、前記第１元鍵と、前記被認証装置から取得した前記識別子と、に基づき前記通信鍵を生成し、
前記被認証装置は、前記セッション値と、前記第２元鍵と、前記被認証装置の前記識別子と、に基づき前記通信鍵を生成する、方法７に記載の認証方法。
（方法９）
前記認証方法は、さらに、
前記認証装置が前記第１元鍵に基づき検出鍵を生成することと、
前記被認証装置が前記第２元鍵に基づき前記検出鍵を生成することと、
前記認証装置が、前記第２データの改竄を検出するための第１検出データを前記検出鍵に基づき生成し、前記第１検出データを前記被認証装置に送信することと、
前記被認証装置が、前記認証装置から受信した前記第１検出データを前記検出鍵に基づき検査することで、前記第２データが改竄されているか否かを検出することと、
前記被認証装置が、前記第５データの改竄を検出するための第２検出データを前記検出鍵に基づき生成し、前記第２検出データを前記認証装置に送信することと、
前記認証装置が、前記被認証装置から受信した前記第２検出データを前記検出鍵に基づき検査することで、前記第５データが改竄されているか否かを検出することと、
を含み、
前記被認証装置は、前記第２データが改竄されていることを検出した場合、前記第２データの前記第２復号処理を行わず、
前記認証装置は、前記第５データが改竄されていることを検出した場合、前記第５データの前記第１復号処理を行わない、方法７又は８に記載の認証方法。
（構成１０）
認証装置によって認証される被認証装置であって、
１つ以上の認証情報を格納する格納手段と、
暗号処理情報を生成する第１生成手段と、
前記認証装置から暗号化された第１データを受信し、前記第１生成手段が生成した前記暗号処理情報に従い前記第１データの復号処理を行って第２データを出力する復号手段と、
前記格納手段に格納された１つ以上の認証情報の内の選択認証情報と、前記第２データに含まれるチャレンジデータと、に基づき認証データを生成する第２生成手段と、
前記第１生成手段が生成した前記暗号処理情報に従い前記認証データを含む第３データの暗号化処理を行って第４データを生成し、前記第４データを前記認証装置に送信する暗号化手段と、
を備え、
前記第１生成手段は、前記復号処理及び前記暗号化処理のいずれかが行われると、所定規則に従い、前記暗号処理情報を変更する、被認証装置。
（構成１１）
前記暗号化手段は、前記復号処理が行われたことによる前記暗号処理情報の変更を前記第１生成手段が行った後に前記暗号化処理を行う、構成１０に記載の被認証装置。
（構成１２）
前記格納手段が格納する前記１つ以上の認証情報は、複数の認証情報であり、
前記第２データは、前記複数の認証情報の内の前記選択認証情報を示す情報を含む、構成１０又は１１に記載の被認証装置。
（構成１３）
ランダムデータを生成する第３生成手段をさらに備えており、
前記第２生成手段は、前記選択認証情報と、前記チャレンジデータと、前記第３生成手段が生成した前記ランダムデータと、に基づき前記認証データを生成し、
前記第３データは、前記第３生成手段が生成した前記ランダムデータを含む、構成１９から１２のいずれか１つに記載の被認証装置。
（構成１４）
前記暗号処理情報は、通信鍵を示す情報と、第５データを示す情報と、を含み、
前記復号処理及び前記暗号化処理は、前記通信鍵及び前記第５データに基づき行われ、
前記第１生成手段は、前記復号処理及び前記暗号化処理のいずれかが行われると、前記所定規則に従い前記第５データを変更することで前記暗号処理情報を変更する、構成１０から１３のいずれか１つに記載の被認証装置。
（構成１５）
前記第１生成手段は、前記認証装置から初期化コマンドを受信したことに応答して、前記第５データを初期値に変更する、構成１４に記載の被認証装置。
（構成１６）
前記格納手段は、元鍵を格納しており、
前記第１生成手段は、前記元鍵と、前記認証装置から通知されたセッション値と、に基づき前記通信鍵を生成する、構成１４又は１５に記載の被認証装置。
（構成１７）
前記第１生成手段は、前記元鍵と、前記セッション値と、前記被認証装置の識別子と、に基づき前記通信鍵を生成する、構成１６に記載の被認証装置。
（構成１８）
前記第１生成手段は、前記元鍵に基づき検出鍵を生成し、
前記復号手段は、前記認証装置から受信した、前記第１データの改竄を検出するための第１検出データを前記検出鍵に基づき検査することで、前記第１データが改竄されているか否かを検出し、
前記暗号化手段は、前記第４データの改竄を検出するための第２検出データを前記検出鍵に基づき生成し、前記第２検出データを前記認証装置に送信し、
前記復号手段は、前記第１データが改竄されていることを検出した場合、前記第１データの前記復号処理を行わない、構成１６又は１７に記載の被認証装置。
（構成１９）
所定装置の交換ユニットであって、
前記交換ユニットは、構成１０から１８のいずれか１つに記載の被認証装置を有し、
前記所定装置は、前記認証装置を含む、交換ユニット。
（構成２０）
前記所定装置は、画像形成装置である、構成１９に記載の交換ユニット。
（構成２１）
被認証装置を認証する認証装置であって、
１つ以上の検証情報を格納する格納手段と、
暗号処理情報を生成する第１生成手段と、
チャレンジデータを生成する第２生成手段と、
前記第１生成手段が生成した前記暗号処理情報に従い前記チャレンジデータを含む第１データの暗号化処理を行って第２データを生成し、前記第２データを前記被認証装置に送信する暗号化手段と、
前記第２データを前記被認証装置に送信したことの応答として、前記被認証装置から暗号化された第３データを受信し、前記第１生成手段が生成した前記暗号処理情報に従い前記第３データの復号処理を行って第４データを生成する復号手段と、
前記格納手段に格納された１つ以上の検証情報の内の選択検証情報と、前記チャレンジデータと、に基づき検証データを生成する第３生成手段と、
前記第４データに含まれる前記チャレンジデータに基づく認証データと、前記検証データと、を比較することで前記被認証装置を認証する認証手段と、
を備え、
前記第１生成手段は、前記暗号化処理及び前記復号処理のいずれかが行われると、所定規則に従い、前記暗号処理情報を変更する、認証装置。
（構成２２）
前記復号手段は、前記暗号化処理が行われたことによる前記暗号処理情報の変更を前記第１生成手段が行った後に前記復号処理を行う、構成２１に記載の認証装置。
（構成２３）
前記格納手段が格納する前記１つ以上の検証情報は、複数の検証情報であり、
前記第１データは、前記複数の検証情報の内の前記選択検証情報を示す情報を含む、構成２１又は２２に記載の認証装置。
（構成２４）
前記第４データは、ランダムデータを含み、
前記第３生成手段は、前記選択検証情報と、前記チャレンジデータと、前記第４データに含まれる前記ランダムデータと、に基づき前記検証データを生成する、構成２１から２３のいずれか１つに記載の認証装置。
（構成２５）
前記暗号処理情報は、通信鍵を示す情報と、第５データを示す情報と、を含み、
前記暗号化処理及び前記復号処理は、前記通信鍵及び前記第５データに基づき行われ、
前記第１生成手段は、前記暗号化処理及び前記復号処理のいずれかが行われると、前記所定規則に従い前記第５データを変更することで前記暗号処理情報を変更する、構成２１から２４のいずれか１つに記載の認証装置。
（構成２６）
前記第１生成手段は、所定条件が満たされたことに応答して、前記第５データを初期値に変更し、かつ、前記被認証装置に初期化コマンドを送信する、構成２５に記載の認証装置。
（構成２７）
前記格納手段は、元鍵を格納しており、
前記第１生成手段は、セッション値を生成し、前記元鍵と、前記セッション値と、に基づき前記通信鍵を生成する、構成２５又は２６に記載の認証装置。
（構成２８）
前記第１生成手段は、前記セッション値と、前記元鍵と、前記被認証装置から取得した前記被認証装置の識別子と、に基づき前記通信鍵を生成する、構成２７に記載の認証装置。
（構成２９）
前記第１生成手段は、前記元鍵に基づき検出鍵を生成し、
前記暗号化手段は、前記第２データの改竄を検出するための第１検出データを前記検出鍵に基づき生成し、前記第１検出データを前記被認証装置に送信し、
前記復号手段は、前記被認証装置から受信した、前記第３データの改竄を検出するための第２検出データを前記検出鍵に基づき検査することで、前記第３データが改竄されているか否かを検出し、
前記復号手段は、前記第３データが改竄されていることを検出した場合、前記第３データの前記復号処理を行わない、構成２７又は２８に記載の認証装置。
（構成３０）
交換ユニットを装着して画像形成を行う画像形成装置であって、
構成２１から２９のいずれか１つに記載の認証装置を備え、
前記交換ユニットは、前記被認証装置を有する、画像形成装置。

発明は上記実施形態に制限されるものではなく、発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、発明の範囲を公にするために請求項を添付する。

１０７、３０７：通信鍵生成部、１１１、３１０：暗号化部、１０９、３１１：復号部、１０８、３０８：サブデータ生成部、１１０：認証データ生成部、３１２：認証部

Claims (30)

1. １つ以上の検証情報を格納している認証装置による、１つ以上の認証情報を格納している被認証装置の認証方法であって、
   前記１つ以上の認証情報それぞれは、前記１つ以上の検証情報の内の１つに対応し、
   前記認証方法は、
   前記認証装置が、前記１つ以上の検証情報の内の選択検証情報と、チャレンジデータと、を使用して検証データを生成することと、
   前記認証装置が、第１暗号処理情報に従い前記チャレンジデータを含む第１データの第１暗号化処理を行って第２データを生成し、前記第２データを前記被認証装置に送信することと、
   前記被認証装置が、第２暗号処理情報に従い前記第２データの第２復号処理を行って第３データを生成することと、
   前記被認証装置が、前記１つ以上の認証情報の内の前記選択検証情報に対応する選択認証情報と、前記第３データに含まれる前記チャレンジデータと、を使用して認証データを生成することと、
   前記被認証装置が、前記第２暗号処理情報に従い前記認証データを含む第４データの第２暗号化処理を行って第５データを生成し、前記第５データを前記認証装置に送信することと、
   前記認証装置が、前記第１暗号処理情報に従い前記第５データの第１復号処理を行って第６データを生成することと、
   前記認証装置が、前記第６データに含まれる前記認証データと、前記検証データと、を比較することで前記被認証装置を認証することと、
   を含み、
   前記認証装置は、前記第１暗号化処理及び前記第１復号処理のいずれかを行うと、所定規則に従い、前記第１暗号処理情報を変更し、
   前記被認証装置は、前記第２暗号化処理及び前記第２復号処理のいずれかを行うと、前記所定規則に従い、前記第２暗号処理情報を変更する、認証方法。
2. 前記認証装置は、前記第１暗号化処理が行われたことによる前記第１暗号処理情報の変更が行われた後に前記第１復号処理を行い、
   前記被認証装置は、前記第２復号処理が行われたことによる前記第２暗号処理情報の変更が行われた後に前記第２暗号化処理を行う、請求項１に記載の認証方法。
3. 前記１つ以上の検証情報は、複数の検証情報であり、
   前記１つ以上の認証情報は、複数の認証情報であり、
   前記認証方法は、さらに、
   前記認証装置が、前記複数の検証情報から前記選択検証情報を選択することと、
   前記認証装置が、前記選択検証情報に対応する前記選択認証情報を識別する識別情報を前記第１データに含めることと、
   前記被認証装置が、前記第３データに含まれる前記識別情報に基づき前記複数の認証情報の内の前記選択認証情報を識別することと、
   を含む、請求項１に記載の認証方法。
4. 前記認証方法は、さらに、
   前記被認証装置が、前記被認証装置によって生成されたランダムデータを前記第４データに含めることを含み、
   前記認証データは、前記選択認証情報と、前記第３データに含まれる前記チャレンジデータに加えて、前記被認証装置によって生成された前記ランダムデータを使用して生成され、
   前記検証データは、前記選択検証情報と、前記チャレンジデータに加えて、前記第６データに含まれる前記ランダムデータを使用して生成される、請求項１に記載の認証方法。
5. 前記第１暗号処理情報は、通信鍵を示す情報と、第７データを示す情報と、を含み、
   前記第２暗号処理情報は、前記通信鍵を示す情報と、前記第７データを示す情報と、を含み、
   前記第１暗号化処理、前記第２暗号化処理、前記第１復号処理及び前記第２復号処理は、前記通信鍵及び前記第７データに基づき行われ、
   前記認証装置は、前記第１暗号化処理及び前記第１復号処理のいずれかを行うと、前記所定規則に従い前記第７データを変更することで前記第１暗号処理情報を変更し、
   前記被認証装置は、前記第２暗号化処理及び前記第２復号処理のいずれかを行うと、前記所定規則に従い前記第７データを変更することで前記第２暗号処理情報を変更する、請求項１から４のいずれか１項に記載の認証方法。
6. 前記認証方法は、さらに、
   所定条件が満たされたことに応答して、前記認証装置が前記第７データを初期値に変更し、かつ、前記被認証装置に初期化コマンドを送信することと、
   前記認証装置から前記初期化コマンドを受信したことに応答して、前記被認証装置が前記第７データを前記初期値に変更することと、
   を含む、請求項５に記載の認証方法。
7. 前記認証方法は、さらに、
   前記認証装置がセッション値を生成し、前記セッション値と第１元鍵とに基づき前記通信鍵を生成することと、
   前記認証装置が、前記セッション値を前記被認証装置に通知することと、
   前記被認証装置が前記認証装置から通知された前記セッション値と第２元鍵とに基づき前記通信鍵を生成することと、
   を含む、請求項５に記載の認証方法。
8. 前記認証方法は、さらに、
   前記認証装置が前記被認証装置の識別子を前記被認証装置から取得することを含み、
   前記認証装置は、前記セッション値と、前記第１元鍵と、前記被認証装置から取得した前記識別子と、に基づき前記通信鍵を生成し、
   前記被認証装置は、前記セッション値と、前記第２元鍵と、前記被認証装置の前記識別子と、に基づき前記通信鍵を生成する、請求項７に記載の認証方法。
9. 前記認証方法は、さらに、
   前記認証装置が前記第１元鍵に基づき検出鍵を生成することと、
   前記被認証装置が前記第２元鍵に基づき前記検出鍵を生成することと、
   前記認証装置が、前記第２データの改竄を検出するための第１検出データを前記検出鍵に基づき生成し、前記第１検出データを前記被認証装置に送信することと、
   前記被認証装置が、前記認証装置から受信した前記第１検出データを前記検出鍵に基づき検査することで、前記第２データが改竄されているか否かを検出することと、
   前記被認証装置が、前記第５データの改竄を検出するための第２検出データを前記検出鍵に基づき生成し、前記第２検出データを前記認証装置に送信することと、
   前記認証装置が、前記被認証装置から受信した前記第２検出データを前記検出鍵に基づき検査することで、前記第５データが改竄されているか否かを検出することと、
   を含み、
   前記被認証装置は、前記第２データが改竄されていることを検出した場合、前記第２データの前記第２復号処理を行わず、
   前記認証装置は、前記第５データが改竄されていることを検出した場合、前記第５データの前記第１復号処理を行わない、請求項７に記載の認証方法。
10. 認証装置によって認証される被認証装置であって、
    １つ以上の認証情報を格納する格納手段と、
    暗号処理情報を生成する第１生成手段と、
    前記認証装置から暗号化された第１データを受信し、前記第１生成手段が生成した前記暗号処理情報に従い前記第１データの復号処理を行って第２データを出力する復号手段と、
    前記格納手段に格納された１つ以上の認証情報の内の選択認証情報と、前記第２データに含まれるチャレンジデータと、に基づき認証データを生成する第２生成手段と、
    前記第１生成手段が生成した前記暗号処理情報に従い前記認証データを含む第３データの暗号化処理を行って第４データを生成し、前記第４データを前記認証装置に送信する暗号化手段と、
    を備え、
    前記第１生成手段は、前記復号処理及び前記暗号化処理のいずれかが行われると、所定規則に従い、前記暗号処理情報を変更する、被認証装置。
11. 前記暗号化手段は、前記復号処理が行われたことによる前記暗号処理情報の変更を前記第１生成手段が行った後に前記暗号化処理を行う、請求項１０に記載の被認証装置。
12. 前記格納手段が格納する前記１つ以上の認証情報は、複数の認証情報であり、
    前記第２データは、前記複数の認証情報の内の前記選択認証情報を示す情報を含む、請求項１０に記載の被認証装置。
13. ランダムデータを生成する第３生成手段をさらに備えており、
    前記第２生成手段は、前記選択認証情報と、前記チャレンジデータと、前記第３生成手段が生成した前記ランダムデータと、に基づき前記認証データを生成し、
    前記第３データは、前記第３生成手段が生成した前記ランダムデータを含む、請求項１０に記載の被認証装置。
14. 前記暗号処理情報は、通信鍵を示す情報と、第５データを示す情報と、を含み、
    前記復号処理及び前記暗号化処理は、前記通信鍵及び前記第５データに基づき行われ、
    前記第１生成手段は、前記復号処理及び前記暗号化処理のいずれかが行われると、前記所定規則に従い前記第５データを変更することで前記暗号処理情報を変更する、請求項１０に記載の被認証装置。
15. 前記第１生成手段は、前記認証装置から初期化コマンドを受信したことに応答して、前記第５データを初期値に変更する、請求項１４に記載の被認証装置。
16. 前記格納手段は、元鍵を格納しており、
    前記第１生成手段は、前記元鍵と、前記認証装置から通知されたセッション値と、に基づき前記通信鍵を生成する、請求項１４に記載の被認証装置。
17. 前記第１生成手段は、前記元鍵と、前記セッション値と、前記被認証装置の識別子と、に基づき前記通信鍵を生成する、請求項１６に記載の被認証装置。
18. 前記第１生成手段は、前記元鍵に基づき検出鍵を生成し、
    前記復号手段は、前記認証装置から受信した、前記第１データの改竄を検出するための第１検出データを前記検出鍵に基づき検査することで、前記第１データが改竄されているか否かを検出し、
    前記暗号化手段は、前記第４データの改竄を検出するための第２検出データを前記検出鍵に基づき生成し、前記第２検出データを前記認証装置に送信し、
    前記復号手段は、前記第１データが改竄されていることを検出した場合、前記第１データの前記復号処理を行わない、請求項１６に記載の被認証装置。
19. 所定装置の交換ユニットであって、
    前記交換ユニットは、請求項１０から１８のいずれか１項に記載の被認証装置を有し、
    前記所定装置は、前記認証装置を含む、交換ユニット。
20. 前記所定装置は、画像形成装置である、請求項１９に記載の交換ユニット。
21. 被認証装置を認証する認証装置であって、
    １つ以上の検証情報を格納する格納手段と、
    暗号処理情報を生成する第１生成手段と、
    チャレンジデータを生成する第２生成手段と、
    前記第１生成手段が生成した前記暗号処理情報に従い前記チャレンジデータを含む第１データの暗号化処理を行って第２データを生成し、前記第２データを前記被認証装置に送信する暗号化手段と、
    前記第２データを前記被認証装置に送信したことの応答として、前記被認証装置から暗号化された第３データを受信し、前記第１生成手段が生成した前記暗号処理情報に従い前記第３データの復号処理を行って第４データを生成する復号手段と、
    前記格納手段に格納された１つ以上の検証情報の内の選択検証情報と、前記チャレンジデータと、に基づき検証データを生成する第３生成手段と、
    前記第４データに含まれる前記チャレンジデータに基づく認証データと、前記検証データと、を比較することで前記被認証装置を認証する認証手段と、
    を備え、
    前記第１生成手段は、前記暗号化処理及び前記復号処理のいずれかが行われると、所定規則に従い、前記暗号処理情報を変更する、認証装置。
22. 前記復号手段は、前記暗号化処理が行われたことによる前記暗号処理情報の変更を前記第１生成手段が行った後に前記復号処理を行う、請求項２１に記載の認証装置。
23. 前記格納手段が格納する前記１つ以上の検証情報は、複数の検証情報であり、
    前記第１データは、前記複数の検証情報の内の前記選択検証情報を示す情報を含む、請求項２１に記載の認証装置。
24. 前記第４データは、ランダムデータを含み、
    前記第３生成手段は、前記選択検証情報と、前記チャレンジデータと、前記第４データに含まれる前記ランダムデータと、に基づき前記検証データを生成する、請求項２１に記載の認証装置。
25. 前記暗号処理情報は、通信鍵を示す情報と、第５データを示す情報と、を含み、
    前記暗号化処理及び前記復号処理は、前記通信鍵及び前記第５データに基づき行われ、
    前記第１生成手段は、前記暗号化処理及び前記復号処理のいずれかが行われると、前記所定規則に従い前記第５データを変更することで前記暗号処理情報を変更する、請求項２１に記載の認証装置。
26. 前記第１生成手段は、所定条件が満たされたことに応答して、前記第５データを初期値に変更し、かつ、前記被認証装置に初期化コマンドを送信する、請求項２５に記載の認証装置。
27. 前記格納手段は、元鍵を格納しており、
    前記第１生成手段は、セッション値を生成し、前記元鍵と、前記セッション値と、に基づき前記通信鍵を生成する、請求項２５に記載の認証装置。
28. 前記第１生成手段は、前記セッション値と、前記元鍵と、前記被認証装置から取得した前記被認証装置の識別子と、に基づき前記通信鍵を生成する、請求項２７に記載の認証装置。
29. 前記第１生成手段は、前記元鍵に基づき検出鍵を生成し、
    前記暗号化手段は、前記第２データの改竄を検出するための第１検出データを前記検出鍵に基づき生成し、前記第１検出データを前記被認証装置に送信し、
    前記復号手段は、前記被認証装置から受信した、前記第３データの改竄を検出するための第２検出データを前記検出鍵に基づき検査することで、前記第３データが改竄されているか否かを検出し、
    前記復号手段は、前記第３データが改竄されていることを検出した場合、前記第３データの前記復号処理を行わない、請求項２７に記載の認証装置。
30. 交換ユニットを装着して画像形成を行う画像形成装置であって、
    請求項２１から２９のいずれか１項に記載の認証装置を備え、
    前記交換ユニットは、前記被認証装置を有する、画像形成装置。

Images