CoChat
Sign Up
Cited by 8Cryptography and Data SecurityPrivacy-Preserving Technologies in DataCloud Data Security Solutions

Private routing and ride-sharing using homomorphic encryption

Open access
Farokhi, Farhad, Shames, Iman, Johansson, Karl H.·2020·IET Cyber-Physical Systems: Theory & Applications
DOI 10.1049/iet-cps.2019.0042
Open this paper in CoChat — free accountOpen PDF

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.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1049/iet-cps.2019.0042

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 57

  1. Besselink, B., Turri, V., van de Hoef, S.H., et al.: 'Cyber-physical control of road freight transport', Proc. IEEE, 2016, 104, (5), pp. 1128-1141
  2. Hoh, B., Gruteser, M., Herring, R., et al.: 'Virtual trip lines for distributed privacy-preserving traffic monitoring'. Proc. of the 6th Int. Conf. on Mobile Systems, Applications, and Services (MobiSys '08), New York, NY, USA, 2008, pp. 15-28
  3. Fries, R.N., Gahrooei, M.R., Chowdhury, M., et al.: 'Meeting privacy challenges while advancing intelligent transportation systems', Transp Res C, Emerg Technol, 2012, 25, pp. 34-45
  4. Yu, R., Kang, J., Huang, X., et al.: 'Mixgroup: accumulative pseudonym exchanging for location privacy enhancement in vehicular social networks', IEEE Trans. Dependable Secur. Comput., 2016, 13, (1), pp. 93-105
  5. Jaworski, P., Edwards, T., Moore, J., et al.: 'Cloud computing concept for intelligent transportation systems'. 2011 14th Int. IEEE Conf. on Intelligent Transportation Systems (ITSC), Washington, DC, USA., 2011, pp. 391-936
  6. Hoh, B., Iwuchukwu, T., Jacobson, Q., et al.: 'Enhancing privacy and accuracy in probe vehicle-based traffic monitoring via virtual trip lines', IEEE Trans. Mob. Comput., 2012, 11, (5), pp. 849-864
  7. Timpner, J., Schürmann, D., Wolf, L.: 'Trustworthy parking communities: helping your neighbor to find a space', IEEE Trans. Dependable Secur. Comput., 2016, 13, (1), pp. 120-132
  8. Troncoso, C., Danezis, G., Kosta, E., et al.: 'Pripayd: privacy-friendly pay-as- you-drive insurance', IEEE Trans. Dependable Secur. Comput., 2011, 8, (5), pp. 742-755
  9. Cui, L., Xie, G., Qu, Y., et al.: 'Security and privacy in smart cities: challenges and opportunities', IEEE Access, 2018, 6, pp. 46134-46145
  10. Kargl, F., Friedman, A., Boreli, R.: 'Differential privacy in intelligent transportation systems'. Proc. of the Sixth ACM Conf. on Security and Privacy in Wireless and Mobile Networks, Budapest, Hungary, 2013, pp. 107-112
  11. Canepa, E.S., Claudel, C.G.: 'A framework for privacy and security analysis of probe-based traffic information systems'. Proc. Second ACM Int. Conf. on High Confidence Networked Systems, Philadelphia, Pennsylvania, USA., 2013, pp. 25-32
  12. Farokhi, F., Shames, I.: 'Preserving privacy of agents in participatory-sensing schemes for traffic estimation'. Proc. 55th IEEE Conf. on Decision and Control, Las Vegas, NV, USA., 2016
  13. Ogden, K.: 'Privacy issues in electronic toll collection', Transp Res C, Emerg Technol, 2001, 9, (2), pp. 123-134
  14. Gao, J., Sun, L., Cai, M.: 'Quantifying privacy vulnerability of individual mobility traces: a case study of license plate recognition data', Transp Res C, Emerg Technol, 2019, 104, pp. 78-94
  15. Ostrovsky, R., Skeith, E.W.: 'Private searching on streaming data', J. Cryptol., 2007, 20, (4), pp. 397-430
  16. Yi, X., Bertino, E.: 'Private searching for single and conjunctive keywords on streaming data'. Proc. of the Tenth Annual ACM Workshop on Privacy in the Electronic Society, Chicago, Illinois, USA., 2011, pp. 153-158
  17. Yi, X., Bertino, E., Vaidya, J., et al.: 'Private searching on streaming data based on keyword frequency', IEEE Trans. Dependable Secur. Comput., 2014, 11, (2), pp. 155-167
  18. Boneh, D., Waters, B.: 'Conjunctive, subset, and range queries on encrypted data'. Proc. Fourth Theory of Cryptography Conf. (TCC 2007), Amsterdam, The Netherlands, 21-24 February 2007, pp. 535-554
  19. Vora, A.V., Hegde, S.: 'Keyword-based private searching on cloud data along with keyword association and dissociation using cuckoo filter', Int. J. Inf. Secur., 2019, 18, (3), pp. 305-319
  20. Myles, G., Friday, A., Davies, N.: 'Preserving privacy in environments with location-based applications', IEEE Pervasive Comput., 2003, 2, (1), pp. 56- 64
  21. Beresford, A.R., Stajano, F.: 'Location privacy in pervasive computing', IEEE Pervasive Comput., 2003, 2, (1), pp. 46-55
  22. Bamba, B., Liu, L., Pesti, P., et al.: 'Supporting anonymous location queries in mobile environments with privacygrid'. Proc. 17th Int. Conf. on World Wide Web, Beijing, China, 2008, pp. 237-246
  23. Yi, X., Paulet, R., Bertino, E.: 'Nearest neighbor queries with location privacy', 'Homomorphic encryption and applications' (Springer International Publishing, 2014), pp. 81-99
  24. Kido, H., Yanagisawa, Y., Satoh, T.: 'An anonymous communication technique using dummies for location-based services'. Proc. of Int. Conf. on Pervasive Services, Santorini, Greece, 2005, pp. 88-97
  25. Paulet, R., Kaosar, M.G., Yi, X., et al.: 'Privacy-preserving and content- protecting location based queries', IEEE Trans. Knowl. Data Eng., 2014, 26, (5), pp. 1200-1210
  26. Kerschbaum, F., Lim, H.W., Gudymenko, I.: 'Privacy-preserving billing for eticketing systems in public transportation'. Proc. 12th ACM Workshop on Privacy in the Electronic Society, Berlin, Germany, 2013, pp. 143-154
  27. Ardagna, C.A., Cremonini, M., di Vimercati, S.D.C., et al.: 'An obfuscation- based approach for protecting location privacy', IEEE Trans. Dependable Secur. Comput., 2011, 8, (1), pp. 13-27
  28. Badsha, S., Yi, X., Khalil, I., et al.: 'Privacy preserving location recommendations'. Int. Conf. on Web Information Systems Engineering, Dubai, United Arab Emirates, 2017, pp. 502-516
  29. Yang, S., Tang, S., Zhang, X.: 'Privacy-preserving k nearest neighbor query with authentication on road networks', J. Parallel Distrib. Comput., 2019, 134, pp. 25-36
  30. Rajendran, B., Pandey, A.K., Bindhumadhava, B.: 'Secure and privacy preserving digital payment'. 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), 2017, pp. 1-5
  31. Aïvodji, U.M., Gambs, S., Huguet, M.J., et al.: 'Meeting points in ridesharing: a privacy-preserving approach', Transp Res C, Emerg Technol, 2016, 72, pp. 239-253
  32. Yu, H., Jia, X., Zhang, H., et al.: 'PSRide: privacy-preserving shared ride matching for online ride hailing systems', IEEE Trans. Dependable Secur. Comput., 2019, DOI: 10.1109/TDSC.2019.2931295 · DOI
  33. Aïvodji, U.M., Huguenin, K., Huguet, M.J., et al.: 'SRide: a privacy- preserving ridesharing system'. Proc. 11th ACM Conf. on Security & Privacy in Wireless and Mobile Networks, Stockholm, Sweeden, 2018, pp. 40-50
  34. Hallgren, P., Orlandi, C., Sabelfeld, A.: 'Privatepool: privacy-preserving ridesharing'. 2017 IEEE 30th Computer Security Foundations Symp. (CSF), Santa Barbara, CA, USA., 2017, pp. 276-291
  35. Pagnin, E., Gunnarsson, G., Talebi, P., et al.: 'TOPPool: time-aware optimized privacy-preserving ridesharing', Proc. Privacy Enhancing Technol., 2019, 2019, (4), pp. 93-111
  36. Farokhi, F., Shames, I., Batterham, N.: 'Secure and private cloud-based control using semi-homomorphic encryption'. Proc. Sixth IFAC Workshop on Distributed Estimation and Control in Networked Systems, Tokyo, Japan, 2016
  37. Kogiso, K., Fujita, T.: 'Cyber-security enhancement of networked control systems using homomorphic encryption'. Proc. 54th Annual Conf. on Decision and Control, Osaka, Japan, 2015, pp. 6836-6843
  38. Lin, Y., Farokhi, F., Shames, I., et al.: 'Secure control of nonlinear systems using semi-homomorphic encryption'. 2018 IEEE Conf. on Decision and Control (CDC), Miami Beach, FL, USA., 2018, pp. 5002-5007
  39. Alexandru, A.B., Pappas, G.J.: 'Encrypted LQG using labeled homomorphic encryption'. Proc. 10th ACM/IEEE Int. Conf. on Cyber-Physical Systems, Montreal, Canada, 2019, pp. 129-140
  40. Cheon, J.H., Han, K., Hong, S.M., et al.: 'Toward a secure drone system: flying with real-time homomorphic authenticated encryption', IEEE Access, 2018, 6, pp. 24325-24339
  41. Damgård, I., Pastro, V., Smart, N., et al.: 'Multiparty computation from somewhat homomorphic encryption'. Advances in Cryptology (CRYPTO 2012), 2012, pp. 643-662
  42. Gentry, C., Halevi, S., Smart, N.P.: 'Homomorphic evaluation of the AES circuit'. Advances in Cryptology (CRYPTO 2012), 2012, pp. 850-867
  43. Yao, A.C.: 'Protocols for secure computations'. 1982. 23rd Annual Symp. on Foundations of Computer Science (SFCS '08), Chicago, Illinois, USA., 1982, pp. 160-164
  44. Lindell, Y., Pinkas, B.: 'A proof of security of Yao's protocol for two-party computation', J. Cryptol., 2009, 22, (2), pp. 161-188
  45. Lindell, Y., Pinkas, B.: 'An efficient protocol for secure two-party computation in the presence of malicious adversaries'. Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques, Barcelona, Spain, 2007, pp. 52-78
  46. Kolesnikov, V., Schneider, T.: 'Improved garbled circuit: free XOR gates and applications'. Int. Colloquium on Automata, Languages, and Programming, Reykjavik, Iceland, 2008, pp. 486-498
  47. Kreuter, B., Shelat, A., Shen, C.H.: 'Billion-gate secure computation with malicious adversaries'. USENIX Security Symp., Bellevue, WA, USA., 2012, vol. 12, pp. 285-300
  48. Farokhi, F., Shames, I., Johansson, K.H.: 'Private and secure coordination of matchmaking for heavy-duty vehicle platooning'. Proc. IFAC World Congress, Toulouse, France, 2017
  49. Paillier, P.: 'Public-key cryptosystems based on composite degree residuosity classes'. Advances in Cryptology -1999 Proc. Int. Conf. on the Theory and Application of Cryptographic Techniques (EUROCRYPT '99), Prague, Czech Republic, 2-6 May 1999, pp. 223-238
  50. Yi, X., Paulet, R., Bertino, E.: 'Homomorphic encryption and applications', 'Springer briefs in computer science' (Springer International Publishing, 2014)
  51. Cormen, T.H., Leiserson, C.E., Rivest, R.L., et al.: 'Introduction to algorithms' (MIT Press, USA., 2001)
  52. Even, S., Goldreich, O., Lempel, A.: 'A randomized protocol for signing contracts', Commun. ACM, 1985, 28, (6), pp. 637-647
  53. Dwork, C.: 'Differential privacy: a survey of results'. Int. Conf. on Theory and Applications of Models of Computation, Xi'an, China, 2008, pp. 1-19
  54. Tran, J., Farokhi, F., Cantoni, M., et al.: 'Implementing homomorphic encryption based secure feedback control', Control Eng. Pract., 2019. In Press
  55. Cavallar, S., Dodson, B., Lenstra, A., et al.: 'Factorization of RSA-140 using the number field sieve'. Int. Conf. Theory and Application of Cryptology and Information Security, Kobe, Japan, 1999, pp. 195-207
  56. Chaum, D., Crépeau, C., Damgard, I.: 'Multiparty unconditionally secure protocols'. Proc. 20th Annual ACM Symp. on Theory of Computing, Chicago, Illinois, USA., 1988, pp. 11-19
  57. Kamm, L., Willemson, J.: 'Secure floating point arithmetic and private satellite collision analysis', Int. J. Inf. Secur., 2015, 14, (6), pp. 531-548

Cited by

Sorted by citations

Authors
Farokhi, F., Shames, I., & Johansson, K. H.
Affiliations
  • Commonwealth Scientific and Industrial Research Organisation (AU)
  • The University of Melbourne (AU)
  • KTH Royal Institute of Technology (SE)
Corresponding author
Farokhi, Farhad
ORCID
Venue
IET Cyber-Physical Systems: Theory & Applications
Publisher
Institution of Engineering and Technology (IET)
Published
2020-10-13
Volume
5
Issue
4
Pages
311-320
ISSN
2398-3396 (ISSN-L)
DOI
10.1049/iet-cps.2019.0042
OpenAlex
W3004852542
Cited by
8
References
1
Citations by year
2025: 2 · 2024: 1 · 2023: 2 · 2022: 1 · 2021: 2
FWCI
0.49
Type
journal article
Language
en
Open access
Licence
Locations
  • IET Cyber-Physical Systems Theory & Applications (publishedVersion, cc-by-nc-nd)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • Minerva Access (University of Melbourne) (submittedVersion, cc-by-nc-nd)
Funders
  • Veski
  • Stiftelsen för Strategisk Forskning
  • Vetenskapsrådet
  • State Government of Victoria
  • Defence Science and Technology Group
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Cryptography and Data Security
  • Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
  • Physical Sciences › Computer Science › Information Systems › Cloud Data Security Solutions
Keywords
ride-sharing, homomorphic encryption, Paillier cryptosystem, privacy-preserving computation, transport services, user privacy

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review