Privacy-Preserving Subgraph Checking

被引：0

作者：

Wueller, Stefan ^{[1
]}

Assadsolimani, Benjamin ^{[1
]}

Meyer, Ulrike ^{[1
]}

Wetzel, Susanne ^{[2
]}

机构：

[1] Rhein Westfal TH Aachen, Aachen, Germany

[2] Stevens Inst Technol, Hoboken, NJ 07030 USA

来源：

2018 16TH ANNUAL CONFERENCE ON PRIVACY, SECURITY AND TRUST (PST) | 2018年

基金：

美国国家科学基金会;

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A subgraph check is a variant of the common subgraph matching-operating on a reference and a test graph- determining whether a test graph is a subgraph of the reference graph. In this paper, we present two novel privacy-preserving subgraph checking protocols. In our first protocol, all subgraph checks are carried out independently of each other. The second protocol allows for a substantial performance improvement over the straight-forward approach of the first protocol by exploiting structural similarities among the test graphs to be checked against the reference graph.

引用

页码：111 / 116

页数：6

共 50 条

[1] Privacy-Preserving Subgraph Discovery
Mehmood, Danish
Shafiq, Basit
Vaidya, Jaideep
Hong, Yuan
Adam, Nabil
Atluri, Vijayalakshmi
[J]. DATA AND APPLICATIONS SECURITY AND PRIVACY XXVI, 2012, 7371 : 161 - 176
[2] Privacy-Preserving Plagiarism Checking
Bhimrajka, Nidhish
Chakrabarti, Sujit
Choudhury, Ashish
Varadarajan, Supreeth
[J]. PROGRESS IN CRYPTOLOGY - INDOCRYPT 2023, PT II, 2024, 14460 : 105 - 125
[3] Privacy-preserving revocation checking
M. Narasimha
J. Solis
G. Tsudik
[J]. International Journal of Information Security, 2009, 8 : 61 - 75
[4] Privacy-preserving revocation checking
Narasimha, M.
Solis, J.
Tsudik, G.
[J]. INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2009, 8 (01) : 61 - 75
[5] Privacy-Preserving Subgraph Matching Protocol for Two Parties
Xu, Zifeng
Zhou, Fucai
Li, Yuxi
Xu, Jian
Wang, Qiang
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (04) : 571 - 588
[6] A Privacy-Preserving Framework for Subgraph Pattern Matching in Cloud
Gao, Jiuru
Xu, Jiajie
Liu, Guanfeng
Chen, Wei
Yin, Hongzhi
Zhao, Lei
[J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2018, PT I, 2018, 10827 : 307 - 322
[7] Privacy-preserving revocation checking with modified CRLs
Narasimha, Maithili
Tsudik, Gene
[J]. PUBLIC KEY INFRASTRUCTURE, PROCEEDINGS, 2007, 4582 : 18 - +
[8] Seamless Privacy: Privacy-Preserving Subgraph Counting in Interactive Social Network Analysis
Ding, Xuan
Wang, Wei
Wan, Meng
Gu, Ming
[J]. 2013 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC), 2013, : 97 - 104
[9] Efficient and Privacy-Preserving Subgraph Matching Queries in Graph Federation
Guan, Yunguo
Lu, Rongxing
Zhang, Songnian
Lalla, Sean
[J]. ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 2282 - 2287
[10] Privacy-Preserving Dense Subgraph Discovery in Mobile Social Networks
Lin, Yi-Hui
Yang, De-Nian
Chen, Wen-Tsuen
[J]. 2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,

← 1 2 3 4 5 →