【手続補正書】
【提出日】平成22年9月1日(2010.9.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
主装置と、上記主装置と脱着可能に取り付けられる部分装置と、上記部分装置の初期化を行う初期化装置とによって構成される再生利用システムであって、
上記主装置は、それに装着される部分装置に対する第１認証者処理装置を有し、
上記部分装置は、上記主装置に対する第１証明者処理装置及び上記初期化装置に対する第２認証者処理装置を有し、
上記初期化装置は、上記部分装置に対する第２証明者処理装置を有し、
上記部分装置が上記主装置に装着されたときは、上記主装置に搭載された上記第１認証者処理装置と上記部分装置に搭載された上記第１証明者処理装置との間で認証処理が行われ、認証判定において当該部分装置および上記主装置が互いに真正なものであると判定されたとき当該部分装置が上記主装置上で動作が可能とされ、
上記部分装置が上記初期化装置に接続されたときは、当該部分装置に搭載された上記第２認証者処理装置と上記初期化装置に搭載された上記第２証明者処理装置との間で認証処理が行われ、認証判定において当該初期化装置と上記部分装置が互いに真正なものであると判定されたとき当該初期化装置による当該部分装置の初期化が可能とされる再生利用システム。
【請求項２】
請求項１において、
上記認証判定は、認証者処理装置及び証明者処理装置が互いに同じ秘匿情報を持ち合うようにしたチャレンジ・アンド・レスポンス方式により行われる再生利用システム。
【請求項３】
請求項１において、
上記認証判定は、ゼロ知識対話証明技術により行われる再生利用システム。
【請求項４】
請求項１乃至３のいずれかにおいて、
上記主装置は、その動作制御のためのマイクロコンピュータ回路を有し、
上記第１認証者処理装置は、上記マイクロコンピュータ回路に組み込まれたプログラムによって実現される再生利用システム。
【請求項５】
請求項１乃至４のいずれかにおいて、
上記主装置は、プリンタであり、
上記部分装置は、上記プリンタの印字に用いられるトナーまたはインクが充填されるカートリッジであり、
上記初期化装置は、上記カートリッジにトナーまたはインクを充填と上記初期化を行う装置である再生利用システム。
【請求項６】
主装置に脱着可能に取り付けられたとき主装置上で動作し、初期化装置に接続されたとき初期化される構成の部分装置であって、
上記部分装置は、上記主装置に対する証明者処理装置及び上記初期化装置に対する認証者処理装置を有し、
上記部分装置は、
上記主装置に装着されたときは、上記部分装置に搭載された上記証明者処理装置に対する認証処理が上記主装置に搭載された認証者処理装置との間で行われ、認証判定において真正なものであると判定されたとき当該部分装置の上記主装置での動作が可能にされ、
上記初期化装置に接続されたときには、上記部分装置に搭載された上記認証者処理装置による認証処理が当該初期化装置に搭載された証明者処理装置との間で行われ、認証判定において当該初期化装置が接続された上記部分装置に対し真正なものであると判定されたとき当該初期化装置による当該部分装置の初期化が可能とされる部分装置。
【請求項７】
請求項６において、
上記主装置は、プリンタであり、
上記初期化装置は、カートリッジにトナーまたはインクの充填と上記初期化を行う装置であり、
上記部分装置は、上記プリンタの印字に用いられるトナーまたはインクが充填される上記カートリッジである部分装置。
【請求項８】
前記証明者処理装置は、
第１乱数発生手段と、
前記第１乱数発生手段の生成した乱数（Ｒ）を記憶させる書き換え可能な第１記憶手段と、
秘匿情報（Ｍ）を保持する第２記憶手段と、
２つの素数の積（Ｎ）を保持する第３記憶手段と、
固定値「１」を出力する第１定数発生手段と、
前記第１記憶手段の記憶する乱数（Ｒ）、前記第２記憶手段が保持する秘匿情報（Ｍ）及び前記定数発生手段の出力する固定値「１」のいずれかを選択し出力する第１演算値選択手段と、
前記第１記憶手段の出力と、前記第１演算値選択手段の出力と、前記第２記憶手段の出力とに接続された第１乗算・剰余算演算手段と、
を含み、
(a-1)前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）の二乗値に対する前記第３記憶手段から読み出した前記２つの素数の積（Ｎ）を法とする剰余算で得られる初期値（Ｘ）を、前記認証を行う装置に送出する処理と、
(a-2) 前記認証行う装置から受信した質問（Ｕ）に応答して、前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）と前記第１演算値選択手段から供給される秘匿情報（Ｍ）との積に対する前記第３記憶手段から読み出した２つの素数の積（Ｎ）を法とする剰余算で得られる回答（Ｙ）を、前記認証を行う装置に送出する処理と、 を実行するように構成されてなり、
前記認証者処理装置は、
証明を行う装置から受信する回答を記憶する第４記憶手段と、
前記質問（Ｕ）を生成する第２乱数発生手段と、
前記質問（Ｕ）を記憶する第５記憶手段と、
前記証明を行う装置から通知される剰余数（Ｗ）を保持する第６記憶手段と、
２つの素数の積（Ｎ）を保持する第７記憶手段と、
固定値「１」を出力する第２定数発生手段と、
前記第４記憶手段の記憶する情報、前記第６記憶手段が保持する剰余数（Ｗ）及び前記第２定数発生手段の出力する固定値「１」のいずれかを選択し出力する第２演算値選択手段と、
前記第４記憶手段の出力と、前記第２演算値選択手段の出力と、前記第７記憶手段の出力とに接続された第２乗算・剰余算手段と、
前記第２乗算・剰余算手段による演算結果を記憶する第８記憶手段と第９記憶手段と、
前記第８及び第９記憶手段に記憶された演算値を比較照合する比較器と、
を含み、
(b-1) 前記第５記憶手段に記憶されている質問（Ｕ）を、前記証明を行う装置に送信する処理と、
(b-2) 前記第４記憶手段に前記証明を行う装置から受信した前記初期値（Ｘ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第８記憶手段に記憶する処理と、
(b-3) 前記４記憶手段に前記証明を行う装置から受信した回答（Ｙ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第９記憶手段に記憶する処理と、
(b-4) 前記第８記憶手段に記憶されている前記(b-2)で得られた演算結果と前記第９記憶手段に記憶されている前記(b-3)で得られた演算結果と比較照合し一致不一致を判定する処理と、
を実行するように構成されてなり、
前記証明を行う装置の前記証明者処理装置と前記認証を行う装置の前記認証者処理装置との間で、前記(a-1), (a-2), (b-1)乃至(b-4)の処理を所定回数繰り返し実行することを特徴とする請求項１記載の再生利用システム。
【請求項９】
前記第２記憶手段、前記第３記憶手段、前記第６記憶手段及び前記第７記憶手段が不揮発性メモリによって構成されてなることを特徴とする請求項８記載の再生利用システム。
【請求項１０】
主装置で利用される対象を含み主装置に着脱可能に装着されたとき前記利用対象が当該主装置に供給され利用されるように構成された部分装置であって、
前記部分装置は、
主装置との間で認証処理が実行される主装置認証部と、
初期化装置との間で認証処理が実行される初期化認証部と、 を備え、
前記利用対象の前記部分装置への供給時に前記初期化装置による初期化処理が要求されるように構成されてなり、
前記主装置に装着されたときは、前記主装置認証部と前記主装置との間で認証処理が実行され、認証されたとき前記利用対象が当該主装置で利用可能とされ、
前記利用対象の前記部分装置への供給時に前記初期化装置に接続されたときは、前記初期化認証部と前記初期化装置との間で認証処理が実行され、認証されたとき前記初期化装置による前記部分装置に対する初期化が可能とされ、前記利用対象を含む当該部分装置の前記主装置での利用が可能に初期化される、 ように構成されたことを特徴とする部分装置。
【請求項１１】
主装置で利用される対象を含み主装置に着脱可能に装着されたとき前記利用対象が当該主装置に供給され利用されるように構成されたカートリッジであって、
前記カートリッジは、
主装置との間で認証処理が実行される主装置認証部と、
初期化装置との間で認証処理が実行される初期化認証部と、
を備え、
前記利用対象の前記カートリッジへの供給時に前記初期化装置による初期化処理が要求されるように構成されてなり、
前記主装置に装着されたときは、前記主装置認証部と前記主装置との間で認証処理が実行され、認証されたとき前記利用対象が当該主装置で利用可能とされ、
前記利用対象の前記カートリッジへの供給時に前記初期化装置に接続されたときは、前記初期化認証部と前記初期化装置との間で認証処理が実行され、認証されたとき前記初期化装置による前記カートリッジに対する初期化が可能とされ、当該カートリッジの前記主装置での利用が可能に初期化される、 ように構成されたことを特徴とするカートリッジ。
【請求項１２】
主装置と、前記主装置に脱着可能に装着され前記主装置で利用される利用対象を供給する部分装置と、前記利用対象の前記部分装置への供給時に前記部分装置を前記主装置で利用可能に初期化する処理を行う初期化装置と、によって構成され、
前記部分装置は、
主装置との間で認証処理が実行される主装置認証部と、
前記初期化装置との間で認証処理が実行される初期化認証部と、
を備え、
前記利用対象の前記部分装置への供給時に前記初期化装置による初期化処理が要求されるように構成されてなり、
前記主装置に装着されたときは、当該主装置と前記主装置認証部との間で認証処理が実行され、認証されたとき前記利用対象が当該主装置で利用可能とされ、
前記利用対象の前記部分装置への供給時に前記初期化装置に接続されたときは、前記初期化装置と前記初期化認証部との間で認証処理が実行され、認証されたとき前記初期化装置による前記部分装置に対する初期化が可能とされ、利用対象を含む当該部分装置の前記主装置での利用が可能に初期化されることを特徴とする利用対象供給システム。
【請求項１３】
証明者処理装置と認証者処理装置の間で実行される証明・認証システムであって、
前記証明者処理装置は、
第１乱数発生手段と、
前記第１乱数発生手段の生成した乱数（Ｒ）を記憶させる書き換え可能な第１記憶手段と、
秘匿情報（Ｍ）を保持する第２記憶手段と、
２つの素数の積（Ｎ）を保持する第３記憶手段と、
固定値「１」を出力する第１定数発生手段と、
前記第１記憶手段の記憶する乱数（Ｒ）、前記第２記憶手段が保持する秘匿情報（Ｍ）及び前記定数発生手段の出力する固定値「１」のいずれかを選択し出力する第１演算値選択手段と、
前記第１記憶手段の出力と、前記第１演算値選択手段の出力と、前記第３記憶手段の出力とに接続された第１乗算・剰余算演算手段と、
を含み、
(a-1)前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）の二乗値に対する前記第３記憶手段から読み出した前記２つの素数の積（Ｎ）を法とする剰余算で得られる初期値（Ｘ）を、前記認証者処理装置に送出する処理と、
(a-2) 前記認証者処理装置から受信した質問（Ｕ）に応答して、前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）と前記第１演算値選択手段から供給される秘匿情報（Ｍ）との積に対する前記第３記憶手段から読み出した２つの素数の積（Ｎ）を法とする剰余算で得られる回答（Ｙ）を、前記認証者処理装置に送出する処理と、 を実行するように構成されてなり、
前記認証者処理装置は、
証明を行う装置から受信する回答を記憶する第４記憶手段と、
前記質問（Ｕ）を生成する第２乱数発生手段と、
前記質問（Ｕ）を記憶する第５記憶手段と、
前記証明を行う装置から通知される剰余数（Ｗ）を保持する第６記憶手段と、
２つの素数の積（Ｎ）を保持する第７記憶手段と、
固定値「１」を出力する第２定数発生手段と、
前記第４記憶手段の記憶する情報、前記第６記憶手段が保持する剰余数（Ｗ）及び前記第２定数発生手段の出力する固定値「１」のいずれかを選択し出力する第２演算値選択手段と、
前記第４記憶手段の出力と、前記第２演算値選択手段の出力と、前記第７記憶手段の出力とに接続された第２乗算・剰余算手段と、
前記第２乗算・剰余算手段による演算結果を記憶する第８記憶手段と第９記憶手段と、
前記第８及び第９記憶手段に記憶された演算値を比較照合する比較器と、
を含み、
(b-1) 前記第５記憶手段に記憶されている質問（Ｕ）を、前記証明者処理装置に送出する処理と、
(b-2) 前記第４記憶手段に前記証明を行う装置から受信した前記初期値（Ｘ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第８記憶手段に記憶する処理と、
(b-3) 前記第４記憶手段に前記証明を行う装置から受信した回答（Ｙ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第９記憶手段に記憶する処理と、
(b-4) 前記第８記憶手段に記憶されている前記(b-2)で得られた演算結果と前記第９記憶手段に記憶されている前記(b-3)で得られた演算結果と比較照合し一致不一致を判定する処理と、 を実行するように構成されてなり、
前記証明者処理装置と前記認証者処理装置との間で、前記(a-1), (a-2), (b-1)乃至(b-4)の処理を所定回数繰り返し実行することを特徴とする証明・認証システム。
【請求項１４】
前記第２記憶手段、前記第３記憶手段、前記第６記憶手段及び前記第７記憶手段が不揮発性メモリによって構成されてなることを特徴とする請求項１３記載の証明・認証システム。
【請求項１５】
証明者処理装置と認証者処理装置の間で実行される証明・認証システムにおける前記証明者処理装置であって、
前記証明者処理装置は、
第１乱数発生手段と、
前記第１乱数発生手段の生成した乱数（Ｒ）を記憶させる第１記憶手段と、
秘匿情報（Ｍ）を保持する第２記憶手段と、
２つの素数の積（Ｎ）を保持する第３記憶手段と、
固定値「１」を出力する第１定数発生手段と、
前記第１記憶手段の記憶する乱数（Ｒ）、前記第２記憶手段が保持する秘匿情報（Ｍ）及び前記定数発生手段の出力する固定値「１」のいずれかを選択し出力する第１演算値選択手段と、
前記第１記憶手段の出力と、前記第１演算値選択手段の出力と、前記第３記憶手段の出力とに接続された第１乗算・剰余算演算手段と、
を含み、
(a-1)前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）の二乗値に対する前記第３記憶手段から読み出した前記２つの素数の積（Ｎ）を法とする剰余算で得られる初期値（Ｘ）を、前記認証者処理装置に送出する処理と、
(a-2) 前記認証者処理装置から受信した質問（Ｕ）に応答して、前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）と前記第１演算値選択手段から供給される秘匿情報（Ｍ）との積に対する前記第3記憶手段から読み出した２つの素数の積（Ｎ）を法とする剰余算で得られる回答（Ｙ）を、前記認証者処理装置に送出する処理と、
を実行するように構成されてなり、
前記証明者処理装置が証明処理を実行する相手となる前記認証者処理装置は、
証明を行う装置から受信する回答を記憶する第４記憶手段と、
前記質問（Ｕ）を生成する第２乱数発生手段と、
前記質問（Ｕ）を記憶する第５記憶手段と、
前記証明を行う装置から通知される剰余数（Ｗ）を保持する第６記憶手段と、
２つの素数の積（Ｎ）を保持する第７記憶手段と、
固定値「１」を出力する第２定数発生手段と、
前記第４記憶手段の記憶する情報、前記第６記憶手段が保持する剰余数（Ｗ）及び前記第２定数発生手段の出力する固定値「１」のいずれかを選択し出力する第２演算値選択手段と、
前記第４記憶手段の出力と、前記第２演算値選択手段の出力と、前記第７記憶手段の出力とに接続された第２乗算・剰余算手段と、
前記第２乗算・剰余算手段による演算結果を記憶する第８記憶手段と第９記憶手段と、
前記第８及び第９記憶手段に記憶された演算値を比較照合する比較器と、
を含み、
(b-1) 前記第５記憶手段に記憶されている質問（Ｕ）を、前記証明者処理装置に送信する処理と、
(b-2) 前記第４記憶手段に前記証明を行う装置から受信した前記初期値（Ｘ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第８記憶手段に記憶する処理と、
(b-3) 前記第４記憶手段に前記証明を行う装置から受信した回答（Ｙ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第９憶手段に記憶する処理と、
(b-4) 前記第８記憶手段に記憶されている前記(b-2)で得られた演算結果と前記第９記憶手段に記憶されている前記(b-3)で得られた演算結果と比較照合し一致不一致を判定する処理と、
を実行するように構成されたものであり、
前記証明者処理装置は、前記認証者処理装置において行われる(b-1)乃至(b-4)の処理に応答して、前記(a-1)および(a-2)の処理を所定回数繰り返し実行することを特徴とする証明・認証システムにおける証明者処理装置。
【請求項１６】
前記第２記憶手段、前記第３記憶手段、前記第６記憶手段及び前記第７記憶手段が不揮発性メモリによって構成されてなることを特徴とする請求項１５記載の証明者処理装置。
【請求項１７】
証明者処理装置と認証者処理装置の間で実行される証明・認証システムにおける前記認証者処理装置であって、
前記証明者処理装置は、
第１乱数発生手段と、
前記第１乱数発生手段の生成した乱数（Ｒ）を記憶させる第１記憶手段と、
秘匿情報（Ｍ）を保持する第２記憶手段と、
２つの素数の積（Ｎ）を保持する第３記憶手段と、
固定値「１」を出力する第１定数発生手段と、
前記第１記憶手段の記憶する乱数（Ｒ）、前記第２記憶手段が保持する秘匿情報（Ｍ）及び前記定数発生手段の出力する固定値「１」のいずれかを選択し出力する第１演算値選択手段と、
前記第１記憶手段の出力と、前記第１演算値選択手段の出力と、前記第３記憶手段の出力とに接続された第１乗算・剰余算演算手段と、
を含み、
(a-1) 前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）の二乗値に対する前記第３記憶手段から読み出した前記２つの素数の積（Ｎ）を法とする剰余算で得られる初期値（Ｘ）を、前記認証者処理装置に送出する処理と、
(a-2) 前記認証者処理装置から受信した質問（Ｕ）に応答して、前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）と前記第１演算値選択手段から供給される秘匿情報（Ｍ）との積に対する前記第３記憶手段から読み出した２つの素数の積（Ｎ）を法とする剰余算で得られる回答（Ｙ）を、前記認証者処理装置に送出する処理と、
を実行するものであり、
前記認証者処理装置は、
証明を行う装置から受信する回答を記憶する第４記憶手段と、
前記質問（Ｕ）を生成する第２乱数発生手段と、
前記質問（Ｕ）を記憶する第５記憶手段と、
前記証明を行う装置から通知される剰余数（Ｗ）を保持する第６記憶手段と、
２つの素数の積（Ｎ）を保持する第７記憶手段と、
固定値「１」を出力する第２定数発生手段と、
前記第４記憶手段の記憶する情報、前記第６記憶手段が保持する剰余数（Ｗ）及び前記第２定数発生手段の出力する固定値「１」のいずれかを選択し出力する第２演算値選択手段と、
前記第４記憶手段の出力と、前記第２演算値選択手段の出力と、前記第７記憶手段の出力とに接続された第２乗算・剰余算手段と、
前記第２乗算・剰余算手段による演算結果を記憶する第８記憶手段と第９記憶手段と、
前記第８及び第９記憶手段に記憶された演算値を比較照合する比較器と、
を含み、
(b-1) 前記第５記憶手段に記憶されている質問（Ｕ）を、前記証明者処理装置に送信する処理と、
(b-2) 前記第４記憶手段に前記証明を行う装置から受信した前記初期値（Ｘ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第８記憶手段に記憶する処理と、
(b-3) 前記第４記憶手段に前記証明を行う装置から受信した回答（Ｙ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第９記憶手段に記憶する処理と、
(b-4) 前記第８記憶手段に記憶されている前記(b-2)で得られた演算結果と前記第９記憶手段に記憶されている前記(b-3)で得られた演算結果と比較照合し一致不一致を判定する処理と、 を実行するように構成されてなり、
前記認証者処理装置は、前記証明者処理装置で行われる前記(a-1)及び(a-2)の処理に応答して前記(b-1)乃至(b-4)の処理を所定回数繰り返し実行することを特徴とする証明・認証システムにおける認証者処理装置。
【請求項１８】
前記第２記憶手段、前記第３記憶手段、前記第６記憶手段及び前記第７記憶手段が不揮発性メモリによって構成されてなることを特徴とする請求項１７記載の認証者処理装置。
【請求項１９】
証明者処理装置と認証者処理装置の間で実行される証明・認証システムにおける前記証明者処理装置であって、
前記証明者処理装置は、
第１乱数発生手段と、
前記第１乱数発生手段の生成した乱数（Ｒ）を記憶させる第１記憶手段と、
秘匿情報（Ｍ）を保持する第２記憶手段と、
２つの素数の積（Ｎ）を保持する第３記憶手段と、
固定値「１」を出力する第１定数発生手段と、
前記第１記憶手段の記憶する乱数（Ｒ）、前記第２記憶手段が保持する秘匿情報（Ｍ）及び前記定数発生手段の出力する固定値「１」のいずれかを選択し出力する第１演算値選択手段と、
前記第１記憶手段の出力と、前記第１演算値選択手段の出力と、前記第３記憶手段の出力とに接続された第１乗算・剰余算演算手段と、
を含み、
(a-1) 前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）の二乗値に対する前記第３記憶手段から読み出した前記２つの素数の積（Ｎ）を法とする剰余算で得られる初期値（Ｘ）を、前記認証者処理装置に送出する処理と、
(a-2) 前記認証者処理装置から受信した質問（Ｕ）に応答して、前記第１乗算・剰余算演算手段によって演算される、前記第１記憶手段から読み出した乱数（Ｒ）と前記第１演算値選択手段から供給される秘匿情報（Ｍ）との積に対する前記第３記憶手段から読み出した２つの素数の積（Ｎ）を法とする剰余算で得られる回答（Ｙ）を、前記認証者処理装置に送出する処理と、
を実行するように構成されてなり、
前記証明者処理装置は、前記認証者処理装置で実行される、質問（Ｕ）を前記証明者処理装置に送信する処理と、前記証明を行う装置から受信した前記初期値（Ｘ）に基づく乗算・剰余算演算処理と、前記証明を行う装置から受信した回答（Ｙ）に基づく乗算・剰余算演算処理と、前記初期値（Ｘ）に基づく演算結果と前記回答（Ｙ）に基づく演算結果と比較照合し一致不一致を判定する処理と、に応答して、前記(a-1)および(a-2)の処理を所定回数繰り返し実行することを特徴とする証明・認証システムにおける証明者処理装置。
【請求項２０】
前記第２記憶手段及び前記第３記憶手段が不揮発性メモリによって構成されてなることを特徴とする請求項１９記載の証明者処理装置。
【請求項２１】
証明者処理装置と認証者処理装置の間で実行される証明・認証システムにおける前記認証者処理装置であって、
前記認証者処理装置は、
証明を行う装置から受信する回答を記憶する第１記憶手段と、
質問（Ｕ）を生成する第２乱数発生手段と、
前記質問（Ｕ）を記憶する第２記憶手段と、
証明を行う装置から通知される剰余数（Ｗ）を保持する第３記憶手段と、
２つの素数の積（Ｎ）を保持する第４記憶手段と、
固定値「１」を出力する第２定数発生手段と、
前記第１記憶手段の記憶する情報、前記第３記憶手段が保持する剰余数（Ｗ）及び前記第２定数発生手段の出力する固定値「１」のいずれかを選択し出力する第２演算値選択手段と、
前記第１記憶手段の出力と、前記第２演算値選択手段の出力と、前記第４記憶手段の出力とに接続された第２乗算・剰余算手段と、
前記第２乗算・剰余算手段による演算結果を記憶する第５記憶手段と第６記憶手段と、
前記第５及び第６記憶手段に記憶された演算値を比較照合する比較器と、
を含み、
(a-1)前記証明者処理装置で実行される、乱数（Ｒ）の二乗値に対する前記２つの素数の積（Ｎ）を法とする剰余算で得られる初期値（Ｘ）を前記認証者処理装置に送出する処理と、
(a-2) 前記認証者処理装置から受信した質問（Ｕ）に応答して行われる、前記乱数（Ｒ）と前記秘匿情報（Ｍ）との積に対する前記２つの素数の積（Ｎ）を法とする剰余算で得られる回答（Ｙ）を、前記認証者処理装置に送出する処理と、
に応答して、
(b-1) 前記第２記憶手段に記憶されている質問（Ｕ）を、前記証明者処理装置に送信する処理と、
(b-2) 前記第１記憶手段に前記証明を行う装置から受信した前記初期値（Ｘ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第５記憶手段に記憶する処理と、
(b-3) 前記第１記憶手段に前記証明を行う装置から受信した回答（Ｙ）が記憶されているとき前記第２乗算・剰余算手段によって実行される演算結果を前記第６記憶手段に記憶する処理と、
(b-4) 前記第５記憶手段に記憶されている前記(b-2)で得られた演算結果と前記第６記憶手段に記憶されている前記(b-3)で得られた演算結果と比較照合し一致不一致を判定する処理と、
を実行するように構成されてなり、
前記認証者処理装置は、前記証明者処理装置で行われる前記(a-1)及び(a-2)の処理に応答して前記(b-1)乃至(b-4)の処理を所定回数繰り返し実行することを特徴とする証明・認証システムにおける認証者処理装置。
【請求項２２】
前記第３記憶手段及び前記第４記憶手段が不揮発性メモリによって構成されてなることを特徴とする請求項２１記載の認証者処理装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】再生利用システム、部分装置、カートリッジ、利用対象供給システム、証明・認証システム、証明者処理装置および認証者処理装置
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
図２には、カートリッジ再利用の説明図が示されている。カートリッジ２００は、インクまたはトナーが使い切られると大半のものはメーカのもとに回収され、インク再充填装置３４０（模式的な図であり正確なものではない。）により再びインクまたはトナーが充填され改めて販売される。インクまたはトナーの再充填の際、前記のような認証判定が行われて、判定結果が真正であることを条件に初期化装置３００によって、カートリッジ２００に搭載されたカートリッジ識別装置２１０と前記のような接続手段３３０を通して不揮発性メモリ２１２等の情報の初期化や変更が許可される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
すなわち、前記図１に示された認証者処理装置２１４と図３に示された認証者処理装置１２０の役目は上記認証者５１０に相当し、前記図１に示された証明者処理装置３２０と図３に示された証明者処理装置２１３の役目は上記証明者５００に相当する。この場合、認証者処理装置２１４と証明者処理装置３２０は互いに共通の秘匿情報を持っており、認証者処理装置１２０と証明者処理装置２１３は互いに共通の秘匿情報を持っている。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
認証者処理装置１２０から質問Ｕ＝１の回答の要求を受けたとき、Ｉ／Ｆ９０８が解読し、演算値選択装置９０４は秘匿情報記憶装置９０２の出力を選択９０９する。乗算／剰余算器９０６の被演算値と演算値は、それぞれ乱数記憶装置９０１の出力と定数発生装置９０３の出力である１となるため、該乗算／剰余算器９０６の演算結果は、所望の値、即ち（Ｒ×Ｍ）  ｍｏｄ  Ｎを得る。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
第１演算レジスタ１０１０および第２演算レジスタ１０１１は、後述する演算ステップにおいて演算結果を記憶し出力することができる記憶装置であり、記憶情報の書き換えが可能な例えばＳＲＡＭやＥＥＰＲＯＭで構成される。演算値選択装置１００８は、証明者回答記憶装置１００３に記憶された情報（即ち以下に説明するように証明者処理装置から受信するＸまたはＹ）、上記Ｗおよび固定値１のうちのいずれかを選択し、後述する演算装置の演算値として出力する装置である。乗算／剰余算器１００７は、２つの値の乗算結果に対してＮを法の数とする剰余（つまり、（Ａ×Ｂ）  ｍｏｄ  Ｎ）を求める算術演算装置である。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
上記質問Ｕが０であるとき、演算値選択装置１００８によって定数発生装置１００５が選択１００９される。これによって、乗算／剰余算器１００７の演算結果の被演算値と演算値はそれぞれ証明者回答記憶装置１００３に記憶された前記Ｘと定数１となり、演算結果はＸとなる。該演算結果は、第１演算レジスタ１０１０へ記憶される。上記質問Ｕが１であるとき、演算値選択装置１００８によって認証情報記憶装置１００４が選択１００９される。これによって、乗算／剰余算器１００７の演算結果の被演算値と演算値はそれぞれ証明者回答記憶装置１００３に記憶された前記ＸとＷとなり、演算結果は、（Ｘ×Ｗ) ｍｏｄ  Ｎとなる。該演算結果は、第１演算レジスタ１０１０へ記憶される。