近日,计算机科学技术学院2016级研究生赵谱撰写的学术论文How to Securely Outsource Finding the Min-cut of Undirected Edge-weighted Graphs在信息安全国际顶级期刊IEEE Transactions on Information Forensics and Security上在线出版。指导教师和通信作者为于佳教授。
该文主要针对如何设计无向带权图最小割的安全外包计算进行了研究,设计了分别适用于单服务器和双服务器场景的两个方案。方案采用分解合并顶点与边、对顶点做随机置换、对边做随机化处理等新方式来盲化图,实现图的隐私性保护,并设计了新的验证机制来实现验证。采用的盲化方式和传统盲化图的方式相比效率更高。通过文中提出的方案,计算能力较弱的用户可以实现无向带权图最小割问题的安全外包计算。据我们所知,这也是目前第一个针对图算法安全外包的研究工作。
IEEE Transactions on Information Forensics and Security是信息安全领域国际顶级期刊,也是中国计算机学会(CCF)推荐的A类期刊,影响因子为5.824。