%0 Journal Article
%T A Probabilistic Public Key Cryptosystem with a Message Expansion of 1<br>一个数据膨胀率为1的概率公钥密码系统
%A WANG Xiao-Fei
%A CUI Guo-Hua
%A LI Jun
%A TANG Xue-Ming
%A <br>王小非
%A 崔国华
%A 李俊
%A 汤学明
%J 计算机科学
%D 2007
%I 
%X Based on the RSA public key cryptosystem, a probabilistic public key cryptosystem is proposed, using the techniques of time stamp and hash function. The new scheme makes use of the intractability of solving the square roots in quadratic congruence equation with a Blum integer modulus, whose cipher intensity is no lower than that of RSA scheme and of the difficulty of solving the square root in quadratic congruence equation. In our scheme encoding and decoding requires O(k3) operation, where k is the length of modulus. And the message expansion is 1, so the scheme is optimal in the message expansion.
%K Probabilistic public key cryptosystem
%K Message expansion
%K Time stamp
%K Quadratic congruence<br>概率公钥密码系统
%K 数据膨胀率
%K 时间戳
%K 二次同余
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=9052CCAC992C20EEF24373237E617C8D&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=CA4FD0336C81A37A&sid=7555FB9CC973F695&eid=EFD65B51496FB200&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8