# Säkerhet, maskininlärning och beräkningsteori

> Repetera utvalda begrepp inom kryptografi, webb- och programvarusäkerhet, maskininlärning, neurala nätverk och beräkningsteori. Grundkunskaper i programmering, nätverk, sannolikhet och linjär algebra förutsätts. Fokus ligger på definitioner, villkor och begränsningar, inte på en fullständig kurs i implementation.

- **Canonical URL:** https://flashcards.world/flashcards/sets/746d6a65-1c8e-4322-aab6-23c82737a7e1/
- **Markdown URL:** https://flashcards.world/flashcards/sets/746d6a65-1c8e-4322-aab6-23c82737a7e1.md
- **Category:** Computer Science
- **Level:** advanced
- **Languages:** sv → sv
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | Varför behövs icke-linjära aktiveringar mellan affina lager i ett neuralt nätverk? | En sammansättning av affina avbildningar är fortfarande affin; att bara stapla dem skapar därför inga icke-linjära egenskaper. Dolda icke-linjära aktiveringar som ReLU eller GELU möjliggör mer uttrycksfulla funktioner. Detta gäller den dolda representationen, inte bara en icke-linjär omvandling av utdata. |  |  |
| 2 | Hur kombinerar självuppmärksamhet med skalad skalärprodukt tokeninformation, inklusive maskering? | Den beräknar softmax(QKᵀ/√dₖ + M)V. Q, K och V är projektioner av samma sekvens; dₖ är dimensionen för nyckel- och frågevektorerna. Den additiva masken M är 0 på tillåtna positioner och −∞ på blockerade. Softmax tillämpas över tillåtna nycklar för varje fråga. En kausal mask blockerar framtida token. |  |  |
| 3 | Vad innebär stopproblemets oavgörbarhet? | Det utesluter en algoritm som alltid stannar och för varje program och indata korrekt avgör om den körningen någonsin stannar. Det hindrar inte bevis för att vissa program eller begränsade klasser stannar eller inte stannar. |  |  |
| 4 | Hur varierar kostnaden för full självuppmärksamhet, FlashAttention och KV-cache med sekvenslängden när egenskapsdimensionerna är fasta? | För N token använder vanlig full uppmärksamhet O(N²) aritmetiska operationer och O(N²) lagring för explicit lagrade poäng. Exakt FlashAttention undviker denna kvadratiska lagring men behåller kvadratisk aritmetik. Vid autoregressiv avkodning återanvänder KV-cachen tidigare nycklar och värden så att de inte beräknas om; full uppmärksamhet jämför ändå varje ny fråga med tidigare token. |  |  |
| 5 | Vad innehåller en signerad JWT i kompakt format, och varför räcker inte avkodning? | Tre base64url-delar innehåller huvudet, nyttolasten med påståenden och signaturen eller MAC-värdet. De är kodade, inte krypterade. Verifiera signaturen eller MAC-värdet med en betrodd nyckel och en uttryckligen tillåten algoritm; kontrollera sedan de påståenden som applikationen kräver, exempelvis utfärdare, avsedd mottagare och utgångstid. JWT kan även ha krypterade representationer. |  |  |
| 6 | Hur reglerar policyn om samma ursprung och CORS webbläsarens läsning av svar från andra ursprung? | För vanliga webb-URL:er bestäms ursprunget av schema, värd och port. Policyn om samma ursprung begränsar skripts läsning över ursprungsgränser; CORS låter servern tillåta viss webbläsaråtkomst genom svarshuvuden. Endast vissa anrop behöver en inledande OPTIONS-kontroll. CORS ersätter inte behörighetskontroll på servern. |  |  |
| 7 | Hur skiljer sig P, NP, NP-svår och NP-fullständig för beslutsproblem och polynomiella många-till-en-reduktioner? | P omfattar problem som kan avgöras deterministiskt i polynomiell tid. I NP har ja-instanser certifikat av polynomiell längd som kan verifieras i polynomiell tid. Ett problem är NP-svårt om varje problem i NP kan reduceras till det på detta sätt. NP-fullständigt betyder både NP-svårt och tillhörande NP; enbart NP-svårhet kräver inte tillhörighet till NP. |  |  |
| 8 | Vad är CSRF, och varför räcker inte SameSite-kakor som fullständigt skydd? | CSRF får webbläsaren att skicka oönskade anrop med automatiskt bifogade autentiseringsuppgifter, som sessionskakor. Validera lämpliga CSRF-token vid tillståndsändrande anrop och använd SameSite som extra skydd. SameSite=Lax kan tillåta kakor vid GET-navigering på toppnivå mellan webbplatser; GET-slutpunkter ska därför inte ändra tillstånd. |  |  |
| 9 | Hur begränsar HSTS nedgradering från HTTPS, och vilken begränsning finns vid första besöket? | En angripare kan försöka hålla webbläsaren kvar på okrypterad HTTP. För en känd HSTS-värd använder webbläsaren HTTPS och godtar inte certifikatfel. En policy som endast lärts in vid ett tidigare säkert besök skyddar inte det första osäkra besöket; en förinläst policy kan täcka den inledande luckan. |  |  |
| 10 | Hur bidrar låsta beroendeversioner, signaturverifiering och SBOM till en säker leveranskedja för programvara? | Låsta versioner och kontrollerade hashvärden hjälper till att identifiera avsedda beroenden; verifierade signaturer och ursprungsuppgifter hjälper till att fastställa artefaktens källa och integritet; en SBOM inventerar komponenterna. Kombinera med skyddade byggprocesser och sårbarhetsgranskning. En giltig signatur eller SBOM bevisar inte att programvaran är säker. |  |  |
| 11 | Vad säger Church–Turings tes, och varför kallas den en tes? | Varje funktion som kan beräknas med en effektiv mekanisk procedur kan beräknas av en turingmaskin. Det kopplar ett informellt begrepp om effektiv beräkning till en formell modell; denna identifiering är därför en tes, inte en sats om två formella modeller. Ekvivalens mellan bestämda formella modeller kan bevisas. |  |  |
| 12 | Vad är SSRF, och vad behöver skyddet begränsa? | SSRF får servern att skicka anrop till angriparvalda mål, vilket kan exponera interna tjänster eller molnmetadata. Begränsa tillåtna mål och protokoll, kontrollera adresser efter namnuppslagning och omdirigeringar samt styr utgående nätverkstrafik. Att bara kontrollera det angivna värdnamnet räcker inte. |  |  |
| 13 | Hur skiljer sig övervakad, oövervakad och förstärkningsinlärning? | Övervakad inlärning använder exempel med måletiketter för att lära sig förutsäga. Oövervakad inlärning hittar struktur i data utan sådana etiketter. Förstärkningsinlärning lär sig beteende genom samspel med en miljö för att öka förväntad kumulativ belöning. |  |  |
| 14 | Hur skiljer sig symmetrisk kryptering från kryptografi med öppna nycklar? | Symmetrisk kryptering, som AES eller ChaCha20, använder samma hemliga nyckel för kryptering och dekryptering. Kryptografi med öppna nycklar använder ett sammanhörande par med en öppen och en privat nyckel; beroende på systemet används de för kryptering, digitala signaturer eller nyckelöverenskommelse. Dessa operationer är inte utbytbara. |  |  |
| 15 | Hur uppstår SQL-injektion, och hur hjälper parametriserade frågor? | Otillförlitliga indata tolkas som SQL-kod i stället för data. Bind datavärden till parametrar i stället för att sammanfoga dem med SQL-texten. Parametrar kan normalt inte ersätta tabellnamn, kolumnnamn eller SQL-nyckelord; välj sådana strukturelement från betrodda, uttryckligen tillåtna alternativ. |  |  |
| 16 | Vad är generering förstärkt med informationshämtning (RAG), och vad garanterar den inte? | RAG hämtar externt material och låter genereringen villkoras av det. Det kan förbättra svarens förankring och göra information lättare att uppdatera utan att träna om generatorn. Materialet kan vara föråldrat, felaktigt eller irrelevant, och genereringen kan fortfarande bli fel; hämtning gör inte dokument till garanterad sanning. |  |  |
| 17 | Hur kan residualkopplingar och lagernormalisering hjälpa när gradienter är svåra att föra genom djupa nätverk? | Gradienter kan bli mycket små eller stora under bakåtpropageringen. En residualkoppling y = F(x) + x ger derivatan en direkt väg genom identitetstermen. Lagernormalisering skalar om aktiveringar och kan stabilisera träningen. Metoderna hjälper men garanterar inte att försvinnande eller exploderande gradienter upphör. |  |  |
| 18 | Hur skiljer sig skydd mot XSS från åtgärder som bara begränsar följderna? | XSS kör angriparstyrd kod i webbplatsens kontext i webbläsaren. Kontextanpassad utmatningskodning, säkra DOM-operationer och lämplig sanering av avsiktligt tillåten HTML motverkar injektionen. CSP ger ytterligare skydd. HttpOnly kan hindra skript från att läsa en kaka, men hindrar inte att XSS-kod körs. |  |  |
| 19 | Hur verifieras servern och sessionsnycklarna i en typisk TLS 1.3-handskakning med certifikatautentisering och tillfälliga Diffie–Hellman-nycklar? | Klienten validerar certifikatet, serveridentiteten och CertificateVerify-signaturen över handskakningens meddelandelogg. Tillfälligt Diffie–Hellman-utbyte skapar en gemensam hemlighet som trafiknycklar härleds från; Finished-meddelanden autentiserar loggen och bekräftar de härledda nycklarna. TLS 1.3 stöder också andra handskakningslägen. |  |  |
| 20 | Vad mäter precision, känslighet (recall), F1 och ROC-AUC i en binär klassificerare? | För den valda positiva klassen är precision = TP/(TP+FP), känslighet = TP/(TP+FN) och F1 = 2TP/(2TP+FP+FN), när nämnarna inte är noll. ROC-AUC sammanfattar andelen sant positiva mot andelen falskt positiva över trösklar. Vid obalanserade klasser bör även precision–känslighet och felkostnader granskas; ROC-AUC ensamt är inget universellt kvalitetsmått. |  |  |
| 21 | Vad har deterministiska och icke-deterministiska ändliga automater samt formella reguljära uttryck gemensamt? | Båda automattyperna känner igen exakt de reguljära språken, som också beskrivs av formella reguljära uttryck. En icke-deterministisk automat accepterar om minst en tillåten beräkning accepterar. Funktioner som bakåtreferenser i programmeringsspråkens reguljära uttryck kan gå utanför denna formella klass. |  |  |
| 22 | Hur skyddar PKCE OAuth-flödet med auktoriseringskod, även i OpenID Connect? | Klienten skapar ett nytt hemligt kodverifieringsvärde och skickar en utmaning härledd med S256 i auktoriseringsanropet. När koden löses in lämnas verifieringsvärdet; servern kontrollerar att dess härledda utmaning matchar den som bundits till koden. Att bara fånga koden räcker inte. OAuth gäller delegerad behörighet; OpenID Connect lägger till autentisering. |  |  |
| 23 | Vad autentiserar HMAC, och vad ger det inte? | HMAC beräknar en tagg från ett meddelande och en gemensam hemlig nyckel, exempelvis med HMAC-SHA256. En giltig tagg ger stöd för integritet och autentisering inför en nyckelinnehavare. Den krypterar inte meddelandet och bevisar inte vilken av flera nyckelinnehavare som skapade det. |  |  |
| 24 | Varför lagra lösenord med en saltad lösenordshashfunktion i stället för enbart SHA-256? | Ett unikt slumpmässigt salt hindrar återanvändning av förberäknade tabeller och ger olika lagrade hashvärden även när användare väljer samma lösenord. Inställbar kostnad bromsar gissningar. Argon2id och scrypt kräver minnesresurser; bcrypt är ett långsammare äldre alternativ med främst CPU-kostnad. SHA-256 är avsett att vara snabbt. Saltvärden är inte hemliga, och lämplig kostnad beror på driftsmiljön. |  |  |
| 25 | Hur kan buffertöverskridningar skada minnet, och vilka begränsningar har ASLR, NX och kanarievärden på stacken? | Skrivning utanför gränserna kan förstöra data på stacken eller heapen, ibland även styrinformation. ASLR slumpmässiggör placeringar, NX hindrar exekvering på angivna minnessidor och kanarievärden upptäcker vissa överskrivningar på stacken. Dessa skydd försvårar utnyttjande men tar inte bort det underliggande minnessäkerhetsfelet. |  |  |
| 26 | Hur påverkar L1- och L2-straff modellens vikter? Garanterar de mindre överanpassning? | L1 lägger till λ∑\|wᵢ\| i förlusten och kan göra vissa vikter noll. L2 lägger till λ∑wᵢ² och tenderar att minska vikter utan att främja exakta nollor. Styrkan λ ≥ 0 måste ställas in; inget av straffen garanterar bättre generalisering eller att enbart irrelevanta egenskaper identifieras. |  |  |
| 27 | Hur delar bakåtpropagering och optimerare som SGD eller Adam på arbetet med att träna ett neuralt nätverk? | Bakåtpropagering använder kedjeregeln för att beräkna förlustens gradienter. SGD uppdaterar parametrar med ett steg motsatt en gradient beräknad från ett urval. Adam använder löpande skattningar av gradientens moment för att anpassa uppdateringarna. Att beräkna en gradient och välja parameteruppdatering är olika uppgifter. |  |  |
| 28 | Hur hänger bias och varians ihop med under- och överanpassning i det klassiska synsättet? | Bias är ett systematiskt fel i den genomsnittliga förutsägelsen eller skattningen; varians är känslighet för träningsurvalet. Hög bias kan bidra till underanpassning. Hög varians kan bidra till anpassning till urvalsspecifika svängningar och dålig generalisering. Balansen beror på modell, data och träningsförfarande. |  |  |
| 29 | Vilka säkerhetsegenskaper bör en kryptografisk hashfunktion med fast utmatningslängd, som SHA-256, ha? | Den omvandlar indata deterministiskt till ett hashvärde av fast längd. Urbildsresistens gör det beräkningsmässigt ogenomförbart att hitta indata till ett givet hashvärde; resistens mot en andra urbild gör det ogenomförbart att hitta andra indata med samma hashvärde som givna indata; kollisionsresistens gör det ogenomförbart att hitta ett godtyckligt par olika indata med samma hashvärde. |  |  |
| 30 | Hur skiljer sig volymbaserade DDoS-attacker, SYN-floodattacker och attacker på applikationslagret? | Från spridda trafikkällor angriper de respektive bandbredd, resurser för anslutningstillstånd och applikationsarbete. Skyddet måste passa flaskhalsen: filtrering eller trafikrensning uppströms, SYN-kakor vid vissa attacker mot anslutningstillstånd samt applikationsspecifika filter eller hastighetsgränser mot HTTP-missbruk. Ingen enskild åtgärd stoppar all DDoS. |  |  |
| 31 | Vad skyddar framåtsekretess när en långvarig autentiseringsnyckel röjs? | Tidigare inspelade sessioner förblir konfidentiella om deras sessionshemligheter inte också röjs. Tillfälligt Diffie–Hellman-utbyte kan ge detta skydd när de tillfälliga hemligheterna raderas säkert; då avslöjar enbart den långvariga nyckeln inte tidigare sessionsnycklar. |  |  |
| 32 | Hur hänger minsta privilegium och nolltillit ihop? | Minsta privilegium ger bara den åtkomst uppgiften kräver. Nolltillit undviker underförstådd tillit enbart utifrån nätverksplacering eller ägarskap och bedömer identitet, enhetens tillstånd och policy före åtkomst till en resurs, med fortsatt omprövning. Det tillämpar minsta privilegium snarare än ersätter det. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/746d6a65-1c8e-4322-aab6-23c82737a7e1/).
