背包问题公钥密码算法：优势、发展与安全挑战

基于NPC和ECDLP的陷门背包公钥密码体制设计与分析

基于背包问题的公钥密码算法是密码学史上最早设计的公钥密码算法之一。由于加解密速度快的优点以及背包问题的NP完全性，背包算法长期以来受到广泛关注。在背包密码算法的发展历史上，密码学界提出了许多背包加密算法。然而这些背包算法容易受到低密度子集和攻击、GCD攻击、同时丢番图近似攻击、正交格攻击等。相关下载链接：////?=

复制链接