Barrapunto

El problema de tu propuesta consiste en la cantidad de números primos que existen en inervalos grandes. Es decir, quanto más grandes son los números primos que buscas, más difíciles son de encontrar.
También existe un problema similar con la cantidad de cómputo necesaria para trabajar con números tan grandes.
Si los algoritmos de factorización continuan avanzando, RSA dejará de ser útil incluso antes de
ser considerado "roto".

¡¡procesadores de 128 bits, con SSE14 ya!!

No veo que el problema sea tan grave, aunque es cierto que trabajar con claves RSA de 2048bits se hace lento, tambien es cierto que lo primero que se haría sería intercambiar una llave simétrica con la otra parte interesada, y, a partir de ahí, mantener la conversacion cifrando con la llave simétrica.
Me equivoco?