A shortest distance computing algorithm was proposed to protect the edge weight privacy based on homomorphic encryption.The algorithm encrypted the edge weight information and outsourced the encrypted data into cloud.Following the breadth-first principle,cloud servers could iteratively compute the shortest distance from initial vertex extending to other vertices directly on the encrypted data,getting the shortest distance between two arbitrary vertices on the encrypted graphs. The computation was completed ...