支持同态算术运算的数据加密方案算法研究

来源 :通信学报 | 被引量 : 0次 | 上传用户:Hollan720
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对在计算服务中,对用户信息加密以保护隐私时,无法对密文进行计算的问题,提出一种高效的支持密文四则算术运算的同态加密方案CESIL,包括密钥生成、加密、解密及密文运算4个算法。该方案首先借助多项式环重新定义向量的加法和乘法运算,构建多项式系数向量环;然后利用理想格在向量环上划分剩余类,建立商环及其代表元集合;最后,将整数明文映射为代表元,并用代表元所在剩余类的其他元素替换该代表元,以对明文进行加密。商环的运算特性保证CESIL方案支持对密文的加法和乘法运算。在实现CESIL方案时,利用快速傅里叶变换(FFT)算法进一步提高运算效率、减少密钥长度。理论分析及实验结果表明,CESIL是语义安全的,且相比已有的一些同态加密方案,CESIL支持更多的运算类型,拥有较高的运行效率和较小的密钥及密文长度,能更好地满足实际应用需求。
其他文献
通过酸水解法处理茶叶样品,以阳离子交换-茚三酮柱后衍生法分析水解液中的氨基酸含量,以归一法计算各氨基酸的峰面积比例,绘制了茶叶水解氨基酸的指纹图谱,并进行了主成分分
目的 观察 4 9例正常成人处于“正常态”、“气功入静态”和“催眠状态”的脑诱发电位 ,分析气功发功和催眠诱导对大脑生理过程的不同效应。方法 观察视觉诱发电位 (VEP)、
本文在阐述管理信息系统这一概念的基威上,重点论述了管理信息系统的开发方法.
高中教材入选的《孔雀东南飞》有许多难解的地方,在教学中,常常困绕着教师。长期以来,在教学中碰到难解的词句,教师学生都按教材注释进行分析理解,有时在分析作品的思想性时
农工民作为我国社会的一个弱势群体,是许多新闻媒体普遍关注的对象。在学术领域,对农民工的报道进行研究探讨的相对来说还比较少,现有的研究分散于一些新闻传播类的学术期刊,尚未
<正> 商标是商品经济的产物,现代商标不再仅仅起着区别商品的不同生产者、经营者或服务者的作用,而成为一种可以转让,许可他人使用继承并受法律保护的知识产权。因此,商标设
进入21世纪以来,伴随着国民经济的快速发展和新一轮经济增长周期的到来,中国保险业已经成为一个关系经济社会发展全局的重要行业。根据中国加入WTO的承诺,2006年中国财产保险市
自改革开放以来,中国饮料市场,尤其是软饮料市场不断壮大,逐渐繁荣,同时,竞争也随之日趋激烈。作为世界软饮料业中的巨头,可口可乐自重返中国市场以来,凭借其强大的品牌、雄厚的资金
切实有效的储前预处理对安全储藏马铃薯具有重要意义。根据西南山区独特的气候条件,概述了马铃薯储前预处理的主要方法,初步提出了马铃薯储前预处理技术指标。
以马来酸酐为原料,双氧水为氧化剂,钨酸钠为催化剂合成了中间体环氧琥珀酸(ESA),再以环氧琥珀酸(ESA)、丙烯酸(AA)、2-丙烯酰胺基-2-甲基丙磺酸(AMPS)为原料,过硫酸铵为引发