论文部分内容阅读
为了提高背包加密体制的安全性，对基于超递增序列的背包加密算法进行了分析，指出了利用非超递增序列构造背包所存在的难题，提出一种无冲突非超递增序列的构造方法，并给出严格的证明。依据该方法提出了一种基于无冲突非超递增序列的背包公钥加密算法，有效地避免了利用非超递增序列构造背包的过程中出现的难题。理论分析和仿真实验结果表明，该算法具有高的安全性能，在抵抗Shamir攻击和低密度攻击方面都具有良好的性能。