核算机科学技术学院研讨生赵谱在信息安全尖端期刊宣布论文

　　该文首要针对怎么规划无向带权图最小割的安全外包核算进行了研讨，规划了别离适用于单服务器和双服务器场景的两个计划。计划选用分化兼并极点与边、对极点做随机置换、对边做随机化处理等新方法来盲化图，完成图的隐私性维护，并规划了新的验证机制来完成验证。选用的盲化方法和传统盲化图的方法比较功率更高。经过文中提出的计划，核算才能较弱的用户能够完成无向带权图最小割问题的安全外包核算。据咱们所知，这也是现在第一个针对图算法安全外包的研讨工作。