正規品判定システム
【課題】正規性判定装置と被判定製品との間の通信パターンを解析しても容易に認証アルゴリズムを解読することができないようにする。
【解決手段】小型情報機器１は、ホストコンピュータ１１０から送信された２つの乱数のうち何れかを選択し、選択された乱数を加工した加工信号をホストコンピュータ１１０へ送信する加工処理を設定回数だけ繰り返す乱数加工部１３を有し、ホストコンピュータ１１０は、１回の加工処理につき２つの乱数を発生する乱数発生部１１１，１１２と、加工信号あるいは加工信号にさらに演算処理を施した加工演算結果と、各乱数を用いて演算された複数の判定演算結果のうちの何れかと、が一致するか否かを設定回数だけ繰り返し判断する演算結果判断部１１５と、設定回数分の判定結果が、全て一致していた場合に、小型情報機器１を正規製品と判定しホストコンピュータ１１０との接続を許可する正規デバイス判定部１１６と、を有する。
【解決手段】小型情報機器１は、ホストコンピュータ１１０から送信された２つの乱数のうち何れかを選択し、選択された乱数を加工した加工信号をホストコンピュータ１１０へ送信する加工処理を設定回数だけ繰り返す乱数加工部１３を有し、ホストコンピュータ１１０は、１回の加工処理につき２つの乱数を発生する乱数発生部１１１，１１２と、加工信号あるいは加工信号にさらに演算処理を施した加工演算結果と、各乱数を用いて演算された複数の判定演算結果のうちの何れかと、が一致するか否かを設定回数だけ繰り返し判断する演算結果判断部１１５と、設定回数分の判定結果が、全て一致していた場合に、小型情報機器１を正規製品と判定しホストコンピュータ１１０との接続を許可する正規デバイス判定部１１６と、を有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、正規性判定装置に接続された被判定製品の正規性を判断し、被判定製品が正規品であることを認証する正規品判定システムに関する。
【背景技術】
【０００２】
一般に、周辺デバイスをホストコンピュータから制御するためには、ホストコンピュータ側に各周辺デバイスに適合するデバイスドライバを備える必要がある。実際にホストコンピュータへ接続される周辺デバイスは、デバイスドライバの開発者が意図している正規製品であることが望ましい。
【０００３】
デバイスドライバの提供者が意図しない正規製品以外の互換デバイスが接続された環境で動作される場面も想定される。通常、デバイスドライバは、正規製品を動作制御するために作成されているので、互換製品までもその動作を確実に制御できるとは言い切れない。このため、互換デバイスをデバイスドライバで制御した場合に、思わぬ動作を引き起こす可能性がある。
【０００４】
例えば、互換デバイスとして、チェック紙を読み取るスキャナを備えた読取装置が接続されていた場合、デバイスドライバとの相性が合わず、紙ジャム、キャリブレーションのミス、モータや回路の焼き付きなどを発生する場合がある。このような、問題を解決するために、特許文献１には正規性判定装置に接続された被判定製品の正規性を判断し、被判定製品が正規品であるか否かを判定する正規品認証システムが記載されている。
【０００５】
具体的には、ノート型ＰＣに電池パックが装着されると、装着された電池パックが正規品であるかを判断するため認証システム１０が動作開始する。まず、乱数発生手段が乱数ａを発生し、発生した乱数ａが通信バスを通じて電池パックに伝送されると同時に、比較手段に記憶される。電池パックは第１演算手段により乱数ａを用いて関数ｂ＝ｆ（ａ）を演算し、演算結果ｂを通信バスを通じてノート型ＰＣに返送する。ノート型ＰＣ１では第２演算手段により演算結果ｂを用いて関数ｃ＝ｇ（ｂ）＝ｇ｛ｆ（ａ）｝を演算する。比較手段は第２演算手段の演算結果ｃと記憶している乱数ａとを比較してａ＝ｃであるか否かを判定する。ａ＝ｃであると判定されると、電池パックが正規品であることが認定される。
【０００６】
このように、従来の製品の正規品認証において、正規品認証の対象となる被判定製品内に暗号アルゴリズム／暗号キーを埋め込み、それを正規性判定装置が確認するという手段がある。暗号アルゴリズムによる正規品認証の場合、正規性判定装置側に組み込まれたドライバが乱数を発生してこれを送信し、被判定製品はその乱数と暗号キーとに対して暗号アルゴリズムを施した結果を応答で返す方式が多い。
【特許文献１】特開２００５−９４１２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１に記載の正規品認証システムでは、乱数発生手段が発生した1の乱数に対して、特定の認証アルゴリズムを適用して演算処理された値を返すようになっているため、正規性判定装置と被判定製品との間の通信パターンを解析し易く、通信パターンを解析して被判定製品側で行っている認証アルゴリズムが解読される可能性がある。
【０００８】
しかしながら、認証アルゴリズムが解読されてしまうと、そのままその認証アルゴリズムが被判定製品に搭載される可能性がある。正規製品以外の製品に解読された認証アルゴリズムが搭載されてしまっては、本来、非正規製品であると判定しなければならないところ正規製品であると誤って判定してしまう恐れがある。
【０００９】
本発明は、上記課題を解決するためになされたものであって、正規性判定装置に接続された被判定製品の正規性を判断し、被判定製品が正規品であることを認証する正規品認証システムにおいて、正規性判定装置と被判定製品との間の通信パターンを解析しても容易に認証アルゴリズムを解読することができないようにすることを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決することのできる本発明は、正規性判定装置に接続された被判定製品が正規製品であるか否かを判定する正規品判定システムであって、
前記被判定製品は、
前記正規性判定装置から送信された複数の乱数のうち何れかを選択し、選択された乱数を加工した加工信号を前記正規性判定装置へ送信する加工処理を設定回数だけ繰り返す乱数加工部を有し、
前記正規性判定装置は、
１回の加工処理につき前記複数の乱数を発生する乱数発生部と、
前記加工信号あるいは前記加工信号にさらに演算処理を施した加工演算結果と、前記乱数発生部から発生された各乱数を用いて演算された複数の判定演算結果のうちの何れかと、が一致するか否かを前記設定回数だけ繰り返し判断する演算結果判断部と、
前記設定回数分の判定結果が、全て一致していた場合に、前記被判定製品を正規製品と判定し前記正規性判定装置との接続を許可する正規品判定部と、を有することを特徴とする。
【００１１】
上記構成によれば、正規性判定装置では１回の加工処理につき複数の乱数を発生し、被判定製品では、正規性判定装置から送信された複数の乱数のうち何れかの乱数を選択し、選択された乱数に加工処理を行うよう構成されている。この場合、正規性判定装置と被判定装置の間の通信パターンを解析しても、何れかの乱数が選択されたかを容易に判明することができない。そして、設定回数分の判定結果が全て一致していた場合に、被判定製品を正規製品と判定し正規性判定装置との接続を許可するので、１回でも判定結果が一致しなければ通信を不許可とすることができる。このため、容易に正規性判定処理のアルゴリズムを解読されることを防止するとともに、互換製品が正規性判定装置へ接続された場合の正規性判定装置との通信を規制することが可能となる。したがって、互換製品と正規性判定装置との相性が合わないことによる、誤動作や故障等を未然に防止することが可能となる。
【００１２】
また本発明において、前記被判定製品は、前記被判定製品に固有の乱数加工情報を記憶する情報記憶部を有し、
前記乱数加工部は、選択した乱数について、前記乱数加工情報を用いて加工した加工信号と、前記乱数加工情報を用いない加工信号と、の何れかに加工することを特徴とする。
【００１３】
上記構成によれば、選択した乱数について、乱数加工情報を用いて加工した加工信号と、乱数加工情報を用いない加工信号と、の何れかに加工することができる。すなわち、選択した各乱数について、複数の加工信号のパターンを設定することができる。このため、選択した各乱数について１つの加工信号のパターンしか設定されていない場合に比べて被判定装置から正規性判定装置に対する通信パターンの解析を行うことが困難である。
従来のように、１つの加工信号のパターンしか設定されていない場合には、加工処理において必ず製品固有の乱数加工情報を用いた加工信号を返すため、正規性判定装置側では１回だけ演算結果判断を行えばよい。しかしながら、その１回の演算結果判断の信頼性を確保するには、乱数を大きな値としたり、アルゴリズム自体を複雑化する必要がある。本発明は、設定回数を適度に調整することによって、正規性判定の信頼性を強化することができる。
【００１４】
前記乱数発生部は、１回の加工処理につき２つの乱数を発生し、
前記乱数加工部は、前記２つの乱数の和が偶数であるか、奇数であるかによって前記加工信号のパターンを変えて送信することを特徴とする。
【００１５】
上記構成によれば、偶数か奇数か、２つの乱数の何れかを選択するか、の組み合わせによって、４通りに加工信号のパターンを変えることが可能である。このため、１通りの加工信号のパターンしか設定されていない場合に比べて被判定装置から正規性判定装置への通信パターンの解析が困難である。また、通信パターンが解析されれば、４通りの加工信号パターンを２つの乱数の和が偶数か奇数かによって２通りの加工信号パターンまで絞ることができる可能性はあるが、２つの乱数のどちらが選択されたかを判明することは困難である。このため、容易に正規品判定処理のアルゴリズムを解読されることを防止することができる。
【００１６】
また本発明において、前記乱数加工部は、前記加工処理において剰余演算を行うことを特徴とする。このような構成によれば、正規性判定装置から被判定装置に対する通信パターンの解析を行って発生した複数の乱数の値が判明しても、剰余演算の結果と乱数の値とから、乱数加工情報を導き出すことは困難であるため、容易に正規品判定処理のアルゴリズムを解読されることを防止することができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明に係る正規品判定システムの１実施の形態について図面を参照して詳細に説明する。なお、本実施形態では、ホストコンピュータと、ホストコンピュータからの指示に応じて読み取り処理を実行する小型情報機器と、から構成される情報読取システムを例に挙げて説明する。
【００１８】
図１は、本発明の実施形態に係る情報読取システムの内部処理を示すブロック図である。ホストコンピュータ１１０から小型情報機器１の動作を制御するために、ホストコンピュータ側には小型情報機器専用のデバイスドライバが登録されている。本実施形態では、ホストコンピュータ１１０へ接続された小型情報機器１が、ホストコンピュータ１１０に登録されているデバイスドライバに対して正規品であるか否かを判断することができるようになっている。つまり、ホストコンピュータ１１０と実際に接続される小型情報機器１が、デバイスドライバの開発者等が意図する正規の製品であることを判定する機能を備えている。
（小型情報機器の機械的構成について）
まず、小型情報機器１の概要について説明する。本実施形態に係る小型情報機器１は、給紙部であるＡＳＦ（Auto Sheet Feeder:オートシートフィーダ）に装填される小切手等の単票用紙を筐体に形成された略Ｕ字状の用紙搬送路に沿って搬送しながら、単票用紙上に印刷されている両面画像の読み取り、単票用紙上の磁気インク文字の読み取りを実行可能に構成されている。
【００１９】
小切手が搬送されるＵ字状の用紙搬送路の底の部分に相当する部位に、各種読取装置が設けられている。用紙搬送路の上流側には、複数の小切手を装填可能なＡＳＦが設けられている。ＡＳＦに装填された複数の小切手は、一枚ずつ分離されて用紙搬送路内に送り出される。
ＡＳＦから用紙搬送路内に送り出された小切手は、用紙搬送ローラ、中間搬送ローラ、排出ローラ等により排出口から排出される。
【００２０】
Ｕ字状の用紙搬送路の底の部分には、小切手の両面に印刷された画像の読み取りを行う画像読取装置（光学式文字読取装置：ＯＣＲ）が設置されている。画像読取装置は、用紙搬送路を搬送される小切手の一面に光を照射し、反射した光を複数の受光素子（光電変換素子）を介して受光し、受光した光を電気信号に変換して１ライン分の画像を取得する。本実施形態では、小切手に印刷された画像を１ラインずつ順次読み取ることにより、小切手の二次元画像を取得する。
【００２１】
画像読取装置のさらに下流には、磁気インク文字を読み取る磁気インク文字読取装置（ＭＩＣＲ（Magnetic Ink Character Reader））が設置されている。磁気インク文字読取装置は、小切手の表面に印刷された磁気インク文字を読み取るためのセンサである。この磁気インク文字読取装置は、対向配置された押付レバーによって小切手が磁気インク文字読取装置の表面に押し付けられた状態で読み取りを実行する。小切手については、口座番号などの情報が磁気インク文字で印刷された磁気インク文字記録領域を読み取る。
【００２２】
なお、上述した画像読取装置と磁気インク文字読取装置はＣＰＵ（Central Processing Unit）によって制御される。ＲＯＭ（Read Only Memory）には、ＣＰＵが読み出して実行する制御プログラムが記憶されている。このように、小型情報機器１は、通常使用時においては、用紙搬送路に沿って搬送された単票用紙に印刷された各種情報を対応する各読取装置によって読み取り、読み取り情報をホストコンピュータ１１０へ送信することができるようになっている。
【００２３】
（ホストコンピュータについて）
一方、ホストコンピュータは、通常のパーソナルコンピュータであって予め小型情報機器１の動作を制御する専用のデバイスドライバが登録されている。デバイスドライバからの指示によって小型情報機器１に備えられた各種読取装置、搬送機構等が制御され、小切手の読み取り処理を実行する。本実施形態では、ホストコンピュータ１１０に接続された小型情報機器１が、ホストコンピュータ１１０に登録されているデバイスドライバに対応した正規の製品であるか否かを判断する。
【００２４】
（情報読取システムの正規品判定処理について）
次に、本実施形態の情報読取システムが実行する正規品判定処理について説明する。図１は、本実施形態の情報読取システムの正規品判定処理を説明する制御ブロック図である。
本実施形態の情報読取システムにおいては、ホストコンピュータ１１０に接続された小型情報機器１が、ホストコンピュータ１１０に登録されているデバイスドライバと対応する正規の製品であるか否かをシステムを立ち上げる毎に判定するよう構成されている。
【００２５】
ホストコンピュータ１１０は、主として、２つの乱数発生部１１１,１１２と、発生した乱数を小型情報機器１へ送信する送信部１１３と、小型情報機器１から送信された加工信号を受信する受信部１１４と、演算結果が一致するか否かを判断する演算結果判断部１１５と、演算結果が一致した場合に小型情報機器１が正規製品であると判定してホストコンピュータ１１０との通信を許可する正規デバイス判定部１１６と、乱数記憶部１１７と、を備えている。
【００２６】
本実施形態では、１回の正規品判定処理において行われる演算結果判断の実行回数が設定されており、乱数発生部１１１,１１２は演算結果判断が行われる度に、乱数を発生するよう設定されている。ここでは、乱数発生部１１１と乱数発生部１１２から各１個の乱数を発生し、１回の演算結果判断において２つの乱数を使用することとする。また、乱数発生部１１１，１１２が乱数を発生すると、発生した乱数は乱数記憶部１１７に保存される。
なお、以下では１回の演算結果判断において２つの乱数を発生する場合を一例として説明するが、これに限られることはない。すなわち、１回の演算結果判断において複数の乱数を発生する構成であればよく、多くの乱数を発生されればより通信パターンを解析されにくくすることができる。
【００２７】
小型情報機器１は、主として、ホストコンピュータ１１０から送信された信号を受信する受信部１１、正規品判定処理において小型情報機器１側で行われる加工処理に用いられる情報であって正規製品である小型情報機器に固有の乱数加工情報を記憶する情報記憶部１２と、ホストコンピュータ１１０から送信された２つの乱数の何れかを選択して、情報記憶部１２に記憶された乱数加工情報を用いて、選択した乱数に対して加工処理を施す乱数加工部１３と、ホストコンピュータ１１０へ信号を送信する送信部１４と、を備えている。乱数加工部１３によって加工された加工信号は、送信部１４を介してホストコンピュータ１１０へ送信される。
【００２８】
次に、本実施形態の情報読取システムにおける正規品判定処理の具体的な流れを説明する。
図２は、本実施形態の正規品判定処理を説明するフローチャートである。
まず、正規品判定処理に先立ち、乱数加工情報が磁気インク文字で書き込まれた判定用チェック紙を小型情報機器１の用紙搬送路の上流側に設置されたＡＳＦへセットし、ホストコンピュータ１１０からの読取コマンドに応じて、読取処理を実行する。磁気インク文字読取装置によって読み取られた磁気インク文字は、情報記憶部１２に乱数加工情報Ｍとして記憶される。
【００２９】
この状態で、ホストコンピュータ１１０の図示せぬインターフェースを介して正規品判定処理の実行指示を受けると（ステップＳ１１：Ｙｅｓ）、乱数発生部１１１,１１２がそれぞれ乱数ｒ１,ｒ２を生成し、送信部１１３を介して２つの乱数ｒ１,ｒ２が小型情報機器１へ送信される（ステップＳ１２）。このとき、生成された乱数ｒ１，ｒ２は、乱数記憶部１１７に一時的に保存される。乱数加工部１３は、受信部１１で受信した２つの乱数ｒ１,ｒ２のうち何れかを選択し、選択された乱数に加工処理を行い（ステップＳ２１）、加工信号Ｃとしてホストコンピュータ１１０へ送信する（ステップＳ２２）。
【００３０】
ここで、乱数加工部１３が行う乱数加工処理を説明する。図３は、２つの乱数ｒ１,ｒ２の何れかによって乱数加工部１３がホストコンピュータ１１０へ反す値（加工信号Ｃ）を示したものである。
乱数加工部１３は、乱数毎に、受信した乱数ｒ１とｒ２の和が偶数か奇数かによって、異なる値を返すようになっている。
【００３１】
乱数ｒ１とｒ２の和が偶数であって選択した乱数がｒ１である場合にはｒ１×ｒ１ｍｏｄＰＱを、乱数ｒ１とｒ２の和が奇数であって選択した乱数がｒ１である場合にはｒ１×ＭｍｏｄＰＱを加工信号Ｃとしてホストコンピュータ１１０へ返す。
なお、ＰＱは小型情報機器１とホストコンピュータ１１０とが備える共通の素数である。また、ｍｏｄは剰余演算を意味する。
また、乱数ｒ１とｒ２の和が偶数であって選択した乱数がｒ２である場合にはｒ２×ｒ２ｍｏｄＰＱを、乱数ｒ１とｒ２の和が奇数であって選択した乱数がｒ２である場合にはｒ２×ＭｍｏｄＰＱを加工信号Ｃとしてホストコンピュータ１１０へ返す。
【００３２】
これらに具体的な数値を当てはめてみる。素数：ＰＱ＝７１、乱数加工情報：Ｍ＝６５、乱数：ｒ１＝１０、乱数：ｒ２＝４３とする。それぞれ、以下のような加工信号Ｃとなる。
（１）ｒ１×ｒ１ｍｏｄＰＱ＝１０×１０ｍｏｄ７１＝１００を７１で割った余り＝２９
（２）ｒ１×ＭｍｏｄＰＱ＝１０×６５ｍｏｄ７１＝６５０を７１で割った余り＝１１
（３）ｒ２×ｒ２ｍｏｄＰＱ＝４３×４３ｍｏｄ７１＝１８４９を７１で割った余り＝３
（４）ｒ２×ＭｍｏｄＰＱ＝４３×６５ｍｏｄ７１＝２７９５を７１で割った余り＝２６
となる。
【００３３】
上記値の何れかが、加工信号Ｃとしてホストコンピュータ１１０へ送信される。これを設定回数だけ繰り返し送信されると、小型情報機器１とホストコンピュータ１１０との間の通信パターンを解析することにより、ｒ１+ｒ２が偶数か奇数かによって通信パターンが４つのうち２つに絞られる可能性がある。ｒ１+ｒ２が偶数であった場合には上記（１）,（３）が加工信号Ｃとして返るが、乱数加工部１３がｒ１,ｒ２の何れかの乱数を選択したかを判明することはできないので、（１）あるいは（３）の何れの式によって加工処理されたかを解析される虞がない。
一方、ｒ１+ｒ２が奇数であった場合には上記（２）,（４）が加工信号Ｃとして返るが、同じく乱数加工部１３がｒ１,ｒ２の何れかの乱数を選択したかを判明することができないので、（２）あるいは（４）の何れの式によって加工処理されたかを解析される虞がない。
【００３４】
また、（１）から（４）の何れの加工処理においても、剰余演算（ｍｏｄ）を適用するため、乱数ｒ１,ｒ２の値が解析されても、加工処理のアルゴリズムを導き出すことは困難であり、（２）及び（４）の加工処理において用いられる小型情報機器に固有の乱数加工情報Ｍの値を導き出すことも難しいと言える。
【００３５】
ここでは、乱数ｒ１とｒ２の和は、ｒ１+ｒ２＝１０+４３＝５３であり奇数となる。ステップＳ２１において、ｒ１＝１０が選択されると、乱数加工部１３は（２）の値を加工信号Ｃとしてホストコンピュータ１１０へ送信する。
【００３６】
次に、ホストコンピュータ１１０の受信部１１４が加工信号を受信すると演算結果判断部１１５が、加工信号Ｃあるいは加工信号Ｃにさらに演算処理を施した加工演算結果Ｘと、各乱数ｒ１,ｒ２を用いて演算された複数の判定演算結果Ｙのうちの何れかと、が一致するか否かを判断する（ステップＳ１３,ステップＳ１４）。
【００３７】
ここで、演算結果判断部１１５が行う演算結果判断処理を説明する。図４は、２つの乱数ｒ１,ｒ２の和が偶数であるか奇数であるかによって演算結果判断部１１５が行う判断式を示したものである。
演算結果判断部１１５は、乱数記憶部１１７に保存されている乱数ｒ１とｒ２の和が偶数か奇数かによって、次の判断式にしたがって演算結果を判断する。なお、Ｍ２＝Ｍ×ＭｍｏｄＰＱであって、演算結果判断部１１５が予め記憶している値である。
【００３８】
以下のような判断式となる。
＜乱数ｒ１とｒ２の和が偶数であった場合の判断式＞
（５）Ｃ＝ｒ１×ｒ１ｍｏｄＰＱ
（６）Ｃ＝ｒ２×ｒ２ｍｏｄＰＱ
＜乱数ｒ１とｒ２の和が奇数であった場合の判断式＞
（７）Ｃ×ＣｍｏｄＰＱ＝Ｍ２×ｒ１×ｒ１ｍｏｄＰＱ
（８）Ｃ×ＣｍｏｄＰＱ＝Ｍ２×ｒ２×ｒ２ｍｏｄＰＱ
【００３９】
ホストコンピュータ１１０の解析により上記判断式が明らかになった状態で、互換性のある非正規製品デバイスに本実施形態の正規品判定処理のアルゴリズムを適用しようとした場合、非正規製品デバイスでは乱数加工情報Ｍの値が必要になる。ホストコンピュータ１１０の解析でＭ２がＭ×ＭｍｏｄＰＱで成り立つことが推測できても、乱数加工情報Ｍの値が何であるかは総当りで試さなければならない。したがって、素数ＰＱと乱数加工情報Ｍを十分大きな値とすることで、現実的な時間ではＭを導きだすことは不可能となる。
【００４０】
ここでは、乱数ｒ１とｒ２の和は奇数であるため、ステップＳ１３において小型情報機器１から送信された加工信号Ｃにさらに演算処理を施した加工演算結果Ｘを求める。
Ｘ＝Ｃ×ＣｍｏｄＰＱ＝１１×１１ｍｏｄ７１＝５０
さらに、ステップＳ１４において、判定演算結果Ｙ１,Ｙ２を求めて演算結果が一致するか否かを判断し、判断式（７）及び（８）について判断する。
（７）Ｙ１＝Ｍ２×ｒ１×ｒ１ｍｏｄＰＱ＝(Ｍ×ＭｍｏｄＰＱ×ｒ１×ｒ１)ｍｏｄＰＱ
＝６５×６５ｍｏｄ７１×１０×１０ｍｏｄＰＱ＝３６×１００ｍｏｄ７１
＝５０
（８）Ｙ２＝Ｍ２×ｒ２×ｒ２ｍｏｄＰＱ＝(Ｍ×ＭｍｏｄＰＱ×ｒ２×ｒ２)ｍｏｄＰＱ
＝６５×６５ｍｏｄ７１×４３×４３ｍｏｄＰＱ＝３６×１８４９ｍｏｄ７１
＝６６５６４ｍｏｄ７１＝３７
【００４１】
したがって、ステップＳ１４において、加工信号Ｃにさらに演算処理を施した加工演算結果Ｘと、乱数ｒ１,ｒ２を用いて演算された２つの判定演算結果Ｙ１,Ｙ２のうちのＹ１が一致すると判断し（ステップＳ１４：Ｙｅｓ）、この判断処理が設定回数だけ行われたかを判断する（ステップＳ１５）。設定回数だけ演算結果判断が行われていない場合には（ステップＳ１５：Ｎｏ）、ステップＳ１２へ戻り再び乱数を生成して、ステップＳ２１,ステップＳ２２,ステップ１３,ステップ１４,ステップ１５の処理を繰り返し実行する。
【００４２】
例えば、設定回数を２０回とすれば、ステップＳ１５の判断が行われる毎に正規デバイス判定部１１６が回数カウンタをカウントアップし、２０回にわたるステップＳ１５の判断処理で演算結果が全て一致した場合には、ホストコンピュータ１１０に接続された小型情報機器１が正規製品であると判定して、ホストコンピュータ１１０との接続を許可する（ステップＳ１６）。接続が許可されると、外部からの入力指示に応じてホストコンピュータ１１０から送信される各種コマンドに対応じた通常処理が実行される（ステップＳ１７）。
【００４３】
一方、ステップＳ１４において、１度でも演算結果が一致しない場合が発生したときは（ステップＳ１４：Ｎｏ）、ホストコンピュータ１１０に接続された小型情報機器１が非正規製品であると判定して、ホストコンピュータ１１０との接続を不許可とする（ステップＳ１８）。これにより、ホストコンピュータ１１０に登録されたデバイスドライバによって、正規品判定処理の対象となった小型情報機器１を制御することができないようになる。したがって、小型情報機器１が正規製品の互換デバイスであった場合には、デバイスドライバとの相性が合わず、紙ジャム、キャリブレーションのミス、モータや回路の焼き付きなどを発生する場合があるが、本実施形態によれば互換デバイスとホストコンピュータとの通信を不許可とするのでこれらの問題が発生することを未然に防止することができる。
【００４４】
また、本実施形態において、１回の演算結果判断処理につき乱数を２つ生成し、何れか一方の乱数を選択し、選択された乱数に応じて加工信号を変更するよう構成されている。したがって、ホストコンピュータ１１０と小型情報機器１との間の通信パターンを解析しても容易に正規性判定処理のアルゴリズムを解読されることを防止することができ、デバイスドライバに合わない互換デバイスとホストコンピュータとの通信を規制することが可能となる。したがって、デバイスドライバとの相性が合わないことによる、誤動作や故障等を未然に防止することが可能となる。
【００４５】
また、本実施形態によれば、正規品判定処理のアルゴリズムに使用する演算種類が、掛け算や剰余演算等に限られている。このため例えば、さらなる処理の高速化を図るために、上述した正規品判定処理をハードウェアで実現しようとした場合でも、より低コストで実現することができる。
【００４６】
また、本実施形態において、正規性判定処理の強度を変更したい場合には、ステップＳ１４の演算結果判断を行う設定回数を変えることで容易に強度を調整することができる。
【００４７】
なお、本実施形態では、ステップＳ２１の乱数加工処理において用いた乱数加工情報Ｍは、磁気インク文字読取装置が判定用チェック紙に書き込まれた磁気インク文字を読み取ることによって取得したが、これに限られることはない。勿論、小型情報機器１のフラッシュＲＯＭ等に予め乱数加工情報Ｍが登録された場合であっても本発明を適用することができる。また、設定回数を乱数加工情報Ｍとすれば、乱数加工情報Ｍを判定用チェック紙から読み取る必要がなく、正規製品に予め登録する必要もないので、より正規品判定処理の信頼性を強化することができる。
【図面の簡単な説明】
【００４８】
【図１】本実施形態の情報読取システムの内部処理を示すブロック図である。
【図２】本実施形態の正規品判定処理を説明するフローチャートである。
【図３】２つの乱数ｒ１,ｒ２とホストコンピュータへ反す値（加工信号Ｃ）との対応関係を示した図である。
【図４】２つの乱数ｒ１,ｒ２の和が偶数であるか奇数であるかによって演算結果判断部が行う判断式を示した図である。
【符号の説明】
【００４９】
１：小型情報機器、１１：受信部、１２：情報記憶部、１３：乱数加工部、１４：送信部、１１０：ホストコンピュータ、１１１：乱数発生部、１１２：乱数発生部、１１３：送信部、１１４：受信部、１１５：演算結果判断部、１１６：正規性デバイス判定部
【技術分野】
【０００１】
本発明は、正規性判定装置に接続された被判定製品の正規性を判断し、被判定製品が正規品であることを認証する正規品判定システムに関する。
【背景技術】
【０００２】
一般に、周辺デバイスをホストコンピュータから制御するためには、ホストコンピュータ側に各周辺デバイスに適合するデバイスドライバを備える必要がある。実際にホストコンピュータへ接続される周辺デバイスは、デバイスドライバの開発者が意図している正規製品であることが望ましい。
【０００３】
デバイスドライバの提供者が意図しない正規製品以外の互換デバイスが接続された環境で動作される場面も想定される。通常、デバイスドライバは、正規製品を動作制御するために作成されているので、互換製品までもその動作を確実に制御できるとは言い切れない。このため、互換デバイスをデバイスドライバで制御した場合に、思わぬ動作を引き起こす可能性がある。
【０００４】
例えば、互換デバイスとして、チェック紙を読み取るスキャナを備えた読取装置が接続されていた場合、デバイスドライバとの相性が合わず、紙ジャム、キャリブレーションのミス、モータや回路の焼き付きなどを発生する場合がある。このような、問題を解決するために、特許文献１には正規性判定装置に接続された被判定製品の正規性を判断し、被判定製品が正規品であるか否かを判定する正規品認証システムが記載されている。
【０００５】
具体的には、ノート型ＰＣに電池パックが装着されると、装着された電池パックが正規品であるかを判断するため認証システム１０が動作開始する。まず、乱数発生手段が乱数ａを発生し、発生した乱数ａが通信バスを通じて電池パックに伝送されると同時に、比較手段に記憶される。電池パックは第１演算手段により乱数ａを用いて関数ｂ＝ｆ（ａ）を演算し、演算結果ｂを通信バスを通じてノート型ＰＣに返送する。ノート型ＰＣ１では第２演算手段により演算結果ｂを用いて関数ｃ＝ｇ（ｂ）＝ｇ｛ｆ（ａ）｝を演算する。比較手段は第２演算手段の演算結果ｃと記憶している乱数ａとを比較してａ＝ｃであるか否かを判定する。ａ＝ｃであると判定されると、電池パックが正規品であることが認定される。
【０００６】
このように、従来の製品の正規品認証において、正規品認証の対象となる被判定製品内に暗号アルゴリズム／暗号キーを埋め込み、それを正規性判定装置が確認するという手段がある。暗号アルゴリズムによる正規品認証の場合、正規性判定装置側に組み込まれたドライバが乱数を発生してこれを送信し、被判定製品はその乱数と暗号キーとに対して暗号アルゴリズムを施した結果を応答で返す方式が多い。
【特許文献１】特開２００５−９４１２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１に記載の正規品認証システムでは、乱数発生手段が発生した1の乱数に対して、特定の認証アルゴリズムを適用して演算処理された値を返すようになっているため、正規性判定装置と被判定製品との間の通信パターンを解析し易く、通信パターンを解析して被判定製品側で行っている認証アルゴリズムが解読される可能性がある。
【０００８】
しかしながら、認証アルゴリズムが解読されてしまうと、そのままその認証アルゴリズムが被判定製品に搭載される可能性がある。正規製品以外の製品に解読された認証アルゴリズムが搭載されてしまっては、本来、非正規製品であると判定しなければならないところ正規製品であると誤って判定してしまう恐れがある。
【０００９】
本発明は、上記課題を解決するためになされたものであって、正規性判定装置に接続された被判定製品の正規性を判断し、被判定製品が正規品であることを認証する正規品認証システムにおいて、正規性判定装置と被判定製品との間の通信パターンを解析しても容易に認証アルゴリズムを解読することができないようにすることを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決することのできる本発明は、正規性判定装置に接続された被判定製品が正規製品であるか否かを判定する正規品判定システムであって、
前記被判定製品は、
前記正規性判定装置から送信された複数の乱数のうち何れかを選択し、選択された乱数を加工した加工信号を前記正規性判定装置へ送信する加工処理を設定回数だけ繰り返す乱数加工部を有し、
前記正規性判定装置は、
１回の加工処理につき前記複数の乱数を発生する乱数発生部と、
前記加工信号あるいは前記加工信号にさらに演算処理を施した加工演算結果と、前記乱数発生部から発生された各乱数を用いて演算された複数の判定演算結果のうちの何れかと、が一致するか否かを前記設定回数だけ繰り返し判断する演算結果判断部と、
前記設定回数分の判定結果が、全て一致していた場合に、前記被判定製品を正規製品と判定し前記正規性判定装置との接続を許可する正規品判定部と、を有することを特徴とする。
【００１１】
上記構成によれば、正規性判定装置では１回の加工処理につき複数の乱数を発生し、被判定製品では、正規性判定装置から送信された複数の乱数のうち何れかの乱数を選択し、選択された乱数に加工処理を行うよう構成されている。この場合、正規性判定装置と被判定装置の間の通信パターンを解析しても、何れかの乱数が選択されたかを容易に判明することができない。そして、設定回数分の判定結果が全て一致していた場合に、被判定製品を正規製品と判定し正規性判定装置との接続を許可するので、１回でも判定結果が一致しなければ通信を不許可とすることができる。このため、容易に正規性判定処理のアルゴリズムを解読されることを防止するとともに、互換製品が正規性判定装置へ接続された場合の正規性判定装置との通信を規制することが可能となる。したがって、互換製品と正規性判定装置との相性が合わないことによる、誤動作や故障等を未然に防止することが可能となる。
【００１２】
また本発明において、前記被判定製品は、前記被判定製品に固有の乱数加工情報を記憶する情報記憶部を有し、
前記乱数加工部は、選択した乱数について、前記乱数加工情報を用いて加工した加工信号と、前記乱数加工情報を用いない加工信号と、の何れかに加工することを特徴とする。
【００１３】
上記構成によれば、選択した乱数について、乱数加工情報を用いて加工した加工信号と、乱数加工情報を用いない加工信号と、の何れかに加工することができる。すなわち、選択した各乱数について、複数の加工信号のパターンを設定することができる。このため、選択した各乱数について１つの加工信号のパターンしか設定されていない場合に比べて被判定装置から正規性判定装置に対する通信パターンの解析を行うことが困難である。
従来のように、１つの加工信号のパターンしか設定されていない場合には、加工処理において必ず製品固有の乱数加工情報を用いた加工信号を返すため、正規性判定装置側では１回だけ演算結果判断を行えばよい。しかしながら、その１回の演算結果判断の信頼性を確保するには、乱数を大きな値としたり、アルゴリズム自体を複雑化する必要がある。本発明は、設定回数を適度に調整することによって、正規性判定の信頼性を強化することができる。
【００１４】
前記乱数発生部は、１回の加工処理につき２つの乱数を発生し、
前記乱数加工部は、前記２つの乱数の和が偶数であるか、奇数であるかによって前記加工信号のパターンを変えて送信することを特徴とする。
【００１５】
上記構成によれば、偶数か奇数か、２つの乱数の何れかを選択するか、の組み合わせによって、４通りに加工信号のパターンを変えることが可能である。このため、１通りの加工信号のパターンしか設定されていない場合に比べて被判定装置から正規性判定装置への通信パターンの解析が困難である。また、通信パターンが解析されれば、４通りの加工信号パターンを２つの乱数の和が偶数か奇数かによって２通りの加工信号パターンまで絞ることができる可能性はあるが、２つの乱数のどちらが選択されたかを判明することは困難である。このため、容易に正規品判定処理のアルゴリズムを解読されることを防止することができる。
【００１６】
また本発明において、前記乱数加工部は、前記加工処理において剰余演算を行うことを特徴とする。このような構成によれば、正規性判定装置から被判定装置に対する通信パターンの解析を行って発生した複数の乱数の値が判明しても、剰余演算の結果と乱数の値とから、乱数加工情報を導き出すことは困難であるため、容易に正規品判定処理のアルゴリズムを解読されることを防止することができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明に係る正規品判定システムの１実施の形態について図面を参照して詳細に説明する。なお、本実施形態では、ホストコンピュータと、ホストコンピュータからの指示に応じて読み取り処理を実行する小型情報機器と、から構成される情報読取システムを例に挙げて説明する。
【００１８】
図１は、本発明の実施形態に係る情報読取システムの内部処理を示すブロック図である。ホストコンピュータ１１０から小型情報機器１の動作を制御するために、ホストコンピュータ側には小型情報機器専用のデバイスドライバが登録されている。本実施形態では、ホストコンピュータ１１０へ接続された小型情報機器１が、ホストコンピュータ１１０に登録されているデバイスドライバに対して正規品であるか否かを判断することができるようになっている。つまり、ホストコンピュータ１１０と実際に接続される小型情報機器１が、デバイスドライバの開発者等が意図する正規の製品であることを判定する機能を備えている。
（小型情報機器の機械的構成について）
まず、小型情報機器１の概要について説明する。本実施形態に係る小型情報機器１は、給紙部であるＡＳＦ（Auto Sheet Feeder:オートシートフィーダ）に装填される小切手等の単票用紙を筐体に形成された略Ｕ字状の用紙搬送路に沿って搬送しながら、単票用紙上に印刷されている両面画像の読み取り、単票用紙上の磁気インク文字の読み取りを実行可能に構成されている。
【００１９】
小切手が搬送されるＵ字状の用紙搬送路の底の部分に相当する部位に、各種読取装置が設けられている。用紙搬送路の上流側には、複数の小切手を装填可能なＡＳＦが設けられている。ＡＳＦに装填された複数の小切手は、一枚ずつ分離されて用紙搬送路内に送り出される。
ＡＳＦから用紙搬送路内に送り出された小切手は、用紙搬送ローラ、中間搬送ローラ、排出ローラ等により排出口から排出される。
【００２０】
Ｕ字状の用紙搬送路の底の部分には、小切手の両面に印刷された画像の読み取りを行う画像読取装置（光学式文字読取装置：ＯＣＲ）が設置されている。画像読取装置は、用紙搬送路を搬送される小切手の一面に光を照射し、反射した光を複数の受光素子（光電変換素子）を介して受光し、受光した光を電気信号に変換して１ライン分の画像を取得する。本実施形態では、小切手に印刷された画像を１ラインずつ順次読み取ることにより、小切手の二次元画像を取得する。
【００２１】
画像読取装置のさらに下流には、磁気インク文字を読み取る磁気インク文字読取装置（ＭＩＣＲ（Magnetic Ink Character Reader））が設置されている。磁気インク文字読取装置は、小切手の表面に印刷された磁気インク文字を読み取るためのセンサである。この磁気インク文字読取装置は、対向配置された押付レバーによって小切手が磁気インク文字読取装置の表面に押し付けられた状態で読み取りを実行する。小切手については、口座番号などの情報が磁気インク文字で印刷された磁気インク文字記録領域を読み取る。
【００２２】
なお、上述した画像読取装置と磁気インク文字読取装置はＣＰＵ（Central Processing Unit）によって制御される。ＲＯＭ（Read Only Memory）には、ＣＰＵが読み出して実行する制御プログラムが記憶されている。このように、小型情報機器１は、通常使用時においては、用紙搬送路に沿って搬送された単票用紙に印刷された各種情報を対応する各読取装置によって読み取り、読み取り情報をホストコンピュータ１１０へ送信することができるようになっている。
【００２３】
（ホストコンピュータについて）
一方、ホストコンピュータは、通常のパーソナルコンピュータであって予め小型情報機器１の動作を制御する専用のデバイスドライバが登録されている。デバイスドライバからの指示によって小型情報機器１に備えられた各種読取装置、搬送機構等が制御され、小切手の読み取り処理を実行する。本実施形態では、ホストコンピュータ１１０に接続された小型情報機器１が、ホストコンピュータ１１０に登録されているデバイスドライバに対応した正規の製品であるか否かを判断する。
【００２４】
（情報読取システムの正規品判定処理について）
次に、本実施形態の情報読取システムが実行する正規品判定処理について説明する。図１は、本実施形態の情報読取システムの正規品判定処理を説明する制御ブロック図である。
本実施形態の情報読取システムにおいては、ホストコンピュータ１１０に接続された小型情報機器１が、ホストコンピュータ１１０に登録されているデバイスドライバと対応する正規の製品であるか否かをシステムを立ち上げる毎に判定するよう構成されている。
【００２５】
ホストコンピュータ１１０は、主として、２つの乱数発生部１１１,１１２と、発生した乱数を小型情報機器１へ送信する送信部１１３と、小型情報機器１から送信された加工信号を受信する受信部１１４と、演算結果が一致するか否かを判断する演算結果判断部１１５と、演算結果が一致した場合に小型情報機器１が正規製品であると判定してホストコンピュータ１１０との通信を許可する正規デバイス判定部１１６と、乱数記憶部１１７と、を備えている。
【００２６】
本実施形態では、１回の正規品判定処理において行われる演算結果判断の実行回数が設定されており、乱数発生部１１１,１１２は演算結果判断が行われる度に、乱数を発生するよう設定されている。ここでは、乱数発生部１１１と乱数発生部１１２から各１個の乱数を発生し、１回の演算結果判断において２つの乱数を使用することとする。また、乱数発生部１１１，１１２が乱数を発生すると、発生した乱数は乱数記憶部１１７に保存される。
なお、以下では１回の演算結果判断において２つの乱数を発生する場合を一例として説明するが、これに限られることはない。すなわち、１回の演算結果判断において複数の乱数を発生する構成であればよく、多くの乱数を発生されればより通信パターンを解析されにくくすることができる。
【００２７】
小型情報機器１は、主として、ホストコンピュータ１１０から送信された信号を受信する受信部１１、正規品判定処理において小型情報機器１側で行われる加工処理に用いられる情報であって正規製品である小型情報機器に固有の乱数加工情報を記憶する情報記憶部１２と、ホストコンピュータ１１０から送信された２つの乱数の何れかを選択して、情報記憶部１２に記憶された乱数加工情報を用いて、選択した乱数に対して加工処理を施す乱数加工部１３と、ホストコンピュータ１１０へ信号を送信する送信部１４と、を備えている。乱数加工部１３によって加工された加工信号は、送信部１４を介してホストコンピュータ１１０へ送信される。
【００２８】
次に、本実施形態の情報読取システムにおける正規品判定処理の具体的な流れを説明する。
図２は、本実施形態の正規品判定処理を説明するフローチャートである。
まず、正規品判定処理に先立ち、乱数加工情報が磁気インク文字で書き込まれた判定用チェック紙を小型情報機器１の用紙搬送路の上流側に設置されたＡＳＦへセットし、ホストコンピュータ１１０からの読取コマンドに応じて、読取処理を実行する。磁気インク文字読取装置によって読み取られた磁気インク文字は、情報記憶部１２に乱数加工情報Ｍとして記憶される。
【００２９】
この状態で、ホストコンピュータ１１０の図示せぬインターフェースを介して正規品判定処理の実行指示を受けると（ステップＳ１１：Ｙｅｓ）、乱数発生部１１１,１１２がそれぞれ乱数ｒ１,ｒ２を生成し、送信部１１３を介して２つの乱数ｒ１,ｒ２が小型情報機器１へ送信される（ステップＳ１２）。このとき、生成された乱数ｒ１，ｒ２は、乱数記憶部１１７に一時的に保存される。乱数加工部１３は、受信部１１で受信した２つの乱数ｒ１,ｒ２のうち何れかを選択し、選択された乱数に加工処理を行い（ステップＳ２１）、加工信号Ｃとしてホストコンピュータ１１０へ送信する（ステップＳ２２）。
【００３０】
ここで、乱数加工部１３が行う乱数加工処理を説明する。図３は、２つの乱数ｒ１,ｒ２の何れかによって乱数加工部１３がホストコンピュータ１１０へ反す値（加工信号Ｃ）を示したものである。
乱数加工部１３は、乱数毎に、受信した乱数ｒ１とｒ２の和が偶数か奇数かによって、異なる値を返すようになっている。
【００３１】
乱数ｒ１とｒ２の和が偶数であって選択した乱数がｒ１である場合にはｒ１×ｒ１ｍｏｄＰＱを、乱数ｒ１とｒ２の和が奇数であって選択した乱数がｒ１である場合にはｒ１×ＭｍｏｄＰＱを加工信号Ｃとしてホストコンピュータ１１０へ返す。
なお、ＰＱは小型情報機器１とホストコンピュータ１１０とが備える共通の素数である。また、ｍｏｄは剰余演算を意味する。
また、乱数ｒ１とｒ２の和が偶数であって選択した乱数がｒ２である場合にはｒ２×ｒ２ｍｏｄＰＱを、乱数ｒ１とｒ２の和が奇数であって選択した乱数がｒ２である場合にはｒ２×ＭｍｏｄＰＱを加工信号Ｃとしてホストコンピュータ１１０へ返す。
【００３２】
これらに具体的な数値を当てはめてみる。素数：ＰＱ＝７１、乱数加工情報：Ｍ＝６５、乱数：ｒ１＝１０、乱数：ｒ２＝４３とする。それぞれ、以下のような加工信号Ｃとなる。
（１）ｒ１×ｒ１ｍｏｄＰＱ＝１０×１０ｍｏｄ７１＝１００を７１で割った余り＝２９
（２）ｒ１×ＭｍｏｄＰＱ＝１０×６５ｍｏｄ７１＝６５０を７１で割った余り＝１１
（３）ｒ２×ｒ２ｍｏｄＰＱ＝４３×４３ｍｏｄ７１＝１８４９を７１で割った余り＝３
（４）ｒ２×ＭｍｏｄＰＱ＝４３×６５ｍｏｄ７１＝２７９５を７１で割った余り＝２６
となる。
【００３３】
上記値の何れかが、加工信号Ｃとしてホストコンピュータ１１０へ送信される。これを設定回数だけ繰り返し送信されると、小型情報機器１とホストコンピュータ１１０との間の通信パターンを解析することにより、ｒ１+ｒ２が偶数か奇数かによって通信パターンが４つのうち２つに絞られる可能性がある。ｒ１+ｒ２が偶数であった場合には上記（１）,（３）が加工信号Ｃとして返るが、乱数加工部１３がｒ１,ｒ２の何れかの乱数を選択したかを判明することはできないので、（１）あるいは（３）の何れの式によって加工処理されたかを解析される虞がない。
一方、ｒ１+ｒ２が奇数であった場合には上記（２）,（４）が加工信号Ｃとして返るが、同じく乱数加工部１３がｒ１,ｒ２の何れかの乱数を選択したかを判明することができないので、（２）あるいは（４）の何れの式によって加工処理されたかを解析される虞がない。
【００３４】
また、（１）から（４）の何れの加工処理においても、剰余演算（ｍｏｄ）を適用するため、乱数ｒ１,ｒ２の値が解析されても、加工処理のアルゴリズムを導き出すことは困難であり、（２）及び（４）の加工処理において用いられる小型情報機器に固有の乱数加工情報Ｍの値を導き出すことも難しいと言える。
【００３５】
ここでは、乱数ｒ１とｒ２の和は、ｒ１+ｒ２＝１０+４３＝５３であり奇数となる。ステップＳ２１において、ｒ１＝１０が選択されると、乱数加工部１３は（２）の値を加工信号Ｃとしてホストコンピュータ１１０へ送信する。
【００３６】
次に、ホストコンピュータ１１０の受信部１１４が加工信号を受信すると演算結果判断部１１５が、加工信号Ｃあるいは加工信号Ｃにさらに演算処理を施した加工演算結果Ｘと、各乱数ｒ１,ｒ２を用いて演算された複数の判定演算結果Ｙのうちの何れかと、が一致するか否かを判断する（ステップＳ１３,ステップＳ１４）。
【００３７】
ここで、演算結果判断部１１５が行う演算結果判断処理を説明する。図４は、２つの乱数ｒ１,ｒ２の和が偶数であるか奇数であるかによって演算結果判断部１１５が行う判断式を示したものである。
演算結果判断部１１５は、乱数記憶部１１７に保存されている乱数ｒ１とｒ２の和が偶数か奇数かによって、次の判断式にしたがって演算結果を判断する。なお、Ｍ２＝Ｍ×ＭｍｏｄＰＱであって、演算結果判断部１１５が予め記憶している値である。
【００３８】
以下のような判断式となる。
＜乱数ｒ１とｒ２の和が偶数であった場合の判断式＞
（５）Ｃ＝ｒ１×ｒ１ｍｏｄＰＱ
（６）Ｃ＝ｒ２×ｒ２ｍｏｄＰＱ
＜乱数ｒ１とｒ２の和が奇数であった場合の判断式＞
（７）Ｃ×ＣｍｏｄＰＱ＝Ｍ２×ｒ１×ｒ１ｍｏｄＰＱ
（８）Ｃ×ＣｍｏｄＰＱ＝Ｍ２×ｒ２×ｒ２ｍｏｄＰＱ
【００３９】
ホストコンピュータ１１０の解析により上記判断式が明らかになった状態で、互換性のある非正規製品デバイスに本実施形態の正規品判定処理のアルゴリズムを適用しようとした場合、非正規製品デバイスでは乱数加工情報Ｍの値が必要になる。ホストコンピュータ１１０の解析でＭ２がＭ×ＭｍｏｄＰＱで成り立つことが推測できても、乱数加工情報Ｍの値が何であるかは総当りで試さなければならない。したがって、素数ＰＱと乱数加工情報Ｍを十分大きな値とすることで、現実的な時間ではＭを導きだすことは不可能となる。
【００４０】
ここでは、乱数ｒ１とｒ２の和は奇数であるため、ステップＳ１３において小型情報機器１から送信された加工信号Ｃにさらに演算処理を施した加工演算結果Ｘを求める。
Ｘ＝Ｃ×ＣｍｏｄＰＱ＝１１×１１ｍｏｄ７１＝５０
さらに、ステップＳ１４において、判定演算結果Ｙ１,Ｙ２を求めて演算結果が一致するか否かを判断し、判断式（７）及び（８）について判断する。
（７）Ｙ１＝Ｍ２×ｒ１×ｒ１ｍｏｄＰＱ＝(Ｍ×ＭｍｏｄＰＱ×ｒ１×ｒ１)ｍｏｄＰＱ
＝６５×６５ｍｏｄ７１×１０×１０ｍｏｄＰＱ＝３６×１００ｍｏｄ７１
＝５０
（８）Ｙ２＝Ｍ２×ｒ２×ｒ２ｍｏｄＰＱ＝(Ｍ×ＭｍｏｄＰＱ×ｒ２×ｒ２)ｍｏｄＰＱ
＝６５×６５ｍｏｄ７１×４３×４３ｍｏｄＰＱ＝３６×１８４９ｍｏｄ７１
＝６６５６４ｍｏｄ７１＝３７
【００４１】
したがって、ステップＳ１４において、加工信号Ｃにさらに演算処理を施した加工演算結果Ｘと、乱数ｒ１,ｒ２を用いて演算された２つの判定演算結果Ｙ１,Ｙ２のうちのＹ１が一致すると判断し（ステップＳ１４：Ｙｅｓ）、この判断処理が設定回数だけ行われたかを判断する（ステップＳ１５）。設定回数だけ演算結果判断が行われていない場合には（ステップＳ１５：Ｎｏ）、ステップＳ１２へ戻り再び乱数を生成して、ステップＳ２１,ステップＳ２２,ステップ１３,ステップ１４,ステップ１５の処理を繰り返し実行する。
【００４２】
例えば、設定回数を２０回とすれば、ステップＳ１５の判断が行われる毎に正規デバイス判定部１１６が回数カウンタをカウントアップし、２０回にわたるステップＳ１５の判断処理で演算結果が全て一致した場合には、ホストコンピュータ１１０に接続された小型情報機器１が正規製品であると判定して、ホストコンピュータ１１０との接続を許可する（ステップＳ１６）。接続が許可されると、外部からの入力指示に応じてホストコンピュータ１１０から送信される各種コマンドに対応じた通常処理が実行される（ステップＳ１７）。
【００４３】
一方、ステップＳ１４において、１度でも演算結果が一致しない場合が発生したときは（ステップＳ１４：Ｎｏ）、ホストコンピュータ１１０に接続された小型情報機器１が非正規製品であると判定して、ホストコンピュータ１１０との接続を不許可とする（ステップＳ１８）。これにより、ホストコンピュータ１１０に登録されたデバイスドライバによって、正規品判定処理の対象となった小型情報機器１を制御することができないようになる。したがって、小型情報機器１が正規製品の互換デバイスであった場合には、デバイスドライバとの相性が合わず、紙ジャム、キャリブレーションのミス、モータや回路の焼き付きなどを発生する場合があるが、本実施形態によれば互換デバイスとホストコンピュータとの通信を不許可とするのでこれらの問題が発生することを未然に防止することができる。
【００４４】
また、本実施形態において、１回の演算結果判断処理につき乱数を２つ生成し、何れか一方の乱数を選択し、選択された乱数に応じて加工信号を変更するよう構成されている。したがって、ホストコンピュータ１１０と小型情報機器１との間の通信パターンを解析しても容易に正規性判定処理のアルゴリズムを解読されることを防止することができ、デバイスドライバに合わない互換デバイスとホストコンピュータとの通信を規制することが可能となる。したがって、デバイスドライバとの相性が合わないことによる、誤動作や故障等を未然に防止することが可能となる。
【００４５】
また、本実施形態によれば、正規品判定処理のアルゴリズムに使用する演算種類が、掛け算や剰余演算等に限られている。このため例えば、さらなる処理の高速化を図るために、上述した正規品判定処理をハードウェアで実現しようとした場合でも、より低コストで実現することができる。
【００４６】
また、本実施形態において、正規性判定処理の強度を変更したい場合には、ステップＳ１４の演算結果判断を行う設定回数を変えることで容易に強度を調整することができる。
【００４７】
なお、本実施形態では、ステップＳ２１の乱数加工処理において用いた乱数加工情報Ｍは、磁気インク文字読取装置が判定用チェック紙に書き込まれた磁気インク文字を読み取ることによって取得したが、これに限られることはない。勿論、小型情報機器１のフラッシュＲＯＭ等に予め乱数加工情報Ｍが登録された場合であっても本発明を適用することができる。また、設定回数を乱数加工情報Ｍとすれば、乱数加工情報Ｍを判定用チェック紙から読み取る必要がなく、正規製品に予め登録する必要もないので、より正規品判定処理の信頼性を強化することができる。
【図面の簡単な説明】
【００４８】
【図１】本実施形態の情報読取システムの内部処理を示すブロック図である。
【図２】本実施形態の正規品判定処理を説明するフローチャートである。
【図３】２つの乱数ｒ１,ｒ２とホストコンピュータへ反す値（加工信号Ｃ）との対応関係を示した図である。
【図４】２つの乱数ｒ１,ｒ２の和が偶数であるか奇数であるかによって演算結果判断部が行う判断式を示した図である。
【符号の説明】
【００４９】
１：小型情報機器、１１：受信部、１２：情報記憶部、１３：乱数加工部、１４：送信部、１１０：ホストコンピュータ、１１１：乱数発生部、１１２：乱数発生部、１１３：送信部、１１４：受信部、１１５：演算結果判断部、１１６：正規性デバイス判定部
【特許請求の範囲】
【請求項１】
正規性判定装置に接続された被判定製品が正規製品であるか否かを判定する正規品判定システムであって、
前記被判定製品は、
前記正規性判定装置から送信された複数の乱数のうち何れかを選択し、選択された乱数を加工した加工信号を前記正規性判定装置へ送信する加工処理を設定回数だけ繰り返す乱数加工部を有し、
前記正規性判定装置は、
１回の加工処理につき前記複数の乱数を発生する乱数発生部と、
前記加工信号あるいは前記加工信号にさらに演算処理を施した加工演算結果と、前記乱数発生部から発生された各乱数を用いて演算された複数の判定演算結果のうちの何れかと、が一致するか否かを前記設定回数だけ繰り返し判断する演算結果判断部と、
前記設定回数分の判定結果が、全て一致していた場合に、前記被判定製品を正規製品と判定し前記正規性判定装置との接続を許可する正規品判定部と、を有することを特徴とする正規品判定システム。
【請求項２】
前記被判定製品は、前記被判定製品に固有の乱数加工情報を記憶する情報記憶部を有し、
前記乱数加工部は、選択した乱数について、前記乱数加工情報を用いて加工した加工信号と、前記乱数加工情報を用いない加工信号と、の何れかに加工することを特徴とする請求項１に記載の正規品判定システム。
【請求項３】
前記乱数発生部は、１回の加工処理につき２つの乱数を発生し、
前記乱数加工部は、前記２つの乱数の和が偶数であるか、奇数であるかによって前記加工信号のパターンを変えて送信することを特徴とする請求項２に記載の正規品判定システム。
【請求項４】
前記乱数加工部は、前記加工処理において剰余演算を行うことを特徴とする請求項１から３の何れかに記載の正規品判定システム。
【請求項１】
正規性判定装置に接続された被判定製品が正規製品であるか否かを判定する正規品判定システムであって、
前記被判定製品は、
前記正規性判定装置から送信された複数の乱数のうち何れかを選択し、選択された乱数を加工した加工信号を前記正規性判定装置へ送信する加工処理を設定回数だけ繰り返す乱数加工部を有し、
前記正規性判定装置は、
１回の加工処理につき前記複数の乱数を発生する乱数発生部と、
前記加工信号あるいは前記加工信号にさらに演算処理を施した加工演算結果と、前記乱数発生部から発生された各乱数を用いて演算された複数の判定演算結果のうちの何れかと、が一致するか否かを前記設定回数だけ繰り返し判断する演算結果判断部と、
前記設定回数分の判定結果が、全て一致していた場合に、前記被判定製品を正規製品と判定し前記正規性判定装置との接続を許可する正規品判定部と、を有することを特徴とする正規品判定システム。
【請求項２】
前記被判定製品は、前記被判定製品に固有の乱数加工情報を記憶する情報記憶部を有し、
前記乱数加工部は、選択した乱数について、前記乱数加工情報を用いて加工した加工信号と、前記乱数加工情報を用いない加工信号と、の何れかに加工することを特徴とする請求項１に記載の正規品判定システム。
【請求項３】
前記乱数発生部は、１回の加工処理につき２つの乱数を発生し、
前記乱数加工部は、前記２つの乱数の和が偶数であるか、奇数であるかによって前記加工信号のパターンを変えて送信することを特徴とする請求項２に記載の正規品判定システム。
【請求項４】
前記乱数加工部は、前記加工処理において剰余演算を行うことを特徴とする請求項１から３の何れかに記載の正規品判定システム。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２００８−１８７６７９（Ｐ２００８−１８７６７９Ａ）
【公開日】平成２０年８月１４日（２００８．８．１４）
【国際特許分類】
【出願番号】特願２００７−２１９１８（Ｐ２００７−２１９１８）
【出願日】平成１９年１月３１日（２００７．１．３１）
【出願人】（０００００２３６９）セイコーエプソン株式会社 (51,324)
【Ｆターム（参考）】
【公開日】平成２０年８月１４日（２００８．８．１４）
【国際特許分類】
【出願日】平成１９年１月３１日（２００７．１．３１）
【出願人】（０００００２３６９）セイコーエプソン株式会社 (51,324)
【Ｆターム（参考）】
[ Back to top ]