Merkle-Hellman背包加密
背包问题.
首先回忆一下当初的某一类背包问题,假设有一个背包,可以称W的重量的物品,另外有n个物品,重量分别为 a1,a2,a3…an 如果要让背包刚好装满,则必须满足方程
x1*a1+x2*a2+x3*a3+…+xn*an=W有解.
在加密过程中这个解就是明文信息.
可是现在存在的问题是,如果就通过这种方式来传递信息的话,当n足够大时,其安全程度十分高,可是存在的问题是接收方也很难将信息给解出来.但是如果所给的an序列是超递增序列的话那么解密过程就十分简单了.
超递增序列
简单来说就是an要比它之前的所有
原创
2020-08-02 21:57:26 ·
692 阅读 ·
0 评论