Kompleksiteten til noen kryptologisk viktige algoritmer
Permanent lenke
https://hdl.handle.net/10037/2341Dato
1990-04-04Type
Master thesisMastergradsoppgave
Forfatter
Brattli, ToreSammendrag
Denne 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.
Forlag
Universitetet i TromsøUniversity of Tromsø
Metadata
Vis full innførselSamlinger
Copyright 1990 The Author(s)
Følgende lisensfil er knyttet til denne innførselen:
Relaterte innførsler
Viser innførsler relatert til tittel, forfatter og emneord.
-
Implementing an electronic health record in a Nigerian secondary healthcare facility. Prospects and challenges
Attah, Ambrose Ojadale (Master thesis; Mastergradsoppgave, 2017-11-02)Nigeria is witnessing continuing advocacy and increase in number of individuals yearning for computerization of health information and healthcare processes. However, little is known about the opinions of the diverse healthcare providers who would ensure the successful implementation and meaningful use of health information technology in the country (Adeleke, Erinle et al. 2015). This study explores ... -
Geometric Modeling- and Sensor Technology Applications for Engineering Problems
Pedersen, Aleksander (Doctoral thesis; Doktorgradsavhandling, 2020-10-20)In applications for technical problems, Geometric modeling and sensor technology are key in both scientific and industrial development. Simulations and visualization techniques are the next step after defining geometry models and data types. This thesis attempts to combine different aspects of geometric modeling and sensor technology as well as to facilitate simulation and visualization. It includes ... -
Cogset : A High-Performance MapReduce Engine
Viken Valvåg, Steffen (Doctoral thesis; Doktorgradsavhandling, 2012-01-30)MapReduce has become a widely employed programming model for large-scale data-intensive computations. Traditional MapReduce engines employ dynamic routing of data as a core mechanism for fault tolerance and load balancing. An alternative mechanism is static routing, which reduces the need to store temporary copies of intermediate data, but requires a tighter coupling between the components for ...