(57)【特許請求の範囲】
【請求項１】
第１の認証情報記憶装置及び少なくとも１以上の第２の認証情報記憶装置の合計Ｎ個にそれぞれ記憶されているものであって、原認証情報を数値化したアクセスコードに変換し、さらにこのアクセスコードをＮ個に分割して生成される分割変換値を各次元の係数とする（Ｎ−１）次方程式に、互いに異なる（Ｎ＋１）個の整数を入力することで得られる、（Ｎ＋１）個すべてが揃わないと認証できない、それぞれ異なる（Ｎ＋１）組の分割アクセスコードを用いて原認証情報を認証する認証システムであって、
第１の認証情報記憶装置及び第２の認証情報記憶装置からの上記Ｎ組の分割アクセスコードを使用した（Ｎ−１）次方程式の係数を求める方法に従って（Ｎ−１）次方程式の係数を復元し、第１の認証情報記憶装置に含まれる残り１組の分割アクセスコードを（Ｎ−１）次方程式に代入して、上記原認証情報を認証する認証手段を備え、
上記第１の認証情報記憶装置は、Ｎ個の分割アクセスコードにより、係数に相当する分割変換値が確定した（Ｎ−１）次方程式に、分割アクセスコードを入力することによって、（Ｎ−１）次方程式の正当性を検証するための（Ｎ＋１）個目の検算用分割アクセスコードを有し、
上記認証手段は、
上記各分割認証情報をそれぞれ（Ｎ−１）次方程式の変数として、その（Ｎ−１）次方程式の各係数を求めて、その各係数を上記分割認証情報として復元する逆変換演算部と、
上記検算用分割アクセスコードを用いて、上記分割変換値を各係数として作成された（Ｎ−１）次方程式の検算処理をして、上記原認証情報の正否を判定する判定部と
を有することを特徴とする認証システム。
【請求項２】
原認証情報を数値化したアクセスコードに変換し、さらにこのアクセスコードをＮ個に分割して生成される分割変換値を各次元の係数とする（Ｎ−１）次方程式に、互いに異なる（Ｎ＋１）個の整数を入力することで得られる、（Ｎ＋１）個すべてが揃わないと認証できない、それぞれ異なる（Ｎ＋１）組の分割アクセスコードに基づいて原認証情報を認証する認証情報記憶装置であって、
上記分割アクセスコードの一部、及び、Ｎ個の分割アクセスコードにより、係数に相当する分割変換値が確定した（Ｎ−１）次方程式に、分割アクセスコードを入力することによって、（Ｎ−１）次方程式の正当性を検証するための（Ｎ＋１）個目の検算用分割アクセスコードを記憶する記憶手段と、
外部から受け取った他の分割アクセスコードと、上記記憶手段に記憶されている分割アクセスコードの一部とをそれぞれ（Ｎ−１）次方程式の変数として、その（Ｎ−１）次方程式の各係数を求めて、その各係数を上記分割変数値として復元する逆変換演算手段と、
上記検算用分割アクセスコードを用いて、上記分割変数値を各係数として作成された（ｎ−１）次方程式の検算処理をして、上記原認証情報の正否を判定する原認証情報判定手段と
を備えることを特徴とする認証情報記憶装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、認証システム、認証情報登録装置、認証情報記憶装置、認証方法及び認証情報登録方法に関するものである。
【０００２】
例えば、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）チップを搭載したカード（例えばクレジットカード等）に、その所有者のみが知る所有者情報（認証情報）を記憶させる認証情報登録装置、及び、その所有者情報を認証する認証システムに適用することができる。
【０００３】
【従来の技術】
物品購入及び提供サービスに対してクレジットカードを利用して支払う際に、そのクレジットカードが、その利用者本人のものであるかを認証することは、クレジットカード悪用防止等の観点から必要である。
【０００４】
このようなクレジットカード認証に関する従来の技術として、特開平６−２８２５５８号公報に開示されている「クレジットカード用サイン照合装置」がある。この文献は、裏面にサインが記載されたクレジットカードが盗難等された場合に、そのサインを用いてクレジットカードが悪用されることを防止するものであり、以下のように記載されている。
【０００５】
利用者の個人情報と直筆のサインとがホストコンピュータに予め登録される。クレジットカードの利用場面において、クレジットカードが店舗に設置されたサイン照合端末に挿入されると、クレジットカードに記憶されている登録番号がサイン照合端末によってホストコンピュータに与えられる。
【０００６】
サイン照合端末装置からのクレジットカード登録番号は、ホストコンピューターによって検索されて、検索結果に対応する登録者のサインが、サイン照合端末に与えられて表示される。
【０００７】
利用者がクレジットカードを利用する際に、利用者によって伝票に記載されたサインと、サイン照合端末に表示されたサインとを、店員自身が照合・比較して、そのクレジットカード認証が行なわれる。
【０００８】
また、別のクレジットカード認証方法として、ＩＣチップを搭載したクレジットカード（以下、ＩＣカードという。）を利用したものがある。このＩＣカードは、情報を記憶することができる上に演算機能を有するものであって、従来の磁気カードと比較して偽造・変造が大変困難なものである。
【０００９】
このＩＣカードを利用したクレジットカード認証方法は、クレジットカードに搭載されたＩＣチップに、暗証番号（通常４桁の暗証番号）を記憶させて、クレジットカード利用の際に、テンキー等によって利用者に入力された暗証番号と記憶されている暗証番号とを比較することによって行なわれる。
【００１０】
【発明が解決しようとする課題】
しかしながら、上述した２つのクレジットカード認証方法は以下のような問題がある。
【００１１】
上述した前者の従来技術の場合、クレジットカードの裏面にサインを記載しないことによってクレジットカードの悪用を防止しているにもかかわらず、サイン照合端末装置にサインが表示されてしまう。このためカードリーダ等によるスキミングや表示されたサインを店員が悪用するといった犯罪行為が犯されるおそれがあるという問題がある。
【００１２】
また、実際のクレジットカード保持者確認に係るサインの照合・比較は、店員により行なわれているので、従来のサイン照合・比較と実質的には同じ手順であり、統一的な判断によるものではないという問題がある。
【００１３】
一方、後者の従来技術の場合、ＩＣカードを利用する際に、店舗のレジ等に設置された場所で、利用者によって暗証番号が入力されるので、その暗証番号が他人によって容易に盗み見されてしまう問題がある。
【００１４】
また、通常暗証番号は４桁であり、防犯性を高めるために、その桁数を増やすと利用者が忘れてしまうおそれがある。また、利用者が記憶し易い生年月目等、身の回りに関係した番号を暗証番号とする場合が多く、このような暗証番号ではＩＣカード盗難時に容易に悪用されてしまう危険性もある。
【００１５】
このようなことから、ＩＣカード利用者による店舗での暗証番号入力操作をなくし、所有者本人だけが所持する複数の所持品に基づいて、カード認証能力をあげ、かつ、従来のカード認証以上のセキュリティ能力を有するカード認証システムが望まれている。
【００１６】
【課題を解決するための手段】
かかる課題を解決するために、第１の本発明の認証システムは、第１の認証情報記憶装置及び少なくとも１以上の第２の認証情報記憶装置の合計Ｎ個にそれぞれ記憶されているものであって、原認証情報を数値化したアクセスコードに変換し、さらにこのアクセスコードをＮ個に分割して生成される分割変換値を各次元の係数とする（Ｎ−１）次方程式に、互いに異なる（Ｎ＋１）個の整数を入力することで得られる、（Ｎ＋１）個すべてが揃わないと認証できない、それぞれ異なる（Ｎ＋１）組の分割アクセスコードを用いて原認証情報を認証する認証システムであって、第１の認証情報記憶装置及び第２の認証情報記憶装置からのＮ組の分割アクセスコードを使用した（Ｎ−１）次方程式の係数を求める方法に従って（Ｎ−１）次方程式の係数を復元し、第１の認証情報記憶装置に含まれる残り１組の分割アクセスコードを（Ｎ−１）次方程式に代入して、原認証情報を認証する認証手段を備え、第１の認証情報記憶装置は、Ｎ個の分割アクセスコードにより、係数に相当する分割変換値が確定した（Ｎ−１）次方程式に、分割アクセスコードを入力することによって、（Ｎ−１）次方程式の正当性を検証するための（Ｎ＋１）個目の検算用分割アクセスコードを有し、認証手段は、各分割認証情報をそれぞれ（Ｎ−１）次方程式の変数として、その所定関数式の各係数を求めて、その各係数を分割認証情報として復元する逆変換演算部と、検算用分割アクセスコードを用いて、分割変換値を各係数として作成された（Ｎ−１）次方程式の検算処理をして、原認証情報の正否を判定する判定部とを有することを特徴とする。
【００１９】
第２の本発明の認証情報登録装置は、原認証情報を数値化したアクセスコードに変換し、さらにこのアクセスコードをＮ個に分割して生成される分割変換値を各次元の係数とする（Ｎ−１）次方程式に、互いに異なる（Ｎ＋１）個の整数を入力することで得られる、（Ｎ＋１）個すべてが揃わないと認証できない、それぞれ異なる（Ｎ＋１）組の分割アクセスコードに基づいて原認証情報を認証する認証情報記憶装置であって、分割アクセスコードの一部、及び、Ｎ個の分割アクセスコードにより、係数に相当する分割変換値が確定した（Ｎ−１）次方程式に、分割アクセスコードを入力することによって、（Ｎ−１）次方程式の正当性を検証するための（Ｎ＋１）個目の検算用分割アクセスコードを記憶する記憶手段と、外部から受け取った他の分割アクセスコードと、記憶手段に記憶されている分割アクセスコードの一部とをそれぞれ（Ｎ−１）次方程式の変数として、その（Ｎ−１）次方程式の各係数を求めて、その各係数を分割変数値として復元する逆変換演算手段と、検算用分割アクセスコードを用いて、分割変数値を各係数として作成された（ｎ−１）次方程式の検算処理をして、原認証情報の正否を判定する原認証情報判定手段とを備えることを特徴とする。
【００２４】
【発明の実施形態】
（Ａ）第１の実施形態
以下、本発明に係る認証システム及び認証情報登録装置の第１の実施形態の適用について図１〜５を参照しながら詳説する。
【００２５】
第１の実施形態は、所有者が保持するクレジットカードであって、カード利用に供するＩＣカード（メインＩＣカード）と、そのメインＩＣカードの認証を行なうための複数のＩＣカード（サブＩＣカード）とに、所有者情報をそれぞれ記憶させ、メインＩＣカード利用の際に、これら全てのＩＣカードに記憶されている所有者情報を読み取ることによってメインＩＣカードの認証を行なうものである。
【００２６】
なお、本実施形態では、メインＩＣカード及びサブＩＣカードの例として、クレジットカードとするが、クレジットカードに限られず、その他例えばキャッシュカード、デビットカードや社員証等にも適用できる。従って、特許請求の範囲では、これらを第１及び第２の認証情報記憶装置とする。
【００２７】
（Ａ−１）第１の実施形態の構成
図１は、所有者情報をそれぞれのカードに登録する認証情報登録システムの概念図である。
【００２８】
図２は、メインＩＣカードを認証する認証システムの概念図である。
【００２９】
以下では、認証情報登録処理と認証処理とに場合を分けて、それぞれの構成を説明する。
【００３０】
（Ａ−１−１）認証情報登録処理システムの構成
図１に示すように、認証情報登録処理システムの構成は、メインＩＣカード１００と、サブＩＣカード１０１と、アクセスコード登録装置１とから構成される。
【００３１】
メインＩＣカード１００は、記憶機能及び演算機能を有するＩＣチップを搭載したクレジットカードであって、そのＩＣチップとアクセスするためのアクセスコードによって、そのＩＣチップの内部情報にアクセスされ得るものである。
【００３２】
メインＩＣカード１００は、アクセスコード登録装置１から、所有者のみが知り得る所有者情報（例えば日本語文字、英語文字、記号、数字等による情報）に基づいて変換されたアクセスコード受け取り、そのアクセスコードを記憶するものである。また、外部から与えられたアクセスコードに基づいて対応する各種情報を読み出すものである。
【００３３】
また、メインＩＣカード１００は、アクセスコード登録装置１からアクセスコードに基づいて得られた分割アクセスコードを受け取り、その分割アクセスコードを記憶するものである。なお、分割アクセスコードについての説明は後述する。
【００３４】
サブＩＣカード１０１は、少なくとも記憶機能を有したＩＣチップ搭載のクレジットカードであり、アクセスコード登録装置１から分割アクセスコードを受け取り、その分割アクセスコードを記憶するものである。なお、このサブＩＣカード１０１の設定枚数は所有者自身によって設定されるものであり、本実施形態では、サブＩＣカード１０１の設定枚数を２枚として説明する。
【００３５】
アクセスコード登録装置１は、図示しない挿入部から挿入されたメインＩＣカード１００及び２枚のサブＩＣカード１０１に、所有者により入力された所有者情報を変換したアクセスコードに基づいて求められた分割アクセスコードを書き込むものである。
【００３６】
アクセスコード登録装置１は、図１に示すように、入力部１０２と、表示部１０３と、アクセスコード分割部１０４と、分割アクセスコード生成部１０５と、アクセスコード書き込み部１０６とを有している。
【００３７】
入力部１０２は、所有者によって入力された所有者情報を取りこみ、表示部１０３、アクセスコード分割部１０４に、その所有者情報を与えるものである。入力部１０２は、例えばキーボードやテンキー等を備えたものである。
【００３８】
表示部１０３は、所有者が入力した所有者情報の確認処理や、所有者情報の登録処理等のために、それら処理の操作状態や指示などを画面等を通して表示するものである。
【００３９】
アクセスコード分割部１０４は、入力部１０２から所有者情報を受け取り、その所有者情報を数値化してアクセスコードに変換して、そのアクセスコードを、メインＩＣカード１００とサブＩＣカード１０１との総数に応じて分割して分割変換値を生成するものである。アクセスコード分割部１０４は、生成した分割変換値を分割アクセス生成部１０５に与えるものである。
【００４０】
ここで、アクセスコード変換及び分割方法について説明する。アクセスコード分割部１０４は、基本的に、秘密分散鍵共有暗号化理論に基づいて、アクセスコードを分割するものである。
【００４１】
まず、アクセスコード分割部１０４は、入力部１０２からの所有者情報に対して、例えばハッシュ関数を用いて数値化してアクセスコードを生成する。ただし、所有者情報の数値化についてはこれに限られるものではなく、例えば文字のアスキーコードを０と１とで表現して、分割数の整数倍の桁数を持つハッシュ値として数値化できればよい。
【００４２】
例えば、所有者情報が「Ｔｈｉｓ  ｉｓ  ａ  ｐｅｎ」とすると、この所有者情報に対して、例えば１２ｂｉｔの「００１０  １１００  ０１０１」と数値化してアクセスコードを生成する。
【００４３】
つぎに、アクセスコード分割部１０４は、数値化されて得たアクセスコードを、メインＩＣカード１００及びサブＩＣカード１０１の総数に応じて分割して分割変換値を求める。本実施形態では、その分割数は３である。
【００４４】
例えば、上記１２ｂｉｔのアクセスコード「００１０  １１００  ０１０１」を３分割して、それぞれ４ｂｉｔの３個の分割変換値「００１０」、「１１００」、「０１０１」を生成する。
【００４５】
分割アクセスコード生成部１０５は、アクセスコード分割部１０４から分割変換値を受け取り、それら分割変換値に基づいて、分割アクセスコードを生成するものである。また、分割アクセスコード生成部１０５は、生成した分割アクセスコードをアクセスコード書込み部１０６に与えるものである。
【００４６】
分割アクセスコード生成部１０５は、アクセスコード分割部１０４から、例えば３個の分割変換値を受け取ると、その分割変換値を利用して２次方程式を作成する。すなわち、変数ｘ、ｙを用いて、分割変換値を係数として下記式（１）のようにする。
【００４７】
ｙ＝００１０×ｘ＊２＋１１００＊ｘ＋０１０１＝Ｆ（ｘ）      …（１）
ここで、ｘ＊２はｘの２乗を示す。以下についても同様とする。
【００４８】
分割アクセスコード生成部１０５が作成する方程式は、分割変換値の数に基づいて作成されるものであり、例えば、分割変換値が４個の場合には３次方程式、５個の場合には４次方程式、…となる。すなわち、一般化すると、分割数Ｎ（Ｎは２以上の整数）の場合、Ｎ−１次方程式を作成する。
【００４９】
次に、分割アクセスコード生成部１０５は、互いに異なる４つの整数の乱数（ｘ０，ｘ１，ｘ２，ｘ３）を発生させ、この発生させた乱数と上記式（１）の２次方程式とに基づいて、それぞれ異なる４つの分割アクセスコード（ｘ０，ｙ０）、（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）を作成する。
【００５０】
ここで、発生させる乱数の数について、一般化すると（分割数Ｎ＋１）個発生させる。また、乱数は整数である必要はないが演算効率を考慮すると整数が望ましい。
【００５１】
アクセスコード書き込み部１０６は、分割アクセスコード生成部１０５からそれぞれ異なる分割アクセスコードとを受け取り、メインＩＣカード１００及びサブＩＣカード１０１に書込むものである。また、アクセスコード書込み部１０６は、アクセスコード分割部１０４からアクセスコード受け取り、そのアクセスコードをメインＩＣカード１００に書き込むものである。
【００５２】
アクセスコード書き込み部１０６は、サブＩＣカード１０１にはそれぞれ１個ずつの分割アクセスコードを書き込み、メインＩＣカード１００には、２個以上の分割アクセスコードを書きこむ。
【００５３】
すなわち、アクセスコード書き込み部１０６は、例えば４つの分割アクセスコード（ｘ０，ｙ０）、（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）のうち（ｘ０，ｙ０）及び（ｘ１，ｙ１）の分割アクセスコードと、アクセスコードとをメインＩＣカード１００に書き込み、残りの２つの分割アクセスコード（ｘ２，ｙ２）、（ｘ３，ｙ３）をそれぞれ２枚のサブＩＣカード１０１に書き込む。
【００５４】
なお、どの分割アクセスコードを、どのサブＩＣカード１０１及びメインＩＣカード１００に書き込んだかという情報は必要ないが、漏れなく、重複を許さず書き込む必要がある。
【００５５】
（Ａ−１−２）認証処理システムの構成
図２に示すように、認証処理システムは、ＩＣカード認証装置２により、各サブＩＣカード１０１の分割アクセスコードが読み取られ、認証処理の実体的認証は、メインＩＣカード１００上において行なわれる
ＩＣカード認証装置２は、例えば、メインＩＣカード１００を利用者が利用する場所等（例えば店舗のレジ等）に設置されるものであり、分割アクセスコード読取り部２０１を備えるものである。
【００５６】
なお、ＩＣカード認証装置２は、メインＩＣカード１００に記憶されている情報（本実施形態では、アクセスコード及び分割アクセスコード等）を読み取ることはできない。
【００５７】
分割アクセスコード読取り部２０１は、図示しない挿入部から挿入されたサブＩＣカード１０１に記憶されている分割アクセスコードを読み出し、その読み取った分割アクセスコードをメインＩＣカード１００に与えるものである。
【００５８】
図６は、認証処理に係るメインＩＣカード１００の内部構成を示したブロック図である。
【００５９】
図６に示すように、認証処理に係るメインＩＣカード１００は、記憶部６０１と、分割アクセスコード受取部６０２と、分割変換値演算部６０３と、アクセスコード再構築判定部６０４とを備えるものである。
【００６０】
記憶部６０１は、登録されたアクセスコード及び分割アクセスコードを記憶するものである。
【００６１】
分割アクセスコード受取部６０２は、分割アクセスコード読取り部２０１から各サブＩＣカード１０１の分割アクセスコードを受け取り、各分割アクセスコードを分割変換値演算部６０３へ与えるものである。
【００６２】
分割変換値演算部６０３は、分割アクセスコード受取部６０２からの各サブＩＣカード１０１の分割アクセスコードと、記憶部６０１に記憶されている分割アクセスコードとに基づいて、登録されたアクセスコードの分割変換値を復元するものである。また、分割変換値演算部６０３は、復元された分割変換値をアクセスコード再構築判定部６０４に与えるものである。
【００６３】
この分割変換値の復元方法は、例えばサブＩＣカード１０１に記憶されている２つの分割アクセスコード（ｘ２，ｙ２）、（ｘ３，ｙ３）と、記憶部５０１に記憶している２つの分割アクセスコードのうちのいずれか１個の分割アクセスコード（ｘ１，ｙ１）とを用いて、ｘ，ｙを変数とする下記式（２）に基づいて求める。
【００６４】
ｙ＝ａ×ｘ＊２＋ｂ＊ｘ＋ｃ                                  …（２）
このａ，ｂ，ｃは未知数である。
【００６５】
分割変換値演算部６０３は、例えば、上記式（２）に分割アクセスコード（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）を代入して、未知数ａ，ｂ，ｃを求めて、それぞれ（００１０）、（１１００）、（０１０１）となる。これら求めたものが登録されたアクセスコードの分割変換値となる。
【００６６】
アクセスコード再構築判定部６０４は、分割変換値演算部６０３からの各分割変換値と、記憶部６０１に記憶されている残りの分割アクセスコードとを受け取り、各分割変換値に基づいて作成された方程式に残りの分割アクセスコードを代入して再構築されたアクセスコードを判定するものである。
【００６７】
例えば、各分割変換値に基づいて、下記式（３）が作成される。
【００６８】
ｙ＝００１０×ｘ＊２＋１１００＊ｘ＋０１０１＝Ｇ（ｘ）      …（３）
この上記式（３）に、残りの分割アクセスコードｘ０を代入して、Ｇ（ｘ０）＝ｙ０になれば、再構築されたアクセスコードは正しいものと判断されて、アクセスコードが正当なものであることの確認ができる。
【００６９】
（Ａ−２）第１の実施形態の動作
図３は、第１の実施形態の認証システムの全体動作のフローチャートを示したものである。
【００７０】
図３に示すように、所有者によって所有者情報が入力され、その所有者情報を変換して得たアクセスコード及び分割アクセスコードが、メインＩＣカード１００及び２枚のサブＩＣカード１０１に登録される（Ｓ３１）。
【００７１】
そのメインＩＣカード１００を利用者が利用する際に、そのメインＩＣカード１００及びサブＩＣカード１０１の分割アクセスコードに基づいて、その利用者のものであるかのカード認証処理が行なわれる（Ｓ３２）。
【００７２】
図４は、アクセスコード登録処理の動作を示したフローチャートである。なお、アクセスコード登録装置１の処理状況、指示及び確認等は、表示部１０３を介し所有者に知らすことができる。また、所有者（利用者）は、入力部１０２を介して、表示された処理状況等に対応するすることができる。
【００７３】
まず、アクセスコード登録装置１の図示されていない挿入部に、メインＩＣカード１００の所有者によって、メインＩＣカード１００が挿入される（Ｓ４００）。
【００７４】
挿入部にメインＩＣカード１００が挿入されると、そのままアクセスコード登録処理を継続するかどうかの確認が表示部１０３に表示されて、所有者によって判断される（Ｓ４０１）。所有者がこの処理を終了すると判断した場合には、挿入されたメインＩＣカード１００が取り出される（Ｓ４０９）。
【００７５】
所有者がこの処理をそのまま継続すると判断した場合には、入力部１０２を介し所有者によって現在設定されている所有者情報が入力される（Ｓ４０２）。
【００７６】
この所有者情報は、既にメインＩＣカード１００に登録されているものであって、メインＩＣカード１００を認証するために使用する所有者情報と必ずしも同一でなくてもよい。
【００７７】
その入力された所有者情報は、アクセスコード分割部１０４において、アクセスコードに変換されて、そのアクセスコードがメインＩＣカード１００に与えられる。メインＩＣカード１００において、そのアクセスコードが正しいか否かが判断される（Ｓ４０３）。
【００７８】
すなわち、メインＩＣカード１００において、メインＩＣカード１００に登録されている現在のアクセスコードと、入力された現在のアクセスコードとが比較されてその同一性が判断される。
【００７９】
入力されたアクセスコードが、メインＩＣカード１００によって正しいと判断された場合、その旨が表示部１０３に表示されて、サブＩＣカード１０１が、図示しない挿入部に所有者によって挿入される（Ｓ４０４）。
【００８０】
また、入力されたアクセスコードがメインＩＣカード１００によって正しくないと判断された場合には、Ｓ４０１に戻る。
【００８１】
入力部１０２を介し所有者によって入力されたサブＩＣカードの枚数と、図示しない挿入部から挿入されたサブＩＣカード１０１の枚数が確認される（ステップ４０５）。挿入されたサブＩＣカード１０１の枚数が正しければ次に進む。正しくなければステップ４０９に進み、全てのＩＣカードが取り出されて終了する。
【００８２】
次に、今回メインＩＣカード１００に登録する所有者情報が入力される（Ｓ４０６）。
【００８３】
このとき、この所有者情報として既に登録されている所有者情報（アクセスコード）を使用する場合には、そのように指示できるようにしても良い。
【００８４】
入力された所有者情報は、アクセスコード分割部１０４によって、数値化されたアクセスコードに変換される。変換されたアクセスコードは、アクセスコード分割部１０４において、メインＩＣカード１００とサブＩＣカード１０１との総数に応じて分割されて、分割変換値が生成される（Ｓ４０７）。
【００８５】
このアクセスコードの分割は、基本的に秘密分散鍵共有暗号化理論を利用して分割アクセスコードが求められるものである。
【００８６】
例えば、入力された所有者情報が「Ｔｈｉｓ  ｉｓ  ａ  ｐｅｎ」である場合、例えばハッシュ関数等を用いて、１２ｂｉｔの「００１０１１０００１０１」に数値化される。
【００８７】
次に、メインＩＣカード１００及びサブＩＣカード１０１の総数を考慮し、アクセスコードは３分割されて、１２ｂｉｔのアクセスコードから４ｂｉｔの３個の分割変換値「００１０」、「１１００」、「０１０１」が求められる。
【００８８】
アクセスコード分割部１０４からの求められた分割変換値は、分割アクセスコード生成部１０５によって、式（１）の方程式が作成されて、発生させた任意の乱数に基づいて、分割アクセスコードが生成される。
【００８９】
例えば、アクセスコード分割部１０４からの上記３個の分割変換値に基づいて、ｘとｙとを変数とした式（１）が作成される。
【００９０】
ｙ＝００１０×ｘ＊２＋１１００＊ｘ＋０１０１＝Ｆ（ｘ）      …（１）
分割アクセスコード生成部１０５によって異なる４つの整数の乱数（ｘ０，ｘ１，ｘ２，ｘ３）がとられ、これら乱数と上記式（１）とに基づいて、分割アクセスコード（ｘ０，ｙ０）、（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）が求められる。
【００９１】
分割アクセスコード生成部１０５からの分割アクセスコード及びアクセスコードは、アクセスコード書き込み部１０６によって、メインＩＣカード１００及びサブＩＣカード１０１に書込まれる（Ｓ４０８）。
【００９２】
この各ＩＣカードへの書き込みは、例えば、入力されたアクセスコード及び２つの分割アクセスコード（ｘ，ｙ０）、（ｘ１，ｙ１）が、メインＩＣカード１００に書込まれ、残りの２つの分割アクセスコード（ｘ２，ｙ２）、（ｘ３，ｙ３）が、２つのサブＩＣカード１０１に書込まれる。
【００９３】
以上のアクセスコード登録処理が完了すると、それぞれのメインＩＣカード１００及びサブＩＣカード１０１が取り出され、アクセスコード登録処理が終了する（Ｓ４０９）。
【００９４】
次に、利用者によってメインＩＣカード１００を使用する場面での、ＩＣカード認証処理動作について図５を参照して詳説する。
【００９５】
メインＩＣカード１００は、利用者によって、ＩＣカード読み取り装置２の図示しない挿入部に挿入される（Ｓ５００）。
【００９６】
次に、２枚のサブＩＣカード１０１が、利用者によって、ＩＣカード認証装置２の図示しない挿入部に挿入される（Ｓ５０１）。
【００９７】
挿入された各サブＩＣカード１０１から、それぞれ書込まれている分割アクセスコードが、分割アクセスコード読取り部２０１によって読み出される（Ｓ５０２）。
【００９８】
読み出された各分割アクセスコードは、メインＩＣカード１００の分割アクセスコード受取部６０２へ与えられる。このとき、メインＩＣカード１００に書込まれている分割アクセスコードは、分割アクセスコード読取り部２０１によって読み出されることはない。
【００９９】
分割アクセスコード読取り部２０１からの分割アクセスコードは、分割変換値演算部６０３において、メインＩＣカード１００の記憶部６０１に書込まれている分割アクセスコードと演算処理されて、分割変換値が復元される（Ｓ５０３）。
【０１００】
例えば、分割アクセスコード読取り部２０１からの各分割アクセスコード（ｘ２，ｙ２）及び（ｘ３，ｙ３）と、記憶部６０１に書込まれている２つの分割アクセスコードのうちいずれか１個選択された分割アクセスコード（本実施形態の場合（ｘ１，ｙ１））とに基づいて、ｘ、ｙを変数とする２次方程式の未知数ａ、ｂ、ｃが求まる。
【０１０１】
ｙ＝ａ×ｘ＊２＋ｂ＊ｘ＋ｃ                                  …（２）
上記式（２）の未知数ａ、ｂ、ｃは、それぞれ（００１０）、（１１００）、（０１０１）であり、それぞれが復元された分割変換値とする。
【０１０２】
復元された分割変換値に基づいて、アクセスコード再構築判定部６０４において、下記式（３）の方程式が作成され、式（３）の方程式と記憶部６０１に書き込まれている残りの分割アクセスコードとに基づいて、再構築されたアクセスコードの同一性が判定される（Ｓ５０４）。
【０１０３】
ｙ＝００１０×ｘ＊２＋１１００＊ｘ＋０１０１＝Ｇ（ｘ）      …（３）
例えば、記憶部６０１の残りの分割アクセスコードｘ０を上記式（３）に代入して、Ｇ（ｘ０）＝ｙ０となった場合に、アクセスコードが正確に再構築されたとして、メインＩＣカード１００の内部に蓄積されている情報へのアクセスが許可される（Ｓ５０５）。
【０１０４】
Ｇ（ｘ０）＝ｙ０とならない場合には、アクセスコードが一致しないと判断されて、メインＩＣカード１００へのアクセスは許可されない（Ｓ５０６）。
【０１０５】
（Ａ−３）第１の実施形態の効果
以上、第１の実施形態によれば、アクセスコード登録装置１がアクセスコード分割部１０４を備えることにより、所有者のみが知り得る文章（アクセスコード）に基づいた分割アクセスコードを、所有者のみが所有する少なくとも１以上のカードに分散させて記憶させることができるので、単に暗証番号を記憶させることよりも本人確認能力が高められる。
【０１０６】
また、アクセスコード登録装置１によれば、所有者情報を複雑な長い文章とした場合でも、最終的にメインＩＣカード１００及びサブＩＣカード１０１に分散させて書き込むことができるので、所有者自身が常に記憶しておく必要がない。
【０１０７】
さらに、分散アクセスコードを記憶させるサブＩＣカード１０１の設定枚数や条件なども所有者のみが知り得る情報なので、不正利用防止効果が高い。
【０１０８】
また、第１の実施形態によれば、カード認証処理は、メインＩＣカード１００上において、アクセスコード登録時のすべての分割アクセスコードに基づいて行なわれるので、他人による覗き見のおそれがなく、メインＩＣカード１００のみが盗難等された場合でも、その他のサブＩＣカード１０１の存在が必要となるので、メインＩＣカード１００内容にアクセスされるおそれはない。
【０１０９】
（Ｂ）その他の実施形態
上述した第１の実施形態では、サブＩＣカード１０１をクレジットカードとして説明したが、クレジットカードに限られることはなく、所有者本人が所持するものであって、分割アクセスコードを記録・読み出しできる媒体を搭載した物品であっても良い。例えば、利用者が所持する腕時計、携帯電話、携帯端末、手帳等に記録媒体を搭載させて適用してもよい。
【０１１０】
このような場合には、アクセスコード登録装置１及びＩＣカード読み取り装置２は、挿入部を備えることなく、非接触型のアクセスコードの書き込み手段及び読み出し手段を備えるようにして適用してもよい。
【０１１１】
また、このような適用の場合に、所有者の物品に搭載する記録媒体は、ＩＣチップに限られることなくとなく、例えばシール状のＩＣチップシートを、所持品に貼りつけるようにしてもよい。
【０１１２】
さらに、第１の実施形態においては、メインＩＣカードの認証をメインＩＣカード自身が演算を行なうようにしたが、ＩＣカード認証装置２に認証機能を備えるようにしても良い。例えば、ＩＣカード認証装置２が、各ＩＣカードに記憶されている各分割アクセスコードを受け取り、上述した認証方法と同様にして認証して、認証結果が正しいと判断した場合に、メインＩＣカードにアクセスできるようにする。
【０１１３】
さらにまた、第１の実施形態において、分割アクセスコードの生成方法では、分割変換値を利用した多次方程式によって複数の分割アクセスコードを求めた。しかし、分割アクセスコードの生成方法は、それぞれ異なり分割アクセスコードを全部用いることにより、唯一のアクセスコードを再構築することができるような分割アクセスコードを生成できればよい。従って、例えば、多次方程式の変数に対してさらに二次的演算を施すようにする生成方法でも良い。
【０１１４】
【本発明の効果】
以上、本発明によれば、第１及び第２の認証情報記憶装置に記憶されている、すべてが揃わないと認証できないそれぞれ異なる分割変換認証情報に基づいて原認証情報を認証するので、第１の認証情報記憶装置が盗難等された場合でも、原認証情報の認証ができないので、盗難等された認証情報記憶装置の悪用を防止することができ、セキュリティを高めることができる。
【図面の簡単な説明】
【図１】第１の実施形態の認証情報登録システムの全体構成を示した概念図である。
【図２】第１の実施形態の認証システムの全体構成を示した概念図である。
【図３】第１の実施形態の認証システムの全体動作を示したフローチャートである。
【図４】第１の実施形態のアクセスコード登録処理の動作を示したフローチャートである。
【図５】第１の実施形態の認証処理の動作を示したフローチャートである。
【図６】ＩＣカードの内部構成を示したブロック図である。
【符号の説明】
１…アクセスコード登録装置、２…ＩＣカード認証装置、
１００…メインＩＣカード、１０１…サブＩＣカード、１０２…入力部、
１０４…アクセスコード分割部、１０５…分割アクセスコード生成部、
１０６…アクセスコード書き込み部、
２０１…分割アクセスコード読取り部、６０１…記憶部、
６０２…分割アクセスコード受取部、６０３…分割変換値演算部、
６０４…アクセスコード再構築判定部。
【図１】
0004106926.tif 000002
【図２】
0004106926.tif 000003
【図３】
0004106926.tif 000004
【図４】
0004106926.tif 000005
【図５】
0004106926.tif 000006
【図６】
0004106926.tif 000007