Klassgruppen Introduktion, faktorisering och implementation
Givet ett heltal n så utforskar denna text olika sätt att hitta ns faktorer, med fokus på Shanks Klassgruppmetod, även om korta beskrivningar av Pollards p -1- och rho-algoritmer ges. Klassgruppen introduceras som en mängd av ekvivalensklasser av fraktionsideal i imaginära kvadratiska talkroppar, va...
Main Author: | |
---|---|
Format: | Others |
Language: | Swedish |
Published: |
KTH, Skolan för teknikvetenskap (SCI)
2019
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-254703 |