基于全同态加密的矩阵安全外包计算研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:winddss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵计算是现代科学和工程中最基础的计算问题之一。矩阵计算通常需要大量的计算资源,因此在计算资源有限的本地进行矩阵运算并不是十分有效的方法。随着云计算的普及,我们可以将矩阵计算任务外包给云服务商进行,从而节约本地计算资源。但是云服务器并不是完全可信任的,用户将数据外包给云服务器可能会造成安全隐患。全同态加密支持对加密数据执行任意计算,从而为基于云环境的安全外包计算开辟了一条新途径。本文基于全同态加密技术研究矩阵安全外包计算方法,主要工作如下:1.提出了基于全同态加密的矩阵连乘安全外包计算方法。现有的Mishra等人的矩阵连乘方法要求巨大的系统参数,因而非常低效。本文引进了列编码技术,它要求更小的系统参数;其次本文设计二分法进行矩阵连乘计算,该方法将树型结构中的两个相邻矩阵成对相乘,而不是Mishra等人的从左到右的顺序矩阵乘法。二分法产生了对数深度的电路,因此效率要高得多。最后,我们引进了更加高效的超立方结构编码技术,将它与二分法相结合,进一步改进了矩阵连乘安全外包计算效率。实验结果表明,与现有的Mishra等人的矩阵连乘方法相比,我们所提出的方法表现出优异的计算性能,其中超立方结构的方法是最高效的。2.提出了基于全同态加密的矩阵行列式安全外包计算方法。现有的矩阵行列式安全外包计算多数是基于伪装技术的,其安全性较弱。本文基于超立方结构的矩阵编码技术,首次提出了基于全同态加密的矩阵行列式计算方法。实验结果表明基于超立方结构的矩阵行列式计算方法具有较高的性能。与基于伪装技术的方法相比,我们的基于全同态加密的方法更加安全。
其他文献
随着科学技术的发展,对现代控制技术的研究也逐渐深入,自动控制理论在工程应用中有不少实际应用,但是伴随着问题规模的不断变大,对系统的功能要求越来越复杂,传统的集中式控
分布式任务调度问题在大数据时代具有重要的地位,同构处理器环境下的任务调度问题是此类复杂问题的基础。它所研究的是如何将多个具有先后顺序约束关系的任务分配到可用处理器上进行执行,达到最小化调度长度(Makespan)的目的。此问题是NP难度的,除非P=NP,否则在多项式时间内不能得到精确解。该问题得到了学者们的广泛研究,并致力于找到高效、简单且占用资源少的方法来解决该问题。国内外代表性的求解思路包括基
口腔白斑(OLK)是一种癌前病变,由于其与口腔内健康组织有视觉相似性,导致难以准确区分。目前对OLK的诊断主要来自专业医生的经验,但这种方式效率低,诊断受主观影响大。本文希
目前,信息化在各行各业已经发展起来,成为经济发展的重要力量。但是由于计量检定业务的专业性与特殊性,计量行业的信息化发展水平明显落后于社会信息化平均水平。云计算技术
高光谱遥感技术从20世纪80年代以来发展迅速,由于其具有“图谱合一”以及光谱分辨率高的特点,被广泛应用于农业生产、环境监测、城市规划和军事勘探等领域,并发挥着越来越重
《渡人越境者》这本书属于纪实文学,作者是拉斐尔·克拉夫特,2017年由Bucbet Chastel出版社出版。这本书讲述了来自非洲和中东地区的难民来到法国寻求帮助,或是想穿过法国去往另一个国家。拉斐尔·克拉夫特是一名自由记者,1974年出生在法国。出于人道主义精神,他希望帮助难民,但法律禁止难民跨越边境,因为大量难民的涌入会造成严重的社会问题。我选择了这本书的前六章来翻译。近年来,难民问题引起了越
在机器学习算法中分类作为数据分析的手段已被广泛的应用在工商业以及科学研究中。由于数据多元化的结构特征使得很多数据呈现了多视角的特性。多视角数据相比于单视角数据而
本文研究了15 keV C~-离子在玻璃直管和锥形毛细管中的传输过程。实验发现低能负离子束在输运过程中可以形成稳定的出射束流,且散射过程和电荷交换过程在负离子的传输过程中
随着互联网技术和便携式移动设备的发展,互联网中的图像,视频数量呈现爆炸式的增长。例如,据Facebook统计,2019年Facebook平均每天新增3.5亿张图片。面对海量的数据,如何高效
随着科技建设的快速发展和繁荣,WiFi信号在公共生活中被广泛地普及和应用。WiFi信号的身份认证作为一个新兴的研究热点,正在得到如普适计算、人机交互、入侵检测等多个领域的