背包問題的算法
2024-09-03 02:43:10
背包問題的算法主要思路:假定某人擁有大量物品,重量各不同。此人通過秘密地選擇一部分物品並將它們放到背包中並加密消息。背包中的物品總重量是公開的,所有可能的物品也是公開的,但背包中的物品是保密的。附加一定的限制條件,給出重量,而要列出可能的物品,在計算上是不可實現的。背包問題是熟知的不可計算問題,背包體制以其加密,解密速度快而引人注目。但是,大多數一次背包體制均被破譯了,因此很少有人使用它。
關鍵詞: 背包 問題 算法
2024-09-03 02:43:10
背包問題的算法主要思路:假定某人擁有大量物品,重量各不同。此人通過秘密地選擇一部分物品並將它們放到背包中並加密消息。背包中的物品總重量是公開的,所有可能的物品也是公開的,但背包中的物品是保密的。附加一定的限制條件,給出重量,而要列出可能的物品,在計算上是不可實現的。背包問題是熟知的不可計算問題,背包體制以其加密,解密速度快而引人注目。但是,大多數一次背包體制均被破譯了,因此很少有人使用它。
關鍵詞: 背包 問題 算法