摘要
DGHV体制是在对Gentry的基于理想格的全同态加密体制进行简化的基础上提出的,但该体制仅能对单比特的明文的加解密,并且效率不够高。2013年,Jean-Sebastien等人对DGHV体制进行了改进,完成了对明文序列的加解密。本文以改进的DGHV算法为基础,分析了改进DGHV算法的思路和方法,并对相应的压缩算法和自举算法进行了分析,给出了正确性证明和安全性证明,最后指出了改进的DGHV算法的主要优势。
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.
出处
《北京电子科技学院学报》
2013年第2期29-34,共6页
Journal of Beijing Electronic Science And Technology Institute
基金
国家自然科学基金:后量子数字签名算法研究与设计(NO.61070219)
