[Cryptography] Has quantum cryptanalysis actually achieved anything?

[Bill Stewart]

On 3/5/2025 4:50 PM, Peter Gutmann wrote:

> Just as a thought experiment, what's the most gutless device that could
> perform this "factorisation"?  There's an isqrt() implementation that uses
> three temporaries so you could possibly do the square root part on a ZX81, but
> with 1k of RAM I don't think you can do the verification of the guess unless
> you can maybe swap the values out to tape and load new code for the multiply
> part.  A VIC20 with 4k RAM should be able to do it... is there a programmable
> calculator that does arbitrary-precision maths?  A quick google just turns up
> a lot of apps that do it but not much on physical devices.
Certainly an Arduino or ESP8266 has the memory for it.