ºÚÁϳԹÏ×ÊÔ´

²ÑÃ¥±ô:

Målet med emnet er å legge grunnlag for avanserte emne i kodingsteori og kryptografi, eller for eit masterprosjekt på desse områda.

Innhald:

Emnet dekker ei samling av konsept og teoretiske resultat, grenser og teknikkar som er essensielle for å gjennomføra avanserte studiar og forsking i kodingsteori og kryptologi. Mellom desse temaene er

• Endelege kroppar og deira bruk for Ã¥ utforma feilkorrigerande kodar og kryptografiske primitiv
• Løysa likningar over endelege kroppar
• Polynom over endelege kroppar, og koplingar til lineære feedbackskiftregister
• Boolske funksjonar og bruken av dei i kryptografi og kodingsteori

Studenten skal ved avslutta emne ha følgjande læringsutbyte definert i kunnskapar, ferdigheiter og generell kompetanse:

Kunnskapar:

Studenten skal ha kunnskap om

• Teorien for endelege kroppar brukt i kryptografi og kodingsteori,
• Boolske funksjonar og bruksomrÃ¥da deira i kryptografi,
• Grunnleggjande eigenskapar til lineære rekurrente sekvenser og feedbackskiftregister,
• Grunnleggjande eigenskapar til lineære og sykliske kodar, inkludert kjente familier av feilkorrigerande koder som er dekte av emnet.

Ferdigheiter:

Studenten er i stand til å

• Laga dataprogram ved hjelp av omgrep, datastrukturar og algoritmar dekte av emnet
• Forklara og skapa bevis i kodingsteori og kryptografi

Generell kompetanse:

Studentene

• er kjente med det matematiske grunnlaget for kryptografi og kodingsteori,
• kan utveksla meininger med andre med relevant bakgrunn og delta i diskusjoner om emnet.