|
|||||
|
|
| 一种短密钥高效全同态加密方案 | |
| 引用本文： | 张峰娟.一种短密钥高效全同态加密方案[J].计算机应用研究,2017,34(2). |
| 作者姓名： | 张峰娟 |
| 作者单位： | 西安电子科技大学 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究，此方案的主要优势在于概念上的简单性，将原来的基于理想格的同态加密体制替换为一个非常简单的整数描述的同态加密体制，但是它的公钥尺寸为O ?(λ^10)，并且每次只能加密1bit。在原始DGHV同态加密的基础上，通过改变整数的选取方式和模数，提出了一种一次可以加密k bits的同态加密方案，且公钥的尺寸降低至O ?(λ^7)，最后给出了安全性证明和效率分析，方案与原始方案基于相同的困难问题，且加解密效率有所提高。 |
| 关 键 词： | 整数 全同态加密 近似最大公因子 稀疏子集合问题 |
| 收稿时间： | 2015/12/16 0:00:00 |
| 修稿时间： | 2016/12/21 0:00:00 |
Highly Efficient Fully Homomorphic Encryption Scheme with Shorter Public Keys |
|
| Affiliation: | Xidian University |
| Abstract: | |
| Keywords: | The integers Fully homomorphic encryption Approximate-GCD Problem Sparse Subset Sum Problem |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |