一个全同态代理重加密方案  

A Fully Homomorphic Proxy Re-encryption Scheme Based on LWE

作　　者：周潭平 杨海滨[1] 杨晓元[1,2] 韩益亮[1,2] 

机构地区：[1]武警工程大学电子技术系网络与信息安全武警部队重点实验室,陕西西安710086 [2]武警工程大学信息安全研究所,陕西西安710086

出　　处：《四川大学学报（工程科学版）》2016年第1期99-105,共7页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(61272492;61572521;61202492);陕西省自然科学基础研究计划资助项目(2015JM6353);武警工程大学基础基金资助项目(WJY201521)

摘　　要：针对现有全同态加密方案仅能对用同一密钥加密的密文进行计算的局限性,在Brakerski等构造的全同态加密方案基础上,结合密钥隐私(key-private)代理重加密的思想,并利用私钥置换技术,把某用户的密文置换成其他用户的私钥可以解密的新密文,从而构造密钥隐私的全同态代理重加密方案。该方案可以使拥有重加密密钥的代理者在不改变明文的情况下,把用委托方Alice的公钥加密后的密文转换为可以用受理方Bob的私钥解密,且代理者无法获知Alice和Bob的身份,同时,根据同态运算的性质,代理者可以对转换后的密文进行同态运算,即方案同时具有全同态的性质和代理重加密的性质,从而实现对用不同密钥加密的密文进行任意计算。另外,假如用户不使用重加密的功能,该方案将自动退化为高效的全同态加密方案(BGV方案)。所以对于不同应用需求,该方案具有较为良好的适应性。最后,在标准模型下证明了方案的CPA安全性和代理重加密的密钥隐私性。Based on Brakerski et. al＇s scheme and by applying the idea of key-private proxy re-encryption,combining with the Switchkey process,the first key-private fully homomorphic proxy re-encryption scheme was presented. This scheme allows a proxy with the reencryption key to change a ciphertext under delegator＇s（ Alice＇s） public key into one that can be decrypted using delegatee＇s（ Bob＇s） private key,and the identity of Alice and Bob will not revealed. According to the homomorphic property,the proxy can operate on the changed ciphertexts,thus evaluate on ciphertexts encrypted under different keys,which means that the proposed scheme is a FHE and a proxy re-encryption scheme. Moreover,if users don＇t use the function of proxy re-encryption,the scheme will turn into an efficient fully homomorphic scheme. At last,CPA security and key-private property of the above proxy re-encryption scheme in the standard model were proved.

关 键 词：公钥密码系统 全同态加密 代理重加密 LWE问题 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]