摘要
本文介绍了背包问题和L3-格基约简算法并加以深刻的分析,在此基础上提出了一种基于多背包的加密算法,该算法大大加强了背包加密算法的安全性,可以有效的对抗L3-格基约简算法。
A new kind of cryptosystem base on multi-knapsack has been proved that the algorithm can greatly strengthen the security of knapsack cryptosystem. The cryptosystem has the power to resist some cryptanalysis algorithm such as L3.
出处
《微计算机信息》
北大核心
2006年第08X期52-54,共3页
Control & Automation
基金
江西省自然科学基金项目511016
511011
关键词
子集和问题
背包公钥加密系统
背包问题
超递增背包序列
Subset Sum Problem, Knapsack Public-Key Encryption, Knapsack Problem,Super Increasing Knapsack Sequence
