Why does my SSH private key still work after changing some bytes? (2016)

Re:Why does my SSH private key still work after changing som... by contravariant on Saturday December 31, 2022 @11:03AM (#34197615)

You'll want Euler's theorem (one of the many) for RSA, it won't be much use to have a prime number as a key since it's not exactly hard to guess its factorisation. That moves your date by a hundred years, into the later half of the 18th century.

So not exactly thousands of years back.

[ Parent | on HN ]

Re:Why does my SSH private key still work after changing som... by ausudhz on Saturday December 31, 2022 @03:19PM (#34200322)

Chinese reminder theorem is from 300 CE. 1700 years ago.

That's actively used in some libraries to validate the key (as stated in the link)

Euler just proved what Fermat theorized.

[ Parent | on HN ]

Re:Why does my SSH private key still work after changing som... by contravariant on Saturday December 31, 2022 @08:35PM (#34202670)

Euler was also the one to generalise the result to non-prime integers. He could have used the Chinese remainder theorem to do so but the first know use of it by western mathematicians was due to Gauss in 1801.

To be fair mathematics was really close for a really long time, but before that generalisation not all of the ingredients were there at the same place at the same time. It might well have been possible for the Chinese or Hindu-Arabic mathematicians to discover Fermat's theorem or perhaps even Lagrange's theorem (which is how I'd prove it from scratch if necessary), but as far as I can tell they did not.

[ Parent | on HN ]