[Cryptography] Has quantum cryptanalysis actually achieved anything?

Tom Mitchell mitch at niftyegg.com
Sat Mar 1 03:41:55 EST 2025


On Thu, Feb 20, 2025 at 12:22 PM Jon Callas <jon at callas.org> wrote:

> I have a follow-up and addendum to my missive of last night.
>
> I went over to Google and typed in "factor 2323" -- a four-digit number
> that my left hand pulled out of its fingers. I've learned that there are
> enough factoring resources on the web that numbers under six digits or so
> just pop up. There was a time when I had a file on my laptop of all primes
> under a million, which meant I could do a primality test with grep. I have
> apparently stuck that file somewhere safe where I won't lose it. Or find it.
>
> I got back an AI reply, and I'm putting it in text for you, but I saved
> screen shots. Should you just want to skip ahead, feel free:
>
>
https[://]github.com/bauripalash/bpp  Apparently there is a work in
progress to list a billion primes.
$ 7z e -so billion-primes.7z  | tail -5
999999797
999999883
999999893
999999929
999999937

$ 7z e -so billion-primes.7z  | wc
50847534 50847534 501959790
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://www.metzdowd.com/pipermail/cryptography/attachments/20250301/809d3235/attachment.htm>


More information about the cryptography mailing list