Storage needed for the public keys:
257 bits, 256 for the X coordinate + one bit for the sign of the Y coordinate BUT the bottom 32 bits are the same for all keys so we really just need a total of 257 - 32 = 225 bits each
Storage needed for the private keys: 256 bits each
So realistically we still need 64 bytes to store each known key pair
2
40 * 64 bytes is exactly 64 binary terabytes of data that needs to be stored - no big deal by today's standards.
But, have you ever tried to read 64 Tibytes of information from a disk drive? Be sure to use SSDs for this as HDDs will be too slow for the full comparison operation
