dc.contributor.advisor | Bakke Buan, Aslak | nb_NO |
dc.contributor.author | Arnesen, Kristin Krogh | nb_NO |
dc.date.accessioned | 2014-12-19T13:58:24Z | |
dc.date.available | 2014-12-19T13:58:24Z | |
dc.date.created | 2010-09-11 | nb_NO |
dc.date.issued | 2010 | nb_NO |
dc.identifier | 350780 | nb_NO |
dc.identifier | ntnudaim:4614 | nb_NO |
dc.identifier.uri | http://hdl.handle.net/11250/258632 | |
dc.description.abstract | Del 1 er en innføring i kommutative og ikke-kommutative Gröbnerbasiser. Sentrale resultater og noen anvendelser. Del 2 handler om algoritmer. For kommutative Gröbnerbasiser ser vi på forbedringer av Buchbergers algoritme, samt F4 og F5. Vi gjør ikke-kommutative "oversettelser" av de to første.I del 3 ser vi på Polly Cracker-kryptosystemer, som er offentlig nøkkel-kryptosystemer basert på Gröbnerbasiser. Vi tar for oss flere av de kommutative variantene og den ikke-kommutative versjonen hvis sikkerhet bygger på idealer med uendelig Gröbnerbasis. | nb_NO |
dc.language | nor | nb_NO |
dc.publisher | Institutt for matematiske fag | nb_NO |
dc.subject | ntnudaim | no_NO |
dc.subject | MMA matematikk | no_NO |
dc.subject | Algebra | no_NO |
dc.title | Gröbnerbasis: Algoritmer og kryptografi | nb_NO |
dc.title.alternative | Gröbner Basis: Algorithms and Cryptography | nb_NO |
dc.type | Master thesis | nb_NO |
dc.source.pagenumber | 181 | nb_NO |
dc.contributor.department | Norges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for matematiske fag | nb_NO |