Privacy preserving pattern matching on remote encrypted data

被引：0

作者：

Oleshchuk, Vladimir ^{[1
]}

机构：

[1] Agder Univ, N-4876 Grimstad, Norway

来源：

IDAACS 2007: PROCEEDINGS OF THE 4TH IEEE WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS | 2007年

关键词：

pattern matching; string matching; privacy protection on Internet; information retrieval introduction;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we propose a solution to matching bitstrings in the bitstring encrypted by stream cipher. We consider the following problem setting. There is a bitstring encrypted with owner's secret key and allocated on the remote untrusted site. The owner of these data wants to find all occurrences of some pattern presented as a bit string in the string on the remote site without revealing either pattern string or the data string on the remote site. The owner knows the secret key but he/she is not allowed to reveal either data or the pattern to the remote site. We propose an efficient algorithm that solves the problem efficiently in amortized time.

引用

页码：609 / 613

页数：5

共 50 条

[11] Homomorphic CNN for Privacy Preserving Learning On Encrypted Sensor Data
Liao, Zhiyong
Luo, Junren
Gao, Wei
Zhang, Yu
Zhang, Wanpeng
2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 5593 - 5598
[12] Privacy -preserving Network Anomaly Detection on Homomorphically Encrypted Data
Wingarz, Tatjana
See, August
Gondesent, Florian
Fischer, Mathias
2024 IEEE CONFERENCE ON COMMUNICATIONS AND NETWORK SECURITY, CNS 2024, 2024,
[13] Approaches and challenges of privacy preserving search over encrypted data
Kumar, D. V. N. Siva
Thilagam, P. Santhi
INFORMATION SYSTEMS, 2019, 81 : 63 - 81
[14] Efficient Privacy Preserving Ranked Search over Encrypted Data
Praseed, Amit
Sudheesh, Remya K.
Chandrasekaran, K.
PROCEEDINGS OF THE 2015 IEEE RECENT ADVANCES IN INTELLIGENT COMPUTATIONAL SYSTEMS (RAICS), 2015, : 128 - 133
[15] Privacy-Preserving Similarity Joins Over Encrypted Data
Yuan, Xingliang
Wang, Xinyu
Wang, Cong
Yu, Chenyun
Nutanong, Sarana
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2017, 12 (11) : 2763 - 2775
[16] Privacy Preserving Keyword Search over Encrypted Cloud Data
Ananthi, S.
Sendil, M. Sadish
Karthik, S.
ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I, 2011, 190 : 480 - 487
[17] A Privacy Preserving Jaccard Similarity Function for Mining Encrypted Data
Singh, Meena Dilip
Krishna, P. Radha
Saxena, Ashutosh
TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 502 - +
[18] Secure and Privacy Preserving Pattern Matching in Distributed Cloud-based Data Storage
Oleshchuk, Vladimir
PROCEEDINGS OF THE 2019 10TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS - TECHNOLOGY AND APPLICATIONS (IDAACS), VOL. 2, 2019, : 820 - 823
[19] Pattern Matching over Encrypted Data with a Short Ciphertext
Kim, Jongkil
Susilo, Willy
Chow, Yang-Wai
Baek, Joonsang
Kim, Intae
INFORMATION SECURITY APPLICATIONS, 2021, 13009 : 132 - 143
[20] PPOPM: More Efficient Privacy Preserving Outsourced Pattern Matching
Zhou, Jun
Cao, Zhenfu
Dong, Xiaolei
COMPUTER SECURITY - ESORICS 2016, PT I, 2016, 9878 : 135 - 153

← 1 2 3 4 5 →