Pregunta sobre una definición de "Espacio de contraseña"

0

Actualmente estoy leyendo el "Libro Verde" ( enlace ) de "Rainbow Series "y tiene una pregunta en el capítulo" C.4 Espacio de contraseña ".

De este capítulo:

S = espacio de contraseña

A = número de símbolos del alfabeto

M = longitud de la contraseña

S = AM

Para ilustrar: si se deben generar contraseñas de 4 dígitos con un alfabeto de 10 dígitos (por ejemplo, 0-9):

S = 104

Es decir, se podrían generar 10,000 contraseñas únicas de 4 dígitos. Del mismo modo, para generar contraseñas de 6 caracteres de un alfabeto de 26 caracteres (por ejemplo, AZ):

S = 266

Eso es 3.089 * Se podrían generar 108 contraseñas únicas de 6 caracteres.

Mi pregunta:

Pensé que el 10 000 es la solución de 10 ^ 4 (porque hay un alfabeto de 10 y tenemos una contraseña que consta de 4 caracteres). De todos modos, como vemos en el siguiente ejemplo, tenemos 26 caracteres y una contraseña de 6 caracteres - > ¿Cómo obtenemos "3.089 * 108"?

Me alegraría mucho si alguien fuera tiene una respuesta para esa pregunta. Gracias por adelantado;)

La respuesta a mi propia pregunta:

Desafortunadamente, la fuente oficial publicada en mi pregunta no está muy bien formateada. Las correcciones son:

S = AM - > debe tener el formato siguiente S = A ^ M

Por lo tanto, más cambios de formato:

S = 104 - > 10 ^ 4

S = 266 - > 26 ^ 6

3.089 * 10 ^ 8

La respuesta

"3.089 * 10 ^ 8" es correcto en notación científica, pero no representa el resultado exacto, que es 26 ^ 6 = 308.915.776.

Thx @ Tom Leek que también respondió a mi pregunta.

    
pregunta Michael Hirter 28.12.2013 - 15:04
fuente

1 respuesta

1

Es un mero problema tipográfico. El documento está en texto ASCII, pero obviamente se convirtió a otro formato, probablemente de forma automática, y luego se revisó pobremente. Todos los "exponentes" sufrieron. Vamos a ponerlo bien:

  

La longitud de la contraseña y el tamaño del alfabeto son factores en el cálculo de la   requisitos máximos de espacio de contraseña. La ecuación [2] expresa la   relación entre S, A y M donde:

     

S = espacio de contraseña
  A = número de símbolos del alfabeto
  M = longitud de la contraseña

     

S = A M [2]

     

Para ilustrar: Si las contraseñas consisten en 4 dígitos usando un alfabeto   de 10 dígitos (por ejemplo, 0-9) se generarán:

     

S = 10 4

     

Es decir, se podrían generar 10,000 contraseñas únicas de 4 dígitos.   Asimismo, para generar contraseñas aleatorias de 6 caracteres a partir de un alfabeto de   26 caracteres (por ejemplo, A-Z):

     

S = 26 6

     

Eso es 3.089 * 10 8 podrían generarse contraseñas únicas de 6 caracteres.

De hecho, 26 elevado a la potencia 6 es igual a 308915776.

    
respondido por el Tom Leek 28.12.2013 - 15:42
fuente

Lea otras preguntas en las etiquetas