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

摘要：

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

关键词：外包计算、Jordan分解、可验证性

所属期刊栏目：10

分类号：TP309(计算技术、计算机技术)

资助基金：1.国家自然科学基金61370187;2.北京市教委科技计划项目KM201510009013

在线出版日期：2019-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：89-95