39、代理重加密方案的研究与进展

代理重加密方案的研究与进展

基于因子分解的代理重加密方案

1. 公钥加密定义
   • 公钥加密方案 ：公钥加密方案是由概率多项式时间算法组成的三元组 (KGen, Enc, Dec)。
     • KGen(1n) → (pk, sk)：输入 1n，密钥生成算法输出公钥 pk 和私钥 sk。
     • Enc(pk, m) → c：输入公钥 pk 和消息 m，加密算法输出密文 c。
     • Dec(sk, c) → m：给定私钥 sk 和密文 c，解密算法输出消息 m 或符号 ⊥。对于任何消息 m，在 (KGen, Enc, Dec) 的内部抛硬币结果上，Dec(sk, Enc(pk, m)) = m 以压倒性概率成立。
   • 选择密文安全（CCA - 安全） ：公钥加密方案 (KGen, Enc, Dec) 被称为 CCA - 安全，如果任何 PPT 对手 A 在以下交互中的优势在安全参数上是可忽略的：
     1. KGen 输出 (pk, sk)，并将 pk 给 A。
     2. A 可以自适应地查询解密预言机 Odec。
     3. 某一时刻，A 输出两个长度相等的消息 m0 和 m1，并收到一个挑战密文 c = Enc(pk, mb)，其中 b 是从 {0, 1} 中均匀选择的比特。
     4. A 可以继续在除挑战密文之外的任何密文上自适应地查询解密预言