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