(57)【特許請求の範囲】
【請求項１】
パスワードと項目に対する本人の入力とに対して、
消失誤り訂正可能な符号システムにより前記本人の入力で前記パスワードを再生するための検査記号を、前記パスワードと前記本人の入力とから前記消失誤り訂正可能な符号システムに従って発生させることにより、前記パスワードと前記本人の入力と前記検査記号とで前記消失誤り訂正可能な符号システムでの符号語を構成するようにすると共に、前記検査記号を記憶する手段と、
前記項目に対する再度の入力と前記検査記号とを、前記符号システムでのパスワードを消失した不完全な符号語として、前記符号システムにより消失誤り訂正を行うことにより、パスワードを再生する手段とを設けた、パスワードの再生装置。
【請求項２】
前記項目が複数の質問であり、かつ前記複数の質問を記憶する手段を設けたことを特徴とする、請求項１のパスワードの再生装置。
【請求項３】
前記符号システムを、パスワードと少なくとも項目への入力１個分のデータとへの消失誤り訂正が可能なシステムとしたことを特徴とする、請求項１または２のパスワードの再生装置。
【請求項４】
前記項目を、本人が入力ないしは選択自在にする手段を設けたことを特徴とする、請求項１〜３のいずれかのパスワードの再生装置。
【請求項５】
前記検査記号を本人１人当たり複数個記憶して、本人１人当たり複数個のパスワードを再生自在にしたことを特徴とする、請求項１〜４のいずれかのパスワードの再生装置。
【請求項６】
複数個のパスワードと前記項目に対する本人の入力の全体からなるデータに対して、前記検査記号を発生させて記憶し、
パスワードの再生時には、前記の項目と記憶しているパスワードに対して入力して、忘失したパスワードを再生するようにしたことを特徴とする、請求項１〜４のいずれかのパスワードの再生装置。
【請求項７】
情報処理装置による処理が可能なプログラムであって、
複数の質問を前記情報処理装置に記憶させる命令と、
該複数の質問に対する本人の解答を、前記情報処理装置に受け付けさせる命令と、
消失誤り訂正可能な符号システムにより該複数の質問に対する本人の解答で本人のパスワードを再生できるようにするための検査記号を、前記消失誤り訂正可能な符号システムに従って、前記情報処理装置により発生させることにより、前記パスワードと前記本人の解答と前記検査記号とで前記消失誤り訂正可能な符号システムの符号語を構成するようにすると共に、前記検査記号を前記情報処理装置に記憶させる命令と、
再度前記の複数の質問を提示した際の、未知のパスワードと再提示した質問に対する解答と前記検査記号とが前記符号システムの符号語となるように、未知のパスワードを前記消失誤り訂正可能な符号システムでの消失誤りとして、前記情報処理装置により再生させる命令とを備えた、パスワード再生用のプログラム。
【発明の詳細な説明】
【０００１】
【発明の利用分野】
この発明はパスワードの再生に関し、例えば忘失したパスワードを再生することに関する。
【０００２】
【従来技術】
パスワードを本人が忘れた際に、システムから「貴方のｅ−メールアドレスは？」、「貴方のお母さんの生年月日は？」などの質問をし、これに正しく答えられると、前記のｅ−メールアドレスにパスワードをシステムから送信する、などのことが行われている。この手法の安全性は、「お母さんの生年月日？」などの質問に本人以外が答えられるかとの点と、本人のｅ−メールアドレスに配送されるパスワードを第三者がのぞき見できるかとの点の、２点に依存している。またシステムには「お母さんの生年月日」等の解答やパスワードが記憶されているので、第三者がシステムに侵入してこれらを盗み出すことが考えられる。
【０００３】
【発明の課題】
この発明の基本的課題は、認証用の問題に対する解答自体やパスワード自体を記憶せずに、本人であると認証してパスワードを再生できるようにすることにある。
【０００４】
【用語法】
この明細書での消失誤り訂正可能なシステムには、例えば消失誤り訂正が可能な符号システムの他に、(k,n)しきい値法などの秘密分散システムなどがあり、項目へのデータと再生支援データとから、パスワードを再生できるシステムであればよい。この発明では、これらの内で、消失誤り訂正可能なシステムな符号システムを用いる。項目へのデータは、パスワードの再生時に本人が入力すべきもので、パスワードの再生装置や記憶媒体などで記憶すべきものではない。
【０００５】
この明細書で用いる符号システムは、組織符号システムが望ましいが、組織符号システムには限らず、非組織符号システムでもよく、検査記号は情報記号と分離された記号である必要はなく、検査記号として用いることができる記号であればよい。
【０００６】
パスワードはいわゆるパスワードに限らず、秘密性を帯びた認証用のデータであれば良い。銀行口座のパスワードのようなもの以外にも、自転車の鍵、他人に知られたくない電話番号、自宅のセキュリティシステムを解除するための暗証番号なども、パスワードである。
【０００７】
項目は、例えば本人以外には正確に入力し難い質問であり、これ以外に本人の選んだ秘密の言葉、指紋や声紋、瞳のパターンなどでも良い。秘密の言葉の場合には、第三者が推察することが困難な、偶発的にあるいは確率的に選ばれた言葉が好ましく、本人の好きな言葉は覚えやすい点では好ましいが、パスワードの秘匿強度の点では好ましくない。
【０００８】
複数の質問や検査記号は、パスワード再生装置やその記憶媒体に記憶させる。この発明において、質問を記憶することと、質問への解答を受け付けることと、検査記号を記憶することとの時間的順序には意味が無く、時間的順序に意味があるのは、再度質問を提示する前に、質問と検査記号とを記憶しておくことである。
【０００９】
【発明の構成】
この発明のパスワードの再生装置、再生プログラムでは、項目、例えば質問、に対する本人の入力を受け付けて、本人のパスワードと該項目に対する本人の入力に検査記号を付加して、消失誤り訂正可能な符号システムでの符号語に変換する。そして付加した検査記号を記憶する。パスワード自体や本人の入力自体は記憶しない。そしてパスワードの再生時には、再度前記の項目に対して入力を求め、未知のパスワードと項目に対する入力と前記検査記号とが前記符号システムの符号語となるようにして、未知のパスワードを消失誤り訂正により再生する（請求項１，７)。これは言い換えると、項目に対して入力されたデータと検査記号とを、パスワードを消失した符号システムでの不完全な符号語と見なすことである（請求項１，７)。検査記号は再生支援データの例である。消失誤り訂正可能な符号システムでは、パスワードと項目に対する本人の入力及び検査記号が符号語を構成し、項目に対する本人の入力と検査記号が有ればパスワードを再生できる。検査記号はパスワードと項目に対する本人の入力と用いる消失誤り訂正可能な符号システムによって定まり、このことを、検査記号を前記パスワードと前記本人の入力とから前記消失誤り訂正可能な符号システムに従って発生させるという。
【００１０】
なおパスワードの再生用のプログラムは、情報処理装置による処理、より好ましくは実行、が可能なもので、好ましくは情報処理装置により読み取り可能な記憶媒体に記憶させる。項目はパスワードの秘匿性を増すため、複数個の項目とすることが好ましいが、１項目でも本人が入力した値が第三者にとって予測し難ければ良い。
【００１１】
好ましくは、項目は複数の質問であり、パスワードの再生装置等で複数の質問を記憶して、検査記号の生成時とパスワードの再生時とに提示する（請求項２)。
好ましくは、前記符号システムでの再生可能距離を、パスワードと少なくとも質問への解答１個分とする（請求項３)。言い換えると、パスワードの他に少なくとも１個の解答を入力できない場合も、消失誤り訂正によりパスワードを再生できる符号システムを用いる。
【００１２】
また好ましくは、前記複数の質問を、本人が入力ないしは選択自在にする手段を設ける（請求項４)。
また好ましくは、前記検査記号を本人１人当たり複数個記憶して、本人１人当たり複数個のパスワードを再生自在にする（請求項５)。
項目はパスワード毎に異ならせるのが好ましいが共通でも良く、その場合例えば、項目に対する入力データと複数個のパスワードの全体に対する検査記号を発生させて、再生時には記憶しているパスワードと項目へのデータを入力して、検査記号を用い、忘失したパスワードを再生する（請求項６）。
【００１３】
【発明の作用と効果】
この発明の作用と効果とを説明する。最初に符号システムを用いた場合を例に説明する（請求項１，７)。消失誤り訂正可能な符号システムは多数知られているので、例えばこれらの１つを採用する。また複数の質問としては、「貴方のカラオケ１８番のサビの歌詞は？」，「今まで一番可愛かったペットの名前は？」などの、プライベートでかつ他人には解答が予測し難い質問などを用いる。また（ＣＣＤカメラから)「貴方の指紋を入力して下さい」，「貴方の声を聞かせて下さい」，「貴方の瞳を見せて下さい」などの質問でも良い。指紋の場合には、ＣＣＤカメラから入力した指紋のパターンが解答であり、本人が直接入力していることを確認するため、血管の色の変化等をＣＣＤカメラ等で検出して脈波を検出し、人間の指から入力されていることを確認しても良い。また「貴方の声を聞かせて下さい」との質問の意味は、マイクロフォンを介して音声入力を受け付け、声紋を解答とすることである。「瞳を見せて下さい」の意味は、瞳のパターンを解答とすることである。このように質問は、言葉で解答を入力するものには限らない。
【００１４】
パスワードと複数の質問への解答を前記の符号システムでの符号語に変換し、この過程で検査記号を発生させて、検査記号を記憶する。パスワード自体や解答自体は記憶する必要はない。パスワードを再生する必要が生じた場合、同様に前記の複数の質問を提示し、これに対する解答の入力を受け付ける。提示する質問は、検査記号を発生させる際に用いた質問の一部または全部とし、必ずしも検査記号を発生させる際に提示した質問の全部を再度提示する必要はない。これらの質問は、本人には容易に答えることができ、他人には本人になりすまして解答することが困難なもので、解答は検査記号の発生時もパスワードの再生時も同じであるはずである。そしてパスワードの再生時には、パスワードが未知で、同等の解答が揃い、かつ検査記号が記憶されている。ここで符号語中でデータが失われた部分はパスワードの部分であり、この部分のデータを復元すればよいので、提示された解答と検査記号とを用いて、失われたパスワードを再生することができる。このようにすると、質問への解答自体やパスワードを記憶せずに、パスワードの再生ができる。
【００１５】
符号システムでの再生可能距離をパスワード＋質問への解答１個分以上とすると、例えば１個の質問に対して本人が解答できない場合でも、パスワードを再生できる。好ましい再生可能距離は、パスワード＋質問への解答１個分以上で、上限は例えば質問への解答個数の１／２未満とする。このようにすれば本人が解答の一部を忘れた場合にもパスワードを再生でき、質問の例えば半分以下しか答えられなかった場合にはパスワードが再生されない。また質問は一律に固定した質問としても良いが、本人毎に異ならせることが好ましい。このためには本人に質問自体の入力を行わせて質問を本人に生成させる、あるいは質問の候補のリスト等を提示して本人に選択させることが好ましい。このようにすれば、本人が容易に一義的に解答できて、しかも本人毎に異なる多様な質問を用いることができる。
【００１６】
本人が複数のパスワードを使い分けることがある。例えばデータベースへのアクセス用のパスワードと、銀行やクレジット会社等のカードへのパスワード、一般的なコンピュータシステムへのログイン用のパスワードは、使い分けるのが普通である。そこで本人１人当たり複数個のパスワードの再生を可能にするため、検査記号を本人１人当たり複数個分記憶することが好ましい。このようにすると、本人がパスワードを複数個使い分けている場合でも、パスワードを再生できる。
【００１７】
あるいは複数個のパスワードの秘密のレベルがほぼ同じ場合などには、複数個のパスワードと質問への解答の合計（これらの全体からなるデータ）に対して、検査記号を発生させて記憶しても良い。この場合には、記憶しているパスワードと解答とを入力すると、検査記号での消失誤り訂正能力以内の範囲で忘失したパスワードを再生できる。
【００１８】
さて消失誤りの訂正によってパスワードを再生するために、符号システムを用いているのは、誤り訂正が容易、検査記号のデータ長と消失誤り訂正が可能なパスワード長とを一致させることも可能で効率的、などの理由によるものである。符号システムに代えて、暗号システムを用いても、消失誤りの訂正は可能であるが、この発明には含まれない。この明細書では、(k,n)しきい値法等を説明するが、これらは参考例である。例えば秘密分散法（Secret Sharing System)は本来、１個の秘密を複数人に分散させて保有させるもので、秘密分散法の中でも(k,n)しきい値法はn人に秘密を分散させて、ｎ人中のk人以上の協力があった場合に、秘密を再生できるようにする方法である。また(k,n)しきい値法では、ｋ人未満の協力では秘密に関するヒントは全く得られない。さらにn人のメンバーは、各々異なる秘密分散情報を保有している。
【００１９】
そこで例えば項目の合計をnなどと見なし、k個以上等の項目への入力があると、秘密のパスワードを再生できるようにすると、(k,n)しきい値法を用いて、パスワードを再生できる。ここで、n個の項目へのデータは元々パスワードとは無関係なデータであり、これらをパスワードと結びつけて、ｋ個以上の項目へのデータからパスワードを再生できるようにするため、再生支援データが必要となる。
【００２０】
以上のように、パスワードの再生に用いる消失誤り訂正が可能なシステムは符号システムには限らず、（k,n)しきい値法や一般の秘密分散法などの暗号システムでもよい。パスワードは、n個の項目へのデータ（例えば他人には答えにくい質問への回答）と、再生支援データ（例えば検査記号）の中に、分散あるいは埋没している。そしてパスワードの秘匿強度は項目へのデータの秘匿強度に置き換えられ、パスワードと項目へのデータは本来無関係で、これらを消失誤り訂正システムで関連付けるデータが再生支援データである。このことは、パスワードと項目へのデータと再生支援データの全体からなるデータは、消失誤り訂正可能なシステムにおいてデータの冗長度があり、冗長度はパスワードのデータ量以上である。このため再生支援データと項目へのデータが入力されると、パスワードを再生できる。
【００２１】
【実施例】
図１，図２に２つの実施例を示す。これらの実施例で図１に関する説明は、図２の実施例にも特に断らない限り適用される。
【００２２】
【実施例１】
図１において、２はパスワード再生装置で、例えばここでは共用のパーソナルコンピュータや各種の情報処理端末等を想定するが、私用のパーソナルコンピュータや携帯通信端末、あるいはスマートカードや、キャッシュディスペンサや銀行の受付窓口等の固定の端末、などでも良い。パスワード再生装置２がスマートカード等のＩＣカードである場合、ディスプレイや入力手段がないので、適宜の情報処理装置にスマートカードをセットし、その入力手段とディスプレイとを用いて、スマートカードに内蔵のプログラムとデータとを用いて、パスワードを再生する。
【００２３】
パスワード再生装置２には、認証用データ記憶部４があり、個人毎に区分して認証用データを記憶し、個人の特定にはアドレスと氏名等のＩＤを用いる。記憶部４は１人当たり複数個のパスワードを記憶でき、データベースへのアクセス、コンピュータシステムへのアクセス、カードでのパスワード等に、使途ごとに認証用データを別個に記憶する。４−１〜４−３は、個人毎の認証用データの記憶部で、例えば記憶部４−１の左欄には、データベースへのログイン用の認証用データが記憶され、これらはｎ個の質問Ｑ1〜Ｑnと、パスワードＰWと質問Ｑ1〜Ｑnへの本人の解答とに対する検査記号Ｒ(Ｘ)が記憶されている。パスワード自体や質問Ｑ1〜Ｑnへの解答自体は記憶する必要はない。またカードシステムへのパスワード用の認証用データとして、質問Ｑ'1〜Ｑ'nと、パスワードＰ'Wと質問Ｑ'1〜Ｑ'nへの本人の解答とに対する検査記号Ｒ'(Ｘ)が記憶されている。同様に質問Ｑ'1〜Ｑ'nへの解答自体やパスワード自体は記憶する必要がない。なおデータベース用とカード用とで、質問の内容を変えておくことが好ましく、また質問の個数を同一にする必要はない。
【００２４】
誤り訂正処理部６は、パスワードＰW，質問Ｑ1〜Ｑnへの解答Ａ1〜Ａnと検査記号Ｒ(Ｘ)とで形成される符号語に対して、パスワードＰWが失われ、解答Ａ1〜Ａnと検査記号Ｒ(Ｘ)とが正しいものとして、失われたパスワードＰWを誤り訂正により復元する。この処理は、パスワードＰ'Wと質問Ｑ'1〜Ｑ'nへの解答と検査記号Ｒ'(Ｘ)の組み合わせに対しても同様である。
【００２５】
誤り訂正可能な符号システムとして例えば線形符号システムを用い、ここではリードソロモン符号システムを用いる。ここで、パスワードをＰW，ｎ個の質問への解答をＡ1〜Ａnとし、不定元をＸとする。またパスワードＰWや解答Ａ1〜Ａnはリードソロモン符号での符号アルファベットをなすものとする。パスワードＰWや解答Ａ1〜Ａnはガロワ体Ｆ(２m)上の元と見なし、個々の解答Ａ1〜Ａnのデータ長がｍビットと一致しない場合、適宜の手法によりｍビット長のデータに変換する。またリードソロモン符号の生成多項式Ｇ(Ｘ)を
Ｇ(Ｘ)＝(Ｘ−α)(Ｘ−α2)…(Ｘ−αh)
とする。このリードソロモン符号の最小距離はh+1で、再生可能距離はh-1であり、パスワードＰWの他にh-2個までの解答が得られなくても、パスワードの復元が可能である。再生可能距離h-1は２以上でｎ／２未満が好ましく、これはhが３以上でｎ／２＋１未満が好ましいことを意味する。h-1個までの再生可能距離は、どの符号アルファベットが失われているかが既知の場合の再生可能距離で、質問に対する解答をうっかり間違えた場合、訂正可能な距離はより短くなる。
【００２６】
検査記号Ｒ(Ｘ)は式(1)で与えられる。
Ｒ(Ｘ)≡ＰWＸh＋Ａ1Ｘh+1＋…＋ＡnＸh+n    mod  Ｇ(Ｘ)      (1)
１０は通信路で、安全な通信路の場合パスワードＰWをそのまま通信しても良く、安全でない通信路の場合、パスワードＰWを例えば暗号化して通信する。１２は外部のシステムで、例えば端末としてのパスワード再生装置２からアクセスしようとしているデータベースシステムやオンラインバンキングシステム，カードシステム等であるものとする。１４はそのパスワード認証部である。
【００２７】
１６は記憶媒体で、例えばパスワード再生装置２での認証用プログラムを記憶し、その内容は、複数個の質問を提示して、本人が選択ないしは入力した質問を記憶する命令と、本人が入力したパスワードと質問への回答の列に対する検査記号を発生させて記憶する命令と、パスワードの再生時に同じ質問を再度提示する命令と、入力された解答と記憶した検査記号とを用いて、パスワードを再生する命令である。誤り訂正のプログラムなどは、パスワード再生装置２の他の資源が記憶しているものを利用できる場合があり、記憶媒体１６の認証用プログラムは他の資源を呼び出して、前記の処理を実行するものでも良い。
【００２８】
実施例の動作を説明する。パスワード再生装置２は多数個の質問を記憶しており、例えばディスプレイ等を通じて質問を提示し、本人に適宜の個数の質問を選択させる。これ以外に自分以外には答えられないという自信のある質問が本人に有れば、そのような質問を本人から入力させても良い。このようにして選択された質問や入力された質問を記憶する。またこれ以外に、本人のＩＤとパスワードの使途とを入力させて記憶する。次にパスワードＰWと質問Ｑ1〜Ｑnへの解答Ａ1〜Ａnを入力させ、式(1)に従って検査記号Ｒ(Ｘ)を発生させて記憶する。解答自体やパスワード自体は記憶しない。パスワードが複数ある場合、パスワード毎に同様の処理を繰り返し、質問も異ならせておく。本人がパスワードを忘れた場合や、パスワード再生装置２をパスワードの記憶部として本人がパスワードを記憶せずにパスワードを再生しようとする場合、ＩＤとパスワードの使途とをパスワード再生装置２に入力して、質問Ｑ1〜Ｑnを呼び出して提示させる。これに対する解答Ａ1〜Ａnを入力すると、誤り訂正処理部６は解答Ａ1〜Ａnを例えばｍビット長の符号アルファベットに変換して、符号語(ＰW，Ａ1〜Ａn，Ｒ(Ｘ))中の符号アルファベットＰWの部分が失われたものとして誤り訂正を行い、パスワードＰWを再生する。そして再生したパスワードＰWをディスプレイに表示する、あるいはプリントアウトする、もしくは通信路１０を介して外部のシステム１２に送信する。
【００２９】
実施例ではパスワード自体や質問への解答自体はパスワード再生装置２が記憶していないので、これらを第三者に盗まれる恐れがない。また再生可能距離がパスワード＋少なくとも質問への解答１個分存在するので、ど忘れして答えられない質問があってもパスワードを再生できる。但しこの場合も、再生可能距離を質問の半数未満とすることにより、少なくとも半数の質問に対して正しく解答できることがパスワード再生の条件となる。質問は本人が入力ないしは選択した質問であり、特に好ましくはパスワード毎に異なる質問であるので、他人のパスワードを盗もうとする場合、質問自体を盗むことから始めねばならず、パスワードを盗むのが困難となる。また質問はパスワード毎に異なるので、パスワードの重要性に応じて質問の個数や難易度等を変えて、パスワードの重要性に応じた管理を行うことができる。さらに本人１人当たり複数個のパスワードを、別個の質問と別個の検査記号とにより独立して再生できるようにしたので、１つのパスワードが破られても、他のパスワードが盗まれる恐れがない。
【００３０】
【実施例２】
図２に第２の実施例を示す。２０はパスワード再生装置で、誤り訂正処理部６を備えている。２２は外部のシステムで、２３は認証部、２４はシステム本体である。認証部２３には認証用データ記憶部２５を設けて、ＩＤ毎に質問Ｑ1〜Ｑnを記憶する。またパスワードＰWと質問Ｑ1〜Ｑnへの解答Ａ1〜Ａnに対する検査記号Ｒ(Ｘ)を記憶する。システム本体２４には暗号化部２６が存在して、パスワードＰWを暗号化し、記憶部２７にＩＤと対応して暗号化されたパスワードＰW1c，ＰW2c等を記憶する。なおこの明細書において、添え字cは暗号化されたデータを意味する。
【００３１】
パスワード再生装置２０からシステム本体２２にアクセスし、例えばＩＤを入力すると、質問Ｑ1〜Ｑnと検査記号Ｒ(Ｘ)とが送信される。質問Ｑ1〜Ｑnはパスワード再生装置２０のディスプレイ等に提示され、これに対して解答Ａ1〜Ａnを入力すると、図１の実施例と同様にし、再生装置２０でパスワードＰWを再生する。そして再生したパスワードＰWを外部のシステム２２に送信すると、暗号化部２６で暗号化し、記憶部２７の暗号化されたパスワードとの一致／不一致をチェックする。
【００３２】
【参考例】
(k,n)しきい値法を修正して応用した参考例を示す。適宜の次数（次数自体はパスワード再生装置にとって既知)の多項式を
ｆ(ｘ)＝Σ(i=0〜k)Ｃi・ｘi 
とする。なお多項式ｆ(ｘ)はパスワード再生装置にとっても未知で、係数等を記憶していない。例えば簡単のため１個のパスワードが係数Ｃ0〜Ｃkの中に埋没しているものとし、例えば単純に係数Ｃmがパスワードであるとする。
【００３３】
再生支援データの生成時に、ユーザはパスワードと適宜のデータを入力する。例えばデータとして、ランダムな日本語や英語、あるいは本人の造語などを入力する。これらはの単語などのデータ秘密として本人が記憶するものとし、かつ単語の所定文字数毎に１項目分のデータと見なすと、複数項目分の秘密のデータが得られる。これらのデータは例えば２進データに変換して用い、例えば所定文字数分ずつのn個のデータとして扱う。n個のデータの内で、先頭のｋ個をＣmを除く多項式の係数（k個)に割り当てる。この結果、多項式ｆ(ｘ)が生成する。残るn-k個のデータを、n-k個の位置（例えばｘ＝１〜n-k)での、多項式ｆ(ｘ)の値に対する比較値と見なし、多項式ｆ(ｘ)にｘの値を代入した値と比較値とを比較し、n-k個の差分(Ｄ1〜Ｄn-k)を再生支援データとして記憶する。そしてパスワード自体や多項式の係数、入力された単語や造語、n個のデータは、パスワード再生装置の記憶部から抹消する。
【００３４】
多項式ｆ(X)が求まるとパスワードが再生でき、多項式ｆ(ｘ)を定めるには未知の係数の個数以上の点で、多項式の値が分かればよい。このためにはk+1個（k次の多項式なので係数はk+1個)以上の、係数や多項式の値のデータが必要である。本人が秘密に記憶している単語や造語を入力し、これをパスワード再生装置が記憶している差分Ｄ1〜Ｄn-kと組み合わせて、k+1個分以上の多項式の係数や値に対応するデータを求めて、多項式を再生する。これは、(k，n)しきい値法を変形したパスワードの再生方法と言うことができる。そしてk+1個の係数や多項式の値に対応するデータを再生時に入力できればパスワードが再生され、それ未満のデータしか正しく入力できなければ多項式は再生できず、パスワードも再生しない。
【００３５】
この場合に、パスワードの数は複数個でも良く、忘失したパスワードを再生する場合、記憶しているパスワードと前記の単語や造語などを入力する。また前記の多項式の構成では、複数個のパスワードは例えば複数個の係数に割り当てる。なお前記の手法には誤り訂正が含まれていないので、パスワードの再生に入力すべき秘密の造語が例えば「stat」、「polh」、「rimp」である場合に、「stat」を「star」と誤入力し他を正しく入力すると、多項式を一意に定めることができず、パスワードは再生しない。そこで入力された単語を誤り訂正符号システムで処理して、１文字あるいは２文字程度の入力誤りは訂正可能にしても良い。
【００３６】
ここでは(k,n)しきい値法を用いた参考例をパスワード再生の方法として説明したが、これらは実施例１，２と同様にして、パスワードの再生装置や再生用プログラムとしても実施できる。即ち項目へのデータ入力の受付は、データの入力手段や、データの入力を受け付けて処理するための命令で行うことができる。再生支援データの発生と記憶のための手段や命令は、例えば前記の多項式を発生させて差分(Ｄ1〜Ｄn-k)を記憶するための手段や命令で構成できる。またパスワードの再生手段や再生命令は、再入力された項目へのデータを用いて多項式を再現し、その係数に埋め込まれたパスワードを検出する手段や命令で構成できる。
【図面の簡単な説明】
【図１】実施例のパスワード再生装置の構成を示すブロック図
【図２】第２の実施例の構成を示すブロック図
【符号の説明】
２          パスワード再生装置
４          認証用データ記憶部
６          誤り訂正処理部
１０        通信路
１２        外部のシステム
１４        パスワード認証部
１６        記憶媒体
２０        パスワード再生装置
２２        外部のシステム
２３        認証部
２４        システム本体
２５        認証用データ記憶部
２６        暗号化部
２７        記憶部
【図１】
0004011874.tif 000002
【図２】
0004011874.tif 000003