1.私钥 超递增背包序列(x1,x2,x3…),和转换因子的乘法逆m^(-1),n
2 公钥 普通背包序列(y1,y2,y3…)
加密过程:人人可以加密,利用公钥,最后密文是一个数字A=yi+yj+jk…
解密过程:
只有Bob知道那个数字A怎么变化
A*m^(-1) mod n得到一个数字,利用私钥破解,很简单
-
公钥和私钥的区别和联系
公钥存在的意义是加密,私钥存在的意义是解密。
公钥是由私钥推导出的
如果Trudy能找到公钥的子集,刚刚好加起来等于A ,随即破解明文消息。
1.私钥 超递增背包序列(x1,x2,x3…),和转换因子的乘法逆m^(-1),n
2 公钥 普通背包序列(y1,y2,y3…)
加密过程:人人可以加密,利用公钥,最后密文是一个数字A=yi+yj+jk…
解密过程:
只有Bob知道那个数字A怎么变化
A*m^(-1) mod n得到一个数字,利用私钥破解,很简单
公钥和私钥的区别和联系
公钥存在的意义是加密,私钥存在的意义是解密。
公钥是由私钥推导出的
如果Trudy能找到公钥的子集,刚刚好加起来等于A ,随即破解明文消息。