丢番图—背包型公开钥密码体制

本文基于背包型公开钥密码体制建立丁一种新的公开钥密码体制。其安全性在一定程度上取决于NP—C问题——丢番图方程整数解的判定问题,从而避免了低密度的攻击。而其加、解密速度仍继承了背包体制运行速度快的优点。