Gröbnerbasis: Algoritmer og kryptografi

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