In this section, we will cover topics such as large integers–in Python and the decimal library. We will also take a look at an example of factoring a large number and then two challenges for you to solve.
Challenge – cracking RSA with similar factors
Large integers in Python
Python can do multiplication and division–and a contented multiplication and division of arbitrarily large integers with complete precision:
If we have 1001 and then we calculate 1001 squared, we get the right answer, of course; and even if we take a number like 10**100 + 1, it correctly gets that number a hundred places with a 1 at each end. Now, if we square that number, it again gets it correct, all the way to the one at each...
