Matches in SemOpenAlex for { <https://semopenalex.org/work/W639837178> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W639837178 abstract "We present two algorithms for splitting a general composite number, the quadratic sieve algorithm (QS) and the general number field sieve algorithm (NFS). The former is the method of choice for integers between 50 and 110 digits, and the latter beyond. They share a common strategy, but the NFS is far more sophisticated. We therefore present the QS as a preparation for the NFS. We also give two algorithms for the discrete logarithm problem in prime fields, the index-calculus method (ICM) and the number field sieve for the discrete logarithm problem (NFS-dlog). They have crossover point at 66-digit primes. The only limitation made was restricting to the prime field case. The NFS-dlog uses ideas from both the NFS and the ICM. We also study the algebraic background and estimate the running times of both the NFS and the NFS-dlog." @default.
- W639837178 created "2016-06-24" @default.
- W639837178 creator A5014868491 @default.
- W639837178 date "2012-01-01" @default.
- W639837178 modified "2023-09-24" @default.
- W639837178 title "The Number Field Sieve" @default.
- W639837178 cites W1498993177 @default.
- W639837178 cites W187332811 @default.
- W639837178 cites W1969728959 @default.
- W639837178 cites W1979053654 @default.
- W639837178 cites W2005936791 @default.
- W639837178 cites W2020929171 @default.
- W639837178 cites W2125545550 @default.
- W639837178 cites W2166957790 @default.
- W639837178 cites W2276497559 @default.
- W639837178 cites W2293859245 @default.
- W639837178 cites W3007836994 @default.
- W639837178 cites W47372315 @default.
- W639837178 cites W70474044 @default.
- W639837178 hasPublicationYear "2012" @default.
- W639837178 type Work @default.
- W639837178 sameAs 639837178 @default.
- W639837178 citedByCount "0" @default.
- W639837178 crossrefType "dissertation" @default.
- W639837178 hasAuthorship W639837178A5014868491 @default.
- W639837178 hasConcept C111919701 @default.
- W639837178 hasConcept C11413529 @default.
- W639837178 hasConcept C114614502 @default.
- W639837178 hasConcept C118615104 @default.
- W639837178 hasConcept C122507166 @default.
- W639837178 hasConcept C12657307 @default.
- W639837178 hasConcept C134306372 @default.
- W639837178 hasConcept C148730421 @default.
- W639837178 hasConcept C154945302 @default.
- W639837178 hasConcept C169654258 @default.
- W639837178 hasConcept C173259116 @default.
- W639837178 hasConcept C17732976 @default.
- W639837178 hasConcept C184992742 @default.
- W639837178 hasConcept C202444582 @default.
- W639837178 hasConcept C203062551 @default.
- W639837178 hasConcept C33923547 @default.
- W639837178 hasConcept C39927690 @default.
- W639837178 hasConcept C41008148 @default.
- W639837178 hasConcept C9376300 @default.
- W639837178 hasConcept C9652623 @default.
- W639837178 hasConceptScore W639837178C111919701 @default.
- W639837178 hasConceptScore W639837178C11413529 @default.
- W639837178 hasConceptScore W639837178C114614502 @default.
- W639837178 hasConceptScore W639837178C118615104 @default.
- W639837178 hasConceptScore W639837178C122507166 @default.
- W639837178 hasConceptScore W639837178C12657307 @default.
- W639837178 hasConceptScore W639837178C134306372 @default.
- W639837178 hasConceptScore W639837178C148730421 @default.
- W639837178 hasConceptScore W639837178C154945302 @default.
- W639837178 hasConceptScore W639837178C169654258 @default.
- W639837178 hasConceptScore W639837178C173259116 @default.
- W639837178 hasConceptScore W639837178C17732976 @default.
- W639837178 hasConceptScore W639837178C184992742 @default.
- W639837178 hasConceptScore W639837178C202444582 @default.
- W639837178 hasConceptScore W639837178C203062551 @default.
- W639837178 hasConceptScore W639837178C33923547 @default.
- W639837178 hasConceptScore W639837178C39927690 @default.
- W639837178 hasConceptScore W639837178C41008148 @default.
- W639837178 hasConceptScore W639837178C9376300 @default.
- W639837178 hasConceptScore W639837178C9652623 @default.
- W639837178 hasLocation W6398371781 @default.
- W639837178 hasOpenAccess W639837178 @default.
- W639837178 hasPrimaryLocation W6398371781 @default.
- W639837178 hasRelatedWork W1530500418 @default.
- W639837178 hasRelatedWork W1548824599 @default.
- W639837178 hasRelatedWork W1719113876 @default.
- W639837178 hasRelatedWork W1995423310 @default.
- W639837178 hasRelatedWork W2005416231 @default.
- W639837178 hasRelatedWork W2044063271 @default.
- W639837178 hasRelatedWork W2069663438 @default.
- W639837178 hasRelatedWork W2092705148 @default.
- W639837178 hasRelatedWork W2126923963 @default.
- W639837178 hasRelatedWork W2295494829 @default.
- W639837178 hasRelatedWork W2577487606 @default.
- W639837178 hasRelatedWork W2582499423 @default.
- W639837178 hasRelatedWork W2742341575 @default.
- W639837178 hasRelatedWork W2781216073 @default.
- W639837178 hasRelatedWork W2951802124 @default.
- W639837178 hasRelatedWork W3094101225 @default.
- W639837178 hasRelatedWork W3170337877 @default.
- W639837178 hasRelatedWork W3195774515 @default.
- W639837178 hasRelatedWork W651235690 @default.
- W639837178 hasRelatedWork W969590064 @default.
- W639837178 isParatext "false" @default.
- W639837178 isRetracted "false" @default.
- W639837178 magId "639837178" @default.
- W639837178 workType "dissertation" @default.