View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Factorisatie met de algoritmes van Pollard en Lenstra

        Thumbnail
        View/Open
        bachelorscriptie_Tim_Weijers.pdf (2.246Mb)
        Publication date
        2025
        Author
        Weijers, Tim
        Metadata
        Show full item record
        Summary
        In deze scriptie analyseren we het p−1 factorisatiealgoritme van Pollard en het elliptische kromme factorisatiealgoritme (ECM) van Lenstra. De focus ligt op de getaltheoretische fundamenten van Pollards algoritme, waarbij we de complexiteitsanalyse als secundair beschouwen. We onderzoeken in detail de keuze van de exponent L in Pollards algoritme. In de literatuur worden hiervoor doorgaans twee opties gebruikt: de faculteit L! of de functie M(L), gedefiniëerd als het product van priemmachten kleiner gelijk L. Door middel van analytische getaltheorie bestuderen we de eigenschappen van L!, terwijl we M(L) analyseren met behulp van de tweede functie van Chebyshev. Als alternatieve exponent in Pollards algoritme introduceren we een exponent gebaseerd op het product van priemgetallen kleiner dan L. We schatten vanaf de basis de slagingskans van Pollards methode in met deze nieuwe exponent, waarbij we enkele noodzakelijke resultaten over de Möbiusfunctie µ en zijn relatie met de Riemann-zètafunctie behandelen. Voor Lenstra’s ECM algoritme presenteren we eerst een theoretisch fundament van algebraïsche vlakkrommen, gevolgd door een grondige behandeling van elliptische krommen over Q en over eindige lichamen en hun toepassing in het factorisatiealgoritme.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/48542
        Collections
        • Theses
        Utrecht university logo