SecGDB: graph encryption for exact shortest distance queries with efficient updates

DOI10.1007/978-3-319-70972-7_5MaRDI QIDQ5854428zbMATH OpenOpenAlexFDO

Authors

Publication date 17 March 2021

Published in Financial Cryptography and Data Security (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-70972-7_5

zbMATH Keywords

garbled circuitgraph encryptionhomomorphic encryptionshortest distance query

Mathematics Subject Classification ID

Informational aspects of data analysis and big data (94A16) Cryptography (94A60)

Recommendations

• PGAS: privacy-preserving graph encryption for accurate constrained shortest distance queries
• Structured encryption and controlled disclosure
• Private large-scale databases with distributed searchable symmetric encryption
• An efficient query recovery attack against a graph encryption scheme
• Structured encryption for conceptual graphs

Cites work

• A note on two problems in connexion with graphs
• Advances in Cryptology - CRYPTO 2003
• Efficient oblivious transfer protocols
• Fibonacci heaps and their uses in improved network optimization algorithms
• Forward-secure searchable encryption on labeled bipartite graphs
• Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Improved Garbled Circuit Building Blocks and Applications to Auctions and Computing Minima
• Improved Garbled Circuit: Free XOR Gates and Applications
• Introduction to modern cryptography.
• Private database queries using somewhat homomorphic encryption
• Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
• Secure two-party computation is practical
• Structured encryption and controlled disclosure

Cited in

(8)

• PGAS: privacy-preserving graph encryption for accurate constrained shortest distance queries
• Structured encryption algorithm for text cryptography
• Privacy-preserving subgraph matching protocol for two parties
• An efficient query recovery attack against a graph encryption scheme
• Structured encryption for knowledge graphs
• Graph crypto-stego system for securing graph data using association schemes
• Efficient keyword search on encrypted dynamic cloud data
• Graph Crypto-Stego system for securing graph data using association schemes

This page was built for publication: SecGDB: graph encryption for exact shortest distance queries with efficient updates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5854428)