Private routing and ride-sharing using homomorphic encryption

Abstract

A framework for private and secure communication and interaction between agents interacting in transportation services is developed. An agent, i.e. a user, can ask questions or submit queries regarding whether the other agents, i.e. drivers, use the desired road at specific times of the day in an encrypted fashion. The authors developed the framework using semi-homomorphic encryption (namely, the Paillier's encryption method) to enable the algebraic manipulation of plain data without the need for decryption using appropriate computations over the encrypted data. Strong privacy and security guarantees are proved for the agents. Subsequently, the semi-homomorphic encryption method is utilised to develop privacy-aware ride-sharing and routing algorithms without the need for disclosing the origin and destination of the user.

Keywords

• cryptography
• data privacy
• vehicle routing
• driver information systems
• symbol manipulation
• private routing
• homomorphic encryption
• secure communication
• transportation services
• queries
• algebraic manipulation
• plain data
• encrypted data
• security guarantees
• semihomomorphic encryption method
• privacy-aware ride-sharing
• routing algorithms
• paillier encryption method
• private communication