Hjem

Utdanning

Masteremne

Grunnleggjande koder

Undervisningssemester

Haust

Undervisningsstad

Bergen

Mål og innhald

Kurset gir ei innføring i kryptologi og kodeteori. Kryptologi er læra om korleis meldingar kan haldast hemmelege på ein slik måte at dei berre kan lesast med ein hemmeleg nøkkel. Kurset inneheld grunnleggjande metodar i konstruksjon av symmetriske og asymmetriske kryptosystem (public-key) og ei innføring i enkle kryptografiske protokollar og metodar for digitale signaturar som er den elektroniske varianten av handskrivne signaturar. Digitale signaturar vert brukt ved betaling i handel over internettet. Kodeteori er læra om korleis meldingar kan representerast (kodast) slik at feil som oppstår ved overføring eller lagring av data automatisk kan korrigerast. Slike system er grunnleggjande i all moderne dataoverføring (m.a. internett og mobiltelefon) og datalagring (magnetiske diskar, CD plater og andre media for lagring av tekst, lyd og bilete).

Emnet er delt i tre. 1) Verkty, 2) Introduksjon til kryptologi. 3) Introduksjon til kodingsteori.

1) Verkty: informasjonsteori, innføring i endelege kroppar og i talteori

2) Innføring i blokkchiffer (AES), og i offentleg nøkkel-kryptografi (RSA). Innføring i prinsipp for kryptografiske hashfunksjonar og digitale signaturar.

3) Døme på kodar (personnummer), Lineære kodar, Sykliske kodar, Hammingkodar, 2-feilkorrigerende BCH kodar med dekodingsalgoritmar.

Læringsutbyte

Etter fullført kurs skal studenten kunne:

  • Gjera greie for det matematiske grunnlaget for informasjonsteori, kodeteori og kryptografi.
  • Gjera greie for blokkchiffre som AES og offentleg nøkkel kryptografi(RSA).
  • Gjera greie for konstruksjon av hashfunksjonar og digitale signaturar.
  • Setja seg inn i og gjera greie for grunnleggjande kryptoalgoritmar.
  • Gjera greie for og implementera enkle linære og sykliske kodar.

Krav til forkunnskapar

Ingen

Tilrådde forkunnskapar

Byggjer på INF100, MNF130, INF142, fordel med MAT121 (M102)

Krav til studierett

For oppstart på emnet er det krav om ein studierett knytt til Det matematisk-naturvitskaplege fakultet, samt at du oppfyller ev opptakskrav

Undervisningsformer og omfang av organisert undervisning

Undervisningsformen kan bli endret dersom det er få studenter som deltar.

Obligatorisk undervisningsaktivitet

Godkjente obligatoriske oppgåver.

Obligatoriske aktiviteter er gyldige i to semester, det semesteret aktiviteten godkjennes samt det påfølgjande semesteret.

Vurderingsformer

3 timar skriftleg eksamen. Eksamen kan foregå digitalt (på datamaskin). Se meir informasjon på: www.uib.no/digitaleksamen. Det er høve til å gi karakter på obligatoriske oppgåver som kan inngå i sluttkarakteren. Dersom det er færre enn 20 deltakarar kan det bli munnleg eksamen.

Ingen lovlege hjelpemiddel.

Karakterskala

Ved sensur av emnet vert karakterskalaen A-F nytta.

Fagleg overlapp

I145: 10stp

Vurderingssemester

Det er ordinær eksamen kvart semester

Emneevaluering

Studentane skal evaluere undervisninga i tråd med UiB og instituttet sitt kvalitetssikringssystem.

Kontakt

Kontaktinformasjon

Forelesar og administrativ kontaktperson finn du på Mitt UiB, kontakt ev. studiekonsulenten på instituttet.

Eksamensinformasjon

  • Klokkeslettet kan bli endret frem til 14 dager før eksamen. Sted for eksamen vil bli publisert 14 dager før.

  • Vurderingsordning: Mappeevaluering + skriftleg eksamen

    Dato
    22.12.2017, 09:00
    Varigheit
    3 timer
    Trekkfrist
    08.12.2017
    Sted