<p>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.</p>
Identifer | oai:union.ndltd.org:UPSALLA/oai:DiVA.org:ntnu-10565 |
Date | January 2010 |
Creators | Arnesen, Kristin Krogh |
Publisher | Norwegian University of Science and Technology, Department of Mathematical Sciences, Institutt for matematiske fag |
Source Sets | DiVA Archive at Upsalla University |
Language | Norwegian |
Detected Language | Norwegian |
Type | Student thesis, text |
Page generated in 0.0014 seconds