GRECS: Graph Encryption for Approximate Shortest Distance Queries

No abstract is available for this paper.

• Publication year

  2015

• Venue

  IACR Cryptology ePrint Archive

• Publication date

  2015-10-12

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/2810103.2813672
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Introduction to Modern Cryptography

  2020cited by this paper
• Mining Frequent Graph Patterns with Differential Privacy

  2017cited by this paper
• ObliVM: A Programming Framework for Secure Computation

  2015cited by this paper
• Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation

  2014cited by this paper
• Automating Efficient RAM-Model Secure Computation

  2014cited by this paper
• Dynamic Searchable Encryption via Blind Storage

  2014cited by this paper
• GraphChi-DB: Simple Design for a Scalable Graph Database System - on Just a PC

  2014cited by this paper
• Practical Dynamic Searchable Encryption with Small Leakage

  2014cited by this paper
• Oblivious Data Structures

  2014cited by this paper
• TurboGraph: a fast parallel graph engine handling billion-scale graphs in a single PC

  2013cited by this paper
• Parallel and Dynamic Searchable Symmetric Encryption

  2013cited by this paper
• Securely Solving Simple Combinatorial Graph Problems

  2013influential reference
• All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis

  2013cited by this paper
• Trinity: a distributed graph engine on a memory cloud

  2013cited by this paper
• Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries

  2013cited by this paper
• Approximate Distance Oracle with Constant Query Time

  2013cited by this paper
• Scalable similarity estimation in social networks: closeness, node labels, and random edge lengths

  2013cited by this paper
• Data-oblivious graph algorithms for secure computation and outsourcing

  2013influential reference
• Mining frequent graph patterns with differential privacy

  2013cited by this paper
• Toward a Distance Oracle for Billion-Node Graphs

  2013cited by this paper
• Analyzing Graphs with Node Differential Privacy

  2013cited by this paper
• Shortest Path Computation with No Information Leakage

  2012cited by this paper
• Horton: Online Query Execution Engine for Large Distributed Graphs

  2012cited by this paper
• Dynamic searchable symmetric encryption

  2012cited by this paper
• UC-Secure Searchable Symmetric Encryption

  2012cited by this paper
• Neighborhood-privacy protected shortest distance computing in cloud

  2011cited by this paper
• K-isomorphism: privacy preserving network publication against structural attacks

  2010cited by this paper
• Structured Encryption and Controlled Disclosure

  2010influential reference
• A Simple BGN-Type Cryptosystem from LWE

  2010cited by this paper
• A sketch-based distance oracle for web-scale graphs

  2010cited by this paper
• Computationally Efficient Searchable Symmetric Encryption

  2010cited by this paper
• Pregel: a system for large-scale graph processing

  2010influential reference
• GraphLab: A New Framework For Parallel Machine Learning

  2010cited by this paper
• Fully homomorphic encryption using ideal lattices

  2009cited by this paper
• Fast shortest path distance estimation in large networks

  2009cited by this paper
• Towards identity anonymization on graphs

  2008cited by this paper
• Anonymizing bipartite graph data using safe groupings

  2008cited by this paper
• Introduction to Modern Cryptography (Chapman & Hall/Crc Cryptography and Network Security Series)

  2007cited by this paper
• Calibrating Noise to Sensitivity in Private Data Analysis

  2006cited by this paper
• Searchable symmetric encryption: Improved definitions and efficient constructions

  2006influential reference
• Evaluating 2-DNF Formulas on Ciphertexts

  2005influential reference
• Graphs over time: densification laws, shrinking diameters and possible explanations

  2005cited by this paper
• Privacy Preserving Keyword Searches on Remote Encrypted Data

  2005cited by this paper
• Functional topology in a network of protein interactions

  2004cited by this paper
• Secure Indexes

  2003cited by this paper
• Reachability and distance queries via 2-hop labels

  2002cited by this paper
• Secure multiparty computation of approximations

  2001cited by this paper
• Approximate distance oracles

  2001influential reference
• Private approximation of NP-hard functions

  2001cited by this paper
• Practical techniques for searches on encrypted data

  2000cited by this paper
• Software protection and simulation on oblivious RAMs

  1996influential reference
• ON DATA BANKS AND PRIVACY HOMOMORPHISMS

  1978cited by this paper
• Class number, a theory of factorization, and genera

  1971cited by this paper

• Privacy-preserving label-constrained reachability queries for large graphs in cloud environments

  2025cites this paper
• An Efficient Graph Encryption Scheme Supporting Shortest Path Fuzzy Queries

  2025cites this paper
• SoK: Can Fully Homomorphic Encryption Support General AI Computation? A Functional and Cost Analysis

  2025cites this paper
• Pattern-Hiding Encrypted Multi-Maps With Support for Join Queries

  2025cites this paper
• An efficient query recovery attack against a graph encryption scheme

  2025cites this paper
• Dynamic Hub Labeling for Shortest Distance Queries on Structured Encrypted Graphs

  2025cites this paper
• Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications

  2025cites this paper
• Measuring Computational Universality of Fully Homomorphic Encryption

  2025cites this paper
• An Asymmetric Searchable Encryption Scheme Supporting Shortest Distance Query in Internet of Vehicles

  2025cites this paper
• Landmark-Based Node Representations for Shortest Path Distance Approximations in Random Graphs

  2025cites this paper
• Privacy-Preserving Multi-User Graph Intersection Scheme for Wireless Communications in Cloud-Assisted Internet of Things

  2025cites this paper
• Scalable and Privacy-Preserving Inter-AS Routing Through Machine-Learning-Based Graph Pruning

  2025cites this paper
• Efficient shortest distance approximate query on large scale encrypted graph data

  2025cites this paper
• Accurate, Secure, and Efficient Semi-Constrained Navigation Over Encrypted City Maps

  2025influential citation
• Comparative analysis of homomorphic encryption schemes for encrypted image processing in OpenStack using TenSEAL

  2025cites this paper
• Secure shortest distance queries over encrypted graph in cloud computing

  2024cites this paper
• Privacy-Preserving Any-Hop Cover Shortest Distance Queries on Encrypted Graphs

  2024influential citation
• Securely Computing One-Sided Matching Markets

  2024cites this paper
• Matrix Rotation Cipher with Graph-Based Key Generation for Secure Message Encryption

  2024cites this paper
• A study on an efficient OSS inspection scheme based on encrypted GML

  2024cites this paper
• Parallel Cluster-BFS and Applications to Shortest Paths

  2024cites this paper
• VPCS: Verifiable Query Scheme for Privacy-preserving Constrained Shortest Path over Encrypted Graph Data

  2024cites this paper
• GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs

  2024cites this paper
• A segment method of querying shortest distance approximately on encrypted large-scale graph

  2024cites this paper
• Understanding Leakage in Searchable Encryption: a Quantitative Approach

  2024cites this paper
• CryptGraph: An Efficient Privacy-Enhancing Solution for Accurate Shortest Path Retrieval in Cloud Environments

  2024cites this paper
• A Pruned Pendant Vertex Based Index for Shortest Distance Query Under Structured Encrypted Graph

  2024cites this paper
• PathGES: An Efficient and Secure Graph Encryption Scheme for Shortest Path Queries

  2024cites this paper
• A Privacy-Preserving Graph Encryption Scheme Based on Oblivious RAM

  2024influential citation
• Enabling Privacy-Preserving <inline-formula><tex-math notation="LaTeX">$K$</tex-math><alternatives><mml:math><mml:mi>K</mml:mi></mml:math><inline-graphic xlink:href="yu-ieq1-3382954.gif"/></alternatives></inline-formula>-Hop Reachability Query Over Encrypted Graphs

  2024cites this paper
• QPASE: Quantum-Resistant Password-Authenticated Searchable Encryption for Cloud Storage

  2024cites this paper
• Graph Crypto-Stego System for Securing Graph Data Using Association Schemes

  2024cites this paper
• Efficient and Privacy-Preserving Aggregate Query Over Public Property Graphs

  2024influential citation
• <inline-formula><tex-math notation="LaTeX">$k$</tex-math><alternatives><mml:math><mml:mi>k</mml:mi></mml:math><inline-graphic xlink:href="lu-ieq1-3317401.gif"/></alternatives></inline-formula>TCQ: Achieving Privacy-Preserving <inline-formula><tex-math notation="LaTeX">$k$</tex-math><alternatives><mm

  2024cites this paper
• TEE-Graph: efficient privacy and ownership protection for cloud-based graph spectral analysis

  2023cites this paper
• GraphOS: Towards Oblivious Graph Processing

  2023cites this paper
• Heterogeneous Graph Storage and Leakage Prevention for Data Cooperatives

  2023cites this paper
• A Federated Personal Mobility Service in Autonomous Transportation Systems

  2023cites this paper
• Encrypted Distributed Dictionaries

  2023cites this paper
• Achieving Efficient and Privacy-Preserving ($\alpha,\beta$α,β)-Core Query Over Bipartite Graphs in Cloud

  2023influential citation
• SPG: Structure-Private Graph Database via SqueezePIR

  2023cites this paper
• PGSim: Efficient and Privacy-Preserving Graph Similarity Query Over Encrypted Data in Cloud

  2023cites this paper
• Multi-User Collusion-Resistant Searchable Encryption for Cloud Storage

  2023cites this paper
• Outsourced Analysis of Encrypted Graphs in the Cloud with Privacy Protection

  2023cites this paper
• Privacy-Preserving Shortest Distance Query for Dynamic Large-Scale Road Network

  2023cites this paper
• Shielding Graph for eXact Analytics With SGX

  2023influential citation
• Privacy-preserving reachability query over graphs with result verifiability

  2023cites this paper
• PP-GSM: Privacy-preserving graphical security model for security assessment as a service

  2023cites this paper
• Graph Encryption for Shortest Path Queries with k Unsorted Nodes

  2022cites this paper
• OblivGM: Oblivious Attributed Subgraph Matching as a Cloud Service

  2022cites this paper
• PeGraph: A System for Privacy-Preserving and Efficient Search Over Encrypted Social Graphs

  2022cites this paper
• Graph Algorithms over Homomorphic Encryption for Data Cooperatives

  2022cites this paper
• SPCS: Strong Privacy-Preserving-Constrained Shortest Distance Queries on Encrypted Graphs

  2022cites this paper
• Secure Time Series Data Sharing with Fine-Grained Access Control in Cloud-Enabled IIoT

  2022cites this paper
• Dynamic Searchable Encryption with Optimal Search in the Presence of Deletions

  2022cites this paper
• Enabling secure time-series data sharing via homomorphic encryption in cloud-assisted IIoT

  2022cites this paper
• Computation-in-Memory Accelerators for Secure Graph Database: Opportunities and Challenges

  2022cites this paper
• Privacy-Preserving Location-Based Data Queries in Fog-Enhanced Sensor Networks

  2022cites this paper
• Approximate Shortest Distance Queries with Advanced Graph Analytics over Large-scale Encrypted Graphs

  2022influential citation
• Multi-User Collusion-Resistant Searchable Encryption with Optimal Search Time

  2021cites this paper
• Cetus: an efficient symmetric searchable encryption against file-injection attack with SGX

  2021cites this paper
• Privacy-Preserving Top-K Nearest Keyword Search Queryies over Encrypted Graph Data

  2021cites this paper
• Volume-Hiding Dynamic Searchable Symmetric Encryption with Forward and Backward Privacy

  2021cites this paper
• SPPS: A Search Pattern Privacy System for Approximate Shortest Distance Query of Encrypted Graphs in IIoT

  2021cites this paper
• A Privacy-Preserving Online Ride-Hailing System Without Involving a Third Trusted Server

  2021cites this paper
• PSRide: Privacy-Preserving Shared Ride Matching for Online Ride Hailing Systems

  2021cites this paper
• Enabling Privacy-Preserving Geographic Range Query in Fog-Enhanced IoT Services

  2021cites this paper
• Efficient Graph Encryption Scheme for Shortest Path Queries

  2021cites this paper
• Securely Computing Clustering Coefficient for Outsourced Dynamic Encrypted Graph Data

  2021cites this paper
• Investing Data with Untrusted Parties using HE

  2021cites this paper
• Enabling Privacy-Preserving Shortest Distance Queries on Encrypted Graph Data

  2021influential citation
• PP-OCQ: A distributed privacy-preserving optimal closeness query scheme for social networks

  2021cites this paper
• An Optimized GHV-Type HE Scheme: Simpler, Faster, and More Versatile

  2021cites this paper
• Road Distance Computation Using Homomorphic Encryption in Road Networks

  2021cites this paper
• Encrypted Key-Value Stores

  2020cites this paper
• Secrecy and performance models for query processing on outsourced graph data

  2020cites this paper
• How to Securely Outsource Finding the Min-Cut of Undirected Edge-Weighted Graphs

  2020cites this paper
• PGAS: Privacy-preserving graph encryption for accurate constrained shortest distance queries

  2020cites this paper
• A Hybrid Secure Keyword Search Scheme in Encrypted Graph for Social Media Database

  2020cites this paper
• Privacy-Preserving Social Search: Primitives and Realisation

  2020cites this paper
• cipherPath: Efficient Traversals over Homomorphically Encrypted Paths

  2020cites this paper
• Hail the Closest Driver on Roads: Privacy-Preserving Ride Matching in Online Ride Hailing Services

  2020cites this paper
• Procure Data Veracity and Seclusion Preservation in Testimony Emporium

  2020cites this paper
• A Survey of Advanced Encryption for Database Security: Primitives, Schemes, and Attacks

  2020cites this paper
• lpRide: Lightweight and Privacy-Preserving Ride Matching Over Road Networks in Online Ride Hailing Systems

  2019cites this paper
• Privacy-Preserving Graph Encryption for Approximate Constrained Shortest Distance Queries

  2019cites this paper
• Differentially Private Graph Clustering Algorithm Based on Structure Similarity

  2019cites this paper
• Privacy-Preserving and Efficient Multi-Keyword Search over Encrypted Data on Blockchain

  2019cites this paper
• Similar Group Finding Algorithm Based on Temporal Subgraph Matching

  2019cites this paper
• Towards Data and Model Confidentiality in Outsourced Machine Learning

  2019cites this paper
• A Comprehensive Survey on Secure Outsourced Computation and Its Applications

  2019cites this paper
• Simple Forward and Backward Private Searchable Symmetric Encryption Schemes with Constant Number of Roundtrips

  2019cites this paper
• Forward and Backward Private Searchable Encryption with SGX

  2019cites this paper
• Dynamic Searchable Encryption with Small Client Storage

  2019cites this paper
• Revisiting Leakage Abuse Attacks

  2019cites this paper
• Augmenting Encrypted Search: A Decentralized Service Realization with Enforced Execution

  2019cites this paper
• Privacy-preserving k nearest neighbor query with authentication on road networks

  2019cites this paper
• A Novel Privacy Preserving Framework for Large Scale Graph Data Publishing

  2019cites this paper
• Privacy-Preserving Subgraph Matching Protocol for Two Parties

  2019cites this paper
• Privacy-Protecting Algorithms for Digraph Shortest Path Queries

  2019cites this paper