由向量乘积生成的多背包公钥体制密码算法  

The Multi Knapsack Public Key Cryptosystem Generated by the Vectors` Production

作　　者：李林瑛[1] 马桂峰[1] 王金才[1] 滕文杰[1] 

机构地区：[1]潍坊医学院计算机教研室,山东潍坊261053

出　　处：《计算机安全》2011年第3期43-46,共4页Network & Computer Security

摘　　要：分析了传统背包密码系统的算法,设计并实现了利用超递增序列与随机向量进行乘积生成普通背包序列的方法。该算法设计了26组背包序列,对加密时系统利用用户口令串生成背包编号的三种方法进行了讨论。结果显示,该算法速度快,可靠性高,可以保证数据的安全性。The paper analyzes the algorithm of traditional knapsack cryptography system,designs and implements a algorithm of generating the ordinary knapsack sequences using the production of the random vectors and the super increasing sequences.The algorithm designs 26 groups of knapsack sequences,the paper discusses 3 methods of creating the knapsack order using user password on encrypting.The result shows that the algorithm is fast and has high reliability,can guarantee the security of data.

关 键 词：向量乘积法 多背包选择算法 公钥体制 

分 类 号：TN918.1[电子电信—通信与信息系统]