基本K次幂剩余的新型公钥密码体制

摘要

本文利用k次幂剩余的知识,提出了一类基于大整数分解的新的公钥密码体制。Goldwasser-Micali概率加密体制是新体制的一个特殊情形,而且新体制还有如下特点:利用x^k=a(mod m)的可解性来破译新体制是不可能的。