¿Cuánto dura una clave RSA de 2048 bits? [cerrado]

5

En stackoverflow:

'2048 bits, o 1400 dígitos decimales' enlace

En Wikipedia:

'RSA-2048 tiene 617 dígitos decimales (2,048 bits).' enlace

No entiendo cuántos dígitos decimales tiene una clave RSA 2048.

    
pregunta user27296 23.06.2013 - 22:23
fuente

3 respuestas

18

Un bit puede ser 0 (cero) o 1 (uno). Así que 2048 bits da 2 ^ 2048 números distintos. Un dígito decimal tiene diez valores posibles 0, 1, 2, ..., 9. Entonces, para encontrar el número de dígitos decimales para hacer 2 ^ 2048 número distinto que necesitamos resolver

2^2048 = 10^n

Toma un logaritmo (base 10) en ambos lados para obtener

2048 log(2) = n log(10)

I.e.

n = 2048log(2) = 616.5 

lo que significa que necesitas 617 dígitos.

    
respondido por el Thomas 23.06.2013 - 22:38
fuente
4

617 dígitos decimales. Esa respuesta de stackoverflow es incorrecta.

floor(log_10(2^2048)) + 1 = 617

    
respondido por el Darius Jahandarie 23.06.2013 - 22:37
fuente
3

2048 bits son 2048 bits o dígitos binarios. Lo que significa 2048 dígitos que pueden ser 0 o 1.

En 2048 bits puede poner 3.2317 ... E616 valores diferentes. Esa es la notación científica de un gran número. 1.23E17 significaría 123000000000000000, pero 3.2317E616 significa en realidad 3231700607131100730071487668867 ..., o un número con un total de 617 dígitos decimales.

Para hacerlo más simple,

  • en 1 bit puede almacenar 2 valores diferentes (0 o 1).
  • En 4 bits puedes almacene 16 valores diferentes (2 * 2 * 2 * 2 o 2 ^ 4).
  • En 8 bits puedes almacenar 256 valores diferentes (2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 o 2 ^ 8 o 2E2).
  • en 16 bits usted puede almacenar 65536 valores diferentes (2 ^ 16 o 6.5536E4).
  • en 32 bits usted puede almacenar 4294967296 valores diferentes (2 ^ 32 o 4.2E9).
  • en 64 bits usted Puede almacenar 2 ^ 64 o 1.8E19 valores diferentes. Ese es un número con 20. dígitos decimales (18446744073709551616).

Por lo tanto, en 2048 bits puede almacenar 2 ^ 2048 o 3.23E616 valores diferentes. Ese es un número con 617 dígitos decimales.

No leí el primer artículo que cites por completo, pero 1400 está equivocado o está en un contexto diferente.

    
respondido por el http 23.06.2013 - 22:37
fuente

Lea otras preguntas en las etiquetas