Matches in SemOpenAlex for { <https://semopenalex.org/work/W49767255> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W49767255 abstract "Suppose that we want to factorize an integer N. We can use Lenstra's method, which is based on elliptic curves over finite fields, to find the smallest non-trivial prime factor p of N. The success of Lenstra's algorithm depends on the probability to find an elliptic curve over the finite field with p elements such that the number of points on the curve doesn't have large prime factor. One advantage of Lenstra's algorithm is that we can try different curves to increase the success probability. Lenstra's algorithm has sub-exponential running time. In this thesis, we study Lenstra's algorithm and an implementation due to Brent, which has reduced the theoretical running time, under certain circumstances. We state their success conditions, success probabilities and running times, and discuss the relevant proofs. We also use PARI to implement this algorithm with Lenstra's and Brent's methods, do some tests, and collect some data which verify the theoretical results." @default.
- W49767255 created "2016-06-24" @default.
- W49767255 creator A5023816988 @default.
- W49767255 date "2005-01-01" @default.
- W49767255 modified "2023-09-24" @default.
- W49767255 title "Lenstra's factoring method with elliptic curves" @default.
- W49767255 hasPublicationYear "2005" @default.
- W49767255 type Work @default.
- W49767255 sameAs 49767255 @default.
- W49767255 citedByCount "0" @default.
- W49767255 crossrefType "dissertation" @default.
- W49767255 hasAuthorship W49767255A5023816988 @default.
- W49767255 hasConcept C10138342 @default.
- W49767255 hasConcept C11413529 @default.
- W49767255 hasConcept C114614502 @default.
- W49767255 hasConcept C118615104 @default.
- W49767255 hasConcept C121444067 @default.
- W49767255 hasConcept C134306372 @default.
- W49767255 hasConcept C151376022 @default.
- W49767255 hasConcept C157567686 @default.
- W49767255 hasConcept C162324750 @default.
- W49767255 hasConcept C177225278 @default.
- W49767255 hasConcept C179603306 @default.
- W49767255 hasConcept C184992742 @default.
- W49767255 hasConcept C187834632 @default.
- W49767255 hasConcept C197875053 @default.
- W49767255 hasConcept C202444582 @default.
- W49767255 hasConcept C30860621 @default.
- W49767255 hasConcept C33923547 @default.
- W49767255 hasConcept C77926391 @default.
- W49767255 hasConceptScore W49767255C10138342 @default.
- W49767255 hasConceptScore W49767255C11413529 @default.
- W49767255 hasConceptScore W49767255C114614502 @default.
- W49767255 hasConceptScore W49767255C118615104 @default.
- W49767255 hasConceptScore W49767255C121444067 @default.
- W49767255 hasConceptScore W49767255C134306372 @default.
- W49767255 hasConceptScore W49767255C151376022 @default.
- W49767255 hasConceptScore W49767255C157567686 @default.
- W49767255 hasConceptScore W49767255C162324750 @default.
- W49767255 hasConceptScore W49767255C177225278 @default.
- W49767255 hasConceptScore W49767255C179603306 @default.
- W49767255 hasConceptScore W49767255C184992742 @default.
- W49767255 hasConceptScore W49767255C187834632 @default.
- W49767255 hasConceptScore W49767255C197875053 @default.
- W49767255 hasConceptScore W49767255C202444582 @default.
- W49767255 hasConceptScore W49767255C30860621 @default.
- W49767255 hasConceptScore W49767255C33923547 @default.
- W49767255 hasConceptScore W49767255C77926391 @default.
- W49767255 hasLocation W497672551 @default.
- W49767255 hasOpenAccess W49767255 @default.
- W49767255 hasPrimaryLocation W497672551 @default.
- W49767255 hasRelatedWork W10068438 @default.
- W49767255 hasRelatedWork W1738991654 @default.
- W49767255 hasRelatedWork W1979160832 @default.
- W49767255 hasRelatedWork W2011399311 @default.
- W49767255 hasRelatedWork W2093987361 @default.
- W49767255 hasRelatedWork W2108212796 @default.
- W49767255 hasRelatedWork W2183302872 @default.
- W49767255 hasRelatedWork W2291897728 @default.
- W49767255 hasRelatedWork W2442670395 @default.
- W49767255 hasRelatedWork W2528737288 @default.
- W49767255 hasRelatedWork W2788053306 @default.
- W49767255 hasRelatedWork W2950133713 @default.
- W49767255 hasRelatedWork W2950246681 @default.
- W49767255 hasRelatedWork W2996965054 @default.
- W49767255 hasRelatedWork W3029040585 @default.
- W49767255 hasRelatedWork W3130701806 @default.
- W49767255 hasRelatedWork W3191199551 @default.
- W49767255 hasRelatedWork W66388758 @default.
- W49767255 hasRelatedWork W70474044 @default.
- W49767255 hasRelatedWork W2188951721 @default.
- W49767255 isParatext "false" @default.
- W49767255 isRetracted "false" @default.
- W49767255 magId "49767255" @default.
- W49767255 workType "dissertation" @default.