基于大规模矩阵Jordan分解的外包计算

摘要

目前,外包计算已成为减轻用户庞大计算量的重要策略之一.针对大规模矩阵的Jordan分解需要用户付出大量的计算资源问题.文章设计了一个安全、结果可验证、高效的外包协议,达到了节省用户计算资源的目的.通过线性变换、元素的重排列对原始矩阵进行加密,保护了用户隐私信息,并运用高效的验证算法对云端返回的结果进行了高效验证.文章通过计算复杂度分析,验证了该协议的高效性.