矩阵乘积的高效可验证安全外包计算

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:com_cn121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云外包作为热点研究课题,利用云上无限计算资源和存储资源完成高代价计算任务。但云内部操作细节是不透明的,使云服务器存在不诚实行为。所以,云环境中的隐私安全、内容安全是急待解决的问题。基于各种科学运算,矩阵运算是数值分析领域的重要问题,许多密码方案、多维图像处理计算问题都涉及矩阵计算。针对本地计算能力有限的云用户,独立完成高维矩阵运算非常困难。基于这一问题提出了矩阵乘积的高效、可验证、安全外包计算方案。在云外包计算的现有研究中,多数采用盲化技术和密码学原语技术(全同态加密、加法同态加密、乘法同态加密等)研究。本文研究对象是高维矩阵并利用这两种技术研究,提出了三个矩阵乘积外包方案。一、为实现矩阵外包的可验证和高效性,本方案先利用几何学中的分割与填补思想对参与运算的矩阵进行预处理。在预处理阶段,根据矩阵的维数将预处理阶段划分成四个分支进行分析归纳,再利用置换处理技术和可逆矩阵技术实现进一步盲化形成新的矩阵对序列。将新的矩阵对序列外包给云服务器处理,再返回数据时,必须对返回数据进行验证,通过则完成一次外包过程。同时,对该方案的正确性、合理性、隐私性、可验证性进行分析。最后与近几年使用盲化技术构造的矩阵乘积外包方案做对比分析。二、为实现矩阵外包的可验证和安全性,基于身份的加密方案,提出一个优化验证计算量的CCA矩阵乘积外包方案。对参与运算的矩阵进行加密处理形成新的密文序列对,然后外包给云服务器,云服务器处理接收的数据时,需进行两次运算操作。第一次乘法运算是为了获得矩阵乘积结果。第二次对运算是为了简化用户验证时的计算量。同时,该方案是基于判定性双线性假设,利用可证明安全的相关理论知识,对该方案的安全性进行证明。最后,对比分析利用密码学原语构造的矩阵乘积外包方案。三、为了缩短用户使用密码学原语构造矩阵外包方案密文长度问题,提出了一个缩短密文长度的CCA安全矩阵外包方案。结合一个提前预知的单射函数,对矩阵分别进行加密,形成矩阵对序列并外包给云服务器,云服务器接收数据后,只进行一次乘法操作。云服务器再将密文返回给用户,用户通过验证即完成整个外包过程。同时,该方案基于双线性假设,利用可证明安全的相关理论知识,对该方案进行安全性分析和证明,并进行比较分析。终上所述,本文矩阵外包方案的适用范围更广,不仅局限于方阵运算,更适用非方阵运算。本文方案可以应用到在图像处理、科学计算、以及电子图片等领域的矩阵数据处理过程中。
其他文献
图像修复是计算机视觉领域研究的一项重要内容,其目的是利用图像中已有信息还原图像缺损部分。随着深度学习的发展,基于卷积神经网络的图像修复技术更是在刑事侦破、文物保护及影视特效等领域有着重要的应用。但现有的图像修复方法往往存在着图像修复结果不够清晰以及结果多样化不足等缺点。基于此,本文以人脸图像为研究对象,提出了一种基于变分自编码器(variational autoencoder,VAE)的图像修复新
插电式混合动力汽车(Plug-in Hybrid Electric Vehicle,PHEV)与传统的混合动力汽车相比,既可以由外接电源插座充电且因装配有大容量电池使其具有较长的纯电动续驶里程。在还
目的通过对跨塘镇老年妇女健康状况调查分析,了解跨塘镇老年妇女的健康情况,提出为提高老年妇女健康质量进行的对策。方法和步骤2014年参加跨塘镇老年体检及妇女病普查的50岁
人类大脑内部神经元之间的同步作用形成了结构和功能上非常复杂的脑神经网络,但是目前人脑功能和结构异常引起的疾病问题日益突出,常见的阿尔茨海默氏病(老年性痴呆),帕金森
背景蛛网膜下腔出血(subarachnoidhaemorrhage,SAH)是临床常见的出血性脑血管疾病,约占脑卒中的5%,它常与许多病理生理改变有关,其中最重要的是迟发性脑血管痉挛和早期脑损伤
药物联合使用相互作用(DDI),即药物同时作用于人体时所产生的超出预期疗效的用药反应,可大致分为有害的和有益的两类。这其中有害的药物相互作用会导致患者产生药物不良反应
目的:1.观察不同浓度阿霉素对H9C2心肌细胞生物活性的影响。2.观察姜黄素对阿霉素诱导的H9C2心肌细胞的生物活性、氧化应激反应及凋亡的影响。3.探讨姜姜黄素对阿霉素诱导的H
随着我国市场经济的发展和资本市场的完善,企业之间的兼并、收购逐渐成为我国市场经济发展过程中的一道风景。从经济学角度来说,企业并购会产生规模经济、协同效应等有利于市
目的:1.研究不同病理分级胶质瘤组织中Smurf1蛋白表达情况,分析其与迁移指标E-cadherin相关性及与临床病理因素之间的相关性,探讨Smurf1在胶质瘤发生发展中的作用。2.研究胶
以巨噬细胞迁移抑制因子(MIF)为研究对象,经原核系统表达得到高纯度目的蛋白,采用紫外分光-光度法建立高通量筛选模型,并利用此模型筛选出潜在的小分子抑制剂,通过蛋白晶体结