ElGamal加密

STEP1: 密钥准备
选取素数 $p$ ，获取 $p$ 的一个原根 $r$ ，一个秘密整数 $0\leq a\leq p-1$
STEP2: 公钥 $\left(p,r,b\right)$
$b\equiv r^a\left(\mod p\right)$
STEP3: 加密信息 $P$
选取随机数 $1\leq k\leq p-2$
$\gamma=r^k\left(\mod p\right)$
$\delta\equiv P\cdot b^k\left(\mod p\right)$
STEP4: 解密
$D\left(C\right)=\overline{\gamma^a}\delta$

上一页椭圆曲线加法

最后更新于3年前

选取素数 $p$ ，获取 $p$ 的一个原根 $r$ ，一个秘密整数 $0\leq a\leq p-1$

STEP2: 公钥 $\left(p,r,b\right)$

$b\equiv r^a\left(\mod p\right)$

STEP3: 加密信息 $P$

选取随机数 $1\leq k\leq p-2$

$\gamma=r^k\left(\mod p\right)$

$\delta\equiv P\cdot b^k\left(\mod p\right)$

$D\left(C\right)=\overline{\gamma^a}\delta$