如何从压缩公钥secp256k1的大列表中找到至少一个私钥

Question

不久前，我在比特币论坛上看到了一次讨论：

https://bitcointalk.org/index.php?topic=5060735.msg50736695#msg50736695

请给出建议和工作方法？是否有可能从压缩公钥secp256k1的大列表中从任何公钥中至少找到一个私钥？

公钥：https://drive.google.com/drive/folders/1HByDJR9Ck5CdIwTl-v

据我所知，这个列表包含1500万个压缩公钥。

为了最终找到至少一个私钥，有可能对如此大的压缩公钥列表使用任何方法吗？

Answer 1

这是不可能的，用于secp256k1曲线的EC私钥是(几乎) 256位随机数据。野蛮地强迫这么大的值是不可能的，即使你有大量的公钥。论坛中的怀疑论者是正确的，如果这是可能的话，BitCoin将会被打破。

1500万只是2^{23}，而在2^{256}附近有一个关键空间；生日问题不足以在这里帮助您。请注意，有一种更好的方法可以找到名为波拉德氏肌的键，它“只”使用2^{128}尝试。波乔的回答显示，这种比蛮力更快的方法不能通过添加一个带有公钥的表来加速.

由于2^{128}的尝试就像找到单一的AES-128位键一样困难，您可能会猜到这不是一个可行的选择。