Creo que tienes un malentendido fundamental de este aspecto de crypto. En primer lugar, los pares de llaves públicos / privados no son forzados por la fuerza bruta, normalmente son factores factoriales. Y vienen en tamaños mucho más altos que 128 o 256 bits. Son mucho más complejos de entender que el criptografía simétrica. Parece que hablas de claves simétricas, que no vienen en "pares de claves", sino que son claves únicas que funcionan en ambos sentidos.
En segundo lugar, 2 128 es mucho más que 3.40e28. No estoy seguro de dónde conseguiste ese número. El hecho es que no hay forma posible de almacenar tanto. Para ponerlo en perspectiva, solo hay aproximadamente 10 80 masas de protones en todo el universo, lo que significa que incluso si cada protón y neutrón individual almacenan un solo bit, solo podríamos almacenar aproximadamente 10 ^ 80 bits de datos. Incluso si todos los granos de arena en la tierra pudieran almacenar un poco de datos, aún no podría almacenar 2 128 en él.
También debe recordar que cada clave no es un byte, sino 32 bytes (para claves de 256 bits) o 16 bytes (para claves de 128 bits), lo que se suma a mucho más, aunque incluso si fuera una sola. cada uno de los bits, no habría forma posible de almacenarlo todo.
Hay muchas preguntas y respuestas en todo el Internet que explican cuánto tiempo tomaría mirar incluso un espacio de teclas 2 128 , y por qué es tan poco práctico con las computadoras clásicas. Te sugiero que leas algunos de esos.