128 bit encryption - Factorization

Status
Not open for further replies.

neptune

Member
Hello,
I am back after long time

Everyone knows that factorizing 2^128 bit long number takes long time for computer, especially when it is a product of two equally long prime numbers.
My question is - why do they not maintain a list of prime numbers and their factors in a look up table, one wouldn't need to check what's the factor of the code is by normal division, number after number.
look up table could be like this-

11*11 = 121
11*13 = 143
11*17 = 187
...
...
13*13 = 169
13*17 = 221
...
...
 
Applied Cryptography by Bruce Schneier
((2^511) * 1) / (512 log(2)) = 4.35 × 10e151

I haven't worked out the math for size but the 128 bit database would also be pretty big.
 
Last edited:
Hi,

Some enumerations of things dont seem that they could be that large, but then when we do the math we find out just how large some things can really be. Look at the number of possible legal chess positions in a normal chess game (the chess board only has 64 squares, and 16 pieces and 16 pawns at the start). That number is bigger than the number of atoms in the universe !
 
Status
Not open for further replies.
Cookies are required to use this site. You must accept them to continue using the site. Learn more…