Open AccessPrivate routing and ride‐sharing using homomorphic encryption
Author(s) -
Farokhi Farhad,
Shames Iman,
Johansson Karl H.
Publication year - 2020
Publication title -
iet cyber‐physical systems: theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 7
ISSN - 2398-3396
DOI - 10.1049/iet-cps.2019.0042
Subject(s) - homomorphic encryption , encryption , computer science , homomorphic secret sharing , computer security , paillier cryptosystem , client side encryption , routing (electronic design automation) , theoretical computer science , on the fly encryption , secret sharing , computer network , cryptography , public key cryptography , hybrid cryptosystem
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.