(57)【要約】【課題】  装置情報の認証によるセキュリティ及び信頼性の向上【解決手段】  装置情報に基づいた偽造追跡信号を画像に付加する画像形成装置であって、  装置に関する装置情報を保持する装置情報保持手段と、  装置情報から生成されるダイジェスト値を装置の製造メーカ固有の秘密鍵を用いて暗号化して保持する暗号化情報保持手段と、  を有していて、画像形成時に装置情報から生成されるダイジェスト値と、装置内の公開鍵で復号化された暗号化情報とを比較し、一致しなければ画像形成を中止する。【選択図】  図１
2007081692.tif 000002
【特許請求の範囲】
【請求項１】
装置に関する所定の装置情報を保持する装置情報保持手段と、
前記装置情報から所定の方法で生成されるダイジェスト値を装置の製造メーカ固有の秘密鍵を用いて暗号化して保持する暗号化情報保持手段と、
入力画像信号に対して前記装置情報に基づいた付加信号を付加する信号付加手段と、
前記付加信号が付加された画像を記録媒体上に形成する画像形成手段と、
を有することを特徴とする画像形成装置。
【請求項２】
請求項１において、前記画像形成装置は、
前記装置情報から第１のダイジェスト値を生成するダイジェスト値生成手段と、
前記秘密鍵に対応した公開鍵を用いて前記暗号化情報を復号化し、第２のダイジェスト値を生成する復号化手段と、
前記第１と第２のダイジェスト値とを比較する比較手段を有し、
画像形成時に前記比較手段によって比較を行い、その結果前記第１と第２のダイジェスト値が異なっていた場合は画像形成を中止することを特徴とする。
【請求項３】
請求項１、２において、前記装置情報保持手段は前記装置情報を複数種類保持し、
前記暗号化情報保持手段は前記装置情報の種類に応じ、強度の異なる秘密鍵を用いて前記装置情報から所定の方法で生成されるダイジェスト値を暗号化して保持することを特徴とする。
【請求項４】
装置に関する所定の装置情報を保持する装置情報保持手段と、
前記装置情報から所定の方法で生成されるダイジェスト値を装置の製造メーカ固有の秘密鍵を用いて暗号化して保持する暗号化情報保持手段と、
入力画像信号に対して前記装置情報および前記暗号化情報に基づいた付加信号を付加する信号付加手段と、
前記付加信号が付加された画像を記録媒体上に形成する画像形成手段と、
を有することを特徴とする画像形成装置と、
前記画像形成手段により形成された画像から付加信号を検知する検知手段と、
前記検知手段によって検知された付加信号から前記装置情報および前記暗号化情報を復元する復元手段と、
各装置メーカ固有の秘密鍵に対応した公開鍵を保持する公開鍵保持手段と、
前記復元手段によって復元された前記装置情報から第１のダイジェスト値を生成するダイジェスト値生成手段と、
前記公開鍵保持手段に保持されている複数の公開鍵の１つを用いて前記復元手段によって復元された前記暗号化情報を復号化し、第２のダイジェスト値を生成する復号化手段と、
前記第１と第２のダイジェスト値を比較する比較手段を有し、
前記公開鍵保持手段に保持されている前記公開鍵を順次用いて前記復号化手段と前記比較手段による復号化と比較を繰り返し行い、
前記第１と第２のダイジェスト値が一致した場合はその時に復号化に用いた公開鍵に対応する装置メーカを前記検知手段によって検知した画像を出力した画像形成装置の製造メーカとして特定し、
すべての前記公開鍵に対して前記第１と第２のダイジェスト値が一致しなかった場合は再度前記検知手段によって画像から付加信号を検知することを特徴とする復号化装置と、
から成る画像形成装置特定システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像信号に基づいて画像を形成する画像形成装置に関するものである。
【背景技術】
【０００２】
近年、カラープリンタやカラー複写機等の画像形成装置は性能が向上することにより高画質な画像を形成することが出来るようになってきている。このような状況下において紙幣や銀行券、有価証券などを忠実に再現した画像を形成することも可能になりつつある。さらに、近年インターネットなどで著作権のある画像を不正に取得し、画像を形成する問題が起こっている。このような紙幣や有価証券等の偽造、あるいは著作権侵害等の問題が今後は益々増加していくことが考えられる。
【０００３】
これらの抑制対策として、例えば、印字されるカラー画像にその画像形成装置の製造メーカを表すIDや画像形成装置のシリアル番号などを示す付加信号を人間の目に識別しにくく付加する様な付加方式が知られている。
【０００４】
通常、この付加信号は画像全体に付加される。また、人間の目に識別しにくくするためにイエロー、マゼンダ、シアン、ブラックのプレーンから構成されるカラー画像にドットパターンを付加する場合には、通常はイエローのプレーンのみに付加される。
【０００５】
上記の付加を行うことにより、画像形成を禁止されているはずの画像、或いは複写が禁止されているはずの複写画像が出現した場合に、これらの画像から付加信号を抽出し、装置情報を復元することにより、これらの画像を形成した装置を特定することが可能となる（例えば、特許文献１参照）。また、この付加信号を生成するための装置の情報は工場出荷時などの書き込みの利便性などの点からEEPROMやフラッシュメモリーなどの揮発性のメモリに書き込まれることが一般的である。
【特許文献１】特開平６−１１３１０７
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、画像形成装置内の装置情報が揮発性のメモリに入っているため、メモリ内の装置情報が改竄された場合や、何らかの装置の異常によって装置情報が書き換わった場合、不正な装置情報を表す付加信号が画像に付加されてしまい、画像から付加信号を抽出して装置情報を復元しても不正な装置情報が復元されてしまい、画像を形成した装置を特定することが不可能となる、もしくは全く別の装置を誤って画像を形成した装置として認識してしまうという恐れがあった。
【０００７】
さらに、装置情報が改竄されなかったとしても、様々な色や模様から構成されている画像から付加信号を正しく抽出することは容易ではなく、ノイズなどを誤って付加信号として抽出してしまい、その誤って抽出した付加信号から不正な装置情報が復元されてしまう危険性がある。この場合も画像を形成した装置を特定することが不可能となる、もしくは全く別の装置を誤って画像を形成した装置として認識してしまうという問題があった。
【課題を解決するための手段】
【０００８】
上記問題を解決するために本発明の画像形成装置は、
装置に関する所定の装置情報を保持する装置情報保持手段と、
前記装置情報から所定の方法で生成されるダイジェスト値を装置の製造メーカ固有の秘密鍵を用いて暗号化して保持する暗号化情報保持手段と、
入力画像信号に対して前記装置情報に基づいた付加信号を付加する信号付加手段と、
前記付加信号が付加された画像を記録媒体上に形成する画像形成手段と、
を有し、前記画像形成手段は、
前記装置情報から第１のダイジェスト値を生成するダイジェスト値生成手段と、
前記秘密鍵に対応した公開鍵を用いて前記暗号化情報を復号化し、第２のダイジェスト値を生成する復号化手段と、
前記第１と第２のダイジェスト値とを比較する比較手段を有し、
画像形成時に前記比較手段によって比較を行い、その結果前記第１と第２のダイジェスト値が異なっていた場合は画像形成を中止することを特徴とする。
【０００９】
さらに、上記問題を解決するために、本発明の画像形成装置において、
前記装置情報保持手段は前記装置情報を複数種類保持し、
前記暗号化情報保持手段は前記装置情報の種類に応じた秘密鍵を用いて前記装置情報から所定の方法で生成されるダイジェスト値を暗号化して保持することを特徴とする。
【００１０】
さらに、上記問題を解決するために、本発明の画像形成装置特定システムは、装置に関する所定の装置情報を保持する装置情報保持手段と、
前記装置情報から所定の方法で生成されるダイジェスト値を装置の製造メーカ固有の秘密鍵を用いて暗号化して保持する暗号化情報保持手段と、
入力画像信号に対して前記装置情報および前記暗号化情報に基づいた付加信号を付加する信号付加手段と、
前記付加信号が付加された画像を記録媒体上に形成する画像形成手段と、
を有することを特徴とする画像形成装置と、
前記画像形成手段により形成された画像から付加信号を検知する検知手段と、
前記検知手段によって検知された付加信号から前記装置情報および前記暗号化情報を復元する復元手段と、
各装置メーカ固有の秘密鍵に対応した公開鍵を保持する公開鍵保持手段と、
前記復元手段によって復元された前記装置情報から第１のダイジェスト値を生成するダイジェスト値生成手段と、
前記公開鍵保持手段に保持されている複数の公開鍵の１つを用いて前記復元手段によって復元された前記暗号化情報を復号化し、第２のダイジェスト値を生成する復号化手段と、
前記第１と第２のダイジェスト値を比較する比較手段を有し、
前記公開鍵保持手段に保持されている前記公開鍵を順次用いて前記復号化手段と前記比較手段による復号化と比較を繰り返し行い、
前記第１と第２のダイジェスト値が一致した場合はその時に復号化に用いた公開鍵に対応する装置メーカを前記検知手段によって検知した画像を出力した画像形成装置の製造メーカとして特定し、
すべての前記公開鍵に対して前記第１と第２のダイジェスト値が一致しなかった場合は再度前記検知手段によって画像から付加信号を検知することを特徴とする復号化装置と、
から成ることを特徴とする。
【発明の効果】
【００１１】
以上説明したように、本発明に係る第１の発明によれば、装置情報から第１のダイジェスト値を生成するダイジェスト値生成手段と、暗号化情報から秘密鍵に対応した公開鍵を用いて第２のダイジェスト値を復号化する復号化手段と、第１と第２のダイジェスト値を比較する比較手段を有し、比較の結果異なっていた場合は画像形成を中止するようにしたため、画像形成装置内の装置情報が何らかの手段で改竄された場合や、何らかの装置内の異常によって装置情報が書き換わった場合などに、紙幣などの画像形成を安全に防ぐことができる。さらに、装置内に公開鍵を保持することで、万一公開鍵が解析されても、秘密鍵を知ることは非常に困難なため、別の情報を改竄される心配がない。
【００１２】
また、本発明に係る第２の発明によれば、装置情報の重要度に応じて強度の異なる秘密鍵を用いてダイジェスト値を暗号化するようにしたため、重要な情報ほど暗号が破られにくくなり、情報の重要度に応じて細かいセキュリティレベルを設定することが可能となる。
【００１３】
また、本発明に係る第３の発明によれば、復号化装置内に各装置メーカの固有の秘密鍵に対応した公開鍵を保持していて、複数の公開鍵の１つを用いて第２のダイジェスト値を復号化するようにしたため、復号化装置における画像の読み取りミスを防ぎ、さらに装置情報内に装置メーカのIDが不要になることによる情報の簡略化を図ることができる。さらに、復号化装置内に公開鍵を保持することで、万一公開鍵が解析されても、秘密鍵を知ることは非常に困難なため、別の情報を改竄される心配がない。
【発明を実施するための最良の形態】
【００１４】
（実施例１）
図１に本発明を適用した電子写真方式のカラー画像形成装置の一例を示す。
【００１５】
本発明は電子写真方式に限らず、インクジェット方式や昇華型などあらゆる画像形成方式に適用可能である。また、プリンタやFAX、複写機、複合機などあらゆる形態の装置に適用可能である。
【００１６】
図１は中間転写体２７を採用したタンデム方式のカラー画像形成装置を示す構成図である。画像形成装置は、図１に示す画像形成部と図示しない画像処理部から構成される。
【００１７】
図１を用いて、電子写真方式のカラー画像形成装置における、画像形成部の動作を説明する。画像処理部が変換した露光時間に基づいて点灯させる露光光により静電潜像を形成し、この静電潜像を現像して単色トナー像を形成し、この単色トナー像を重ね合わせて多色トナー像を形成し、この多色トナー像を転写材１１へ転写し、その転写材１１上の多色トナー像を定着させるもので、画像形成部は給紙部２１、現像色分並置したステーション毎の感光体（２２Ｙ、２２Ｍ、２２Ｃ、２２Ｋ）、一次帯電手段としての注入帯電手段（２３Ｙ、２３Ｍ、２３Ｃ、２３Ｋ）、トナーカートリッジ（２５Ｙ、２５Ｍ、２５Ｃ、２５Ｋ）、現像手段（２６Ｙ、２６Ｍ、２６Ｃ、２６Ｋ）、中間転写体２７、転写ローラ２８および定着部３０によって構成されている。
【００１８】
上記感光ドラム（感光体）２２Ｙ、２２Ｍ、２２Ｃ、２２Ｋは、アルミシリンダの外周に有機光導伝層を塗布して構成し、図示しない駆動モータの駆動力が伝達されて回転するもので、駆動モータは感光ドラム２２Ｙ、２２Ｍ、２２Ｃ、２２Ｋを画像形成動作に応じて反時計周り方向に回転させる。
【００１９】
一次帯電手段として、ステーション毎にイエロー（Ｙ）、マゼンダ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ）の感光体を帯電させるための４個の注入帯電器２３Ｙ、２３Ｍ、２３Ｃ、２３Ｋを備える構成で、各注入帯電器にはスリーブ２３ＹＳ、２３ＭＳ、２３ＣＳ、２３ＫＳが備えられている。
【００２０】
感光ドラム２２Ｙ、２２Ｍ、２２Ｃ、２２Ｋへの露光光はスキャナ部２４Ｙ、２４Ｍ、２４Ｃ、２４Ｋから送られ、感光ドラム２２Ｙ、２２Ｍ、２２Ｃ、２２Ｋの表面を選択的に露光することにより、静電潜像が形成されるように構成されている。
【００２１】
現像手段として、上記静電潜像を可視化するために、ステーション毎にイエロー（Ｙ）、マゼンダ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ）の現像を行う４個の現像器２６Ｙ、２６Ｍ、２６Ｃ、２６Ｋを備える構成で、各現像器には、スリーブ２６ＹＳ、２６ＭＳ、２６ＣＳ、２６ＫＳが設けられている。各々の現像器は脱着可能に取り付けられている。
【００２２】
中間転写体２７は、感光ドラム２２Ｙ、２２Ｍ、２２Ｃ、２２Ｋに接触しており、カラー画像形成時に時計周り方向に回転し、感光ドラム２２Ｙ、２２Ｍ、２２Ｃ、２２Ｋの回転に伴って回転し、単色トナー像が転写される。その後、中間転写体２７に後述する転写ローラ２８が接触して転写材１１を狭持搬送し、転写材１１に中間転写体２７上の多色トナー像が転写する。
【００２３】
転写ローラ２８は、転写材１１上に多色トナー像を転写している間、２８aの位置で転写材１１に当接し、印字処理後は２８ｂの位置に離間する。
【００２４】
定着部３０は、転写材１１を搬送させながら、転写された多色トナー像を溶融定着させるものであり、図１に示すように転写材１１を加熱する定着ローラ３１と転写材１１を定着ローラ３１に圧接させるための加圧ローラ３２を備えている。定着ローラ３１と加圧ローラ３２は中空状に形成され、内部にそれぞれヒータ３３、３４が内蔵されている。すなわち、多色トナー像を保持した転写材１１は定着ローラ３１と加圧ローラ３２により搬送されるとともに、熱および圧力を加えられ、トナーが表面に定着される。
【００２５】
トナー像定着後の転写材１１は、その後図示しない排出ローラによって図示しない排紙トレイに排出して画像形成動作を終了する。
【００２６】
クリーニング手段２９は、中間転写体２７上に残ったトナーをクリーニングするものであり、中間転写体２７上に形成された４色の多色トナー像を転写材１１に転写した後の廃トナーは、クリーナ容器に蓄えられる。
【００２７】
次に本実施例の信号処理の流れを図２を用いて説明する。ホストコンピュータ２０１内のアプリケーション２０４よりドライバ２０５にプリント命令が出されると、ドライバ２０５はコントローラ２０２を介してプリントエンジン２０３内の装置情報判定部２１５へ装置情報判定のリクエストを送る。装置情報判定部２１５はリクエストを受け取ると、装置情報判定の処理を行い、判定の結果をプリント許可信号として再びコントローラ２０２を介してドライバ２０５へ送信される。装置情報判定部２１５での詳細な処理については後述する。ドライバ２０５はプリント許可信号がONであればページ記述言語を送出し、コントローラ２０２へ入力される。プリント許可信号がOFFであればプリントの動作を停止する。以下、プリント許可信号がONの場合の処理について説明する。
【００２８】
ビットマップイメージを出力する時にはドライバ２０５から送出されるページ記述言語にビットマップデータが含まれる。コントローラ２０２内にはデコーダ２０６、バンドメモリＡ２０７、バンドメモリＢ２０８、色変換処理部２０９、γ補正部２１０、中間調処理部２１１が配置される。入力されるページ記述言語はデコーダ２０６で解釈され、ＲＧＢ各8ビットの画像データに変換される。ＲＧＢの画像データはバンドメモリへ入力される。バンドメモリはバンドメモリＡ２０７、バンドメモリＢ２０８の２つのメモリから構成されており、1つのメモリは数ライン分の画像データを格納できる。まず、先頭の所定ライン分の画像領域がバンドメモリＡ２０７へ展開され、次の所定ライン数分の画像領域がバンドメモリＢ２０８へ展開されている間にバンドメモリＡ２０７からはＲＧＢの画像データが出力される。さらに次の所定ライン数分の画像領域がバンドメモリＡ２０７に展開されている間にバンドメモリＢ２０８からはＲＧＢの画像データが出力される、といったように２つのバンドメモリに交互に画像データが展開、出力される構成となっている。バンドメモリから出力されたＲＧＢ画像データはパラレルに色変換処理部２０９へと入力され、所定の色変換処理、ＵＣＲの処理をされ、Ｙ、Ｍ、Ｃ、Ｋの画像信号へと変換される。本実施例のカラー電子写真プリンタは上述したようにＹ、Ｍ、Ｃ、Ｋ各色１画面ずつ印字するため、色変換処理部２０９からは面順次、すなわちＹの１画面分のデータ、Ｍの１画面分のデータ、Ｃの１画面分のデータ、Ｋの１画面分のデータの順に画像信号が時間差をおいて出力される。さらに、色変換処理部２０９からは現在出力している色を通知する色指定信号がエンジン２０３へ送られる。次にγ補正部２１０によって出力濃度曲線が最適となるように補正をかけられ、中間調処理部２１１で組織的ディザ法や誤差拡散法等の手法によって中間調処理が行われる。その後、後述する情報付加処理部２１２によって情報を付加された後にＰＷＭ処理部２１３でパルス幅変調をかけられ、Ｄ／Ａ変換された後にレーザ駆動部２１４へと入力され、印字される。
【００２９】
次に、本実施例における追跡情報の画像形成装置への書き込みの方法について説明する。本実施例では画像形成装置を特定するための例えば画像形成装置のシリアル番号のような“個別ID”を装置情報として用いる。
【００３０】
これらの情報（以下TI）はMビットの固定ビット長で保持される。図３に書き込みのフローを示す。工場出荷時にはTIからたとえばハッシュ関数などの一方向関数を用いてｎビット長のメッセージダイジェストMDを生成する（ステップ３０２）。さらに秘密鍵Sを用いてMDを暗号化してMD'を生成する（ステップ３０３）。生成されたMD'はTIとともに図４のように画像形成装置のEEPROMに格納される（ステップ３０４）。
【００３１】
次に、ホストコンピュータよりプリント命令が来た場合の追跡情報判定部２１５の動作について説明する。図５に追跡情報判定部２１５の動作のフローを示す。判定リクエストを受け取ると（ステップ５０１）まず、EEPROMから装置情報（TI）を読み出す（ステップ５０２）。読み出したTIから工場での書き込み時と同じ手順でｎビット長のメッセージダイジェストMD2を生成する（ステップ５０３）。次にMD'を読み出す（ステップ５０４）。画像形成装置内には秘密鍵Sに対応する公開鍵S'が保持されており、公開鍵S'を用いてMD'の復号化を行い、MD''を生成する（ステップ５０５）。次にMD2とMD''の比較を行い（ステップ５０６）、一致した場合は書き込まれている値は正常であるとして、プリント許可信号をONにする（ステップ５０７）。一致しない場合は書き込まれている値は不正であるため、プリント許可信号をOFFにし、プリントを行わない（ステップ５０８）。
【００３２】
図６に本実施例の付加の例を示す。本実施例での情報の付加はイエローの画素データに操作を加えることによって行う。
【００３３】
本実施例ではドット６０１を５つ縦に並べて１本の線とし、この線をバーコード状に並べることによって上記情報を表す。
【００３４】
情報付加処理部２１２の構成を説明する。図７は情報付加処理部２１２のブロック図である。EEPROM７０２には装置情報（TI）が入っている。ＣＰＵ７０１はプリント時にEEPROM７０２より装置情報（TI）を受信し、ＣＰＵ内のレジスタ７０３へ格納する。格納されたデータはスクランブルをかけられ、さらにドット位置情報へと変換される。
【００３５】
また、主走査カウンタ７０４は画像信号の主走査方向のクロック信号VCLKに従ってカウント動作を行い、付加指定処理部７０６へ主走査方向のカウント数を通知する。副走査カウンタ７０５は副走査方向のクロック信号LCLKに従ってカウント動作を行い、付加指定処理部７０６へ副走査方向のカウント数を通知する。付加指定処理部７０６はレジスタ７０３のドット位置情報及び主走査、副走査のカウント数を参照し、ドットを付加すべき位置になったら付加指定信号をＯＮにし、信号変換部７０７へと入力する。ROM７０８内には図６に示す付加信号の形状が格納されており、信号変換部７０７は付加指定信号がONの時には、色変換処理部２０９から通知される色指定信号がイエローを示してるときに限りROM７０８から読み出し、付加信号として入力画像信号に重畳する。以上のようにして図６のイエローのドットが構成される。
【００３６】
情報の復元時には印字された画像を、例えばスキャナなどで読み取り、モニタ上に表示し、付加ドットの配置を調べ、情報を復元する。
【００３７】
以上の構成により、本発明を効果的に実施することができる。なお、画像に付加する情報は上記に限らない。さらに、メッセージダイジェストの生成は一方向関数に限らずチェックサムのようなものでもよい。また、本実施例で用いた非対称暗号方式としてはRSA暗号方式や楕円暗号方式など既存のいずれのものを使用してもよい。
【００３８】
（実施例２）
次に本発明を用いた別の実施例について説明する。本実施例では実施例１と同様、電子写真方式のカラー画像形成装置を用いて説明する。
【００３９】
本実施例のカラー画像形成装置の構成は実施例１と同様（図1、図2）である。
【００４０】
本実施例では装置情報は装置の種類を表すコード（以下AC）、機体番号を表すコード(以下BC)、印刷が行われた日時を表すコード(以下TC)から成る。工場出荷時には装置の種類を表すコード（AC）、及び機体番号を表すコード（BC）が書き込まれる。本実施例における工場出荷時のデータの書き込みの流れを図８を用いて説明する。
【００４１】
工場出荷時にはAC、BCのデータからたとえばハッシュ関数などの一方向関数を用いてそれぞれメッセージダイジェストAD、BDを生成する（ステップ８０２）。さらに秘密鍵ASを用いてADを暗号化してAD'を、秘密鍵BSを用いてBDを暗号化してBD'を生成する（ステップ８０３）。生成されたAD'、BD'はAC,BCとともに図９のように画像形成装置のEEPROMに格納される（ステップ８０４）。ここで、秘密鍵ASの長さは秘密鍵BSの長さよりも短い、すなわち｜AS|＜｜BS|とする。
【００４２】
図１０に本実施例における追跡情報判定部２１５の動作のフローを示す。判定リクエストを受け取ると（ステップ１００１）まず、EEPROMからAC及びBCを読み出す（ステップ１００２）。読み出したAC、BCから工場での書き込み時と同じ手順でそれぞれメッセージダイジェストAD2、BD2を生成する（ステップ１００３）。次にAD'、BD'を読み出し（ステップ１００４）、AD'に対しては秘密鍵ASに対応する公開鍵AS'を用いて復号化を行い、AD''を生成する。また、BD'に対しては秘密鍵BSに対応する公開鍵BS'を用いて復号化を行い、BD''を生成する（ステップ１００５）。次にAD2とAD''の比較を行い（ステップ１００６）、一致しない場合は書き込まれている値は不正であるため、プリント許可信号をOFFにし、プリントを行わない（ステップ１００９）。
【００４３】
一致した場合は次にBD2とBD''の比較を行う（ステップ１００７）。一致した場合は書き込まれている値は正常であるとして、プリント許可信号をONにする（ステップ１００８）。一致しない場合は書き込まれている値は不正であるため、プリント許可信号をOFFにし、プリントを行わない（ステップ１００９）。
【００４４】
さらに、本実施例では画像形成時に画像形成の行われた日時をコントローラより取得し、TCとしてAC,BCに加えて付加信号として画像に付加を行う。
【００４５】
以上のようにして装置情報の中でも比較的重要でない情報である装置の種類を表すコードについてはビット長の短い鍵AS,AS'で暗号化、復号化を行うことで、復号化の時間を短縮することができ、装置情報の中でも比較的重要な情報である機体番号を表すコードについてはビット長の長い鍵BS,BS'で暗号化、復号化を行うことで、改竄に対する強度を上げ、セキュリティを高くすることができる。
【００４６】
（実施例３）
次に本発明を用いた別の実施例について説明する。本実施例では実施例１と同様の電子写真方式のカラー画像形成装置を用いた装置情報特定システムの好適な実施の形態を述べる。
【００４７】
本実施例のカラー画像形成装置の構成は実施例１と同様である。
【００４８】
本実施例での工場出荷時のデータの書き込みの流れを説明する。まず、画像形成装置の本体のシリアル番号などをMビットの固定ビット長のデータ（TI）として所定のフォーマットで保持する。書き込みの手順は図３と同様である。これらのデータからたとえばハッシュ関数などの一方向関数を用いてｎビット長のメッセージダイジェストMDを生成する（ステップ３０２）。さらに秘密鍵Sを用いてMDを暗号化してMD'を生成する（ステップ３０３）処理を行う。生成されたMD'はTIとともに図４のように画像形成装置のEEPROMに格納される（ステップ３０４）。ここで、本実施例では秘密鍵Sとして、装置メーカ固有の鍵を使う。各装置メーカは、メーカAは秘密鍵A、メーカBは秘密鍵B、メーカCは秘密鍵C、…というようにメーカ固有の秘密鍵を持つ。
【００４９】
本実施例での情報付加処理について説明する。本実施例の情報付加処理部は実施例1と同様、図７のように構成される。本実施例ではEEPROM７０２に追跡情報（TI）、及び暗号化されたメッセージダイジェスト値MD'が入っている。ＣＰＵ７０１はプリント時にEEPROM７０２より追跡情報（TI）及びMD'を受信し、ＣＰＵ内のレジスタ７０３へ格納する。格納されたデータはスクランブルをかけられ、さらにドット位置情報へと変換される。
【００５０】
また、主走査カウンタ７０４は画像信号の主走査方向のクロック信号VCLKに従ってカウント動作を行い、付加指定処理部７０６へ主走査方向のカウント数を通知する。副走査カウンタ７０５は副走査方向のクロック信号LCLKに従ってカウント動作を行い、付加指定処理部７０６へ副走査方向のカウント数を通知する。付加指定処理部７０６はレジスタ７０３のドット位置情報及び主走査、副走査のカウント数を参照し、ドットを付加すべき位置になったら付加指定信号をＯＮにし、信号変換部７０７へと入力する。ROM７０８内には６０１に示す付加信号の形状が格納されており、信号変換部７０７は付加指定信号がONの時には、色変換処理部７０５から通知される色指定信号がイエローを示してるときに限りROM７０８から読み出し、付加信号として入力画像信号に重畳する。画像上には図１１のようにTIを表す付加信号及びMD'を表す付加信号が別々のエリアに付加される。
【００５１】
次に画像上に形成された付加信号を読み取る復号化装置について説明する。
【００５２】
図１２に復号化装置の構成を示す。復号化装置はスキャナ部１２０１とホスト部１２０２から構成される。
【００５３】
紙幣の偽造など、違法に出力された画像をスキャナ部１２０１で読み込み、ホスト部１２０２へと転送する。以下、ホスト部での処理について図１３を用いて説明する。
【００５４】
ホスト部には各装置メーカの秘密鍵A,B,C…に対応する公開鍵A',B',C'…が格納されている。
【００５５】
ホスト部ではまず、スキャナ部によって読み取られた画像から図６のイエロードットを抽出する（ステップ１３０１）。次にエリアごとのドットの並びから、TI及びMD'を復元する（ステップ１３０２）。
【００５６】
次にTIからメッセージダイジェストMD2を生成する（ステップ１３０３）。この時、メッセージダイジェスト生成に用いるアルゴリズムは工場出荷時の装置書き込み時に使用するものと同一である。次に復号鍵Kに公開鍵A'をセットして（ステップ１３０４）、復号鍵Kを用いてMD'を復号化してMD''とする（ステップ１３０５）。次にMD2とMD''とを比較する（ステップ１３０６）。比較した結果、MD2とMD''が一致した場合、復号化成功として鍵Kを出力して終了する（ステップ１３０７）。一致しなかった場合はすべての公開鍵に対して処理が終わったかどうかを判断し（ステップ１３０８）、終わっていなかった場合は復号鍵Kに次の公開鍵B'をセットし（ステップ１３０９）、再び復号鍵Kを用いてMD'を復号化する（ステップ１３０５）。以下MD2とMD''が一致する、またはすべての公開鍵に対する処理が終わるまでステップ１３０９、１３０５、１３０６、１３０８を繰り返す。すべての鍵に対する処理が終わった場合は復号化失敗として終了する（ステップ１３１０）。
【００５７】
復号化が成功した場合は、正常に付加信号が読み取れたとして、出力された復号鍵Kに用いた公開鍵に対応する製造メーカに追跡情報（TI）の問い合わせを行う。また、復号化が失敗した場合は付加信号が正常に読み取れていないため、再度スキャナ部での読み込みから繰り返す。
【００５８】
以上のようにして本発明を効果的に実施することができる。
【図面の簡単な説明】
【００５９】
【図１】本発明の第1、第2、第3の実施例におけるカラー画像記録装置の印字部の構成を示す図である。
【図２】本発明の第1、第2の実施例における信号処理部を表わす図である。
【図３】本発明の第1、第3の実施例における装置情報書き込みの流れを表わす図である。
【図４】本発明の第1、第3の実施例における装置情報を表わす図である。
【図５】本発明の第1の実施例における追跡情報判定部の流れを表わす図である。
【図６】本発明の第1、第2、第3の実施例における追跡信号の付加の例を表わす図である。
【図７】本発明の第1、第2、第3の実施例における情報付加処理部を表わす図である。
【図８】本発明の第2の実施例における装置情報書き込みの流れを表わす図である。
【図９】本発明の第2の実施例における装置情報を表わす図である。
【図１０】本発明の第2の実施例における追跡情報判定部の流れを表わす図である。
【図１１】本発明の第3の実施例における画像への追跡信号の付加エリアを表す図である。
【図１２】本発明の第3の実施例における復号化装置を表わす図である。
【図１３】本発明の第3の実施例における復号化装置の復号化の流れを表わす図である。
【符号の説明】
【００６０】
１１  転写材
２１  給紙部
２２  感光体、感光ドラム
２３  注入帯電手段
２４  スキャナ部
２５  トナーカートリッジ部
２６  現像手段
２７  中間転写体
２８  転写ローラ
２９  クリーニング手段
３０  定着装置
３１  定着ローラ
３２  加圧ローラ
３３、３４  ヒータ
２１２  情報付加処理部
７０６  付加指定処理部
７０７  信号変換部
【図１】
2007081692.tif 000003
【図２】
2007081692.tif 000004
【図３】
2007081692.tif 000005
【図４】
2007081692.tif 000006
【図５】
2007081692.tif 000007
【図６】
2007081692.tif 000008
【図７】
2007081692.tif 000009
【図８】
2007081692.tif 000010
【図９】
2007081692.tif 000011
【図１０】
2007081692.tif 000012
【図１１】
2007081692.tif 000013
【図１２】
2007081692.tif 000014
【図１３】
2007081692.tif 000015