JP6351890B1 - 検索装置、秘匿検索システム及び検索プログラム - Google Patents
検索装置、秘匿検索システム及び検索プログラム Download PDFInfo
- Publication number
- JP6351890B1 JP6351890B1 JP2017568318A JP2017568318A JP6351890B1 JP 6351890 B1 JP6351890 B1 JP 6351890B1 JP 2017568318 A JP2017568318 A JP 2017568318A JP 2017568318 A JP2017568318 A JP 2017568318A JP 6351890 B1 JP6351890 B1 JP 6351890B1
- Authority
- JP
- Japan
- Prior art keywords
- tag
- auxiliary
- search
- query
- unit
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6227—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database where protection concerns the structure of data, e.g. records, types, queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24542—Plan optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/602—Providing cryptographic facilities or services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/2107—File encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/42—Anonymization, e.g. involving pseudonyms
Abstract
検索装置（６０）は、補助タグ記憶部（６３２）に記憶された補助タグＡＴであって、検索ワードが変換されて得られた補助タグＡＴに、キーワードが変換されて得られた補助クエリＡＱに対応する補助タグＡＴがあるか否か判定する。検索装置（６０）は、補助クエリＡＱに対応する補助タグＡＴがあると判定された場合に、暗号化タグ記憶部（６３３）に記憶された暗号化タグＥＴであって、アクセス可能な属性を示すアクセス条件ｖと検索ワードとが設定された暗号化タグＥＴのうち、ユーザの属性を示す属性情報ｘとキーワードとが設定された検索クエリＳＱに対応する暗号化タグＥＴを特定する。
Description
この発明は、データが暗号化された状態で検索処理を実行可能な秘匿検索技術に関する。
近年、ネットワーク、特にインターネットにおける演算資源を用いて、様々なサービスを実行し提供するクラウドコンピューティング技術が存在する。これらのサービスとして、ネットワークに様々なデータを保管しておき、データの利用が許可された検索者のみがそのデータをダウンロードし利用する、といったサービスが考えられる。
しかし、ネットワークに保管するデータの中には、ユーザの個人情報といった第三者に漏洩することのない様に秘匿する必要があるデータが存在する場合がある。このようなデータは、秘密鍵暗号や公開鍵暗号といった暗号により秘匿可能である。
しかし、ネットワークに保管するデータの中には、ユーザの個人情報といった第三者に漏洩することのない様に秘匿する必要があるデータが存在する場合がある。このようなデータは、秘密鍵暗号や公開鍵暗号といった暗号により秘匿可能である。
このように、暗号化したデータをネットワークに置くことで、データの秘匿化とクラウドコンピューティングの活用の両立をすることができる。しかし、データは暗号化してしまうことで検索ができなくなってしまうという課題がある。この課題を解決する技術として秘匿検索技術がある。秘匿検索技術では、特別な暗号化方法を用いることによって、暗号化された状態のデータが検索可能である。
秘匿検索技術においては、検索するユーザが、検索可能な情報にのみアクセスできることが重要である。
特許文献１及び非特許文献１には、ＩＤベース暗号や内積述語暗号といった公開鍵暗号技術を用いることによって、アクセス制御可能な秘匿検索技術について記載されている。非特許文献２には、共通鍵を用いた秘匿検索技術について記載されている。
特許文献１及び非特許文献１には、ＩＤベース暗号や内積述語暗号といった公開鍵暗号技術を用いることによって、アクセス制御可能な秘匿検索技術について記載されている。非特許文献２には、共通鍵を用いた秘匿検索技術について記載されている。
松田規， 伊藤隆， 柴田秀哉， 服部充洋， ａｎｄ 平野貴人． 検索可能暗号の高速化とＷｅｂ アプリケーションへの適用方式に関する提案． Ｉｎ ＤＩＣＯＭＯ ２０１３ （ＤＳ−２）， ２０１３．
Ｒ．Ｃｕｒｔｍｏｌａ，Ｊ．Ｇａｒａｙ，Ｓ．Ｋａｍａｒａ，ａｎｄ Ｒ．Ｏｓｔｒｏｖｓｋｙ．"Ｓｅａｒｃｈａｂｌｅ Ｓｙｍｍｅｔｒｉｃ Ｅｎｃｒｙｐｔｉｏｎ：Ｉｍｐｒｏｖｅｄ Ｄｅｆｉｎｉｔｉｏｎｓ ａｎｄ Ｅｆｆｉｃｉｅｎｔ Ｃｏｎｓｔｒｕｃｔｉｏｎｓ"．ＡＣＭ ＣＣＳ ２００６．
特許文献１及び非特許文献１に記載された秘匿検索技術は、検索処理時間が長くかかることが知られている。非特許文献２に記載された秘匿検索技術は、特許文献１及び非特許文献１に記載された秘匿検索技術に比べて検索処理が速いものの、暗号学的なアクセス制御ができない。
この発明は、柔軟なアクセス制御を実現しつつ、検索にかかる処理時間を短くすることを可能とすることを目的とする。
この発明は、柔軟なアクセス制御を実現しつつ、検索にかかる処理時間を短くすることを可能とすることを目的とする。
この発明に係る検索装置は、
補助タグ記憶部に記憶された補助タグであって、検索ワードが変換されて得られた補助タグに、キーワードが変換されて得られた補助クエリに対応する前記補助タグがあるか否か判定する補助照合部と、
前記補助クエリに対応する前記補助タグがあると前記補助照合部によって判定された場合に、暗号化タグ記憶部に記憶された暗号化タグであって、アクセス可能な属性を示すアクセス条件と前記検索ワードとが設定された暗号化タグのうち、ユーザの属性を示す属性情報と前記キーワードとが設定された検索クエリに対応する前記暗号化タグを特定する主照合部と
を備える。
補助タグ記憶部に記憶された補助タグであって、検索ワードが変換されて得られた補助タグに、キーワードが変換されて得られた補助クエリに対応する前記補助タグがあるか否か判定する補助照合部と、
前記補助クエリに対応する前記補助タグがあると前記補助照合部によって判定された場合に、暗号化タグ記憶部に記憶された暗号化タグであって、アクセス可能な属性を示すアクセス条件と前記検索ワードとが設定された暗号化タグのうち、ユーザの属性を示す属性情報と前記キーワードとが設定された検索クエリに対応する前記暗号化タグを特定する主照合部と
を備える。
この発明では、検索クエリに対応する暗号化タグを検索する前に、補助クエリに対応する補助タグがあるか否か判定する。これにより、補助クエリに対応する補助タグがない場合に、処理時間が長くかかる検索クエリに対応する暗号化タグを検索する処理を実行する必要がなくなり、検索にかかる処理時間を短くすることが可能になる。また、検索クエリに対応する暗号化タグについては、柔軟なアクセス制御を行うことが可能である。
実施の形態１．
＊＊＊構成の説明＊＊＊
図１を参照して、実施の形態１に係る秘匿検索システム１の構成を説明する。
秘匿検索システム１は、共通パラメータ生成装置１０と、補助鍵生成装置２０と、１つ以上のユーザ鍵生成装置３０と、１つ以上のタグ生成装置４０と、１つ以上のクエリ生成装置５０と、検索装置６０とを備える。
共通パラメータ生成装置１０と、補助鍵生成装置２０と、各ユーザ鍵生成装置３０と、各タグ生成装置４０と、各クエリ生成装置５０と、各検索装置６０とは、伝送路７０を介して接続されている。伝送路７０は、具体例としては、インターネット、又は、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）である。
＊＊＊構成の説明＊＊＊
図１を参照して、実施の形態１に係る秘匿検索システム１の構成を説明する。
秘匿検索システム１は、共通パラメータ生成装置１０と、補助鍵生成装置２０と、１つ以上のユーザ鍵生成装置３０と、１つ以上のタグ生成装置４０と、１つ以上のクエリ生成装置５０と、検索装置６０とを備える。
共通パラメータ生成装置１０と、補助鍵生成装置２０と、各ユーザ鍵生成装置３０と、各タグ生成装置４０と、各クエリ生成装置５０と、各検索装置６０とは、伝送路７０を介して接続されている。伝送路７０は、具体例としては、インターネット、又は、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）である。
なお、共通パラメータ生成装置１０と補助鍵生成装置２０とユーザ鍵生成装置３０との少なくとも２つ以上が１つの装置として実現されてもよい。また、１つの装置がタグ生成装置４０とクエリ生成装置５０との両方の機能を備えていてもよい。
図２を参照して、実施の形態１に係る共通パラメータ生成装置１０の構成を説明する。
共通パラメータ生成装置１０は、コンピュータである。
共通パラメータ生成装置１０は、プロセッサ１１と、メモリ１２と、ストレージ１３と、通信インタフェース１４とのハードウェアを備える。プロセッサ１１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
共通パラメータ生成装置１０は、コンピュータである。
共通パラメータ生成装置１０は、プロセッサ１１と、メモリ１２と、ストレージ１３と、通信インタフェース１４とのハードウェアを備える。プロセッサ１１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
共通パラメータ生成装置１０は、機能構成要素として、セキュリティパラメータ受付部１１１と、パラメータ生成部１１２と、パラメータ送信部１１３とを備える。共通パラメータ生成装置１０の各機能構成要素の機能はソフトウェアにより実現される。
ストレージ１３には、共通パラメータ生成装置１０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ１１によりメモリ１２に読み込まれ、プロセッサ１１によって実行される。これにより、共通パラメータ生成装置１０の各機能構成要素の機能が実現される。
ストレージ１３には、共通パラメータ生成装置１０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ１１によりメモリ１２に読み込まれ、プロセッサ１１によって実行される。これにより、共通パラメータ生成装置１０の各機能構成要素の機能が実現される。
図３を参照して、実施の形態１に係る補助鍵生成装置２０の構成を説明する。
補助鍵生成装置２０は、コンピュータである。
補助鍵生成装置２０は、プロセッサ２１と、メモリ２２と、ストレージ２３と、通信インタフェース２４とのハードウェアを備える。プロセッサ２１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
補助鍵生成装置２０は、コンピュータである。
補助鍵生成装置２０は、プロセッサ２１と、メモリ２２と、ストレージ２３と、通信インタフェース２４とのハードウェアを備える。プロセッサ２１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
補助鍵生成装置２０は、機能構成要素として、セキュリティパラメータ受付部２１１と、補助鍵生成部２１２と、補助鍵送信部２１３とを備える。補助鍵生成装置２０の各機能構成要素の機能はソフトウェアにより実現される。
ストレージ２３には、補助鍵生成装置２０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ２１によりメモリ２２に読み込まれ、プロセッサ２１によって実行される。これにより、補助鍵生成装置２０の各機能構成要素の機能が実現される。
ストレージ２３には、補助鍵生成装置２０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ２１によりメモリ２２に読み込まれ、プロセッサ２１によって実行される。これにより、補助鍵生成装置２０の各機能構成要素の機能が実現される。
図４を参照して、実施の形態１に係るユーザ鍵生成装置３０の構成を説明する。
ユーザ鍵生成装置３０は、コンピュータである。
ユーザ鍵生成装置３０は、プロセッサ３１と、メモリ３２と、ストレージ３３と、通信インタフェース３４とのハードウェアを備える。プロセッサ３１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
ユーザ鍵生成装置３０は、コンピュータである。
ユーザ鍵生成装置３０は、プロセッサ３１と、メモリ３２と、ストレージ３３と、通信インタフェース３４とのハードウェアを備える。プロセッサ３１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
ユーザ鍵生成装置３０は、機能構成要素として、パラメータ受付部３１１と、属性受付部３１２と、乱数生成部３１３と、ユーザ鍵生成部３１４と、ユーザ鍵送信部３１５とを備える。ユーザ鍵生成装置３０の各機能構成要素の機能はソフトウェアにより実現される。
ストレージ３３には、ユーザ鍵生成装置３０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ３１によりメモリ３２に読み込まれ、プロセッサ３１によって実行される。これにより、ユーザ鍵生成装置３０の各機能構成要素の機能が実現される。
また、ストレージ３３は、パラメータ記憶部３３１の機能を実現する。
ストレージ３３には、ユーザ鍵生成装置３０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ３１によりメモリ３２に読み込まれ、プロセッサ３１によって実行される。これにより、ユーザ鍵生成装置３０の各機能構成要素の機能が実現される。
また、ストレージ３３は、パラメータ記憶部３３１の機能を実現する。
図５を参照して、実施の形態１に係るタグ生成装置４０の構成を説明する。
タグ生成装置４０は、コンピュータである。
タグ生成装置４０は、プロセッサ４１と、メモリ４２と、ストレージ４３と、通信インタフェース４４とのハードウェアを備える。プロセッサ４１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
タグ生成装置４０は、コンピュータである。
タグ生成装置４０は、プロセッサ４１と、メモリ４２と、ストレージ４３と、通信インタフェース４４とのハードウェアを備える。プロセッサ４１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
タグ生成装置４０は、機能構成要素として、パラメータ受付部４１１と、アクセス条件受付部４１２と、検索ワード受付部４１３と、乱数生成部４１４と、補助タグ生成部４１５と、暗号化タグ生成部４１６と、タグ送信部４１７とを備える。タグ生成装置４０の各機能構成要素の機能はソフトウェアにより実現される。
ストレージ４３には、タグ生成装置４０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ４１によりメモリ４２に読み込まれ、プロセッサ４１によって実行される。これにより、タグ生成装置４０の各機能構成要素の機能が実現される。
また、ストレージ４３は、パラメータ記憶部４３１の機能を実現する。
ストレージ４３には、タグ生成装置４０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ４１によりメモリ４２に読み込まれ、プロセッサ４１によって実行される。これにより、タグ生成装置４０の各機能構成要素の機能が実現される。
また、ストレージ４３は、パラメータ記憶部４３１の機能を実現する。
図６を参照して、実施の形態１に係るクエリ生成装置５０の構成を説明する。
クエリ生成装置５０は、コンピュータである。
クエリ生成装置５０は、プロセッサ５１と、メモリ５２と、ストレージ５３と、通信インタフェース５４とのハードウェアを備える。プロセッサ５１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
クエリ生成装置５０は、コンピュータである。
クエリ生成装置５０は、プロセッサ５１と、メモリ５２と、ストレージ５３と、通信インタフェース５４とのハードウェアを備える。プロセッサ５１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
クエリ生成装置５０は、機能構成要素として、パラメータ受付部５１１と、キーワード受付部５１２と、乱数生成部５１３と、補助クエリ生成部５１４と、検索クエリ生成部５１５と、クエリ送信部５１６とを備える。クエリ生成装置５０の各機能構成要素の機能はソフトウェアにより実現される。
ストレージ５３には、クエリ生成装置５０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ５１によりメモリ５２に読み込まれ、プロセッサ５１によって実行される。これにより、クエリ生成装置５０の各機能構成要素の機能が実現される。
また、ストレージ５３は、パラメータ記憶部５３１の機能を実現する。
ストレージ５３には、クエリ生成装置５０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ５１によりメモリ５２に読み込まれ、プロセッサ５１によって実行される。これにより、クエリ生成装置５０の各機能構成要素の機能が実現される。
また、ストレージ５３は、パラメータ記憶部５３１の機能を実現する。
図７を参照して、実施の形態１に係る検索装置６０の構成を説明する。
検索装置６０は、コンピュータである。
検索装置６０は、プロセッサ６１と、メモリ６２と、ストレージ６３と、通信インタフェース６４とのハードウェアを備える。プロセッサ６１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
検索装置６０は、コンピュータである。
検索装置６０は、プロセッサ６１と、メモリ６２と、ストレージ６３と、通信インタフェース６４とのハードウェアを備える。プロセッサ６１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
検索装置６０は、機能構成要素として、パラメータ受付部６１１と、タグ受付部６１２と、クエリ受付部６１３と、補助照合部６１４と、主照合部６１５と、結果出力部６１６とを備える。検索装置６０の各機能構成要素の機能はソフトウェアにより実現される。
ストレージ６３には、検索装置６０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ６１によりメモリ６２に読み込まれ、プロセッサ６１によって実行される。これにより、検索装置６０の各機能構成要素の機能が実現される。
ストレージ６３は、パラメータ記憶部６３１と、補助タグ記憶部６３２と、暗号化タグ記憶部６３３との機能を実現する。
ストレージ６３には、検索装置６０の各機能構成要素の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ６１によりメモリ６２に読み込まれ、プロセッサ６１によって実行される。これにより、検索装置６０の各機能構成要素の機能が実現される。
ストレージ６３は、パラメータ記憶部６３１と、補助タグ記憶部６３２と、暗号化タグ記憶部６３３との機能を実現する。
＊＊＊動作の説明＊＊＊
図８から図１３を参照して、実施の形態１に係る秘匿検索システム１の動作を説明する。
実施の形態１に係るタグ生成装置４０の動作は、実施の形態１に係るタグ生成方法に相当する。また、実施の形態１に係るタグ生成装置４０の動作は、実施の形態１に係るタグ生成プログラムの処理に相当する。
実施の形態１に係るクエリ生成装置５０の動作は、実施の形態１に係るクエリ生成方法に相当する。実施の形態１に係るクエリ生成装置５０の動作は、実施の形態１に係るクエリ生成プログラムの処理に相当する。
実施の形態１に係る検索装置６０の動作は、実施の形態１に係る検索方法に相当する。また、実施の形態１に係る検索装置６０の動作は、実施の形態１に係る検索プログラムの処理に相当する。
図８から図１３を参照して、実施の形態１に係る秘匿検索システム１の動作を説明する。
実施の形態１に係るタグ生成装置４０の動作は、実施の形態１に係るタグ生成方法に相当する。また、実施の形態１に係るタグ生成装置４０の動作は、実施の形態１に係るタグ生成プログラムの処理に相当する。
実施の形態１に係るクエリ生成装置５０の動作は、実施の形態１に係るクエリ生成方法に相当する。実施の形態１に係るクエリ生成装置５０の動作は、実施の形態１に係るクエリ生成プログラムの処理に相当する。
実施の形態１に係る検索装置６０の動作は、実施の形態１に係る検索方法に相当する。また、実施の形態１に係る検索装置６０の動作は、実施の形態１に係る検索プログラムの処理に相当する。
実施の形態１では、アクセス制御可能な秘匿検索方式として、特許文献１に記載された方式を用いる例を説明する。但し、アクセス制御可能な秘匿検索方式としては、他の方式が用いられてもよい。他の方式が用いられる場合には、以下の説明における特許文献１の方式の記述を用いる方式に合わせて適宜修正すればよい。
図８を参照して、実施の形態１に係る共通パラメータ生成処理を説明する。
（ステップＳ１１：セキュリティパラメータ受付処理）
共通パラメータ生成装置１０のセキュリティパラメータ受付部１１１は、セキュリティパラメータλ１の入力を受け付ける。
セキュリティパラメータλ１は、秘匿検索システム１で用いるユーザ鍵ｕｋのビット数を決めるための情報である。セキュリティパラメータλ１は、共通パラメータ生成装置１０の管理者等により入力される。
（ステップＳ１１：セキュリティパラメータ受付処理）
共通パラメータ生成装置１０のセキュリティパラメータ受付部１１１は、セキュリティパラメータλ１の入力を受け付ける。
セキュリティパラメータλ１は、秘匿検索システム１で用いるユーザ鍵ｕｋのビット数を決めるための情報である。セキュリティパラメータλ１は、共通パラメータ生成装置１０の管理者等により入力される。
（ステップＳ１２：パラメータ生成処理）
共通パラメータ生成装置１０のパラメータ生成部１１２は、ステップＳ１１で受け付けられたセキュリティパラメータλ１に基づき、アクセス制御可能な秘匿検索方式における共通パラメータを生成する。
実施の形態１では、パラメータ生成部１１２は、特許文献１に記載されたシステムの初期設定の処理を実行して、基底Ｂ＊＝（ｂ＊ １，ｂ＊ ２，．．．，ｂ＊ Ｎ）を含むマスター鍵と、基底Ｂ＝（ｂ１，ｂ２，．．．，ｂＮ）を含む公開パラメータを生成する。そして、パラメータ生成部１１２は、マスター鍵及び公開パラメータを共通パラメータとして扱う。
共通パラメータ生成装置１０のパラメータ生成部１１２は、ステップＳ１１で受け付けられたセキュリティパラメータλ１に基づき、アクセス制御可能な秘匿検索方式における共通パラメータを生成する。
実施の形態１では、パラメータ生成部１１２は、特許文献１に記載されたシステムの初期設定の処理を実行して、基底Ｂ＊＝（ｂ＊ １，ｂ＊ ２，．．．，ｂ＊ Ｎ）を含むマスター鍵と、基底Ｂ＝（ｂ１，ｂ２，．．．，ｂＮ）を含む公開パラメータを生成する。そして、パラメータ生成部１１２は、マスター鍵及び公開パラメータを共通パラメータとして扱う。
（ステップＳ１３：パラメータ送信処理）
共通パラメータ生成装置１０のパラメータ送信部１１３は、ステップＳ１２で生成された共通パラメータを他の装置に伝送路７０を介して送信する。
実施の形態１では、パラメータ送信部１１３は、マスター鍵をユーザ鍵生成装置３０に秘密裡に送信する。秘密裡に送信するとは、例えば、既存の暗号方式によりデータを暗号化して、暗号化されたデータを送信するという意味である。また、パラメータ送信部１１３は、公開パラメータをユーザ鍵生成装置３０とタグ生成装置４０とクエリ生成装置５０と検索装置６０とに送信する。
すると、ユーザ鍵生成装置３０のパラメータ受付部３１１は、送信されたマスター鍵及び公開パラメータを受け付ける。そして、パラメータ受付部３１１は、マスター鍵及び公開パラメータをパラメータ記憶部３３１に書き込む。タグ生成装置４０のパラメータ受付部４１１は、送信された公開パラメータを受け付ける。そして、パラメータ受付部４１１は、公開パラメータをパラメータ記憶部４３１に書き込む。クエリ生成装置５０のパラメータ受付部５１１は、送信された公開パラメータを受け付ける。そして、パラメータ受付部５１１は、公開パラメータをパラメータ記憶部５３１に書き込む。検索装置６０のパラメータ受付部６１１は、送信された公開パラメータを受け付ける。そして、パラメータ受付部６１１は、公開パラメータをパラメータ記憶部６３１に書き込む。
共通パラメータ生成装置１０のパラメータ送信部１１３は、ステップＳ１２で生成された共通パラメータを他の装置に伝送路７０を介して送信する。
実施の形態１では、パラメータ送信部１１３は、マスター鍵をユーザ鍵生成装置３０に秘密裡に送信する。秘密裡に送信するとは、例えば、既存の暗号方式によりデータを暗号化して、暗号化されたデータを送信するという意味である。また、パラメータ送信部１１３は、公開パラメータをユーザ鍵生成装置３０とタグ生成装置４０とクエリ生成装置５０と検索装置６０とに送信する。
すると、ユーザ鍵生成装置３０のパラメータ受付部３１１は、送信されたマスター鍵及び公開パラメータを受け付ける。そして、パラメータ受付部３１１は、マスター鍵及び公開パラメータをパラメータ記憶部３３１に書き込む。タグ生成装置４０のパラメータ受付部４１１は、送信された公開パラメータを受け付ける。そして、パラメータ受付部４１１は、公開パラメータをパラメータ記憶部４３１に書き込む。クエリ生成装置５０のパラメータ受付部５１１は、送信された公開パラメータを受け付ける。そして、パラメータ受付部５１１は、公開パラメータをパラメータ記憶部５３１に書き込む。検索装置６０のパラメータ受付部６１１は、送信された公開パラメータを受け付ける。そして、パラメータ受付部６１１は、公開パラメータをパラメータ記憶部６３１に書き込む。
秘匿検索システム１が複数のユーザ鍵生成装置３０を備える場合には、ステップＳ１３でパラメータ生成部１１２は、各ユーザ鍵生成装置３０について、特許文献１に記載された中間秘密鍵生成の処理を実行する。これにより、パラメータ生成部１１２は、各ユーザ鍵生成装置３０用の中間秘密鍵を生成する。そして、ステップＳ１３でパラメータ送信部１１３は、マスター鍵に代えて、中間秘密鍵を対応するユーザ鍵生成装置３０に送信する。
図９を参照して、実施の形態１に係る補助鍵生成処理を説明する。
（ステップＳ２１：セキュリティパラメータ受付処理）
補助鍵生成装置２０のセキュリティパラメータ受付部２１１は、セキュリティパラメータλ２の入力を受け付ける。
セキュリティパラメータλ２は、秘匿検索システム１で用いる補助鍵ａｋのビット数を決めるための情報である。セキュリティパラメータλ２は、補助鍵生成装置２０の管理者等により入力される。
（ステップＳ２１：セキュリティパラメータ受付処理）
補助鍵生成装置２０のセキュリティパラメータ受付部２１１は、セキュリティパラメータλ２の入力を受け付ける。
セキュリティパラメータλ２は、秘匿検索システム１で用いる補助鍵ａｋのビット数を決めるための情報である。セキュリティパラメータλ２は、補助鍵生成装置２０の管理者等により入力される。
（ステップＳ２２：鍵生成処理）
補助鍵生成装置２０の補助鍵生成部２１２は、ステップＳ２１で受け付けられたセキュリティパラメータλ２に基づき、共通鍵暗号又はハッシュ関数の鍵である補助鍵ａｋを生成する。以下の説明では、共通鍵暗号又はハッシュ関数を対象方式と呼ぶ。共通鍵暗号は、ブロック暗号又はストリーム暗号等である。例えば、補助鍵ａｋは、セキュリティパラメータλ２が示すビット数のランダムなビット列である。
補助鍵生成装置２０の補助鍵生成部２１２は、ステップＳ２１で受け付けられたセキュリティパラメータλ２に基づき、共通鍵暗号又はハッシュ関数の鍵である補助鍵ａｋを生成する。以下の説明では、共通鍵暗号又はハッシュ関数を対象方式と呼ぶ。共通鍵暗号は、ブロック暗号又はストリーム暗号等である。例えば、補助鍵ａｋは、セキュリティパラメータλ２が示すビット数のランダムなビット列である。
（ステップＳ２３：補助鍵送信処理）
補助鍵生成装置２０の補助鍵送信部２１３は、ステップＳ２２で生成された補助鍵ａｋを他の装置に伝送路７０を介して送信する。
実施の形態１では、補助鍵送信部２１３は、補助鍵ａｋをタグ生成装置４０及びクエリ生成装置５０に秘密裡に送信する。
すると、タグ生成装置４０のパラメータ受付部４１１は、送信された補助鍵ａｋを受け付ける。そして、パラメータ受付部４１１は、補助鍵ａｋをパラメータ記憶部４３１に書き込む。クエリ生成装置５０のパラメータ受付部５１１は、送信された補助鍵ａｋを受け付ける。そして、パラメータ受付部５１１は、補助鍵ａｋをパラメータ記憶部５３１に書き込む。
補助鍵生成装置２０の補助鍵送信部２１３は、ステップＳ２２で生成された補助鍵ａｋを他の装置に伝送路７０を介して送信する。
実施の形態１では、補助鍵送信部２１３は、補助鍵ａｋをタグ生成装置４０及びクエリ生成装置５０に秘密裡に送信する。
すると、タグ生成装置４０のパラメータ受付部４１１は、送信された補助鍵ａｋを受け付ける。そして、パラメータ受付部４１１は、補助鍵ａｋをパラメータ記憶部４３１に書き込む。クエリ生成装置５０のパラメータ受付部５１１は、送信された補助鍵ａｋを受け付ける。そして、パラメータ受付部５１１は、補助鍵ａｋをパラメータ記憶部５３１に書き込む。
図１０を参照して、実施の形態１に係るユーザ鍵生成処理を説明する。
（ステップＳ３１：属性受付処理）
ユーザ鍵生成装置３０の属性受付部３１２は、ユーザの属性を示す属性情報ｘの入力を受け付ける。ユーザの属性は、例えば、ユーザが所属する会社、部門と、役職と等である。
（ステップＳ３１：属性受付処理）
ユーザ鍵生成装置３０の属性受付部３１２は、ユーザの属性を示す属性情報ｘの入力を受け付ける。ユーザの属性は、例えば、ユーザが所属する会社、部門と、役職と等である。
（ステップＳ３２：乱数生成処理）
ユーザ鍵生成装置３０の乱数生成部３１３は、ユーザ鍵ｕｋに必要な乱数Ｒ１を生成する。
ユーザ鍵生成装置３０の乱数生成部３１３は、ユーザ鍵ｕｋに必要な乱数Ｒ１を生成する。
（ステップＳ３３：鍵生成処理）
ユーザ鍵生成装置３０のユーザ鍵生成部３１４は、ステップＳ３１で受け付けられた属性情報ｘと、ステップＳ３２で生成された乱数Ｒ１と、パラメータ記憶部３３１に記憶された共通パラメータとを用いて、属性情報ｘが設定されたユーザ鍵ｕｋを生成する。
実施の形態１では、ユーザ鍵生成部３１４は、特許文献１に記載されたユーザ秘密鍵生成処理を実行して、ユーザ秘密鍵を生成する。そして、ユーザ鍵生成部３１４は、ユーザ秘密鍵をユーザ鍵ｕｋとして扱う。つまり、ユーザ鍵生成部３１４は、マスター鍵あるいは中間秘密鍵に含まれる基底Ｂ＊の基底ベクトルの係数に、属性情報ｘ及び乱数Ｒ１を設定することにより、ユーザ鍵ｕｋを生成する。
ユーザ鍵生成装置３０のユーザ鍵生成部３１４は、ステップＳ３１で受け付けられた属性情報ｘと、ステップＳ３２で生成された乱数Ｒ１と、パラメータ記憶部３３１に記憶された共通パラメータとを用いて、属性情報ｘが設定されたユーザ鍵ｕｋを生成する。
実施の形態１では、ユーザ鍵生成部３１４は、特許文献１に記載されたユーザ秘密鍵生成処理を実行して、ユーザ秘密鍵を生成する。そして、ユーザ鍵生成部３１４は、ユーザ秘密鍵をユーザ鍵ｕｋとして扱う。つまり、ユーザ鍵生成部３１４は、マスター鍵あるいは中間秘密鍵に含まれる基底Ｂ＊の基底ベクトルの係数に、属性情報ｘ及び乱数Ｒ１を設定することにより、ユーザ鍵ｕｋを生成する。
（ステップＳ３４：ユーザ鍵送信処理）
ユーザ鍵生成装置３０のユーザ鍵送信部３１５は、ステップＳ３３で生成されたユーザ鍵ｕｋを、対応するクエリ生成装置５０に伝送路７０を介して秘密裡に送信する。対応するクエリ生成装置５０とは、ステップＳ３１で受け付けられた属性情報ｘが示すユーザが使用するクエリ生成装置５０という意味である。
ユーザ鍵生成装置３０のユーザ鍵送信部３１５は、ステップＳ３３で生成されたユーザ鍵ｕｋを、対応するクエリ生成装置５０に伝送路７０を介して秘密裡に送信する。対応するクエリ生成装置５０とは、ステップＳ３１で受け付けられた属性情報ｘが示すユーザが使用するクエリ生成装置５０という意味である。
図１１を参照して、実施の形態１に係るタグ生成処理を説明する。
（ステップＳ４１：アクセス条件受付処理）
タグ生成装置４０のアクセス条件受付部４１２は、アクセス可能な属性を示すアクセス条件ｖの入力を受け付ける。アクセス条件ｖは、例えば、論理式を使って、アクセス可能な属性の集合を表す。アクセス可能な属性とは、アクセスが許可される属性を意味する。
（ステップＳ４１：アクセス条件受付処理）
タグ生成装置４０のアクセス条件受付部４１２は、アクセス可能な属性を示すアクセス条件ｖの入力を受け付ける。アクセス条件ｖは、例えば、論理式を使って、アクセス可能な属性の集合を表す。アクセス可能な属性とは、アクセスが許可される属性を意味する。
（ステップＳ４２：検索ワード受付処理）
タグ生成装置４０の検索ワード受付部４１３は、ｎ個の検索ワードｗ１，．．．，ｗｎの入力を受け付ける。ｎは、１以上の整数である。検索ワードは、１文字以上の文字列である。
タグ生成装置４０の検索ワード受付部４１３は、ｎ個の検索ワードｗ１，．．．，ｗｎの入力を受け付ける。ｎは、１以上の整数である。検索ワードは、１文字以上の文字列である。
（ステップＳ４３：乱数生成処理）
タグ生成装置４０の乱数生成部４１４は、暗号化タグＥＴに必要な乱数Ｒ２を生成する。
タグ生成装置４０の乱数生成部４１４は、暗号化タグＥＴに必要な乱数Ｒ２を生成する。
（ステップＳ４４：補助タグ生成処理）
タグ生成装置４０の補助タグ生成部４１５は、ステップＳ４２で受け付けられた検索ワードｗ１，．．．，ｗｎの順序をランダムに入れ替える。順序が入れ替えられた検索ワードをｗ’１，．．．，ｗ’ｎとする。
そして、補助タグ生成部４１５は、検索ワードｗ’１，．．．，ｗ’ｎに対応する補助タグＡＴ１，．．．，ＡＴｎを生成する。具体的には、補助タグ生成部４１５は、共通鍵暗号又はハッシュ関数である対象方式に、ｉ＝１，．．．，ｎの各整数ｉについての検索ワードｗ’ｉと、補助鍵ａｋとを入力して、検索ワードｗ’ｉを変換して補助タグＡＴｉを生成する。
具体例としては、補助タグ生成部４１５は、対象方式としてハッシュ関数Ｈを用いる。そして、補助タグ生成部４１５は、ｉ＝１，．．．，ｎの各整数ｉについて、ＡＴｉ＝Ｈ（ａｋ，ｗ’ｉ）を計算する。
タグ生成装置４０の補助タグ生成部４１５は、ステップＳ４２で受け付けられた検索ワードｗ１，．．．，ｗｎの順序をランダムに入れ替える。順序が入れ替えられた検索ワードをｗ’１，．．．，ｗ’ｎとする。
そして、補助タグ生成部４１５は、検索ワードｗ’１，．．．，ｗ’ｎに対応する補助タグＡＴ１，．．．，ＡＴｎを生成する。具体的には、補助タグ生成部４１５は、共通鍵暗号又はハッシュ関数である対象方式に、ｉ＝１，．．．，ｎの各整数ｉについての検索ワードｗ’ｉと、補助鍵ａｋとを入力して、検索ワードｗ’ｉを変換して補助タグＡＴｉを生成する。
具体例としては、補助タグ生成部４１５は、対象方式としてハッシュ関数Ｈを用いる。そして、補助タグ生成部４１５は、ｉ＝１，．．．，ｎの各整数ｉについて、ＡＴｉ＝Ｈ（ａｋ，ｗ’ｉ）を計算する。
（ステップＳ４５：暗号化タグ生成処理）
タグ生成装置４０の暗号化タグ生成部４１６は、ステップＳ４２で受け付けられた検索ワードｗ１，．．．，ｗｎに対応する暗号化タグＥＴ１，．．．，ＥＴｎを生成する。具体的には、暗号化タグ生成部４１６は、ステップＳ４１で受け付けられたアクセス条件ｖと、ｉ＝１，．．．，ｎの各整数ｉについての検索ワードｗｉと、ステップＳ４３で生成された乱数Ｒ２とを設定して、暗号化タグＥＴｉを生成する。
実施の形態１では、暗号化タグ生成部４１６は、ｉ＝１，．．．，ｎの各整数ｉについて、アクセス条件ｖと検索ワードｗｉと乱数Ｒ２とを入力として、特許文献１に記載されたタグ兼暗号化データ暗号化鍵ｔａｇを生成する。そして、暗号化タグ生成部４１６は、タグ兼暗号化データ暗号化鍵ｔａｇを、暗号化タグＥＴｉとして扱う。
タグ生成装置４０の暗号化タグ生成部４１６は、ステップＳ４２で受け付けられた検索ワードｗ１，．．．，ｗｎに対応する暗号化タグＥＴ１，．．．，ＥＴｎを生成する。具体的には、暗号化タグ生成部４１６は、ステップＳ４１で受け付けられたアクセス条件ｖと、ｉ＝１，．．．，ｎの各整数ｉについての検索ワードｗｉと、ステップＳ４３で生成された乱数Ｒ２とを設定して、暗号化タグＥＴｉを生成する。
実施の形態１では、暗号化タグ生成部４１６は、ｉ＝１，．．．，ｎの各整数ｉについて、アクセス条件ｖと検索ワードｗｉと乱数Ｒ２とを入力として、特許文献１に記載されたタグ兼暗号化データ暗号化鍵ｔａｇを生成する。そして、暗号化タグ生成部４１６は、タグ兼暗号化データ暗号化鍵ｔａｇを、暗号化タグＥＴｉとして扱う。
（ステップＳ４６：タグ送信部処理）
タグ生成装置４０のタグ送信部４１７は、ステップＳ４４で生成された補助タグＡＴ１，．．．，ＡＴｎと、ステップＳ４５で生成された暗号化タグＥＴ１，．．．，ＥＴｎと、暗号化タグＥＴ１，．．．，ＥＴｎそれぞれの識別子であるインデックスｊ（例えば、インデックス１，．．．，ｎ）とを検索用のタグとして、検索装置６０に送信する。
すると、検索装置６０のタグ受付部６１２は、送信された補助タグＡＴ１，．．．，ＡＴｎと、暗号化タグＥＴ１，．．．，ＥＴｎと、インデックスｊとを受け付ける。そして、タグ受付部６１２は、補助タグＡＴ１，．．．，ＡＴｎを補助タグ記憶部６３２に書き込む。また、タグ受付部６１２は、暗号化タグＥＴ１，．．．，ＥＴｎと、インデックスｊと関連付けて暗号化タグ記憶部６３３に書き込む。
タグ生成装置４０のタグ送信部４１７は、ステップＳ４４で生成された補助タグＡＴ１，．．．，ＡＴｎと、ステップＳ４５で生成された暗号化タグＥＴ１，．．．，ＥＴｎと、暗号化タグＥＴ１，．．．，ＥＴｎそれぞれの識別子であるインデックスｊ（例えば、インデックス１，．．．，ｎ）とを検索用のタグとして、検索装置６０に送信する。
すると、検索装置６０のタグ受付部６１２は、送信された補助タグＡＴ１，．．．，ＡＴｎと、暗号化タグＥＴ１，．．．，ＥＴｎと、インデックスｊとを受け付ける。そして、タグ受付部６１２は、補助タグＡＴ１，．．．，ＡＴｎを補助タグ記憶部６３２に書き込む。また、タグ受付部６１２は、暗号化タグＥＴ１，．．．，ＥＴｎと、インデックスｊと関連付けて暗号化タグ記憶部６３３に書き込む。
図１２を参照して、実施の形態１に係るクエリ生成処理を説明する。
（ステップＳ５１：キーワード受付処理）
クエリ生成装置５０のキーワード受付部５１２は、検索を行うキーワードｗの入力を受け付ける。キーワードｗは、１文字以上の文字列である。
（ステップＳ５１：キーワード受付処理）
クエリ生成装置５０のキーワード受付部５１２は、検索を行うキーワードｗの入力を受け付ける。キーワードｗは、１文字以上の文字列である。
（ステップＳ５２：乱数生成処理）
クエリ生成装置５０の乱数生成部５１３は、検索クエリＳＱに必要な乱数Ｒ３を生成する。
クエリ生成装置５０の乱数生成部５１３は、検索クエリＳＱに必要な乱数Ｒ３を生成する。
（ステップＳ５３：補助クエリ生成処理）
クエリ生成装置５０の補助クエリ生成部５１４は、ステップＳ５１で受け付けられたキーワードｗに対応する補助クエリＡＱを生成する。具体的には、補助クエリ生成部５１４は、共通鍵暗号又はハッシュ関数である対象方式に、キーワードｗと、補助鍵ａｋとを入力して、キーワードｗを変換して補助クエリＡＱを生成する。
この際、補助クエリ生成部５１４は、ステップＳ４４で用いられた対象方式と同じ関数を用いて、補助クエリＡＱを生成する。具体例としては、補助クエリ生成部５１４は、対象方式としてハッシュ関数Ｈを用いる。そして、補助クエリ生成部５１４は、ＡＱ＝Ｈ（ａｋ，ｗ）を計算する。
クエリ生成装置５０の補助クエリ生成部５１４は、ステップＳ５１で受け付けられたキーワードｗに対応する補助クエリＡＱを生成する。具体的には、補助クエリ生成部５１４は、共通鍵暗号又はハッシュ関数である対象方式に、キーワードｗと、補助鍵ａｋとを入力して、キーワードｗを変換して補助クエリＡＱを生成する。
この際、補助クエリ生成部５１４は、ステップＳ４４で用いられた対象方式と同じ関数を用いて、補助クエリＡＱを生成する。具体例としては、補助クエリ生成部５１４は、対象方式としてハッシュ関数Ｈを用いる。そして、補助クエリ生成部５１４は、ＡＱ＝Ｈ（ａｋ，ｗ）を計算する。
（ステップＳ５４：検索クエリ生成処理）
クエリ生成装置５０の検索クエリ生成部５１５は、ステップＳ５１で受け付けられたキーワードｗに対応する検索クエリＳＱを生成する。具体的には、検索クエリ生成部５１５は、ユーザの属性を示す属性情報であるアクセス条件ｖとキーワードｗと乱数Ｒ３とを設定して、検索クエリＳＱを生成する。
実施の形態１では、検索クエリ生成部５１５は、キーワードｗとユーザ鍵ｕｋとを入力として、特許文献１に記載されたトラップドアを生成する。検索クエリ生成部５１５は、トラップドアを検索クエリＳＱとして扱う。
クエリ生成装置５０の検索クエリ生成部５１５は、ステップＳ５１で受け付けられたキーワードｗに対応する検索クエリＳＱを生成する。具体的には、検索クエリ生成部５１５は、ユーザの属性を示す属性情報であるアクセス条件ｖとキーワードｗと乱数Ｒ３とを設定して、検索クエリＳＱを生成する。
実施の形態１では、検索クエリ生成部５１５は、キーワードｗとユーザ鍵ｕｋとを入力として、特許文献１に記載されたトラップドアを生成する。検索クエリ生成部５１５は、トラップドアを検索クエリＳＱとして扱う。
（ステップＳ５５：クエリ送信処理）
クエリ生成装置５０のクエリ送信部５１６は、ステップＳ５３で生成された補助クエリＡＱと、ステップＳ５４で生成された検索クエリＳＱとを検索用のクエリとして、検索装置６０に送信する。
クエリ生成装置５０のクエリ送信部５１６は、ステップＳ５３で生成された補助クエリＡＱと、ステップＳ５４で生成された検索クエリＳＱとを検索用のクエリとして、検索装置６０に送信する。
図１３を参照して、実施の形態１に係る検索処理を説明する。
（ステップＳ６１：クエリ受付処理）
検索装置６０のクエリ受付部６１３は、ステップＳ５５で送信された補助クエリＡＱ及び検索クエリＳＱを受け付ける。
（ステップＳ６１：クエリ受付処理）
検索装置６０のクエリ受付部６１３は、ステップＳ５５で送信された補助クエリＡＱ及び検索クエリＳＱを受け付ける。
（ステップＳ６２：補助照合処理）
検索装置６０の補助照合部６１４は、ステップＳ６１で受け付けられた補助クエリＡＱと、補助タグ記憶部６３２に記憶された各補助タグＡＴとを照合する。
具体的には、補助照合部６１４は、補助クエリＡＱと、各補助タグＡＴとが対応するか否かを判定することにより、補助クエリＡＱと各補助タグＡＴとを照合する。補助照合部６１４は、補助クエリＡＱに対応する補助タグＡＴの対応数ｍをカウントする。対応するとは、対象方式に応じて異なるが、例えば一致するということである。
検索装置６０の補助照合部６１４は、ステップＳ６１で受け付けられた補助クエリＡＱと、補助タグ記憶部６３２に記憶された各補助タグＡＴとを照合する。
具体的には、補助照合部６１４は、補助クエリＡＱと、各補助タグＡＴとが対応するか否かを判定することにより、補助クエリＡＱと各補助タグＡＴとを照合する。補助照合部６１４は、補助クエリＡＱに対応する補助タグＡＴの対応数ｍをカウントする。対応するとは、対象方式に応じて異なるが、例えば一致するということである。
（ステップＳ６３：補助判定処理）
検索装置６０の補助照合部６１４は、補助クエリＡＱに対応する補助タグＡＴがあったか否かを判定する。具体的には、補助照合部６１４は、ステップＳ６２でカウントされた対応数ｍが１以上であるか否かを判定する。
補助照合部６１４は、補助クエリＡＱに対応する補助タグＡＴがあった場合には、処理をステップＳ６４に進める。一方、補助照合部６１４は、補助クエリＡＱに対応する補助タグＡＴがなかった場合には、処理をステップＳ６７に進める。
検索装置６０の補助照合部６１４は、補助クエリＡＱに対応する補助タグＡＴがあったか否かを判定する。具体的には、補助照合部６１４は、ステップＳ６２でカウントされた対応数ｍが１以上であるか否かを判定する。
補助照合部６１４は、補助クエリＡＱに対応する補助タグＡＴがあった場合には、処理をステップＳ６４に進める。一方、補助照合部６１４は、補助クエリＡＱに対応する補助タグＡＴがなかった場合には、処理をステップＳ６７に進める。
（ステップＳ６４：主照合処理）
検索装置６０の主照合部６１５は、ステップＳ６１で受け付けられた検索クエリＳＱと、暗号化タグ記憶部６３３に記憶された各暗号化タグＥＴとを照合する。
具体的には、主照合部６１５は、特許文献１に記載されたタグ兼暗号化データ暗号化鍵とトラップドアの比較処理と同様に、検索クエリＳＱと、各暗号化タグＥＴとのペアリング演算を行うことにより、検索クエリＳＱと各暗号化タグＥＴとを照合する。つまり、主照合部６１５は、Ｖ＝ｅ（ＳＱ，ＥＴ）を計算する。そして、主照合部６１５は、Ｖ＝１であれば、検索クエリＳＱと暗号化タグＥＴとが対応していると判定する。また、主照合部６１５は、Ｖ≠１であれば、検索クエリＳＱと暗号化タグＥＴとが対応していないと判定する。
検索装置６０の主照合部６１５は、ステップＳ６１で受け付けられた検索クエリＳＱと、暗号化タグ記憶部６３３に記憶された各暗号化タグＥＴとを照合する。
具体的には、主照合部６１５は、特許文献１に記載されたタグ兼暗号化データ暗号化鍵とトラップドアの比較処理と同様に、検索クエリＳＱと、各暗号化タグＥＴとのペアリング演算を行うことにより、検索クエリＳＱと各暗号化タグＥＴとを照合する。つまり、主照合部６１５は、Ｖ＝ｅ（ＳＱ，ＥＴ）を計算する。そして、主照合部６１５は、Ｖ＝１であれば、検索クエリＳＱと暗号化タグＥＴとが対応していると判定する。また、主照合部６１５は、Ｖ≠１であれば、検索クエリＳＱと暗号化タグＥＴとが対応していないと判定する。
この際、主照合部６１５は、対応していると判定された暗号化タグＥＴの数が、対応数ｍになった場合には、ステップＳ６４の処理を終了して、処理をステップＳ６５に進める。
（ステップＳ６５：主判定処理）
検索装置６０の主照合部６１５は、検索クエリＳＱに対応する暗号化タグＥＴがあったか否かを判定する。
主照合部６１５は、検索クエリＳＱに対応する暗号化タグＥＴがあった場合には、処理をステップＳ６６に進める。一方、検索クエリＳＱに対応する暗号化タグＥＴがなかった場合には、処理をステップＳ６７に進める。
検索装置６０の主照合部６１５は、検索クエリＳＱに対応する暗号化タグＥＴがあったか否かを判定する。
主照合部６１５は、検索クエリＳＱに対応する暗号化タグＥＴがあった場合には、処理をステップＳ６６に進める。一方、検索クエリＳＱに対応する暗号化タグＥＴがなかった場合には、処理をステップＳ６７に進める。
（ステップＳ６６：第１出力処理）
検索装置６０の結果出力部６１６は、ステップＳ６４で検索クエリＳＱに対応すると判定された暗号化タグＥＴに関連付けられたインデックスｊの集合Ｊを出力する。例えば、結果出力部６１６は、集合Ｊを、伝送路７０を介して検索用のクエリの送信元のクエリ生成装置５０に送信する。
検索装置６０の結果出力部６１６は、ステップＳ６４で検索クエリＳＱに対応すると判定された暗号化タグＥＴに関連付けられたインデックスｊの集合Ｊを出力する。例えば、結果出力部６１６は、集合Ｊを、伝送路７０を介して検索用のクエリの送信元のクエリ生成装置５０に送信する。
（ステップＳ６７：第２出力処理）
検索装置６０の結果出力部６１６は、キーワードｗにより検索されるデータがないことを示す情報を出力する。例えば、結果出力部６１６は、キーワードｗにより検索されるデータがないことを示す情報を伝送路７０を介して検索用のクエリの送信元のクエリ生成装置５０に送信する。
検索装置６０の結果出力部６１６は、キーワードｗにより検索されるデータがないことを示す情報を出力する。例えば、結果出力部６１６は、キーワードｗにより検索されるデータがないことを示す情報を伝送路７０を介して検索用のクエリの送信元のクエリ生成装置５０に送信する。
＊＊＊実施の形態１の効果＊＊＊
以上のように、実施の形態１に係る秘匿検索システム１は、補助クエリＡＱに対応する補助タグＡＴがある場合に、検索クエリＳＱに対応する暗号化タグＥＴを特定する。検索クエリＳＱに対応する暗号化タグＥＴを特定する処理は、暗号学的なアクセス制御が行われるため、処理時間が長い。キーワードｗにより検索されるデータがない場合には、処理時間が長い処理を実行する必要がないため、処理時間を短くすることができる。
以上のように、実施の形態１に係る秘匿検索システム１は、補助クエリＡＱに対応する補助タグＡＴがある場合に、検索クエリＳＱに対応する暗号化タグＥＴを特定する。検索クエリＳＱに対応する暗号化タグＥＴを特定する処理は、暗号学的なアクセス制御が行われるため、処理時間が長い。キーワードｗにより検索されるデータがない場合には、処理時間が長い処理を実行する必要がないため、処理時間を短くすることができる。
また、実施の形態１に係る秘匿検索システム１は、補助クエリＡＱに対応する補助タグＡＴの対応数ｍをカウントしておく。そして、秘匿検索システム１は、対応していると判定された暗号化タグＥＴの数が、対応数ｍになった場合には、検索クエリＳＱに対応する暗号化タグＥＴを特定する処理を終了する。これにより、処理時間が長い処理の実行数を減らすことができるため、処理時間を短くすることができる。
また、実施の形態１に係る秘匿検索システム１は、検索クエリＳＱに対応する暗号化タグＥＴを特定する処理を実行することにより、キーワードｗにより検索されるデータを特定する。そのため、暗号学的な柔軟なアクセス制御を行うことが可能である。
また、実施の形態１に係る秘匿検索システム１は、補助タグＡＴを生成する際、検索ワードの順序をランダムに入れ替える。そのため、検索装置６０は、補助タグＡＴと暗号化タグＥＴとの対応関係を特定することができない。これにより、検索ワードの情報が漏えいすることを防止できる。
＊＊＊他の構成＊＊＊
＜変形例１＞
実施の形態１では、アクセス制御可能な秘匿検索方式として、特許文献１に記載された方式を用いる例を説明した。しかし、アクセス制御可能な秘匿検索方式としては、特許文献１に記載された方式に限らず、他の方式が用いられてもよい。
他の方式が用いられる場合であっても、補助クエリＡＱに対応する補助タグＡＴがある場合に、検索クエリＳＱに対応する暗号化タグＥＴを特定するというキーテクニックを用いることができる。そして、このキーテクニックによる効果を得ることができる。
＜変形例１＞
実施の形態１では、アクセス制御可能な秘匿検索方式として、特許文献１に記載された方式を用いる例を説明した。しかし、アクセス制御可能な秘匿検索方式としては、特許文献１に記載された方式に限らず、他の方式が用いられてもよい。
他の方式が用いられる場合であっても、補助クエリＡＱに対応する補助タグＡＴがある場合に、検索クエリＳＱに対応する暗号化タグＥＴを特定するというキーテクニックを用いることができる。そして、このキーテクニックによる効果を得ることができる。
＜変形例２＞
実施の形態１では、共通パラメータ生成装置１０と補助鍵生成装置２０とユーザ鍵生成装置３０とタグ生成装置４０とクエリ生成装置５０と検索装置６０との機能構成要素がソフトウェアで実現された。しかし、変形例２として、機能構成要素はハードウェアで実現されてもよい。この変形例２について、実施の形態１と異なる点を説明する。
実施の形態１では、共通パラメータ生成装置１０と補助鍵生成装置２０とユーザ鍵生成装置３０とタグ生成装置４０とクエリ生成装置５０と検索装置６０との機能構成要素がソフトウェアで実現された。しかし、変形例２として、機能構成要素はハードウェアで実現されてもよい。この変形例２について、実施の形態１と異なる点を説明する。
図１４を参照して、変形例２に係る共通パラメータ生成装置１０の構成を説明する。
機能がハードウェアで実現される場合、共通パラメータ生成装置１０は、プロセッサ１１とメモリ１２とストレージ１３とに代えて、処理回路１５を備える。処理回路１５は、共通パラメータ生成装置１０の機能構成要素と、メモリ１２とストレージ１３との機能とを実現する専用の電子回路である。
機能がハードウェアで実現される場合、共通パラメータ生成装置１０は、プロセッサ１１とメモリ１２とストレージ１３とに代えて、処理回路１５を備える。処理回路１５は、共通パラメータ生成装置１０の機能構成要素と、メモリ１２とストレージ１３との機能とを実現する専用の電子回路である。
図１５を参照して、変形例２に係る補助鍵生成装置２０の構成を説明する。
機能がハードウェアで実現される場合、補助鍵生成装置２０は、プロセッサ２１とメモリ２２とストレージ２３とに代えて、処理回路２５を備える。処理回路２５は、補助鍵生成装置２０の機能構成要素と、メモリ２２とストレージ２３との機能とを実現する専用の電子回路である。
機能がハードウェアで実現される場合、補助鍵生成装置２０は、プロセッサ２１とメモリ２２とストレージ２３とに代えて、処理回路２５を備える。処理回路２５は、補助鍵生成装置２０の機能構成要素と、メモリ２２とストレージ２３との機能とを実現する専用の電子回路である。
図１６を参照して、変形例２に係るユーザ鍵生成装置３０の構成を説明する。
機能がハードウェアで実現される場合、ユーザ鍵生成装置３０は、プロセッサ３１とメモリ３２とストレージ３３とに代えて、処理回路３５を備える。処理回路３５は、ユーザ鍵生成装置３０の機能構成要素と、メモリ３２とストレージ３３との機能とを実現する専用の電子回路である。
機能がハードウェアで実現される場合、ユーザ鍵生成装置３０は、プロセッサ３１とメモリ３２とストレージ３３とに代えて、処理回路３５を備える。処理回路３５は、ユーザ鍵生成装置３０の機能構成要素と、メモリ３２とストレージ３３との機能とを実現する専用の電子回路である。
図１７を参照して、変形例２に係るタグ生成装置４０の構成を説明する。
機能がハードウェアで実現される場合、タグ生成装置４０は、プロセッサ４１とメモリ４２とストレージ４３とに代えて、処理回路４５を備える。処理回路４５は、タグ生成装置４０の機能構成要素と、メモリ４２とストレージ４３との機能とを実現する専用の電子回路である。
機能がハードウェアで実現される場合、タグ生成装置４０は、プロセッサ４１とメモリ４２とストレージ４３とに代えて、処理回路４５を備える。処理回路４５は、タグ生成装置４０の機能構成要素と、メモリ４２とストレージ４３との機能とを実現する専用の電子回路である。
図１８を参照して、変形例２に係るクエリ生成装置５０の構成を説明する。
機能がハードウェアで実現される場合、クエリ生成装置５０は、プロセッサ５１とメモリ５２とストレージ５３とに代えて、処理回路５５を備える。処理回路５５は、クエリ生成装置５０の機能構成要素と、メモリ５２とストレージ５３との機能とを実現する専用の電子回路である。
機能がハードウェアで実現される場合、クエリ生成装置５０は、プロセッサ５１とメモリ５２とストレージ５３とに代えて、処理回路５５を備える。処理回路５５は、クエリ生成装置５０の機能構成要素と、メモリ５２とストレージ５３との機能とを実現する専用の電子回路である。
図１９を参照して、変形例２に係る検索装置６０の構成を説明する。
機能がハードウェアで実現される場合、検索装置６０は、プロセッサ６１とメモリ６２とストレージ６３とに代えて、処理回路６５を備える。処理回路６５は、検索装置６０の機能構成要素と、メモリ６２とストレージ６３との機能とを実現する専用の電子回路である。
機能がハードウェアで実現される場合、検索装置６０は、プロセッサ６１とメモリ６２とストレージ６３とに代えて、処理回路６５を備える。処理回路６５は、検索装置６０の機能構成要素と、メモリ６２とストレージ６３との機能とを実現する専用の電子回路である。
処理回路１５，２５，３５，４５，５５，６５は、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ロジックＩＣ、ＧＡ（Ｇａｔｅ Ａｒｒａｙ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）が想定される。
共通パラメータ生成装置１０の各機能構成要素の機能を１つの処理回路１５で実現してもよいし、各機能構成要素の機能を複数の処理回路１５に分散させて実現してもよい。同様に、補助鍵生成装置２０とユーザ鍵生成装置３０とタグ生成装置４０とクエリ生成装置５０と検索装置６０とのそれぞれについて、各機能構成要素の機能を１つの処理回路２５，３５，４５，５５，６５で実現してもよいし、各機能構成要素の機能を複数の処理回路２５，３５，４５，５５，６５に分散させて実現してもよい。
共通パラメータ生成装置１０の各機能構成要素の機能を１つの処理回路１５で実現してもよいし、各機能構成要素の機能を複数の処理回路１５に分散させて実現してもよい。同様に、補助鍵生成装置２０とユーザ鍵生成装置３０とタグ生成装置４０とクエリ生成装置５０と検索装置６０とのそれぞれについて、各機能構成要素の機能を１つの処理回路２５，３５，４５，５５，６５で実現してもよいし、各機能構成要素の機能を複数の処理回路２５，３５，４５，５５，６５に分散させて実現してもよい。
＜変形例３＞
変形例３として、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。つまり、各機能構成要素のうち、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。
変形例３として、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。つまり、各機能構成要素のうち、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。
プロセッサ１１，２１，３１，４１，５１，６１とメモリ１２，２２，３２，４２，５２，６２とストレージ１３，２３，３３，４３，５３，６３と処理回路１５，２５，３５，４５，５５，６５とを、総称して「プロセッシングサーキットリー」という。つまり、各機能構成要素の機能は、プロセッシングサーキットリーにより実現される。
１ 秘匿検索システム、１０ 共通パラメータ生成装置、１１ プロセッサ、１２ メモリ、１３ ストレージ、１４ 通信インタフェース、１５ 処理回路、１１１ セキュリティパラメータ受付部、１１２ パラメータ生成部、１１３ パラメータ送信部、２０ 補助鍵生成装置、２１ プロセッサ、２２ メモリ、２３ ストレージ、２４ 通信インタフェース、２５ 処理回路、２１１ セキュリティパラメータ受付部、２１２ 補助鍵生成部、２１３ 補助鍵送信部、３０ ユーザ鍵生成装置、３１ プロセッサ、３２ メモリ、３３ ストレージ、３４ 通信インタフェース、３５ 処理回路、３１１ パラメータ受付部、３１２ 属性受付部、３１３ 乱数生成部、３１４ ユーザ鍵生成部、３１５ ユーザ鍵送信部、３３１ パラメータ記憶部、４０ タグ生成装置、４１ プロセッサ、４２ メモリ、４３ ストレージ、４４ 通信インタフェース、４５ 処理回路、４１１ パラメータ受付部、４１２ アクセス条件受付部、４１３ 検索ワード受付部、４１４ 乱数生成部、４１５ 補助タグ生成部、４１６ 暗号化タグ生成部、４１７ タグ送信部、４３１ パラメータ記憶部、５０ クエリ生成装置、５１ プロセッサ、５２ メモリ、５３ ストレージ、５４ 通信インタフェース、５５ 処理回路、５１１ パラメータ受付部、５１２ キーワード受付部、５１３ 乱数生成部、５１４ 補助クエリ生成部、５１５ 検索クエリ生成部、５１６ クエリ送信部、５３１ パラメータ記憶部、６０ 検索装置、６１ プロセッサ、６２ メモリ、６３ ストレージ、６４ 通信インタフェース、６５ 処理回路、６１１ パラメータ受付部、６１２ タグ受付部、６１３ クエリ受付部、６１４ 補助照合部、６１５ 主照合部、６１６ 結果出力部、６３１ パラメータ記憶部、６３２ 補助タグ記憶部、６３３ 暗号化タグ記憶部、７０ 伝送路。
Claims (5)
- 補助タグ記憶部に記憶された補助タグであって、タグ生成装置によって検索ワードが変換されて生成された補助タグのうち、キーワードが変換されて得られた補助クエリに対応する補助タグの対応数をカウントする補助照合部と、
暗号化タグ記憶部に記憶された暗号化タグであって、前記タグ生成装置によってアクセス可能な属性を示すアクセス条件と前記検索ワードとが設定されて生成された暗号化タグのうち、ユーザの属性を示す属性情報と前記キーワードとが設定された検索クエリに対応する暗号化タグを、特定された暗号化タグの数が前記補助照合部によってカウントされた前記対応数になるまで特定する主照合部と
を備える検索装置。 - 前記補助タグは、共通鍵暗号又はハッシュ関数である対象方式に補助鍵と前記検索ワードとが入力されて、前記検索ワードが変換されて生成され、
前記補助クエリは、前記対象方式に前記補助鍵と前記キーワードとを入力して、前記キーワードが変換して生成される
請求項１に記載の検索装置。 - 前記主照合部は、ペアリング演算を行うことにより、前記検索クエリに対応する前記暗号化タグを特定する
請求項１又は２に記載の検索装置。 - タグ生成装置とクエリ生成装置と検索装置とを備える秘匿検索システムであり、
前記タグ生成装置は、
検索ワードを変換して補助タグを生成する補助タグ生成部と、
アクセス可能な属性を示すアクセス条件と前記検索ワードとを設定して、暗号化タグを生成する暗号化タグ生成部と
を備え、
前記クエリ生成装置は、
キーワードを変換して補助クエリを生成する補助クエリ生成部と、
ユーザの属性を示す属性情報と前記キーワードとを設定して、検索クエリを生成する検索クエリ生成部と
を備え、
前記検索装置は、
前記補助タグ生成部によって生成された前記補助タグを記憶する補助タグ記憶部と、
前記暗号化タグ生成部によって生成された前記暗号化タグを記憶する暗号化タグ記憶部と、
前記補助タグ記憶部に記憶された前記補助タグのうち、前記補助クエリ生成部によって生成された補助クエリに対応する前記補助タグの対応数をカウントする補助照合部と、
前記暗号化タグ記憶部に記憶された前記暗号化タグのうち、前記検索クエリ生成部によって生成された前記検索クエリに対応する前記暗号化タグを、特定された暗号化タグの数が前記補助照合部によってカウントされた前記対応数になるまで特定する主照合部と
を備える秘匿検索システム。 - 補助タグ記憶部に記憶された補助タグであって、タグ生成装置によって検索ワードが変換されて生成された補助タグのうち、キーワードが変換されて得られた補助クエリに対応する補助タグの対応数をカウントする補助照合処理と、
暗号化タグ記憶部に記憶された暗号化タグであって、前記タグ生成装置によってアクセス可能な属性を示すアクセス条件と前記検索ワードとが設定されて生成された暗号化タグのうち、ユーザの属性を示す属性情報と前記キーワードとが設定された検索クエリに対応する暗号化タグを、特定された暗号化タグの数が前記補助照合処理によってカウントされた前記対応数になるまで特定する主照合処理と
をコンピュータに実行させる検索プログラム。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2017/018727 WO2018211670A1 (ja) | 2017-05-18 | 2017-05-18 | 検索装置、タグ生成装置、クエリ生成装置、秘匿検索システム、検索プログラム、タグ生成プログラム及びクエリ生成プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP6351890B1 true JP6351890B1 (ja) | 2018-07-04 |
| JPWO2018211670A1 JPWO2018211670A1 (ja) | 2019-06-27 |
Family
ID=62779814
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017568318A Active JP6351890B1 (ja) | 2017-05-18 | 2017-05-18 | 検索装置、秘匿検索システム及び検索プログラム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US11360978B2 (ja) |
| EP (1) | EP3605505B1 (ja) |
| JP (1) | JP6351890B1 (ja) |
| CN (1) | CN110612563B (ja) |
| WO (1) | WO2018211670A1 (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011086687A1 (ja) * | 2010-01-15 | 2011-07-21 | 三菱電機株式会社 | 秘匿検索システム及び暗号処理システム |
| JP2012150732A (ja) * | 2011-01-20 | 2012-08-09 | Nippon Telegr & Teleph Corp <Ntt> | 検索システム、判定装置、ベクトル構成装置、その方法及びプログラム |
| WO2016171271A1 (ja) * | 2015-04-22 | 2016-10-27 | 株式会社日立製作所 | 秘匿化データベースシステム及び秘匿化データ管理方法 |
Family Cites Families (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996027155A2 (en) * | 1995-02-13 | 1996-09-06 | Electronic Publishing Resources, Inc. | Systems and methods for secure transaction management and electronic rights protection |
| US6823332B2 (en) * | 1999-12-23 | 2004-11-23 | Larry L Russell | Information storage and retrieval device |
| JP2005025389A (ja) * | 2003-06-30 | 2005-01-27 | Ricoh Co Ltd | コンテンツ提供支援方法、コンテンツ提供支援プログラム及び管理コンピュータ |
| JP5293387B2 (ja) * | 2009-04-30 | 2013-09-18 | マックス株式会社 | ラベルプリンタおよび情報処理装置 |
| US8805925B2 (en) * | 2009-11-20 | 2014-08-12 | Nbrella, Inc. | Method and apparatus for maintaining high data integrity and for providing a secure audit for fraud prevention and detection |
| US8874930B2 (en) | 2009-12-09 | 2014-10-28 | Microsoft Corporation | Graph encryption |
| US20120324240A1 (en) * | 2010-01-13 | 2012-12-20 | Mitsubishi Electric Corporation | Secure search system, public parameter generation device, encryption device, user secret key generation device, query issuing device, search device, computer program, secure search method, public parameter generation method, encryption method, user secret key generation method, query issuing method, and search method |
| JP5432736B2 (ja) * | 2010-01-18 | 2014-03-05 | 日本電信電話株式会社 | 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 |
| JP5400740B2 (ja) * | 2010-10-05 | 2014-01-29 | 日本電信電話株式会社 | 検索可能暗号システム、検索可能暗号方法、ストレージ装置、検索装置、及び登録者装置 |
| JP5557683B2 (ja) * | 2010-10-07 | 2014-07-23 | 三菱電機株式会社 | 情報検索装置および情報検索方法 |
| JP5412414B2 (ja) | 2010-12-08 | 2014-02-12 | 株式会社日立製作所 | 検索可能暗号処理システム |
| JP5420085B2 (ja) | 2011-01-13 | 2014-02-19 | 三菱電機株式会社 | データ処理装置及びデータ保管装置 |
| JP2012164031A (ja) | 2011-02-03 | 2012-08-30 | Mitsubishi Electric Corp | データ処理装置及びデータ保管装置及びデータ処理方法及びデータ保管方法及びプログラム |
| CN102236766B (zh) * | 2011-05-10 | 2014-04-09 | 桂林电子科技大学 | 安全的数据项级数据库加密方法 |
| US9311494B2 (en) | 2011-12-01 | 2016-04-12 | Hitachi, Ltd. | Secure search method and secure search device |
| JP5948060B2 (ja) | 2012-01-13 | 2016-07-06 | 株式会社日立製作所 | 暗号化データの高速な類似検索処理システム |
| CN104081390B (zh) * | 2012-01-25 | 2017-11-03 | 三菱电机株式会社 | 数据检索装置、数据检索方法、数据检索程序、数据登记装置、数据登记方法、数据登记程序以及信息处理装置 |
| US9536003B2 (en) * | 2012-03-17 | 2017-01-03 | Haizhi Wangju Network Technology (Beijing) Co., Ltd. | Method and system for hybrid information query |
| CN102915346B (zh) * | 2012-09-26 | 2015-07-01 | 中国科学院软件研究所 | 面向物联网智能感知的数据索引建立与查询方法 |
| US9646166B2 (en) * | 2013-08-05 | 2017-05-09 | International Business Machines Corporation | Masking query data access pattern in encrypted data |
| WO2015063905A1 (ja) | 2013-10-31 | 2015-05-07 | 株式会社日立製作所 | データ分析システム |
| CN104850554B (zh) * | 2014-02-14 | 2020-05-19 | 北京搜狗科技发展有限公司 | 一种搜索方法和系统 |
| CN103996059A (zh) * | 2014-05-27 | 2014-08-20 | 翟冬青 | 一种用于物品标签的信息化系统和方法 |
| JP6493402B2 (ja) | 2014-07-02 | 2019-04-03 | 日本電気株式会社 | 追加装置、削除装置、追加依頼装置、データ検索システム、データ検索方法、および、コンピュータプログラム |
| CN104036050A (zh) * | 2014-07-04 | 2014-09-10 | 福建师范大学 | 一种密文云数据复杂查询方法 |
| JPWO2016113878A1 (ja) * | 2015-01-15 | 2017-04-27 | 三菱電機株式会社 | 秘匿検索システム、秘匿検索プログラム及び変換後検索鍵生成装置 |
| US10097522B2 (en) | 2015-05-21 | 2018-10-09 | Nili Philipp | Encrypted query-based access to data |
-
2017
- 2017-05-18 WO PCT/JP2017/018727 patent/WO2018211670A1/ja unknown
- 2017-05-18 CN CN201780090632.3A patent/CN110612563B/zh active Active
- 2017-05-18 JP JP2017568318A patent/JP6351890B1/ja active Active
- 2017-05-18 US US16/499,781 patent/US11360978B2/en active Active
- 2017-05-18 EP EP17909889.2A patent/EP3605505B1/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011086687A1 (ja) * | 2010-01-15 | 2011-07-21 | 三菱電機株式会社 | 秘匿検索システム及び暗号処理システム |
| JP2012150732A (ja) * | 2011-01-20 | 2012-08-09 | Nippon Telegr & Teleph Corp <Ntt> | 検索システム、判定装置、ベクトル構成装置、その方法及びプログラム |
| WO2016171271A1 (ja) * | 2015-04-22 | 2016-10-27 | 株式会社日立製作所 | 秘匿化データベースシステム及び秘匿化データ管理方法 |
Non-Patent Citations (3)
| Title |
|---|
| 川合 豊 ほか: "一致判定に特化した共通鍵型述語暗号の効率的な構成", ２０１７年 暗号と情報セキュリティシンポジウム （ＳＣＩＳ ２０１７）, vol. １Ｄ２−３, JPN7017002580, 24 January 2017 (2017-01-24), JP, pages 1 - 6, ISSN: 0003752077 * |
| 早坂 健一郎 ほか: "共通鍵暗号型の秘匿部分一致検索（その２）", ＳＣＩＳ２０１６ 暗号と情報セキュリティシンポジウム, vol. ２Ａ１−５, JPN7017002581, 19 January 2016 (2016-01-19), JP, pages 1 - 5, ISSN: 0003788165 * |
| 藤原 啓成 ほか: "大規模データに対応する検索可能暗号データベースシステム", 第３５回医療情報学連合大会論文集 （第１６回日本医療情報学会学術大会）, vol. ３−Ｆ−１−６／３−Ｆ−１：一般口演２０, JPN6017029843, 1 November 2015 (2015-11-01), JP, pages 564 - 566, ISSN: 0003752078 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110612563B (zh) | 2023-05-12 |
| JPWO2018211670A1 (ja) | 2019-06-27 |
| EP3605505A4 (en) | 2020-02-19 |
| WO2018211670A1 (ja) | 2018-11-22 |
| CN110612563A (zh) | 2019-12-24 |
| EP3605505A1 (en) | 2020-02-05 |
| US11360978B2 (en) | 2022-06-14 |
| EP3605505B1 (en) | 2021-08-25 |
| US20200065305A1 (en) | 2020-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ge et al. | Towards achieving keyword search over dynamic encrypted cloud data with symmetric-key based verification | |
| US10489604B2 (en) | Searchable encryption processing system and searchable encryption processing method | |
| US9111106B2 (en) | Data processing apparatus and data storage apparatus | |
| KR20150052131A (ko) | 블룸 필터를 숨기는 콘텐츠에 의한 안전한 개인 데이터베이스 쿼링 | |
| Lin et al. | Revisiting security risks of asymmetric scalar product preserving encryption and its variants | |
| Wang et al. | Generalized pattern matching string search on encrypted data in cloud systems | |
| US11233629B2 (en) | Registration apparatus, search operation apparatus, data management apparatus | |
| JP6632780B2 (ja) | データ処理装置、データ処理方法及びデータ処理プログラム | |
| US10673627B2 (en) | Encryption device, search device, computer readable medium, encryption method, and search method | |
| JP6494893B2 (ja) | 暗号化タグ生成装置、検索クエリ生成装置及び秘匿検索システム | |
| JP6351890B1 (ja) | 検索装置、秘匿検索システム及び検索プログラム | |
| JP6672451B2 (ja) | 暗号化検索インデックスマージサーバ、暗号化検索インデックスマージシステム、及び暗号化検索インデックスマージ方法 | |
| US11645409B2 (en) | Search and access pattern hiding verifiable searchable encryption for distributed settings with malicious servers | |
| Handa et al. | Keyword binning-based efficient search on encrypted cloud data | |
| Zhang et al. | Privacy-preserving multi-pattern matching | |
| Wang et al. | T-DB: toward fully functional transparent encrypted databases in dbaas framework | |
| Salmani et al. | Dynamic searchable symmetric encryption with full forward privacy | |
| Chen et al. | Memory leakage-resilient dynamic and verifiable multi-keyword ranked search on encrypted smart body sensor network data | |
| Noorallahzadeh et al. | Searchable encryption taxonomy: Survey | |
| Duan et al. | A searchable encryption scheme with hidden search pattern and access pattern on distributed cloud system | |
| Nita et al. | Searchable Encryption | |
| Zhao et al. | Obric: Oblivious Keyword Search in Hyperledger Fabric Platform | |
| Waage | A Framework for Property-preserving Encryption in Wide Column Store Databases | |
| Thite et al. | Data Search In Cloud Using The Encrypted Keywords | |
| Schneider et al. | Foundations of Reconfigurable PUFs (Full Version) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171228 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20171228 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20180118 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180306 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180418 |
|
| 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: 20180508 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180605 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6351890 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |