近日,我院2020级硕士研究生张志祥为第一作者的论文Secure Outsourcing Evaluation for Sparse Decision Trees发表在信息安全国际顶级期刊(CCF A类)IEEE Transactions on Dependable & Secure Computing(影响因子7.3),指导教师和通信作者为张翰林副教授。
在此篇论文中,作者对如何在安全外包计算场景中提高稀疏决策树的通信计算效率进行了研究。论文提出了一个基于复制秘密分享的决策树安全外包方案。该方案设计了通过矩阵存储决策树信息的方法,以此将决策树安全预测转换为矩阵乘法,解决了已有方案中因填充虚拟节点导致通信计算成本指数增长的问题。同时,利用复制秘密分享可以低成本计算向量点积的特性,高效地实现了稀疏决策树的安全预测。此外,基于二叉树的结构,设计了递归运行的矩阵压缩算法,有效减少了决策树信息矩阵的规模。
论文地址https://ieeexplore.ieee.org/document/10458399