[Cryptography] Has quantum cryptanalysis actually achieved anything?
Seth David Schoen
schoen at loyalty.org
Fri Feb 21 01:05:40 EST 2025
Aram Perez via cryptography writes:
> I'm not a mathematician (nor do I play one on TV ;-), but I believe that technically many of the steps provide a wrong statements, see below. I would have thought that AI would be smarter than that but my bad.
>
> 2323 _IS_ divisible by 2, 3 5, 7, and 11, etc. The issue for factoring is that you are searching for numbers that produce integer numbers, not just rational numbers.
The default meaning of "divisible" without other qualifications is in ℕ
rather than in a field like ℚ or ℝ. This convention is very strong.
In a field, everything is always divisible by everything (except zero),
so talking about divisibility isn't very interesting in that context.
More information about the cryptography
mailing list