Seguretat, aprenentatge automàtic i teoria de la computació

Repassa conceptes seleccionats de criptografia, seguretat web i del programari, aprenentatge automàtic, xarxes neuronals i teoria de la computació. Pressuposa coneixements bàsics de programació, xarxes, probabilitat i àlgebra lineal; se centra en definicions, condicions i límits, sense ser un curs complet d’implementació.

Category
Computer Science
Level
advanced
Languages
ca → ca
Cards
32
Markdown
Seguretat, aprenentatge automàtic i teoria de la computació (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Què autentica HMAC i què no proporciona?HMAC calcula una etiqueta a partir d’un missatge i una clau secreta compartida, per exemple amb HMAC-SHA256. Una etiqueta vàlida avala la integritat i l’autenticació davant de qui té aquesta clau. No xifra el missatge ni demostra quin dels diversos posseïdors de la clau l’ha creat.
2Com combina informació dels tokens l’autoatenció de producte escalar escalat, incloses les màscares?Calcula softmax(QKᵀ/√dₖ + M)V. Q, K i V són projeccions de la mateixa seqüència; dₖ és la dimensió de les claus i les consultes. La màscara additiva M val 0 a les posicions permeses i −∞ a les bloquejades. Softmax s’aplica sobre les claus permeses per a cada consulta. Una màscara causal bloqueja els tokens futurs.
3Amb dimensions de característiques fixes, com difereixen l’autoatenció completa, FlashAttention i la memòria cau KV en el cost segons la longitud de la seqüència?Per a N tokens, l’atenció completa convencional utilitza O(N²) operacions aritmètiques i O(N²) d’emmagatzematge per a les puntuacions materialitzades. FlashAttention exacta evita aquest emmagatzematge quadràtic, però manté l’aritmètica quadràtica. Durant la descodificació autoregressiva, la memòria cau KV reutilitza claus i valors anteriors; n’evita el recàlcul, però l’atenció completa continua comparant cada consulta nova amb els tokens precedents.
4Què és la generació augmentada per recuperació (RAG) i què no garanteix?RAG recupera material extern i condiciona la generació a aquest material. Pot millorar el fonament de les respostes i facilitar l’actualització d’informació sense tornar a entrenar el generador. El material recuperat pot estar desactualitzat, ser incorrecte o irrellevant, i la generació pot continuar equivocant-se; recuperar-lo no el converteix en una veritat garantida.
5Què protegeix la propietat de confidencialitat anomenada forward secrecy quan es compromet una clau d’autenticació de llarga durada?Les sessions enregistrades anteriorment continuen sent confidencials si els seus secrets de sessió no s’han compromès també. Diffie–Hellman efímer pot proporcionar aquesta propietat quan els secrets efímers s’esborren de manera segura; comprometre només la clau de llarga durada no revela aleshores les claus de sessions anteriors.
6Per a problemes de decisió i reduccions molts-a-un en temps polinòmic, en què es diferencien P, NP, NP-difícil i NP-complet?P conté els problemes decidibles en temps polinòmic determinista. NP conté els problemes les instàncies afirmatives dels quals tenen certificats de mida polinòmica verificables en temps polinòmic. Un problema NP-difícil rep una reducció d’aquest tipus des de qualsevol problema de NP. NP-complet vol dir alhora NP-difícil i pertanyent a NP; ser NP-difícil, tot sol, no implica pertànyer a NP.
7Com poden afectar la memòria els desbordaments de memòria intermèdia i quins són els límits d’ASLR, NX i els canaris de pila?Una escriptura fora dels límits pot corrompre dades de la pila o del monticle, de vegades inclosa informació de control. ASLR aleatoritza les ubicacions, NX impedeix executar codi des de pàgines de memòria designades i els canaris detecten certes sobreescriptures de la pila. Aquestes mitigacions redueixen la possibilitat d’explotació, però no eliminen l’error de seguretat de memòria subjacent.
8En què es diferencien els atacs DDoS volumètrics, d’inundació SYN i de capa d’aplicació?Ataquen, respectivament, l’amplada de banda, els recursos de gestió de connexions i el treball de l’aplicació, mitjançant fonts de trànsit distribuïdes. Les defenses s’han d’ajustar al coll d’ampolla: filtratge o neteja de trànsit aigües amunt per a les inundacions, galetes SYN per a certs atacs a l’estat de les connexions, i filtratge o límits de taxa adaptats a l’aplicació per a l’abús d’HTTP. Cap control atura tots els atacs DDoS.
9Què afirma la tesi de Church–Turing i per què s’anomena tesi?Qualsevol funció calculable mitjançant un procediment mecànic efectiu es pot calcular amb una màquina de Turing. Connecta una noció informal de càlcul efectiu amb un model formal; per això aquesta identificació és una tesi i no un teorema sobre dos models formals. L’equivalència entre models formals concrets sí que es pot demostrar.
10Com redueix HSTS els atacs de degradació d’HTTPS i quina limitació té en la primera visita?Un atacant pot intentar mantenir el navegador en HTTP sense xifrar. Per a un host HSTS conegut, el navegador utilitza HTTPS i rebutja els errors de certificat. Una política apresa només en una visita segura anterior no pot protegir una primera visita insegura; una política precarregada pot cobrir aquesta mancança inicial.
11Què tenen en comú els autòmats finits deterministes, els no deterministes i les expressions regulars formals?Els autòmats finits deterministes i no deterministes reconeixen exactament els llenguatges regulars, que també descriuen les expressions regulars formals. Un autòmat no determinista accepta si alguna computació permesa accepta. Funcions de les expressions regulars dels llenguatges de programació, com les referències enrere, poden anar més enllà d’aquesta classe formal.
12Per què s’utilitzen activacions no lineals entre capes afins d’una xarxa neuronal?Una composició d’aplicacions afins continua sent afí, de manera que apilar només aquestes aplicacions no crea característiques no lineals. Les activacions no lineals ocultes, com ReLU o GELU, permeten funcions més expressives. Això afecta la representació oculta, no només una transformació no lineal de sortida.
13En una negociació TLS 1.3 típica amb autenticació mitjançant certificat i Diffie–Hellman efímer, com es verifiquen el servidor i les claus de sessió?El client valida el certificat i la identitat del servidor i comprova la seva signatura CertificateVerify sobre la transcripció de la negociació. Diffie–Hellman efímer estableix un secret compartit del qual es deriven les claus de trànsit; els missatges Finished autentiquen la transcripció i confirmen les claus derivades. TLS 1.3 també admet altres modes de negociació.
14Què conté un JWT compacte signat i per què no n’hi ha prou de descodificar-lo?Les seves tres parts en base64url contenen la capçalera, la càrrega útil amb les declaracions i la signatura o MAC. Estan codificades, no xifrades. Verifica la signatura o MAC amb una clau de confiança i un algoritme explícitament permès; després valida les declaracions que exigeix l’aplicació, com l’emissor, l’audiència i la caducitat. Els JWT també poden utilitzar representacions xifrades.
15Què és CSRF i per què les galetes SameSite no són una defensa completa?CSRF indueix el navegador a enviar peticions no desitjades amb credencials adjuntades automàticament, com ara galetes de sessió. Valida els tokens anti-CSRF adequats en les peticions que modifiquen l’estat i utilitza SameSite com a defensa en profunditat. SameSite=Lax pot permetre galetes en una navegació de nivell superior entre llocs mitjançant GET; per això, els punts d’accés GET no han d’executar accions que modifiquin l’estat.
16Quines propietats de seguretat ha de proporcionar una funció resum criptogràfica de sortida fixa, com SHA-256?Transforma de manera determinista una entrada en un resum de mida fixa. La resistència a preimatges fa inviable trobar una entrada per a un resum donat; la resistència a segones preimatges fa inviable trobar una altra entrada amb el mateix resum que una entrada donada; la resistència a col·lisions fa inviable trobar dues entrades diferents qualssevol amb el mateix resum.
17En què es diferencia el xifratge simètric de la criptografia de clau pública?El xifratge simètric, com AES o ChaCha20, utilitza la mateixa clau secreta per xifrar i desxifrar. La criptografia de clau pública utilitza un parell de claus relacionades, una de pública i una de privada; segons l’esquema, permet xifrar, signar digitalment o acordar claus. Aquestes operacions no són intercanviables.
18Com es relacionen el biaix i la variància amb el subajustament i el sobreajustament en el plantejament clàssic de biaix–variància?El biaix és un error sistemàtic de la predicció o estimació mitjana; la variància és la sensibilitat a la mostra de dades d’entrenament. Un biaix alt pot contribuir al subajustament. Una variància alta pot contribuir a ajustar fluctuacions pròpies de l’entrenament i a generalitzar malament. L’equilibri depèn del model, les dades i el procediment d’entrenament.
19Com es reparteixen l’entrenament d’una xarxa neuronal la retropropagació i optimitzadors com SGD o Adam?La retropropagació aplica la regla de la cadena per calcular els gradients de la pèrdua. SGD actualitza els paràmetres fent un pas oposat a un gradient calculat sobre una mostra. Adam utilitza estimacions mòbils dels moments del gradient per adaptar les actualitzacions. Calcular un gradient i triar l’actualització dels paràmetres són operacions diferents.
20Com contribueixen la fixació de dependències, la verificació de signatures i una SBOM a la seguretat de la cadena de subministrament del programari?Les versions fixades i els resums comprovats ajuden a identificar les dependències previstes; les signatures i la procedència verificades ajuden a establir l’origen i la integritat de l’artefacte; una SBOM és un inventari dels components. Combina-les amb compilacions protegides i revisió de vulnerabilitats. Una signatura vàlida o una SBOM no demostra que el programari sigui segur.
21Com protegeix PKCE el flux de codi d’autorització OAuth, inclòs el seu ús a OpenID Connect?El client crea un verificador de codi secret nou i envia el repte calculat a partir del verificador mitjançant S256 amb la petició d’autorització. En bescanviar el codi, proporciona el verificador; el servidor el comprova amb el repte vinculat. Interceptar el codi tot sol no és suficient. OAuth gestiona l’autorització delegada; OpenID Connect hi afegeix una capa d’autenticació.
22En què es diferencien les defenses contra XSS de les mesures que només en limiten l’impacte?XSS executa codi controlat per un atacant en el context del lloc web dins del navegador. La codificació de sortida adequada al context, les operacions DOM segures i el sanejament apropiat de l’HTML que es permet deliberadament aborden la injecció. CSP hi afegeix defensa en profunditat. HttpOnly pot impedir que els scripts llegeixin una galeta, però no evita l’execució d’XSS.
23Com es relacionen el privilegi mínim i la confiança zero?El privilegi mínim concedeix només l’accés necessari per a una tasca. La confiança zero evita confiar implícitament només per la ubicació a la xarxa o la propietat, i avalua la identitat, l’estat del dispositiu i la política abans de concedir accés a un recurs, amb reavaluació contínua. Aplica el privilegi mínim en lloc de substituir-lo.
24Què és SSRF i què n’han de restringir les defenses?SSRF fa que un servidor enviï peticions a destinacions triades per un atacant, cosa que pot exposar serveis interns o metadades del núvol. Restringeix les destinacions i els protocols permesos, comprova les adreces resoltes i les redireccions, i aplica controls de sortida de xarxa. No n’hi ha prou de comprovar el nom de host enviat.
25Com poden ajudar les connexions residuals i la normalització per capes davant d’una propagació difícil dels gradients en xarxes profundes?Els gradients poden esdevenir extremament petits o grans durant la retropropagació. Una connexió residual, y = F(x) + x, proporciona una via directa per a la derivada mitjançant el terme identitat. La normalització per capes reescala les activacions i pot estabilitzar l’entrenament. Aquestes tècniques ajuden, però no garanteixen que desapareguin els gradients que s’esvaeixen o exploten.
26Què exclou la indecidibilitat del problema de l’aturada?Exclou un algoritme que sempre acabi i decideixi correctament, per a qualsevol programa i entrada, si aquella execució acabarà. No impedeix demostrar la terminació o la no-terminació de programes concrets o classes restringides.
27Per què cal utilitzar un esquema de resum de contrasenyes amb sal en lloc de SHA-256 tot sol per emmagatzemar contrasenyes?Una sal aleatòria única impedeix reutilitzar taules precalculades i produeix resums emmagatzemats diferents encara que els usuaris triïn la mateixa contrasenya. Un cost configurable alenteix els intents d’endevinar-la. Argon2id i scrypt imposen costos de memòria; bcrypt és una opció heretada més lenta, amb un cost principalment de CPU. SHA-256 està dissenyat per ser ràpid. Les sals no són secretes i el cost adequat depèn del desplegament.
28En què es diferencien l’aprenentatge supervisat, el no supervisat i el per reforç?L’aprenentatge supervisat utilitza exemples amb etiquetes objectiu per aprendre a predir. El no supervisat troba estructura en dades sense aquestes etiquetes objectiu. L’aprenentatge per reforç aprèn un comportament interactuant amb un entorn per millorar la recompensa acumulada esperada.
29Com afecten les penalitzacions L1 i L2 els pesos d’un model? Garanteixen menys sobreajustament?L1 afegeix λ∑|wᵢ| a la pèrdua i pot portar alguns pesos a zero. L2 afegeix λ∑wᵢ² i tendeix a reduir els pesos sense induir zeros exactes. Amb λ ≥ 0, cal ajustar-ne la intensitat; cap de les dues garanteix una millor generalització ni identifica només característiques irrellevants.
30Com regulen la política del mateix origen i CORS l’accés del navegador a respostes d’un altre origen?En els URL web ordinaris, l’origen es defineix per l’esquema, el host i el port. La política del mateix origen restringeix les lectures entre orígens fetes per scripts; CORS permet que el servidor autoritzi determinats accessos del navegador mitjançant capçaleres de resposta. Només algunes peticions requereixen una comprovació prèvia OPTIONS. CORS no substitueix l’autorització al servidor.
31Com es produeix una injecció SQL i com hi ajuden les consultes parametritzades?Una entrada no fiable s’interpreta com a codi SQL en lloc de dades. Vincula els valors de dades mitjançant paràmetres en comptes de concatenar-los dins de l’SQL. En general, els paràmetres no poden substituir noms de taules, noms de columnes o paraules clau SQL; tria aquests elements estructurals entre opcions fiables i explícitament permeses.
32Què mesuren la precisió, l’exhaustivitat, F1 i ROC-AUC en un classificador binari?Per a la classe positiva triada, precisió = TP/(TP+FP), exhaustivitat = TP/(TP+FN) i F1 = 2TP/(2TP+FP+FN), si els denominadors no són zero. ROC-AUC resumeix les taxes de vertaders positius enfront de falsos positius al llarg dels llindars. Amb classes desequilibrades, examina també la relació precisió–exhaustivitat i el cost dels errors; ROC-AUC tota sola no és una mesura universal de qualitat.