Secure eco-routing with databases under homomorphic encryption

1. A method for generating energy-optimized travel routes for a motor vehicle, the method comprising:

receiving an origin and destination (OD) of the motor vehicle sent from a device of a client, and an encrypted energy consumption database of the motor vehicle from an eco-routing service through a secure communication channel, the eco-routing service comprising a fuel consumption evaluation module and an eco-routing module;

generating N candidate routes for the OD;

evaluating encrypted energy consumption over a route using the encrypted energy consumption database;

applying at least one of homomorphic addition function, of the form

f(E(a), E(b))=E(a+b) and

D(E(a))+D(E(b))=D(E(a+b))=a+b,

where a, b are messages to be encrypted and decrypted, E is an encrypting function, D is a decrypting function, and f is an operation that results in homomorphic addition to encrypted energy consumption data;

or homomorphic multiplication function, of the form

g(E(a), E(b))=E(a*b) and

D(E(a))*D(E(b))=D(E(a*b))=a*b,

where a, b are messages to be encrypted and decrypted, E is the encrypting function, D is the decrypting function, and g is an operation that results in homomorphic multiplication to the encrypted energy consumption data; and

returning the N candidate routes and their encrypted energy consumption to a client.

2. The method of claim 1 , wherein the client is the motor vehicle, a mobile device or a desktop computer or any device capable of electronic communication.

3. The method of claim 1 further comprising receiving the OD and the encrypted energy consumption database with a public key or an identifier for the encrypted energy consumption database that is stored in a server.

4. The method of claim 1 further comprising generating dynamic road data for each route of the N candidate routes.

5. The method of claim 4 , wherein the dynamic road data includes at least one of road grade, traffic density and speed limitations.

6. The method of claim 1 further comprising querying energy consumption of the motor vehicle from the encrypted energy consumption database.

7. The method of claim 1 further comprising storing total energy consumption for each route of the N candidate routes.

8. The method of claim 1 further comprising checking each route of the N candidate routes for other criteria, including at least one of trip time, distance, roadway type traversed, and tolls.

9. The method of claim 8 , wherein returning the N candidate routes to the client includes encrypted energy consumption for each route.

10. A method for generating energy-optimized travel routes for a motor vehicle, the method comprising:

encrypting an energy consumption database with a public key;

sending an origin and destination (OD), the encrypted energy consumption database and the public key to an eco-routing service comprising of a fuel consumption evaluation module and an eco-routing module;

applying at least one of homomorphic addition function, of the form

f(E(a), E(b))=E(a+b) and

D(E(a))+D(E(b))=D(E(a+b))=a+b,

where a, b are messages to be encrypted and decrypted, E is an encrypting function, D is a decrypting function, and f is an operation that results in homomorphic addition to encrypted energy consumption data;

or homomorphic multiplication function, of the form

g(E(a), E(b))=E(a*b) and

D(E(a))*D(E(b))=D(E(a*b))=a*b,

where a, b are messages to be encrypted and decrypted, E is the encrypting function, D is the decrypting function, and g is an operation that results in homomorphic multiplication to the encrypted energy consumption data;

receiving N candidate routes from the eco-routing service for an origin and destination (OD) pair with encrypted energy consumption data of each of the N candidate routes and the public key;

decrypting the encrypted energy consumption data with a private key; and

filtering the received N candidate routes by comparing decrypted energy consumption data to determine a route with least energy consumption.

11. The method of claim 10 further comprising finding a route with least energy consumption that meets a given set of criteria.

12. The method of claim 11 further comprising sending information related to the route with least energy consumption to a client.

13. The method of claim 12 , wherein the client is the motor vehicle, a mobile device or a desktop computer or any device capable of electronic communication.

14. The method of claim 13 further comprising encrypting the encrypted energy consumption database with the public key.

15. A method for generating energy-optimized travel routes for a motor vehicle, the method comprising:

sending origin and destination (OD) from a device of a client and an encrypted energy consumption database of the motor vehicle to an eco-routing service with a public key through a secure communication channel, the eco-routing service comprising a fuel consumption evaluation module and an eco-routing module;

generating N candidate routes for the OD;

determining encrypted energy consumption of the vehicle over a trip using the encrypted energy consumption database and homomorphic operations;

applying at least one of homomorphic addition function, of the form

f(E(a), E(b))=E(a+b) and

D(E(a))+D(E(b))=D(E(a+b))=a+b,

where a, b are messages to be encrypted and decrypted, E is an encrypting function, D is a decrypting function, and f is an operation that results in homomorphic addition to encrypted energy consumption data;

or homomorphic multiplication function, of the form

g(E(a), E(b))=E(a*b) and

D(E(a))*D(E(b))=D(E(a*b))=a*b,

where a, b are messages to be encrypted and decrypted, E is the encrypting function, D is the decrypting function, and g is an operation that results in homomorphic multiplication to the encrypted energy consumption data; and

returning the N candidate routes with respective trip times and encrypted energy consumption to a client.

16. The method of claim 15 , wherein the client is the motor vehicle, a mobile device or a desktop computer or any device capable of electronic communication.

17. The method of claim 15 , further comprising decrypting the encrypted energy consumption for each route with a private key.

18. The method of claim 17 , further comprising finding a route least energy consumption.

19. The method of claim 15 , wherein the encrypted energy consumption database is in a form of a look-up table, and wherein the energy consumption is encrypted, and independent variables are not encrypted.

20. The method of claim 15 , wherein the encrypted energy consumption database is in a form of a polynomial, and wherein coefficients of the polynomial are encrypted, and a structure of the polynomial is known.