| 基于整数的全同态加密体制的研究 |
| |
| 引用本文： | 张爽,杨亚涛.基于整数的全同态加密体制的研究[J].北京电子科技学院学报,2013,21(2):29-34. |
| |
| 作者姓名： | 张爽 杨亚涛 |
| |
| 作者单位： | 西安电子科技大学通信工程学院 西安710071;北京电子科技学院 北京100070;北京电子科技学院 北京100070 |
| |
| 基金项目： | 国家自然科学基金：后量子数字签名算法研究与设计（NO.61070219）. |
| |
| 摘 要： | DGHV体制是在对Gentry的基于理想格的全同态加密体制进行简化的基础上提出的，但该体制仅能对单比特的明文的加解密，并且效率不够高。2013年，Jean—Sebastien等人对DGHV体制进行了改进，完成了对明文序列的加解密。本文以改进的DGHV算法为基础，分析了改进DGHV算法的思路和方法，并对相应的压缩算法和自举算法进行了分析，给出了正确性证明和安全性证明，最后指出了改进的DGHV算法的主要优势。
|
| 关 键 词： | 全同态 DGHV somewhat同态 压缩 自举 无误差近似最大公因子问题 |
Research on Integer -based Fully Homomorphic Encryption System |
| |
| Zhang Shuang Yang Yatao.Research on Integer -based Fully Homomorphic Encryption System[J].Journal of Beijing Electronic Science & Technology Institute,2013,21(2):29-34. |
| |
| Authors: | Zhang Shuang Yang Yatao |
| |
| Affiliation: | Zhang Shuang Yang Yatao 1. School of Telecommunication Engineering, Xidian University, Xian, 710071, China 2. Beijing Electronic Science and Technology Institute, Beijing 100070, China |
| |
| Abstract: | In this paper, a Gentry＇s fully homomorphic encryption based on ideal lattice was simplified and a new scheme named DGHV was put forward. The DGHV scheme has low efficiency because it can only decrypt a single bit at one time. The DGHV scheme was improved by Jean - Sebastian and his partners and an improved DGHV scheme is proposed in 2013. Starting from the idea and method of the improved DGHV, we mainly analyze the squashed scheme and the bootstrap scheme and provide the proof of security and correctness; we also indicate the advantage of the improved scheme. |
| |
| Keywords: | Fully Homomorphic DGHV Somewhat Approximate GCD Problem Homomorphic Squashing Bootstraping Error - free |
| 本文献已被 维普 万方数据 等数据库收录！ |
