Documentación de El libro de Sibuna 1.0.0-beta.3
Idioma: Español
English简体中文한국어日本語EspañolDeutschहिन्दीالعربية
En esta página

Soluciones seleccionadas

Estas soluciones sirven para comprobar el razonamiento, no para sustituir los ejercicios. Si un resultado difiere, primero comparamos los supuestos: los extremos de los intervalos de tiempo, lo que se cuenta como trabajo y si una escritura se ha confirmado son fuentes habituales de desacuerdo.

Parte I: Coste y probabilidad

1.1. Un millón de intentos repartidos entre 100 peticiones son 10.000 intentos por petición. Compartir una sesión no cambia esa aritmética si el número total de peticiones sigue siendo 100. El sistema real debe decidir si un segundo proceso puede satisfacer los vínculos de huella y de enrutamiento; esas condiciones quedan fuera de la ecuación de amortización.

1.2. El exceso es de \(1000 - 600 = 400\) registros/s. Una cola vacía de 512 registros da \(512/400 = 1.28\) segundos en el modelo de fluido. Los productores reales llegan en ráfagas y el consumidor confirma lotes, así que el momento exacto del primer descarte depende de los tiempos de llegada y de confirmación.

Parte II: Trabajos previos

2.1. Un mismo código fuente compilado dos veces no puede contradecirse a sí misma sobre el enunciado, la codificación del nonce, la forma del árbol o la disposición de las aperturas; una divergencia exigiría un error del compilador. No dice nada sobre si la construcción es sólida (revisión criptográfica), si el entorno de ejecución del navegador la ejecuta correctamente (eso lo cubre una comparación byte a byte entre los probadores WebAssembly y JavaScript) ni si los parámetros están calibrados (medición).

2.2. (a) Sibuna Gate o Anubis, un solo binario; (b) Sibuna Shield, SafeLine o Cloudflare (plan Pro o superior); (c) Sibuna Edge con una base de datos PostgreSQL compartida (--database-url), Anubis con un almacén Valkey compartido (para el estado, no para los bloqueos) o Cloudflare. El único producto que cumple las tres condiciones sin un host Docker ni una suscripción es Sibuna Shield con sus nodos compartiendo una base de datos PostgreSQL (--database-url y --cluster-node); lo deciden las filas "Se ejecuta como", "Inspección" y "Multinodo".

Parte III: Criptografía

3.0. La estimación de la cola es \(e^{-4.6} \approx 0.010\). Dividir el espacio de nonces cambia el ritmo al que se completan los intentos, no la probabilidad de éxito de cada intento independiente. Los intentos duplicados o el trabajo de coordinación pueden hacer menos eficiente una implementación paralela real.

3.1. Si cada compromiso tiene éxito con probabilidad \(q\), los \(g\) fallan todos con probabilidad \((1-q)^g\). Al menos uno tiene éxito con probabilidad \(1-(1-q)^g\). La fórmula no cuenta la construcción de los compromisos, los presupuestos de consultas, las dependencias entre intentos ni el trabajo necesario para encontrar un compromiso con una probabilidad de aceptación concreta.

3.2. Con profundidad 17 y 16 aperturas, la prueba tiene \(32(1 + 16 \times 18) = 9248\) bytes. Con 32 aperturas tiene \(32(1 + 32 \times 18) = 18464\) bytes. Los bytes de las aperturas se duplican; la raíz de 32 bytes se sigue enviando una sola vez.

3.3. Sin el nivel de trabajo, una sesión obtenida en una ruta barata admitiría una petición a una ruta cara que exigiera más trabajo; sin timestamp se podría emitir un token "en el futuro" que sobreviviera a su política; sin expiry nunca caducaría; sin rule_hash el origen no podría saber qué regla admitió al cliente; sin fingerprint se aceptaría una cookie copiada a otra máquina. La etiqueta debe cubrir los cinco porque cualquier campo que quede fuera podría editarse libremente sin que el verificador lo notara.

Parte IV: Protocolo

4.1. Ambos navegadores comparten la dirección y el User-Agent, así que comparten la huella, la celda del límite de tasa y la posición en la tabla de bloqueos. No comparten el desafío (cada uno obtiene su propio registro con su propio nonce), la entrada del conjunto de desafíos gastados ni la cookie. Para reutilizar la cookie del otro navegador, un atacante detrás del mismo NAT tendría que leerla de la otra máquina: entonces la huella coincidiría, y por eso HttpOnly y SameSite importan más que el vínculo cuando la dirección es compartida.

Parte V: Estado y orden

5.1. El encabezado de la petición y la primera parte del cuerpo (hasta lo que quepa después del encabezado en 64 KB) están en el búfer de la conexión y se envían con write_all(request.body). Los bytes restantes nunca entran completos en el búfer: relay_body los lee del lector del cliente en trozos de 16 KB y escribe cada uno en el origen. El encabezado debe ir primero porque el origen necesita Content-Length antes del cuerpo y porque las cabeceras de auditoría forman parte de él.

5.2. El intervalo de emisión es de 100 ms y la tolerancia de ráfaga es de 9.900 ms. Un cliente inactivo puede enviar 100 peticiones de inmediato y después una cada 100 ms. Hasta el extremo inclusivo de 3.000 ms, la cota es 130. Un contador fijo de 10 segundos permitiría 100 en la primera ventana y otras 100 en el instante en que cambia la ventana; un registro deslizante permitiría exactamente 100 en cualquier intervalo de 10 segundos, pero debe guardar 100 marcas de tiempo por cliente.

Parte VI: Algoritmos

6.1. Un apóstrofo en un nombre y un parámetro corriente llamado order no constituyen una expresión SQL. Un detector de subcadenas podría confundir cualquiera de los dos con sintaxis. El detector estructural busca más indicios, incluidos operadores y relaciones entre literales. Sigue siendo una inspección acotada, no un analizador de todos los lenguajes de aplicación.

6.2. Los filtros LDAP se construyen con paréntesis, |, &, ! y =. El detector necesita una clase de bytes para ( y ) (nueva) y puede reutilizar las clases existentes de = y de separadores de shell para | y &. Debe activarse ante una secuencia como )( o (|(, no ante un paréntesis aislado, por la misma razón por la que el detector SQL exige una comilla o una tautología.

Parte VII: Motor del navegador

7.1. Con los 16 bits de trabajo por defecto (profundidad 13 con 16 aperturas), los supuestos 20 ms en WebAssembly se convierten en \(50 \times 20 = 1000\) ms, un segundo, en JavaScript en el portátil, y en cuatro segundos en el teléfono más lento. Las cifras son suposiciones; medimos los dispositivos de nuestros propios clientes antes de fijar una política. Una política sensata: dejar que la página reenvíe el mensaje fallback, registrarlo en el servidor como métrica y reducir la dificultad para una regla que coincida con los clientes que se sabe que bloquean WebAssembly, en lugar de reducirla para todos.

Parte VIII: Evaluación

8.2. Para la fila admitted de Gate, \(11.84 \times 211{,}345 / 10^6 \approx 2.50\) núcleos ocupados de cuatro, así que el daemon no estaba limitado por la CPU y el generador de carga puso el límite. Los 11,84 us de CPU por petición quedan muy por encima del coste de clasificación, inferior a un microsegundo, porque una fila del producto incluye también la lectura y escritura del socket en el kernel, el analizador, la comprobación de la etiqueta de sesión, los incrementos de métricas, el formato de la respuesta, el vaciado del escritor y el traspaso del planificador entre el generador de carga y el hilo de la conexión. La batería de primitivas no mide ninguno de ellos.

Parte IX: Operaciones

9.1. Si los datos se confirman antes de una actualización separada del recibo, una caída entre ambas deja el recibo antiguo y un reintento puede aplicar el efecto otra vez. Si el recibo se confirma primero, una caída antes de escribir los datos puede hacer que el reintento omita datos que nunca existieron. Una única transacción atómica elimina ambos huecos. Si se pierde el acuse de recibo de la transacción, sigue siendo necesario conservar el reintento.

9.2. ip_rules: {"10.20.0.0/16": "ALLOW"} (o una fila de ip_reputation con puntuación 100) admite el entorno de preproducción (staging); una regla {"name": "admin", "path": "/admin/*", "action": "CHALLENGE", "challenge": {"difficulty": 20, "algorithm": "posw"}} exige el trabajo; una regla que coincide con headers: {"X-Partner-Key": ".*"} con ALLOW y "limits": {"rate": 30, "window_seconds": 10} admite al socio a 30 peticiones cada 10 segundos. La cuota de la regla se comprueba en cada petición que coincide con ella, después del límite por cliente del daemon (--rate-limit, --rate-window), que por tanto debe ser al menos igual de generoso.

Parte X: Referencia

10.1. El registro de desafío lleva la huella con clave de la dirección que lo obtuvo; la solución llega desde una dirección nueva, así que verify_and_mint devuelve FingerprintMismatch antes de mirar la prueba. La recuperación más sencilla está en la página intermedia: ante un 400 cuyo título es CLIENT FINGERPRINT MISMATCH, obtener un desafío nuevo y resolverlo otra vez en lugar de mostrar el error, ya que el trabajo hecho no se puede transferir.

Continuar la investigación

Cambia un invariante cada vez en una prueba desechable. Quita la nueva comprobación de la instantánea, omite el recibo del incidente o redondea hacia abajo el intervalo de tasa. Predice una secuencia de fallos antes de ejecutar la prueba. Una prueba de regresión útil hace algo más que comprobar la salida del caso sin errores: demuestra por qué la condición omitida es necesaria.