JP2016148722A - 秘匿パターンマッチング装置、端末装置、その方法、プログラム、およびデータ構造 - Google Patents
秘匿パターンマッチング装置、端末装置、その方法、プログラム、およびデータ構造 Download PDFInfo
- Publication number
- JP2016148722A JP2016148722A JP2015024218A JP2015024218A JP2016148722A JP 2016148722 A JP2016148722 A JP 2016148722A JP 2015024218 A JP2015024218 A JP 2015024218A JP 2015024218 A JP2015024218 A JP 2015024218A JP 2016148722 A JP2016148722 A JP 2016148722A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- character
- information
- determination result
- code
- 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.)
- Granted
Links
Images
Abstract
【解決手段】秘匿論理積演算部115n、116nはそれぞれ、対象文字の表記が大文字、小文字等の特定の種別に該当するか否かを表す対象文字種別情報とパターン文字の表記が特定の種別に該当するか否かを表すパターン文字種別情報とが一致し、かつ、対象文字の内容を表す対象符号とパターン文字の内容を表すパターン符号とが一致する、という条件を満たすか否かを表す第1情報に基づく第1判定結果、および、対象符号とパターン符号とが一致するという条件を満たすか否かを表す第2情報に基づく第2判定結果、が秘匿化された秘匿化判定結果を得る。秘匿論理演算部117nは、判定条件が表記の種別を区別することを表す場合に第1判定結果に基づき、判定条件が表記の種別を区別しないことを表す場合に第2判定結果に基づく、第3判定結果に応じた秘匿化情報を出力する。
【選択図】図2
Description
本発明の課題は、表記の種別の区別の有無を指定可能なパターンマッチングを秘密計算で行うことである。
[用語]
各実施形態で使用する用語を定義する。
「文字」とは、可視的表現を持ち、符号化表現が可能な記号を意味する。「文字」は、言語を伝達し記録するために線や点を使って形作られた記号(非図形文字)であってもよいし、それに準ずる記号(図形文字)であってもよい。「文字」の例は、文字コード規格で定められた符号化文字である。
以下、第1実施形態を説明する。
<構造>
図1に例示するように、本形態の秘匿パターンマッチングシステム1は、端末装置12、秘匿パターンマッチング装置111−11N、およびデータベース装置131−13Nを有する。ただし、Nは1以上の整数である。例えば、本システムで秘密分散方式や秘匿回路方式に基づく秘密計算を行う場合にはN≧2であり、準同型性暗号方式に基づく秘密計算を行う場合にはN=1である。
事前処理では、テキストデータの暗号文Cのデータベースと、これらの各テキストデータに含まれた「対象文字列」に対応する「秘匿化データベース」がデータベース装置13n(図3B)の記憶部131nに格納される。「秘匿化データベース」は、単数または複数の秘匿化レコード[d]nを含む。秘匿化レコード[d]nは、対象文字列(対象情報)d=(d1,・・・,dM)(ただし、Mは正の整数)に含まれた各対象文字dm(ただし、m∈{1,・・・,M})と、当該対象文字dmの表記が特定の種別に該当するか否かを表す対象文字種別情報(フラグ)dfm,k∈{T,F}(ただし、k∈{1,・・・,K})と、当該対象文字dmの内容を表す対象符号dcmとが対応付けられたデータ構造の秘匿化情報である。対象符号dcmの構成に限定はない。例えば、対象文字dmが小文字である場合、その元の符号点(ユニコード等)をその大文字の符号点(変換後符号点)に変換し、その「変換後符号点」を対象符号dcmにする。また例えば、対象文字dmが大文字である場合、その元の符号点をそのまま「変換後符号点」として対象符号dcmにする。例えば、「A」の元の符号点「U+0041」を「A」および「a」の対象符号dcmとし、「B」の元の符号点「U+0042」を「B」および「b」の対象符号dcmとする(図5A)。対象文字種別情報dfm,kの構成にも限定はないが、例えばK=2とし、対象文字dmが大文字であるか否かを表す対象文字種別情報を大文字フラグdfm,1∈{T,F}とし、小文字であるか否かを表す対象文字種別情報を小文字フラグdfm,2∈{T,F}とする。例えば、「A」の大文字フラグdfm,1は「T」、小文字フラグdfm,2は「F」であり、「a」の大文字フラグdfm,1は「F」、小文字フラグdfm,2は「T」であり、「B」の大文字フラグdfm,1は「T」、小文字フラグdfm,2を「F」であり、「b」の大文字フラグdfm,1は「F」、小文字フラグdfm,2は「T」である(図5B)。また、各対象文字種別情報dfm,k,対象符号dcmについて秘密計算が可能なのであれば、対象文字種別情報dfm,k,対象符号dcmが個々に独立して秘匿化されてもよいし、対象文字種別情報dfm,1,・・・,dfm,Kおよび対象符号dcmがまとめて秘匿化されていてもよいし、その他の単位でまとめて秘匿化されてもよい。秘匿化方式にも限定はなく、秘密計算による一致判定(等号判定)および論理演算(論理和、論理積、論理否定)が可能であれば、秘密分散方式(Shamir秘密分散方式等)、秘匿回路方式、準同型性暗号方式など、どのような方式が用いられてもよい。例えば、非特許文献1や参考文献1(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.)などに記載された方式を用いてもよい。
図4Aに例示するように、端末装置12(図3A)の入力部121に、表記の種別を区別するか否かを表す判定条件a∈{T,F}、およびパターン文字列(パターン情報)p=(p1,・・・,pM)が入力される。判定条件aは「表記の種別を区別する」ことを表す「真(T)」であるか、「表記の種別を区別しない」ことを表す「偽(F)」である。パターン文字列pはM個のパターン文字p1,・・・,pMを含む。判定条件aは、秘匿化部124に送られ、パターン文字列pは、文字種別情報取得部122および符号点変換部123に送られる(ステップS121)。
秘匿一致判定部112n−k(ただし、k∈{1,・・・,K})は、秘密計算による一致判定(等号判定)により、dfm,kとpfm,kとが一致する場合(dfm,k=pfm,k)に真(T)となり、一致しない場合(dfm,k≠pfm,k)に偽(F)となる一致判定結果rfm,k∈{T,F}の秘匿化情報[rfm,k]nを得て出力する。図6Aの例では、対象文字dm=「A」について、大文字フラグdfm,1=T、小文字フラグdfm,2=Fであり、パターン文字pm=「a」について、大文字フラグpfm,1=F、小文字フラグpfm,2=Tであるため、rfm,1=F、rfm,2=Fとなる。図6Bの例では、対象文字dm=「a」について、大文字フラグdfm,1=F、小文字フラグdfm,2=Tであり、パターン文字pm=「a」について、大文字フラグpfm,1=F、小文字フラグpfm,2=Tであるため、rfm,1=T、rfm,2=Tとなる。図7Aの例では、対象文字dm=「B」について、大文字フラグdfm,1=T、小文字フラグdfm,2=Fであり、pm=「a」について、大文字フラグpfm,1=F、小文字フラグpfm,2=Tであるため、rfm,1=F、rfm,2=Fとなる(結果I)。図7Bの例では、dm=「b」について、大文字フラグdfm,1=F、小文字フラグdfm,2=Tであり、パターン文字pm=「a」について、大文字フラグpfm,1=F、小文字フラグpfm,2=Tであるため、rfm,1=T、rfm,2=Tとなる(結果I)。なお、例えば「T」を1とし、「F」を0とすると、dfm,kとpfm,kとの一致判定は、dfm,kとpfm,kとの排他的論理和の否定となる。このような秘密計算による一致判定は、例えば、参考文献1等に記載された方法によって実現できる(以下、同様)。
秘匿論理積演算部114nは、[rfm,k]n(ただし、k∈{1,・・・,K})および[rcm]nを入力とし、秘密計算による論理積により、(rfm,1=T)AND(rfm,2=T)AND・・・AND(rfm,K=T)AND(rcm=T)のときに真(T)となり、そうでない場合に偽(F)となる論理積CONm∈{T,F}の秘匿化情報[CONm]n(ただし、m∈{1,・・・,M})を得て出力する。「AND」は論理積を表す。図6Aの例ではCONm=Fとなり、図6Bの例ではCONm=Tとなり、図7Aの例ではCONm=Fとなり、図7Bの例ではCONm=Fとなる(結果II)。例えば「T」を1とし、「F」を0とすると、CONm=(rfm,1)AND(rfm,2)AND・・・AND(rfm,K)AND(rcm)となる。このような秘密計算による論理積は、例えば、非特許文献1等に記載された方法によって実現できる(以下、同様)。また、論理積CONmは、「対象文字種別情報dfm,kとパターン文字種別情報pfm,kとが一致し、かつ、対象符号dcmとパターン符号pcmとが一致する、という条件を満たすか否かを表す第1情報」の例である。論理積CONmは、対象文字種別情報dfm,kとパターン文字種別情報pfm,kとが一致し、かつ、対象符号dcmとパターン符号pcmとが一致する場合に真(T)となり、対象文字種別情報dfm,kとパターン文字種別情報pfm,kとが異なるか、または、対象符号dcmとパターン符号pcmとが異なる場合に偽(T)となる(ステップS112nおよびS113nの処理の説明終わり)。
本発明は上述の実施形態に限定されるものではない。例えば、上述の実施形態では、判定条件aに応じ、秘密計算によって、テキストデータに含まれた対象文字列d=(d1,・・・,dM)とパターン文字列p=(p1,・・・,pM)とのパターンマッチングを行った。すなわち、テキストデータの全部または部分である対象文字列dとパターン文字列pとのパターンマッチングを行った。この変形例として、テキストデータの全部または部分である文字列と、パターン文字および特殊記号を含むパターンと、のパターンマッチングを行ってもよい。特殊記号とは、どのような対象文字もマッチすることにするものである。特殊記号の例は、1個の任意の対象文字にマッチすることにする「ワイルドカード」や、0個以上の任意の対象文字にマッチすることにする「無限長ギャップ」などである。このようなパターンマッチングは、特殊記号を含むパターンでパターンマッチングを行う公知手法(例えば、非特許文献1等)でのパターン文字との一致判定を、文字ごと(M=1)のステップS112n−S117nの処理に置換することで実現できる。
11n 秘匿パターンマッチング装置
12 端末装置
13n データベース装置
Claims (8)
- 対象文字の表記が特定の種別に該当するか否かを表す対象文字種別情報とパターン文字の表記が前記特定の種別に該当するか否かを表すパターン文字種別情報とが一致し、かつ、前記対象文字の内容を表す対象符号と前記パターン文字の内容を表すパターン符号とが一致する、という条件を満たすか否かを表す第1情報に基づく第1判定結果、および、前記対象符号と前記パターン符号とが一致するという条件を満たすか否かを表す第2情報に基づく第2判定結果、が秘匿化された秘匿化判定結果を得る第1演算部と、
判定条件が表記の種別を区別することを表す場合に前記第1判定結果に基づき、前記判定条件が表記の種別を区別しないことを表す場合に前記第2判定結果に基づく、第3判定結果に応じた秘匿化情報を得る第2演算部と、
を有する秘匿パターンマッチング装置。 - 請求項1の秘匿パターンマッチング装置であって、
前記パターン文字はパターン情報に含まれ、
前記第1情報は、前記対象文字種別情報と前記パターン文字種別情報とが一致し、かつ、前記対象符号と前記パターン符号とが一致する場合に真となり、前記対象文字種別情報と前記パターン文字種別情報とが異なるか、または、前記対象符号と前記パターン符号とが異なる場合に偽となり、
前記第1判定結果は、前記パターン情報に対応するすべての前記第1情報が真である場合に真となり、前記パターン情報対応する何れかの前記第1情報が偽である場合に偽となり、
前記第2情報は、前記対象符号と前記パターン符号とが一致する場合に真となり、前記対象符号と前記パターン符号とが異なる場合に偽となり、
前記第2判定結果は、前記パターン情報に対応するすべての前記第2情報が真である場合に真となり、前記パターン情報に対応する何れかの前記第2情報が偽である場合に偽となる、秘匿パターンマッチング装置。 - 請求項1または2の秘匿パターンマッチング装置であって、
前記第2演算部は、(1)前記第1判定結果が真であり、かつ、前記判定条件が真であるか、または、(2)前記第2判定結果が真であり、かつ、前記判定条件が偽である場合に真となり、それ以外の場合に偽となる論理演算値が秘匿化された情報を得る、秘匿パターンマッチング装置。 - パターン文字の表記が特定の種別に該当するか否かを表すパターン文字種別情報を得る第1処理部と、
前記パターン文字の内容を表すパターン符号を得る第2処理部と、
表記の種別を区別するか否かを表す判定条件、前記パターン文字種別情報、および前記パターン符号に対応する秘匿化情報を得る第3処理部と、
を有する端末装置。 - 第1演算部が、対象文字の表記が特定の種別に該当するか否かを表す対象文字種別情報とパターン文字の表記が前記特定の種別に該当するか否かを表すパターン文字種別情報とが一致し、かつ、前記対象文字の内容を表す対象符号と前記パターン文字の内容を表すパターン符号とが一致する、という条件を満たすか否かを表す第1情報に基づく第1判定結果、および、前記対象符号と前記パターン符号とが一致するという条件を満たすか否かを表す第2情報に基づく第2判定結果、が秘匿化された秘匿化判定結果を得るステップと、
第2演算部が、判定条件が表記の種別を区別することを表す場合に前記第1判定結果に基づき、前記判定条件が表記の種別を区別しないことを表す場合に前記第2判定結果に基づく、第3判定結果に応じた秘匿化情報を得るステップと、
を有する秘匿パターンマッチング方法。 - 第1処理部が、パターン文字の表記が特定の種別に該当するか否かを表すパターン文字種別情報を得るステップと、
第2処理部が、前記パターン文字の内容を表すパターン符号を得るステップと、
第3処理部が、表記の種別を区別するか否かを表す判定条件、前記パターン文字種別情報、および前記パターン符号に対応する秘匿化情報を得るステップと、
を有する秘匿パターンマッチング方法。 - 請求項1から3の何れかの秘匿パターンマッチング装置、または請求項4の端末装置としてコンピュータを機能させるためのプログラム。
- 対象文字の表記が特定の種別に該当するか否かを表す対象文字種別情報と前記対象文字の内容を表す対象符号とが対応付けられた情報の秘匿化情報を含み、
第1演算部が、前記対象文字種別情報とパターン文字の表記が前記特定の種別に該当するか否かを表すパターン文字種別情報とが一致し、かつ、前記対象符号と前記パターン文字の内容を表すパターン符号とが一致する、という条件を満たすか否かを表す第1情報に基づく第1判定結果、および、前記対象符号と前記パターン符号とが一致するという条件を満たすか否かを表す第2情報に基づく第2判定結果、が秘匿化された秘匿化判定結果を得、
第2演算部が、判定条件が表記の種別を区別することを表す場合に前記第1判定結果に基づき、前記判定条件が表記の種別を区別しないことを表す場合に前記第2判定結果に基づく、第3判定結果に応じた秘匿化情報を得るためのデータ構造。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015024218A JP6305946B2 (ja) | 2015-02-10 | 2015-02-10 | 秘匿パターンマッチング装置、その方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015024218A JP6305946B2 (ja) | 2015-02-10 | 2015-02-10 | 秘匿パターンマッチング装置、その方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016148722A true JP2016148722A (ja) | 2016-08-18 |
JP6305946B2 JP6305946B2 (ja) | 2018-04-04 |
Family
ID=56691158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015024218A Active JP6305946B2 (ja) | 2015-02-10 | 2015-02-10 | 秘匿パターンマッチング装置、その方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6305946B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019124134A1 (ja) * | 2017-12-19 | 2019-06-27 | 日本電信電話株式会社 | 検索装置、検索方法、プログラム、および記録媒体 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0877188A (ja) * | 1994-09-05 | 1996-03-22 | Oki Electric Ind Co Ltd | フルテキストサーチ方法 |
JP2010191858A (ja) * | 2009-02-20 | 2010-09-02 | Daikin Ind Ltd | ソフトウェア開発支援装置 |
JP2012502311A (ja) * | 2008-09-08 | 2012-01-26 | コンフィデイト セキュリティ ソリューションズ リミテッド | データを暗号化および処理するための装置、システム、方法および対応するソフトウエアコンポーネント |
JP2014194662A (ja) * | 2013-03-28 | 2014-10-09 | Fujitsu Ltd | データ検索方法、データ検索プログラムおよび中継装置 |
-
2015
- 2015-02-10 JP JP2015024218A patent/JP6305946B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0877188A (ja) * | 1994-09-05 | 1996-03-22 | Oki Electric Ind Co Ltd | フルテキストサーチ方法 |
JP2012502311A (ja) * | 2008-09-08 | 2012-01-26 | コンフィデイト セキュリティ ソリューションズ リミテッド | データを暗号化および処理するための装置、システム、方法および対応するソフトウエアコンポーネント |
JP2010191858A (ja) * | 2009-02-20 | 2010-09-02 | Daikin Ind Ltd | ソフトウェア開発支援装置 |
JP2014194662A (ja) * | 2013-03-28 | 2014-10-09 | Fujitsu Ltd | データ検索方法、データ検索プログラムおよび中継装置 |
Non-Patent Citations (1)
Title |
---|
原田 弘毅 外3名: "準同型性暗号を用いた拡張文字列の秘匿パターン照合", CSS2013コンピュータセキュリティシンポジウム2013論文集 合同開催 マルウェア対策研究人材育, vol. 第2013巻/第4号, JPN6017049954, 14 October 2013 (2013-10-14), JP, pages 801 - 808, ISSN: 0003710403 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019124134A1 (ja) * | 2017-12-19 | 2019-06-27 | 日本電信電話株式会社 | 検索装置、検索方法、プログラム、および記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP6305946B2 (ja) | 2018-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200074109A1 (en) | Generating and processing obfuscated sensitive information | |
CN109241484B (zh) | 一种基于加密技术的网页数据的发送方法及设备 | |
Al Etaiwi | Encryption algorithm using graph theory | |
JP2018054765A (ja) | データ処理装置、データ処理方法、およびプログラム | |
US10541982B1 (en) | Techniques for protecting electronic data | |
CN111033506A (zh) | 利用匹配操作和差异操作的编辑脚本核实 | |
Dang | Changes in federal information processing standard (FIPS) 180-4, secure hash standard | |
CN109977684A (zh) | 一种数据传输方法、装置及终端设备 | |
JP6915375B2 (ja) | 多項式ベースの準同型暗号 | |
CN110062941B (zh) | 消息发送系统及方法、通信终端、服务器装置、记录介质 | |
CN111191255A (zh) | 信息加密处理的方法、服务器、终端、设备以及存储介质 | |
Zhang et al. | Cryptosystem identification scheme based on ASCII code statistics | |
CN110704875B (zh) | 客户敏感信息的处理方法、装置、系统、介质及电子设备 | |
Tayyab et al. | Cryptographic based secure model on dataset for deep learning algorithms | |
Malik et al. | A homomorphic approach for security and privacy preservation of Smart Airports | |
CN111475690B (zh) | 字符串的匹配方法和装置、数据检测方法、服务器 | |
CN116055067B (zh) | 一种弱口令检测的方法、装置、电子设备及介质 | |
JP6305946B2 (ja) | 秘匿パターンマッチング装置、その方法、およびプログラム | |
US20180309579A1 (en) | Secure representation via a format preserving hash function | |
Wu et al. | Estimates of Upper Bound for a Function Associated with Riemann‐Liouville Fractional Integral via h‐Convex Functions | |
JPWO2018008547A1 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
JP6274669B2 (ja) | 秘匿パターンマッチング装置、端末装置、それらの方法、およびプログラム | |
Nechta | Steganography in social networks | |
Wu et al. | A reliable user authentication and key agreement scheme for web-based hospital-acquired infection surveillance information system | |
Santos et al. | Performance analysis of data fragmentation techniques on a cloud server |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170302 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180222 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180306 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180307 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6305946 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |