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