3.P Prøver til del 3: RSA og offentlig-nøkkel-kryptografi
Fire prøver som dekker del 3 (rsa og offentlig-nøkkel-kryptografi) på eksamensnivå, med fulle løsningsforslag.
| Prøve | Tema | Tid | Kapitler |
|---|---|---|---|
| 3.A | Dekryptering med oppgitt , med kvadrer-og-multipliser | ~35 min | 3.1 |
| 3.B | Finn via Euklids algoritme, og dekrypter | ~40 min | 3.1 |
| 3.C | Bygg et helt nøkkelpar fra , , , og krypter | ~40 min | 3.1–3.2 |
| 3.D | Simulering: nøkkelpar, dekryptering og korrekthetsbevis | ~40 min | 3.1–3.2 |
Fire prøver à ~35–40 minutter — kan trygt deles over flere kvelder, én prøve per økt. Det er ikke meningen at du skal ta alle fire på rad. Tvert imot: én prøve, rettet grundig og med selvdiagnosen fylt ut, er mer verdt enn fire prøver rettet raskt.
Slik tar du dem, hvis treningen skal ligne eksamen:
- Sett klokka, og bruk bare det du får bruke 24. november: penn, papir og en enkel kalkulator. Ingen bok, ingen formelsamling, ingen tabeller, ingen egne notater.
- Lukk boka helt. Har du oppskriften ved siden av deg, trener du oppslag — og oppslag er nettopp det hjelpemiddelkode D har fjernet.
- Skriv fullstendig, som om noen skal rette det. Instruksen på hvert eksamenssett er at alle svar skal begrunnes; et riktig sluttall uten metode teller lite.
- Rett etterpå, og fyll ut selvdiagnose-sjekklista under hver fasit.
Om poengene. Hver prøve har oppgitt poeng per oppgave, som en veiledning til hvor mye arbeid som forventes. Tallene er bokas egne — arkivet oppgir ingen karaktergrenser. Til orientering: nyere eksamenssett er organisert som ~10 delpunkt som alle teller likt, altså ~24 minutter per delpunkt av de fire timene.
En påminnelse om nivå: C er en god og vanlig karakter. Klarer du prøve 3.A, har du bestått-nivået i sjanger D. Prøve 3.B og 3.C er midtsjiktet, og korrekthetsbeviset i 3.D er toppsjiktet.
Forkunnskaper
Alt du trenger, står i Del 3: kap. 3.1 (RSA fra ende til ende) og kap. 3.2 (drillen). Fra tidligere deler trenger du kap. 1.2 (Euklids algoritme frem og baklengs), kap. 2.1 (Eulers teorem og kvadrer-og-multipliser), kap. 2.2 (Fermats lille teorem) og kap. 2.4 (det kinesiske restteoremet).
Har du ikke lest Del 3 ennå, er prøvene ikke stedet å begynne. Gå til kap. 3.1 — prøvene er der for å teste at stoffet sitter, ikke for å lære det.
Har du lest Del 3 men er usikker, ta prøve 3.A først. Den krever bare kvadrer-og-multipliser, og går det bra der, sitter mekanikken.
Slik er prøvene bygget
Hver prøve har tre oppgaver, ordnet etter stigende vanskelighet: den første er ren mekanikk, den siste krever at du setter sammen flere teknikker eller forklarer hvorfor de virker.
Fasitene er skrevet som A-besvarelser. Hvert mellomsteg står der, teoremet er navngitt der argumentet hviler på det, og kontrollene er utført — inkludert RSA-sjangerens egen kontroll: å kryptere svaret tilbake.
Etter hver fasit står en avkryssbar selvdiagnose. Bruk den. Den er formulert som de spørsmålene du bør stille deg selv om metoden, ikke bare om svaret — for på eksamen er det metoden som vurderes.
— naturlig pausepunkt —
Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.
Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av Norges teknisk-naturvitenskapelige universitet. Dette er ikke offisielt studiemateriell. Les mer.