Kompleksiteten til noen kryptologisk viktige algoritmer
Permanent link
https://hdl.handle.net/10037/2341Date
1990-04-04Type
Master thesisMastergradsoppgave
Author
Brattli, ToreAbstract
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.
Publisher
Universitetet i TromsøUniversity of Tromsø
Metadata
Show full item recordCollections
Copyright 1990 The Author(s)
The following license file are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
Influence of environmental tonicity changes on lipophilic drug release from liposomes
Nikolaisen, Trygg Einar (Mastergradsoppgave; Master thesis, 2018-05-15)Introduction: Liposomes as drug delivery systems has been widely studied as a way to solubilize poorly soluble drugs, reduce side effects of chemotherapeutics and increase circulation time in vivo. Since the first descriptions of liposomes over 60 years ago, they have shown tendencies to shrink and swell when the external environment of the liposomes is altered. This phenomenon has been studied in ... -
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 ...