Hmm, prediction markets are evil in general and I'm pretty much entirely opposed to their existence.
But it would be kinda hilarious to bet huge amounts of money that a 2048-bit RSA key won't be cracked by 2050.
Hmm, prediction markets are evil in general and I'm pretty much entirely opposed to their existence.
But it would be kinda hilarious to bet huge amounts of money that a 2048-bit RSA key won't be cracked by 2050.
Fortunately I don't think there's any way to set up such a bet. Someone would have to know the factors to generate the key, and they could use/leak that knowledge to cheat.
@dalias It might be doable with some secure multiparty computation shenanigans. You can still break the crypto used for *that* instead of RSA2048 but if set up correctly that's probably harder.
@alwayscurious No, at least not known. For EC that works because the entire range (essentially) is valid public keys so you can just pick a random public key. But with RSA the valid public keys (semiprimes) are extremely sparse.
@dalias Is there a method (indistinguishability obfuscation?) to generate the key without knowing the factors?
@alwayscurious I might be more inclined to agree if there were any examples of him being right about something in this domain.
@dalias When it comes to quantum computing, I don’t recommend betting against Scott Aaronson. When it comes to cryptographic algorithm selection, I don’t recommend betting against Filippo Valsorda.
@alwayscurious @filippo It's a very reasonable hedge from a cryptographic strategy perspective. I don't see disagreement as "betting against him". The nature of a hedge is that he's right either way. I just don't see the hedge as necessary, and that's from a physics perspective not a crypto perspective.
GNU social JP is a social network, courtesy of GNU social JP管理人. It runs on GNU social, version 2.0.2-dev, available under the GNU Affero General Public License.
All GNU social JP content and data are available under the Creative Commons Attribution 3.0 license.