计算机安全背包算法.pdf

一背包算法 自 Diffie 和 Hellman 的 密码学的新方向发表之后提出了许多种公钥密码体制前面介绍过的 RSA 体制是最为成功的一种虽然有的体制被认为是不安全的但其破译方法的研究给人认识公钥密码以 诸多启示MerkleHellman 背包体制是第一个公钥密码体制设计者选择组合数学中背包问题作为设计 该体制的理论基础 1背包问题 所谓背包问题是这样的已知一可装最大重量为 b 的背包及重量