Private routing and ride-sharing using homomorphic encryption

Farhad Farokhi*, Iman Shames, Karl H. Johansson

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


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 ridesharing and routing algorithms without the need for disclosing the origin and destination of the user.

Original languageEnglish
Pages (from-to)311-320
Number of pages10
JournalIET Cyber-Physical Systems: Theory and Applications
Issue number4
Publication statusPublished - 1 Dec 2020
Externally publishedYes


Dive into the research topics of 'Private routing and ride-sharing using homomorphic encryption'. Together they form a unique fingerprint.

Cite this