File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Multi-Dimensional Range Query over Encrypted Data

TitleMulti-Dimensional Range Query over Encrypted Data
Authors
KeywordsData Flow Analysis
Data Privacy
Data Transfer
Problem Solving
Issue Date2007
PublisherIEEE
Citation
Proceedings - Ieee Symposium On Security And Privacy, 2007, p. 350-364 How to Cite?
AbstractWe 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.
Persistent Identifierhttp://hdl.handle.net/10722/92660
ISSN
References

 

DC FieldValueLanguage
dc.contributor.authorShi, Een_HK
dc.contributor.authorBethencourt, Jen_HK
dc.contributor.authorChan, THHen_HK
dc.contributor.authorSong, Den_HK
dc.contributor.authorPerrig, Aen_HK
dc.date.accessioned2010-09-17T10:53:19Z-
dc.date.available2010-09-17T10:53:19Z-
dc.date.issued2007en_HK
dc.identifier.citationProceedings - Ieee Symposium On Security And Privacy, 2007, p. 350-364en_HK
dc.identifier.issn1081-6011en_HK
dc.identifier.urihttp://hdl.handle.net/10722/92660-
dc.description.abstractWe 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.en_HK
dc.languageengen_HK
dc.publisherIEEEen_HK
dc.relation.ispartofProceedings - IEEE Symposium on Security and Privacyen_HK
dc.subjectData Flow Analysisen_HK
dc.subjectData Privacyen_HK
dc.subjectData Transferen_HK
dc.subjectProblem Solvingen_HK
dc.titleMulti-Dimensional Range Query over Encrypted Dataen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailChan, THH:hubert@cs.hku.hken_HK
dc.identifier.authorityChan, THH=rp01312en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/SP.2007.29en_HK
dc.identifier.scopuseid_2-s2.0-34548774576en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-34548774576&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage350en_HK
dc.identifier.epage364en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridShi, E=7005357410en_HK
dc.identifier.scopusauthoridBethencourt, J=15063899600en_HK
dc.identifier.scopusauthoridChan, THH=12645073600en_HK
dc.identifier.scopusauthoridSong, D=7402443870en_HK
dc.identifier.scopusauthoridPerrig, A=6603929649en_HK
dc.identifier.citeulike2227846-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats