刘振华, 李宾, 白翠翠

(1.西安电子科技大学 数学与统计学院，陕西 西安710071；2.桂林电子科技大学，广西信息科学实验中心，广西 桂林541004)



可验证的凸二次规划安全外包协议

刘振华1,2, 李宾1, 白翠翠1

(1.西安电子科技大学 数学与统计学院，陕西 西安710071；2.桂林电子科技大学，广西信息科学实验中心，广西 桂林541004)

为了降低资源受限用户求解凸二次规划问题的计算量，提出了可验证安全的凸二次规划外包计算协议。 新协议首次引入置换技术，将原始问题盲化转换成随机问题，然后外包给云服务器求解，最后验证服务器返回结果，减少了用户端的计算量。 安全性分析表明，在完全恶意模型下，新协议可以保证输入输出数据的隐私性，且能以最优的概率检测出云服务器的不诚实行为。仿真实验表明，与现有协议相比，新协议中用户在转换和验证阶段所需时间明显降低。

云计算；凸规划；二次规划；外包计算；隐私保护

云计算[1]是一种新兴的基于互联网的计算模式。作为并行计算、网格计算、分布式计算的发展，云计算具有高可靠性、可扩展性、经济性、服务多样性等显著特点。云计算可以为企业与个人提供方便快捷的网络访问、存储、软件、外包等多种服务，具有广阔的发展前景，近些年来也受到了各行各业的广泛关注。

外包计算[2]作为云计算的服务方式之一，是将云服务器强大的计算能力作为一种公共设施为用户提供计算服务。资源受限的用户可以将计算代价高的计算任务外包给云服务器，从而节省用户本地的资源开销。……