CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
Multi-Dimensional Range Query over Encrypted Data
Authors
E Shi
A Perrig
+3 more
D Song
THH Chan
J Bethencourt
Publication date
1 January 1993
Publisher
United States
Doi
Cite
Abstract
We design an encryption scheme called Multi-dimensional Range Query over Encrypted Data (MRQED), to address the privacy concerns related to the sharing of network audit logs and various other applications. Our scheme allows a network gateway to encrypt summaries of network flows before submitting them to an untrusted repository. When network intrusions are suspected, an authority can release a key to an auditor, allowing the auditor to decrypt flows whose attributes (e.g., source and destination addresses, port numbers, etc.) fall within specific ranges. However, the privacy of all irrelevant flows are still preserved. We formally define the security for MRQED and prove the security of our construction under the decision bilinear Diffie-Hellman and decision linear assumptions in certain bilinear groups. We study the practical performance of our construction in the context of network audit logs. Apartfrom network audit logs, our scheme also has interesting applications for financial audit logs, medical privacy, untrusted remote storage, etc. In particular, we show that MRQED implies a solution to its dual problem, which enables investors to trade stocks through a broker in a privacypreserving manner. ©2007 IEEE.link_to_subscribed_fulltex
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
Iowa State University Computer Science Technical Reports
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:lib.dr.iastate.edu:qnde-18...
Last time updated on 05/02/2021
HKU Scholars Hub
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:hub.hku.hk:10722/92660
Last time updated on 01/06/2016
Digital Repository @ Iowa State University (ISU)
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:dr.lib.iastate.edu:20.500....
Last time updated on 11/01/2024
Crossref
See this paper in CORE
Go to the repository landing page
Download from data provider
info:doi/10.1007%2F978-1-4615-...
Last time updated on 01/04/2019
Crossref
See this paper in CORE
Go to the repository landing page
Download from data provider
Last time updated on 01/04/2019