基于可搜索加密与图嵌入的安全动态告警区域支持方法
密码学与安全
2023-01-18 v1
摘要
近年来，基于位置的告警在医疗（如 COVID-19 接触者追踪）、营销（如基于位置的广告）或公共安全等场景中日益普及。然而，当位置数据在处理过程中以明文使用时，会引发严重的隐私问题。若干方案采用可搜索加密（SE）以直接在加密位置上实现安全告警。尽管此举保护了隐私，但带来的性能开销较高。我们聚焦于公钥设定下一种突出的 SE 技术——隐藏向量加密（HVE），并提出一种图嵌入技术，以能够显著提升密文处理性能的方式对位置数据进行编码。我们证明寻找最优编码是 NP 难的，并提供了若干快速且能获得显著性能增益的启发式方法。此外，我们研究了更具挑战性的动态告警区域情形，即感兴趣区域随时间变化。我们广泛的实验评估表明，与现有基线相比，我们的方案能显著改善计算开销。
引用
@article{arxiv.2301.06238,
title = {Supporting Secure Dynamic Alert Zones Using Searchable Encryption and Graph Embedding},
author = {Sina Shaham and Gabriel Ghinita and Cyrus Shahabi},
journal= {arXiv preprint arXiv:2301.06238},
year = {2023}
}