tiempo de verificación RSA

0

Para un procesador cualquiera de estos o cualquier otro procesador

  1. armeabi (v7-A, Cortex A8); 2012 TI Sitara XAM3359AZCZ100; 1 x 1000MHz
  2. armeabi (v7-A, Cortex A9); 2012 VIA WonderMedia 8850; 1 x 1200MHz
  3. amd64; IB + AES (306a9); 2012 Intel Core i5-3210M; 2 x 2500MHz

¿Cómo puedo calcular el tiempo necesario para la verificación RSA?

en otras palabras

¿Cuántos ciclos de reloj necesita RSA1024 con un exponente de 65537 para verificar un mensaje?

Sure Times será diferente según el procesador, por eso pedí la cantidad de ciclos de reloj

¿Cómo puedo usar estas tablas si pueden ayudar? enlace

    
pregunta ahammadz 10.06.2014 - 02:53
fuente

1 respuesta

2

El rendimiento se evalúa más fácilmente que el cálculo. Intente organizar este comando en sus sistemas:

openssl speed rsa2048

Esto supone que puede tener un sistema operativo similar a Linux en sus máquinas. Esto le dará la cantidad de operaciones de clave privada y clave pública logradas por OpenSSL (una biblioteca criptográfica bien conocida y ampliamente utilizada) cuando se utiliza una clave RSA de 2048 bits. En un Xeon de 3.1 GHz (E3-1220 V2), obtengo 27415 operaciones de clave pública por segundo, es decir, aproximadamente 113000 ciclos de reloj por verificación de firma RSA.

Por supuesto, la marca y la arquitectura de la CPU afectarán estas cifras; por ejemplo, uno puede esperar una desaceleración por un factor de 3 o 4 en una CPU de 32 bits como su ARM (mi Xeon se ejecuta en modo de 64 bits, y es bastante útil para los cálculos de grandes enteros). Tampoco todas las CPU pueden emitir el mismo número de instrucciones por ciclo. Sin embargo, se debe considerar que entre 100000 y 1 millón de ciclos para una verificación de firma RSA debe ser "típico" en la CPU moderna (para una clave RSA de 1024 bits, divida estas cifras por 4).

La herramienta de referencia de OpenSSL es mono-threaded, y los cálculos RSA se ajustan fácilmente en la memoria caché L1 de la CPU, por lo que esto se adapta muy bien a los sistemas multinúcleo; p.ej. mi Xeon de cuatro núcleos puede hacer más de 100000 verificaciones de firmas RSA por segundo (aunque no es que esas habilidades sean útiles a diario).

    
respondido por el Tom Leek 10.06.2014 - 03:45
fuente

Lea otras preguntas en las etiquetas