一种高效和安全的三维空间数据统计分析方法

本发明属于隐私保护数据统计技术领域，具体涉及一种高效和安全的三维空间数据统计分析方法，具体过程为：KD树和密钥生成：数据持有者将三维空间中统计对象表示为点集，通过递归地划分点集以创建层次结构来构造三维树3D‑KD‑Tree；利用改进分布式点函数对三维树生成两把密钥和一组公共校正字，并发送给对应的两个服务器；数据处理：服务器在每层上各自沿树层执行前缀统计，逐层累加得到部分统计量；数据聚合：把两个服务器的统计量相加，即得该范围内的用户点数。