Private searching on streaming data

被引:42
|
作者
Ostrovsky, Rafail [1 ]
Skeith, William E., III
机构
[1] Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90095 USA
[2] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
关键词
code obfuscation; public-key program obfuscation; program obfuscation; crypto-computing; software security; database security; public-key encryption with special properties; private information retrieval; privacy-preserving keyword search; secure algorithms for streaming data; privacy-preserving datamining; secure delegation of computation; searching with privacy; mobile code;
D O I
10.1007/s00145-007-0565-3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we consider the problem of private searching on streaming data, where we can efficiently implement searching for documents that satisfy a secret criteria (such as the presence or absence of a hidden combination of hidden keywords) under various cryptographic assumptions. Our results can be viewed in a variety of ways: as a generalization of the notion of private information retrieval (to more general queries and to a streaming environment); as positive results on privacy-preserving datamining; and as a delegation of hidden program computation to other machines.
引用
收藏
页码:397 / 430
页数:34
相关论文
共 50 条
  • [42] Searching for evidence of alternative preferences, public as opposed to private
    Russell, CS
    Bjorner, TB
    Clark, CD
    JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2003, 51 (01) : 1 - 27
  • [43] Keyword-based private searching on cloud data along with keyword association and dissociation using cuckoo filter
    Aishwarya Vipul Vora
    Saumya Hegde
    International Journal of Information Security, 2019, 18 : 305 - 319
  • [44] Keyword-based private searching on cloud data along with keyword association and dissociation using cuckoo filter
    Vora, Aishwarya Vipul
    Hegde, Saumya
    INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2019, 18 (03) : 305 - 319
  • [45] Private data
    Smith, Giles
    ARCHITECTURAL REVIEW, 2015, 237 (1417) : 17 - 18
  • [46] Dynamic walks for searching streaming media in peer-to-peer networks
    Su, Z
    Katto, J
    Yasuda, Y
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2004, PT 1, PROCEEDINGS, 2004, 3331 : 147 - 156
  • [47] Dynamic Data Streaming for an Appliance
    Patino, Marta
    Azqueta, Ainhoa
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON DATA SCIENCE, TECHNOLOGY AND APPLICATIONS (DATA), 2019, : 470 - 477
  • [48] Analysis of software streaming data
    Kang, Sungjoo
    Ku, Kyung I.
    Hur, Sung Jin
    Choi, Wan
    9TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: TOWARD NETWORK INNOVATION BEYOND EVOLUTION, VOLS 1-3, 2007, : 1210 - +
  • [49] Representing data quality for streaming and static data
    Klein, Anja
    Do, Hong-Hai
    Hackenbroich, Gregor
    Karnstedt, Marcel
    Lehner, Wolfgang
    2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1-2, 2007, : 3 - +
  • [50] EFFECTS OF STREAMING ON VOLTAMMETRIC DATA
    OLVER, JW
    ROSS, JW
    ANALYTICAL CHEMISTRY, 1962, 34 (07) : 791 - &