{"title":"Enhanced Privacy-Preserving WiFi Fingerprint Localization from CL Encryption","authors":"Zhiwei Wang;Qiuchi Zhu;Zhenqi Zhang","doi":"10.23919/cje.2022.00.257","DOIUrl":null,"url":null,"abstract":"The WiFi fingerprint-based localization method is considered one of the most popular techniques for indoor localization. In INFOCOM'14, Li et al. proposed a wireless fidelity (WiFi) fingerprint localization system based on Paillier encryption, which is claimed to protect both client \n<tex>$C{{}^{\\prime}\\mathrm{s}}$</tex>\n location privacy and service provider \n<tex>$S{{}^{\\prime}\\mathrm{s}}$</tex>\n database privacy. However, Yang et al. presented a practical data privacy attack in INFOCOM'18, which allows a polynomial time attacker to obtain \n<tex>$S{{}^{\\prime}\\mathrm{s}}$</tex>\n database. We propose a novel WiFi fingerprint localization system based on Castagnos-Laguillaumie (CL) encryption, which has a trustless setup and is efficient due to the excellent properties of CL encryption. To prevent Yang et al.'s attack, the system requires that \n<tex>$S$</tex>\n selects only the locations from its database that can receive the nonzero signals from all the available access points in \n<tex>$C{{}^{\\prime}\\mathrm{s}}$</tex>\n nonzero fingerprint in order to determine \n<tex>$C{{}^{\\prime}\\mathrm{s}}$</tex>\n location. Security analysis shows that our scheme is secure under Li et al.'s threat model. Furthermore, to enhance the security level of privacy-preserving WiFi fingerprint localization scheme based on CL encryption, we propose a secure and efficient zero-knowledge proof protocol for the discrete logarithm relations in \n<tex>$C{{}^{\\prime}\\mathrm{s}}$</tex>\n encrypted localization queries.","PeriodicalId":50701,"journal":{"name":"Chinese Journal of Electronics","volume":"33 6","pages":"1435-1446"},"PeriodicalIF":1.6000,"publicationDate":"2024-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10748541","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chinese Journal of Electronics","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10748541/","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0
Abstract
The WiFi fingerprint-based localization method is considered one of the most popular techniques for indoor localization. In INFOCOM'14, Li et al. proposed a wireless fidelity (WiFi) fingerprint localization system based on Paillier encryption, which is claimed to protect both client
$C{{}^{\prime}\mathrm{s}}$
location privacy and service provider
$S{{}^{\prime}\mathrm{s}}$
database privacy. However, Yang et al. presented a practical data privacy attack in INFOCOM'18, which allows a polynomial time attacker to obtain
$S{{}^{\prime}\mathrm{s}}$
database. We propose a novel WiFi fingerprint localization system based on Castagnos-Laguillaumie (CL) encryption, which has a trustless setup and is efficient due to the excellent properties of CL encryption. To prevent Yang et al.'s attack, the system requires that
$S$
selects only the locations from its database that can receive the nonzero signals from all the available access points in
$C{{}^{\prime}\mathrm{s}}$
nonzero fingerprint in order to determine
$C{{}^{\prime}\mathrm{s}}$
location. Security analysis shows that our scheme is secure under Li et al.'s threat model. Furthermore, to enhance the security level of privacy-preserving WiFi fingerprint localization scheme based on CL encryption, we propose a secure and efficient zero-knowledge proof protocol for the discrete logarithm relations in
$C{{}^{\prime}\mathrm{s}}$
encrypted localization queries.
期刊介绍:
CJE focuses on the emerging fields of electronics, publishing innovative and transformative research papers. Most of the papers published in CJE are from universities and research institutes, presenting their innovative research results. Both theoretical and practical contributions are encouraged, and original research papers reporting novel solutions to the hot topics in electronics are strongly recommended.