Longitud de claves y de tokens, los bits de verdad

Una clave simétrica de 128 bits tiene 2^128 valores posibles y, en la práctica, su fortaleza es esos 128 bits. En RSA no ocurre: el módulo de 2048 bits no se busca a ciegas, se factoriza, y eso es más fácil que una búsqueda exhaustiva. Por eso los marcos de gestión de claves, como la serie SP 800-57 del NIST, dan tablas de fortaleza comparable: RSA de 2048 bits equivale a unos 112 bits de fortaleza; RSA de 3072, a 128; la curva P-256, a 128; AES-128 es 128 y AES-256 es 256.

Así que «RSA de 2048 bits» y «AES de 2048 bits» no existen como comparación, y «RSA de 1024» no es «la mitad de fuerte que 2048»: es mucho más débil. Se mira el algoritmo y su tamaño juntos, y se contrasta con el mínimo de la política de la organización, que se expresa en la unidad de cada algoritmo.

Revisar un inventario de claves es cruzar dos tablas: lo que hay y lo que la política exige para cada algoritmo, en su unidad. Una clave por debajo del mínimo no siempre es una urgencia de fuga, pero sí una deuda con fecha: la edad de la clave importa, porque las recomendaciones de tamaño suben con los años y lo que era aceptable al crearla puede dejar de serlo.

Lee la política y el inventario en la consola de consultas y encuentra la que no cumple.

En un token, lo que cuenta es la entropía: cuántos bits de incertidumbre tiene. Si cada carácter se elige al azar y con la misma probabilidad de un alfabeto de N símbolos, cada carácter aporta log2(N) bits y el token de L caracteres aporta L por log2(N). Un alfabeto hexadecimal (16 símbolos) aporta 4 bits por carácter, así que ocho caracteres hexadecimales son 32 bits. Un alfabeto de 64 símbolos aporta 6 bits por carácter.

Las potencias de dos facilitan la cuenta: 16 es 2^4, 32 es 2^5, 64 es 2^6. El resultado se compara contra el mínimo de la política para ese uso.

La cuenta de la tarea anterior supone que cada carácter es realmente independiente e impredecible. Eso lo da el generador, no la longitud. Si los caracteres salen de un generador de propósito general sembrado con el reloj, el token no tiene los bits que su largo promete: tiene tantos como posibilidades haya en la semilla. Un token de cien caracteres sembrado con un valor que solo puede tomar unos miles de valores sigue siendo adivinable.

Por eso un informe separa dos hallazgos: la longitud insuficiente y el generador inadecuado. Los dos hay que arreglarlos.