大规模模线性方程组的安全外包算法设计与分析

发布时间：2024-11-02 02:54

　　近年来,得益于云计算的不断发展,安全外包计算作为云计算的重要应用之一,受到了学术界和工业界的广泛关注。安全外包计算中,云可以为资源受限的用户提供计算、存储等多方面的支持,用户可以将复杂的计算任务交给云来完成,从而节省成本、提高效率。然而,云服务器在实际应用中并不完全可信,交互时可能存在隐私泄露的风险。此外各种软硬件故障,也可能返回给用户错误的结果。因此,一个完备的安全外包计算方案,应该保证用户的数据隐私不会泄露,并能以不可忽略的概率验证云端返回结果的正确性。除此之外,外包时的用户开销,要严格低于其独立完成计算任务所需要的计算开销,否则外包就失去了意义。因此,如何设计满足安全性、高效性、可验证性三要素的安全外包方案,具有重要的理论与实际意义。本文针对在实际问题中常见的大规模模线性系统的求解问题,给出了基于云服务器的适用于不同场景的几个安全外包算法,具体来说:(1)提出了两个不保护模q的基于用户端-边缘云-公有云三方模型的大规模模线性方程组的安全外包计算方案,一个是安全性/效率可调节的公开可验证外包计算方案,方案首先对输入的原始矩阵A,b进行预处理,然后使用连续可变数目的幺模矩阵变换对其进行...

【文章页数】：62 页

【学位级别】：硕士

【部分图文】：

青岛大学硕士学位论文1第一章绪论1.1研究背景及意义近年来，伴随着“智慧+”时代的加速来袭，人工智能、云计算、互联网、物联网等现代信息技术呈全面开花发展态势，快速覆盖社会发展的方方面面。尤其自2019年5G技术娱乐应用元年以来，物联网时代即将到来，越来越多的智能设备接入互联网，相....

青岛大学硕士学位论文10端拒绝接收到的结果。在整个过程中，云服务器不能得到任何关于I/O数据信息的真实内容。图2.1基于单服务器的安全外包计算模型图2.2展示了基于边缘云服务器的系统模型。该模型主要涉及三个实体：用户端C，边缘云E，公有云S。具体来说，边缘云服务器模型的主要作用仍....

青岛大学硕士学位论文10端拒绝接收到的结果。在整个过程中，云服务器不能得到任何关于I/O数据信息的真实内容。图2.1基于单服务器的安全外包计算模型图2.2展示了基于边缘云服务器的系统模型。该模型主要涉及三个实体：用户端C，边缘云E，公有云S。具体来说，边缘云服务器模型的主要作用仍....

青岛大学硕士学位论文24从表中可以很容易地观察到以下三个结论：(1)外包算法用户端的时间花费与不外包算法用户端的时间花费相比，可以实现可观的计算时间节省，并且用户端的加速比随着问题规模的增长单调递增。例如当q251，f(m)m1,g(n)n1时，问题规模为450×500，则用户端....

本文编号：4008909