计算机工程2016，Vol.42Issue(12)：118-123,6.DOI:10.3969/j.issn.1000-3428.2016.12.021
基于LWE的BGN类CPA安全加密方案设计与应用
Design and Application of BGN-type CPA Secure Encryption Scheme Based on LWE
摘要
Abstract
Aiming at the awful encryption expansion rate while encrypting a binary plaintext matrix in GHV scheme,a BGN-type public cryptosystem is proposed for p plaintext matrix.It gives the security proof and analyzes the Somewhat homomorphism of Indistinguishability under Chosen Plaintext Attack(IND-CPA),and the new scheme is applied to the construction of privacy information retrieval protocol.Compared with the original GHV scheme,analysis results show that the proposed scheme not only supports multiple homomorphic addition and a single homomorphic multiplication,but also makes some encoding modification in the plaintext space.The ciphertext extension rate is reduced to logq/logp from logq.关键词
错误学习/BGN类公钥加密/不可区分性选择明文攻击/Somewhat同态/隐私信息检索Key words
Learning with Error(LWE)/BGN-type public cryptosystem/Indistinguishability under Chosen Plaintext Attack(IND-CPA)/Somewhat homomorphism/Privacy Information Retrieval(PIR)分类
信息技术与安全科学引用本文复制引用
毋光先,刘年义,刘博雅..基于LWE的BGN类CPA安全加密方案设计与应用[J].计算机工程,2016,42(12):118-123,6.基金项目
国家自然科学基金(61370188). （61370188）
