摘要
背包公钥体系的研究一直是密码学研究中的活跃领域．文章根据Merkle-Hellman背包公钥体系构造思想基于加法运算利用随机向量实现了两种新的背包公钥密 码体系,新体系无需求乘法逆元,但较MH-KPKC安全性更强,计算量更小,更易操作．
The Public-key System is the always an active field in cryptology. Based on add operation and random vector, this paper found two kinds of new knapsack Pubic-key system by Merkle-Hellman＇s idea. The system doesn＇t need to compute multiplication inverse and it is mere safe than MH-KPKC.
出处
《南方冶金学院学报》
2005年第6期30-33,共4页
Journal of Southern Institute of Metallurgy
基金
江西省教育厅资助项目(赣财教[2002]137号
JXSJYT2002SIM4)
关键词
背包公钥密码体系
贪心算法
伪随机序列
knapsack pubic-key system
greedy algorithm
pseudo-random sequence
