基于同余式a^(p-1)≡1 mod p^3实现的新背包公钥密码体制

公钥密码系统的研究一直是密码学活跃领域之一,而其中的背包问题是著名的NP问题;但是很多这样的算法,都对重要参数的取值有很大限制,且很多算法相继被破译。文章提出一种已知p求解满足ap-1≡1modp3,且根据解的不惟一性,实现了一种新的背包公钥密码体制。新体制无需求解乘法逆元,且操作简易,有较强的安全性。