(57)【特許請求の範囲】
【請求項１】
対象文字列ｄ＝（ｄ１，…，ｄＭ）に含まれた対象文字ｄｍの表記が特定の種別に該当するか否かを表す対象文字種別情報ｄｆｍ，ｋ∈｛１，０｝とパターン文字列ｐ＝（ｐ１，・・・，ｐＭ）に含まれたパターン文字ｐｍの表記が前記特定の種別に該当するか否かを表すパターン文字種別情報ｐｆｍ，ｋ∈｛１，０｝とが一致し、かつ、前記対象文字ｄｍの内容を表す対象符号ｄｃｍと前記パターン文字ｐｍの内容を表すパターン符号ｐｃｍとが一致する、という条件を満たす場合に１となり、満たさない場合に０となる第１情報ＣＯＮｍ∈｛１，０｝に基づく第１判定結果ｘ∈｛１，０｝、および、前記対象符号ｄｃｍと前記パターン符号ｐｃｍとが一致するという条件を満たす場合に１となり、満たさない場合に０となる第２情報ｒｃｍ∈｛１，０｝に基づく第２判定結果ｙ∈｛１，０｝、が秘匿化された秘匿化判定結果［ｘ］ｎおよび［ｙ］ｎを得る第１演算部と、
判定条件ａ∈｛１，０｝が表記の種別を区別することを表す場合に前記第１判定結果ｘに基づき、前記判定条件ａが表記の種別を区別しないことを表す場合に前記第２判定結果ｙに基づく、第３判定結果ｒ∈｛１，０｝が秘匿化された秘匿化情報［ｒ］ｎを得る第２演算部と、
を有し、
Ｍが１以上の整数、Ｋが正の整数、ｍ∈｛１，・・・，Ｍ｝、ｋ∈｛１，・・・，Ｋ｝であり、
前記第１判定結果ｘが（ＣＯＮ１）ＡＮＤ（ＣＯＮ２）ＡＮＤ・・・ＡＮＤ（ＣＯＮＭ）であり、
前記第２判定結果ｙが（ｒｃ１）ＡＮＤ（ｒｃ２）ＡＮＤ・・・ＡＮＤ（ｒｃＭ）であり、
ａ＝１は前記表記の種別を区別することを表し、ａ＝０は前記表記の種別を区別しないことを表し、
前記第１演算部は、前記対象文字種別情報ｄｆｍ，ｋおよび前記対象符号ｄｃｍが秘匿化された秘匿化レコード［ｄ］ｎ、および、前記パターン文字種別情報ｐｆｍ，ｋおよび前記パターン符号ｐｃｍが秘匿化された秘匿化情報［ｐ］ｎを入力とし、秘密計算によって、前記秘匿化判定結果［ｘ］ｎおよび［ｙ］ｎを得、
前記第２演算部は、前記秘匿化判定結果［ｘ］ｎおよび［ｙ］ｎならびに前記判定条件ａが秘匿化された秘匿化情報［ａ］ｎを入力とし、秘密計算によって、前記第３判定結果ｒ＝（ｘ  ＡＮＤ  ａ）ＯＲ（ｙ  ＡＮＤ  （１−ａ））が秘匿化された秘匿化情報［（ｘ  ＡＮＤ  ａ）ＯＲ（ｙ  ＡＮＤ  （１−ａ））］ｎを得る、秘匿パターンマッチング装置。
【請求項２】
請求項１の秘匿パターンマッチング装置であって、
ｄｆｍ，ｋ＝１は前記対象文字ｄｍの表記がｋに対応する特定の種別に該当することを表し、ｄｆｍ，ｋ＝０は前記対象文字ｄｍの表記がｋに対応する特定の種別に該当しないことを表し、
ｐｆｍ，ｋ＝１は前記パターン文字ｐｍの表記がｋに対応する特定の種別に該当することを表し、ｐｆｍ，ｋ＝０は前記パターン文字ｐｍの表記がｋに対応する特定の種別に該当しないことを表し、
前記第１演算部は、
前記秘匿化レコード［ｄ］ｎ、および、前記秘匿化情報［ｐ］ｎを入力とし、秘密計算によって、前記対象文字種別情報ｄｆｍ，ｋと前記パターン文字種別情報ｐｆｍ，ｋとの排他的論理和の否定を表す一致判定結果ｒｆｍ，ｋ∈｛１，０｝が秘匿化された秘匿化情報［ｒｆｍ，ｋ］ｎを得、前記対象符号ｄｃｍと前記パターン符号ｐｃｍとが一致する場合にｒｃｍ＝１となり、前記対象符号ｄｃｍと前記パターン符号ｐｃｍとが一致しない場合にｒｃｍ＝０となる前記第２情報ｒｃｍが秘匿化された秘匿化情報［ｒｃｍ］ｎを得る秘匿一致判定部と、
前記秘匿化情報［ｒｆｍ，ｋ］ｎおよび前記秘匿化情報［ｒｃｍ］ｎを入力とし、秘密計算によって、前記一致判定結果ｒｆｍ，１，…，ｒｆｍ，Ｋおよび前記一致判定結果ｒｃｍの論理積である前記第１情報ＣＯＮｍが秘匿化された秘匿化情報［ＣＯＮｍ］ｎを得る第１秘匿論理積演算部と、
前記秘匿化情報［ＣＯＮｍ］ｎを入力とし、秘密計算によって、前記第１判定結果ｘが秘匿化された前記秘匿化判定結果［ｘ］ｎを得る第２秘匿論理積演算部と、
前記秘匿化情報［ｒｃｍ］ｎを入力とし、秘密計算によって、前記第２判定結果ｙが秘匿化された前記秘匿化判定結果［ｙ］ｎを得る第３秘匿論理積演算部と、を含む、秘匿パターンマッチング装置。
【請求項３】
第１演算部が、対象文字列ｄ＝（ｄ１，…，ｄＭ）に含まれた対象文字ｄｍの表記が特定の種別に該当するか否かを表す対象文字種別情報ｄｆｍ，ｋ∈｛１，０｝とパターン文字列ｐ＝（ｐ１，・・・，ｐＭ）に含まれたパターン文字ｐｍの表記が前記特定の種別に該当するか否かを表すパターン文字種別情報ｐｆｍ，ｋ∈｛１，０｝とが一致し、かつ、前記対象文字ｄｍの内容を表す対象符号ｄｃｍと前記パターン文字ｐｍの内容を表すパターン符号ｐｃｍとが一致する、という条件を満たす場合に１となり、満たさない場合に０となる第１情報ＣＯＮｍ∈｛１，０｝に基づく第１判定結果ｘ∈｛１，０｝、および、前記対象符号ｄｃｍと前記パターン符号ｐｃｍとが一致するという条件を満たす場合に１となり、満たさない場合に０となる第２情報ｒｃｍ∈｛１，０｝に基づく第２判定結果ｙ∈｛１，０｝、が秘匿化された秘匿化判定結果［ｘ］ｎおよび［ｙ］ｎを得る第１演算ステップと、
第２演算部が、判定条件ａ∈｛１，０｝が表記の種別を区別することを表す場合に前記第１判定結果ｘに基づき、前記判定条件ａが表記の種別を区別しないことを表す場合に前記第２判定結果ｙに基づく、第３判定結果ｒ∈｛１，０｝が秘匿化された秘匿化情報［ｒ］ｎを得る第２演算ステップと、
を有し、
Ｍが１以上の整数、Ｋが正の整数、ｍ∈｛１，・・・，Ｍ｝、ｋ∈｛１，・・・，Ｋ｝であり、
前記第１判定結果ｘが（ＣＯＮ１）ＡＮＤ（ＣＯＮ２）ＡＮＤ・・・ＡＮＤ（ＣＯＮＭ）であり、
前記第２判定結果ｙが（ｒｃ１）ＡＮＤ（ｒｃ２）ＡＮＤ・・・ＡＮＤ（ｒｃＭ）であり、
ａ＝１は前記表記の種別を区別することを表し、ａ＝０は前記表記の種別を区別しないことを表し、
前記第１演算ステップは、前記対象文字種別情報ｄｆｍ，ｋおよび前記対象符号ｄｃｍが秘匿化された秘匿化レコード［ｄ］ｎ、および、前記パターン文字種別情報ｐｆｍ，ｋおよび前記パターン符号ｐｃｍが秘匿化された秘匿化情報［ｐ］ｎを入力とし、秘密計算によって、前記秘匿化判定結果［ｘ］ｎおよび［ｙ］ｎを得、
前記第２演算ステップは、前記秘匿化判定結果［ｘ］ｎおよび［ｙ］ｎならびに前記判定条件ａが秘匿化された秘匿化情報［ａ］ｎを入力とし、秘密計算によって、前記第３判定結果ｒ＝（ｘ  ＡＮＤ  ａ）ＯＲ（ｙ  ＡＮＤ  （１−ａ））が秘匿化された秘匿化情報［（ｘ  ＡＮＤ  ａ）ＯＲ（ｙ  ＡＮＤ  （１−ａ））］ｎを得るステップを含む、秘匿パターンマッチング方法。
【請求項４】
請求項３の秘匿パターンマッチング方法であって、
ｄｆｍ，ｋ＝１は前記対象文字ｄｍの表記がｋに対応する特定の種別に該当することを表し、ｄｆｍ，ｋ＝０は前記対象文字ｄｍの表記がｋに対応する特定の種別に該当しないことを表し、
ｐｆｍ，ｋ＝１は前記パターン文字ｐｍの表記がｋに対応する特定の種別に該当することを表し、ｐｆｍ，ｋ＝０は前記パターン文字ｐｍの表記がｋに対応する特定の種別に該当しないことを表し、
前記第１演算ステップは、
秘匿一致判定部が、前記対象文字種別情報ｄｆｍ，ｋおよび前記対象符号ｄｃｍが秘匿化された秘匿化レコード［ｄ］ｎ、および、前記パターン文字種別情報ｐｆｍ，ｋおよび前記パターン符号ｐｃｍが秘匿化された秘匿化情報［ｐ］ｎを入力とし、秘密計算によって、前記対象文字種別情報ｄｆｍ，ｋと前記パターン文字種別情報ｐｆｍ，ｋとの排他的論理和の否定を表す一致判定結果ｒｆｍ，ｋ∈｛１，０｝が秘匿化された秘匿化情報［ｒｆｍ，ｋ］ｎを得、前記対象符号ｄｃｍと前記パターン符号ｐｃｍとが一致する場合にｒｃｍ＝１となり、前記対象符号ｄｃｍと前記パターン符号ｐｃｍとが一致しない場合にｒｃｍ＝０となる前記第２情報ｒｃｍが秘匿化された秘匿化情報［ｒｃｍ］ｎを得る秘匿一致判定ステップと、
第１秘匿論理積演算部が、前記秘匿化情報［ｒｆｍ，ｋ］ｎおよび前記秘匿化情報［ｒｃｍ］ｎを入力とし、秘密計算によって、前記一致判定結果ｒｆｍ，１，…，ｒｆｍ，Ｋおよび前記一致判定結果ｒｃｍの論理積である前記第１情報ＣＯＮｍが秘匿化された秘匿化情報［ＣＯＮｍ］ｎを得る第１秘匿論理積演算ステップと、
第２秘匿論理積演算部が、前記秘匿化情報［ＣＯＮｍ］ｎを入力とし、秘密計算によって、前記第１判定結果ｘが秘匿化された前記秘匿化判定結果［ｘ］ｎを得る第２秘匿論理積演算ステップと、
第３秘匿論理積演算部が、前記秘匿化情報［ｒｃｍ］ｎを入力とし、秘密計算によって、前記第２判定結果ｙが秘匿化された前記秘匿化判定結果［ｙ］ｎを得る第３秘匿論理積演算ステップと、を含む、秘匿パターンマッチング方法。
【請求項５】
請求項１または２の秘匿パターンマッチング装置としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、暗号応用技術に関し、特に入力データを明かすことなくデータ処理を行う秘密計算技術に関する。
【背景技術】
【０００２】
秘匿された文字列に対するパターンマッチング技術として非特許文献１に記載された手法がある。この手法では、パターンマッチングの対象文字列とパターンの両方を秘匿した状態でパターンマッチングを行い、秘匿化されたパターンマッチングの結果を得る。この手法では任意の文字に対応したワイルドカードを使うこともできる。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】濱田浩気，桐淵直人，五十嵐大，“ラウンド効率のよい秘密計算パターンマッチング”，Computer Security Symposium 2014.
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来手法は表記の種別の区別の有無を指定可能なパターンマッチングに適応していない。
本発明の課題は、表記の種別の区別の有無を指定可能なパターンマッチングを秘密計算で行うことである。
【課題を解決するための手段】
【０００５】
対象文字の表記が特定の種別に該当するか否かを表す対象文字種別情報とパターン文字の表記が特定の種別に該当するか否かを表すパターン文字種別情報とが一致し、かつ、対象文字の内容を表す対象符号とパターン文字の内容を表すパターン符号とが一致する、という条件を満たすか否かを表す第１情報に基づく判定結果、および、対象符号とパターン符号とが一致するという条件を満たすか否かを表す第２情報に基づく第２判定結果、が秘匿化された秘匿化判定結果を得る。判定条件が表記の種別を区別することを表す場合に第１判定結果に基づき、判定条件が表記の種別を区別しないことを表す場合に第２判定結果に基づく、第３判定結果に応じた秘匿化情報を得る。
【発明の効果】
【０００６】
これにより、表記の種別の区別の有無を指定可能なパターンマッチングを秘密計算で実現できる。
【図面の簡単な説明】
【０００７】
【図１】図１は実施形態の秘匿パターンマッチングシステムの構成を例示したブロック図である。
【図２】図２は実施形態の秘匿パターンマッチング装置の機能構成を例示したブロック図である。
【図３】図３Ａは実施形態の端末装置の機能構成を例示したブロック図であり、図３Ｂは実施形態のデータベース装置の機能構成を例示したブロック図である。
【図４】図４Ａは実施形態の端末装置の処理を例示するためのフロー図であり、図４Ｂは実施形態の秘匿パターンマッチング装置の処理を例示するためのフロー図である。
【図５】図５Ａは、対象符号およびパターン符号の例（変換後の符号点）を示した図である。図５Ｂは、対象文字またはパターン文字と、対象文字種別情報またはパターン文字種別情報の例（大文字フラグおよび小文字フラグ）と、対象符号およびパターン符号の例（変換後の符号点）との関係を例示するための図である。
【図６】図６Ａおよび図６Ｂは、対象文字種別情報とパターン文字種別情報とが一致し、かつ、対象符号とパターン符号とが一致する、という条件を満たすか否かを表す第１情報の例（結果II）を例示した図である。図６Ｃおよび図６Ｄは、対象符号とパターン符号とが一致するという条件を満たすか否かを表す第２情報の例（結果III）を例示した図である。
【図７】図７Ａおよび図７Ｂは、対象文字種別情報とパターン文字種別情報とが一致し、かつ、対象符号とパターン符号とが一致する、という条件を満たすか否かを表す第１情報の例（結果II）を例示した図である。図７Ｃおよび図７Ｄは、対象符号とパターン符号とが一致するという条件を満たすか否かを表す第２情報の例（結果III）を例示した図である。
【図８】図８Ａおよび図８Ｂは、第１情報の例（結果II）に基づく第１判定結果の例（パターンマッチング結果ｘｎ）を例示した図である。
【図９】図９Ａおよび図９Ｂは、第２情報の例（結果III）に基づく第２判定結果の例（パターンマッチング結果ｙｎ）を例示した図である。
【発明を実施するための形態】
【０００８】
以下、図面を参照して本発明の実施形態を説明する。
［用語］
各実施形態で使用する用語を定義する。
「文字」とは、可視的表現を持ち、符号化表現が可能な記号を意味する。「文字」は、言語を伝達し記録するために線や点を使って形作られた記号（非図形文字）であってもよいし、それに準ずる記号（図形文字）であってもよい。「文字」の例は、文字コード規格で定められた符号化文字である。
【０００９】
「パターンマッチング」とは、「対象文字列（対象情報）」が「パターン文字列（パターン情報）」の条件を満たすかを判定する演算を意味する。「対象文字列」および「パターン文字列」は、ともに１個または２個以上の文字を含む。「対象文字列」に含まれる各文字を「対象文字」と呼び、「パターン文字列」に含まれる各文字を「パターン文字」と呼ぶ。「対象文字列」や「パターン文字列」の例は、テキストデータ（文書データ、数値データなど）に含まれた文字列や検索キーワードなどである。例えば、「対象文字列」がテキストデータに含まれた文字列であって「パターン文字列」が検索キーワードであってもよいし、「対象文字列」および「パターン文字列」が互いに同一または異なるテキストデータに含まれた文字列であってもよい。
【００１０】
「種別（クラス）」とは、文字の表記の種別を意味する。例えば、「種別」の例は大文字、小文字、半角、全角、特定のフォントなどである。「文字種別情報」とは、文字の表記が特定の種別に該当するか否かを表す情報（フラグ）を意味する。文字の表記が特定の種別に該当する場合、その「文字種別情報」の値は真（Ｔ）（有効）であり、文字の表記が特定の種別に該当しない場合、その「文字種別情報」の値は偽（Ｆ）（無効）である。例えば、文字「Ａ」の場合、「大文字」という文字種別情報は真（Ｔ）（有効）であり、「小文字」という文字種別情報は偽（Ｆ）（無効）である。「対象文字」の「文字種別情報」を「対象文字種別情報」と呼び、「パターン文字」の「文字種別情報」を「パターン文字種別情報」と呼ぶ。
【００１１】
「文字の内容」とは「文字」が表す概念を意味する。例えば、大文字の「Ａ」と小文字の「ａ」とは同じ概念（アルファベットの最初の文字）を表し、「Ａ」の内容と「ａ」の内容とは同一である。「対象符号」とは「対象文字」の内容を表す符号であり、「パターン符号」とは「パターン文字」の内容を表す符号である。「対象文字」と「パターン文字」とが同じ内容を表すとき、それらの「対象符号」と「パターン符号」とは互いに同一である。例えば、「Ａ」に対応する「対象符号」と「ａ」に対応する「パターン符号」とは同一である。一方、たとえ「種別」が同一であっても、「対象文字」と「パターン文字」とが異なる内容を表すとき、それらの「対象符号」と「パターン符号」とは異なる。例えば、「Ａ」に対応する「対象符号」と「Ｂ」に対応する「パターン符号」とは異なる。
【００１２】
［第１実施形態］
以下、第１実施形態を説明する。
＜構造＞
図１に例示するように、本形態の秘匿パターンマッチングシステム１は、端末装置１２、秘匿パターンマッチング装置１１１−１１Ｎ、およびデータベース装置１３１−１３Ｎを有する。ただし、Ｎは１以上の整数である。例えば、本システムで秘密分散方式や秘匿回路方式に基づく秘密計算を行う場合にはＮ≧２であり、準同型性暗号方式に基づく秘密計算を行う場合にはＮ＝１である。
【００１３】
図２に例示するように、本形態の秘匿パターンマッチング装置１１ｎ（ただし、ｎ∈｛１，・・・，Ｎ｝）は、入力部１１１ｎ、秘匿一致判定部１１２ｎ−ｋ（ただし、ｋ∈｛１，・・・，Ｋ｝、Ｋは１以上の整数（奇数または偶数））、秘匿一致判定部１１３ｎ、秘匿論理積演算部１１４ｎ，１１５ｎ，１１６ｎ、秘匿論理演算部１１７ｎ、出力部１１８ｎ、および制御部１１９ｎを有する。ここで、秘匿一致判定部１１２ｎ−ｋ、秘匿一致判定部１１３ｎ、および秘匿論理積演算部１１４ｎ，１１５ｎ，１１６ｎは第１演算部の例であり、秘匿論理演算部１１７ｎは第２演算部の例である。説明の便宜上、各部を独立な部位として記述しているが、それらが独立の部位である必要はない。例えば、秘匿一致判定部１１２ｎ−ｋや秘匿一致判定部１１３ｎが同一の部位であってもよいし、秘匿論理積演算部１１４ｎ，１１５ｎ，１１６ｎが同一の部位であってもよい。
【００１４】
図３Ａに例示するように、本形態の端末装置１２は、入力部１２１，１２６、文字種別情報取得部１２２、符号点変換部１２３、秘匿化部１２４、出力部１２５、復元部１２７、および制御部１２８を有する。図３Ｂに例示するように、本形態のデータベース装置１３ｎ（ただし、ｎ∈｛１，・・・，Ｎ｝）は、記憶部１３１ｎ、抽出部１３２ｎ、出力部１３３ｎ、入力部１３４ｎ、復元部１３５ｎ、および制御部１３６ｎを有する。
【００１５】
各装置は、例えば、通信器やＣＰＵ（central processing unit）等のプロセッサ（ハードウェア・プロセッサ）やＲＡＭ（random-access memory）・ＲＯＭ（read-only memory）等のメモリ等を備える汎用または専用のコンピュータが所定のプログラムを実行することで構成される。このコンピュータは１個のプロセッサやメモリを備えていてもよいし、複数個のプロセッサやメモリを備えていてもよい。このプログラムはコンピュータにインストールされてもよいし、予めＲＯＭ等に記録されていてもよい。また、ＣＰＵのようにプログラムが読み込まれることで機能構成を実現する電子回路（circuitry）ではなく、プログラムを用いることなく処理機能を実現する電子回路を用いて一部またはすべての処理部が構成されてもよい。１個の装置を構成する電子回路が複数のＣＰＵを含んでいてもよい。また、各装置はそれぞれの制御部１１９ｎ，１２８，１３６ｎの制御に基づいて各処理を行う。
【００１６】
＜事前処理＞
事前処理では、テキストデータの暗号文Ｃのデータベースと、これらの各テキストデータに含まれた「対象文字列」に対応する「秘匿化データベース」がデータベース装置１３ｎ（図３Ｂ）の記憶部１３１ｎに格納される。「秘匿化データベース」は、単数または複数の秘匿化レコード［ｄ］ｎを含む。秘匿化レコード［ｄ］ｎは、対象文字列（対象情報）ｄ＝（ｄ１，・・・，ｄＭ）（ただし、Ｍは正の整数）に含まれた各対象文字ｄｍ（ただし、ｍ∈｛１，・・・，Ｍ｝）と、当該対象文字ｄｍの表記が特定の種別に該当するか否かを表す対象文字種別情報（フラグ）ｄｆｍ，ｋ∈｛Ｔ，Ｆ｝（ただし、ｋ∈｛１，・・・，Ｋ｝）と、当該対象文字ｄｍの内容を表す対象符号ｄｃｍとが対応付けられたデータ構造の秘匿化情報である。対象符号ｄｃｍの構成に限定はない。例えば、対象文字ｄｍが小文字である場合、その元の符号点（ユニコード等）をその大文字の符号点（変換後符号点）に変換し、その「変換後符号点」を対象符号ｄｃｍにする。また例えば、対象文字ｄｍが大文字である場合、その元の符号点をそのまま「変換後符号点」として対象符号ｄｃｍにする。例えば、「Ａ」の元の符号点「Ｕ＋００４１」を「Ａ」および「ａ」の対象符号ｄｃｍとし、「Ｂ」の元の符号点「Ｕ＋００４２」を「Ｂ」および「ｂ」の対象符号ｄｃｍとする（図５Ａ）。対象文字種別情報ｄｆｍ，ｋの構成にも限定はないが、例えばＫ＝２とし、対象文字ｄｍが大文字であるか否かを表す対象文字種別情報を大文字フラグｄｆｍ，１∈｛Ｔ，Ｆ｝とし、小文字であるか否かを表す対象文字種別情報を小文字フラグｄｆｍ，２∈｛Ｔ，Ｆ｝とする。例えば、「Ａ」の大文字フラグｄｆｍ，１は「Ｔ」、小文字フラグｄｆｍ，２は「Ｆ」であり、「ａ」の大文字フラグｄｆｍ，１は「Ｆ」、小文字フラグｄｆｍ，２は「Ｔ」であり、「Ｂ」の大文字フラグｄｆｍ，１は「Ｔ」、小文字フラグｄｆｍ，２を「Ｆ」であり、「ｂ」の大文字フラグｄｆｍ，１は「Ｆ」、小文字フラグｄｆｍ，２は「Ｔ」である（図５Ｂ）。また、各対象文字種別情報ｄｆｍ，ｋ，対象符号ｄｃｍについて秘密計算が可能なのであれば、対象文字種別情報ｄｆｍ，ｋ，対象符号ｄｃｍが個々に独立して秘匿化されてもよいし、対象文字種別情報ｄｆｍ，１，・・・，ｄｆｍ，Ｋおよび対象符号ｄｃｍがまとめて秘匿化されていてもよいし、その他の単位でまとめて秘匿化されてもよい。秘匿化方式にも限定はなく、秘密計算による一致判定（等号判定）および論理演算（論理和、論理積、論理否定）が可能であれば、秘密分散方式（Shamir秘密分散方式等）、秘匿回路方式、準同型性暗号方式など、どのような方式が用いられてもよい。例えば、非特許文献１や参考文献１（Damgard, I., Fitzi, M., Kiltz, E., Nielsen, J. B., & Toft, T. (2006), “Unconditionally secure constant-rounds multi-party computation for equality, comparison, bits and exponentiation,” In Theory of Cryptography (pp. 285-304). Springer Berlin Heidelberg.）などに記載された方式を用いてもよい。
【００１７】
＜パターンマッチング処理＞
図４Ａに例示するように、端末装置１２（図３Ａ）の入力部１２１に、表記の種別を区別するか否かを表す判定条件ａ∈｛Ｔ，Ｆ｝、およびパターン文字列（パターン情報）ｐ＝（ｐ１，・・・，ｐＭ）が入力される。判定条件ａは「表記の種別を区別する」ことを表す「真（Ｔ）」であるか、「表記の種別を区別しない」ことを表す「偽（Ｆ）」である。パターン文字列ｐはＭ個のパターン文字ｐ１，・・・，ｐＭを含む。判定条件ａは、秘匿化部１２４に送られ、パターン文字列ｐは、文字種別情報取得部１２２および符号点変換部１２３に送られる（ステップＳ１２１）。
【００１８】
文字種別情報取得部１２２は、パターン文字列ｐが含む各パターン文字ｐｍ（ただし、ｍ∈｛１，・・・，Ｍ｝）の表記が特定の種別に該当するか否かを表すパターン文字種別情報（フラグ）ｐｆｍ，ｋ∈｛Ｔ，Ｆ｝（ただし、ｋ∈｛１，・・・，Ｋ｝）を得て出力する。パターン文字種別情報ｐｆｍ，ｋは対象文字種別情報ｄｆｍ，ｋと同じ基準（例えば、図５Ｂ）に従って生成される。例えばＫ＝２とし、パターン文字ｐｍが大文字であるか否かを表すパターン文字種別情報を大文字フラグｐｆｍ，１∈｛Ｔ，Ｆ｝とし、小文字であるか否かを表すパターン文字種別情報を小文字フラグｐｆｍ，２∈｛Ｔ，Ｆ｝とする（ステップＳ１２２）。符号点変換部１２３は、パターン文字列ｐが含む各パターン文字ｐｍ（ただし、ｍ∈｛１，・・・，Ｍ｝）の内容を表すパターン符号ｐｃｍを得て出力する。パターン符号ｐｃｍも対象符号ｄｃｍと同じ基準（例えば、図５Ａ）に従って生成される（ステップＳ１２３）。
【００１９】
秘匿化部１２４は、前述の「秘匿化データベース」と同じ秘匿化方法を用い、判定条件ａに対応する秘匿化情報（判定条件ａが秘匿化された秘匿化判定条件）［ａ］ｎ、ならびに各パターン文字ｐｍ（ただし、ｍ∈｛１，・・・，Ｍ｝）のパターン文字種別情報ｐｆｍ，１，・・・，ｐｆｍ，Ｋおよびパターン符号ｐｃｍに対応する秘匿化情報［ｐ］ｎを含む、秘匿化クエリ［ａ］ｎ，［ｐ］ｎを得て出力する。各パターン文字種別情報ｐｆｍ，ｋ，パターン符号ｐｃｍについて秘密計算が可能なのであれば、パターン文字種別情報ｐｆｍ，ｋ，パターン符号ｐｃｍが個々に独立して秘匿化されてもよいし、パターン文字種別情ｐｆｍ，１，・・・，ｐｆｍ，Ｋおよびパターン符号ｐｃｍがまとめて秘匿化されていてもよいし、その他の単位でまとめて秘匿化されてもよい（ステップＳ１２４）。
【００２０】
秘匿化クエリ［ａ］ｎ，［ｐ］ｎは出力部１２５に送られ、出力部１２５は秘匿化クエリ［ａ］ｎ，［ｐ］ｎを、秘匿パターンマッチング装置１１ｎ（ただし、ｎ∈｛１，・・・，Ｎ｝）に送信する（ステップＳ１２５）。
【００２１】
図４Ｂに例示するように、秘匿化クエリ［ａ］ｎ，［ｐ］ｎは、秘匿パターンマッチング装置１１ｎ（図２）の入力部１１１ｎに入力される（ステップＳ１１０ｎ）。制御部１１９ｎは、秘匿化レコードの送信要求を生成して出力部１１８ｎから送信する。送信要求はデータベース装置１３ｎ（図３Ｂ）の入力部１３４ｎに入力され、抽出部１３２ｎに送られる。抽出部１３２ｎは、記憶部１３１ｎから秘匿化データベースの何れかの秘匿化レコード［ｄ］ｎを抽出し、出力部１３３ｎから送信する。秘匿化レコード［ｄ］ｎは、秘匿パターンマッチング装置１１ｎ（図２）の入力部１１１ｎに入力される（ステップＳ１１１ｎ）。
【００２２】
秘匿パターンマッチング装置１１ｎ（図２）の秘匿一致判定部１１２ｎ−ｋ（ただし、ｋ∈｛１，・・・，Ｋ｝）および秘匿一致判定部１１３ｎは、［ｄ］ｎおよび［ｐ］ｎを入力とし、ｍ∈｛１，・・・，Ｍ｝について、以下のステップＳ１１２ｎおよびＳ１１３ｎの処理を実行する。これらの処理は各ｍについて順番に実行されてもよいし、複数のｍについて同時に実行されてもよい。
【００２３】
《ステップＳ１１２ｎ》
秘匿一致判定部１１２ｎ−ｋ（ただし、ｋ∈｛１，・・・，Ｋ｝）は、秘密計算による一致判定（等号判定）により、ｄｆｍ，ｋとｐｆｍ，ｋとが一致する場合（ｄｆｍ，ｋ＝ｐｆｍ，ｋ）に真（Ｔ）となり、一致しない場合（ｄｆｍ，ｋ≠ｐｆｍ，ｋ）に偽（Ｆ）となる一致判定結果ｒｆｍ，ｋ∈｛Ｔ，Ｆ｝の秘匿化情報［ｒｆｍ，ｋ］ｎを得て出力する。図６Ａの例では、対象文字ｄｍ＝「Ａ」について、大文字フラグｄｆｍ，１＝Ｔ、小文字フラグｄｆｍ，２＝Ｆであり、パターン文字ｐｍ＝「ａ」について、大文字フラグｐｆｍ，１＝Ｆ、小文字フラグｐｆｍ，２＝Ｔであるため、ｒｆｍ，１＝Ｆ、ｒｆｍ，２＝Ｆとなる。図６Ｂの例では、対象文字ｄｍ＝「ａ」について、大文字フラグｄｆｍ，１＝Ｆ、小文字フラグｄｆｍ，２＝Ｔであり、パターン文字ｐｍ＝「ａ」について、大文字フラグｐｆｍ，１＝Ｆ、小文字フラグｐｆｍ，２＝Ｔであるため、ｒｆｍ，１＝Ｔ、ｒｆｍ，２＝Ｔとなる。図７Ａの例では、対象文字ｄｍ＝「Ｂ」について、大文字フラグｄｆｍ，１＝Ｔ、小文字フラグｄｆｍ，２＝Ｆであり、ｐｍ＝「ａ」について、大文字フラグｐｆｍ，１＝Ｆ、小文字フラグｐｆｍ，２＝Ｔであるため、ｒｆｍ，１＝Ｆ、ｒｆｍ，２＝Ｆとなる（結果I）。図７Ｂの例では、ｄｍ＝「ｂ」について、大文字フラグｄｆｍ，１＝Ｆ、小文字フラグｄｆｍ，２＝Ｔであり、パターン文字ｐｍ＝「ａ」について、大文字フラグｐｆｍ，１＝Ｆ、小文字フラグｐｆｍ，２＝Ｔであるため、ｒｆｍ，１＝Ｔ、ｒｆｍ，２＝Ｔとなる（結果I）。なお、例えば「Ｔ」を１とし、「Ｆ」を０とすると、ｄｆｍ，ｋとｐｆｍ，ｋとの一致判定は、ｄｆｍ，ｋとｐｆｍ，ｋとの排他的論理和の否定となる。このような秘密計算による一致判定は、例えば、参考文献１等に記載された方法によって実現できる（以下、同様）。
【００２４】
秘匿一致判定部１１３ｎは、秘密計算による一致判定（等号判定）により、対象符号ｄｃｍとパターン符号ｐｃｍとが一致する場合（ｄｃｍ＝ｐｃｍ）に真（Ｔ）となり、一致しない場合（ｄｃｍ≠ｐｃｍ）に偽（Ｆ）となる一致判定結果ｒｃｍ∈｛Ｔ，Ｆ｝の秘匿化情報［ｒｃｍ］ｎを得て出力する。図６Ａ−図６Ｄの例では、ｄｃｍ＝ｐｃｍ＝「Ｕ＋００４１」となるため、ｒｃｍ＝Ｔとなる（結果I）。図７Ａ−図７Ｄの例では、ｄｃｍ＝「Ｕ＋００４２」であり、ｐｃｍ＝「Ｕ＋００４１」となるため、ｒｃｍ＝Ｆとなる（結果Iおよび結果III）。なお、一致判定結果ｒｃｍは、「対象符号ｄｃｍとパターン符号ｐｃｍとが一致するという条件を満たすか否かを表す第２情報」の例である。一致判定結果ｒｃｍは、対象符号ｄｃｍとパターン符号ｐｃｍとが一致する場合に真（Ｔ）となり、対象符号ｄｃｍとパターン符号ｐｃｍとが異なる場合に偽（Ｆ）となる。
【００２５】
《ステップＳ１１３ｎ》
秘匿論理積演算部１１４ｎは、［ｒｆｍ，ｋ］ｎ（ただし、ｋ∈｛１，・・・，Ｋ｝）および［ｒｃｍ］ｎを入力とし、秘密計算による論理積により、（ｒｆｍ，１＝Ｔ）ＡＮＤ（ｒｆｍ，２＝Ｔ）ＡＮＤ・・・ＡＮＤ（ｒｆｍ，Ｋ＝Ｔ）ＡＮＤ（ｒｃｍ＝Ｔ）のときに真（Ｔ）となり、そうでない場合に偽（Ｆ）となる論理積ＣＯＮｍ∈｛Ｔ，Ｆ｝の秘匿化情報［ＣＯＮｍ］ｎ（ただし、ｍ∈｛１，・・・，Ｍ｝）を得て出力する。「ＡＮＤ」は論理積を表す。図６Ａの例ではＣＯＮｍ＝Ｆとなり、図６Ｂの例ではＣＯＮｍ＝Ｔとなり、図７Ａの例ではＣＯＮｍ＝Ｆとなり、図７Ｂの例ではＣＯＮｍ＝Ｆとなる（結果II）。例えば「Ｔ」を１とし、「Ｆ」を０とすると、ＣＯＮｍ＝（ｒｆｍ，１）ＡＮＤ（ｒｆｍ，２）ＡＮＤ・・・ＡＮＤ（ｒｆｍ，Ｋ）ＡＮＤ（ｒｃｍ）となる。このような秘密計算による論理積は、例えば、非特許文献１等に記載された方法によって実現できる（以下、同様）。また、論理積ＣＯＮｍは、「対象文字種別情報ｄｆｍ，ｋとパターン文字種別情報ｐｆｍ，ｋとが一致し、かつ、対象符号ｄｃｍとパターン符号ｐｃｍとが一致する、という条件を満たすか否かを表す第１情報」の例である。論理積ＣＯＮｍは、対象文字種別情報ｄｆｍ，ｋとパターン文字種別情報ｐｆｍ，ｋとが一致し、かつ、対象符号ｄｃｍとパターン符号ｐｃｍとが一致する場合に真（Ｔ）となり、対象文字種別情報ｄｆｍ，ｋとパターン文字種別情報ｐｆｍ，ｋとが異なるか、または、対象符号ｄｃｍとパターン符号ｐｃｍとが異なる場合に偽（Ｔ）となる（ステップＳ１１２ｎおよびＳ１１３ｎの処理の説明終わり）。
【００２６】
秘匿論理積演算部１１５ｎは、［ＣＯＮｍ］ｎ（ただし、ｍ∈｛１，・・・，Ｍ｝）を入力とし、秘密計算による論理積により、（ＣＯＮ１＝Ｔ）ＡＮＤ（ＣＯＮ２＝Ｔ）ＡＮＤ・・・ＡＮＤ（ＣＯＮＭ＝Ｔ）のときに真（Ｔ）となり、そうでない場合に偽（Ｆ）となる論理積であるパターンマッチング結果ｘの秘匿化情報［ｘ］ｎを得て出力する。例えば「Ｔ」を１とし、「Ｆ」を０とすると、ｘ＝（ＣＯＮ１）ＡＮＤ（ＣＯＮ２）ＡＮＤ・・・ＡＮＤ（ＣＯＮＭ）となる。図８Ａの例では、Ｍ＝３，ＣＯＮ１＝Ｆ，ＣＯＮ２＝Ｆ，ＣＯＮ３＝Ｔであり、ｘ＝Ｆとなる。図８Ｂの例では、Ｍ＝３，ＣＯＮ１＝Ｔ，ＣＯＮ２＝Ｔ，ＣＯＮ３＝Ｔであり、ｘ＝Ｔとなる。Ｍ＝１の場合にはｘ＝ＣＯＮ１である。なお、パターンマッチング結果ｘは「第１情報に基づく第１判定結果」の例である。パターンマッチング結果ｘは、パターン文字列ｐ（および対象文字列ｄ）に対応するすべての論理積ＣＯＮ１，・・・，ＣＯＮＭが真（Ｔ）である場合に真（Ｔ）となり、対象文字列ｄに対応する何れかのＣＯＮｍが偽（Ｆ）である場合に偽（Ｆ）となる。［ｘ］ｎは「第１判定結果が秘匿化された秘匿化判定結果」の例である（ステップＳ１１４ｎ）。
【００２７】
秘匿論理積演算部１１６ｎは、［ｒｃｍ］ｎ（ただし、ｍ∈｛１，・・・，Ｍ｝）を入力とし、秘密計算による論理積により、（ｒｃ１＝Ｔ）ＡＮＤ（ｒｃ２＝Ｔ）ＡＮＤ・・・ＡＮＤ（ｒｃＭ＝Ｔ）のときに真（Ｔ）となり、そうでない場合に偽（Ｆ）となる論理積であるパターンマッチング結果ｙの秘匿化情報［ｙ］ｎを得て出力する。例えば「Ｔ」を１とし、「Ｆ」を０とすると、ｒｃｍ＝（ｒｃ１）ＡＮＤ（ｒｃ２）ＡＮＤ・・・ＡＮＤ（ｒｃＭ）である。図９Ａの例では、Ｍ＝３，ｒｃ１＝Ｔ，ｒｃ２＝Ｔ，ｒｃ３＝Ｔであり、ｙ＝Ｔとなる。図９Ｂの例では、Ｍ＝３，ｒｃ１＝Ｆ，ｒｃ２＝Ｔ，ｒｃ３＝Ｔであり、ｙ＝Ｆとなる。Ｍ＝１の場合にはｙ＝ｒｃ１である。なお、パターンマッチング結果ｙは「第２情報に基づく第２判定結果」の例である。パターンマッチング結果ｙは、パターン文字列ｐ（および対象文字列ｄ）に対応するすべてのｒｃｍが真（Ｔ）である場合に真（Ｔ）となり、パターン情報ｐに対応する何れかのｒｃｍが偽（Ｆ）である場合に偽（Ｆ）となる。［ｙ］ｎは「第２判定結果が秘匿化された秘匿化判定結果」の例である（ステップＳ１１５ｎ）。
【００２８】
秘匿論理演算部１１７ｎは、［ａ］ｎ，［ｘ］ｎ，［ｙ］ｎを入力とし、秘密計算による論理演算により、判定条件ａ＝Ｔの場合（表記の種別を区別することを表す場合）にパターンマッチング結果ｘ（第１判定結果）に基づき、判定条件ａ＝Ｆの場合（表記の種別を区別しないことを表す場合）にパターンマッチング結果ｙ（第２判定結果）に基づく結果ｒ（第３判定結果）に応じた秘匿化情報［ｒ］ｎを得て出力する。本形態では、判定条件ａ＝Ｔの場合にｒ＝ｘとなり、判定条件ａ＝Ｆの場合にｒ＝ｙとなる結果ｒが秘匿化された秘匿化情報［ｒ］ｎを得て出力する。例えば、秘匿論理演算部１１７ｎは、｛（ｘ＝Ｔ）ＡＮＤ（ａ＝Ｔ）｝ＯＲ｛（ｙ＝Ｔ）ＡＮＤ（ａ＝Ｆ）｝のときに真（Ｔ）となり、そうでない場合に偽（Ｆ）となる論理演算値ｒ∈｛Ｔ，Ｆ｝が秘匿化された秘匿化情報［ｒ］ｎを得て出力する。「ＯＲ」は論理和を表す。すなわち、論理演算値ｒは、（１）パターンマッチング結果ｘが真であり、かつ、判定条件ａが真であるか、または、（２）パターンマッチング結果ｙが真であり、かつ、判定条件ａが偽である場合に真となり、それ以外の場合に偽となる。例えば「Ｔ」を１とし、「Ｆ」を０とすると、ｒ＝（ｘ  ＡＮＤ  ａ）ＯＲ（ｙ  ＡＮＤ  （１−ａ））となり、［ｒ］ｎ＝［（ｘ  ＡＮＤ  ａ）  ＯＲ  （ｙ  ＡＮＤ  （１−ａ））］ｎとなる。このような秘密計算による論理演算は、例えば、非特許文献１等に記載された方法によって実現できる（ステップＳ１１６ｎ）。［ｒ］ｎは出力部１１８ｎから送信される（ステップＳ１１７ｎ）。
【００２９】
［ｒ］ｎは何れかのデータベース装置１３ｎに送信され、データベース装置１３ｎ（図３Ｂ）の入力部１３４ｎに入力される。［ｒ］ｎは復元部１３５ｎに送られて復元値ｒが得られる。ここで、ａ＝Ｔであった場合にはｒ＝ｘ∈｛Ｔ，Ｆ｝となっており、ａ＝Ｆであった場合にはｒ＝ｙ∈｛Ｔ，Ｆ｝となっている。復元値ｒは抽出部１３２ｎに送られる。ｒ＝Ｔであった場合、復元値ｒはステップＳ１１１ｎで抽出された秘匿化レコード［ｄ］ｎに対応するテキストデータの暗号文Ｃを記憶部１３１ｎから抽出し、出力部１３３ｎから送信する。暗号文Ｃは、端末装置１２の入力部１２６に入力され、復元部１２７でテキストデータｍに復元されて出力される。一方、ｒ＝Ｆであった場合、復元値ｒは記憶部１３１ｎから新たな秘匿化レコード［ｄ］ｎを抽出し、前述のステップＳ１１１ｎ以降の処理が繰り返される。記憶部１３１ｎに新たな秘匿化レコード［ｄ］ｎが存在しない場合にはエラーメッセージを返してもよい。
【００３０】
以上のように、本形態では判定条件ａによって表記の種別の区別の有無を指定可能であり、また各処理は秘密計算による一致判定や論理演算によって実現できる。これにより、表記の種別の区別の有無を指定可能なパターンマッチングを秘密計算で実現できる。
【００３１】
［変形例等］
本発明は上述の実施形態に限定されるものではない。例えば、上述の実施形態では、判定条件ａに応じ、秘密計算によって、テキストデータに含まれた対象文字列ｄ＝（ｄ１，・・・，ｄＭ）とパターン文字列ｐ＝（ｐ１，・・・，ｐＭ）とのパターンマッチングを行った。すなわち、テキストデータの全部または部分である対象文字列ｄとパターン文字列ｐとのパターンマッチングを行った。この変形例として、テキストデータの全部または部分である文字列と、パターン文字および特殊記号を含むパターンと、のパターンマッチングを行ってもよい。特殊記号とは、どのような対象文字もマッチすることにするものである。特殊記号の例は、１個の任意の対象文字にマッチすることにする「ワイルドカード」や、０個以上の任意の対象文字にマッチすることにする「無限長ギャップ」などである。このようなパターンマッチングは、特殊記号を含むパターンでパターンマッチングを行う公知手法（例えば、非特許文献１等）でのパターン文字との一致判定を、文字ごと（Ｍ＝１）のステップＳ１１２ｎ−Ｓ１１７ｎの処理に置換することで実現できる。
【００３２】
Ｍ＝１の場合、秘匿論理積演算部１１５ｎ，１１６ｎを省略し、秘匿論理積演算部１１４ｎで得られた［ＣＯＮｍ］ｎをそのまま［ｘ］ｎとし、秘匿一致判定部１１３ｎで得られた［ｒｃｍ］ｎをそのまま［ｙ］ｎとしてもよい。
【００３３】
上述の実施形態では、判定条件ａ＝Ｔの場合にｒ＝ｘとなり、判定条件ａ＝Ｆの場合にｒ＝ｙとなった。しかしながら、判定条件ａ＝Ｔの場合にｘとその他の情報とに応じた値がｒとなり、判定条件ａ＝Ｆの場合にｙとその他の情報とに応じた値がｒとなってもよい。
【００３４】
判定条件ａ、パターン文字列ｐ＝（ｐ１，・・・，ｐＭ）、および対象文字列ｄ＝（ｄ１，・・・，ｄＭ）の組が複数組存在し、それぞれの組についてステップＳ１１２ｎ−Ｓ１１７ｎの処理が実行されてもよい。または、それぞれの組についての結果ｒの論理演算結果（論理積など）が秘匿化された秘匿化情報が出力されてもよい。各組の判定条件ａやＭは同一であってもよいし、異なっていてもよい。このような論理演算結果の秘匿化情報も、「判定条件が表記の種別を区別することを表す場合に第１判定結果に基づき、判定条件が表記の種別を区別しないことを表す場合に第２判定結果に基づく、第３判定結果に応じた秘匿化情報」に相当する。
【００３５】
パターン文字列ｐおよび対象文字列ｄの両方が互いに同一または異なるテキストデータに含まれたものであってもよい。パターン文字列ｐおよび対象文字列ｄの両方が入力テキストであってもよい。上述のようなテキストを抽出するためではなく、テキストからパターン文字列ｐにマッチングする対象文字列ｄを抽出するために本方式が用いられてもよい。また、秘密計算が可能なのであれば、パターンマッチング結果ｘおよびパターンマッチング結果ｙが個々に秘匿化されていてもよいし、これらがまとめて秘匿化されていてもよい。
【００３６】
上述の実施形態では、データベース装置１３ｎが復元部１３５ｎを含み、入力された［ｒ］ｎから復元値ｒを復元し、復元値ｒに応じ、新たな秘匿化レコード［ｄ］ｎまたはテキストデータの暗号文Ｃを抽出した。しかしながら、データベース装置１３ｎが復元部１３５ｎを持たず、記憶部１３１ｎが、テキストデータの暗号文Ｃに代え、秘密計算可能なテキストデータの秘匿化情報を保持していてもよい。この場合には抽出部１３２ｎが［ｒ］ｎをそのまま用い、秘密計算によって新たな秘匿化レコード［ｄ］ｎまたはテキストデータの秘匿化情報を抽出してもよい。
【００３７】
各装置がネットワークを通じて情報をやり取りするのではなく、少なくとも一部の組の装置が可搬型記録媒体を介して情報をやり取りしてもよい。或いは、少なくとも一部の組の装置が非可搬型の記録媒体を介して情報をやり取りしてもよい。すなわち、これらの装置の一部からなる組み合わせが、同一の装置であってもよい。例えば、端末装置とデータベース装置とが同一の装置であってもよいし、データベース装置と秘匿パターンマッチング装置とが同一の装置であってもよい。
【００３８】
上述の各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。その他、本発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。
【００３９】
上述の構成をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。このプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体の例は、非一時的な（non-transitory）記録媒体である。このような記録媒体の例は、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等である。
【００４０】
このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
【００４１】
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。処理の実行時、このコンピュータは、自己の記録装置に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。
【００４２】
対象文字の表記が特定の種別に該当するか否かを表す対象文字種別情報と前記対象文字の内容を表す対象符号とが対応付けられた情報の秘匿化情報を含むデータ構造を流通させてもよい。この流通は可搬型記録媒体を販売、譲渡、貸与等したり、ネットワークを介して転送したりすることによって行う。このようなデータ構造は、第１演算部が、前記対象文字種別情報とパターン文字の表記が前記特定の種別に該当するか否かを表すパターン文字種別情報とが一致し、かつ、前記対象符号と前記パターン文字の内容を表すパターン符号とが一致する、という条件を満たすか否かを表す第１情報に基づく第１判定結果、および、前記対象符号と前記パターン符号とが一致するという条件を満たすか否かを表す第２情報に基づく第２判定結果、が秘匿化された秘匿化判定結果を得、第２演算部が、判定条件が表記の種別を区別することを表す場合に前記第１判定結果に基づき、前記判定条件が表記の種別を区別しないことを表す場合に前記第２判定結果に基づく、第３判定結果に応じた秘匿化情報を得るために用いられる。
【００４３】
上記実施形態では、コンピュータ上で所定のプログラムを実行させて本装置の処理機能が実現されたが、これらの処理機能の少なくとも一部がハードウェアで実現されてもよい。
【産業上の利用可能性】
【００４４】
上述した技術は、例えば、クラウド上での秘密計算によるデータベース検索などに利用できる。
【符号の説明】
【００４５】
１  秘匿パターンマッチングシステム
１１ｎ  秘匿パターンマッチング装置
１２  端末装置
１３ｎ  データベース装置
【図１】
0006305946.tif 000002
【図２】
0006305946.tif 000003
【図３】
0006305946.tif 000004
【図４】
0006305946.tif 000005
【図５】
0006305946.tif 000006
【図６】
0006305946.tif 000007
【図７】
0006305946.tif 000008
【図８】
0006305946.tif 000009
【図９】
0006305946.tif 000010