基于k次幂剩余的新型公钥密码体制  

A Kind of Public Key Cryptosystems Based on kth Residue of the Power

作　　者：曹珍富[1] 

机构地区：[1]哈尔滨工业大学数学系

出　　处：《通信学报》1990年第2期80-83,共4页Journal on Communications

基　　金：中国科学院青年奖励研究基金

摘　　要：本文利用k次幂剩余的知识,提出了一类基于大整数分解的新的公钥密码体制。Goldwasser-Micali概率加密体制是新体制的一个特殊情形,而且新体制还有如下特点:利用x^k=a(mod m)的可解性来破译新体制是不可能的。In this paper, using some results of kth residue of the power, we present a new type of public key cryptosystem based on the difficulty of large integer factoring. Goldwasser-Micali probabilistic encryption system is a special case of the new system, and furthermore, the new system is impossible to be attaoked by using solvability of xk=a (mod m).

关 键 词：H次幂剩余 公钥密码 体制 密码 

分 类 号：TN918.2[电子电信—通信与信息系统]