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

题目

超递增的背包：（3，5，10，23）将此作为私钥，模数n = 47，乘数逆元m - 1 = 6。
(乘数m = 8, 8*6 mod 47 = 1）
以二进制方式解密文C1 = 20,C2 = 29。

解题

发送方

公钥是常规包，即私钥与乘数相乘mod模数（24，40，33，43)。
C1 = （24 + 43）mod 47 (对应公钥比特为1001，接收方得出的结果也为此则成功）
C2 = （33 + 43）mod 47 (对应公钥比特为0011，接收方得出的结果也为此则成功）

Bob（接收方）

私钥（3，5，10，23）

C1

收到密文C1 = 20，C1 * 乘数逆元（m-1） mod 47 = 26。
26 = 3 + 23 mod 74。即对应私钥1001，成功。

C2

收到密文C2 = 29，C1 * 乘数逆元（m-1） mod 47 = 33。
26 = 10 + 23 mod 74。即对应私钥0011，成功。