Back to Search
Start Over
Gröbner Basis: Algorithms and Cryptography
- Publication Year :
- 2010
- Publisher :
- Institutt for matematiske fag, 2010.
-
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.
- Subjects :
- Algebra
MMA matematikk
ntnudaim
Subjects
Details
- Language :
- Norwegian
- Database :
- OpenAIRE
- Accession number :
- edsair.dedup.wf.001..96457adb8adb51c1c3b9c43574900e87