三値認証法及びそのシステム
【課題】三つの認証子を一義的に決定できる新しい三値認証法を提供し、安全で確実にデータを処理して成りすまし等の不正を防止する。
【解決手段】認証前に認証側と被認証側のそれぞれに登録してある少なくとも二つの認証子と新たに生成した認証子とを使用して、認証側と被認証側との間でコードの暗号化、交換（送受信）、復号化を行って、認証子が同一であることを認証する。
【解決手段】認証前に認証側と被認証側のそれぞれに登録してある少なくとも二つの認証子と新たに生成した認証子とを使用して、認証側と被認証側との間でコードの暗号化、交換（送受信）、復号化を行って、認証子が同一であることを認証する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、認証前に認証側と被認証側のそれぞれに登録してある少なくとも二つの認証子と新たに生成した認証子とを使用して、認証側と被認証側との間で暗号化、交換、復号化を行って、認証子が同一であることを認証する認証方法（以下三値認証法という）に関する。
【背景技術】
【０００２】
認証側（例えばサーバー）が被認証側（カード、ＵＳＢトークン、ＰＣ等）を安全で確実に認証する方法として、例えば、特許公開２００７−３３６５０６号の実施形態９で開示されているような三個の認証子（コード）を使用して認証を行う方法（三値認証法）が知られている。この方法では、例えば、被認証側と認証側との間で認証子を次のように交換して認証を行う（ここでは乱数発生器を被認証側に設けた場合を説明する）。
【０００３】
１）初期設定 乱数発生器から得た二個の初期認証子（Ｒ１、Ｒ２）を被認証側と認証側とに登録する。
２）被認証側の乱数発生器で新たな認証子Ｒ３を生成し、認証子Ｒ１とＲ２を、認証子Ｒ３を鍵（キー・コード）としてそれぞれ暗号化し、暗号化したＲ１のコード及び暗号化したＲ２のコードを認証側に送る。
３）認証側では、暗号化されたこれらのコードを、認証側に登録された認証子Ｒ１、Ｒ２を使用してそれぞれ復号化する。その結果が同じ値のコード（Ｒ３）であることを確認すると、認証子Ｒ１をＲ３に更新し、被認証側に認証の成立したことを通知する。
４）この通知を受け取ると、被認証側は、認証子Ｒ１を認証子Ｒ３に更新することを許可する。
５）次回の認証には、認証子Ｒ２、Ｒ３が使用されて、上記の手順が繰り返される。
【特許文献１】特許公開２００７−３３６５０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来の三値認証では、三つの認証子（コード）の組み合わせを一義的に決定できない、即ち、被認証側に初期登録された認証子Ｒ１，Ｒ２それぞれを新たに生成された認証子Ｒ３によって暗号化し、これらを認証側で復号化したとしても、認証子Ｒ３を同一とする認証子Ｒ１，Ｒ２はそれぞれ一つだけに特定できない、換言すれば、認証子Ｒ１，Ｒ２，Ｒ３の組み合わせは一つだけに限定されず、条件次第では成りすましが発生する可能性があった。
【課題を解決するための手段】
【０００５】
そこで、より安全で確実な認証法を確立するために、出願人は、三つの認証子を一義的に決定できる新しい三値認証法を発明した。
【０００６】
その第１の方法は、認証側に認証子生成装置を設け、生成された少なくとも二つの認証子を認証側及び被認証側に登録し、被認証側の認証請求に従って、認証側で、前記登録した少なくとも二つの認証子と新たに生成した第３の認証子とを使用して暗号化を行い（例えば、新たに生成した第３の認証子を暗号化し）、得られた暗号コードを被認証側に送り、被認証側で、前記登録した少なくとも二つの認証子を使用して前記認証側から送られた暗号コードを復号化し（即ち、暗号化された第３の認証子を復号化し）、得られた復号コードと前記登録した少なくとも二つの認証子をそれぞれ使用して暗号化を行い、それぞれ得られた暗号コードを認証側に送り、認証側では、前記登録した少なくとも二つの認証子をそれぞれ使用して、被認証側から送られた暗号コードを復号化し（即ち、暗号化された第３の認証子を復号化し）、得られた復号コード（少なくとも二つ存在）と、前記認証側で生成された第３の認証子とを照合し、一致すれば認証が成立すると判断する。認証成立後、認証側では、前記登録した少なくとも二つの認証子のうちの一つを削除し、残された認証子と前記第３の認証子とを記憶し、認証の成立を被認証側に伝え、被認証側では、認証側で削除された認証子に対応する認証子を削除し、残された認証子と前記被認証側で復号化された復号コードとを記憶する。次回の認証は、この新しく記憶された（即ち、更新された）認証子と更に新しく生成する第３の認証子とを使用して上記手順を繰り返す。
【０００７】
第２の方法は、第１の方法と同じく、認証側に認証子生成装置を設け、生成した少なくとも二つの認証子を認証側及び被認証側に登録し、被認証側の認証請求に従って、認証側で、前記登録した少なくとも二つの認証子のそれぞれと新たに生成した第３の認証子とを使用して暗号化を行い（例えば、新たに生成した第３の認証子を暗号化し）、それぞれ得られた暗号コードを被認証側に送り、被認証側では、前記登録した少なくとも二つの認証子をそれぞれ使用して前記認証側から送られた暗号コードを復号化し（即ち、暗号化された第３の認証子を復号化し）、得られた復号コード（少なくとも二つ存在）が一致することを確認し（一致した復号コードを、被認証側における第３の認証子と定義する）、得られた復号コードと前記登録した少なくとも二つの認証子とを使用して暗号化を行い、得られた暗号コードを認証側に送り、認証側では、前記登録した少なくとも二つの認証子を使用して、前記被認証側から送られた暗号コードを復号化し（即ち、被認証側で定義され、暗号化された第３の認証子を復号化し）、得られた復号コードと前記認証側で生成された第３の認証子とを照合し、一致すれば認証が成立すると判断する。 認証成立後、認証側では、前記登録した少なくとも二つの認証子のうちの一つを削除し、残された認証子と前記第３の認証子とを記憶し、認証の成立を被認証側に伝え、被認証側では、認証側で削除された認証子に対応する認証子を削除し、残された認証子と前記被認証側で復号化された復号コードとを記憶する。次回の認証は、この新しく記憶された（即ち、更新された）認証子と更に新しく生成する第３の認証子とを使用して上記手順を繰り返す。
【発明の効果】
【０００８】
上記方法によれば、一義的に三つの認証子が決定することができるので、被認証側の機器が一義的に特定される。そこで、成りすましが不可能となり、より安全で確実な認証を行うことができる。
認証子として真正乱数を使用できるので、新たに生成する認証の予測は不可能である。また伝送路（有線、無線問わず）に伝達されるデータは暗号化されており、たとえ、そのデータを不正に奪われたとしても認証子を解読できない。
また、認証のたびに認証子は更新されるから、その認証子が記憶されている記録媒体（カードなど）を盗まれたとしても、実際に使用する際には既に無効な情報となっている。
【発明を実施するための最良の形態】
【０００９】
以下添付図面を参照して、本発明の一実施形態を説明する。
【００１０】
図１は、本発明の適用されるシステムの基本的な構成例を示す。図示のシステムは、被認証側機器(ローカル側)と認証側機器（サーバー側）とからなり、前者は、例えば、ＰＣと、認証子を格納するメモリ・デバイスとを含む。
【００１１】
メモリ・デバイスは、ＰＣに内蔵のメモリを使用することも可能ではあるが、一般には、漏洩防止、成りすましの排除等のため、利用者に固有のデータを記憶し、更に必要な機能を持たせるために外部記憶装置を使用する。例えばＵＳＢメモリ、ＵＳＢトークンあるいは非接触・接触型のカード（ＩＣカードを含む）、ＰＤＡ、携帯電話機等を使用する。カードを使用する場合は、カード・リーダが必要となる。各デバイスとＰＣの接続態様は従来と同様である。
【００１２】
ＵＳＢトークンには、ＵＳＢメモリの形態とは異なった他の形態のトークン、例えばＵＳＢインターフェイスを備えたカード型のトークンも使用できる。そのようなトークンは、例えば、ＵＳＢインターフェイスの接続端子をカードの周縁部に埋設した、銀行カード、クレジット・カード等の形態のものが考えられる。この場合、ＰＣで認証を行うときは、ＰＣとこのカードをインターフェイス・ケーブル（カスタム仕様の延長ケーブル又はコネクタ）で接続する。従来のカード型メモリ・デバイスを使用する場合は、非接触型・接触型を問わず常にカード・リーダが必要であり、これは形状が大きく携行に不便であり、また高価であるが、ＵＳＢインターフェイスを備えたカード型のトークンの場合は、カード・リーダは不要で、延長ケーブル又はコネクタを介してＰＣに接続するだけでよい。このカードは、また、ｅコマース（電子商取引）で商品を購入する場合等にも利用でき、カード番号をＰＣから入力させないので、情報漏洩の恐れがなく、利便性がよい。
【００１３】
図１に示す指紋リーダは、被認証側で生体認証（ここでは指紋認証）も行う場合に必要となる。
【００１４】
被認証側機器（ローカル側端末）としては、ネットワーク（有線・無線問わない）に接続が可能で、ファームウエアは或いはアプリケーションをインストールできまたアップデート可能なもの、一般的には、ＰＣを使用するが、他に、例えば携帯電話機（スマートフォンを含む）やＰＤＡ等にはＰＣを介さず直接ネットワークの端末にすることができるものもあり、そのようなものは本発明に係るシステムの被認証側端末として使用可能である。また、ＣＡＴＶシステム等に本発明を適用する場合は、ＳＴＢ（セットトップボックス）等が被認証端末となろう。
【００１５】
認証側機器は、通常サーバーと乱数生成装置（真性乱数又は擬似乱数生成装置）を含む。乱数生成装置は真性乱数を生成するものが好ましい。なお生成装置とは生成素子、生成機構等も含む。乱数生成装置は、サーバーに内蔵してもよいし、またサーバーに外部接続してもよい。
【００１６】
認証側に設けた真性乱数生成装置に替えて、真性乱数を保存した記憶装置（例えばハードディスク、ＣＦメモリカード等）を利用することもできる。この場合、必要に応じ、真性乱数生成装置により乱数を入れ替える。この記憶装置には、認証子或いは後述するＺＲＧ（乱数拡張関数）に使用するシード（共通鍵）よりも充分長い真性乱数を保存する。
【００１７】
本発明のシステムは図示の形態に限らず、用途に応じて種々に変形が可能である。例えば、メールサーバーシステム、映像ストリ−ミングシステム（メッセージ、音声、画像、動画等のデータ配信システム）、入退出管理システム（生体認証を行う場合）に適用する場合は、従来の構成例に準じて変形可能である。
【００１８】
なお、被認証側機器において、演算機能を有するＩＣチップを内蔵できるＵＳＢトークンや同様の機能を持ったデバイスを使用する場合に、後述する暗号化、復号化、判定等をトークン側とＰＣ側との間でどのようにして行うかはシステムの設計やプログラムの作成において適宜に設計できるので、以下では、便宜上、システムを被認証側と認証側とに分けて本発明の認証法を説明する。
【００１９】
まず、本実施形態の前提となる事項を説明する。
ａ）初期設定において、乱数生成装置から生成され、被認証側及び認証側に登録された二つの認証子を、a(L),b(L)及びa(S),b(S)とする。ここで、LはLocal側を表し、SはServer側を表す、そしてa(L)≡a(S)及びb(L)≡b(S)である。
ｂ）暗号化のアルゴリズムとして排他的論理和
【数１】
を例にして説明する。一般的には暗号化関数を使用する。これは他の図面で表示された排他的論理和の演算でも同じである。
【００２０】
以下、本実施形態における認証の手順を説明する。
【００２１】
まず第１の方法を図２の説明図を基に説明する。
（１）認証側の認証子生成装置で生成された二つの認証子を認証側及び被認証側に登録する（a(S),b(S); a(L),b(L)）。
（２）被認証側から認証側に認証の請求を行う。このとき、従来のＩＤ及びパスワード等を使用して認証請求を行う。
（３）認証請求があると、認証側では、前記登録した二つの認証子a(S),b(S)を使用して、新たに生成した第３の認証子c(S)を暗号化し(a(S) XOR b(S) XOR c(S))、この暗号化された第３の認証子を被認証側に送付する。
（４）被認証側では、前記登録した二つの認証子を使用して、暗号化された第３の認証子を復号化する（a(S) XOR b(S) XOR c(S) XOR a(S) XOR b(S) を算出し、これをc(L)とする）。
（５）この復号化された第３の認証子を、前記登録した二つの認証子をそれぞれ使用して暗号化し（a(L) XOR c(L)及びb(L) XOR c(L)）、これらの暗号化された第３の認証子を認証側に送付する（マージして送付することができる）。
（６）認証側では、前記登録した二つの認証子a(S),b(S)をそれぞれ使用して、暗号化された第３の認証子を復号化し（a(L) XOR c(L) XOR a(S)と、b(L) XOR c(L) XOR b(S)とを算出し、それぞれを[1]c(L)、[2]c(L)とする）。これら復号化された第３の認証子（[1]c(L)、[2]c(L)）と、前記認証側で生成された第３の認証子c(S)とを照合し一致すれば認証が成立する。
【００２２】
このとき、a(L)とa(S)が一致しなければ[1]c(L)とc(S)は一致せず、またb(L)とb(S)が一致しなければ[2]c(L)とc(S)は一致しないから、[1]c(L)、[2]c(L)と、c(S)とが一致すれば、認証子a, b, cは一義的に確定する。
【００２３】
（７）認証成立後、認証側では、前記登録した二つの認証子の一方a(S)を削除し、残された方の認証子b(S)と前記第３の認証子c(S)とを、前記登録された二つの認証子の更新された認証子として登録する。そして認証の許諾を被認証側に伝える。
（８）被認証側では、認証の許諾をもって前記登録した認証子の一方（認証側で削除されたものに対応）a(L)を削除し、残された方の認証子b(L)と前記被認証側で復号化された第３の認証子c(L)とを、前記登録された二つの認証子の更新された認証子として記憶する。次回の認証は、更新された二つの認証子と更に新しく生成する第３の認証子とを使用して上記手順を繰り返す。
【００２４】
次に第２の方法を図３の説明図を基に説明する。
（１）認証側で生成した二つの認証子を認証側及び被認証側に登録する（a(S),b(S); a(L),b(L)）。
（２）被認証側から認証側に認証の請求を行う。このとき、従来のＩＤ及びパスワード等を使用して認証請求を行う。
（３）認証請求があると、認証側では、前記登録した二つの認証子a(S),b(S)をそれぞれ使用して、新たに生成した第３の認証子c(S)を暗号化し（a(S) XOR c(S)及びb(S) XOR c(S)）、これらの暗号化された第３の認証子を被認証側に送付する。
（４）被認証側では、前記登録した二つの認証子a(L),b(L)をそれぞれ使用して暗号化された第３の認証子を復号化する（a(S) XOR c(S) XOR a(L)と、b(S) XOR c(S) XOR b(L)とを算出し、それぞれを[1]c(S)、[2]c(S)とする）。この復号化された第３の認証子([1]c(S)、[2]c(S))が一致すればこれを被認証側における第３の認証子c(L)と定義する。
【００２５】
このとき、a(S)とa(L)が一致しなければ[1]c(S)と[2]c(S)は一致せず、またb(L)とb(S)が一致しなければ[1]c(S)と[2]c(S)は一致しない。
【００２６】
（５）次いで、この第３の認証子c(L)を、前記登録した二つの認証子a(L),b(L)を使用して暗号化し（a(L) XOR b(L) XOR c(L)）、この暗号化された第３の認証子を認証側に送付する。
（６）認証側では、前記登録した二つの認証子a(S),b(S)を使用して、暗号化された第３の認証子を復号化する（a(L) XOR b(L) XOR c(L) XOR a(S) XOR b(S) を算出し、c(L)を得る）。この復号化された第３の認証子c(L)と前記認証側で生成された第３の認証子c(S)とを照合し一致すれば認証が成立する。
【００２７】
このとき、a(L)とa(S)が一致しなければc(L)とc(S)は一致せず、またb(L)とb(S)が一致しなければc(L)とc(S)は一致しないから、c(L)とc(S)とが一致すれば、認証子a, b, cは一義的に確定する。
【００２８】
（７）認証成立後、認証側では、前記登録した二つの認証子の一方a(S)を削除し、残された方の認証子b(S)と前記別途生成された第３の認証子c(S)とを、前記登録された二つの認証子の更新された認証子として記憶する。そして認証の許諾を被認証側に伝える。
（８）被認証側では、認証の許諾をもって前記登録した認証子の一方（認証側で削除されたものに対応）a(L)を削除し、残された方の認証子b(L)と前記被認証側で復号化された第３の認証子c(L)とを、前記登録された二つの認証子の更新された認証子として記憶する。次回の認証は、更新された二つの認証子と更に新しく生成する第３の認証子とを使用して上記手順を繰り返す。
【００２９】
図４は、認証子の初期設定を示す説明図である。ここでは、ネットワークを利用して認証子を設定する方法を説明する。
【００３０】
認証子の初期設定の手順は以下の通りである。
（１）被認証側から認証側に認証子の初期設定を請求する。
（２）認証側では乱数生成装置から乱数ａ、ｂを認証子として取り込む。
（３）認証側から被認証側に認証子ａ、ｂを送る。
（４）以降、上述した三値認証を最低二回連続で繰り返し行う。リンクが途中で中断された場合は初期設定の請求から再度操作を行う。最低二回の認証を繰り返すことにより初期の認証子ａ、ｂは２個は更新され、新しい認証子の組み合わせになっている。
（５）その後、被認証側（利用者）の認証手順を行い、認証の成立した後で、本発明の利用形態に合わせて、例えば動画等のデータの配信を行う。
【００３１】
ところで、一般に、「認証」は、本人認証と機器認証とに分類され、上述した新しい三値認証法は、そこで使用される認証子が機器認証のためのものであるので、機器認証の範疇に入る。本人認証は、一般的には、ＩＤ／パスワード等本人のみが知りえる情報を入力するか、あるいは生体情報（例えば指紋・静脈等）を読み取ることにより認証を行う。前述した新しい三値認証法では、認証請求の際に、ＩＤ／パスワード等を入力して本人認証を行っている。
【００３２】
機器認証に使用される認証子を格納するメモリ・デバイスは、前述したように、例えばＵＳＢメモリ、ＵＳＢトークン、カード、ＰＤＡ、携帯電話あるいはＰＣそのものが使用される。然るに、これまでは、メモリ・デバイスに、認証子を平分（暗号化されていない）のまま登録、保存していた。
【００３３】
しかし、認証子が平文のまま保存されていると上記のＵＳＢメモリ等が盗まれた場合に認証子を読み取られてしまうおそれがある（もっとも、本願に係る新しい三値認証は、たとえ平分の認証子が読み取られたとしても、認証毎に更新されるので、その認証子自体が使用不可となっていて充分安全ではあるが）。
【００３４】
そこで、認証子を、本人認証のための情報（ＩＤ／パスワード又は生体情報等）を利用して暗号化して各メモリ・デバイスに保存する方法を説明する。
【００３５】
一般にＩＤ／パスワード又は生体情報等は認証子とデータ長を異にする（短い）から、ＩＤ／パスワード、生体情報等又はその組み合わせを乱数拡張関数（乱数生成関数）（ＺＲＧ）のシード（SEED）にして乱数を生成し、そこから認証子と同じデータ長の乱数を取り出し、その乱数と認証子とでXORを行うことにより当該認証子を暗号化し、メモリ・デバイスに保存する。なお、乱数拡張関数については、本願と同じ出願人による特願２００７−１９０５８５に詳しい。
【００３６】
以下に乱数拡張関数（ＺＲＧ）のシード（SEED）として使用できる情報と、乱数拡張関数に基づき得られた乱数を使用して暗号化された認証子を例示する。
【００３７】
シードの例：(1)ＩＤ（ID）、(2)パスワード(P)、(3)ＩＤとパスワードの組み合わせ、(4)名前（ニックネーム）（N）、(5)ビットマップ（bitmap）等の画像情報（pic）（いくつかの画像情報から選択）、(6) 上記の組み合わせあるいは上記のいずれかと（真正又は擬似）乱数生成装置で生成された一様性を持った乱数（R）との組み合わせ（なお、この乱数も認証のたびに更新されるようにしてもよい）
暗号化された認証子の例（暗号化される前の認証子を(a)、(b)とする）：
【数２】
なお、‖はマージを意味する。
【００３８】
上記の暗号化した認証子を用いて、例えば三値認証を行う方法を、メモリ・デバイスとしてＵＳＢトークンを使用する場合について説明する。
【００３９】
ＵＳＢトークンのみでは、認証子が暗号化されており機器認証はできないが、ＰＣ側にＺＲＧ関数とＸＯＲ関数とをインストールしておけば、上記ＩＤ／パスワード又は生体情報を入力して再びXORを行うことにより暗号化された認証子が平文に復号され、例えば三値認証を行うことができる。
またＵＳＢトークン内部に例えばLinux等のOSを予め入れておき、そのＵＳＢトークン内部にＺＲＧ関数とＸＯＲ関数をインストールしておくことでも、暗号化された認証子の元の平文に復号化することが可能である。
なお、生体情報を利用する場合は、生体情報読み取り装置が必要であることは勿論である。カードの場合も、上記と同様にして認証を行うことができる。
携帯電話や、ＰＣの場合も同様にして認証を行うことができる。
【００４０】
次に、本願発明の三値認証を、例えば「ビデオ会議において映像（静止画、動画）を転送するシステム」に適用する場合について説明する。図５はかかるシステムにおける処理の流れを示す図である。なお、図５において、処理(1)乃至(5)が本発明の認証に対応する。
【００４１】
まず、本発明の認証手順に従い、送信側（認証側、サーバー側）と受信側（被認証側、ローカル側）とにそれぞれ二つの認証子を登録する。
受信側からの認証請求により、前記登録した二つの認証子と新たに生成した認証子とを使用し本発明の認証（新三値認証）が稼動する（処理(2)）。
送信側で認証が成立すると（処理(3)）、認証子を更新し（処理(4)）、送信側に認証の許諾を伝える（処理(6)）。送信側では、認証の許諾をもって認証子の更新を行う（処理(6)）。
次に「安全な共通鍵の交換」（処理(7)）を行う。これは、動画等のデータの暗号化に使用した共通鍵を、そのまま通信回線に送り出した場合に第三者によって傍受され不正使用されることを防ぐために行う処理であって、例えば、本願と同じ出願人による特願２００８−１３５８６３「三値認証成立後共通鍵を安全に送る方法」を適用する。
こうして認証が成立し、共通鍵の交換が済むと、送信側は、ネットワークに接続し、カメラからの映像（動画、静止画）をキャプチャーし、得られた画像を圧縮し、前記の共通鍵を用いて暗号化を行い、その暗号化されたデータをネットワークに送信する。
受信側では、ネットワークを介して送られてきたデータを受信し、前記の共通鍵を用いて復号化し、映像として展開する（伸張処理）し、画面に表示する。
なお、図示の如く、送信側と受信側とで処理が別れているが、一般的には送受信を同時に行うため、アプリケーションソフトウェアとしては一つのプログラムになっている。ただし、内部構造としては、やはり送信側と受信側とがそれぞれ稼動していることに違いは無い。
【図面の簡単な説明】
【００４２】
【図１】本発明に係る認証システムの一実施形態を示すブロック図である。
【図２】本発明に係る認証方法の一実施形態を示す説明図である。
【図３】本発明に係る認証方法の別の実施形態を示す説明図である。
【図４】本発明における認証子の初期設定を示す説明図である。
【図５】本発明に係る認証方法を映像（静止画、動画）の配信（転送）システムに適用した場合の処理の流れを示す説明図である。
【技術分野】
【０００１】
本発明は、認証前に認証側と被認証側のそれぞれに登録してある少なくとも二つの認証子と新たに生成した認証子とを使用して、認証側と被認証側との間で暗号化、交換、復号化を行って、認証子が同一であることを認証する認証方法（以下三値認証法という）に関する。
【背景技術】
【０００２】
認証側（例えばサーバー）が被認証側（カード、ＵＳＢトークン、ＰＣ等）を安全で確実に認証する方法として、例えば、特許公開２００７−３３６５０６号の実施形態９で開示されているような三個の認証子（コード）を使用して認証を行う方法（三値認証法）が知られている。この方法では、例えば、被認証側と認証側との間で認証子を次のように交換して認証を行う（ここでは乱数発生器を被認証側に設けた場合を説明する）。
【０００３】
１）初期設定 乱数発生器から得た二個の初期認証子（Ｒ１、Ｒ２）を被認証側と認証側とに登録する。
２）被認証側の乱数発生器で新たな認証子Ｒ３を生成し、認証子Ｒ１とＲ２を、認証子Ｒ３を鍵（キー・コード）としてそれぞれ暗号化し、暗号化したＲ１のコード及び暗号化したＲ２のコードを認証側に送る。
３）認証側では、暗号化されたこれらのコードを、認証側に登録された認証子Ｒ１、Ｒ２を使用してそれぞれ復号化する。その結果が同じ値のコード（Ｒ３）であることを確認すると、認証子Ｒ１をＲ３に更新し、被認証側に認証の成立したことを通知する。
４）この通知を受け取ると、被認証側は、認証子Ｒ１を認証子Ｒ３に更新することを許可する。
５）次回の認証には、認証子Ｒ２、Ｒ３が使用されて、上記の手順が繰り返される。
【特許文献１】特許公開２００７−３３６５０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来の三値認証では、三つの認証子（コード）の組み合わせを一義的に決定できない、即ち、被認証側に初期登録された認証子Ｒ１，Ｒ２それぞれを新たに生成された認証子Ｒ３によって暗号化し、これらを認証側で復号化したとしても、認証子Ｒ３を同一とする認証子Ｒ１，Ｒ２はそれぞれ一つだけに特定できない、換言すれば、認証子Ｒ１，Ｒ２，Ｒ３の組み合わせは一つだけに限定されず、条件次第では成りすましが発生する可能性があった。
【課題を解決するための手段】
【０００５】
そこで、より安全で確実な認証法を確立するために、出願人は、三つの認証子を一義的に決定できる新しい三値認証法を発明した。
【０００６】
その第１の方法は、認証側に認証子生成装置を設け、生成された少なくとも二つの認証子を認証側及び被認証側に登録し、被認証側の認証請求に従って、認証側で、前記登録した少なくとも二つの認証子と新たに生成した第３の認証子とを使用して暗号化を行い（例えば、新たに生成した第３の認証子を暗号化し）、得られた暗号コードを被認証側に送り、被認証側で、前記登録した少なくとも二つの認証子を使用して前記認証側から送られた暗号コードを復号化し（即ち、暗号化された第３の認証子を復号化し）、得られた復号コードと前記登録した少なくとも二つの認証子をそれぞれ使用して暗号化を行い、それぞれ得られた暗号コードを認証側に送り、認証側では、前記登録した少なくとも二つの認証子をそれぞれ使用して、被認証側から送られた暗号コードを復号化し（即ち、暗号化された第３の認証子を復号化し）、得られた復号コード（少なくとも二つ存在）と、前記認証側で生成された第３の認証子とを照合し、一致すれば認証が成立すると判断する。認証成立後、認証側では、前記登録した少なくとも二つの認証子のうちの一つを削除し、残された認証子と前記第３の認証子とを記憶し、認証の成立を被認証側に伝え、被認証側では、認証側で削除された認証子に対応する認証子を削除し、残された認証子と前記被認証側で復号化された復号コードとを記憶する。次回の認証は、この新しく記憶された（即ち、更新された）認証子と更に新しく生成する第３の認証子とを使用して上記手順を繰り返す。
【０００７】
第２の方法は、第１の方法と同じく、認証側に認証子生成装置を設け、生成した少なくとも二つの認証子を認証側及び被認証側に登録し、被認証側の認証請求に従って、認証側で、前記登録した少なくとも二つの認証子のそれぞれと新たに生成した第３の認証子とを使用して暗号化を行い（例えば、新たに生成した第３の認証子を暗号化し）、それぞれ得られた暗号コードを被認証側に送り、被認証側では、前記登録した少なくとも二つの認証子をそれぞれ使用して前記認証側から送られた暗号コードを復号化し（即ち、暗号化された第３の認証子を復号化し）、得られた復号コード（少なくとも二つ存在）が一致することを確認し（一致した復号コードを、被認証側における第３の認証子と定義する）、得られた復号コードと前記登録した少なくとも二つの認証子とを使用して暗号化を行い、得られた暗号コードを認証側に送り、認証側では、前記登録した少なくとも二つの認証子を使用して、前記被認証側から送られた暗号コードを復号化し（即ち、被認証側で定義され、暗号化された第３の認証子を復号化し）、得られた復号コードと前記認証側で生成された第３の認証子とを照合し、一致すれば認証が成立すると判断する。 認証成立後、認証側では、前記登録した少なくとも二つの認証子のうちの一つを削除し、残された認証子と前記第３の認証子とを記憶し、認証の成立を被認証側に伝え、被認証側では、認証側で削除された認証子に対応する認証子を削除し、残された認証子と前記被認証側で復号化された復号コードとを記憶する。次回の認証は、この新しく記憶された（即ち、更新された）認証子と更に新しく生成する第３の認証子とを使用して上記手順を繰り返す。
【発明の効果】
【０００８】
上記方法によれば、一義的に三つの認証子が決定することができるので、被認証側の機器が一義的に特定される。そこで、成りすましが不可能となり、より安全で確実な認証を行うことができる。
認証子として真正乱数を使用できるので、新たに生成する認証の予測は不可能である。また伝送路（有線、無線問わず）に伝達されるデータは暗号化されており、たとえ、そのデータを不正に奪われたとしても認証子を解読できない。
また、認証のたびに認証子は更新されるから、その認証子が記憶されている記録媒体（カードなど）を盗まれたとしても、実際に使用する際には既に無効な情報となっている。
【発明を実施するための最良の形態】
【０００９】
以下添付図面を参照して、本発明の一実施形態を説明する。
【００１０】
図１は、本発明の適用されるシステムの基本的な構成例を示す。図示のシステムは、被認証側機器(ローカル側)と認証側機器（サーバー側）とからなり、前者は、例えば、ＰＣと、認証子を格納するメモリ・デバイスとを含む。
【００１１】
メモリ・デバイスは、ＰＣに内蔵のメモリを使用することも可能ではあるが、一般には、漏洩防止、成りすましの排除等のため、利用者に固有のデータを記憶し、更に必要な機能を持たせるために外部記憶装置を使用する。例えばＵＳＢメモリ、ＵＳＢトークンあるいは非接触・接触型のカード（ＩＣカードを含む）、ＰＤＡ、携帯電話機等を使用する。カードを使用する場合は、カード・リーダが必要となる。各デバイスとＰＣの接続態様は従来と同様である。
【００１２】
ＵＳＢトークンには、ＵＳＢメモリの形態とは異なった他の形態のトークン、例えばＵＳＢインターフェイスを備えたカード型のトークンも使用できる。そのようなトークンは、例えば、ＵＳＢインターフェイスの接続端子をカードの周縁部に埋設した、銀行カード、クレジット・カード等の形態のものが考えられる。この場合、ＰＣで認証を行うときは、ＰＣとこのカードをインターフェイス・ケーブル（カスタム仕様の延長ケーブル又はコネクタ）で接続する。従来のカード型メモリ・デバイスを使用する場合は、非接触型・接触型を問わず常にカード・リーダが必要であり、これは形状が大きく携行に不便であり、また高価であるが、ＵＳＢインターフェイスを備えたカード型のトークンの場合は、カード・リーダは不要で、延長ケーブル又はコネクタを介してＰＣに接続するだけでよい。このカードは、また、ｅコマース（電子商取引）で商品を購入する場合等にも利用でき、カード番号をＰＣから入力させないので、情報漏洩の恐れがなく、利便性がよい。
【００１３】
図１に示す指紋リーダは、被認証側で生体認証（ここでは指紋認証）も行う場合に必要となる。
【００１４】
被認証側機器（ローカル側端末）としては、ネットワーク（有線・無線問わない）に接続が可能で、ファームウエアは或いはアプリケーションをインストールできまたアップデート可能なもの、一般的には、ＰＣを使用するが、他に、例えば携帯電話機（スマートフォンを含む）やＰＤＡ等にはＰＣを介さず直接ネットワークの端末にすることができるものもあり、そのようなものは本発明に係るシステムの被認証側端末として使用可能である。また、ＣＡＴＶシステム等に本発明を適用する場合は、ＳＴＢ（セットトップボックス）等が被認証端末となろう。
【００１５】
認証側機器は、通常サーバーと乱数生成装置（真性乱数又は擬似乱数生成装置）を含む。乱数生成装置は真性乱数を生成するものが好ましい。なお生成装置とは生成素子、生成機構等も含む。乱数生成装置は、サーバーに内蔵してもよいし、またサーバーに外部接続してもよい。
【００１６】
認証側に設けた真性乱数生成装置に替えて、真性乱数を保存した記憶装置（例えばハードディスク、ＣＦメモリカード等）を利用することもできる。この場合、必要に応じ、真性乱数生成装置により乱数を入れ替える。この記憶装置には、認証子或いは後述するＺＲＧ（乱数拡張関数）に使用するシード（共通鍵）よりも充分長い真性乱数を保存する。
【００１７】
本発明のシステムは図示の形態に限らず、用途に応じて種々に変形が可能である。例えば、メールサーバーシステム、映像ストリ−ミングシステム（メッセージ、音声、画像、動画等のデータ配信システム）、入退出管理システム（生体認証を行う場合）に適用する場合は、従来の構成例に準じて変形可能である。
【００１８】
なお、被認証側機器において、演算機能を有するＩＣチップを内蔵できるＵＳＢトークンや同様の機能を持ったデバイスを使用する場合に、後述する暗号化、復号化、判定等をトークン側とＰＣ側との間でどのようにして行うかはシステムの設計やプログラムの作成において適宜に設計できるので、以下では、便宜上、システムを被認証側と認証側とに分けて本発明の認証法を説明する。
【００１９】
まず、本実施形態の前提となる事項を説明する。
ａ）初期設定において、乱数生成装置から生成され、被認証側及び認証側に登録された二つの認証子を、a(L),b(L)及びa(S),b(S)とする。ここで、LはLocal側を表し、SはServer側を表す、そしてa(L)≡a(S)及びb(L)≡b(S)である。
ｂ）暗号化のアルゴリズムとして排他的論理和
【数１】
を例にして説明する。一般的には暗号化関数を使用する。これは他の図面で表示された排他的論理和の演算でも同じである。
【００２０】
以下、本実施形態における認証の手順を説明する。
【００２１】
まず第１の方法を図２の説明図を基に説明する。
（１）認証側の認証子生成装置で生成された二つの認証子を認証側及び被認証側に登録する（a(S),b(S); a(L),b(L)）。
（２）被認証側から認証側に認証の請求を行う。このとき、従来のＩＤ及びパスワード等を使用して認証請求を行う。
（３）認証請求があると、認証側では、前記登録した二つの認証子a(S),b(S)を使用して、新たに生成した第３の認証子c(S)を暗号化し(a(S) XOR b(S) XOR c(S))、この暗号化された第３の認証子を被認証側に送付する。
（４）被認証側では、前記登録した二つの認証子を使用して、暗号化された第３の認証子を復号化する（a(S) XOR b(S) XOR c(S) XOR a(S) XOR b(S) を算出し、これをc(L)とする）。
（５）この復号化された第３の認証子を、前記登録した二つの認証子をそれぞれ使用して暗号化し（a(L) XOR c(L)及びb(L) XOR c(L)）、これらの暗号化された第３の認証子を認証側に送付する（マージして送付することができる）。
（６）認証側では、前記登録した二つの認証子a(S),b(S)をそれぞれ使用して、暗号化された第３の認証子を復号化し（a(L) XOR c(L) XOR a(S)と、b(L) XOR c(L) XOR b(S)とを算出し、それぞれを[1]c(L)、[2]c(L)とする）。これら復号化された第３の認証子（[1]c(L)、[2]c(L)）と、前記認証側で生成された第３の認証子c(S)とを照合し一致すれば認証が成立する。
【００２２】
このとき、a(L)とa(S)が一致しなければ[1]c(L)とc(S)は一致せず、またb(L)とb(S)が一致しなければ[2]c(L)とc(S)は一致しないから、[1]c(L)、[2]c(L)と、c(S)とが一致すれば、認証子a, b, cは一義的に確定する。
【００２３】
（７）認証成立後、認証側では、前記登録した二つの認証子の一方a(S)を削除し、残された方の認証子b(S)と前記第３の認証子c(S)とを、前記登録された二つの認証子の更新された認証子として登録する。そして認証の許諾を被認証側に伝える。
（８）被認証側では、認証の許諾をもって前記登録した認証子の一方（認証側で削除されたものに対応）a(L)を削除し、残された方の認証子b(L)と前記被認証側で復号化された第３の認証子c(L)とを、前記登録された二つの認証子の更新された認証子として記憶する。次回の認証は、更新された二つの認証子と更に新しく生成する第３の認証子とを使用して上記手順を繰り返す。
【００２４】
次に第２の方法を図３の説明図を基に説明する。
（１）認証側で生成した二つの認証子を認証側及び被認証側に登録する（a(S),b(S); a(L),b(L)）。
（２）被認証側から認証側に認証の請求を行う。このとき、従来のＩＤ及びパスワード等を使用して認証請求を行う。
（３）認証請求があると、認証側では、前記登録した二つの認証子a(S),b(S)をそれぞれ使用して、新たに生成した第３の認証子c(S)を暗号化し（a(S) XOR c(S)及びb(S) XOR c(S)）、これらの暗号化された第３の認証子を被認証側に送付する。
（４）被認証側では、前記登録した二つの認証子a(L),b(L)をそれぞれ使用して暗号化された第３の認証子を復号化する（a(S) XOR c(S) XOR a(L)と、b(S) XOR c(S) XOR b(L)とを算出し、それぞれを[1]c(S)、[2]c(S)とする）。この復号化された第３の認証子([1]c(S)、[2]c(S))が一致すればこれを被認証側における第３の認証子c(L)と定義する。
【００２５】
このとき、a(S)とa(L)が一致しなければ[1]c(S)と[2]c(S)は一致せず、またb(L)とb(S)が一致しなければ[1]c(S)と[2]c(S)は一致しない。
【００２６】
（５）次いで、この第３の認証子c(L)を、前記登録した二つの認証子a(L),b(L)を使用して暗号化し（a(L) XOR b(L) XOR c(L)）、この暗号化された第３の認証子を認証側に送付する。
（６）認証側では、前記登録した二つの認証子a(S),b(S)を使用して、暗号化された第３の認証子を復号化する（a(L) XOR b(L) XOR c(L) XOR a(S) XOR b(S) を算出し、c(L)を得る）。この復号化された第３の認証子c(L)と前記認証側で生成された第３の認証子c(S)とを照合し一致すれば認証が成立する。
【００２７】
このとき、a(L)とa(S)が一致しなければc(L)とc(S)は一致せず、またb(L)とb(S)が一致しなければc(L)とc(S)は一致しないから、c(L)とc(S)とが一致すれば、認証子a, b, cは一義的に確定する。
【００２８】
（７）認証成立後、認証側では、前記登録した二つの認証子の一方a(S)を削除し、残された方の認証子b(S)と前記別途生成された第３の認証子c(S)とを、前記登録された二つの認証子の更新された認証子として記憶する。そして認証の許諾を被認証側に伝える。
（８）被認証側では、認証の許諾をもって前記登録した認証子の一方（認証側で削除されたものに対応）a(L)を削除し、残された方の認証子b(L)と前記被認証側で復号化された第３の認証子c(L)とを、前記登録された二つの認証子の更新された認証子として記憶する。次回の認証は、更新された二つの認証子と更に新しく生成する第３の認証子とを使用して上記手順を繰り返す。
【００２９】
図４は、認証子の初期設定を示す説明図である。ここでは、ネットワークを利用して認証子を設定する方法を説明する。
【００３０】
認証子の初期設定の手順は以下の通りである。
（１）被認証側から認証側に認証子の初期設定を請求する。
（２）認証側では乱数生成装置から乱数ａ、ｂを認証子として取り込む。
（３）認証側から被認証側に認証子ａ、ｂを送る。
（４）以降、上述した三値認証を最低二回連続で繰り返し行う。リンクが途中で中断された場合は初期設定の請求から再度操作を行う。最低二回の認証を繰り返すことにより初期の認証子ａ、ｂは２個は更新され、新しい認証子の組み合わせになっている。
（５）その後、被認証側（利用者）の認証手順を行い、認証の成立した後で、本発明の利用形態に合わせて、例えば動画等のデータの配信を行う。
【００３１】
ところで、一般に、「認証」は、本人認証と機器認証とに分類され、上述した新しい三値認証法は、そこで使用される認証子が機器認証のためのものであるので、機器認証の範疇に入る。本人認証は、一般的には、ＩＤ／パスワード等本人のみが知りえる情報を入力するか、あるいは生体情報（例えば指紋・静脈等）を読み取ることにより認証を行う。前述した新しい三値認証法では、認証請求の際に、ＩＤ／パスワード等を入力して本人認証を行っている。
【００３２】
機器認証に使用される認証子を格納するメモリ・デバイスは、前述したように、例えばＵＳＢメモリ、ＵＳＢトークン、カード、ＰＤＡ、携帯電話あるいはＰＣそのものが使用される。然るに、これまでは、メモリ・デバイスに、認証子を平分（暗号化されていない）のまま登録、保存していた。
【００３３】
しかし、認証子が平文のまま保存されていると上記のＵＳＢメモリ等が盗まれた場合に認証子を読み取られてしまうおそれがある（もっとも、本願に係る新しい三値認証は、たとえ平分の認証子が読み取られたとしても、認証毎に更新されるので、その認証子自体が使用不可となっていて充分安全ではあるが）。
【００３４】
そこで、認証子を、本人認証のための情報（ＩＤ／パスワード又は生体情報等）を利用して暗号化して各メモリ・デバイスに保存する方法を説明する。
【００３５】
一般にＩＤ／パスワード又は生体情報等は認証子とデータ長を異にする（短い）から、ＩＤ／パスワード、生体情報等又はその組み合わせを乱数拡張関数（乱数生成関数）（ＺＲＧ）のシード（SEED）にして乱数を生成し、そこから認証子と同じデータ長の乱数を取り出し、その乱数と認証子とでXORを行うことにより当該認証子を暗号化し、メモリ・デバイスに保存する。なお、乱数拡張関数については、本願と同じ出願人による特願２００７−１９０５８５に詳しい。
【００３６】
以下に乱数拡張関数（ＺＲＧ）のシード（SEED）として使用できる情報と、乱数拡張関数に基づき得られた乱数を使用して暗号化された認証子を例示する。
【００３７】
シードの例：(1)ＩＤ（ID）、(2)パスワード(P)、(3)ＩＤとパスワードの組み合わせ、(4)名前（ニックネーム）（N）、(5)ビットマップ（bitmap）等の画像情報（pic）（いくつかの画像情報から選択）、(6) 上記の組み合わせあるいは上記のいずれかと（真正又は擬似）乱数生成装置で生成された一様性を持った乱数（R）との組み合わせ（なお、この乱数も認証のたびに更新されるようにしてもよい）
暗号化された認証子の例（暗号化される前の認証子を(a)、(b)とする）：
【数２】
なお、‖はマージを意味する。
【００３８】
上記の暗号化した認証子を用いて、例えば三値認証を行う方法を、メモリ・デバイスとしてＵＳＢトークンを使用する場合について説明する。
【００３９】
ＵＳＢトークンのみでは、認証子が暗号化されており機器認証はできないが、ＰＣ側にＺＲＧ関数とＸＯＲ関数とをインストールしておけば、上記ＩＤ／パスワード又は生体情報を入力して再びXORを行うことにより暗号化された認証子が平文に復号され、例えば三値認証を行うことができる。
またＵＳＢトークン内部に例えばLinux等のOSを予め入れておき、そのＵＳＢトークン内部にＺＲＧ関数とＸＯＲ関数をインストールしておくことでも、暗号化された認証子の元の平文に復号化することが可能である。
なお、生体情報を利用する場合は、生体情報読み取り装置が必要であることは勿論である。カードの場合も、上記と同様にして認証を行うことができる。
携帯電話や、ＰＣの場合も同様にして認証を行うことができる。
【００４０】
次に、本願発明の三値認証を、例えば「ビデオ会議において映像（静止画、動画）を転送するシステム」に適用する場合について説明する。図５はかかるシステムにおける処理の流れを示す図である。なお、図５において、処理(1)乃至(5)が本発明の認証に対応する。
【００４１】
まず、本発明の認証手順に従い、送信側（認証側、サーバー側）と受信側（被認証側、ローカル側）とにそれぞれ二つの認証子を登録する。
受信側からの認証請求により、前記登録した二つの認証子と新たに生成した認証子とを使用し本発明の認証（新三値認証）が稼動する（処理(2)）。
送信側で認証が成立すると（処理(3)）、認証子を更新し（処理(4)）、送信側に認証の許諾を伝える（処理(6)）。送信側では、認証の許諾をもって認証子の更新を行う（処理(6)）。
次に「安全な共通鍵の交換」（処理(7)）を行う。これは、動画等のデータの暗号化に使用した共通鍵を、そのまま通信回線に送り出した場合に第三者によって傍受され不正使用されることを防ぐために行う処理であって、例えば、本願と同じ出願人による特願２００８−１３５８６３「三値認証成立後共通鍵を安全に送る方法」を適用する。
こうして認証が成立し、共通鍵の交換が済むと、送信側は、ネットワークに接続し、カメラからの映像（動画、静止画）をキャプチャーし、得られた画像を圧縮し、前記の共通鍵を用いて暗号化を行い、その暗号化されたデータをネットワークに送信する。
受信側では、ネットワークを介して送られてきたデータを受信し、前記の共通鍵を用いて復号化し、映像として展開する（伸張処理）し、画面に表示する。
なお、図示の如く、送信側と受信側とで処理が別れているが、一般的には送受信を同時に行うため、アプリケーションソフトウェアとしては一つのプログラムになっている。ただし、内部構造としては、やはり送信側と受信側とがそれぞれ稼動していることに違いは無い。
【図面の簡単な説明】
【００４２】
【図１】本発明に係る認証システムの一実施形態を示すブロック図である。
【図２】本発明に係る認証方法の一実施形態を示す説明図である。
【図３】本発明に係る認証方法の別の実施形態を示す説明図である。
【図４】本発明における認証子の初期設定を示す説明図である。
【図５】本発明に係る認証方法を映像（静止画、動画）の配信（転送）システムに適用した場合の処理の流れを示す説明図である。
【特許請求の範囲】
【請求項１】
認証前に認証側と被認証側のそれぞれに登録してある少なくとも二つの認証子と新たに生成した認証子とを使用して、認証側と被認証側との間でコードの暗号化、交換（送受信）、復号化を行って、認証子が同一であることを認証する認証方法。
【請求項２】
請求項１に記載の認証方法において、本人認証による認証請求を行った後に、認証を開始することを特徴とする、認証方法。
【請求項３】
請求項１又は２に記載の認証方法において、
認証側で、前記登録した少なくとも二つの認証子と新たに生成した第３の認証子とを使用して暗号化を行い、得られた暗号コードを被認証側に送り、
被認証側で、前記登録した少なくとも二つの認証子を使用して前記認証側から送られた暗号コードを復号化し、得られた復号コードと前記登録した少なくとも二つの認証子をそれぞれ使用して暗号化を行い、それぞれ得られた暗号コードを認証側に送り、
認証側では、前記登録した少なくとも二つの認証子をそれぞれ使用して、被認証側から送られた暗号コードを復号化し、得られた復号コードと、前記認証側で生成された第３の認証子とを照合し一致すれば認証が成立すると判断することを特徴とする、認証方法。
【請求項４】
請求項３に記載の認証方法において、更に、
認証成立後、認証側では、前記登録した少なくとも二つの認証子のうちの一つを削除し、残された認証子と前記第３の認証子とを記憶し、認証の成立を被認証側に伝え、
被認証側では、認証側で削除された認証子に対応する認証子を削除し、残された認証子と前記被認証側で復号化された復号コードとを記憶することを特徴とする方法。
【請求項５】
請求項１又は２に記載の認証方法において、
認証側で、前記登録した少なくとも二つの認証子のそれぞれと新たに生成した第３の認証子とを使用して暗号化を行い、それぞれ得られた暗号コードを被認証側に送り、
被認証側では、前記登録した少なくとも二つの認証子をそれぞれ使用して前記認証側から送られた暗号コードを復号化し、得られた復号コードが一致することを確認し、
得られた復号コードと前記登録した少なくとも二つの認証子とを使用して暗号化を行い、得られた暗号コードを認証側に送り、
認証側では、前記登録した少なくとも二つの認証子を使用して、前記被認証側から送られた暗号コードを復号化し、得られた復号コードと前記認証側で生成された第３の認証子とを照合し一致すれば認証が成立すると判断することを特徴とする方法。
【請求項６】
請求項５に記載の認証方法において、更に、
認証成立後、認証側では、前記登録した少なくとも二つの認証子のうちの一つを削除し、残された認証子と前記第３の認証子とを記憶し、認証の成立を被認証側に伝え、
被認証側では、認証側で削除された認証子に対応する認証子を削除し、残された認証子と前記被認証側で復号化された復号コードとを記憶することを特徴とする方法。
【請求項７】
乱数生成手段を設けた又は接続可能な認証側装置と、認証用メモリ・デバイスを設けた又は接続可能な被認証側装置とを有する認証システムであって、
認証側装置及び被認証側装置のそれぞれは、コードを暗号化する手段と、コードを交換する手段と、コードを復号化する手段とを有し、
認証前に認証側と被認証側のそれぞれに登録してある少なくとも二つの認証子と新たに生成した認証子とを使用して、認証側と被認証側との間でコードの暗号化、交換（送受信）、復号化を行って、認証子が同一であることを認証する認証システム。
【請求項８】
パスワード、ＩＤ、ニックネームを含む名前、生体情報等の本人認証用識別コード及び画像情報等の所定のデータのうちのいずれか、またはその組み合わせをシードとして乱数を生成し、
生成した乱数と、機器認証に使用する認証子とを使用して暗号化し、
得られた暗号コードを認証用メモリ・デバイスに登録する、認証子の暗号化方法。
【請求項９】
請求項８に記載の暗号化方法において、本人認証用識別コード及び画像情報等の所定のデータのうちのいずれかまたはその組み合わせと、更に生成した乱数との組み合わせをシードとして乱数を生成することを特徴とする、認証子の暗号化方法。
【請求項１０】
請求項９に記載の暗号化方法において、前記更に生成した乱数は、認証ごとに更新されることを特徴とする、認証子の暗号化方法。
【請求項１１】
請求項８乃至１０のいずれかに記載の認証子の暗号化方法において、認証用メモリ・デバイスが、ＰＣ、ＵＳＢメモリ、ＵＳＢトークン、非接触型又は接触型のカード、ＰＤＡ又は携帯電話機等であることを特徴とする方法。
【請求項１】
認証前に認証側と被認証側のそれぞれに登録してある少なくとも二つの認証子と新たに生成した認証子とを使用して、認証側と被認証側との間でコードの暗号化、交換（送受信）、復号化を行って、認証子が同一であることを認証する認証方法。
【請求項２】
請求項１に記載の認証方法において、本人認証による認証請求を行った後に、認証を開始することを特徴とする、認証方法。
【請求項３】
請求項１又は２に記載の認証方法において、
認証側で、前記登録した少なくとも二つの認証子と新たに生成した第３の認証子とを使用して暗号化を行い、得られた暗号コードを被認証側に送り、
被認証側で、前記登録した少なくとも二つの認証子を使用して前記認証側から送られた暗号コードを復号化し、得られた復号コードと前記登録した少なくとも二つの認証子をそれぞれ使用して暗号化を行い、それぞれ得られた暗号コードを認証側に送り、
認証側では、前記登録した少なくとも二つの認証子をそれぞれ使用して、被認証側から送られた暗号コードを復号化し、得られた復号コードと、前記認証側で生成された第３の認証子とを照合し一致すれば認証が成立すると判断することを特徴とする、認証方法。
【請求項４】
請求項３に記載の認証方法において、更に、
認証成立後、認証側では、前記登録した少なくとも二つの認証子のうちの一つを削除し、残された認証子と前記第３の認証子とを記憶し、認証の成立を被認証側に伝え、
被認証側では、認証側で削除された認証子に対応する認証子を削除し、残された認証子と前記被認証側で復号化された復号コードとを記憶することを特徴とする方法。
【請求項５】
請求項１又は２に記載の認証方法において、
認証側で、前記登録した少なくとも二つの認証子のそれぞれと新たに生成した第３の認証子とを使用して暗号化を行い、それぞれ得られた暗号コードを被認証側に送り、
被認証側では、前記登録した少なくとも二つの認証子をそれぞれ使用して前記認証側から送られた暗号コードを復号化し、得られた復号コードが一致することを確認し、
得られた復号コードと前記登録した少なくとも二つの認証子とを使用して暗号化を行い、得られた暗号コードを認証側に送り、
認証側では、前記登録した少なくとも二つの認証子を使用して、前記被認証側から送られた暗号コードを復号化し、得られた復号コードと前記認証側で生成された第３の認証子とを照合し一致すれば認証が成立すると判断することを特徴とする方法。
【請求項６】
請求項５に記載の認証方法において、更に、
認証成立後、認証側では、前記登録した少なくとも二つの認証子のうちの一つを削除し、残された認証子と前記第３の認証子とを記憶し、認証の成立を被認証側に伝え、
被認証側では、認証側で削除された認証子に対応する認証子を削除し、残された認証子と前記被認証側で復号化された復号コードとを記憶することを特徴とする方法。
【請求項７】
乱数生成手段を設けた又は接続可能な認証側装置と、認証用メモリ・デバイスを設けた又は接続可能な被認証側装置とを有する認証システムであって、
認証側装置及び被認証側装置のそれぞれは、コードを暗号化する手段と、コードを交換する手段と、コードを復号化する手段とを有し、
認証前に認証側と被認証側のそれぞれに登録してある少なくとも二つの認証子と新たに生成した認証子とを使用して、認証側と被認証側との間でコードの暗号化、交換（送受信）、復号化を行って、認証子が同一であることを認証する認証システム。
【請求項８】
パスワード、ＩＤ、ニックネームを含む名前、生体情報等の本人認証用識別コード及び画像情報等の所定のデータのうちのいずれか、またはその組み合わせをシードとして乱数を生成し、
生成した乱数と、機器認証に使用する認証子とを使用して暗号化し、
得られた暗号コードを認証用メモリ・デバイスに登録する、認証子の暗号化方法。
【請求項９】
請求項８に記載の暗号化方法において、本人認証用識別コード及び画像情報等の所定のデータのうちのいずれかまたはその組み合わせと、更に生成した乱数との組み合わせをシードとして乱数を生成することを特徴とする、認証子の暗号化方法。
【請求項１０】
請求項９に記載の暗号化方法において、前記更に生成した乱数は、認証ごとに更新されることを特徴とする、認証子の暗号化方法。
【請求項１１】
請求項８乃至１０のいずれかに記載の認証子の暗号化方法において、認証用メモリ・デバイスが、ＰＣ、ＵＳＢメモリ、ＵＳＢトークン、非接触型又は接触型のカード、ＰＤＡ又は携帯電話機等であることを特徴とする方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公開番号】特開２０１０−３４９６７（Ｐ２０１０−３４９６７Ａ）
【公開日】平成２２年２月１２日（２０１０．２．１２）
【国際特許分類】
【出願番号】特願２００８−１９６３６１（Ｐ２００８−１９６３６１）
【出願日】平成２０年７月３０日（２００８．７．３０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｌｉｎｕｘ
【出願人】（５０６１６５２１０）
【Ｆターム（参考）】
【公開日】平成２２年２月１２日（２０１０．２．１２）
【国際特許分類】
【出願日】平成２０年７月３０日（２００８．７．３０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｌｉｎｕｘ
【出願人】（５０６１６５２１０）
【Ｆターム（参考）】
[ Back to top ]