小原根与 RSA 模数的可塑性
数论
2008-01-03 v1
摘要
在 P. Paillier 和 J. Villar 的一篇论文中，提出了关于 RSA 模数可塑性的一个猜想。本文提出了一种明确的算法来反驳该猜想。具体而言，我们可以利用关于与 n 互素的某个具体 n' 的分解信息的极少部分，对 RSA 模数 n 进行分解。然而，我们认为若对允许使用的辅助 n' 施加一些额外条件，该猜想可能成立。特别是，本文展示了可塑性这一概念的微妙之处。
引用
@article{arxiv.0801.0030,
title = {Small primitive roots and malleability of RSA moduli},
author = {Luis Dieulefait and Jorge Jimenez Urroz},
journal= {arXiv preprint arXiv:0801.0030},
year = {2008}
}