%0 Journal Article
%T Security Analysis of Naccache-Stern Public Key Cryptosystem<br>公钥密码Naccache-Stern的安全性分析
%A Wang Bao-cang
%A Hu Yu-pu
%A <br>王保仓
%A 胡予濮
%J 电子与信息学报
%D 2007
%I 
%X This paper analyzes the security of the Naccache-Stern public key cryptosystem by providing an attack. The basic idea of the attack is that the decryption of the cryptosystem can be viewed as a group factorization problem and the solution to the problem gives rise to an equivalent plaintext.It is also shown that if all the entries of the equivalent plaintext vector are small enough,the equivalent plalntext is the exact plaintext corresponding to the ciphertext.In general,the success probability of the proposed attack is much higher than that of solving the discrete logarithm problem directly.The success probability of the attack relies on with what probability it can successfully transform a random integer into a smooth number.
%K Cryptography
%K Naccache-Stern public key cryptosystem
%K Cryptanalysis
%K Smooth number<br>密码学
%K Naccache-Stern公钥密码体制
%K 密码分析
%K 光滑数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=3A3B6EBA50BEC1A240480C3C55CE36B6&yid=A732AF04DDA03BB3&vid=771469D9D58C34FF&iid=F3090AE9B60B7ED1&sid=91EAE2015CCB136A&eid=35E3926FA8E19DA6&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=4