几类矩阵算法的外包计算问题研究

来源 :北方工业大学 | 被引量 : 0次 | 上传用户:chjl0620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,通过云服务器强大的计算资源和存储空间,越来越多的用户选择将自己庞大的计算问题外包给云端进行计算,来节约自身的计算时间和成本。本文设计了三个外包计算协议:第一个是基于大规模矩阵Jordan分解的外包计算协议。此协议通过线性变换、元素的重排列对原始矩阵进行加密,在保护了用户隐私信息的同时,计算复杂度也没有增加。通过将加密后的矩阵发送给云服务器,用户在享受云服务器带来的便利的同时,也保证了用户输入和输出隐私信息的安全。通过高效的验证算法,对云端返回的结果进行了高效验证。通过计算复杂度分析,验证了该协议的高效性。与目前研究矩阵分解计算的文献比较,此协议在没有加大用户计算复杂度以及保证了用户隐私信息安全的基础上,实现了利用外包进行大规模矩阵的Jordan分解的计算。第二个是基于大规模矩阵乘积的外包计算协议。此协议通过矩阵分割与填补,将非方阵割补为方阵,实现了简化计算的目的。通过香农扩散原理,将原始矩阵进行扩散,使其到更大的矩阵当中,再通过单位置换矩阵等进行对原始矩阵的盲化处理,保证了原始矩阵隐私信息安全。实现了协议的高效验证以及高效性。与目前研究矩阵乘法计算的文献比较,此协议没有加大用户计算复杂度,并适用于单服务器的非方阵乘法计算,同时降低了云端返回的错误结果能够通过验证的概率。第三个是基于大规模矩阵行列式的外包计算协议。此协议通过矩阵分块处理,来减少用户自身计算量。通过香农扩散原理,保证原始矩阵信息安全。实现了协议的高效验证以及高效性。与目前研究矩阵行列式计算的文献比较,此协议降低了用户计算复杂度。在这三个协议中,都实现了保护用户隐私信息安全、结果的可验证性以及高效性。同时,与目前同类文献比较,都达到了不同方面的改进。
其他文献
“血常规”检测是临床病理学诊断疾病的常规手段和重要依据,目前“血常规”检测对于外周血中白细胞的分类识别主要依靠血液细胞分析仪和人工显微镜检两种方式进行。通过血液
物联网具有广阔的发展前景,卫星物联网和地面物联网相互合作可以提供更好的服务,在选择卫星轨道时,低轨道(LEO)卫星相较于高轨道(GEO)卫星具有轻小型化的优点并且时延更低、
导电聚合物聚吡咯、聚苯胺由于良好的环境稳定性、易于合成性以及好的导电性等而成为最广泛应用的材料之一,但是导电聚合物柔性差、加工性能差。8-羟基喹啉铝是最有潜质的有机电致发光材料之一,这种材料的很多性质与无机半导体材料相似,比如,相对稳定性、易于合成、良好的电子传输及发光性能。然而,由于环境老化和光氧化的影响,基于8-羟基喹啉铝的有机发光设备表现出差的稳定性。因此,如何提高8-羟基喹啉铝的稳定性、导
传统大陆法系并没有应收账款内容,我国在借鉴美国应收账款质押制度的情况下,《物权法》经过几次审议将应收账款纳入可质押的权利范围,这一做法具有重要的理论意义和实践意义
点云分割是将点云中具有相似特征的点归为同一子集,以获取点云数据中更感兴趣、更高层次的信息。室内环境通常由复杂的平面和物体组成,存在很多噪声点。因此,高效准确的室内
随着我国社会经济发展以及城镇化进程不断加快,大量人口向城市迁移,进一步摊薄了现有的公共服务资源,公共服务的供需矛盾日益凸显,地方政府在城市治理中面临的各类问题和挑战更加复杂。地方政府逐步认识到传统的由上及下,粗放管理、条块分割的方式难以胜任现今的社会发展需求,需要进行结构性改革和优化升级。随着现代信息技术在社会和经济活动中的应用日趋成熟,展现出极强的生命力和创造性。在这一基础之上,数字技术工具得到
近年来司法实践中不断暴露了以物抵债合同的诸多实务难题。本文首先对以物抵债合同进行定义,并对定义过程中存疑的争议问题一一解答,其中包括解答以物抵债合同与以物抵债、代
随着课程改革的不断深入,课堂教学从传统的“课堂控制论”转变为“课堂互动论”,言语行为是课堂中师生最主要的互动方式,大约占整堂课言语行为的80%左右,也是研究者最为关注
21世纪无疑是信息飞速发展的时代。信息化给人类社会带来了多方面的影响,涉及到生活、生产、教育等多个方面。从2017年的新高考改革开始,教育部提高了对中小学生的阅读量及能
随着世界政治经济的快速发展,加快高等教育的发展与改革,创建世界一流大学和高水平研究型大学,成为各国高等教育国际竞争的制高点。现代大学如何选取一种合理的运作方式去应