Daniel Apon <[email protected]> writes:

>In 2017, Daniel J. Bernstein made a bet for US$2,048 (equivalent to $2,600 in
>2024)[11] with Francisco Rodríguez-Henríquez that quantum computers will
>publicly break the RSA-2048 factoring challenge no later than 2033.[23] In
>2023, John Preuß Mattsson bet $2,050 that the challenge will withstand quantum
>computing until at least 2050. Daniel J. Bernstein, John Sahhar, Daniel Apon,
>and Michele Mosca accepted the bet.[24]

This unfortunately locks out people who never gamble for money.  However if
anyone will take me up on this, I will wager one (1) bilabial trill, to be
delivered in person as the opportunity presents itself, that no physics
experiment (they're not computers no matter how many times you click your
heels together and say 'there's no place like computers') will be able to pass
even the trivially easy factoring challenge given in "Replication of Quantum
Factorisation Records with an 8-bit Home Computer, an Abacus, and a Dog" by
the same date Dan selected, 2033.

(The reason for using the form given in the paper rather than a generic
"RSA-2048" is that (a) the paper specifies laughably weak keys that are an
easy target for a student homework exercise so any physics experiment worth
its salt should have no problems with them, (b) the criteria have been set up
to make it very difficult to cheat, which has been the standard mechanism for
"factoring" values with physics experiments so far and (c) RSA-2048 has indeed
already been factored with a physics experiment using one of the many ways of
cheating that the quantum factorisers have come up with, so the bet around
RSA-2048 may be moot.  It's also been factored with a VIC-20 and with a
barking dog, as the paper demonstrates).

For anyone else placing bets on this in the future, I would recommend using
the criteria given in the paper rather than something like "RSA-2048" in
order to prevent someone from winning your bet by cheating.

Peter.
_______________________________________________
TLS mailing list -- [email protected]
To unsubscribe send an email to [email protected]

Reply via email to