背包密码的加密逻辑 x1到xn是我们的明文(二进制数字，ascll，或者明文片段) a1到an是公钥 类型一：超度增背包问题 超递增是指生成的公钥序列满足： 也就是说生成的第i个数大于前i个之和 解码思路 贪心算法 算法大概的流程是：从右到左看，ai是越来越小的，将密文c与ai做比较，如果c>=ai，那么这一位的二进制数字是1，如果c<ai，那么这一位的二进制数字是0 例题 [MoeCTF 2022]MiniMiniBackPack from gmpy2 import *from Crypto.Util…
