A pruned pendant vertex based index for shortest distance query under structured encrypted graph

• Main Authors: HU, Mengdi, CHEN, Lanxiang, CHEN, Gaolin, MU, Yi, DENG, Robert H.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Graph encrytion; shortest distance query; structured encryption; pruning pendant vertex; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/9562
• Institution: Singapore Management University

The shortest distance query is used to determine the shortest distance between two vertices. Various graph encryption schemes have been proposed to achieve accurate, efficient and secure shortest distance queries for encrypted graphs. However, the majority of these schemes are inefficient or lack sc...