RSA公钥是唯一的吗？答案

【问题标题】：Is RSA public key unique?RSA公钥是唯一的吗？
【发布时间】：2014-07-11 08:11:34
【问题描述】：

我们在服务器上使用 RSA 2048 公钥作为用户标识符，但现在我怀疑这个标识符的唯一性。我可以使用 RSA 公钥作为服务器上的唯一用户标识符，否则 RSA 不能保证这一点？

【问题讨论】：

标签： rsa

【解决方案1】：

根据Wikipedia，分配给你的数字（通常是素数）范围在 0 到：

RSA-2048 = 2519590847565789349402718324004839857142928212620403202777713783604366202070
           7595556264018525880784406918290641249515082189298559149176184502808489120072
           8449926873928072877767359714183472702618963750149718246911650776133798590957
           0009733045974880842840179742910064245869181719511874612151517265463228221686
           9987549182422433637259085141865462043576798423387184774447920739934236584823
           8242811981638150106748104516603773060562016196762561338441436038339044149526
           3443219011465754445417842402092461651572335077870774981712577246796292638635
           6373289912154831438167899885040445364023527381951378636564391212010397122822
           120720357

这个数字很大。这个数字的比例大于宇宙中粒子的数量。

从统计上讲，它永远不会与另一个数字发生冲突，也不会有人有计算能力来暴力破解它是什么。到他们这样做的时候，消息将毫无意义

（..宇宙的大部分都会内爆）

【讨论】：

您显示的数字并不是全部真相。您只能使用素数。根据素数定理，在 1 和 x 之间大约有 x/ln(x) 个素数。
@usr1234567：好点子，所以除以大约 1386。删除这 3 个十进制数字后，它并没有让这个数字不那么令人印象深刻^^

【解决方案2】：

不，你不能，但它出现两次的概率非常非常低。事实上，如果两个用户拥有相同的公钥，他们也会知道私钥。这将是一个安全问题，两个用户都应该创建新密钥。

【讨论】：