Los sistemas de encriptación basados en PKI prácticos usan cifrado asimétrico para encriptar una clave simétrica, y luego cifrado simétrico con esa clave para encriptar los datos (una vez dicho esto, alguien señalará un contraejemplo).
Por lo tanto, la sobrecarga adicional impuesta por algoritmos criptográficos asimétricos sobre la de simétrica es fija, no depende del tamaño de los datos, solo de los tamaños de clave.
La última vez que probé esto, validar una cadena de 3 o más certificados X.509 [editar para agregar: y los datos que estaban firmando] tomaba una fracción de segundo en un ARM corriendo a 100MHz más o menos (promediado sobre muchas repeticiones, obviamente). No puedo recordar lo pequeño, no desdeñable, pero menos de un segundo.
Lo siento, no puedo recordar los detalles exactos, pero el resumen es que a menos que esté en un sistema muy restringido o haciendo mucha encriptación (como si quiere aceptar el mayor número posible de conexiones SSL por segundo) , Los métodos de encriptación asimétrica aprobados por NIST son rápidos.
Parece que su enlace de la descripción ya no funciona. – skiwi