JP2018525678A - データベースクエリのための方法及びシステム - Google Patents
データベースクエリのための方法及びシステム Download PDFInfo
- Publication number
- JP2018525678A JP2018525678A JP2018509506A JP2018509506A JP2018525678A JP 2018525678 A JP2018525678 A JP 2018525678A JP 2018509506 A JP2018509506 A JP 2018509506A JP 2018509506 A JP2018509506 A JP 2018509506A JP 2018525678 A JP2018525678 A JP 2018525678A
- Authority
- JP
- Japan
- Prior art keywords
- proxy
- client
- database
- request
- sending
- 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
- 238000000034 method Methods 0.000 title claims abstract description 74
- 230000006870 function Effects 0.000 claims abstract description 62
- 230000004044 response Effects 0.000 claims abstract description 29
- 230000015654 memory Effects 0.000 claims abstract description 21
- 238000004364 calculation method Methods 0.000 claims description 38
- 230000006854 communication Effects 0.000 claims description 22
- 238000004891 communication Methods 0.000 claims description 22
- 230000008859 change Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
- H04L63/0281—Proxies
-
- 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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
-
- 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/22—Indexing; Data structures therefor; Storage structures
-
- 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/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
-
- 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/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
-
- 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/46—Secure multiparty computation, e.g. millionaire problem
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
CBF 暗号ブルームフィルタ
HE 準同型暗号
STC セキュアな二者間通信
Claims (20)
- ネットワークにおける方法であって、
メモリとプロセッサとを有するクライアントにおいて、メモリとプロセッサとを含むプロキシに第1の要求を送信するステップと、
前記クライアントにおいて、前記プロキシから第1の応答を受け取るステップと、
前記クライアントにおいて、前記プロキシに第2の要求を送信するステップと、
前記第2の要求に応答して、前記プロキシから前記クライアントに暗号化された計算関数を送信するステップと、
前記クライアントにおいて、前記計算関数を解読するステップと、
を含むことを特徴とする方法。 - 前記第1の要求は、前記プロキシと通信するデータベースのインデックス付けを要求することを含む、
請求項1に記載の方法。 - 前記データベースのインデックス付けは、前記プロキシ内の暗号ブルームフィルタにおいて行われる、
請求項2に記載の方法。 - 前記第1の要求は、
前記プロキシにおいて、前記データベース内のデータセットに基づいて最適な暗号ブルームフィルタを生成することと、
前記プロキシにおいて、前記データベース内のデータセット変更に基づいて前記暗号ブルームフィルタ内のデータ要素を更新することと、
をさらに含み、前記暗号ブルームフィルタを更新することは、前記ブルームフィルタ内のデータ要素を削除すること、及び前記ブルームフィルタにデータ要素を挿入することの一方を含む、
請求項3に記載の方法。 - 前記第1の要求は、
前記データベースにおいて、該データベース内のデータセットに基づいて最適な暗号ブルームフィルタを生成することと、
前記データベースにおいて、該データベース内のデータセット変更に基づいて暗号ブルームフィルタのデータ要素を計算することと、
前記計算された暗号ブルームフィルタのデータ要素を前記プロキシに送信することと、
をさらに含む、請求項3に記載の方法。 - 前記第2の要求は、前記プロキシによる関数の計算を要求することを含む、
請求項1に記載の方法。 - 前記関数の計算は、前記プロキシによって準同型暗号を用いて行われる、
請求項6に記載の方法。 - 前記暗号化された計算関数を前記クライアントに送信する前記ステップの前に、
前記クライアントにおいて、前記プロキシに暗号化されたクライアント値を送信するステップと、
前記プロキシにおいて、前記プロキシと通信するデータベースから、前記ネットワーク内のコンポーネントに基づくコンポーネント値を検索するステップと、
前記プロキシにおいて、前記暗号化されたクライアント値及び前記検索されたコンポーネント値に基づいて前記計算関数を決定するステップと、
をさらに含む、請求項1に記載の方法。 - 前記データベースから検索される前記コンポーネント値は、距離、時間、位置及びテキストデータ文字列のうちの1つである、
請求項8に記載の方法。 - メモリとプロセッサとを含むネットワークコンポーネントと、
前記ネットワークコンポーネントと通信する、メモリとプロセッサとを含むクライアントと、
前記クライアントと通信するプロキシと、
前記プロキシと通信するデータベースと、
を備えたシステムであって、
前記クライアントにおいて前記プロキシに第1の要求を送信し、
前記クライアントにおいて前記プロキシから第1の応答を受け取り、
前記クライアントにおいて前記プロキシに第2の要求を送信し、
前記プロキシから前記クライアントに暗号化された計算関数を送信し、
前記クライアントにおいて前記計算関数を解読する、
ように構成される、
ことを特徴とするシステム。 - 前記ネットワークコンポーネントは、基地局である、
請求項10に記載のシステム。 - 前記クライアントは、前記プロキシのみと通信する、
請求項10に記載のシステム。 - 前記プロキシは、前記プロキシと前記データベースの両方と通信する、請求項10に記載のシステム。
- メモリとプロセッサとを有するクライアントにおいて、メモリとプロセッサとを含むプロキシに第1の要求を送信するステップと、
前記クライアントにおいて、前記プロキシから第1の応答を受け取るステップと、
前記クライアントにおいて、前記プロキシに暗号化されたクライアント値を送信するステップと、
前記プロキシにおいて、前記プロキシと通信するデータベースから前記ネットワーク内のコンポーネントに基づくコンポーネント値を検索するステップと、
前記プロキシにおいて、前記暗号化されたクライアント値及び前記検索されたコンポーネント値に基づいて計算関数を決定するステップと、
前記クライアントにおいて、前記プロキシに第2の要求を送信するステップと、
前記第2の要求に応答して、前記プロキシから前記クライアントに暗号化された計算関数を送信するステップと、
前記クライアントにおいて、前記計算関数を解読するステップと、
を含むことを特徴とする方法。 - 前記プロキシに暗号化されたクライアント値を送信する前記ステップは、前記プロキシにクライアントロケーション値を送信するステップを含む、
請求項14に記載の方法。 - 前記データベースからコンポーネント値を検索する前記ステップは、前記ネットワークコンポーネントに基づいて、前記クライアントに対する前記ネットワークコンポーネントの近接性を含む近接値を検索するステップを含む、
請求項15に記載の方法。 - 前記ネットワークコンポーネントは、基地局である、
請求項16に記載の方法。 - 前記計算関数を決定するステップは、前記クライアントと前記ネットワークコンポーネントとの間の距離を決定するステップを含む、
請求項16に記載の方法。 - 前記第1の要求は、前記プロキシと通信するデータベースのインデックス付けを要求することを含み、前記データベースのインデックス付けは、前記プロキシ内の暗号ブルームフィルタにおいて行われる、
請求項14に記載の方法。 - 前記第2の要求は、前記プロキシによる関数の計算を要求することを含み、前記関数の計算は、前記プロキシによって準同型暗号を用いて行われる、
請求項14に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562206414P | 2015-08-18 | 2015-08-18 | |
US62/206,414 | 2015-08-18 | ||
PCT/EP2016/068387 WO2017029108A1 (en) | 2015-08-18 | 2016-08-02 | Method and system for database queries |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018525678A true JP2018525678A (ja) | 2018-09-06 |
JP6732887B2 JP6732887B2 (ja) | 2020-07-29 |
Family
ID=56557704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018509506A Active JP6732887B2 (ja) | 2015-08-18 | 2016-08-02 | データベースクエリのための方法及びシステム |
Country Status (6)
Country | Link |
---|---|
US (1) | US20180248684A1 (ja) |
EP (1) | EP3338426A1 (ja) |
JP (1) | JP6732887B2 (ja) |
KR (1) | KR102103135B1 (ja) |
CN (1) | CN108141462B (ja) |
WO (1) | WO2017029108A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020172645A (ja) * | 2015-11-18 | 2020-10-22 | キャボット コーポレイションCabot Corporation | インクジェットインク組成物 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11515997B2 (en) * | 2020-06-19 | 2022-11-29 | Duality Technologies, Inc. | Privacy enhanced proximity tracker |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004312607A (ja) * | 2003-04-10 | 2004-11-04 | Nec Corp | 無線lanエリア検索システムおよび無線lanエリア検索方法 |
JP2007179202A (ja) * | 2005-12-27 | 2007-07-12 | Canon Marketing Japan Inc | 電子帳票サーバ、クライアント、電子帳票システム、情報提供方法、情報利用方法、サービス提供方法、サーバプログラム、クライアントプログラム及び記憶媒体 |
JP2010266952A (ja) * | 2009-05-12 | 2010-11-25 | Nec Corp | メンバ管理装置、メンバ管理システム、メンバ管理プログラム、および、メンバ管理方法 |
JP2012123614A (ja) * | 2010-12-08 | 2012-06-28 | Hitachi Ltd | 検索可能暗号処理システム |
KR101311031B1 (ko) * | 2012-02-01 | 2013-09-24 | 이화여자대학교 산학협력단 | 검증 블룸 필터를 포함하는 멀티 블룸 필터 |
WO2014118230A1 (en) * | 2013-01-29 | 2014-08-07 | Nec Europe Ltd. | Method and system for providing encrypted data for searching of information therein and a method and system for searching of information on encrypted data |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7437550B2 (en) * | 1999-12-02 | 2008-10-14 | Ponoi Corp. | System for providing session-based network privacy, private, persistent storage, and discretionary access control for sharing private data |
US7548908B2 (en) * | 2005-06-24 | 2009-06-16 | Yahoo! Inc. | Dynamic bloom filter for caching query results |
US8763071B2 (en) * | 2008-07-24 | 2014-06-24 | Zscaler, Inc. | Systems and methods for mobile application security classification and enforcement |
US8145806B2 (en) * | 2008-09-19 | 2012-03-27 | Oracle International Corporation | Storage-side storage request management |
CN101848245B (zh) * | 2010-02-05 | 2012-12-19 | 德讯科技股份有限公司 | 基于ssl/xml的数据库访问代理方法及系统 |
US9667713B2 (en) * | 2011-03-21 | 2017-05-30 | Apple Inc. | Apparatus and method for managing peer-to-peer connections between different service providers |
CN102364474B (zh) * | 2011-11-17 | 2014-08-20 | 中国科学院计算技术研究所 | 用于机群文件系统的元数据存储系统和管理方法 |
EP2709028A1 (en) * | 2012-09-14 | 2014-03-19 | Ecole Polytechnique Fédérale de Lausanne (EPFL) | Privacy-enhancing technologies for medical tests using genomic data |
US9608963B2 (en) * | 2015-04-24 | 2017-03-28 | Cisco Technology, Inc. | Scalable intermediate network device leveraging SSL session ticket extension |
CN107016296B (zh) * | 2017-01-18 | 2020-05-26 | 阿里巴巴集团控股有限公司 | 一种数据索引构建、数据读取的方法、装置及电子设备 |
-
2016
- 2016-08-02 KR KR1020187007647A patent/KR102103135B1/ko active IP Right Grant
- 2016-08-02 EP EP16745480.0A patent/EP3338426A1/en not_active Withdrawn
- 2016-08-02 WO PCT/EP2016/068387 patent/WO2017029108A1/en active Application Filing
- 2016-08-02 CN CN201680060601.9A patent/CN108141462B/zh active Active
- 2016-08-02 US US15/753,720 patent/US20180248684A1/en not_active Abandoned
- 2016-08-02 JP JP2018509506A patent/JP6732887B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004312607A (ja) * | 2003-04-10 | 2004-11-04 | Nec Corp | 無線lanエリア検索システムおよび無線lanエリア検索方法 |
JP2007179202A (ja) * | 2005-12-27 | 2007-07-12 | Canon Marketing Japan Inc | 電子帳票サーバ、クライアント、電子帳票システム、情報提供方法、情報利用方法、サービス提供方法、サーバプログラム、クライアントプログラム及び記憶媒体 |
JP2010266952A (ja) * | 2009-05-12 | 2010-11-25 | Nec Corp | メンバ管理装置、メンバ管理システム、メンバ管理プログラム、および、メンバ管理方法 |
JP2012123614A (ja) * | 2010-12-08 | 2012-06-28 | Hitachi Ltd | 検索可能暗号処理システム |
KR101311031B1 (ko) * | 2012-02-01 | 2013-09-24 | 이화여자대학교 산학협력단 | 검증 블룸 필터를 포함하는 멀티 블룸 필터 |
WO2014118230A1 (en) * | 2013-01-29 | 2014-08-07 | Nec Europe Ltd. | Method and system for providing encrypted data for searching of information therein and a method and system for searching of information on encrypted data |
Non-Patent Citations (4)
Title |
---|
ERMAN AYDAY ET AL.: "Protectiong and Evaluating Genomic Privacy in Medical Tests and Personalized Medicine", PROCEEDINGS OF THE 12TH ACM WORKSHOP ON WORKSHOP ON PRIVACY IN THE ELECTRONIC SOCIETY (WPES '13), JPN7019000141, 4 November 2013 (2013-11-04), US, pages 95 - 106, XP058034250, ISSN: 0004274447, DOI: 10.1145/2517840.2517843 * |
EU-JIN GOH: "Secure Indexes", CRYPTOLOGY EPRINT ARCHIVE: REPORT 2003/216, vol. Version:20040316:200136, JPN6019001397, 16 March 2004 (2004-03-16), pages 1 - 18, XP061000695, ISSN: 0004274448 * |
森 健吾 ほか: "復号せずに処理する暗号化関係データベース", 2014年 暗号と情報セキュリティシンポジウム, vol. 2C4−3, JPN6015031693, 24 January 2014 (2014-01-24), JP, pages 1 - 8, ISSN: 0004274446 * |
菅 孝徳 ほか: "ブルームフィルタを用いた検索自由度の高い検索可能暗号の設計と実装評価", 情報処理学会研究報告 2011(平成23)年度▲1▼ [CD−ROM], vol. Vol.2011-CSEC-53 No.20, JPN6019001396, 15 June 2011 (2011-06-15), JP, pages 1 - 6, ISSN: 0004274445 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020172645A (ja) * | 2015-11-18 | 2020-10-22 | キャボット コーポレイションCabot Corporation | インクジェットインク組成物 |
Also Published As
Publication number | Publication date |
---|---|
CN108141462B (zh) | 2020-11-13 |
JP6732887B2 (ja) | 2020-07-29 |
KR102103135B1 (ko) | 2020-04-23 |
WO2017029108A1 (en) | 2017-02-23 |
CN108141462A (zh) | 2018-06-08 |
US20180248684A1 (en) | 2018-08-30 |
EP3338426A1 (en) | 2018-06-27 |
KR20180042327A (ko) | 2018-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6941183B2 (ja) | データのトークン化 | |
KR101190059B1 (ko) | 데이터 암호화 방법 및 암호화된 데이터의 결합 키워드 검색방법 | |
JP4958246B2 (ja) | 高速検索可能な暗号化のための方法、装置およびシステム | |
Schlegel et al. | User-defined privacy grid system for continuous location-based services | |
JP6180177B2 (ja) | プライバシーを保護することができる暗号化データの問い合わせ方法及びシステム | |
EP3241146B1 (en) | System and method for obfuscating an identifier to protect the identifier from impermissible appropriation | |
US8447983B1 (en) | Token exchange | |
JP5084817B2 (ja) | 暗号文の索引付けおよび検索方法と装置 | |
US20140344572A1 (en) | Secure cloud storage and synchronization systems and methods | |
JP2009529714A (ja) | 復号可能かつ検索可能な暗号化のための方法およびシステム | |
EP2879323A1 (en) | Method and distributed data processing system for managing access to data | |
JP6542883B2 (ja) | データベースシステム、データベース処理方法 | |
Gahi et al. | Privacy preserving scheme for location-based services | |
CN115795514A (zh) | 一种隐私信息检索方法、装置及系统 | |
CN114417073A (zh) | 一种加密图的邻居节点查询方法及装置、电子设备 | |
JP6732887B2 (ja) | データベースクエリのための方法及びシステム | |
CN114139194A (zh) | 一种基于任务内容的隐私保护任务分配方法 | |
CN117371011A (zh) | 数据隐匿查询方法、电子设备和可读存储介质 | |
CN117371010A (zh) | 数据匿踪查询方法、电子设备和可读存储介质 | |
Yao et al. | A secure hierarchical deduplication system in cloud storage | |
CN113472728B (zh) | 一种通信方法和装置 | |
CN115694921B (zh) | 一种数据存储方法、设备及介质 | |
Miao et al. | Fine-grained searchable encryption over encrypted data in multi-clouds | |
CN116599696B (zh) | 一种基于同态加密的双重隐匿查询装置 | |
KR20230096626A (ko) | 속성 기반 접근 제어를 지원하는 실시간 IoT 데이터 공유 시스템 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180417 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180417 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190121 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20190422 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20190621 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190717 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191223 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20200323 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200515 |
|
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: 20200608 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200708 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6732887 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |