具有较短公钥的批处理整数上的全同态加密

发布时间：2019-03-26 10:39

【摘要】：Coron等人将批处理技术应用在整数上的全同态加密方案,可以在一个密文中同态地处理和加密一个明文向量,提高了原方案的效率,但它的公钥尺寸为O~(λ8)。为了减小该方案的公钥尺寸,结合公钥元素的二次形式与密文压缩技术,提出一种批处理整数上全同态加密算法的改进方案,改进后方案的公钥尺寸为O~(λ5.5),具有较小的公钥尺寸,并证明了该方案语义安全。
[Abstract]:Coron et al applied batch processing technique to integer full homomorphism encryption scheme, which can process and encrypt a plaintext vector homomorphically in a ciphertext, which improves the efficiency of the original scheme, but its public key size is O位 8. In order to reduce the public key size of the scheme, combined with the quadratic form of public key elements and ciphertext compression technology, an improved scheme of full homomorphism encryption over batch integers is proposed. The public key size of the improved scheme is O位 5.5. The proposed scheme has a small public key size, and the semantic security of the scheme is proved.
【作者单位】： 云南大学信息学院;云南大学软件学院;
【基金】：云南省软件工程重点实验室开放基金资助项目(2011SE08)
【分类号】：TN918.4

【参考文献】

相关期刊论文 前1条

1 光焱;顾纯祥;祝跃飞;郑永辉;费金龙;;一种基于LWE问题的无证书全同态加密体制[J];电子与信息学报;2013年04期

【相似文献】

相关期刊论文 前10条

1 李兴涛;CMMS批处理作业菜单化在IBM－3090机上的实现[J];鞍钢技术;1996年05期

2 李芄,徐德智;在DOS中增加系统主菜单[J];湘潭师范学院学报(社会科学版);1998年06期

3 赵启林,卓家寿;BP网络的最大误差学习算法[J];河海大学学报(自然科学版);2000年01期

4 樊登焕,王竹泉;Adobe Premiere6.5中用批处理功能生成多部影片[J];光盘技术;2003年02期

5 马得;巧用Excel XP的批处理功能[J];山东农机化;2004年04期

6 李开全;批处理作业控制文件生成器设计[J];抚顺石油学院学报;1996年02期

7 曾兵;用Foxbase和批处理编制用户系统菜单[J];泰安师专学报;1998年06期

8 李仲;利用Premiere 5.1实现图像文件的批处理[J];微电脑世界;2000年20期

9 陈明;中国银行新一代综合业务系统中缩短批处理时间的实现[J];金卡工程;2003年02期

10 Before;通过批处理消灭空文件夹[J];网络与信息;2004年07期

相关会议论文 前10条

1 石永强;张国川;;工件尺寸不同的单台批处理机加工在线问题[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

2 代莉;吴晨曜;;基于VLISP的批量处理解决方法的探讨[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

3 王玲;穆志纯;郭辉;;基于支持向量回归的增量建模方法[A];第25届中国控制会议论文集（上册）[C];2006年

4 杨晓明;周芳;;ERDAS IMAGINE 9.1中批处理方法的使用[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

5 李华;;数字摄影测量作业批处理的应用[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

6 熊彬;刘云;鲍林;;在CorlDRAW中Dom套合图廓的批处理(脚本运行)[A];江苏省测绘学会2007'学术年会论文集[C];2008年

7 程高伟;黄金锋;张子文;;边缘网络的流媒体传输优化研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

8 王恺;;Surfer二次开发在海岸工程中的应用[A];第十三届中国海洋（岸）工程学术讨论会论文集[C];2007年

9 彭锐;赵海涛;陆军;;PACS终端工作站的维护方案[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年

10 张宏;罗涛;孙耀华;唐晓川;李世红;张国钦;任军战;;ALPHA／GRISYS地震数据处理系统的应用[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年

相关重要报纸文章 前10条

1 傲剑;批处理压缩的好助手[N];中国电脑教育报;2003年

2 李东亮;RM文件也玩批处理[N];中国计算机报;2004年

3 安徽 春天;批处理清除文档记录[N];电脑报;2004年

4 河北 吴新年;制作批处理“快进Win 98”[N];电脑报;2003年

5 湖北 徐喜峰;Windows的“批处理”妙用几则[N];电脑报;2001年

6 张新奎 张国军;巧用Excel XP的批处理功能[N];电脑报;2003年

7 sh18;局域网的批处理应用[N];电脑报;2003年

8 牛树新;巧用批处理管理机房两法[N];中国电脑教育报;2002年

9 本报记者 郭薇;迅速落实环境保护部限批处理决定 华能两违规项目已停建[N];中国环境报;2009年

10 福建省浦城县富岭中心小学 张德辉;课程表批处理[N];中国电脑教育报;2005年

相关博士学位论文 前10条

1 杨勇;化工批处理过程调度的建模与优化[D];浙江大学;2003年

2 沈玉波;多类排队网络的稳定性及其布朗模型[D];大连理工大学;2004年

3 文援兰;航天器精密轨道抗差估计理论与应用的研究[D];解放军信息工程大学;2001年

4 李世群;普适计算中的安全问题研究[D];上海交通大学;2007年

5 熊焱;Pi-Sigma神经网络的几种梯度学习算法[D];大连理工大学;2007年

6 张会生;前馈神经网络梯度训练算法的几个收敛性结果[D];大连理工大学;2009年

7 张超;高阶神经网络的梯度训练算法收敛性分析[D];大连理工大学;2008年

8 王健;前馈神经网络梯度学习算法收敛性分析[D];大连理工大学;2012年

9 曾海泉;时间序列挖掘与相似性查找技术研究[D];复旦大学;2003年

10 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年

相关硕士学位论文 前10条

1 董宇刚;一种支持批处理和流计算的分布式应用架构的设计与实现[D];浙江大学;2013年

2 曹永红;作业管理系统NQS的研究[D];西北工业大学;2004年

3 黄展鹏;基于批处理RSA算法的安全电子邮件技术方案[D];浙江大学;2005年

4 张英杰;快速批处理文件编辑系统的设计与实现[D];电子科技大学;2012年

5 刘树义;城市道路交通需求预测系统研究与应用[D];武汉理工大学;2005年

6 陈花;两类在线算法问题的研究[D];兰州理工大学;2009年

7 房鹏杰;基于概念格的分类规则提取算法研究[D];太原科技大学;2009年

8 张炜;团务管理系统[D];电子科技大学;2006年

9 邓维;安全组播的密钥管理[D];电子科技大学;2008年

10 曹庆先;基于GIS的县级林业有害生物管理信息系统的设计与研究[D];广西大学;2007年

，

本文编号：2447465