JP6755434B2 - 秘匿検索装置および秘匿検索方法 - Google Patents
秘匿検索装置および秘匿検索方法 Download PDFInfo
- Publication number
- JP6755434B2 JP6755434B2 JP2020518849A JP2020518849A JP6755434B2 JP 6755434 B2 JP6755434 B2 JP 6755434B2 JP 2020518849 A JP2020518849 A JP 2020518849A JP 2020518849 A JP2020518849 A JP 2020518849A JP 6755434 B2 JP6755434 B2 JP 6755434B2
- Authority
- JP
- Japan
- Prior art keywords
- calculation
- search
- pairing
- secret search
- calculation table
- 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
-
- 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
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
-
- 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
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
上述したような、ペアリングの計算量を削減できる従来の高速化手法は、事前計算されたテーブルを保持しておく必要がある。従って、特許文献1をはじめとしたペアリングを多用する秘匿検索では、事前計算されたテーブルにより検索処理の高速化が実現できる一方で、事前計算されたテーブルを保管するために、ストレージが圧迫されるという問題がある。
図1は、本発明の実施の形態1における秘匿検索システム100のシステム構成図である。秘匿検索システム100は、管理装置300、登録装置400、および検索装置500を、各々1つ以上有して構成されている。
図1に示したように、秘匿検索システム100は、管理装置300と、登録装置400と、検索装置500とを備える。以下では、管理装置300、登録装置400、および検索装置500のそれぞれの内部構成について、図面を用いて順番に説明する。
暗号化タグおよびトラップドアは、文字の暗号文であり、楕円曲線上の有理点(すなわち、楕円点)のベクトルとなっている。そして、本実施の形態1における秘匿検索は、ペアリングを用いた部分一致検索手法であり、暗号化タグC(D)を構成する各要素と、トラップドアt(s)を構成する各要素とのペアリング演算を実施することで、両者の一致判定を行っている。従って、一致判定には多くのペアリング演算が必要となる。
(効果1)検索処理の高速化
本実施の形態1に係る秘匿検索装置は、暗号化タグおよびトラップドアに関して、ペアリング演算に含まれる一部の演算を事前計算しておく構成を備えている。この結果、一致判定処理内で行うペアリングを高速化し、検索処理を高速化することができる。
本実施の形態1に係る秘匿検索装置は、ストレージおよびメモリサイズを監視して、事前計算量を調整する構成を備えている。この結果、記憶媒体の空き容量に応じて、事前計算テーブルのサイズを制御することで、記憶装置の容量圧迫を回避することができる。また、事前計算テーブルのサイズを、キーワードの文字位置に応じて調整する構成を備えている。この結果、効率的に事前計算テーブルのサイズを制御することができる。
Claims (4)
- 暗号化タグの各要素とトラップドアの各要素とに関するペアリング演算を実行し、前記ペアリング演算に基づく一致判定結果を用いて秘匿検索処理を行うにあたって、前記ペアリング演算で使用する各要素に関して、各要素自身に依存する演算を事前計算し、事前計算結果と前記各要素とを関連付けた事前計算テーブルを記憶部に事前に記憶させておき、前記事前計算テーブルを用いて前記ペアリング演算を実行することで前記秘匿検索処理の高速化を図る演算処理部を備えた秘匿検索装置であって、
前記演算処理部は、
前記記憶部の容量に関して、前記事前計算テーブルとして使用可能な空き容量に関する情報を収集し、
収集した前記情報に基づいて、前記空き容量に収まるように、前記記憶部に記憶させる前記事前計算テーブルのサイズ調整を実行する
秘匿検索装置。 - 前記演算処理部は、前記各要素の文字位置からペアリング処理の実行回数を特定し、特定した実行回数が多い要素に対応する前記事前計算テーブルのサイズを大きくし、特定した実行回数が少ない要素に対応する前記事前計算テーブルのサイズを小さくするように前記サイズ調整を実行する
請求項1に記載の秘匿検索装置。 - 前記演算処理部は、部分一致検索手法を適用することで前記ペアリング演算を実行する
請求項1または2に記載の秘匿検索装置。 - 演算処理部を備えた秘匿検索装置において、前記演算処理部で実行される秘匿検索方法であって、
暗号化タグの各要素とトラップドアの各要素とに関するペアリング演算を実行し、前記ペアリング演算に基づく一致判定結果を用いて秘匿検索処理を行う事前処理として、前記ペアリング演算で使用する各要素に関して、各要素自身に依存する演算を事前計算し、事前計算結果と前記各要素とを関連付けた事前計算テーブルを記憶部に事前に記憶させておく事前計算ステップと、
前記事前計算テーブルを用いて前記ペアリング演算を実行することで前記秘匿検索処理の高速化を図る演算ステップと、
を有し、
前記記憶部の容量に関して、前記事前計算テーブルとして使用可能な空き容量に関する情報を収集する情報収集ステップをさらに有し、
前記演算ステップは、前記情報収集ステップで収集された前記情報に基づいて、前記空き容量に収まるように、前記記憶部に記憶させる前記事前計算テーブルのサイズ調整を実行する
秘匿検索方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2018/018737 WO2019220531A1 (ja) | 2018-05-15 | 2018-05-15 | 秘匿検索装置および秘匿検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019220531A1 JPWO2019220531A1 (ja) | 2020-08-06 |
JP6755434B2 true JP6755434B2 (ja) | 2020-09-16 |
Family
ID=68539665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020518849A Active JP6755434B2 (ja) | 2018-05-15 | 2018-05-15 | 秘匿検索装置および秘匿検索方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11431496B2 (ja) |
JP (1) | JP6755434B2 (ja) |
CN (1) | CN112074889B (ja) |
DE (1) | DE112018007468T5 (ja) |
WO (1) | WO2019220531A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111177787B (zh) * | 2020-01-02 | 2022-12-06 | 西北工业大学 | 多数据拥有者环境中基于属性的连接关键字搜索方法 |
JP6987330B1 (ja) | 2020-01-14 | 2021-12-22 | 三菱電機株式会社 | 登録装置、検索操作装置、データ管理装置、登録プログラム、検索操作プログラムおよびデータ管理プログラム |
US11638840B2 (en) * | 2020-12-30 | 2023-05-02 | Varian Medical Systems, Inc. | Radiotherapy methods, systems, and workflow-oriented graphical user interfaces |
US11660473B2 (en) | 2020-12-30 | 2023-05-30 | Varian Medical Systems, Inc. | Radiotherapy methods, systems, and workflow-oriented graphical user interfaces |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6039139A (ja) | 1983-08-12 | 1985-02-28 | Mitsui Mining & Smelting Co Ltd | 耐軟化高伝導性銅合金 |
WO2007080633A1 (ja) | 2006-01-11 | 2007-07-19 | Mitsubishi Denki Kabushiki Kaisha | 楕円曲線暗号パラメータ生成装置及び楕円曲線暗号演算装置及び楕円曲線暗号パラメータ生成プログラム及び楕円曲線暗号演算プログラム |
JP2007187908A (ja) * | 2006-01-13 | 2007-07-26 | Hitachi Ltd | サイドチャネル攻撃に耐性を有するモジュラーべき乗算計算装置及びモジュラーべき乗算計算方法 |
US8553876B1 (en) * | 2007-10-23 | 2013-10-08 | Oracle America, Inc. | High performance cryptography on chip multithreading processors |
JP2009282733A (ja) * | 2008-05-22 | 2009-12-03 | Kureo:Kk | 機密ファイル検索装置、機密ファイル検索方法、及びプログラム |
JP5269209B2 (ja) * | 2010-01-13 | 2013-08-21 | 三菱電機株式会社 | 秘匿検索システム及び公開パラメータ生成装置及び暗号化装置及びユーザ秘密鍵生成装置及びクエリ発行装置及び検索装置及びコンピュータプログラム及び秘匿検索方法及び公開パラメータ生成方法及び暗号化方法及びユーザ秘密鍵生成方法及びクエリ発行方法及び検索方法 |
EP2525340B1 (en) * | 2010-01-15 | 2018-06-06 | Mitsubishi Electric Corporation | Confidential search system and encryption processing system |
JP5606642B2 (ja) * | 2012-01-25 | 2014-10-15 | 三菱電機株式会社 | データ検索装置、データ検索方法、データ検索プログラム、データ登録装置、データ登録方法、データ登録プログラムおよび情報処理装置 |
WO2014109066A1 (ja) * | 2013-01-12 | 2014-07-17 | 三菱電機株式会社 | 鍵生成装置、鍵生成プログラム、秘匿検索システム及び鍵配布方法 |
JP5963936B2 (ja) * | 2013-02-25 | 2016-08-03 | 三菱電機株式会社 | サーバ装置、秘匿検索プログラム,記録媒体及び秘匿検索システム |
JP5840160B2 (ja) * | 2013-02-27 | 2016-01-06 | 日本電信電話株式会社 | 暗号演算装置、暗号演算方法、およびプログラム |
WO2014184894A1 (ja) * | 2013-05-15 | 2014-11-20 | 三菱電機株式会社 | 暗号システム、暗号方法及び暗号プログラム |
JP6208586B2 (ja) * | 2014-01-16 | 2017-10-04 | 株式会社日立製作所 | 検索可能暗号処理システムおよび検索可能暗号処理方法 |
JP6067596B2 (ja) * | 2014-01-20 | 2017-01-25 | 日本電信電話株式会社 | ペアリング演算装置、マルチペアリング演算装置、プログラム |
CN103944711B (zh) * | 2014-02-17 | 2017-05-24 | 国家超级计算深圳中心 | 一种云存储密文检索方法及其系统 |
JPWO2016113878A1 (ja) * | 2015-01-15 | 2017-04-27 | 三菱電機株式会社 | 秘匿検索システム、秘匿検索プログラム及び変換後検索鍵生成装置 |
JP6381128B2 (ja) * | 2015-02-05 | 2018-08-29 | 国立研究開発法人産業技術総合研究所 | 検索システム、クライアント、サーバ、検索プログラムおよび検索方法 |
WO2017122326A1 (ja) | 2016-01-14 | 2017-07-20 | 三菱電機株式会社 | 秘匿検索システム、秘匿検索方法及び秘匿検索プログラム |
-
2018
- 2018-05-15 JP JP2020518849A patent/JP6755434B2/ja active Active
- 2018-05-15 DE DE112018007468.4T patent/DE112018007468T5/de active Pending
- 2018-05-15 WO PCT/JP2018/018737 patent/WO2019220531A1/ja active Application Filing
- 2018-05-15 CN CN201880093221.4A patent/CN112074889B/zh active Active
-
2020
- 2020-09-23 US US17/029,521 patent/US11431496B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2019220531A1 (ja) | 2019-11-21 |
US20210014057A1 (en) | 2021-01-14 |
JPWO2019220531A1 (ja) | 2020-08-06 |
US11431496B2 (en) | 2022-08-30 |
CN112074889A (zh) | 2020-12-11 |
DE112018007468T5 (de) | 2021-01-21 |
CN112074889B (zh) | 2023-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6755434B2 (ja) | 秘匿検索装置および秘匿検索方法 | |
WO2021208690A1 (zh) | 数据加解密方法、装置、设备及存储介质 | |
Atiewi et al. | Scalable and secure big data IoT system based on multifactor authentication and lightweight cryptography | |
US9600677B2 (en) | Database apparatus, method, and program | |
US11546348B2 (en) | Data service system | |
CN112800445B (zh) | 一种用于密文数据的前后向安全和可验证的布尔查询方法 | |
CN109361644B (zh) | 一种支持快速搜索和解密的模糊属性基加密方法 | |
JP6038427B1 (ja) | 暗号化装置、暗号化方法、暗号化プログラム及び保管装置 | |
JP6319369B2 (ja) | 処理制御装置、処理制御方法、及び、処理制御プログラム | |
JPWO2016047115A1 (ja) | 解析システム、解析方法、及び、解析プログラム | |
JP2022103117A (ja) | 暗号化データを保存するための方法及び設備 | |
Sindhura et al. | An effective secure storage of data in cloud using ISSE encryption technique | |
US11233646B2 (en) | Searchable encryption method | |
Badertscher et al. | A constructive perspective on signcryption security | |
JP2019207281A (ja) | 大小判定サーバ、大小判定暗号化システム、及び大小判定方法 | |
CN114679272A (zh) | 一种使用量子密钥加密的云存储系统及方法 | |
JP6369554B2 (ja) | 解析システム、解析方法、及び、解析プログラム | |
JP3537959B2 (ja) | 情報復号化装置 | |
KR102050890B1 (ko) | 스트리밍 기반의 영상 보안 서버, 서버-클라이언트 간 보안 영상을 제공하는 방법 및 컴퓨터 판독 가능한 기록 매체 | |
CN114679260B (zh) | 旁路审计兼容扩展主秘钥的加密数据方法、系统及终端 | |
Alrehaili et al. | Cloud computing security challenges | |
JP6369553B2 (ja) | 解析システム、解析方法、及び、解析プログラム | |
JP6642425B2 (ja) | 条件生成装置、条件生成方法、条件生成プログラム、データベース検索システム、及び、データベース検索プログラム | |
JP2020020928A (ja) | 通信装置および通信プログラム | |
CN114978780A (zh) | 一种基于收敛加密技术的云安全去重方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200428 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20200428 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20200721 |
|
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: 20200728 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200825 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6755434 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |