DH attack

Hardness of computing the most significant bits of secret keys in Diffie-Hellman and related schemes

Merkle–Hellman knapsack cryptosystem 已被攻破，使用贪心算法。