JPH08180021A - 質問応答型個人認証装置、質問応答型個人認証方法、通信装置および通信方法 - Google Patents
質問応答型個人認証装置、質問応答型個人認証方法、通信装置および通信方法Info
- Publication number
- JPH08180021A JPH08180021A JP33505294A JP33505294A JPH08180021A JP H08180021 A JPH08180021 A JP H08180021A JP 33505294 A JP33505294 A JP 33505294A JP 33505294 A JP33505294 A JP 33505294A JP H08180021 A JPH08180021 A JP H08180021A
- Authority
- JP
- Japan
- Prior art keywords
- question
- secret information
- prover
- information
- secret
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 66
- 230000004044 response Effects 0.000 claims description 47
- 238000002360 preparation method Methods 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 13
- 208000008918 voyeurism Diseases 0.000 description 3
- 208000033748 Device issues Diseases 0.000 description 1
- 240000003473 Grevillea banksii Species 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Landscapes
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
(57)【要約】
【目的】 秘密情報を覚え易くかつ第３者に秘密情報を
不正に取得される危険性を少なくすることができる質問
応答型個人認証装置を提供する。 【構成】 まず、前準備として、証明者は、所定の規則
に基づき使用文字集合Ｃ＝｛ｃ１，ｃ２，…，ｃｎ｝の
中から意味のあるまたは覚え易い秘密情報として文字数
ｍ以下の文字列Ｈ＝｛ｈ１，…，ｈｍ｝を作成し、この
文字列Ｈ（図２（ａ）に示す）は証認証処理装置２のメ
モリ２１に登録される。次に、証明者から認証の要求が
あると、認証処理装置２によって質問が作成され、その
質問が端末１のディスプレイに表示される。この質問で
は、図２（ｂ）に示すように、秘密情報Ｈの各文字列に
対応する縦８×横８の６４ブロックが表示され、そのブ
ロックの中で指定されたブロック上に位置する文字を問
う。次に、証明者は、表示された質問に対し返答を作成
する。
不正に取得される危険性を少なくすることができる質問
応答型個人認証装置を提供する。 【構成】 まず、前準備として、証明者は、所定の規則
に基づき使用文字集合Ｃ＝｛ｃ１，ｃ２，…，ｃｎ｝の
中から意味のあるまたは覚え易い秘密情報として文字数
ｍ以下の文字列Ｈ＝｛ｈ１，…，ｈｍ｝を作成し、この
文字列Ｈ（図２（ａ）に示す）は証認証処理装置２のメ
モリ２１に登録される。次に、証明者から認証の要求が
あると、認証処理装置２によって質問が作成され、その
質問が端末１のディスプレイに表示される。この質問で
は、図２（ｂ）に示すように、秘密情報Ｈの各文字列に
対応する縦８×横８の６４ブロックが表示され、そのブ
ロックの中で指定されたブロック上に位置する文字を問
う。次に、証明者は、表示された質問に対し返答を作成
する。
Description
【０００１】
【産業上の利用分野】本発明は、証明者と秘密に共有す
る暗証番号、パスワードなどの秘密情報を用いて、証明
者の認証を行う質問応答型個人認証装置、質問応答型個
人認証方法、その質問応答型個人認証装置を用いた通信
装置および通信方法に関する。
る暗証番号、パスワードなどの秘密情報を用いて、証明
者の認証を行う質問応答型個人認証装置、質問応答型個
人認証方法、その質問応答型個人認証装置を用いた通信
装置および通信方法に関する。
【０００２】
【従来の技術】一般に、個人を認証する方法としては、
暗証番号、パスワードなどの秘密情報を用いた方法が広
く利用されている。
暗証番号、パスワードなどの秘密情報を用いた方法が広
く利用されている。
【０００３】この秘密情報を用いる個人認証方法につい
て図を参照しながら説明する。図５は従来の個人認証方
法を示す概念図である。
て図を参照しながら説明する。図５は従来の個人認証方
法を示す概念図である。
【０００４】この個人認証方法では、図５に示すよう
に、まず、証明者Ｐはサービスなどの提供先であるシス
テム（コンピュータまたはそのネットワーク、銀行な
ど）の管理者または担当者にそのシステムの利用を申し
込み、証明者Ｐとシステムの管理者との間で共通の暗証
番号、パスワードなどの秘密情報Ｈが定められる。その
秘密情報Ｈは、システムに備えられた認証装置Ｖに登録
される。
に、まず、証明者Ｐはサービスなどの提供先であるシス
テム（コンピュータまたはそのネットワーク、銀行な
ど）の管理者または担当者にそのシステムの利用を申し
込み、証明者Ｐとシステムの管理者との間で共通の暗証
番号、パスワードなどの秘密情報Ｈが定められる。その
秘密情報Ｈは、システムに備えられた認証装置Ｖに登録
される。
【０００５】秘密情報の登録完了後、証明者Ｐによるシ
ステムの利用が可能になる。証明者Ｐがシステムを利用
するとき、証明者Ｐはシステムに設けれた端末１から秘
密情報を入力し、その入力された秘密情報Ｈは通信路を
介して認証装置Ｖに与えられる。
ステムの利用が可能になる。証明者Ｐがシステムを利用
するとき、証明者Ｐはシステムに設けれた端末１から秘
密情報を入力し、その入力された秘密情報Ｈは通信路を
介して認証装置Ｖに与えられる。
【０００６】認証装置Ｖは与えられた秘密情報Ｈと予め
登録された秘密情報Ｈとを照合することによって、証明
者Ｐを正当な利用者であるか否かの認証を行う。与えら
れた秘密情報Ｈと予め登録された秘密情報Ｈとが一致す
ると、証明者Ｐは正当な利用者であると認証され、シス
テムが提供するサービスの利用が証明者Ｐに対し許可さ
れる。
登録された秘密情報Ｈとを照合することによって、証明
者Ｐを正当な利用者であるか否かの認証を行う。与えら
れた秘密情報Ｈと予め登録された秘密情報Ｈとが一致す
ると、証明者Ｐは正当な利用者であると認証され、シス
テムが提供するサービスの利用が証明者Ｐに対し許可さ
れる。
【０００７】この個人認証方法では、比較的簡単に認証
を行うことができるが、証明者が秘密情報Ｈを認証者に
直接に提示するから、秘密情報Ｈの入力過程の覗き見、
通信路の盗聴などによって秘密情報Ｈが第３者に容易に
知られる可能性があり、秘密情報Ｈが第３者に知られる
と、その秘密情報Ｈを取得した第３者があたかも秘密情
報Ｈの所有者のように振る舞う、いわゆる「なりすま
し」の発生の可能性が高くなる。
を行うことができるが、証明者が秘密情報Ｈを認証者に
直接に提示するから、秘密情報Ｈの入力過程の覗き見、
通信路の盗聴などによって秘密情報Ｈが第３者に容易に
知られる可能性があり、秘密情報Ｈが第３者に知られる
と、その秘密情報Ｈを取得した第３者があたかも秘密情
報Ｈの所有者のように振る舞う、いわゆる「なりすま
し」の発生の可能性が高くなる。
【０００８】よって、秘密情報Ｈの入力過程の覗き見、
通信路の盗聴などが行われても、秘密情報Ｈが一意的に
知られない方法を採る必要性が指摘され、既にいくつか
の方式が提案されている（（１）Tutomonu Matumoto,Hi
deki Imai;"Human Identification Through Insecure C
hannel",Advance in Cryptology-EUROCRYPT'91,LNCS,Sp
ringer-Verlag,pp.409-421,1991. （２）松本勉，石川
英彦，児玉英彦，今井秀樹：“質問応答型個人認証方式
の安全性と実行可能性”，１９９２年暗号と情報セキュ
リティシンポジウム講演論文集，SCIS92-8A,1992．
（３）井島裕昭，松本勉：“操作性の良い質問応答型個
人認証方式”，一九九四年暗号と情報セキュリティシン
ポジウム講演論文集，SCIS94-13C,1994．）。
通信路の盗聴などが行われても、秘密情報Ｈが一意的に
知られない方法を採る必要性が指摘され、既にいくつか
の方式が提案されている（（１）Tutomonu Matumoto,Hi
deki Imai;"Human Identification Through Insecure C
hannel",Advance in Cryptology-EUROCRYPT'91,LNCS,Sp
ringer-Verlag,pp.409-421,1991. （２）松本勉，石川
英彦，児玉英彦，今井秀樹：“質問応答型個人認証方式
の安全性と実行可能性”，１９９２年暗号と情報セキュ
リティシンポジウム講演論文集，SCIS92-8A,1992．
（３）井島裕昭，松本勉：“操作性の良い質問応答型個
人認証方式”，一九九四年暗号と情報セキュリティシン
ポジウム講演論文集，SCIS94-13C,1994．）。
【０００９】これらの方法は、質問応答型個人認証方法
と呼ばれる方法である。
と呼ばれる方法である。
【００１０】次に、この質問応答型個人認証方法につい
て図を参照しながら概念的に説明する、図６は質問応答
型個人認証方法を示す概念図である。
て図を参照しながら概念的に説明する、図６は質問応答
型個人認証方法を示す概念図である。
【００１１】質問応答型個人認証方法では、図６に示す
ように、認証装置Ｖからの質問Ｑに対し、証明者Ｐが秘
密情報に基づき作成した返答Ａを端末Ａを介して認証装
置Ｖに返すことによって、証明者Ｐが正当な利用者であ
ることを認証装置Ｖに認識させる。すなわち、第３者
は、認証過程の覗き見によってある質問に対する正しい
返答を知ることができるが、他の異なる質問に対する正
しい返答を作成することが困難であり、また秘密情報そ
のものを知ることができない。よって、入力過程の覗き
見、通信路の盗聴などによって秘密情報が第３者に知ら
れることは阻止され、高い安全性を確保することができ
る。
ように、認証装置Ｖからの質問Ｑに対し、証明者Ｐが秘
密情報に基づき作成した返答Ａを端末Ａを介して認証装
置Ｖに返すことによって、証明者Ｐが正当な利用者であ
ることを認証装置Ｖに認識させる。すなわち、第３者
は、認証過程の覗き見によってある質問に対する正しい
返答を知ることができるが、他の異なる質問に対する正
しい返答を作成することが困難であり、また秘密情報そ
のものを知ることができない。よって、入力過程の覗き
見、通信路の盗聴などによって秘密情報が第３者に知ら
れることは阻止され、高い安全性を確保することができ
る。
【００１２】次に、上述の井島らによって提案された質
問応答型個人認証方法について図を参照しながら説明す
る、図７は井島らによって提案された質問応答型個人認
証方法における秘密情報である暗証文字列とそれに基づ
き作成された質問例とその質問に対する返答例とを示す
図である。
問応答型個人認証方法について図を参照しながら説明す
る、図７は井島らによって提案された質問応答型個人認
証方法における秘密情報である暗証文字列とそれに基づ
き作成された質問例とその質問に対する返答例とを示す
図である。
【００１３】この井島らによって提案された質問応答型
個人認証方法では、証明者Ｐと認証装置Ｖとの間で以下
に述べる処理を順次に行う。
個人認証方法では、証明者Ｐと認証装置Ｖとの間で以下
に述べる処理を順次に行う。
【００１４】まず、前準備が行われる。この前準備で
は、使用文字集合Ｃ＝｛ｃ１，ｃ２，…，ｃｎ｝と秘密
情報である暗証文字列の文字数ｋとを定める。証明者は
使用文字をランダムに組み合わせて、秘密情報である暗
証文字列Ｗ＝｛ｗ１，ｗ２，…，ｗｋ｝を作成し、この
暗証文字列Ｗは証明者と認証装置との間で秘密に共有さ
れる。例えば、使用文字集合Ｃが英数字であるとする
と、図７（ａ）に示すように、暗証文字列Ｗとして
｛ｘ，ｎ，ｊ，ｎ，ｇ，９，１，９｝を選定することが
できる。
は、使用文字集合Ｃ＝｛ｃ１，ｃ２，…，ｃｎ｝と秘密
情報である暗証文字列の文字数ｋとを定める。証明者は
使用文字をランダムに組み合わせて、秘密情報である暗
証文字列Ｗ＝｛ｗ１，ｗ２，…，ｗｋ｝を作成し、この
暗証文字列Ｗは証明者と認証装置との間で秘密に共有さ
れる。例えば、使用文字集合Ｃが英数字であるとする
と、図７（ａ）に示すように、暗証文字列Ｗとして
｛ｘ，ｎ，ｊ，ｎ，ｇ，９，１，９｝を選定することが
できる。
【００１５】次に、証明者から認証の要求があると、認
証装置による質問の表示が行われる、すなわち、認証装
置から証明者に質問が出される。具体的には、認証装置
は、使用文字集合Ｃをｇ個のグループにランダムに分
け、各グループに属性（通常、番号が用いられる）を付
け、各グループを質問として表示する。
証装置による質問の表示が行われる、すなわち、認証装
置から証明者に質問が出される。具体的には、認証装置
は、使用文字集合Ｃをｇ個のグループにランダムに分
け、各グループに属性（通常、番号が用いられる）を付
け、各グループを質問として表示する。
【００１６】例えば、図７（ｂ）に示すように、使用文
字集合Ｃが４個のグループＧ１，Ｇ２，Ｇ３，Ｇ４に分
けられ、各グループＧ１，Ｇ２，Ｇ３，Ｇ４が端末装置
に表示される。なお、グループＧ１には番号１、Ｇ２に
は番号２、Ｇ３には番号３、Ｇ４には番号４がそれぞれ
付され、各グループＧ１，Ｇ２，Ｇ３，Ｇ４を表示する
質問では、暗証文字列Ｗが属する各グループＧ１，Ｇ
２，Ｇ３，Ｇ４の番号を暗証文字列Ｗの配列順に並べる
ことを要求している。
字集合Ｃが４個のグループＧ１，Ｇ２，Ｇ３，Ｇ４に分
けられ、各グループＧ１，Ｇ２，Ｇ３，Ｇ４が端末装置
に表示される。なお、グループＧ１には番号１、Ｇ２に
は番号２、Ｇ３には番号３、Ｇ４には番号４がそれぞれ
付され、各グループＧ１，Ｇ２，Ｇ３，Ｇ４を表示する
質問では、暗証文字列Ｗが属する各グループＧ１，Ｇ
２，Ｇ３，Ｇ４の番号を暗証文字列Ｗの配列順に並べる
ことを要求している。
【００１７】 グループＧ１＝｛３，８，９，ｃ，ｈ，ｊ，ｏ，ｖ，
ｚ｝ グループＧ２＝｛５，ｂ，ｄ，ｆ，ｍ，ｐ，ｕ，ｗ，
ｘ｝ グループＧ３＝｛０，６，７，ｅ，ｇ，ｋ，ｑ，ｒ，
ｓ｝ グループＧ４＝｛１，２，４，ａ，ｉ，ｌ，ｎ，ｔ，
ｙ｝ 次に、証明者は、表示された質問に対し返答を作成す
る。この表示された質問に対する正しい返答は、暗証文
字列Ｗが属する各グループの属性を暗証文字列の配列順
に並べたものである。例えば、図７（ｂ）に示す質問に
対する正しい返答Ａは、図７（ｃ）に示すように、
｛２，４，１，４，３，１，４，１｝となり、この数字
列が端末装置からキー入力などによって入力される。こ
の返答の作成では、暗証文字列Ｗの最初の文字が「ｘ」
であるから、この「ｘ」が属するグループの番号として
「２」が見出だされ、返答Ａの最初の数字は「２」とな
る。以下、同様に、暗証文字列Ｗの英数字が属するグル
ープの番号を見出だすことによって返答Ａが作成され
る。
ｚ｝ グループＧ２＝｛５，ｂ，ｄ，ｆ，ｍ，ｐ，ｕ，ｗ，
ｘ｝ グループＧ３＝｛０，６，７，ｅ，ｇ，ｋ，ｑ，ｒ，
ｓ｝ グループＧ４＝｛１，２，４，ａ，ｉ，ｌ，ｎ，ｔ，
ｙ｝ 次に、証明者は、表示された質問に対し返答を作成す
る。この表示された質問に対する正しい返答は、暗証文
字列Ｗが属する各グループの属性を暗証文字列の配列順
に並べたものである。例えば、図７（ｂ）に示す質問に
対する正しい返答Ａは、図７（ｃ）に示すように、
｛２，４，１，４，３，１，４，１｝となり、この数字
列が端末装置からキー入力などによって入力される。こ
の返答の作成では、暗証文字列Ｗの最初の文字が「ｘ」
であるから、この「ｘ」が属するグループの番号として
「２」が見出だされ、返答Ａの最初の数字は「２」とな
る。以下、同様に、暗証文字列Ｗの英数字が属するグル
ープの番号を見出だすことによって返答Ａが作成され
る。
【００１８】次に、端末から入力された返答Ａが正しい
か否かの判定が認証装置によって行われる。入力された
返答Ａが正しいとき、その返答を作成した証明者は認証
され、入力された返答Ａが間違いであるとき、その返答
を作成した証明者は認証されない。
か否かの判定が認証装置によって行われる。入力された
返答Ａが正しいとき、その返答を作成した証明者は認証
され、入力された返答Ａが間違いであるとき、その返答
を作成した証明者は認証されない。
【００１９】よって、第３者が暗証文字列を知るために
は、前準備における過程を覗き見る必要があり、前準備
を除く他の過程を覗き見ることによって暗証文字列を知
ることは困難である。例えば、第３者が前準備を除く他
の過程を覗き見たとき、ある質問に対する正しい返答を
知ることはできるが、その返答から暗証文字列を類推す
ることは困難であり、暗証文字列を知らない限り内容が
異なる他の質問に対する正しい返答を作成することは困
難である。
は、前準備における過程を覗き見る必要があり、前準備
を除く他の過程を覗き見ることによって暗証文字列を知
ることは困難である。例えば、第３者が前準備を除く他
の過程を覗き見たとき、ある質問に対する正しい返答を
知ることはできるが、その返答から暗証文字列を類推す
ることは困難であり、暗証文字列を知らない限り内容が
異なる他の質問に対する正しい返答を作成することは困
難である。
【００２０】
【発明が解決しようとする課題】しかし、上述の質問応
答型個人認証方式では、暗証文字列としては使用文字を
ランダムに組み合わせた文字列が用いられるから、証明
者にとって暗証文字列が覚え難くい。
答型個人認証方式では、暗証文字列としては使用文字を
ランダムに組み合わせた文字列が用いられるから、証明
者にとって暗証文字列が覚え難くい。
【００２１】暗証文字列が覚え易くするために、暗証文
字列の文字数を少なくすることが考えられるが、その暗
証文字列の一部が知られると、その一部から暗証文字列
全体が類推される危険性が高くなり、第３者による不正
利用に対する可能性が高まる。
字列の文字数を少なくすることが考えられるが、その暗
証文字列の一部が知られると、その一部から暗証文字列
全体が類推される危険性が高くなり、第３者による不正
利用に対する可能性が高まる。
【００２２】本発明の目的は、秘密情報を覚え易くかつ
第３者に秘密情報を不正に取得される危険性を少なくす
ることができる質問応答型個人認証装置および質問応答
型個人認証方法を提供することにある。
第３者に秘密情報を不正に取得される危険性を少なくす
ることができる質問応答型個人認証装置および質問応答
型個人認証方法を提供することにある。
【００２３】本発明の他の目的は、契約者と異なる第３
者の不正利用に対する可能性を少なく抑えることができ
る通信装置および通信方法を提供することにある。
者の不正利用に対する可能性を少なく抑えることができ
る通信装置および通信方法を提供することにある。
【００２４】
【課題を解決するための手段】請求項１記載の発明は、
証明者と秘密に共有する秘密情報を保持する保持手段
と、前記秘密情報を示す解答を引き出すための質問を作
成し、認証を依頼する証明者に対し前記質問を発する質
問手段と、前記質問に対し前記証明者が作成した返答の
正誤を前記秘密情報に基づき判定し、その判定の結果に
応じて前記証明者が正当な証明者であるか否かの認証を
行う認証手段とを備える質問型応答個人認証装置におい
て、前記秘密情報は所定の規則に基づき作成された情報
からなることを特徴とする。
証明者と秘密に共有する秘密情報を保持する保持手段
と、前記秘密情報を示す解答を引き出すための質問を作
成し、認証を依頼する証明者に対し前記質問を発する質
問手段と、前記質問に対し前記証明者が作成した返答の
正誤を前記秘密情報に基づき判定し、その判定の結果に
応じて前記証明者が正当な証明者であるか否かの認証を
行う認証手段とを備える質問型応答個人認証装置におい
て、前記秘密情報は所定の規則に基づき作成された情報
からなることを特徴とする。
【００２５】請求項２記載の発明は、請求項１記載の質
問応答型個人認証装置において、前記秘密情報の情報数
は前記返答を作成するための情報数より多いことを特徴
とする。
問応答型個人認証装置において、前記秘密情報の情報数
は前記返答を作成するための情報数より多いことを特徴
とする。
【００２６】請求項３記載の発明は、請求項１または２
記載の質問応答型個人認証装置において、前記質問は互
いに内容が異なる複数の質問からなり、各質問とそれに
対する返答の回数が一度以上であることを特徴とする。
記載の質問応答型個人認証装置において、前記質問は互
いに内容が異なる複数の質問からなり、各質問とそれに
対する返答の回数が一度以上であることを特徴とする。
【００２７】請求項４記載の発明は、請求項３記載の質
問応答型個人認証装置において、前記質問は、前記秘密
情報を示すための暗証文字列を解答として引き出すため
の第１の質問と、前記第１の質問に対する前記証明者か
らの返答後に発せられる、前記暗証文字列から前記秘密
情報を示す解答を引き出すための第２の質問とを含むこ
とを特徴とする。
問応答型個人認証装置において、前記質問は、前記秘密
情報を示すための暗証文字列を解答として引き出すため
の第１の質問と、前記第１の質問に対する前記証明者か
らの返答後に発せられる、前記暗証文字列から前記秘密
情報を示す解答を引き出すための第２の質問とを含むこ
とを特徴とする。
【００２８】請求項５記載の発明は、被証明者と秘密に
共有する秘密情報を保持し、前記秘密情報を示す解答を
引き出すための質問を作成し、認証を依頼する証明者に
対し前記質問を発し、前記質問に対し前記証明者が作成
した返答の正誤を前記秘密情報に基づき判定し、その判
定の結果に応じて前記証明者が正当な証明者であるか否
かの認証を行う質問型応答個人認証方法において、前記
秘密情報は所定の規則に基づき作成された情報からなる
ことを特徴とする。
共有する秘密情報を保持し、前記秘密情報を示す解答を
引き出すための質問を作成し、認証を依頼する証明者に
対し前記質問を発し、前記質問に対し前記証明者が作成
した返答の正誤を前記秘密情報に基づき判定し、その判
定の結果に応じて前記証明者が正当な証明者であるか否
かの認証を行う質問型応答個人認証方法において、前記
秘密情報は所定の規則に基づき作成された情報からなる
ことを特徴とする。
【００２９】請求項６記載の発明は、請求項５記載の質
問応答型個人認証方法において、前記秘密情報の情報数
は前記返答を作成するための情報数より多いことを特徴
とする。
問応答型個人認証方法において、前記秘密情報の情報数
は前記返答を作成するための情報数より多いことを特徴
とする。
【００３０】請求項７記載の発明は、請求項５または６
記載の質問応答型個人認証方法において、前記質問は互
いに内容が異なる複数の質問からなり、各質問とそれに
対する返答の回数が一度以上であることを特徴とする。
記載の質問応答型個人認証方法において、前記質問は互
いに内容が異なる複数の質問からなり、各質問とそれに
対する返答の回数が一度以上であることを特徴とする。
【００３１】請求項８記載の発明は、請求項７記載の質
問応答型個人認証方法において、前記質問は、前記秘密
情報を示すための暗証文字列を解答として引き出すため
の第１の質問と、前記第１の質問に対する前記証明者か
らの返答後に発せられる、前記暗証文字列から前記秘密
情報を示す解答を引き出すための第２の質問とを含むこ
とを特徴とする。
問応答型個人認証方法において、前記質問は、前記秘密
情報を示すための暗証文字列を解答として引き出すため
の第１の質問と、前記第１の質問に対する前記証明者か
らの返答後に発せられる、前記暗証文字列から前記秘密
情報を示す解答を引き出すための第２の質問とを含むこ
とを特徴とする。
【００３２】請求項９記載の発明は、契約者からの要求
に応じてその契約者とを結ぶ通信回線を介して通信を行
う通信装置において、前記契約者と秘密に共有する、所
定の規則に基づき作成された秘密情報を保持する保持手
段と、前記秘密情報を示す解答を引き出すための質問を
作成し、認証を依頼する証明者に対し前記質問を発する
質問手段と、前記質問に対し前記証明者が作成した返答
の正誤を前記秘密情報に基づき判定し、その判定の結果
に応じて前記証明者が前記契約者であるか否かの認証を
行う認証手段と、前記証明者が前記契約者であると認証
されると、前記証明者との通信を許可する許可手段とを
備えることを特徴とする。
に応じてその契約者とを結ぶ通信回線を介して通信を行
う通信装置において、前記契約者と秘密に共有する、所
定の規則に基づき作成された秘密情報を保持する保持手
段と、前記秘密情報を示す解答を引き出すための質問を
作成し、認証を依頼する証明者に対し前記質問を発する
質問手段と、前記質問に対し前記証明者が作成した返答
の正誤を前記秘密情報に基づき判定し、その判定の結果
に応じて前記証明者が前記契約者であるか否かの認証を
行う認証手段と、前記証明者が前記契約者であると認証
されると、前記証明者との通信を許可する許可手段とを
備えることを特徴とする。
【００３３】請求項１０記載の発明は、請求項９記載の
通信装置において、前記秘密情報の情報数は前記返答を
作成するための情報数より多いことを特徴とする。
通信装置において、前記秘密情報の情報数は前記返答を
作成するための情報数より多いことを特徴とする。
【００３４】請求項１１記載の発明は、請求項９または
１０記載の通信装置において、前記質問は互いに内容が
異なる複数の質問からなり、各質問とそれに対する返答
の回数が一度以上であることを特徴とする。
１０記載の通信装置において、前記質問は互いに内容が
異なる複数の質問からなり、各質問とそれに対する返答
の回数が一度以上であることを特徴とする。
【００３５】請求項１２記載の発明は、請求項１１記載
の通信装置において、前記質問は、前記秘密情報を示す
ための暗証文字列を解答として引き出すための第１の質
問と、前記第１の質問に対する前記証明者からの返答後
に発せられる、前記暗証文字列から前記秘密情報を示す
解答を引き出すための第２の質問とを含むことを特徴と
する。
の通信装置において、前記質問は、前記秘密情報を示す
ための暗証文字列を解答として引き出すための第１の質
問と、前記第１の質問に対する前記証明者からの返答後
に発せられる、前記暗証文字列から前記秘密情報を示す
解答を引き出すための第２の質問とを含むことを特徴と
する。
【００３６】請求項１３記載の発明は、契約者からの要
求に応じてその契約者とを結ぶ通信回線を介して通信を
行う通信方法において、前記契約者と秘密に共有する、
所定の規則に基づき作成された秘密情報を保持する工程
と、前記秘密情報を示す解答を引き出すための質問を作
成し、認証を依頼する証明者に対し前記質問を発する工
程と、前記質問に対し前記証明者が作成した返答の正誤
を前記秘密情報に基づき判定し、その判定の結果に応じ
て前記証明者が前記契約者であるか否かの認証を行う工
程と、前記証明者が前記契約者であると認証されると、
前記証明者との通信を許可する工程とを備えることを特
徴とする。
求に応じてその契約者とを結ぶ通信回線を介して通信を
行う通信方法において、前記契約者と秘密に共有する、
所定の規則に基づき作成された秘密情報を保持する工程
と、前記秘密情報を示す解答を引き出すための質問を作
成し、認証を依頼する証明者に対し前記質問を発する工
程と、前記質問に対し前記証明者が作成した返答の正誤
を前記秘密情報に基づき判定し、その判定の結果に応じ
て前記証明者が前記契約者であるか否かの認証を行う工
程と、前記証明者が前記契約者であると認証されると、
前記証明者との通信を許可する工程とを備えることを特
徴とする。
【００３７】
【作用】請求項１記載の質問型応答個人認証装置では、
秘密情報が所定の規則に基づき作成された情報からな
る。
秘密情報が所定の規則に基づき作成された情報からな
る。
【００３８】請求項２記載の質問応答型個人認証装置で
は、秘密情報の情報数が返答を作成するための情報数よ
り多い。
は、秘密情報の情報数が返答を作成するための情報数よ
り多い。
【００３９】請求項３記載の質問応答型個人認証装置で
は、質問が互いに内容が異なる複数の質問からなり、各
質問とそれに対する返答の回数が一度以上である。
は、質問が互いに内容が異なる複数の質問からなり、各
質問とそれに対する返答の回数が一度以上である。
【００４０】請求項４記載の質問応答型個人認証装置で
は、質問が、秘密情報を示すための暗証文字列を解答と
して引き出すための第１の質問と、第１の質問に対する
証明者からの返答後に発せられる、暗証文字列から秘密
情報を示す解答を引き出すための第２の質問とを含む。
は、質問が、秘密情報を示すための暗証文字列を解答と
して引き出すための第１の質問と、第１の質問に対する
証明者からの返答後に発せられる、暗証文字列から秘密
情報を示す解答を引き出すための第２の質問とを含む。
【００４１】請求項５記載の質問型応答個人認証方法で
は、秘密情報が所定の規則に基づき作成された情報から
なる。
は、秘密情報が所定の規則に基づき作成された情報から
なる。
【００４２】請求項６記載の質問応答型個人認証方法で
は、秘密情報の情報数が返答を作成するための情報数よ
り多い。
は、秘密情報の情報数が返答を作成するための情報数よ
り多い。
【００４３】請求項７記載の質問応答型個人認証方法で
は、質問が互いに内容が異なる複数の質問からなり、各
質問とそれに対する返答の回数が一度以上である。
は、質問が互いに内容が異なる複数の質問からなり、各
質問とそれに対する返答の回数が一度以上である。
【００４４】請求項８記載の質問応答型個人認証方法で
は、質問が、秘密情報を示すための暗証文字列を解答と
して引き出すための第１の質問と、第１の質問に対する
証明者からの返答後に発せられる、暗証文字列から秘密
情報を示す解答を引き出すための第２の質問とを含む。
は、質問が、秘密情報を示すための暗証文字列を解答と
して引き出すための第１の質問と、第１の質問に対する
証明者からの返答後に発せられる、暗証文字列から秘密
情報を示す解答を引き出すための第２の質問とを含む。
【００４５】請求項９記載の通信装置では、保持手段
に、契約者と秘密に共有する、所定の規則に基づき作成
された秘密情報を保持し、質問手段で秘密情報を示す解
答を引き出すための質問を作成し、認証を依頼する証明
者に対し質問を発し、認証手段で質問に対し証明者が作
成した返答の正誤を秘密情報に基づき判定し、その判定
の結果に応じて証明者が契約者であるか否かの認証を行
い、許可手段で証明者が契約者であると認証されると、
証明者との通信を許可する。
に、契約者と秘密に共有する、所定の規則に基づき作成
された秘密情報を保持し、質問手段で秘密情報を示す解
答を引き出すための質問を作成し、認証を依頼する証明
者に対し質問を発し、認証手段で質問に対し証明者が作
成した返答の正誤を秘密情報に基づき判定し、その判定
の結果に応じて証明者が契約者であるか否かの認証を行
い、許可手段で証明者が契約者であると認証されると、
証明者との通信を許可する。
【００４６】請求項１０記載の通信装置では、秘密情報
の情報数が返答を作成するための情報数より多い。
の情報数が返答を作成するための情報数より多い。
【００４７】請求項１１記載の通信装置では、質問が互
いに内容が異なる複数の質問からなり、各質問とそれに
対する返答の回数が一度以上である。
いに内容が異なる複数の質問からなり、各質問とそれに
対する返答の回数が一度以上である。
【００４８】請求項１２記載の通信装置では、質問が、
秘密情報を示すための暗証文字列を解答して引き出すた
めの第１の質問と、第１の質問に対する証明者からの返
答後に発せられる、暗証文字列から前記秘密情報を示す
解答を引き出すための第２の質問とを含む。
秘密情報を示すための暗証文字列を解答して引き出すた
めの第１の質問と、第１の質問に対する証明者からの返
答後に発せられる、暗証文字列から前記秘密情報を示す
解答を引き出すための第２の質問とを含む。
【００４９】請求項１３記載の通信方法では、契約者と
秘密に共有する、所定の規則に基づき作成された秘密情
報を保持し、秘密情報を示す解答を引き出すための質問
を作成し、認証を依頼する証明者に対し質問を発し、質
問に対し証明者が作成した返答の正誤を秘密情報に基づ
き判定し、その判定の結果に応じて証明者が契約者であ
るか否かの認証を行い、証明者が契約者であると認証さ
れると、証明者との通信を許可する。
秘密に共有する、所定の規則に基づき作成された秘密情
報を保持し、秘密情報を示す解答を引き出すための質問
を作成し、認証を依頼する証明者に対し質問を発し、質
問に対し証明者が作成した返答の正誤を秘密情報に基づ
き判定し、その判定の結果に応じて証明者が契約者であ
るか否かの認証を行い、証明者が契約者であると認証さ
れると、証明者との通信を許可する。
【００５０】
【実施例】以下に、本発明の実施例について図を参照し
ながら説明する。
ながら説明する。
【００５１】（第１実施例）図１は本発明の質問応答型
個人認証装置の一実施例の構成を示すブロック図であ
る。
個人認証装置の一実施例の構成を示すブロック図であ
る。
【００５２】質問応答型個人認証装置は、図１に示すよ
うに、キーボードおよびディスプレイが設けられている
端末１と、端末１に通信路３を介して接続されている認
証処理装置２とを備える。認証処理装置２は、証明者と
秘密に共有する秘密情報を保持するメモリ２１を有す
る。秘密情報は所定の規則に基づき作成された情報から
なる。この所定の規則では、秘密情報を覚え易いまたは
意味がある文字列から構成することを定めるとともに、
できる限る数が多い文字列を用いることを推奨する。
うに、キーボードおよびディスプレイが設けられている
端末１と、端末１に通信路３を介して接続されている認
証処理装置２とを備える。認証処理装置２は、証明者と
秘密に共有する秘密情報を保持するメモリ２１を有す
る。秘密情報は所定の規則に基づき作成された情報から
なる。この所定の規則では、秘密情報を覚え易いまたは
意味がある文字列から構成することを定めるとともに、
できる限る数が多い文字列を用いることを推奨する。
【００５３】メモリ２１には、前記秘密情報とともに、
認証実行プログラムが含まれている。認証実行プログラ
ムでは、秘密情報を示す解答を引き出すための質問を作
成する質問作成処理と、認証を依頼する証明者に対し質
問を端末１のディスプレイに表示するための質問表示処
理と、証明者が質問に対し端末１のキーボードから入力
した返答を通信路３を介して取り込み、その返答の正誤
を秘密情報に基づき判定する判定処理と、その判定の結
果に応じて証明者が正当であるか否かの認証を行う認証
処理とを実行する。
認証実行プログラムが含まれている。認証実行プログラ
ムでは、秘密情報を示す解答を引き出すための質問を作
成する質問作成処理と、認証を依頼する証明者に対し質
問を端末１のディスプレイに表示するための質問表示処
理と、証明者が質問に対し端末１のキーボードから入力
した返答を通信路３を介して取り込み、その返答の正誤
を秘密情報に基づき判定する判定処理と、その判定の結
果に応じて証明者が正当であるか否かの認証を行う認証
処理とを実行する。
【００５４】認証実行プログラムは、ＣＰＵ２２によっ
て実行される。ＣＰＵ２２は、認証実行プログラムの実
行とともに、端末１に対する制御を行う。
て実行される。ＣＰＵ２２は、認証実行プログラムの実
行とともに、端末１に対する制御を行う。
【００５５】次に、認証動作について図２を参照しなが
ら説明する。図２は図１の質問応答型個人認証装置にお
ける秘密情報の例とそれに基づき作成された質問例とそ
の質問に対する返答例とを示す図である。
ら説明する。図２は図１の質問応答型個人認証装置にお
ける秘密情報の例とそれに基づき作成された質問例とそ
の質問に対する返答例とを示す図である。
【００５６】まず、前準備として、証明者は、所定の規
則に基づき使用文字集合Ｃ＝｛ｃ１，ｃ２，…，ｃｎ｝
の中から意味のあるまたは覚え易い秘密情報として文字
数ｍ以下の文字列Ｈ＝｛ｈ１，…，ｈｍ｝を作成し、こ
の文字列Ｈは証認証処理装置２のメモリ２１に登録され
る。例えば、使用文字集合Ｃが英数字であるとし、文字
数ｍを６４とすると、図２（ａ）に示すように、秘密情
報として、８文字以内の８個の文字列からなる文字情報
をを選定することができる。
則に基づき使用文字集合Ｃ＝｛ｃ１，ｃ２，…，ｃｎ｝
の中から意味のあるまたは覚え易い秘密情報として文字
数ｍ以下の文字列Ｈ＝｛ｈ１，…，ｈｍ｝を作成し、こ
の文字列Ｈは証認証処理装置２のメモリ２１に登録され
る。例えば、使用文字集合Ｃが英数字であるとし、文字
数ｍを６４とすると、図２（ａ）に示すように、秘密情
報として、８文字以内の８個の文字列からなる文字情報
をを選定することができる。
【００５７】Ｃ＝｛ａ，ｂ，…，ｚ，０，…，９｝ Ｈ＝｛ｑｕｅｓｔｉｏｎ，ａｎｓｗｅｒ，ｐｅｒｓｏｎ
ａｌ，ｉｄｅｎｎｔｉｆｙ，ｐｒｏｖｅｒ，ｖｅｒｉｆ
ｉｅｒ，ｐａｓｓｗｏｒｄ，ｈａｃｋｅｒ ｝ 次に、証明者から認証の要求があると、認証処理装置２
によって質問が作成され、その質問が端末１のディスプ
レイに表示される、すなわち、認証処理装置２から証明
者に質問が出される。この質問では、図２（ｂ）に示す
ように、秘密情報Ｈの各文字列に対応する縦８×横８の
６４ブロックが表示され、そのブロックの中で指定され
たブロック上に位置する文字を問う。
ａｌ，ｉｄｅｎｎｔｉｆｙ，ｐｒｏｖｅｒ，ｖｅｒｉｆ
ｉｅｒ，ｐａｓｓｗｏｒｄ，ｈａｃｋｅｒ ｝ 次に、証明者から認証の要求があると、認証処理装置２
によって質問が作成され、その質問が端末１のディスプ
レイに表示される、すなわち、認証処理装置２から証明
者に質問が出される。この質問では、図２（ｂ）に示す
ように、秘密情報Ｈの各文字列に対応する縦８×横８の
６４ブロックが表示され、そのブロックの中で指定され
たブロック上に位置する文字を問う。
【００５８】次に、証明者は、表示された質問に対し返
答を作成する。この表示された質問に対する正しい返答
は、縦８×横８の６４ブロックの中で指定されたブロッ
ク上に位置する文字を縦方向のブロック順に並べたもの
である。例えば、図２（ｂ）に示す質問に対する正しい
返答Ａは、図２（ｃ）に示すように、｛ｅ，ａ，ｏ，
ｙ，ｒ，ｅ，ｓ，ｒ｝となり、この文字列が端末１のキ
ーボードから入力される。この返答の作成では、最上段
の指定されたブロックが３番目のブロックであるから、
このブロック上に位置する文字として「ｅ」が見出ださ
れ、返答Ａの最初の文字は「ｅ」となる。以下、同様
に、指定されたブロック上に位置する文字を見出だすこ
とによって返答Ａが作成される。
答を作成する。この表示された質問に対する正しい返答
は、縦８×横８の６４ブロックの中で指定されたブロッ
ク上に位置する文字を縦方向のブロック順に並べたもの
である。例えば、図２（ｂ）に示す質問に対する正しい
返答Ａは、図２（ｃ）に示すように、｛ｅ，ａ，ｏ，
ｙ，ｒ，ｅ，ｓ，ｒ｝となり、この文字列が端末１のキ
ーボードから入力される。この返答の作成では、最上段
の指定されたブロックが３番目のブロックであるから、
このブロック上に位置する文字として「ｅ」が見出ださ
れ、返答Ａの最初の文字は「ｅ」となる。以下、同様
に、指定されたブロック上に位置する文字を見出だすこ
とによって返答Ａが作成される。
【００５９】次に、端末１から入力された返答Ａが正し
いか否かの判定が認証処理装置２よって行われる。入力
された返答Ａが正しいとき、その返答を作成した第３者
は証明者として認証され、入力された返答Ａが間違いで
あるとき、その返答を作成した第３者は証明者として認
証されない。
いか否かの判定が認証処理装置２よって行われる。入力
された返答Ａが正しいとき、その返答を作成した第３者
は証明者として認証され、入力された返答Ａが間違いで
あるとき、その返答を作成した第３者は証明者として認
証されない。
【００６０】よって、秘密情報として覚え易いまたは意
味がある文字列を用いているが、質問によって問われる
文字位置がランダムであるから、第３者が前準備を除く
他の過程を覗き見ることによって取得したある質問に対
する正しい返答から秘密情報である文字列を類推するこ
とは困難であり、秘密情報を知らない限り内容が異なる
他の質問に対する正しい返答を作成することはできな
い。また、質問よって問われる文字は秘密情報を構成す
る一部の文字であるから、質問によって問われる文字位
置をランダムにすることによって、数回の覗き見をしな
ければ、秘密情報を類推することは困難である。例え
ば、秘密情報の類推には、最低でも４回の覗き見が必要
になる。
味がある文字列を用いているが、質問によって問われる
文字位置がランダムであるから、第３者が前準備を除く
他の過程を覗き見ることによって取得したある質問に対
する正しい返答から秘密情報である文字列を類推するこ
とは困難であり、秘密情報を知らない限り内容が異なる
他の質問に対する正しい返答を作成することはできな
い。また、質問よって問われる文字は秘密情報を構成す
る一部の文字であるから、質問によって問われる文字位
置をランダムにすることによって、数回の覗き見をしな
ければ、秘密情報を類推することは困難である。例え
ば、秘密情報の類推には、最低でも４回の覗き見が必要
になる。
【００６１】以上により、覚えやすいまたは意味がある
文字列からなる秘密情報を用いても、その秘密情報が第
３者に不正に取得される危険性を少なくすることができ
る。
文字列からなる秘密情報を用いても、その秘密情報が第
３者に不正に取得される危険性を少なくすることができ
る。
【００６２】なお、本実施例では、使用文字集合Ｃとし
て英数字を用いているが、これに代えて、漢字、ひらが
な、カタカナ、他の言語などを用いることもできる。
て英数字を用いているが、これに代えて、漢字、ひらが
な、カタカナ、他の言語などを用いることもできる。
【００６３】また、本実施例では、秘密情報を８文字以
内の８個の文字列からなる文字情報に分けているが、そ
の分け方は任意に設定することができる。例えば、俳句
や短歌のように５７５調に設定することもできる。
内の８個の文字列からなる文字情報に分けているが、そ
の分け方は任意に設定することができる。例えば、俳句
や短歌のように５７５調に設定することもできる。
【００６４】（第２実施例）次に、本発明の第２実施例
について図を参照しながら説明する。図３は本発明の質
問応答型個人認証装置の第２実施例における秘密情報の
例とそれに基づき作成された第１の質問例とその第１の
質問に対する第１の返答例とを示す図、図４は本発明の
質問応答型個人認証装置の第２実施例における第１の返
答例と第２の質問例と第２の質問例に対する第２の返答
例を示す図である。
について図を参照しながら説明する。図３は本発明の質
問応答型個人認証装置の第２実施例における秘密情報の
例とそれに基づき作成された第１の質問例とその第１の
質問に対する第１の返答例とを示す図、図４は本発明の
質問応答型個人認証装置の第２実施例における第１の返
答例と第２の質問例と第２の質問例に対する第２の返答
例を示す図である。
【００６５】本実施例の質問応答型個人認証装置は、第
１実施例の構成と同じ構成を有し、本実施例では、秘密
情報を示すための暗証文字列を解答として引き出すため
の第１の質問と、その暗証文字列から秘密情報を示す解
答を引き出すための第２の質問とを行う。この第２の質
問の作成には、例えば、従来の技術で述べた井島による
方法によることができる。
１実施例の構成と同じ構成を有し、本実施例では、秘密
情報を示すための暗証文字列を解答として引き出すため
の第１の質問と、その暗証文字列から秘密情報を示す解
答を引き出すための第２の質問とを行う。この第２の質
問の作成には、例えば、従来の技術で述べた井島による
方法によることができる。
【００６６】次に、認証動作について図３および図４を
参照しながら説明する。
参照しながら説明する。
【００６７】まず、前準備として、証明者は、所定の規
則に基づき使用文字集合Ｃ＝｛ｃ１，ｃ２，…，ｃｎ｝
の中から意味のあるまたは覚え易い秘密情報として文字
数ｍ以下の文字列Ｈ＝｛ｈ１，…，ｈｍ｝を作成し、こ
の文字列Ｈは証認証処理装置２のメモリ２１に登録され
る。例えば、使用文字集合Ｃが英数字であるとし、文字
数ｍを６４とすると、図３（ａ）に示すように、秘密情
報として、８文字以内の８個の文字列からなる文字情報
をを選定することができる。
則に基づき使用文字集合Ｃ＝｛ｃ１，ｃ２，…，ｃｎ｝
の中から意味のあるまたは覚え易い秘密情報として文字
数ｍ以下の文字列Ｈ＝｛ｈ１，…，ｈｍ｝を作成し、こ
の文字列Ｈは証認証処理装置２のメモリ２１に登録され
る。例えば、使用文字集合Ｃが英数字であるとし、文字
数ｍを６４とすると、図３（ａ）に示すように、秘密情
報として、８文字以内の８個の文字列からなる文字情報
をを選定することができる。
【００６８】Ｃ＝｛ａ，ｂ，…，ｚ，０，…，９｝ Ｈ＝｛ｑｕｅｓｔｉｏｎ，ａｎｓｗｅｒ，ｐｅｒｓｏｎ
ａｌ，ｉｄｅｎｎｔｉｆｙ，ｐｒｏｖｅｒ，ｖｅｒｉｆ
ｉｅｒ，ｐａｓｓｗｏｒｄ，ｈａｃｋｅｒ ｝ 次に、証明者から認証の要求があると、認証処理装置２
によって第１の質問が作成され、その第１の質問が端末
１のディスプレイに表示される、すなわち、認証処理装
置２から証明者に質問が出される。この質問では、図３
（ｂ）に示すように、秘密情報Ｈの各文字列に対応する
縦８×横８の６４ブロックが表示され、そのブロックの
中で指定されたブロック上に位置する文字を問う。
ａｌ，ｉｄｅｎｎｔｉｆｙ，ｐｒｏｖｅｒ，ｖｅｒｉｆ
ｉｅｒ，ｐａｓｓｗｏｒｄ，ｈａｃｋｅｒ ｝ 次に、証明者から認証の要求があると、認証処理装置２
によって第１の質問が作成され、その第１の質問が端末
１のディスプレイに表示される、すなわち、認証処理装
置２から証明者に質問が出される。この質問では、図３
（ｂ）に示すように、秘密情報Ｈの各文字列に対応する
縦８×横８の６４ブロックが表示され、そのブロックの
中で指定されたブロック上に位置する文字を問う。
【００６９】次に、証明者は、表示された第１の質問に
対し第１の返答を作成する。この表示された質問に対す
る正しい返答は、縦８×横８の６４ブロックの中で指定
されたブロック上に位置する文字を縦方向のブロック順
に並べたものである。例えば、図３（ｂ）に示す質問に
対する正しい解答は、図３（ｃ）に示すように、Ｗ＝
｛ｅ，ａ，ｏ，ｙ，ｒ，ｅ，ｓ，ｒ｝からなる暗証文字
列となる。この暗証文字列の作成では、最上段の指定さ
れたブロックが３番目のブロックであるから、このブロ
ック上に位置する文字として「ｅ」が見出だされ、暗証
文字列Ｗの最初の文字は「ｅ」となる。以下、同様に、
指定されたブロック上に位置する文字を見出だすことに
よって暗証文字列Ｗが作成される。
対し第１の返答を作成する。この表示された質問に対す
る正しい返答は、縦８×横８の６４ブロックの中で指定
されたブロック上に位置する文字を縦方向のブロック順
に並べたものである。例えば、図３（ｂ）に示す質問に
対する正しい解答は、図３（ｃ）に示すように、Ｗ＝
｛ｅ，ａ，ｏ，ｙ，ｒ，ｅ，ｓ，ｒ｝からなる暗証文字
列となる。この暗証文字列の作成では、最上段の指定さ
れたブロックが３番目のブロックであるから、このブロ
ック上に位置する文字として「ｅ」が見出だされ、暗証
文字列Ｗの最初の文字は「ｅ」となる。以下、同様に、
指定されたブロック上に位置する文字を見出だすことに
よって暗証文字列Ｗが作成される。
【００７０】次に、認証処理装置２は、使用文字集合Ｃ
をｇ個のグループにランダムに分け、各グループに属性
（通常、番号が用いられる）を付け、各グループを第２
の質問として端末１のディスプレイに表示する。
をｇ個のグループにランダムに分け、各グループに属性
（通常、番号が用いられる）を付け、各グループを第２
の質問として端末１のディスプレイに表示する。
【００７１】例えば、図４（ａ）に示すように、使用文
字集合Ｃが４個のグループＧ１，Ｇ２，Ｇ３，Ｇ４に分
けられ、各グループＧ１，Ｇ２，Ｇ３，Ｇ４が端末に表
示される。なお、グループＧ１には番号１、Ｇ２には番
号２、Ｇ３には番号３、Ｇ４には番号４がそれぞれ付さ
れ、各グループＧ１，Ｇ２，Ｇ３，Ｇ４を表示する質問
では、暗証文字列Ｗが属する各グループＧ１，Ｇ２，Ｇ
３，Ｇ４の番号を暗証文字列Ｗの配列順に並べることを
要求している。
字集合Ｃが４個のグループＧ１，Ｇ２，Ｇ３，Ｇ４に分
けられ、各グループＧ１，Ｇ２，Ｇ３，Ｇ４が端末に表
示される。なお、グループＧ１には番号１、Ｇ２には番
号２、Ｇ３には番号３、Ｇ４には番号４がそれぞれ付さ
れ、各グループＧ１，Ｇ２，Ｇ３，Ｇ４を表示する質問
では、暗証文字列Ｗが属する各グループＧ１，Ｇ２，Ｇ
３，Ｇ４の番号を暗証文字列Ｗの配列順に並べることを
要求している。
【００７２】 グループＧ１＝｛３，８，９，ｃ，ｈ，ｊ，ｏ，ｖ，
ｚ｝ グループＧ２＝｛５，ｂ，ｄ，ｆ，ｍ，ｐ，ｕ，ｗ，
ｘ｝ グループＧ３＝｛０，６，７，ｅ，ｇ，ｋ，ｑ，ｒ，
ｓ｝ グループＧ４＝｛１，２，４，ａ，ｉ，ｌ，ｎ，ｔ，
ｙ｝ 次に、証明者は、表示された第２の質問に対し第２の返
答を作成する。この表示された第２の質問に対する正し
い返答は、暗証文字列Ｗが属する各グループの属性を暗
証文字列の配列順に並べたものである。例えば、図４
（ａ）に示す第２の質問に対する正しい返答は、図４
（ｂ）に示すように、｛３，４，１，４，３，１，４，
１｝となり、この数字列が端末からキー入力などによっ
て入力される。この返答の作成では、暗証文字列Ｗの最
初の文字が「ｘ」であるから、この「ｘ」が属するグル
ープの番号として「３」が見出だされ、第２の返答Ａの
最初の数字は「２」となる。以下、同様に、暗証文字列
Ｗの英数字が属するグループの番号を見出だすことによ
って返答Ａが作成される。
ｚ｝ グループＧ２＝｛５，ｂ，ｄ，ｆ，ｍ，ｐ，ｕ，ｗ，
ｘ｝ グループＧ３＝｛０，６，７，ｅ，ｇ，ｋ，ｑ，ｒ，
ｓ｝ グループＧ４＝｛１，２，４，ａ，ｉ，ｌ，ｎ，ｔ，
ｙ｝ 次に、証明者は、表示された第２の質問に対し第２の返
答を作成する。この表示された第２の質問に対する正し
い返答は、暗証文字列Ｗが属する各グループの属性を暗
証文字列の配列順に並べたものである。例えば、図４
（ａ）に示す第２の質問に対する正しい返答は、図４
（ｂ）に示すように、｛３，４，１，４，３，１，４，
１｝となり、この数字列が端末からキー入力などによっ
て入力される。この返答の作成では、暗証文字列Ｗの最
初の文字が「ｘ」であるから、この「ｘ」が属するグル
ープの番号として「３」が見出だされ、第２の返答Ａの
最初の数字は「２」となる。以下、同様に、暗証文字列
Ｗの英数字が属するグループの番号を見出だすことによ
って返答Ａが作成される。
【００７３】次に、端末１から入力された返答Ａが正し
いか否かの判定が認証処理装置２によって行われる。入
力された返答Ａが正しいとき、その返答を作成した証明
者は正当な証明者として認証され、入力された返答Ａが
間違いであるとき、その返答を作成した証明者は認証さ
れない。
いか否かの判定が認証処理装置２によって行われる。入
力された返答Ａが正しいとき、その返答を作成した証明
者は正当な証明者として認証され、入力された返答Ａが
間違いであるとき、その返答を作成した証明者は認証さ
れない。
【００７４】よって、覚えやすいまたは意味がある文字
列からなる秘密情報を用いても、その秘密情報が第３者
に不正に取得される危険性をより少なくすることができ
る。例えば、第１の返答から暗証文字列Ｗを類推するた
めにはａ回の覗き見、暗証文字列Ｗから秘密情報を類推
するためにはｂ回の覗き見がそれぞれ必要であるとする
と、第１の質問、第２の質問および第２の返答から秘密
情報全体を類推するために必要な覗き見の回数はａ×ｂ
回となり、井島による方法に比してａ倍の安全性を得る
ことができる。
列からなる秘密情報を用いても、その秘密情報が第３者
に不正に取得される危険性をより少なくすることができ
る。例えば、第１の返答から暗証文字列Ｗを類推するた
めにはａ回の覗き見、暗証文字列Ｗから秘密情報を類推
するためにはｂ回の覗き見がそれぞれ必要であるとする
と、第１の質問、第２の質問および第２の返答から秘密
情報全体を類推するために必要な覗き見の回数はａ×ｂ
回となり、井島による方法に比してａ倍の安全性を得る
ことができる。
【００７５】なお、本実施例では、第２の質問として、
従来の技術で述べた井島による方法に従い作成された質
問を行うが、他の方法に従い作成された質問を行うこと
もできる。
従来の技術で述べた井島による方法に従い作成された質
問を行うが、他の方法に従い作成された質問を行うこと
もできる。
【００７６】（第３実施例）次に、本発明の質問応答型
個人認証装置を用いている通信装置について説明する。
個人認証装置を用いている通信装置について説明する。
【００７７】通信装置は、質問応答型個人認証装置（第
１実施例に示す）と、証明者が認証されると、証明者と
の通信を許可する許可手段とを備える。
１実施例に示す）と、証明者が認証されると、証明者と
の通信を許可する許可手段とを備える。
【００７８】このように、質問応答型個人認証装置（第
１実施例に示す）を用いることによって、覚えやすいま
たは意味がある文字列からなる秘密情報を用いても、そ
の秘密情報が第３者に不正に取得される危険性を少なく
することができ、不正利用される危険性を少なく抑える
ことができる。
１実施例に示す）を用いることによって、覚えやすいま
たは意味がある文字列からなる秘密情報を用いても、そ
の秘密情報が第３者に不正に取得される危険性を少なく
することができ、不正利用される危険性を少なく抑える
ことができる。
【００７９】
【発明の効果】請求項１および２記載の質問型応答個人
認証装置によれば、秘密情報が所定の規則に基づき作成
された情報からなるから、秘密情報を覚え易くかつ第３
者に秘密情報を不正に取得される危険性を少なくするこ
とができる。
認証装置によれば、秘密情報が所定の規則に基づき作成
された情報からなるから、秘密情報を覚え易くかつ第３
者に秘密情報を不正に取得される危険性を少なくするこ
とができる。
【００８０】請求項３および４記載の質問応答型個人認
証装置によれば、質問が互いに内容が異なる複数の質問
からなり、各質問とそれに対する返答の回数が一度以上
であるから、第３者に秘密情報を不正に取得される危険
性をより少なくすることができる。
証装置によれば、質問が互いに内容が異なる複数の質問
からなり、各質問とそれに対する返答の回数が一度以上
であるから、第３者に秘密情報を不正に取得される危険
性をより少なくすることができる。
【００８１】請求項５および６記載の質問型応答個人認
証方法によれば、秘密情報が所定の規則に基づき作成さ
れた情報からなる、秘密情報を覚え易く第３者に秘密情
報を不正に取得される危険性を少なくすることができ
る。
証方法によれば、秘密情報が所定の規則に基づき作成さ
れた情報からなる、秘密情報を覚え易く第３者に秘密情
報を不正に取得される危険性を少なくすることができ
る。
【００８２】請求項７および８記載の質問応答型個人認
証方法によれば、質問が互いに内容が異なる複数の質問
からなり、各質問とそれに対する返答の回数が一度以上
であるから、第３者に秘密情報を不正に取得される危険
性をより少なくすることができる。
証方法によれば、質問が互いに内容が異なる複数の質問
からなり、各質問とそれに対する返答の回数が一度以上
であるから、第３者に秘密情報を不正に取得される危険
性をより少なくすることができる。
【００８３】請求項９および１０記載の通信装置によれ
ば、保持手段に、契約者と秘密に共有する、所定の規則
に基づき作成された秘密情報を保持し、質問手段で秘密
情報を示す解答を引き出すための質問を作成し、認証を
依頼する証明者に対し質問を発し、認証手段で質問に対
し証明者が作成した返答の正誤を秘密情報に基づき判定
し、その判定の結果に応じて証明者が契約者であるか否
かの認証を行い、許可手段で証明者が契約者であると認
証されると、証明者との通信を許可するから、覚えやす
いまたは意味がある文字列からなる秘密情報を用いて
も、その秘密情報が第３者に不正に取得される危険性を
少なくすることができ、不正利用される危険性を少なく
抑えることができる。
ば、保持手段に、契約者と秘密に共有する、所定の規則
に基づき作成された秘密情報を保持し、質問手段で秘密
情報を示す解答を引き出すための質問を作成し、認証を
依頼する証明者に対し質問を発し、認証手段で質問に対
し証明者が作成した返答の正誤を秘密情報に基づき判定
し、その判定の結果に応じて証明者が契約者であるか否
かの認証を行い、許可手段で証明者が契約者であると認
証されると、証明者との通信を許可するから、覚えやす
いまたは意味がある文字列からなる秘密情報を用いて
も、その秘密情報が第３者に不正に取得される危険性を
少なくすることができ、不正利用される危険性を少なく
抑えることができる。
【００８４】請求項１１および１２記載の通信装置によ
れば、質問が互いに内容が異なる複数の質問からなり、
各質問とそれに対する返答とのやり取りの回数が複数で
あるから、第３者に秘密情報を不正に取得される危険性
をより少なくすることができる。
れば、質問が互いに内容が異なる複数の質問からなり、
各質問とそれに対する返答とのやり取りの回数が複数で
あるから、第３者に秘密情報を不正に取得される危険性
をより少なくすることができる。
【００８５】請求項１３記載の通信方法によれば、契約
者と秘密に共有する、所定の規則に基づき作成された秘
密情報を保持し、秘密情報を示す解答を引き出すための
質問を作成し、認証を依頼する証明者に対し質問を発
し、質問に対し証明者が作成した返答の正誤を秘密情報
に基づき判定し、その判定の結果に応じて証明者が契約
者であるか否かの認証を行い、証明者が契約者であると
認証されると、証明者との通信を許可するから、覚えや
すいまたは意味がある文字列からなる秘密情報を用いて
も、その秘密情報が第３者に不正に取得される危険性を
少なくすることができ、不正利用される危険性を少なく
抑えることができる。
者と秘密に共有する、所定の規則に基づき作成された秘
密情報を保持し、秘密情報を示す解答を引き出すための
質問を作成し、認証を依頼する証明者に対し質問を発
し、質問に対し証明者が作成した返答の正誤を秘密情報
に基づき判定し、その判定の結果に応じて証明者が契約
者であるか否かの認証を行い、証明者が契約者であると
認証されると、証明者との通信を許可するから、覚えや
すいまたは意味がある文字列からなる秘密情報を用いて
も、その秘密情報が第３者に不正に取得される危険性を
少なくすることができ、不正利用される危険性を少なく
抑えることができる。
【図１】本発明の質問応答型個人認証装置の一実施例の
構成を示すブロック図である。
構成を示すブロック図である。
【図２】図１の質問応答型個人認証装置における秘密情
報の例とそれに基づき作成された質問例とその質問に対
する返答例とを示す図である。
報の例とそれに基づき作成された質問例とその質問に対
する返答例とを示す図である。
【図３】本発明の質問応答型個人認証装置の第２実施例
における秘密情報の例とそれに基づき作成された第１の
質問例とその第１の質問に対する第１の返答例とを示す
図である。
における秘密情報の例とそれに基づき作成された第１の
質問例とその第１の質問に対する第１の返答例とを示す
図である。
【図４】本発明の質問応答型個人認証装置の第２実施例
における第１の返答例と第２の質問例と第２の質問例に
対する第２の返答例を示す図である。
における第１の返答例と第２の質問例と第２の質問例に
対する第２の返答例を示す図である。
【図５】従来の個人認証方法を示す概念図である。
【図６】質問応答型個人認証方法を示す概念図である。
【図７】井島らによって提案された質問応答型個人認証
方法における秘密情報である暗証文字列とそれに基づき
作成された質問例とその質問に対する返答例とを示す図
である。
方法における秘密情報である暗証文字列とそれに基づき
作成された質問例とその質問に対する返答例とを示す図
である。
１ 端末 ２ 認証処理装置 ３ 通信路 ２１ メモリ ２２ ＣＰＵ
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 9/10 9/12
Claims (13)
- 【請求項１】 証明者と秘密に共有する秘密情報を保持
する保持手段と、前記秘密情報を示す解答を引き出すた
めの質問を作成し、認証を依頼する証明者に対し前記質
問を発する質問手段と、前記質問に対し前記証明者が作
成した返答の正誤を前記秘密情報に基づき判定し、その
判定の結果に応じて前記証明者が正当な証明者であるか
否かの認証を行う認証手段とを備える質問型応答個人認
証装置において、前記秘密情報は所定の規則に基づき作
成された情報からなることを特徴とする質問応答型個人
認証装置。 - 【請求項２】 前記秘密情報の情報数は前記返答を作成
するための情報数より多いことを特徴とする請求項１記
載の質問応答型個人認証装置。 - 【請求項３】 前記質問は互いに内容が異なる複数の質
問からなり、各質問とそれに対する返答の回数が一度以
上であることを特徴とする請求項１または２記載の質問
応答型個人認証装置。 - 【請求項４】 前記質問は、前記秘密情報を示すための
暗証文字列を解答して引き出すための第１の質問と、前
記第１の質問に対する前記証明者からの返答後に発せら
れる、前記暗証文字列から前記秘密情報を示す解答を引
き出すための第２の質問とを含むことを特徴とする請求
項３記載の質問応答型個人認証装置。 - 【請求項５】 被証明者と秘密に共有する秘密情報を保
持し、前記秘密情報を示す解答を引き出すための質問を
作成し、認証を依頼する証明者に対し前記質問を発し、
前記質問に対し前記証明者が作成した返答の正誤を前記
秘密情報に基づき判定し、その判定の結果に応じて前記
証明者が正当な証明者であるか否かの認証を行う質問型
応答個人認証方法において、前記秘密情報は所定の規則
に基づき作成された情報からなることを特徴とする質問
応答型個人認証方法。 - 【請求項６】 前記秘密情報の情報数は前記返答を作成
するための情報数より多いことを特徴とする請求項５記
載の質問応答型個人認証方法。 - 【請求項７】 前記質問は互いに内容が異なる複数の質
問からなり、各質問とそれに対する返答の回数が一度以
上であることを特徴とする請求項５または６記載の質問
応答型個人認証方法。 - 【請求項８】 前記質問は、前記秘密情報を示すための
暗証文字列を解答して引き出すための第１の質問と、前
記第１の質問に対する前記証明者からの返答後に発せら
れる、前記暗証文字列から前記秘密情報を示す解答を引
き出すための第２の質問とを含むことを特徴とする請求
項７記載の質問応答型個人認証方法。 - 【請求項９】 契約者からの要求に応じてその契約者と
を結ぶ通信回線を介して通信を行う通信装置において、
前記契約者と秘密に共有する、所定の規則に基づき作成
された秘密情報を保持する保持手段と、前記秘密情報を
示す解答を引き出すための質問を作成し、認証を依頼す
る証明者に対し前記質問を発する質問手段と、前記質問
に対し前記証明者が作成した返答の正誤を前記秘密情報
に基づき判定し、その判定の結果に応じて前記証明者が
前記契約者であるか否かの認証を行う認証手段と、前記
証明者が前記契約者であると認証されると、前記証明者
との通信を許可する許可手段とを備えることを特徴とす
る通信装置。 - 【請求項１０】 前記秘密情報の情報数は前記返答を作
成するための情報数より多いことを特徴とする請求項９
記載の通信装置。 - 【請求項１１】 前記質問は互いに内容が異なる複数の
質問からなり、各質問とそれに対する返答の回数が一度
以上であることを特徴とする請求項９または１０記載の
通信装置。 - 【請求項１２】 前記質問は、前記秘密情報を示すため
の暗証文字列を解答して引き出すための第１の質問と、
前記第１の質問に対する前記証明者からの返答後に発せ
られる、前記暗証文字列から前記秘密情報を示す解答を
引き出すための第２の質問とを含むことを特徴とする請
求項１１記載の通信装置。 - 【請求項１３】 契約者からの要求に応じてその契約者
とを結ぶ通信回線を介して通信を行う通信方法におい
て、前記契約者と秘密に共有する、所定の規則に基づき
作成された秘密情報を保持する工程と、前記秘密情報を
示す解答を引き出すための質問を作成し、認証を依頼す
る証明者に対し前記質問を発する工程と、前記質問に対
し前記証明者が作成した返答の正誤を前記秘密情報に基
づき判定し、その判定の結果に応じて前記証明者が前記
契約者であるか否かの認証を行う工程と、前記証明者が
前記契約者であると認証されると、前記証明者との通信
を許可する工程とを備えることを特徴とする通信方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33505294A JPH08180021A (ja) | 1994-12-20 | 1994-12-20 | 質問応答型個人認証装置、質問応答型個人認証方法、通信装置および通信方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33505294A JPH08180021A (ja) | 1994-12-20 | 1994-12-20 | 質問応答型個人認証装置、質問応答型個人認証方法、通信装置および通信方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08180021A true JPH08180021A (ja) | 1996-07-12 |
Family
ID=18284213
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33505294A Pending JPH08180021A (ja) | 1994-12-20 | 1994-12-20 | 質問応答型個人認証装置、質問応答型個人認証方法、通信装置および通信方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08180021A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008501181A (ja) * | 2004-05-31 | 2008-01-17 | スンベ パク | 観察者への入力情報漏洩を防ぐことのできる情報入力方法 |
| US7424135B2 (en) | 1997-03-03 | 2008-09-09 | British Telecommunications, Plc | Security check provision |
-
1994
- 1994-12-20 JP JP33505294A patent/JPH08180021A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7424135B2 (en) | 1997-03-03 | 2008-09-09 | British Telecommunications, Plc | Security check provision |
| JP2008501181A (ja) * | 2004-05-31 | 2008-01-17 | スンベ パク | 観察者への入力情報漏洩を防ぐことのできる情報入力方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4731841A (en) | Field initialized authentication system for protective security of electronic information networks | |
| US5020105A (en) | Field initialized authentication system for protective security of electronic information networks | |
| US20180205547A1 (en) | Method for providing security using secure computation | |
| US8024575B2 (en) | System and method for creation and use of strong passwords | |
| JP5764203B2 (ja) | パスワードキーの移動値を利用するパスワード安全入力システム及びそのパスワード安全入力方法 | |
| US10848304B2 (en) | Public-private key pair protected password manager | |
| US7073067B2 (en) | Authentication system and method based upon random partial digitized path recognition | |
| US11063931B2 (en) | Non-persisted proofs | |
| US20040225880A1 (en) | Strong authentication systems built on combinations of "what user knows" authentication factors | |
| CN106789047A (zh) | 一种区块链身份系统 | |
| US20040128502A1 (en) | Methods and apparatus for credential validation | |
| US20130185778A1 (en) | System, method and program for off-line two-factor user authentication | |
| CN109150541A (zh) | 一种认证系统及其工作方法 | |
| EP2446392A1 (en) | Authentication method and system | |
| DE10151277A1 (de) | Verfahren zur Authentifizierung eines Netzwerkzugriffservers bei einem Authentifizierungsserver | |
| EP2150915B1 (en) | Secure login protocol | |
| WO2015062441A1 (zh) | CGI web界面下的多会话验证码的产生及验证方法 | |
| CN108616359A (zh) | 一种基于二维码的otp认证方法及系统 | |
| KR101600474B1 (ko) | 솔티드 패스워드 인증방법 | |
| CN112329004A (zh) | 一种人脸识别及人脸密码的方法、装置 | |
| US11483166B2 (en) | Methods and devices for enrolling and authenticating a user with a service | |
| JPH08180021A (ja) | 質問応答型個人認証装置、質問応答型個人認証方法、通信装置および通信方法 | |
| CN113268780B (zh) | 身份认证方法、装置、计算机设备和存储介质 | |
| EP4258142A1 (en) | Method for validating user authentication in information systems | |
| US20230057862A1 (en) | Fraud resistant passcode entry system |