“This destroys the RSA cryptosystem”

Re:“This destroys the RSA cryptosystem” by pkulak on Tuesday March 02, 2021 @05:58PM (#26322327)

So, 616 and 1233 digits, respectively.

[ Parent | on HN ]

Re:“This destroys the RSA cryptosystem” by ChuckMcM on Tuesday March 02, 2021 @06:24PM (#26322616)

Jinx! :-)

[ Parent | on HN ]

Re:“This destroys the RSA cryptosystem” by pkulak on Tuesday March 02, 2021 @06:29PM (#26322665)

lol. Oops. At least glad I didn't screw up the math.

[ Parent | on HN ]

Re:“This destroys the RSA cryptosystem” by r-w on Tuesday March 02, 2021 @08:02PM (#26323413)

You do have to remember to round up, since if log_b(n) = x.y then n still requires at least (x+1) digits to describe in base-b.

[ Parent | on HN ]