论文部分内容阅读
公钥加密体制是密码编码学的一个重要研究方向。本文讨论基于“背包问题”的公钥加密体制。首先介绍了已有的背包加密体制，对已有的两种加密算法进行了改进。然后介绍了有关复合加密的理论，将复合加密理论、递归加密体制和概率加密体制进行融合，设计一个具有递归加密结构的概率背包加密算法。该算法具有背包加密体制加、解密速度快的优点，同时具有MC背包加密体制和基于离散对数问题的加密体制的安全性。攻击者要想破译该算法，不仅要能够解出二元一次不定方程Ax+By=C的确定解，而且要同时具有破译MC背包加密算法和基于离散对数问题的加密算法的能力。