Seguridad, aprendizaje automático y teoría de la computación
Repasa conceptos seleccionados de criptografía, seguridad web y del software, aprendizaje automático, redes neuronales y teoría de la computación. Presupone conocimientos básicos de programación, redes, probabilidad y álgebra lineal; se centra en definiciones, condiciones y límites, sin constituir un curso completo de implementación.
- Category
- Computer Science
- Level
- advanced
- Languages
- es → es
- Cards
- 32
- Markdown
- Seguridad, aprendizaje automático y teoría de la computación (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | ¿En qué se diferencian los ataques DDoS volumétricos, de inundación SYN y de capa de aplicación? | Atacan, respectivamente, el ancho de banda, los recursos de gestión de conexiones y el trabajo de la aplicación mediante fuentes de tráfico distribuidas. Las defensas deben ajustarse al cuello de botella: filtrado o limpieza del tráfico aguas arriba para las inundaciones, cookies SYN para ciertos ataques al estado de las conexiones y filtrado o límites de tasa adaptados a la aplicación para el abuso de HTTP. Ningún control detiene todos los DDoS. | ||
| 2 | ¿Por qué almacenar contraseñas con un esquema de hash para contraseñas con sal en lugar de usar SHA-256 sin más? | Una sal aleatoria única impide reutilizar tablas precalculadas y produce hashes almacenados diferentes aunque los usuarios elijan la misma contraseña. Un coste configurable ralentiza los intentos de adivinarla. Argon2id y scrypt imponen costes de memoria; bcrypt es una opción heredada más lenta, con un coste principalmente de CPU. SHA-256 está diseñado para ser rápido. Las sales no son secretas y el coste adecuado depende del despliegue. | ||
| 3 | ¿Qué afirma la tesis de Church–Turing y por qué se llama tesis? | Toda función calculable mediante un procedimiento mecánico efectivo es calculable por una máquina de Turing. Conecta una noción informal de cálculo efectivo con un modelo formal, por lo que esa identificación es una tesis y no un teorema sobre dos modelos formales. La equivalencia entre modelos formales concretos sí puede demostrarse. | ||
| 4 | ¿Qué tienen en común los autómatas finitos deterministas, los no deterministas y las expresiones regulares formales? | Los autómatas finitos deterministas y no deterministas reconocen exactamente los lenguajes regulares, que también describen las expresiones regulares formales. Un autómata no determinista acepta si alguna computación permitida acepta. Funciones de las expresiones regulares de programación, como las referencias hacia atrás, pueden ir más allá de esta clase formal. | ||
| 5 | ¿Cómo pueden ayudar las conexiones residuales y la normalización por capas ante una propagación difícil de gradientes en redes profundas? | Los gradientes pueden hacerse extremadamente pequeños o grandes durante la retropropagación. Una conexión residual, y = F(x) + x, proporciona una vía directa para la derivada mediante el término identidad. La normalización por capas reescala las activaciones y puede estabilizar el entrenamiento. Estas técnicas ayudan, pero no garantizan que desaparezcan los gradientes que se desvanecen o explotan. | ||
| 6 | ¿Qué excluye la indecidibilidad del problema de la parada? | Excluye un algoritmo que siempre termine y decida correctamente, para todo programa y toda entrada, si esa ejecución acabará. No impide demostrar la terminación o la no terminación de programas concretos o de clases restringidas. | ||
| 7 | ¿Cómo reduce HSTS los ataques de degradación de HTTPS y qué limitación tiene en la primera visita? | Un atacante puede intentar mantener el navegador en HTTP sin cifrar. Para un host HSTS conocido, el navegador utiliza HTTPS y rechaza los errores de certificado. Una política aprendida únicamente en una visita segura anterior no puede proteger una primera visita insegura; una política precargada puede cubrir esa laguna inicial. | ||
| 8 | ¿Cómo protege PKCE el flujo de código de autorización OAuth, incluido su uso en OpenID Connect? | El cliente crea un verificador de código secreto nuevo y envía el desafío derivado de su hash S256 con la solicitud de autorización. Al canjear el código, entrega el verificador; el servidor lo comprueba frente al desafío vinculado. No basta con interceptar el código. OAuth gestiona la autorización delegada; OpenID Connect añade una capa de autenticación. | ||
| 9 | ¿Qué es la generación aumentada por recuperación (RAG) y qué no garantiza? | RAG recupera material externo y condiciona la generación a ese material. Puede mejorar el fundamento de las respuestas y facilitar la actualización de información sin volver a entrenar el generador. El material recuperado puede estar desactualizado, ser incorrecto o irrelevante, y la generación puede seguir equivocándose; recuperarlo no lo convierte en una verdad garantizada. | ||
| 10 | ¿Cómo contribuyen la fijación de dependencias, la verificación de firmas y una SBOM a la seguridad de la cadena de suministro del software? | Las versiones fijadas y los hashes comprobados ayudan a identificar las dependencias previstas; las firmas y la procedencia verificadas ayudan a establecer el origen y la integridad del artefacto; una SBOM es un inventario de los componentes. Combínalas con compilaciones protegidas y revisión de vulnerabilidades. Una firma válida o una SBOM no demuestra que el software sea seguro. | ||
| 11 | ¿En qué se diferencian el aprendizaje supervisado, no supervisado y por refuerzo? | El aprendizaje supervisado utiliza ejemplos con etiquetas objetivo para aprender a predecir. El no supervisado encuentra estructura en datos sin esas etiquetas objetivo. El aprendizaje por refuerzo aprende un comportamiento mediante la interacción con un entorno para mejorar la recompensa acumulada esperada. | ||
| 12 | ¿Qué es SSRF y qué deben restringir sus defensas? | SSRF hace que un servidor envíe solicitudes a destinos elegidos por un atacante, lo que puede exponer servicios internos o metadatos de la nube. Restringe los destinos y protocolos permitidos, comprueba las direcciones resueltas y las redirecciones, y aplica controles de salida de red. No basta con comprobar el nombre de host enviado. | ||
| 13 | ¿Cómo combina información de los tokens la autoatención de producto escalar escalado, incluidas las máscaras? | Calcula softmax(QKᵀ/√dₖ + M)V. Q, K y V son proyecciones de la misma secuencia; dₖ es la dimensión de las claves y consultas. La máscara aditiva M vale 0 en las posiciones permitidas y −∞ en las bloqueadas. Softmax se aplica sobre las claves permitidas para cada consulta. Una máscara causal bloquea los tokens futuros. | ||
| 14 | En un establecimiento de conexión TLS 1.3 típico con autenticación mediante certificado y Diffie–Hellman efímero, ¿cómo se verifican el servidor y las claves de sesión? | El cliente valida el certificado y la identidad del servidor y verifica su firma CertificateVerify sobre la transcripción del intercambio. Diffie–Hellman efímero establece un secreto compartido del que se derivan las claves de tráfico; los mensajes Finished autentican la transcripción y confirman las claves derivadas. TLS 1.3 también admite otros modos de establecimiento de conexión. | ||
| 15 | ¿Qué miden la precisión, la exhaustividad, F1 y ROC-AUC en un clasificador binario? | Para la clase positiva elegida, precisión = TP/(TP+FP), exhaustividad = TP/(TP+FN) y F1 = 2TP/(2TP+FP+FN), si los denominadores no son cero. ROC-AUC resume las tasas de verdaderos positivos frente a falsos positivos a lo largo de los umbrales. Con clases desequilibradas, examina también la relación precisión–exhaustividad y el coste de los errores; ROC-AUC por sí sola no es una medida universal de calidad. | ||
| 16 | ¿Cómo se produce una inyección SQL y cómo ayudan las consultas parametrizadas? | Una entrada no fiable se interpreta como código SQL en lugar de como datos. Vincula los valores de datos mediante parámetros en vez de concatenarlos en el SQL. En general, los parámetros no pueden sustituir nombres de tablas, nombres de columnas o palabras clave SQL; elige esos elementos estructurales entre opciones fiables y expresamente permitidas. | ||
| 17 | ¿Cómo se relacionan el sesgo y la varianza con el infraajuste y el sobreajuste en el planteamiento clásico de sesgo–varianza? | El sesgo es un error sistemático de la predicción o estimación media; la varianza es la sensibilidad a la muestra de datos de entrenamiento. Un sesgo alto puede contribuir al infraajuste. Una varianza alta puede contribuir a ajustar fluctuaciones propias del entrenamiento y a generalizar mal. El equilibrio depende del modelo, los datos y el procedimiento de entrenamiento. | ||
| 18 | ¿Por qué utilizar activaciones no lineales entre capas afines de una red neuronal? | Una composición de aplicaciones afines sigue siendo afín, por lo que apilar solo esas aplicaciones no crea características no lineales. Las activaciones no lineales ocultas, como ReLU o GELU, permiten funciones más expresivas. Esto afecta a la representación oculta, no solo a una transformación no lineal de salida. | ||
| 19 | ¿Qué contiene un JWT compacto firmado y por qué no basta con decodificarlo? | Sus tres partes en base64url contienen la cabecera, la carga útil con las declaraciones y la firma o MAC. Están codificadas, no cifradas. Verifica la firma o MAC con una clave de confianza y un algoritmo expresamente permitido; después valida las declaraciones que exige la aplicación, como emisor, audiencia y caducidad. Los JWT también pueden utilizar representaciones cifradas. | ||
| 20 | ¿Cómo regulan la política del mismo origen y CORS el acceso del navegador a respuestas de otro origen? | En las URL web ordinarias, el origen se define mediante el esquema, el host y el puerto. La política del mismo origen restringe las lecturas entre orígenes realizadas por scripts; CORS permite que el servidor autorice determinados accesos del navegador mediante cabeceras de respuesta. Solo algunas solicitudes requieren una comprobación previa OPTIONS. CORS no sustituye a la autorización del lado del servidor. | ||
| 21 | ¿Qué protege el secreto hacia adelante cuando se compromete una clave de autenticación de larga duración? | Las sesiones registradas anteriormente siguen siendo confidenciales si sus secretos de sesión no se han comprometido también. Diffie–Hellman efímero puede proporcionar esta propiedad cuando los secretos efímeros se borran de forma segura; comprometer únicamente la clave de larga duración no revela entonces las claves de sesiones anteriores. | ||
| 22 | ¿Qué autentica HMAC y qué no proporciona? | HMAC calcula una etiqueta a partir de un mensaje y una clave secreta compartida, por ejemplo mediante HMAC-SHA256. Una etiqueta válida respalda la integridad y la autenticación ante quien posee esa clave. No cifra el mensaje ni demuestra cuál de los distintos poseedores de la clave lo creó. | ||
| 23 | ¿Qué efecto tienen las penalizaciones L1 y L2 sobre los pesos de un modelo? ¿Garantizan menos sobreajuste? | L1 añade λ∑|wᵢ| a la pérdida y puede llevar algunos pesos a cero. L2 añade λ∑wᵢ² y tiende a reducir los pesos sin inducir ceros exactos. Con λ ≥ 0, hay que ajustar su intensidad; ninguna garantiza una mejor generalización ni identifica exclusivamente características irrelevantes. | ||
| 24 | Con dimensiones de características fijas, ¿cómo difieren la autoatención completa, FlashAttention y la caché KV en su coste según la longitud de la secuencia? | Para N tokens, la atención completa convencional utiliza O(N²) operaciones aritméticas y O(N²) de almacenamiento para las puntuaciones materializadas. FlashAttention exacta evita ese almacenamiento cuadrático, pero mantiene la aritmética cuadrática. Durante la decodificación autorregresiva, la caché KV reutiliza claves y valores anteriores; evita recalcularlos, pero la atención completa sigue comparando cada consulta nueva con los tokens precedentes. | ||
| 25 | ¿En qué se diferencia el cifrado simétrico de la criptografía de clave pública? | El cifrado simétrico, como AES o ChaCha20, utiliza la misma clave secreta para cifrar y descifrar. La criptografía de clave pública utiliza un par de claves pública y privada relacionadas; según el esquema, permite cifrar, firmar digitalmente o acordar claves. Estas operaciones no son intercambiables. | ||
| 26 | ¿Qué es CSRF y por qué las cookies SameSite no son una defensa completa? | CSRF induce al navegador a enviar solicitudes no deseadas con credenciales adjuntadas automáticamente, como cookies de sesión. Valida los tokens anti-CSRF adecuados en las solicitudes que modifican el estado y utiliza SameSite como defensa en profundidad. SameSite=Lax puede permitir cookies en una navegación de nivel superior entre sitios mediante GET; por ello, los puntos de acceso GET no deben realizar acciones que modifiquen el estado. | ||
| 27 | ¿Cómo pueden afectar a la memoria los desbordamientos de búfer y cuáles son los límites de ASLR, NX y los canarios de pila? | Una escritura fuera de límites puede corromper datos de la pila o del montón, a veces incluida información de control. ASLR aleatoriza las ubicaciones, NX impide la ejecución desde páginas de memoria designadas y los canarios detectan ciertas sobrescrituras de la pila. Estas mitigaciones reducen la posibilidad de explotación, pero no eliminan el error de seguridad de memoria subyacente. | ||
| 28 | Para problemas de decisión y reducciones muchos-a-uno en tiempo polinómico, ¿en qué se diferencian P, NP, NP-difícil y NP-completo? | P contiene los problemas decidibles en tiempo polinómico determinista. NP contiene los problemas cuyas instancias afirmativas tienen certificados de tamaño polinómico verificables en tiempo polinómico. Un problema NP-difícil recibe una reducción de ese tipo desde todo problema de NP. NP-completo significa a la vez NP-difícil y perteneciente a NP; ser NP-difícil por sí solo no implica pertenecer a NP. | ||
| 29 | ¿Cómo se reparten el entrenamiento de una red neuronal la retropropagación y optimizadores como SGD o Adam? | La retropropagación aplica la regla de la cadena para calcular los gradientes de la pérdida. SGD actualiza los parámetros dando un paso opuesto a un gradiente calculado sobre una muestra. Adam utiliza estimaciones móviles de los momentos del gradiente para adaptar las actualizaciones. Calcular el gradiente y elegir la actualización de los parámetros son operaciones distintas. | ||
| 30 | ¿En qué se diferencian las defensas contra XSS de las medidas que solo limitan su impacto? | XSS ejecuta código controlado por un atacante en el contexto del sitio dentro del navegador. La codificación de salida adecuada al contexto, las operaciones DOM seguras y la sanitización apropiada del HTML permitido deliberadamente abordan la inyección. CSP añade defensa en profundidad. HttpOnly puede impedir que los scripts lean una cookie, pero no evita la ejecución de XSS. | ||
| 31 | ¿Qué propiedades de seguridad debe ofrecer una función hash criptográfica de salida fija, como SHA-256? | Transforma de forma determinista una entrada en un resumen de tamaño fijo. La resistencia a preimágenes hace inviable hallar una entrada para un resumen dado; la resistencia a segundas preimágenes hace inviable hallar otra entrada con el mismo resumen que una entrada dada; la resistencia a colisiones hace inviable hallar dos entradas distintas cualesquiera con el mismo resumen. | ||
| 32 | ¿Cómo se relacionan el mínimo privilegio y la confianza cero? | El mínimo privilegio concede solo el acceso necesario para una tarea. La confianza cero evita confiar implícitamente solo por la ubicación en la red o la propiedad, y evalúa la identidad, el estado del dispositivo y la política antes de conceder acceso a un recurso, con reevaluación continua. Aplica el mínimo privilegio en lugar de sustituirlo. |