一般代数曲线上的代数同态加密

来源 :南开大学 | 被引量 : 0次 | 上传用户:jscumt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同态加密是密码学中一个长期的公开问题,在外包存储和外包计算中具有广泛的应用前景。从2009年以来,陆续出现了几类基于格和整数的同态加密模型(半同态或全同态)。代数同态加密是一类典型的同态加密,其作用于诸如群和环等代数概念。但迄今为止,仅有几个方案利用了线性方程组、多项式插值、半群等概念,设计了代数同态模型,但几乎都不能同时满足理想的同态和安全性。  在本文中,对于一般的有限域上代数曲线,构造了一个可证明安全的支持任意次加法和有限次乘法的代数同态加密模型。本文参考已有的利用Reed-Solomon码的同态加密方案,将其拓展成一般代数曲线上的代数同态加密模型。该模型是一个半同态加密,支持任意次的加法和有限次的乘法。首先,对于任意给定的有限域上代数曲线,先通过其代数函数域、Riemann-Roch空间以及相应的代数几何码,构造了一个代数半同态加密方案。其次,证明了方案的正确性以及对明文和密文之间加法和乘法的同态。对于加密参数的选取,也通过详细的讨论给出关于存在性和唯一性等具体的结论。  本文着重讨论参数的选取和方案功能之间的联系,并通过实例给予说明。方案构建与同态操作中的关键问题,特别是支持乘法的次数都会被涉及到。最后,本文推广了多项式构建问题Polynomial Reconstruction Problem(PRP)和其假设。进一步地,将本文方案对于选择明文攻击的安全性规约到该假设上,并得到了证明。
其他文献
近几年来,互联网一直处于高速的发展状态,这种高速发展体现在多方面,如网民数量的急剧增多,网络提供的服务内容的多样化,以及网络中用户对网络应用种类和质量需求的提升等。
随着网络技术的快速发展,网络的规模越来越大,也变得越来越复杂.一个网络由于各种原因,已不再是由单一厂商的产品构成.它可能包含许多厂家的设备.如何在多厂商产品的网络环境
随着我国自主研制的北斗卫星导航技术越来越成熟,其在武器系统中的应用越来越广泛,已经成为高精尖武器系统的不可缺少的一部分。在现代战争中,尤其是在空战中,战机与机载导弹都处
随着传感器技术进步和物联网的发展,各行各业信息系统产生的数据量急速增加,处理、分析数据的要求不断提高,大数据成为了当前研究的热点内容。交通领域是大数据产生的一个优良平
该文首先讨论了变动产品的模型的概念、特点和研究内容,以及参数化的概念、参数驱动变动模型的实现原理,在此基础上规划并编码实现了参数化图形的几何约束表达、约束求解和参
伴随着计算机技术的持续发展以及在各领域的广泛应用,计算机系统已经成为信息处理的主要工具,大量的涉密信息通过它来进行处理。然而,计算机及其外部设备工作时会通过电磁辐射发
云计算的“托管”服务模式,使云服务用户脱离了对应用程序和数据的直接控制。用户担心部署在云端的应用程序和数据会被篡改和窃取,而云服务提供商同样担心用户部署的内容会对
Windows操作系统为开发计算机—电话集成通信应用程序提供了稳定而健壮的平台和丰富的应用程序接口.以TAPI(电话应用程序接口)为核心,结合MAPI(消息应用程序接口),SAPI(语音
该文论述了以下的内容:第一章绪论简要说明了轨道和钢轨焊接的一般知识,并着重分析了钢轨焊接中热影响区对钢轨接头的危害.第二章介绍了金属学与热处理方面的一般理论,分析了
该课题采用面向对象的编程语言Visual Basic 5.0进行MIS系统瓣开发.采用层次化的视窗作为用户直观地访问信息的手段,以使得界面更加友好;利用VB5.0内置的Microsoft Jet数据库