Show simple item record

dc.contributor.advisorJohnsen, Ben
dc.contributor.authorBrattli, Tore
dc.date.accessioned2010-01-04T08:13:40Z
dc.date.available2010-01-04T08:13:40Z
dc.date.issued1990-04-04
dc.description.abstractDenne hovedfagsoppgaven har som mål å sammenligne teoretisk og praktisk kompleksitet til algoritmer som har stor kryptologisk betydning. Et av målene er å avsløre den skjulte konstanten bak O-notasjonen, slik at algoritmene kan sammenlignes på et reelt grunnlag. I tillegg er det sett på sammenheng mellom sikkerhet, størrelsen på tall, asymptotisk og praktisk kompleksitet. Spesielt algoritmer som inngår i kryptering / dekryptering er forsøkt analysert i dybden. Algoritmer som er av mindre betydning er kun analysert med tanke på den asymptotiske kompleksiteten, mens andre algoritmer kun er beskrevet. De viktigste algoritmene er programmert i C, og kjørt på en datamaskin for å bedre kunne sammenligne dem. Spesielt gjelder det multiplikasjon, der 7-8 algoritmer er analysert og 3 av dem programmert. Programmering av langtallsaritmetikk er forøvrig noe av det som har krevd mest tid. Totalt gir oppgaven gir en brukbar oversikt over mer enn 30 tallteoretiske algoritmer som har betydning innen moderne kryptologi.en
dc.format.extent10694845 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/10037/2341
dc.identifier.urnURN:NBN:no-uit_munin_2091
dc.language.isonoben
dc.publisherUniversitetet i Tromsøen
dc.publisherUniversity of Tromsøen
dc.rights.accessRightsopenAccess
dc.rights.holderCopyright 1990 The Author(s)
dc.subjectVDP::Matematikk og naturvitenskap: 400::Matematikk: 410::Algebra/algebraisk analyse: 414en
dc.subjectVDP::Matematikk og naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Algoritmer og beregnbarhetsteori: 422en
dc.subjectVDP::Matematikk og naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Sikkerhet og sårbarhet: 424en
dc.subjectVDP::Mathematics and natural science: 400::Mathematics: 410::Algebra/algebraic analysis: 414en
dc.subjectVDP::Mathematics and natural science: 400::Information and communication science: 420::Algorithms and computability theory: 422en
dc.subjectVDP::Mathematics and natural science: 400::Information and communication science: 420::Security and vulnerability: 424en
dc.subjectKryptologien
dc.subjectMultiplikasjonen
dc.subjectLangtallsaritmetikken
dc.subjectKomplektitetsteorien
dc.titleKompleksiteten til noen kryptologisk viktige algoritmeren
dc.typeMaster thesisen
dc.typeMastergradsoppgaveen


File(s) in this item

Thumbnail
Thumbnail

This item appears in the following collection(s)

Show simple item record