kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Elliptic Curve Method: A Modern Approach to Integer Factorization
KTH, School of Engineering Sciences (SCI).
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In this paper, we present a study of elliptic curves, focusing on theirunderlying mathematical concepts, properties and applications in numbertheory. We begin by introducing elliptic curves and their unique features,discussing their algebraic structure, and exploring their group law, pro-viding examples and geometric interpretations. The core of our studyfocuses on the Elliptic Curve Method (ECM) for integer factorization.We present the motivation behind ECM and compare it to Pollard’s (p-1) method. A discussion on pseudocurves and the choice of an ellipticcurve and bound B is provided. We also address the differences betweenECM and Pollard’s (p-1) method and propose optimization techniques forECM, including the calculation of the least common multiple (LCM) ofthe first B integers using the Sieve of Eratosthenes.

Place, publisher, year, edition, pages
2023.
Series
TRITA-SCI-GRU ; 2023:110
Keywords [en]
Pollard's p-1 method, Factorization, Elliptic curves, Lentra's, Elliptic curve method
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-330276OAI: oai:DiVA.org:kth-330276DiVA, id: diva2:1776740
Subject / course
Mathematics
Educational program
Master of Science in Engineering - Engineering Mathematics
Supervisors
Examiners
Available from: 2023-06-28 Created: 2023-06-28 Last updated: 2023-06-28Bibliographically approved

Open Access in DiVA

fulltext(446 kB)519 downloads
File information
File name FULLTEXT01.pdfFile size 446 kBChecksum SHA-512
c077c761b7a8d08558b81173a39ffda6be0115c01d22396a1cc4aa0c87bda8e6e898e5147f380a716ab0628b848290371e9508121ce0b7a100307590f71059dc
Type fulltextMimetype application/pdf

By organisation
School of Engineering Sciences (SCI)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 522 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 386 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf