一种基于对偶Regev加密的门限公钥加密方案

A Threshold Public Key Encryption via Dual Regev Scheme

针对Regev方案不能有效地抵抗密钥恢复攻击的问题,提出一种基于Gentry-Peikert-Vaikuntanathan (GPV)方案的门限公钥加密方案.方案主要由分布式密钥生成协议和有效非交互的解密协议构成,融合了Shamir秘密共享算法和拉格朗日算法,使之能够抵抗静态和被动敌手收买的攻击.通过理论分析证明了所提方案的正确性.在通用可组合的框架下,验证了所提方案的安全性.

Aiming at the problem that Regev scheme cannot effectively resist key recovery attack,a threshold public key encryption scheme is proposed based on Gentry-Peikert-Vaikuntanathan(GPV)scheme.The scheme is mainly composed of a distributed key generation protocol and an effective non-in-teractive decryption protocol.It combines Shamir’s secret sharing algorithm and Lagrangian algorithm,which make it resistant to static and passive adversary buying attacks.The correctness of the proposed scheme is proved through theoretical analysis.Moreover,under the universal composable framework,the security is verified.