将大规模特征值问题安全外包至公有云
密码学与安全
2016-09-07 v1 分布式、并行与集群计算
摘要
云计算使计算能力有限的客户端能够经济地将大规模计算外包给拥有强大计算能力的公有云。云拥有海量的存储、计算能力和软件，客户端可借此降低其计算开销和存储限制。但在外包场景下，必须维护客户端机密数据的隐私。我们设计了一种将大规模特征值问题外包至恶意云的协议，该协议提供输入/输出数据安全性、结果可验证性以及客户端的高效性。由于寻找所有特征向量的直接计算方法在大维度下计算成本高昂，我们采用幂迭代法来寻找矩阵的最大特征值及相应的特征向量。为保护隐私，对输入矩阵应用了一些变换以获得加密矩阵，将其发送至云，然后对云返回的结果进行解密以获得特征值问题的正确解。我们还提出了用于检测鲁棒作弊的结果验证机制，并提供了理论分析与实验结果，以描述所提协议的高效性、正确性、安全性和鲁棒抗作弊能力。
引用
@article{arxiv.1609.01410,
title = {Securely Outsourcing Large Scale Eigen Value Problem to Public Cloud},
author = {Jarin Firose Moon and Shamminuj Aktar and M. M. A. Hashem},
journal= {arXiv preprint arXiv:1609.01410},
year = {2016}
}