小原根与RSA模的延展性
Small primitive roots and malleability of RSA moduli
摘要：
在P.Paillier和J.Villar的一篇论文中，对RSA模的延展性提出了一个猜想。在本文中，我们提出了一个明确的算法反驳的猜想。具体地说，我们可以使用关于具体n'与n互质的因式分解的非常少的信息来因式分解RSA模数n。然而，我们相信，当对允许使用的助动词n'施加一些额外的条件时，该猜想可能是正确的。特别是，该文件显示如何微妙的概念的延展性。
英文摘要：
In a paper of P. Paillier and J. Villar a conjecture is made about the malleability of an RSA modulus. In this paper we present an explicit algorithm refuting the conjecture. Concretely we can factorize an RSA modulus n using very little information on the factorization of a concrete n' coprime to n. However, we believe the conjecture might be true, when imposing some extra conditions on the auxiliary n' allowed to be used. In particular, the paper shows how subtle the notion of malleability is.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
