差分隐私字符串距离研究

本研究解决了在保证数据库安全性下，计算给定查询与数据库中所有字符串之间的距离的问题。通过提出差分隐私的数据结构，重点关注汉明距离和编辑距离，确保了强隐私保障，同时在时间和空间效率上表现良好。研究发现，在适度情况下，该数据结构能够支持次线性查询操作，具有重要的实用价值。