In RSA Cipher(https://en.wikipedia.org/wiki/RSA_(cryptosystem)), numbers in sizes are used ranging from 1 Kbit to 4 Kbits,

that is from 1024 bits to 4096 bits, that is from 128 Bytes to 512 Bytes. In those ranges can be encoded numbers ranging

from 300 decimal digits to 1200 decimal digits.

So there are (10^1200 - 10^300) of all those numbers that can potentially be Prime Numbers to be used in RSA Cipher.

Let's concentrate on the amount 10^300.

To store that many different numbers in one table(first column number, second column bool value determining if a number is prime or not),

that would take 10^300*128 Bytes plus the place for all bool values.

To change that amount to Kilobytes there would be a need to divide 10^300*128 by 1024, for the sake of simplicity, let's divide by 1000, that is 10^3.

10^300*128/10^3 = 10^297*128 Kilobytes, it be equal to 10^294*128 Megabytes and equal to 10^291*128 Gigabytes, and so on...

The Wikipedia(https://en.wikipedia.org/wiki/Orders_of_magnitude_(data)) says that the biggest unit used is 10^30.

Do you think that in all the Databases all over the World, all Big Data and all the Clouds there would be a place to store that kind of a table,

in which would be specified all Prime Numbers that can be used in the RSA Cipher?

More Wojciech Krzysztof Fiałkiewicz's questions See All
Similar questions and discussions