背包公钥系统的c源码

用dev c++编译器写的关于背包公钥系统的c源码 输入与输出： 请分别输入私钥s的各个值以及p,a的值: s[0]=2 s[1]=5 s[2]=9 s[3]=21 s[4]=45 s[5]=103 s[6]=215 s[7]=450 s[8]=946 p=2003 a=1289 请输入需要加密的信息(0和1组成的九个数字): x[0]=1 x[1]=0 x[2]=1 x[3]=1 x[4]=0 x[5]=0 x[6]=1 x[7]=1 x[8]=1 加密结果为y=6665 解密时，先求z: z=1643 得到背包问题(2,5,9,21,45,103,215,450,946|1643) 可解出x: x=(1,0,1,1,0,0,1,1,1|1643)