Privacy-Preserving Subgraph Matching Protocol for Two Parties

DOI10.1142/S0129054119400136zbMath1435.68084OpenAlexW2954805114MaRDI QIDQ5205011

Jian Xu, Qiang Wang, Zifeng Xu, Fucai Zhou, Yuxi Li

Publication date: 10 December 2019

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054119400136

zbMATH Keywords

graph theorysubgraph isomorphism problemhomomorphic encryptionmulti-party computation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Authentication, digital signatures and secret sharing (94A62) Privacy of data (68P27)

Cites Work

• Unnamed Item
• AllDifferent-based filtering for subgraph isomorphism
• Efficient attribute-based encryption with attribute revocation for assured data deletion
• Private graph intersection protocol
• Differentially private naive Bayes learning over multiple data sources
• Structured Encryption and Controlled Disclosure
• A Practical Implementation of Secure Auctions Based on Multiparty Integer Computation
• An Algorithm for Subgraph Isomorphism
• Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
• Advances in Cryptology - EUROCRYPT 2004
• Privacy-Preserving Set Operations
• Privacy-Preserving Graph Algorithms in the Semi-honest Model
• Financial Cryptography and Data Security
• SecGDB: Graph Encryption for Exact Shortest Distance Queries with Efficient Updates
• Privacy preserving data mining

This page was built for publication: Privacy-Preserving Subgraph Matching Protocol for Two Parties