Sillcom: A Communication-Efficient Privacy-Preserving Scheme for Indoor Localization
Source abstract
Abstract
This paper presents Sillcom, a high-performance secure indoor localization scheme designed to minimize both communication and computational costs while preserving participants’ privacy. Unlike existing privacy-preserving indoor localization techniques, which suffer from high computational overhead and excessive communication, Sillcom integrates replicated secret sharing and function secret sharing in an outsourcing model to achieve significantly lower online communication overhead. A multi-branch tree structure and multi-thread parallelism further optimize both the offline and online phases. Experimental results demonstrate that Silcom outperforms the state-of-the-art online-efficient scheme FAPRIL, reducing online communication by a factor of 15 and end-to-end query time by 75%.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Indoor and Outdoor Localization Technologies · Privacy-Preserving Technologies in Data · Mobile Crowdsensing and Crowdsourcing
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Computer Science and Technology, National University of Defense Technology, Changsha 410073, China
Funding
National University of Defense Technology: Science Research Plan Program by NUDT
References (62)
Show source-provided references
1. Indoor localization with smartphones: Harnessing the sensor suite in your pocket10.1109/MCE.2017.2714719 ↗
2. Ladd, A.M., Bekris, K.E., Rudys, A., Marceau, G., Kavraki, L.E., and Wallach, D.S. (2002, January 23–28). Robotics-based location sensing using wireless ethernet. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, Atlanta, GA, USA.10.1145/570673.570674 ↗
3. Haeberlen, A., Flannery, E., Ladd, A.M., Rudys, A., Wallach, D.S., and Kavraki, L.E. (October, January 26). Practical robust localization over large-scale 802.11 wireless networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, PA, USA.
4. Chen, L., Kuusniemi, H., Chen, Y., Pei, L., Kröger, T., and Chen, R. (2011, January 29–30). Information filter with speed detection for indoor Bluetooth positioning. Proceedings of the 2011 International Conference on Localization and GNSS (ICL-GNSS), Tampere, Finland.10.1109/ICL-GNSS.2011.5955258 ↗
5. Chawla, K., McFarland, C., Robins, G., and Shope, C. (2013, January 25–27). Real-time RFID localization using RSS. Proceedings of the 2013 International Conference on Localization and GNSS (ICL-GNSS), Turin, Italy.10.1109/ICL-GNSS.2013.6577259 ↗
6. Talvitie, J., and Lohan, E.S. (2013, January 25–27). Modeling received signal strength measurements for cellular network based positioning. Proceedings of the 2013 International Conference on Localization and GNSS (ICL-GNSS), Turin, Italy.10.1109/ICL-GNSS.2013.6577278 ↗
7. Guan, T., Fang, L., Dong, W., Hou, Y., and Qiao, C. (2017, January 21–25). Indoor localization with asymmetric grid-based filters in large areas utilizing smartphones. Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France.10.1109/ICC.2017.7997094 ↗
8. Indoor localization and automatic fingerprint update with altered AP signals10.1109/TMC.2016.2608946 ↗
9. The eu general data protection regulation (gdpr)
10. Li, H., Sun, L., Zhu, H., Lu, X., and Cheng, X. (May, January 27). Achieving privacy preservation in WiFi fingerprint-based localization. Proceedings of the IEEE Infocom 2014-IEEE Conference on Computer Communications, Toronto, ON, Canada.10.1109/INFOCOM.2014.6848178 ↗
11. Shu, T., Chen, Y., Yang, J., and Williams, A. (May, January 27). Multi-lateral privacy-preserving localization in pervasive environments. Proceedings of the IEEE INFOCOM 2014-IEEE Conference on Computer Communications, Toronto, ON, Canada.10.1109/INFOCOM.2014.6848176 ↗
12. Lightweight privacy-preserving scheme in Wi-Fi fingerprint-based indoor localization10.1109/JSYST.2020.2977970 ↗
13. Järvinen, K., Leppäkoski, H., Lohan, E.S., Richter, P., Schneider, T., Tkachenko, O., and Yang, Z. (2019, January 17–19). PILOT: Practical privacy-preserving indoor localization using outsourcing. Proceedings of the 2019 IEEE European Symposium on Security and Privacy (EuroS&P), Stockholm, Sweden.10.1109/EuroSP.2019.00040 ↗
14. van der Beets, C., Nieminen, R., and Schneider, T. (2022). FAPRIL: Towards faster privacy-preserving fingerprint-based localization. Cryptol. ePrint Arch.10.5220/0011263500003283 ↗
15. Quijano, A., and Akkaya, K. (2019, January 4–7). Server-side fingerprint-based indoor localization using encrypted sorting. Proceedings of the 2019 IEEE 16th International Conference on Mobile Ad Hoc and Sensor Systems Workshops (MASSW), Monterey, CA, USA.10.1109/MASSW.2019.00017 ↗
16. Practical privacy-preserving indoor localization based on secure two-party computation10.1109/TMC.2020.2990871 ↗
17. Privacy-Preserving WiFi localization based on inner product encryption in a cloud environment10.1109/JIOT.2024.3358349 ↗
18. Yang, Z., and Järvinen, K. (2018, January 16–19). The death and rebirth of privacy-preserving WiFi fingerprint localization with Paillier encryption. Proceedings of the IEEE INFOCOM 2018-IEEE Conference on Computer Communications, Honolulu, HI, USA.10.1109/INFOCOM.2018.8486221 ↗
19. Richter, P., Leppakoski, H., Lohan, E.S., Yang, Z., Jarvinen, K., Tkachenko, O., and Schneider, T. (2018, January 26–28). Received signal strength quantization for secure indoor positioning via fingerprinting. Proceedings of the 2018 8th International Conference on Localization and GNSS (ICL-GNSS), Guimaraes, Portugal.10.1109/ICL-GNSS.2018.8440910 ↗
20. Privacy-preserving indoor localization based on inner product encryption in a cloud environment10.1016/j.knosys.2021.108005 ↗
21. Paillier, P. (1999, January 2–6). Public-key cryptosystems based on composite degree residuosity classes. Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques 1999, Prague, Czech Republic.
22. Naor, M., and Pinkas, B. (2001, January 7–9). Efficient oblivious transfer protocols. Proceedings of the SODA 2001, Washington, DC, USA.
23. Ishai, Y., Kilian, J., Nissim, K., and Petrank, E. (2003, January 17–21). Extending oblivious transfers efficiently. Proceedings of the Annual International Cryptology Conference 2003, Santa Barbara, CA, USA.10.1007/978-3-540-45146-4_9 ↗
24. Yao, A.C.C. (1986, January 27–29). How to generate and exchange secrets. Proceedings of the 27th Annual Symposium on Foundations of Computer Science (SFCS 1986), Toronto, ON, Canada.10.1109/SFCS.1986.25 ↗
25. Kolesnikov, V., and Schneider, T. (2008, January 7–11). Improved garbled circuit: Free XOR gates and applications. Proceedings of the Automata, Languages and Programming: 35th International Colloquium, ICALP 2008, Reykjavik, Iceland. Proceedings, Part II 35.
26. Homomorphic encryption and secure comparison10.1504/IJACT.2008.017048 ↗
27. Demmler, D., Schneider, T., and Zohner, M. (2015, January 8–11). ABY-A framework for efficient mixed-protocol secure two-party computation. Proceedings of the NDSS 2015, San Diego, CA, USA.10.14722/ndss.2015.23113 ↗
28. Patra, A., Schneider, T., Suresh, A., and Yalame, H. (2021, January 11–13). {ABY2.0}: Improved {Mixed-Protocol} secure {Two-Party} computation. Proceedings of the 30th USENIX Security Symposium (USENIX Security 21), Online.
29. On the privacy protection of indoor location dataset using anonymization10.1016/j.cose.2022.102665 ↗
30. Privacy preserving in indoor fingerprint localization and radio map expansion10.1007/s12083-020-00950-1 ↗
31. Indoor geo-indistinguishability: Adopting differential privacy for indoor location data protection10.1109/TETC.2023.3242166 ↗
32. Preserving location privacy against inference attacks in indoor positioning system10.1007/s12083-023-01609-3 ↗
33. Federated KNN-based privacy-preserving position recommendation for indoor consumer applications10.1109/TCE.2023.3329391 ↗
34. A Three-Level Federated Learning Framework for CSI Fingerprint Based Indoor Localization in Multiple Servers Environment10.1109/LCOMM.2024.3357694 ↗
35. Fathalizadeh, A., Moghtadaiee, V., and Alishahi, M. (2024). Indoor Location Fingerprinting Privacy: A Comprehensive Survey. arXiv.
36. RADAR: An in-building RF-based user location and tracking system
37. Method for yielding a database of location fingerprints in WLAN10.1049/ip-com:20050078 ↗
38. Blakley, G.R. (1979, January 4–7). Safeguarding cryptographic keys. Proceedings of the Managing Requirements Knowledge, International Workshop on IEEE Computer Society 1979, New York, NY, USA.10.1109/MARK.1979.8817296 ↗
39. Secret sharing scheme realizing general access structure
40. Araki, T., Furukawa, J., Lindell, Y., Nof, A., and Ohara, K. (2016, January 24–28). High-throughput semi-honest secure three-party computation with an honest majority. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, Vienna, Austria.10.1145/2976749.2978331 ↗
41. Boyle, E., Gilboa, N., and Ishai, Y. (2015, January 26–30). Function secret sharing. Proceedings of the Advances in Cryptology-EUROCRYPT 2015: 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria. Proceedings, Part II.10.1007/978-3-662-46803-6_12 ↗
42. Boyle, E., Gilboa, N., and Ishai, Y. (2016, January 24–28). Function secret sharing: Improvements and extensions. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, Vienna, Austria.10.1145/2976749.2978429 ↗
43. Gilboa, N., and Ishai, Y. (2014, January 11–15). Distributed point functions and their applications. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques 2014, Copenhagen, Denmark.
44. Boyle, E., Gilboa, N., and Ishai, Y. (2019, January 1–5). Secure computation with preprocessing via function secret sharing. Proceedings of the Theory of Cryptography: 17th International Conference, TCC 2019, Nuremberg, Germany. Proceedings, Part I 17.
45. Boyle, E., Chandran, N., Gilboa, N., Gupta, D., Ishai, Y., Kumar, N., and Rathee, M. (2021, January 17–21). Function secret sharing for mixed-mode and fixed-point secure computation. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques 2021, Zagreb, Croatia.10.1007/978-3-030-77886-6_30 ↗
46. Pika: Secure computation using function secret sharing over rings10.56553/popets-2022-0113 ↗
47. SecRec: A privacy-preserving method for the context-aware recommendation system10.1109/TDSC.2021.3085562 ↗
48. Mohassel, P., and Rindal, P. (2018, January 15–19). ABY3: A mixed protocol framework for machine learning. Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, Toronto, ON, Canada.
49. Agarwal, A., Boyle, E., Chandran, N., Gilboa, N., Gupta, D., Ishai, Y., Kelkar, M., and Ma, Y. (2024, January 15–19). Secure Sorting and Selection via Function Secret Sharing. Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security, Toronto, ON, Canada.10.1145/3658644.3690359 ↗
50. Chase, M., Ghosh, E., and Poburinnaya, O. (2020, January 7–11). Secret-shared shuffle. Proceedings of the Advances in Cryptology–ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, Republic of Korea. Proceedings, Part III 26.10.1007/978-3-030-64840-4_12 ↗
51. Asharov, G., Hamada, K., Ikarashi, D., Kikuchi, R., Nof, A., Pinkas, B., Takahashi, K., and Tomida, J. (2022, January 7–11). Efficient secure three-party sorting with applications to data analysis and heavy hitters. Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, Los Angeles, CA, USA.10.1145/3548606.3560691 ↗
52. Guo, C., Katz, J., Wang, X., and Yu, Y. (2020, January 18–21). Efficient and secure multiparty computation from fixed-key block ciphers. Proceedings of the 2020 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP40000.2020.00016 ↗
53. Guo, C., Wang, X., Xie, X., and Yu, Y. (2024). The Multi-user Constrained PRF Security of Generalized GGM Trees for MPC and Hierarchical Wallets. Cryptol. ePrint Arch.10.1145/3592608 ↗
54. Ajtai, M., Komlós, J., and Szemerédi, E. (1983, January 25–27). An 0 (n log n) sorting network. Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, Boston, MA, USA.10.1145/800061.808726 ↗
55. Knuth, D.E. (1997). The Art of Computer Programming, Pearson Education.
56. Li, J., Huang, Z., Zhang, M., Liu, J., Hong, C., Wei, T., and Chen, W. (2024). PANTHER: Private Approximate Nearest Neighbor Search in the Single Server Setting. Cryptol. ePrint Arch.
57. Dong, Y., Lu, W., Zheng, Y., Wu, H., Zhao, D., Tan, J., Huang, Z., Hong, C., Wei, T., and Chen, W. (2023). Puma: Secure inference of llama-7b in five minutes. arXiv.
58. Kamara, S., and Raykova, M. (2011, January 15–16). Secure outsourced computation in a multi-tenant cloud. Proceedings of the IBM Workshop on Cryptography and Security in Clouds 2011, Zurich, Switzerland.
59. Chaudhari, H., Choudhury, A., Patra, A., and Suresh, A. (2019, January 11). Astra: High throughput 3pc over rings with application to secure prediction. Proceedings of the 2019 ACM SIGSAC Conference on Cloud Computing Security Workshop, London, UK.10.1145/3338466.3358922 ↗
60. Kushilevitz, E., Lindell, Y., and Rabin, T. (2006, January 21–23). Information-theoretically secure protocols and security under composition. Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing, Seattle, WA, USA.10.1145/1132516.1132532 ↗
61. Chandran, N., Gupta, D., Rastogi, A., Sharma, R., and Tripathi, S. (2019, January 17–19). EzPC: Programmable and efficient secure two-party computation for machine learning. Proceedings of the 2019 IEEE European Symposium on Security and Privacy (EuroS&P), Stockholm, Sweden.10.1109/EuroSP.2019.00043 ↗
62. Bai, J., Song, X., Zhang, X., Wang, Q., Cui, S., Chang, E.C., and Russello, G. (2023, January 4–8). Mostree: Malicious secure private decision tree evaluation with sublinear communication. Proceedings of the 39th Annual Computer Security Applications Conference, Austin, TX, USA.10.1145/3627106.3627131 ↗