我们如何才能找到公钥只有8或16位？夏娃需要多少条消息才能知道RSA中的公钥？

Question

假设Alice通过使用Bob的公钥加密消息来向Bob发送消息。

Eve知道数据是使用RSA加密的，但不知道公钥。夏娃能通过观察加密的消息就知道公钥吗？

如果是这样的话，大约需要多少数据才能发现Eve的公钥？

如果我们知道公钥只有16位。

它有超过6500个素数小于2^16。我们能找到公钥多长时间？速度: 1.000.000卡尔/S。

Answer 1

如果纯文本易于识别，一条消息就足够了。简单地蛮力所有16位RSA密钥，解密密文。如果结果“看起来”像纯文本，那么您已经找到了密钥。16位RSA密钥空间应该很容易蛮力。