密码学-背包密码举例说明

题目超递增的背包351023将此作为私钥模数n 47乘数逆元m - 1 6。(乘数m 8, 8*6 mod 47 1以二进制方式解密文C1 20,C2 29。解题发送方公钥是常规包即私钥与乘数相乘mod模数24403343)。C1 24 43mod 47 (对应公钥比特为1001接收方得出的结果也为此则成功C2 33 43mod 47 (对应公钥比特为0011接收方得出的结果也为此则成功Bob接收方私钥351023C1收到密文C1 20C1 * 乘数逆元m-1 mod 47 26。26 3 23 mod 74。即对应私钥1001成功。C2收到密文C2 29C1 * 乘数逆元m-1 mod 47 33。26 10 23 mod 74。即对应私钥0011成功。