Beveiliging, machinaal leren, berekenbaarheid en complexiteit

Herhaal geselecteerde begrippen uit cryptografie, web- en softwarebeveiliging, machinaal leren, neurale netwerken en de theorie van berekenbaarheid en complexiteit. Basiskennis van programmeren, netwerken, kansrekening en lineaire algebra wordt verondersteld; de nadruk ligt op definities, voorwaarden en beperkingen, niet op een volledige implementatiecursus.

Category
Computer Science
Level
advanced
Languages
nl → nl
Cards
32
Markdown
Beveiliging, machinaal leren, berekenbaarheid en complexiteit (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Hoe verschillen volumetrische DDoS-aanvallen, SYN-floods en aanvallen op de toepassingslaag?Ze richten zich respectievelijk op bandbreedte, middelen voor verbindingsbeheer en toepassingswerk, vanuit verspreide verkeersbronnen. Verdedigingen moeten aansluiten op het knelpunt: stroomopwaartse filtering of verkeersopschoning bij overstromingen, SYN-cookies bij bepaalde aanvallen op verbindingsstatus en toepassingsgerichte filtering of snelheidslimieten tegen HTTP-misbruik. Geen enkele maatregel stopt alle DDoS-aanvallen.
2Wat is retrieval-augmented generation (RAG) en wat garandeert het niet?RAG haalt extern materiaal op en laat de generatie daarvan afhangen. Dat kan antwoorden beter onderbouwen en informatie verversen zonder de generator opnieuw te trainen. Opgehaald materiaal kan verouderd, onjuist of irrelevant zijn en de generatie kan nog steeds fouten maken; ophalen maakt documenten niet tot gegarandeerde waarheid.
3Hoe verschillen gesuperviseerd, ongesuperviseerd en versterkend leren?Gesuperviseerd leren gebruikt voorbeelden met doellabels om voorspellingen te leren maken. Ongesuperviseerd leren zoekt structuur in gegevens zonder zulke labels. Versterkend leren leert gedrag door interactie met een omgeving om de verwachte cumulatieve beloning te verbeteren.
4Wat is SSRF en wat moeten verdedigingsmaatregelen beperken?SSRF laat een server verzoeken sturen naar door een aanvaller gekozen bestemmingen, mogelijk naar interne diensten of cloudmetadata. Beperk toegestane bestemmingen en protocollen, controleer de IP-adressen die naamomzetting oplevert en omleidingen en beperk uitgaand netwerkverkeer. Alleen de opgegeven hostnaam controleren is onvoldoende.
5Hoe hangen bias en variantie samen met onder- en overaanpassing in het klassieke bias–variantiebeeld?Bias is een systematische fout in de gemiddelde voorspelling of schatting; variantie is gevoeligheid voor de trainingssteekproef. Hoge bias kan bijdragen aan onderaanpassing. Hoge variantie kan bijdragen aan het aanpassen aan specifieke trainingsfluctuaties en slechte generalisatie. De balans hangt af van model, gegevens en trainingsprocedure.
6Hoe regelen de same-origin policy en CORS browsertoegang tot antwoorden van een andere oorsprong?Bij gewone web-URL's bestaat een oorsprong uit schema, host en poort. De same-origin policy beperkt het lezen tussen oorsprongen door scripts; CORS laat een server via antwoordheaders bepaalde browsertoegang toestaan. Alleen sommige verzoeken vereisen een voorafgaand OPTIONS-verzoek. CORS vervangt autorisatie aan de serverzijde niet.
7Wat hebben deterministische en niet-deterministische eindige automaten en formele reguliere expressies gemeen?Beide soorten automaten herkennen precies de reguliere talen, die ook door formele reguliere expressies worden beschreven. Een niet-deterministische automaat accepteert als minstens één toegestane berekening accepteert. Programmeerfuncties voor reguliere expressies, zoals terugverwijzingen, kunnen buiten deze formele klasse vallen.
8Hoe ontstaat SQL-injectie en hoe helpen geparametriseerde query's?Onbetrouwbare invoer wordt als SQL-code geïnterpreteerd in plaats van als gegevens. Bind gegevenswaarden aan parameters in plaats van ze in SQL-tekst samen te voegen. Tabelnamen, kolomnamen en SQL-trefwoorden kunnen doorgaans niet door parameters worden vervangen; kies zulke structurele elementen uit vertrouwde, expliciet toegestane mogelijkheden.
9Hoe helpen vastgelegde afhankelijkheden, handtekeningcontrole en een SBOM de softwaretoeleveringsketen beveiligen?Vastgelegde versies en gecontroleerde hashes helpen de bedoelde afhankelijkheden identificeren; geverifieerde handtekeningen en herkomstgegevens helpen oorsprong en integriteit van het artefact vaststellen; een SBOM inventariseert componenten. Combineer dit met beschermde bouwprocessen en kwetsbaarheidsonderzoek. Een geldige handtekening of SBOM bewijst niet dat software veilig is.
10Wat meten precisie, recall, F1 en ROC-AUC bij een binaire classifier?Voor de gekozen positieve klasse geldt precisie = TP/(TP+FP), recall = TP/(TP+FN) en F1 = 2TP/(2TP+FP+FN), als de noemers niet nul zijn. ROC-AUC vat het aandeel terecht positieve tegenover fout-positieve uitkomsten over drempelwaarden samen. Bekijk bij ongelijke klasseverdelingen ook precisie–recall en foutkosten; ROC-AUC alleen is geen universele kwaliteitsmaat.
11Waarom wachtwoorden opslaan met een wachtwoordhashschema met salt in plaats van alleen SHA-256?Een unieke willekeurige salt voorkomt hergebruik van vooraf berekende tabellen en geeft verschillende opgeslagen hashes, ook als gebruikers hetzelfde wachtwoord kiezen. Instelbare kosten vertragen het raden. Argon2id en scrypt leggen geheugenkosten op; bcrypt is een tragere oudere optie met vooral CPU-kosten. SHA-256 is juist snel ontworpen. Salts zijn niet geheim; passende kosten hangen af van de toepassing.
12Hoe verdelen backpropagatie en optimalisatoren zoals SGD of Adam het trainen van een neuraal netwerk?Backpropagatie gebruikt de kettingregel om verliesgradiënten te berekenen. SGD werkt parameters bij met een stap tegengesteld aan een uit een steekproef berekende gradiënt. Adam gebruikt voortschrijdende schattingen van gradiëntmomenten om updates aan te passen. Een gradiënt berekenen en de parameterupdate kiezen zijn verschillende taken.
13Hoe kunnen residuele verbindingen en laagnormalisatie helpen bij moeilijke gradiëntvoortplanting in diepe netwerken?Gradiënten kunnen tijdens backpropagatie zeer klein of groot worden. Een residuele verbinding, y = F(x) + x, biedt via de identiteitsterm een directe route voor de afgeleide. Laagnormalisatie herschaalt activaties en kan training stabiliseren. Deze technieken helpen, maar garanderen niet dat verdwijnende of exploderende gradiënten uitblijven.
14Wat stelt de Church–Turingthese en waarom heet ze een these?Elke functie die met een effectief mechanisch voorschrift berekenbaar is, is berekenbaar met een turingmachine. Dit verbindt een informeel begrip van effectieve berekening aan een formeel model; die identificatie is daarom een these, geen stelling over twee formele modellen. Equivalentie van specifieke formele modellen kan wel worden bewezen.
15Hoe kan een bufferoverloop het geheugen aantasten en wat zijn de grenzen van ASLR, NX en stackcanaries?Schrijven buiten de grenzen kan stack- of heapgegevens beschadigen, soms ook besturingsinformatie. ASLR maakt locaties willekeurig, NX verhindert uitvoering op aangewezen geheugenpagina's en canaries detecteren bepaalde overschrijvingen op de stack. Deze maatregelen beperken uitbuiting maar verhelpen de onderliggende geheugenveiligheidsfout niet.
16Waarom niet-lineaire activaties gebruiken tussen affiene lagen van een neuraal netwerk?Een samenstelling van affiene afbeeldingen blijft affien; alleen zulke afbeeldingen stapelen levert dus geen niet-lineaire kenmerken op. Niet-lineaire activaties in verborgen lagen, zoals ReLU of GELU, maken expressievere functies mogelijk. Dit gaat om de verborgen representatie, niet alleen om een niet-lineaire uitvoertransformatie.
17Hoe beschermt PKCE de OAuth-autorisatiecodeprocedure, ook bij OpenID Connect?De client maakt een nieuwe geheime codeverifier en stuurt de met S256 afgeleide challenge mee met het autorisatieverzoek. Bij inwisseling van de code verstrekt hij de verifier; de server controleert of de daarvan afgeleide challenge overeenkomt met de aan de code gebonden challenge. Alleen de code onderscheppen volstaat niet. OAuth gaat over gedelegeerde autorisatie; OpenID Connect voegt authenticatie toe.
18Hoe verschillen P, NP, NP-moeilijk en NP-volledig bij beslissingsproblemen en polynomiale many-one-reducties?P bevat deterministisch in polynomiale tijd beslisbare problemen. NP bevat problemen waarvan ja-instanties certificaten van polynomiale lengte hebben die in polynomiale tijd controleerbaar zijn. Een probleem is NP-moeilijk als ieder probleem in NP er zo naar kan worden gereduceerd. NP-volledig betekent NP-moeilijk én in NP; NP-moeilijk alleen vereist geen lidmaatschap van NP.
19Hoe combineert zelfaandacht op basis van een geschaald inproduct tokeninformatie, inclusief maskering?Ze berekent softmax(QKᵀ/√dₖ + M)V. Q, K en V zijn projecties van dezelfde reeks; dₖ is de dimensie van sleutels en query's. Het additieve masker M is 0 op toegestane en −∞ op geblokkeerde posities. Softmax wordt voor elke query over de toegestane sleutels toegepast. Een causaal masker blokkeert toekomstige tokens.
20Welke beveiligingseigenschappen moet een cryptografische hashfunctie met vaste uitvoerlengte, zoals SHA-256, bieden?De functie zet invoer deterministisch om in een hashwaarde van vaste lengte. Preimage-resistentie maakt het computationeel onhaalbaar bij een gegeven hashwaarde passende invoer te vinden. Tweede-preimage-resistentie maakt het onhaalbaar bij gegeven invoer andere invoer met dezelfde hashwaarde te vinden. Botsingsresistentie maakt het onhaalbaar om zomaar twee verschillende invoeren met dezelfde hashwaarde te vinden.
21Hoe beperkt HSTS HTTPS-downgradeaanvallen en wat is de beperking bij een eerste bezoek?Een aanvaller kan proberen de browser op onversleuteld HTTP te houden. Voor een bekende HSTS-host gebruikt de browser HTTPS en weigert hij certificaatfouten. Beleid dat pas tijdens een eerder veilig bezoek is geleerd, beschermt een eerste onveilig bezoek niet; vooraf geladen beleid kan die eerste leemte afdekken.
22Hoe worden server en sessiesleutels gecontroleerd bij een typische TLS 1.3-handshake met certificaatauthenticatie en tijdelijke Diffie–Hellman-sleutels?De client valideert het certificaat en de serveridentiteit en controleert de CertificateVerify-handtekening over het transcript van de handshake. Tijdelijke Diffie–Hellman-sleutels leveren een gedeeld geheim waaruit verkeerssleutels worden afgeleid; Finished-berichten authenticeren het transcript en bevestigen de afgeleide sleutels. TLS 1.3 ondersteunt ook andere handshakevormen.
23Hoe verschillen volledige zelfaandacht, FlashAttention en de KV-cache in kosten bij langere reeksen en vaste kenmerkdimensies?Bij N tokens vraagt conventionele volledige aandacht O(N²) rekenbewerkingen en O(N²) opslag voor expliciet opgeslagen scores. Exacte FlashAttention vermijdt die kwadratische opslag maar behoudt kwadratisch rekenwerk. Bij autoregressief decoderen hergebruikt de KV-cache eerdere sleutels en waarden; ze hoeven niet opnieuw berekend te worden, maar volledige aandacht vergelijkt elke nieuwe query nog steeds met eerdere tokens.
24Wat authenticeert HMAC en wat biedt het niet?HMAC berekent met een gedeelde geheime sleutel een tag over een bericht, bijvoorbeeld met HMAC-SHA256. Een geldige tag ondersteunt integriteit en authenticatie tegenover een houder van die sleutel. HMAC versleutelt het bericht niet en bewijst niet welke van meerdere sleutelhouders het heeft gemaakt.
25Wat beschermt forward secrecy wanneer een langdurig gebruikte authenticatiesleutel wordt gecompromitteerd?Eerder opgenomen sessies blijven vertrouwelijk als hun sessiegeheimen niet eveneens zijn gecompromitteerd. Diffie–Hellman met tijdelijke sleutels kan dit bieden als de tijdelijke geheimen veilig worden gewist; alleen het compromitteren van de langdurige sleutel onthult dan geen eerdere sessiesleutels.
26Hoe beïnvloeden L1- en L2-straftermen modelgewichten? Garanderen ze minder overaanpassing?L1 voegt λ∑|wᵢ| aan de verliesfunctie toe en kan sommige gewichten nul maken. L2 voegt λ∑wᵢ² toe en verkleint gewichten doorgaans zonder exacte nullen te bevorderen. De sterkte λ ≥ 0 moet worden afgestemd; geen van beide garandeert betere generalisatie of identificeert uitsluitend irrelevante kenmerken.
27Wat is CSRF en waarom zijn SameSite-cookies geen volledige verdediging?CSRF laat de browser ongewenste verzoeken versturen met automatisch meegestuurde inloggegevens, zoals sessiecookies. Valideer passende anti-CSRF-tokens bij toestandswijzigende verzoeken en gebruik SameSite als extra bescherming. SameSite=Lax kan cookies toelaten bij een cross-site GET-navigatie op het hoogste niveau; GET-eindpunten mogen daarom geen toestand wijzigen.
28Hoe hangen minimale bevoegdheden en zero trust samen?Minimale bevoegdheden geven alleen de toegang die voor een taak nodig is. Zero trust vermijdt impliciet vertrouwen uitsluitend op basis van netwerklocatie of eigendom en beoordeelt identiteit, apparaatstatus en beleid vóór toegang tot een bron, met voortdurende herbeoordeling. Het past minimale bevoegdheden toe in plaats van die te vervangen.
29Wat sluit de onbeslisbaarheid van het stopprobleem uit?Ze sluit een algoritme uit dat altijd stopt en voor ieder programma en iedere invoer correct beslist of die uitvoering ooit stopt. Dit verhindert niet dat beëindiging of niet-beëindiging voor bepaalde programma's of beperkte klassen wordt bewezen.
30Hoe verschillen symmetrische versleuteling en cryptografie met openbare sleutels?Symmetrische versleuteling, zoals AES of ChaCha20, gebruikt dezelfde geheime sleutel voor versleuteling en ontsleuteling. Cryptografie met openbare sleutels gebruikt een paar samenhangende sleutels: één openbare en één geheime; afhankelijk van het schema dient dit voor versleuteling, digitale handtekeningen of sleutelovereenkomst. Die bewerkingen zijn niet onderling uitwisselbaar.
31Hoe verschillen XSS-verdedigingen van maatregelen die alleen de gevolgen beperken?Bij XSS draait door een aanvaller bestuurde code in de websitecontext van de browser. Contextafhankelijke uitvoercodering, veilige DOM-bewerkingen en passende opschoning van bewust toegestane HTML pakken de injectie aan. CSP biedt extra bescherming. HttpOnly kan voorkomen dat scripts een cookie lezen, maar verhindert uitvoering van XSS niet.
32Wat bevat een ondertekend compact JWT en waarom volstaat decoderen niet?De drie base64url-delen bevatten de header, de inhoud met claims en de handtekening of MAC. Ze zijn gecodeerd, niet versleuteld. Verifieer handtekening of MAC met een vertrouwde sleutel en een expliciet toegestaan algoritme; controleer vervolgens toepassingsvereiste claims, zoals uitgever, doelgroep en vervaltijd. JWT's kunnen ook een versleutelde vorm hebben.