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
来源：
JOURNAL OF CRYPTOLOGY | 2007年 / 20卷 / 04期
关键词：
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 条
  • [31] Deplump for Streaming Data
    Bartlett, Nicholas
    Wood, Frank
    2011 DATA COMPRESSION CONFERENCE (DCC), 2011, : 363 - 372
  • [32] Data Streaming for Appliances
    Patino, Marta
    Azqueta, Ainhoa
    CLOSER: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE, 2019, : 672 - 678
  • [33] Statistical Data Reduction for Streaming Data
    Wu, Kesheng
    Lee, Dongeun
    Sim, Alex
    Choi, Jaesik
    2017 NEW YORK SCIENTIFIC DATA SUMMIT (NYSDS), 2017,
  • [34] Streaming Tables: Native Support to Streaming Data in DBMSs
    Carafoli, Luca
    Mandreoli, Federica
    Martoglia, Riccardo
    Penzo, Wilma
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (10): : 2768 - 2782
  • [35] Mining streaming emerging patterns from streaming data
    Alhammady, Hamad
    2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, : 432 - 436
  • [36] PSoup: a system for streaming queries over streaming data
    Chandrasekaran, S
    Franklin, MJ
    VLDB JOURNAL, 2003, 12 (02): : 140 - 156
  • [37] PSoup: a system for streaming queries over streaming data
    Sirish Chandrasekaran
    Michael J. Franklin
    The VLDB Journal, 2003, 12 : 140 - 156
  • [38] Research on Differential Private Streaming Histogram Publication Algorithm
    Li, Yingle
    Li, Shuyu
    PROCEEDINGS OF 2018 5TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (CCIS), 2018, : 598 - 603
  • [39] DATA SEARCHING SIMPLIFIED
    不详
    WORLD FISHING, 1969, 18 (03): : 64 - &
  • [40] Differentially Private Real-Time Streaming Data Publication Based on Sliding Window Under Exponential Decay
    Sun, Lan
    Ge, Chen
    Huang, Xin
    Wu, Yingjie
    Gao, Yan
    CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 58 (01): : 61 - 78
12345