(57)【要約】【課題】秘密情報等の文字列情報を安全に保持し、かつ、ユーザが文字列情報に関連する情報を記憶する負担を低下させる。【解決手段】秘密情報の登録時において、符号化部１６は、入力された正しい秘密情報ＳＤおよび個人特性情報を所定の規則によって合成し、符号語Ｓ１６を生成する。符号化部１６の符号化過程では、誤り訂正用の検査記号を生成され、この検査記号は記憶部２０に記憶される。秘密情報の再生時において、誤り訂正部２２は、入力された秘密情報ＳＤおよび個人特性情報に基づいて符号化部１６により生成される符号語を対象として、記憶部２０に記憶された検査記号を用いて誤り訂正を行う。これにより、正しい秘密情報が再生される。【選択図】図１
2008257704.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ操作に応じて文字列情報を入力する情報入力部と、
前記ユーザ操作に基づいて、前記ユーザの個人特性情報を取得する情報取得部と、
前記文字列情報を登録するときに、前記情報入力部により入力された正しい第１文字列情報と前記個人特性情報とを所定の規則によって合成した符号語である、第１符号語を生成する符号化部と、
前記文字列情報の登録後に、前記第1符号語に基づき生成される誤り訂正用の検査記号を記憶する記憶部と、
前記文字列情報を再生するときに、前記情報入力部により入力された第２文字列情報と前記個人特性情報とに基づいて前記符号化部により生成される第２符号語に対して、前記記憶部に記憶された前記検査記号を用いて前記誤り訂正を行う誤り訂正部と、
を備えた情報処理装置。
【請求項２】
前記誤り訂正部によって得られたハミング距離が前記誤り訂正の誤り訂正能力以下であるとき、前記誤り訂正部によって前記第１文字列情報が正しく再生されたと判断する誤り訂正検証部、をさらに備えた、
請求項１記載の情報処理装置。
【請求項３】
前記誤り訂正部によって得られた誤り訂正位置が前記第２文字列情報内にあるとき、前記誤り訂正部によって前記第１文字列情報が正しく再生されたと判断する誤り訂正検証部、をさらに備えた、
請求項１記載の情報処理装置。
【請求項４】
前記誤り訂正部によって得られたハミング距離が前記誤り訂正の誤り訂正能力以下であり、かつ、前記誤り訂正部によって得られた誤り訂正位置が前記第２文字列情報内にあるとき、前記誤り訂正部によって前記第１文字列情報が正しく再生されたと判断する誤り訂正検証部、をさらに備えた、
請求項１記載の情報処理装置。
【請求項５】
前記ユーザ操作の対象となる複数のキーであって、各キーに文字列が割り当てられ、かつ、所定のパターンにて配列された複数のキー、を介して前記情報入力部が前記文字列情報を入力し、
前記第１文字列情報と前記第２文字列情報の文字列変化が、前記複数のキーの配列位置に基づいて定められた所定の規則に合致するとき、前記誤り訂正部によって前記第１文字列情報が正しく再生されたと判断する誤り訂正検証部、をさらに備えた、
請求項１〜４のいずれかに記載の情報処理装置。
【請求項６】
前記ユーザ操作の対象となる複数のキーであって、各キーに文字列が割り当てられた複数のキー、を介して前記情報入力部が前記文字列情報を入力し、
前記個人特性情報は、前記文字列情報を入力する際の前記複数のキーの各キーに対する入力間隔に基づいて生成される、
請求項１〜５のいずれかに記載の情報処理装置。
【請求項７】
前記ユーザ操作の対象となる複数のキーであって、各キーに複数の文字列が割り当てられ、かつ、所定のキーに対する１または複数の操作に応じて当該所定のキーに割り当てられた複数の文字列の中から１つの文字列が順に入力候補として選択される複数のキー、を介して前記情報入力部が前記文字列情報を入力し、
前記個人特性情報は、前記文字列情報を入力する際の各キーに対する操作回数に基づいて生成される、
請求項１〜５のいずれかに記載の情報処理装置。
【請求項８】
前記ユーザ操作の対象となる複数のキーであって、前記文字列情報としての入力が有効となる１または複数の文字列と、前記文字列情報としての入力が無効となる１または複数のコードが割り当てられた複数のキー、を介して前記情報入力部が前記文字列情報を入力し、
前記個人特性情報は、前記文字列情報とともに入力される前記コードに基づいて生成される、
請求項１〜５のいずれかに記載の情報処理装置。
【請求項９】
前記ユーザ操作の対象となる、ソフトウェアで実現される複数のキーであって、各キーに文字列が割り当てられ、かつ、所定のパターンにて配列された複数のキー、に対する、ワンド型デバイスまたはポインティング型デバイスによる選択操作を介して前記情報入力部が前記文字列情報を入力し、
前記個人特性情報は、前記選択操作の際の前記ワンド型デバイスまたはポインティング型デバイスの軌跡に基づいて生成される、
請求項１〜５のいずれかに記載の情報処理装置。
【請求項１０】
文字列情報の登録時の手順として、
ユーザ操作に応じて正しい第１文字列情報を入力する手順と、
前記第１文字列情報の入力に基づいて、当該ユーザの第１個人特性情報を取得する手順と、
前記第１文字列情報および前記第１個人特性情報を所定の規則によって合成し、第１符号語を生成する手順と、
前記第１文字列情報を抹消するとともに、前記第１符号語を生成する過程で得られた検査記号を記憶する手順とを含み、
文字列情報の再生時の手順として、
ユーザ操作に応じて第２文字列情報を入力する手順と、
前記第２文字列情報の入力に基づいて、当該ユーザの第２個人特性情報を取得する手順と、
前記第２文字列情報および前記第２個人特性情報を前記所定の規則によって合成し、第２符号語を生成する手順と、
前記第２符号語を対象として、記憶された前記検査記号を用いて前記誤り訂正を行う手順とを含む複数の手順を、
コンピュータに実行させるためのプログラム。
【請求項１１】
請求項１０に記載のプログラムを格納する、コンピュータで読取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理端末等のユーザに対して特定のサービスを提供するときに必要となる認証用のデータとしての情報を効率良く処理するための技術に関する。
【背景技術】
【０００２】
一般に、情報処理端末を通して特定のサービスをユーザに提供するときには、ユーザ認証のため、そのユーザが予め登録した秘密情報（たとえば、アカウント、パスワード等）が要求される。しかしながら、ユーザが利用可能なサービスが複数存在する場合、一部のサービスに対する秘密情報をユーザが忘れてしまうと、ユーザはその一部のサービスの提供を受けることができない。そこで、複数の秘密情報の内、一部の秘密情報をユーザが忘れてしまった場合でも、誤り訂正技術を用いて、その一部の秘密情報を再生できるようにした秘密情報再生装置が開示されている（下記特許文献１参照）。
【０００３】
特許文献１に開示された秘密情報再生装置によれば、複数の秘密情報の内、ユーザが忘れてしまった一部の秘密情報（以下、「目的とする秘密情報」）以外の秘密情報を正しく入力することにより、誤り訂正技術を用いて、目的とする秘密情報を適切に再生することができる。また、この秘密情報再生装置は、秘密情報自体を記憶せずに、複数の秘密情報を符号語に変換するときの検査記号のみを記憶するため、比較的秘匿性が高い。
【特許文献１】特開平１１−２５２１８５号公報（第５〜６頁）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところが、特許文献１に開示された秘密情報再生装置では、ユーザが忘れてしまった一部の秘密情報以外の秘密情報が正しく入力されない場合には、目的とする秘密情報を正しく再生できないことが起こり得る。換言すると、設定される誤り訂正能力に応じて、ユーザは、目的とする秘密情報以外の秘密情報をすべて正確に記憶しておく必要があり、この点はユーザにとってサービス利用上の負担となる。
【０００５】
上述した観点から、本発明の目的は、文字列情報を安全に保持し、かつ、文字列情報に関連する情報の記憶や入力ミスに対するユーザの負担を軽減させる情報処理装置、プログラムおよび記憶媒体を提供することにある。
【課題を解決するための手段】
【０００６】
本発明の第１の観点は、情報入力部と、情報取得部と、符号化部と、記憶部と、誤り訂正部とを備えた情報処理装置である。
情報入力部は、ユーザ操作に応じて文字列情報を入力する。情報取得部は、ユーザ操作に基づいて、ユーザの個人特性情報を取得する。符号化部は、文字列情報の登録時に、入力された正しい第１文字列情報および個人特性情報を所定の規則によって合成し、第１符号語を生成する。記憶部は、文字列情報の登録後に第１文字列情報を抹消するとともに、前記符号化部によって生成された誤り訂正用の検査記号を記憶する。このとき、第１文字列情報自体は抹消されるため、正しい第１文字列情報が実質的に第三者から安全に保持されることになる。
誤り訂正部は、文字列情報の再生時に、入力された第２文字列情報および個人特性情報に基づいて符号化部により生成される第２符号語を対象として、記憶部に記憶された検査記号を用いて誤り訂正を行う。これにより、正しい第１文字列情報が再生される。なお、本願発明における文字列情報は、通常の文字列（英数字、仮名漢字、記号等を含む）だけでなく信号列の情報も含むものである。
【０００７】
本発明の第２の観点は、文字列情報の登録時の手順と、文字列情報の再生時の手順とをコンピュータに実行させるためのプログラムである。
文字列情報の登録時の手順は、ユーザ操作に応じて正しい第１文字列情報を入力する手順と、第１文字列情報の入力に基づいて、当該ユーザの第１個人特性情報を取得する手順と、第１文字列情報および第１個人特性情報を所定の規則によって合成し、第１符号語を生成する手順と、第１文字列情報を抹消するとともに、前記第１符号語を生成する過程で得られた検査記号を記憶する手順とを含む。
文字列情報の再生時の手順は、ユーザ操作に応じて第２文字列情報を入力する手順と、第２文字列情報の入力に基づいて、当該ユーザの第２個人特性情報を取得する手順と、第２文字列情報および第２個人特性情報を、登録時と同一の所定の規則によって合成し、第２符号語を生成する手順と、第２符号語を対象として、記憶された検査記号を用いて誤り訂正を行う手順とを含む。
【０００８】
本発明の第３の観点は、このプログラムを格納する、コンピュータで読取り可能な記憶媒体である。
【発明の効果】
【０００９】
本発明によれば、文字列情報を安全に保持し、かつ、ユーザが文字列情報に関連する情報を記憶や入力ミスに対する負担を軽減させることが可能となる。
【発明を実施するための最良の形態】
【００１０】
＜第１の実施形態＞
以下、本発明の秘密情報処理装置の第１の実施形態について説明する。
本実施形態の秘密情報処理装置は、秘密情報を処理するための装置である。かかる秘密情報処理装置の典型的な使い方はコンピュータや携帯端末等の情報処理端末に組み込まれて使用される。秘密情報は、いわゆるアカウント、パスワード、セキュアコードとも呼称されるデータであって、ユーザに対して特定のサービスを提供するときに必要となる認証用のデータである。一例として、ウェブサイトにログインするためにユーザによって入力されるアカウント、パスワード等は、情報処理端末における秘密情報である。また、住所や連絡先などの個人情報も、情報処理端末における秘密情報である。
なお、秘密情報処理装置、または、秘密情報処理装置が組み込まれる情報処理端末は、ユーザに対する特定のサービスの提供が外部との通信を介して行われない場合には、必ずしも通信機能を備えている必要はない。
なお、本実施形態では、秘密情報を処理する処理装置を例に説明するが、これに限定されるものではなく、本発明は、英数字、仮名漢字、記号等および信号列を含む文字列情報を入力対象とした情報端末にも適応できる。
【００１１】
本実施形態の秘密情報処理装置は、秘密情報を安全に保持し、かつ、ユーザが秘密情報に関連する情報を記憶する負担を低下させることを目的としている。特に、本実施形態の秘密情報処理装置は、特定のサービスの提供を受けるために必要となる正しい秘密情報を正規ユーザが忘れてしまった場合に、「なりすまし」から秘密情報を安全に保持する。また、秘密情報処理装置は、正規ユーザに対して、正しい秘密情報に関連する情報の記憶を強いることなく、正しい秘密情報を再生できるようにしたものである。
【００１２】
より具体的には、本実施形態の秘密情報処理装置は、アカウントやパスワード等の秘密情報や、住所やURL等の固有情報に対しても適用可能である。また、本実施形態の秘密情報処理装置は、うろ覚えや入力ミス等に起因する、一部に誤りを含む文字列情報を、正しい文字列に修正することで、ユーザの負担を軽減することができる。
【００１３】
［秘密情報処理装置１の構成］
本実施形態の秘密情報処理装置の構成について図１を参照して説明する。図１は、本実施形態の秘密情報処理装置１の構成を示すブロック図である。
図１に示すように、この秘密情報処理装置１は、ユーザインタフェース(Ｕｓｅｒ  Ｉ／Ｆ)１０と、表示部１２と、データ処理部１４と、符号化部１６と、記憶部２０と、誤り訂正部２２とを備える。また、秘密情報処理装置１は、秘密情報処理装置１内部の各部間のデータ制御、タイミング制御を統括するマイクロコンピュータ（図示しない）を含む。
【００１４】
ユーザインタフェース１０（情報入力部）は、外部から直接入力されるか、または、別個の入力手段を経由して取得する文字列としての秘密情報ＳＤを、対応するサービスコードと関連付けて受け入れる。サービスコードは、ユーザに対して提供されるサービスをコード化したデータである。
【００１５】
表示部１２は、液晶素子や有機ＥＬ素子によって構成される表示パネルを含み、ユーザインタフェース１０を通して入力される文字列を表示パネルに表示させる。特に、本実施形態の表示部１２は、インタフェース１０を通して入力される文字列としての秘密情報ＳＤ、または、誤り訂正部２２によって再生される文字列としての秘密情報ＳＤ＿ＯＵＴを画面に表示することによって、ユーザに対して特定のサービスを提供するときのマンマシンインタフェースとして機能する。
【００１６】
データ処理部１４（情報取得部）は、ユーザインタフェース１０の出力である文字列データＳ１０（＝秘密情報ＳＤ）に基づいて、秘密情報ＳＤを入力するユーザの個人特性情報を取得する。この個人特性情報は、個々のユーザの特性に起因した固有のデータである。本実施形態では、たとえばキーボード等の入力手段を通した文字列の入力パターンがユーザごとに異なる点に着目し、データ処理部１４は秘密情報ＳＤの各文字列の入力間隔を個人特性情報として取得する。
【００１７】
データ処理部１４の具体的な個人特性情報の取得方法について、図２および図３を参照して説明する。図２は、データ処理部１４における個人特性情報の取得処理を示すフローチャートである。図３は、個人特性情報の一例である。
データ処理部１４では、先ず秘密情報が入力されると（ステップＳＴ１０）、その秘密情報に含まれる各文字列を逐次取得する（ステップＳＴ１１）。データ処理部１４は、１つの文字列を入力すると、秘密情報処理装置１内のタイマー（図示しない）が動作し、文字列間の入力間隔の計測を開始する（ステップＳＴ１２）。さらに、データ処理部１４は、次の文字列が入力されると（ステップＳＴ１３のＹＥＳ）、その文字列を取得するとともに（ステップＳＴ１１）、１つ前に入力した文字列と今回入力した文字列との間の入力間隔の計測を終了する（ステップＳＴ１２）。
データ処理部１４は、入力される秘密情報に各文字列に対してステップＳＴ１１〜ＳＴ１３の処理を繰り返し行う。データ処理部１４は、秘密情報の入力が終了したことを示す特定のデータの入力（たとえばリターンキー等）に基づいて入力モードが解除したと判断すると（ステップＳＴ１４のＹＥＳ）、タイミングデータを生成し（ステップＳＴ１５）、終了する。
【００１８】
データ処理部１４は、図３に示すように、たとえば秘密情報として‘ＡＵＭＵ９８ＥＲ’が入力され（図３（ａ））、その入力に際して文字列間の入力間隔が図３（ｂ）に示すものが取得される。データ処理部１４は、取得した入力間隔ついて、個人特性情報としてのタイミングデータとして、たとえば文字列間の入力間隔を直列に組み合わせることにより‘２５２０１０３００３１５１５’が得られる。このタイミングデータの生成方法は、一例に過ぎず、文字列間の入力間隔に基づいて一定の規則によりデータ化する方法であれば他の方法でもよい。なお、秘密情報を入力するときの文字列間の入力間隔は、同一のユーザであってもばらつきがあるため、個人特性を適切に取得するためには、そのばらつきを考慮して入力間隔をデータ処理することが好ましい。
【００１９】
データ処理部１４は、秘密情報ＳＤと個人特性情報とを合成して、情報語を生成する。情報語を生成するための秘密情報ＳＤと個人特性情報の合成方法は、合成後に再度分離させる（すなわち、秘密情報ＳＤと個人特性情報とを再生する）ことが可能であればいかなる方法でもよい。合成方法としては、たとえば、単に秘密情報ＳＤと個人特性情報とを前後に合成する方法、秘密情報ＳＤと個人特性情報の各文字列を交互に組み合わせる方法、秘密情報ＳＤと個人特性情報をそれぞれ一定の規則で数値化して演算する方法等が考えられる。
【００２０】
符号化部１６は、所定の生成多項式を用いて、データ処理部１４によって生成された情報語Ｓ１４を符号化して符号語を生成する。符号化方法は、誤り訂正可能な符号化であればいかなる符号化方法でもよいが、本実施形態では、公知の誤り訂正可能な符号化方法としてリードソロモン（ＲＳ）符号、たとえばＲＳ（２５５、２４７；４）を用いる。この場合、符号化部１６は、このＲＳ（２５５、２４７；４）による符号化が可能となるように、情報語Ｓ１４に対してデータを補填して２４７バイトの情報語を生成する。このデータ補填は、符号化前の情報語が２４７バイトとなるように、簡易的には、たとえば１５バイトの情報語Ｓ１４に対して、２３２バイトの‘０’を後尾にパディングすることによって行われる。なお、無論パディングするデータ（以下、「パディングデータ」）は、‘０’に限られない。
【００２１】
符号化部１６は、２４７バイトの情報語に対してＲＳ符号化を行うが、その過程では、予め設定した誤り訂正能力に応じた検査記号Ｈが生成される。
【００２２】
記憶部２０は、符号化部１６によって生成された検査記号（図１ではＨ１，Ｈ２，…）をサービスコード（図１ではＳＣ１，ＳＣ２，…）と対応付けて記憶する。また、記憶部２０は、登録時に符号化部１６にていったん検査記号を生成した後は、その検査記号を生成するときの基礎となった文字列データＳ１０（＝秘密情報ＳＤ）を記憶しない。すなわち、検査記号を生成するときの基礎となる文字列データＳ１０は、検査記号生成後に抹消される。
【００２３】
誤り訂正部２２は、符号化部１６から供給される符号語Ｓ１６と、記憶部２０に記憶される検査記号とで構成される符号語（秘密情報、個人特性情報、パディングデータおよび検査記号からなる符号語）を対象とする。誤り訂正部２２は、公知のＲＳ復号化アルゴリズム、すなわち、エラーシンドロームを演算する処理、誤り位置を算出する処理、誤り訂正を行う処理を含むアルゴリズムを実行する。この誤り訂正部２２は、秘密情報の再生時のみ動作する。
誤り訂正部２２は、上記ＲＳ復号化アルゴリズムを実行して誤り訂正された情報語を算出する、さらに、誤り訂正部２２は、当該情報語から秘密情報ＳＤ＿ＯＵＴを抽出する。この秘密情報ＳＤ＿ＯＵＴは、表示部１２に送られて表示される。
【００２４】
［秘密情報処理装置１の動作］
次に、本実施形態の秘密情報処理装置１の動作について、（１）秘密情報の登録時の動作と、（２）秘密情報の再生時の動作とに分けて説明する。
【００２５】
（１）秘密情報の登録時の動作
先ず、図１、図４および図５を参照して、秘密情報の登録時の動作について説明する。図４は、秘密情報の登録時の処理を示すフローチャートである。図５は、秘密情報の登録時の処理において、具体的なデータ生成例を示すフロー図である。この秘密情報処理装置１では、秘密情報を正しく再生するためには、予め正しい秘密情報（第１文字列情報）に基づいて以下で説明する登録動作が行われる必要がある。
【００２６】
先ず、ユーザインタフェース１０は、ユーザの入力動作に応じて、特定のサービスを指示するサービスコードと、正しい秘密情報ＳＤ（第１文字列情報）とを関連付けて受け入れる（ステップＳＴ１）。データ処理部１４には、この正しい秘密情報ＳＤとしての文字列データＳ１０が逐次供給される。そして、データ処理部１４は、図２を参照して説明したように、個人特性情報として、文字列データＳ１０の文字列間のタイミングデータを取得する（ステップＳＴ２）。さらに、データ処理部１４は、文字列データＳ１０（＝秘密情報ＳＤ）と、取得したタイミングデータ（＝個人特性情報）とを合成して情報語Ｓ１４を生成する（ステップＳＴ３）。
【００２７】
図５では、秘密情報として‘ＡＣＤＥ１２３’を受け入れ、タイミングデータとして‘ＭＲＱ８ＶＸ’を取得した場合の例を示している。この場合、ステップＳＴ３の処理の一例としては、秘密情報とタイミングデータの各文字列を交互に合成することによって、情報語Ｓ１４として ‘ＡＭＣＲＤＱＥ８１Ｖ２Ｘ３’が生成される（ステップＳＴ３）。
【００２８】
そして、符号化部１６は、ＲＳ（２５５、２４７；４）による符号化が可能となるように、情報語Ｓ１４に対してデータを補填して２４７バイトの情報語を生成する。そして、符号化部１６は、２４７バイトの情報語を符号化する過程において、予め設定した誤り訂正能力ｔ０に基づいて、検査記号Ｈを生成する（ステップＳＴ４）。
【００２９】
図５に示す例では、誤り訂正能力ｔ０が３文字である場合に、検査記号として‘ａａａａａａ’が生成されている。
【００３０】
記憶部２０は、上記動作によって検査記号が生成されると、その検査記号をステップＳＴ１で受け入れたサービスコードと関連付けて記憶するが、文字列データＳ１０（正しい秘密情報ＳＤ）は抹消する（ステップＳＴ５）。したがって、この秘密情報処理装置１では、いったん秘密情報の登録が完了すると、正しい秘密情報自体が内部に残らないため、実質的に秘密情報を安全に保持することが可能となる。
【００３１】
（２）秘密情報の再生時の動作
次に、図１、図６および図７を参照して、秘密情報の再生時の動作について説明する。図６は、秘密情報の再生時の処理を示すフローチャートである。図７は、秘密情報の再生時の処理において、具体的なデータ生成例を示すフロー図である。「秘密情報の再生」とは、特定のサービスに対して誤った秘密情報が入力された場合に、その入力に基づいて正しい秘密情報を生成（再生）することをいう。
【００３２】
先ず、ユーザインタフェース１０は、ユーザの入力動作に応じて、特定のサービスを指示するサービスコードと、誤った秘密情報ＳＤ（第２文字列情報）とを関連付けて受け入れる（ステップＳＴ２０）。データ処理部１４には、この誤った秘密情報ＳＤとしての文字列データＳ１０が逐次供給される。そして、データ処理部１４は、登録動作と同様、個人特性情報として、文字列データＳ１０の文字列間のタイミングデータを取得する（ステップＳＴ２１）。さらに、データ処理部１４は、文字列データＳ１０（＝秘密情報ＳＤ）と、取得したタイミングデータ（＝個人特性情報）とを合成して情報語Ｓ１４を生成する（ステップＳＴ２２）。
【００３３】
図７では、誤った秘密情報として‘ＡＣＤＥ７８９’（すなわち、最後の３個の文字列が誤っているデータ）を受け入れ、タイミングデータとして‘ＭＲＱ８ＶＸ’を取得した場合の例を示している。タイミングデータは、個人特性情報であるため、秘密情報の正誤に関わらず同一のデータ（すなわち、登録時と同一のデータ）となっている。この場合のステップＳＴ２２の処理では、登録動作同様、秘密情報とタイミングデータの各文字列を交互に合成することによって、情報語Ｓ１４として ‘ＡＭＣＲＤＱＥ８７Ｖ８Ｘ９’が生成される。
【００３４】
符号化部１６は、ＲＳ（２５５、２４７；４）による符号化が可能となるように、情報語Ｓ１４に対してデータを補填して２４７バイトの情報語を生成する。そして、符号化部１６は、２４７バイトの情報語を符号化して符号語Ｓ１６（第２符号語）を生成する（ステップＳＴ２２）。そして、誤り訂正部２２は、符号化部１６から供給される符号語Ｓ１６と、記憶部２０に記憶される検査記号とで構成される符号語（秘密情報、個人特性情報、パディングデータおよび検査記号からなる情報語）を対象として、誤り訂正処理を実行する（ステップＳＴ２３）。誤り訂正部２２は、この誤り訂正処理の実行により誤り訂正された情報語を算出し、さらに、当該情報語から秘密情報ＳＤ＿ＯＵＴを抽出する。
【００３５】
誤り訂正部２２による誤り訂正処理の結果、ステップＳＴ２０で受け入れた秘密情報ＳＤの誤りが誤り訂正能力以下である場合には、その秘密情報ＳＤに対して誤り訂正が適切に行われる。誤り訂正部２２は、誤り訂正の結果得られた情報語から、パディングデータおよび検査記号の除去、および、個人特性情報との分離が行われて、正しい秘密情報ＳＤ＿ＯＵＴが抽出される（ステップＳＴ２４）。この秘密情報ＳＤ＿ＯＵＴは、表示のために表示部１２に送られる（ステップＳＴ２５）。
【００３６】
図７に示す例では、情報語Ｓ１４である‘ＡＭＣＲＤＱＥ８７Ｖ８Ｘ９’に対して、検査記号である‘ａａａａａａ’を用いた誤り訂正処理が行われた結果（ステップＳＴ２３）、パディングデータおよび検査記号付の情報語として、‘ＡＭＣＲＤＱＥ８１Ｖ２Ｘ３０００００・・・’が得られている。さらに、ステップＳＴ２４の処理によって、正しい秘密情報ＳＤ＿ＯＵＴとして、‘ＡＣＤＥ１２３’が抽出されている。
【００３７】
以上説明したように、本実施形態の秘密情報処理装置１では、秘密情報の登録時に、秘密情報自体が記憶されず検査記号のみを記憶するため、実質的に秘密情報を安全に保持することができる。
また、秘密情報処理装置１では、秘密情報の登録時には、秘密情報だけでなく秘密情報と、正規ユーザの個人特性情報とを合成した情報とに基づいて検査記号を生成している。したがって、秘密情報の再生時において、正規ユーザ以外の人間が正しい秘密情報を入力した場合には、入力される個人特性情報が正規ユーザのものと異なるので、秘密情報が正しく生成されない。すなわち、秘密情報処理装置１は、いわゆる「なりすまし」に対する防止効果が非常に高い。
【００３８】
また、秘密情報処理装置１では、入力手段を通した文字列の入力パターンがユーザごとに異なる点に着目し、秘密情報の各文字列の入力間隔を個人特性情報として取得される。つまり、登録時において、個人特性情報が正規ユーザの無意識のもとに取得されるため、秘密情報と別個に個人特性情報が入力される必要がない。したがって、正規ユーザは、秘密情報を正しく再生させるために、その秘密情報とは別個の情報を記憶および入力する必要がない。そのため、本来の秘密情報以外の情報を記憶しておかなければならないという正規ユーザの負担を低減させることができる。
【００３９】
なお、第１の実施形態の秘密情報処理装置において、個人特性情報は、入力される秘密情報の文字列間のタイミングデータであるが、これに限られない。
たとえば、秘密情報を入力するための入力手段が、たとえば携帯端末のテンキーである場合には、各キーに複数の文字列が割り当てられている（たとえば‘２’，‘ａ’，‘ｂ’，‘ｃ’の文字列が同一のキーに割り当てられている）が、かかる場合には、各キーの操作回数に基づいて個人特性情報を取得するようにしてもよい。携帯端末のテンキーにおいて、そのキーに対する操作によって所望の文字列を選択するときの、そのキーに対する操作回数は、個人特性を示すと考えられる。
【００４０】
また、秘密情報を入力するための入力手段（キーボード等）が、改行キー、スペースキー、コントロールキー等、秘密情報としての入力が無効となるコードが割り当てられたキーを含む場合には、秘密情報とともに入力されるコードに基づいて個人特性情報を生成するようにしてもよい。かかるコード入力情報も、個人特性を示すと考えられる。
また、秘密情報を入力するための入力手段は、たとえばワンド型デバイスやポインティング型デバイスを用いた選択操作により、表示部１２に表示されたソフトウェアキーボード（ソフトウェアで実現されるキーボード）上のキーに割り当てられた文字列を選択する場合には、キー選択のために操作するデバイスの軌跡に基づいて、個人特性情報を取得するようにしてもよい。これにより、ワンド型デバイスやポインティング型デバイスのように所定の動作を維持または再現しにくい入力手段であっても、ユーザの入力軌跡に対するポィンティングのずれを誤り訂正処理によりキャリブレートすることで、入力軌跡を正確に記憶し再現しなくても、正しい秘密情報を生成することができる。更には、秘密情報を正確に記憶しなくても、入力軌跡を記憶しておくことで正しい秘密情報を再現することができる。
また、例えば、ソフトウェアキーボードで文字列を入力する際、入力ミスを訂正し、正しい文字列に修正する補助的な使い方も可能となる。
なお、本実施の形態を含む本願明細書の実施の形態では、秘密情報処理装置１又は秘密情報処理装置２の中に表示部１２を含めているが、当該表示部１２は、必ずしも、秘密情報処理装置１又は秘密情報処理装置２の中に必要ではない。そのため、秘密情報処理装置１又は秘密情報処理装置２の外に備えられていても、本実施の形態を含む本願明細書の実施の形態に記載の発明と同様の効果を奏する。
【００４１】
＜第２の実施形態＞
以下、本発明の秘密情報処理装置の第２の実施形態について説明する。
本実施形態の秘密情報処理装置は、第１の実施形態の目的に加えて、秘密情報の再生時において、正しい秘密情報を生成するときの正確性を高める、すなわち、なりすましに対する耐性を高めることを目的としている。なお、本実施形態においても、第１の実施形態と同様に秘密情報を処理する処理装置を例に説明するが、これに限定されるものではなく、本発明は、英数字、仮名漢字、記号等および信号列を含む文字列情報を入力対象とした情報端末にも適応できるのは言うまでもない。
【００４２】
本実施形態の秘密情報処理装置の構成について図８を参照して説明する。図８は、本実施形態の秘密情報処理装置２の構成を示すブロック図である。なお、図１に示した秘密情報処理装置１と同一の部位については、同一の符号を付して重複説明を行わない。
【００４３】
図８に示すように、本実施形態の秘密情報処理装置２は、検証部２４を設けた点で秘密情報処理装置１と異なる。検証部２４は、誤り訂正部２２によって生成された情報語Ｓ２２（秘密情報、個人特性情報、パディングデータ、検査記号からなる情報語）を対象とする。検証部２４は、後述する所定の検証処理を行い、正しい秘密情報として適切であると判断された場合に限り、その情報語Ｓ２２から秘密情報ＳＤ＿ＯＵＴを抽出して表示部１２へ供給する。
【００４４】
本実施形態の秘密情報処理装置２において、秘密情報の登録時の処理は、図４と同一であるので省略し、図９および図１０を参照して、秘密情報の再生時の処理を説明する。図９は、秘密情報の再生時の処理を示すフローチャートである。図１０は、検証部２４で実行される、秘密情報の検証処理を示すフローチャートである。
図９に示すフローチャートは、すでに説明した図６のフローチャートと比較して、ステップＳＴ２４１が追加されている点のみ異なる。このステップＳＴ２４１では、検証部２４の検証処理として、誤り訂正部２２によって生成された情報語Ｓ２２（秘密情報、個人特性情報、パディングデータ、検査記号からなる情報語）に基づいて、誤り訂正位置が適切であるか否かの判断を行う。この誤り訂正位置が適切であるか否かの判断を行うためのフローチャートが図１０に示されている。
【００４５】
すなわち、図１０に示すように、ステップＳＴ２４１において、検証部２４は、情報語Ｓ２２の中で秘密情報を示す文字列の部分に誤りが発生している場合には（ステップＳＴ３０のＹＥＳ）、誤り訂正位置が適切であると判断する（ステップＳＴ３１）。検証部２４は、秘密情報を示す文字列の部分に誤りが発生していない場合には（ステップＳＴ３０のＮＯ）、ステップＳＴ３２に進む。ステップＳＴ３２において、検証部２４は、情報語Ｓ２２の中で個人特性情報を示す文字列の部分に誤りが発生している場合には（ステップＳＴ３２のＹＥＳ）、誤り訂正位置が不適切であると判断する（ステップＳＴ３４）。また、ステップＳＴ３２において、検証部２４は、情報語Ｓ２２の中でパディングデータまたは検査記号を示す文字列の部分に誤りが発生している場合には（ステップＳＴ３３のＹＥＳ）、誤り訂正位置が不適切であると判断し（ステップＳＴ３４）、そうでない場合には（ステップＳＴ３３のＮＯ）、誤り訂正位置が適切であると判断する（ステップＳＴ３１）。このように、誤り訂正位置が秘密情報を示す文字列の中にのみ発生している場合には、個人特性情報に誤りがなかったと判断できるので、秘密情報の誤りが正規ユーザによる秘密情報の入力ミスまたは秘密情報の忘失に起因するものと判断できる。すなわち、この検証処理によって、なりすましに対する耐性を高めることが可能となる。
【００４６】
図９および図１０では、誤り訂正位置が適切であるか否かによって、誤り訂正部２２によって実質的に生成された秘密情報を検証したが、この方法以外の方法によって秘密情報の検証を行うこともできる。以下、第２の実施形態の秘密情報処理装置２における、検証処理方法のみが異なる変形例について説明する。
【００４７】
＜変形例１＞
図１１は、秘密情報の検証処理における他の例を含む、秘密情報の再生時の処理を示すフローチャートである。この図１１に示すフローチャートは、ステップＳＴ２４１の代わりにステップＳＴ２４２の処理を実行する点で、図９に示すフローチャートと異なる。
【００４８】
図１１のフローチャートにおけるステップＳＴ２４２において、検証部２４は、誤り訂正部２２の結果得られたハミング距離と、予め設定されている誤り訂正能力との比較を行うことによって、誤り訂正部２２で生成された秘密情報の検証を行う。すなわち、ステップＳＴ２４２において、検証部２４は、ハミング距離が誤り訂正能力以下である場合には、誤り訂正処理によって得られた秘密情報が正しいと判断し、ステップＳＴ２５へ進む。
このステップＳＴ２４２の検証処理を行うことにより、設定された誤り訂正能力に応じて、入力された秘密情報の一部が正しい秘密情報の一部と合致する場合に限り、正しい秘密情報が生成、表示される。換言すると、正しい秘密情報とは大きく異なる入力に応じて秘密情報が生成、表示されることが防止されるので、この検証処理によって、なりすましに対する耐性を高めることが可能となる。
【００４９】
＜変形例２＞
図１２に示すように、図９のステップＳＴ２４１の処理と図１１のステップＳＴ２４２の処理とを組み合わせて適用することによって、なりすましに対する耐性をさらに高めることが可能となる。
【００５０】
＜変形例３＞
図１３は、秘密情報の検証処理における他の例を含む、秘密情報の再生時の処理を示すフローチャートである。この図１３に示すフローチャートは、ステップＳＴ２４３の処理が追加される点で、図１１に示すフローチャートと異なる。このステップＳＴ２４３において、検証部２４は、誤り訂正部２２による誤り訂正処理の前後において、秘密情報の文字列変化が所定の規則に合致するか否かを判断する。検証部２４は、所定の規則に合致する場合に（ステップＳＴ２４３のＹＥＳ）、ステップＳＴ２５へ進む。
【００５１】
検証部２４は、誤り訂正処理の前後において、秘密情報の文字列変化が所定の規則に合致するか否かは、キーボード等の入力手段の物理的形態に基づいて判断することができる。たとえば、本実施形態の秘密情報処理装置２が携帯端末に搭載され、その携帯端末のキー配置上、文字列‘２’，‘５’，‘８’が、入力モードの設定に応じて、それぞれ文字列‘Ａ’，‘Ｊ’，‘Ｔ’と同一のキーに割り当てられて場合を想定する。この場合、ユーザインタフェース１０によって入力された秘密情報の一部の文字列‘２’，‘５’，‘８’に対して、それぞれ誤り訂正部２２によって誤り訂正された秘密情報の一部の文字列が‘Ａ’，‘Ｊ’，‘Ｔ’である（たとえば、誤り訂正前：‘ＡＣＤＥ１２３’、誤り訂正前：‘２ＣＤＥ１２３’である）ならば、入力モードの設定ミスに起因した正規ユーザによる秘密情報入力ミスであると考えることができる。このとき、検証部２４は、秘密情報の文字列変化が所定の規則に合致すると判断して、誤り訂正後の秘密情報を表示部１２に表示させるようにする。
【００５２】
上述した携帯端末の例では、ステップＳＴ２４３において、秘密情報の文字列変化が所定の規則に合致するか否かは、誤り訂正前後の文字列が同一のキーに割り当てられていることを基準とした。たとえば、ステップＳＴ２４３において、ＪＩＳ配列などのキーボードが入力手段として用意される場合には、誤り訂正前後の文字列がキー配列上の隣接位置にあることを基準としてもよい。たとえば、ＪＩＳ配列のキーボードでは、‘Ｔ’，‘Ｊ’，‘Ｉ’の文字列がそれぞれ‘Ｒ’，‘Ｈ’，‘Ｕ’と隣接している。ユーザインタフェース１０によって、入力された秘密情報の一部の文字列‘Ｔ’，‘Ｊ’，‘Ｉ’に対して、それぞれ誤り訂正部２２によって誤り訂正された秘密情報の一部の文字列が‘Ｒ’，‘Ｈ’，‘Ｕ’である（たとえば、誤り訂正前：‘ＡＣＤＴ１２３’、誤り訂正前：‘ＡＣＤＲ１２３’である）ならば、入力位置のずれに起因した正規ユーザによる秘密情報入力ミスであると考えることができる。このときには、秘密情報の文字列変化に所定の規則に基づく関連性があると判断して、誤り訂正後の秘密情報を表示部１２に表示させるようにする。
【００５３】
ステップＳＴ２４３において、秘密情報の文字列変化が所定の規則に合致するか否かは、誤り訂正前後の文字列が大文字と小文字の関係にあることを基準とすることもできる。
【００５４】
このように、誤り訂正処理の前後において、秘密情報の文字列変化が所定の規則に合致するか否かを判断する検証処理を設けることで、なりすましに対する耐性を高めることが可能となる。
なお、図１３に示したフローチャートは、図１４に示すように変形することもできる。この図１４のステップＳＴ２４４の処理は、図１３のステップＳＴ２４３の処理と同一である。図１４に示す秘密情報の再生時の処理では、ステップＳＴ２４２に示す検証処理（ハミング距離に基づく検証処理）を満足しない場合でも（ステップＳＴ２４２のＮＯ）、秘密情報の文字列変化が所定の規則に合致する場合には（ステップＳＴ２４４のＹＥＳ）、ステップＳＴ２５へ進む。これにより、正規ユーザの単純な入力ミスによって正しい秘密情報が表示されないこと（および／または、認証失敗によるアカウントロックすること）を防止することもできる。
【００５５】
以上説明したように、本実施形態の秘密情報処理装置２によれば、秘密情報の再生時において、誤り訂正処理によって得られた秘密情報に対して検証処理を実行するため、第１の実施形態のものと比較して、なりすましに対する耐性を高めることができる。
【００５６】
以上、本発明の実施の形態を詳述してきたが、具体的な構成及びシステムは本実施の形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更や、他のシステムへの適応なども含まれる。
たとえば、図１５は、上記各実施形態の秘密情報処理装置が携帯端末３に実装される場合の構成を示すブロック図である。この携帯端末３は、ネットワーク８００を通して外部のサーバ９００と通信を行う通信部２６を備える。この携帯端末３は、検証部２４において検証済みの秘密情報ＳＤ＿ＯＵＴのみを、ネットワーク８００を介した特定のサービス提供のためにサーバ９００へ送信する構成となっている。
【００５７】
また、図１６は、上記各実施形態の秘密情報処理装置の各部が携帯端末４とカード型モジュール５とに分離されて実装される場合の構成を示すブロック図である。カード型モジュール５は、秘密情報による認証に応じて特定のサービスの提供をユーザが受けるときに携帯端末４に装着される。検証部２４において、検証済みの秘密情報ＳＤ＿ＯＵＴのみを、ネットワーク８００を介した特定のサービス提供のためにサーバ９００へ送信する点は、上記携帯端末３と同様である。
【００５８】
また、本発明の目的は、上述した各実施形態の秘密情報処理装置の動作と機能的に等価な一連の手順をコンピュータに実行させるためのプログラムによっても実現される。また、そのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も、本発明の範囲に含まれることは言うまでもない。
【産業上の利用可能性】
【００５９】
本発明にかかる秘密情報処理装置は、文字列情報を安全に保持し、かつ、ユーザが文字列情報に関連する情報を記憶や入力ミスに対する負担を軽減させることが可能となるために、コンピュータ、携帯端末、認証端末およびそれらの入力装置等の情報処理端末として有用である。
【図面の簡単な説明】
【００６０】
【図１】第１の実施形態の秘密情報処理装置の構成を示すブロック図である。
【図２】第１の実施形態の秘密情報処理装置における個人特性情報の取得処理を示すフローチャートである。
【図３】個人特性情報の一例を示す図である。
【図４】第１の実施形態の秘密情報処理装置において、秘密情報の登録時の処理を示すフローチャートである。
【図５】第１の実施形態の秘密情報処理装置における秘密情報の登録時の処理において、具体的なデータ生成例を示すフロー図である。
【図６】第１の実施形態の秘密情報処理装置において、秘密情報の再生時の処理を示すフローチャートである。
【図７】第１の実施形態の秘密情報処理装置における秘密情報の再生時の処理において、具体的なデータ生成例を示すフロー図である。
【図８】第２の実施形態の秘密情報処理装置の構成を示すブロック図である。
【図９】第２の実施形態の秘密情報処理装置において、秘密情報の再生時の処理を示すフローチャートである。
【図１０】第２の実施形態の秘密情報処理装置における秘密情報の検証処理を示すフローチャートである。
【図１１】秘密情報の検証処理の他の例を含む、秘密情報の再生時の処理を示すフローチャートである。
【図１２】秘密情報の検証処理の他の例を含む、秘密情報の再生時の処理を示すフローチャートである。
【図１３】秘密情報の検証処理の他の例を含む、秘密情報の再生時の処理を示すフローチャートである。
【図１４】秘密情報の検証処理の他の例を含む、秘密情報の再生時の処理を示すフローチャートである。
【図１５】各実施形態の秘密情報処理装置が携帯端末に実装される場合の構成を示すブロック図である。
【図１６】各実施形態の秘密情報処理装置の各部が携帯端末とカード型モジュールとに分離されて実装される場合の構成を示すブロック図である。
【符号の説明】
【００６１】
１，２…秘密情報処理装置
３，４…携帯端末
５…カード型モジュール
１０…ユーザインタフェース
１２…表示部
１４…データ処理部
１６…符号化部
２０…記憶部
２２…誤り訂正部
２４…検証部
２６…通信部
８００…ネットワーク
９００…サーバ
【図１】
2008257704.tif 000003
【図２】
2008257704.tif 000004
【図３】
2008257704.tif 000005
【図４】
2008257704.tif 000006
【図５】
2008257704.tif 000007
【図６】
2008257704.tif 000008
【図７】
2008257704.tif 000009
【図８】
2008257704.tif 000010
【図９】
2008257704.tif 000011
【図１０】
2008257704.tif 000012
【図１１】
2008257704.tif 000013
【図１２】
2008257704.tif 000014
【図１３】
2008257704.tif 000015
【図１４】
2008257704.tif 000016
【図１５】
2008257704.tif 000017
【図１６】
2008257704.tif 000018