背包问题的算法
背包问题算法的主要思想是假设某人拥有大量不同重量的物品。该人通过秘密选择项目子集并将它们放入背包中并加密消息来做到这一点。背包中物品的总重量是公开的,所有可能的物品都是公开的,但背包中的物品是保密的。附加某些限制、赋予权重和列出可能的项目在计算上是无法实现的。背包问题是一个众所周知的不可计算问题,背包系统以其加密和解密速度快而著称。然而,大多数主要的背包制度已经被破译,所以很少有人使用它。
该视频由, ,
背包问题算法的主要思想是假设某人拥有大量不同重量的物品。该人通过秘密选择项目子集并将它们放入背包中并加密消息来做到这一点。背包中物品的总重量是公开的,所有可能的物品都是公开的,但背包中的物品是保密的。附加某些限制、赋予权重和列出可能的项目在计算上是无法实现的。背包问题是一个众所周知的不可计算问题,背包系统以其加密和解密速度快而著称。然而,大多数主要的背包制度已经被破译,所以很少有人使用它。