<正> 1978年

Merkle

R.c.和Hellman

M.E.提出了部分基于背包问题的MH体制

随着计算机科学的发展

很快出现了破译MH体制的有效方法。针对这些破译方法

许多人考虑用其它NP—完全问题掩护背包问题

建立新体制。本文利用线性组合及随机数掩护背包问题

设计了一种简单适用的新体制。与现有体制相比较

该体制有效地对抗了现有的破译MH型体制的方法。