一种基于LWE的BGN加密及门限加密方案  

A BGN-Type Encryption from LWE with a Threshold Encryption Scheme

作　　者：李菊雁 马春光[1,2] 袁琪[1,3] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]中国科学院信息工程研究所信息安全国家重点实验室,北京西城区100093 [3]齐齐哈尔大学通信与电子工程学院,黑龙江齐齐哈尔161006

出　　处：《电子科技大学学报》2018年第1期95-98,111,共5页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(61472097);信息安全国家重点实验室开放课题(2016-MS-10)

摘　　要：BGN加密方案是指允许密文任意次加法和一次乘法运算的加密方案,并且在密文的运算中,密文的规模没有增长。BGV12加密方案是基于(G)LWE的全同态加密方案,为了实现乘法同态,需要用到密钥交换、模转换等技术。该文在BGV12基础上构造了一种BGN加密方案。虽然只能支持密文的一次乘法运算,但不需要其他技术的支持,因而更快捷。与GVH10加密方案相比,有更好的参数规模。此外,将BGN加密方案扩展成一种门限加密方案,该门限加密方案同样允许所有参与者共同解密一个密文而没有泄露明文的任何信息,并且能抵抗密钥泄露攻击。The BGN （Boneh-Goh-Nissim） cryptosystem is a cryptosystem that permits arbitrary number of additions and one multiplication of ciphertext without growing the size of ciphertext. The scheme of BGV12 is a fully homomorphic encryption from （G）LWE which needs key switching, modulus switching and other technologies for the multiplicative homomorphism. This paper describes a BGN scheme based on BGV12. Although our constructed scheme only permits one multiplication, it does not need other technologies, so it is more efficient. Comparing with the scheme of GVH10, our scheme has better size of parameter. In addition, we extend our scheme to a threshold encryption scheme, which allows parties to cooperatively decrypt a ciphertext without learning anything but the plaintext, and can be protected from related-key attacks.

关 键 词：BGN加密 密钥同态 LWE问题 门限加密 

分 类 号：TN918[电子电信—通信与信息系统]