摘要

为提高背包密码的安全性,文章依据背包密码以往失败的原因,提出了一个背包密码的可证明安全性的启发性方法,据此设计了一个新型背包密码。该密码由模乘运算实现混乱,由基于二元一次不定方程的难解函数实现扩散,充分隐藏初始序列及其冗余度,攻击者破译该背包密码的难度规约为求解此难解函数,同时能达到较高的背包密度,常规的破译方法无效。