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 条
  • [21] Differentially Private Streaming Data Release Under Temporal Correlations via Post-processing
    Cao, Xuyang
    Cao, Yang
    Pappachan, Primal
    Nakamura, Atsuyoshi
    Yoshikawa, Masatoshi
    DATA AND APPLICATIONS SECURITY AND PRIVACY XXXVII, DBSEC 2023, 2023, 13942 : 184 - 200
  • [22] Design of a Streaming Media Player Based on Fuzzy Searching
    Wang, Yutian
    Ma, Simeng
    Wang, Hui
    Wang, Jingling
    2017 4TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2017, : 808 - 812
  • [23] Efficient Similarity Searching Approach for Streaming Time Series
    Zhang, Qi
    Luo, Wei
    Hu, Ziyu
    Zhan, Peng
    Jin, Yan
    Li, Xueqing
    PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 815 - 818
  • [24] Epstein on Private Discrimination: Searching for Common Ground
    McAdams, Richard H.
    JOURNAL OF LEGAL STUDIES, 2021, 50 : S293 - S312
  • [25] Data Streaming 2.0
    Wright, Alex
    COMMUNICATIONS OF THE ACM, 2010, 53 (04) : 13 - 14
  • [26] DEA with streaming data
    Dula, J. H.
    Lopez, F. J.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2013, 41 (01): : 41 - 47
  • [27] Recommendations For Streaming Data
    Subbian, Karthik
    Aggarwal, Charu
    Hegde, Kshiteesh
    CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2016, : 2185 - 2190
  • [28] General data streaming
    Miller, FW
    Keleher, P
    Tripathi, SK
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 232 - 241
  • [29] Searching and streaming images in monitoring camera system using network
    Furuya, T
    Hagiwara, Y
    Sakurada, T
    Saito, T
    Segawa, H
    Proceedings of the Eighth IASTED International Conference on Internet and Multimedia Systems and Applications, 2004, : 205 - 210
  • [30] Streaming Data Classification
    Annapoorna, Srilakshmi P., V
    Mirnalinee, T. T.
    2016 5TH INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2016,