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 条

[1] Private searching on streaming data
Ostrovsky, R
Skeith, WE
ADVANCES IN CRYPTOLOGY - CRYPTO 2005, PROCEEDINGS, 2005, 3621 : 223 - 240
[2] Private Searching on Streaming Data
Rafail Ostrovsky
William E. Skeith
Journal of Cryptology, 2007, 20 : 397 - 430
[3] Private Searching on Streaming Data Based on Keyword Frequency
Yi, Xun
Bertino, Elisa
Vaidya, Jaideep
Xing, Chaoping
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2014, 11 (02) : 155 - 167
[4] Private (t, n) Threshold Searching on Streaming Data
Yi, Xun
Xing, Chaoping
PROCEEDINGS OF 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY, RISK AND TRUST AND 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM/PASSAT 2012), 2012, : 676 - 683
[5] Differentially private publication of streaming trajectory data
Ding, Xiaofeng
Zhou, Wenxiang
Sheng, Shujun
Bao, Zhifeng
Choo, Kim-Kwang Raymond
Jin, Hai
INFORMATION SCIENCES, 2020, 538 : 159 - 175
[6] Locally Private Streaming Data Release with Shuffling and Subsampling
Li, Xiaoyu
Cao, Yang
Yoshikawa, Masatoshi
2023 IEEE 39TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS, ICDEW, 2023, : 125 - 131
[7] A Differentially Private Unscented Kalman Filter for Streaming Data in IoT
Wang, Jun
Zhu, Rongbo
Liu, Shubo
IEEE ACCESS, 2018, 6 : 6487 - 6495
[8] Streaming Data Collection With a Private Sketch-Based Protocol
Li, Ying
Lee, Xiaodong
Peng, Botao
Palpanas, Themis
Xue, Jingan
IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (15): : 25950 - 25967
[9] Practical Searching Over Encrypted Data By Private Information Retrieval
Yoshida, Rei
Cui, Yang
Sekino, Tomohiro
Shigetomi, Rie
Otsuka, Akira
Imai, Hideki
2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
[10] SRS-LM: differentially private publication for infinite streaming data
Wang, Hao
Li, Kaiju
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (06) : 2465 - 2478

← 1 2 3 4 5 →