论文研究背包公钥密码安全新方案.pdf

将M-H公钥密码改进为一个安全方案并不困难，但存在背包维数过大、密钥过长的问题，从而使密码失去实用性。为此提出一种低维数背包密码抵御明文恢复攻击的方法。通过向真实明文填充随机数，使得参与加密的明文长于密文，一个密文对应许多明文，只有密文的指定接收者因掌握着陷门信息，可从密文恢复出真实明文。以此构造了一个背包密码安全新方案。新方案能抵御目前已知的各类攻击，所有运算的复杂度不超过二次方，信息率不是很高，但在可接受范围内；由于背包维数可以很小，密钥长度相应较短，存储性能大为改善。