新聞網(wǎng)訊 近日,計算機科學技術學院2020級碩士研究生張志祥為第一作者的論文Secure Outsourcing Evaluation for Sparse Decision Trees發(fā)表在信息安全國際頂級期刊(CCF A類)IEEE Transactions on Dependable & Secure Computing(影響因子7.3),指導教師和通訊作者為張翰林副教授。
在此篇論文中,作者對如何在安全外包計算場景中提高稀疏決策樹的通信計算效率進行了研究。論文提出了一個基于復制秘密分享的決策樹安全外包方案。該方案設計了通過矩陣存儲決策樹信息的方法,以此將決策樹安全預測轉換為矩陣乘法,解決了已有方案中因填充虛擬節(jié)點導致通信計算成本指數(shù)增長的問題。同時,利用復制秘密分享可以低成本計算向量點積的特性,高效地實現(xiàn)了稀疏決策樹的安全預測。此外,基于二叉樹的結構,設計了遞歸運行的矩陣壓縮算法,有效減少了決策樹信息矩陣的規(guī)模。
論文地址https://ieeexplore.ieee.org/document/10458399