本文提出SortingHat,一种高效的私有决策树评估(PDTE)方案,利用同态加密(HE)和转译(transciphering)技术,解决现有PDTE方案在通信复杂度和计算效率上的瓶颈。传统方法中,客户端需对每个决策节点发送加密查询,导致通信开销与树深度线性增长。SortingHat通过将决策树转化为多项式表示,并采用HE的SIMD操作并行处理所有节点,同时引入转译技术将客户端端的对称加密开销转移到服务端,从而大幅降低通信量。实验表明,在深度为20的决策树上,SortingHat的通信量仅为现有最优方案的1/10,且在线阶段的计算时间与树深度无关。该方法特别适用于金融、医疗等对数据隐私要求严格的场景,允许客户端在服务端不获取任何明文信息的情况下使用模型。论文给出了详细的安全性证明和性能评估,证明了SortingHat在安全性和实用性上的优势。
💡 推荐理由: 私有决策树评估是隐私计算中的关键问题,SortingHat通过同态加密和转译大幅降低通信开销,提升实际部署效率,对隐私保护机器学习领域具有重要推动作用。
🎯 建议动作: 研究跟进