Matches in SemOpenAlex for { <https://semopenalex.org/work/W3205010710> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3205010710 startingPage "485" @default.
- W3205010710 abstract "In a recent work, Kim and Barbulescu had extended the tower number field sieve algorithm to obtain improved asymptotic complexities in the medium prime case for the discrete logarithm problem on $$mathbb {F}_{p^{n}}$$ where n is not a prime power. Their method does not work when n is a composite prime power. For this case, we obtain new asymptotic complexities, e.g., $$L_{p^{n}}1/3,64/9^{1/3}$$ resp. $$L_{p^{n}}1/3,1.88$$ for the multiple number field variation when n is composite and a power of 2; the previously best known complexity for this case is $$L_{p^{n}}1/3,96/9^{1/3}$$ resp. $$L_{p^{n}}1/3,2.12$$. These complexities may have consequences to the selection of key sizes for pairing based cryptography. The new complexities are achieved through a general polynomial selection method. This method, which we call Algorithm-$$mathcal {C}$$, extends a previous polynomial selection method proposed at Eurocrypt 2016 to the tower number field case. As special cases, it is possible to obtain the generalised Joux-Lercier and the Conjugation method of polynomial selection proposed at Eurocrypt 2015 and the extension of these methods to the tower number field scenario by Kim and Barbulescu. A thorough analysis of the new algorithm is carried out in both concrete and asymptotic terms." @default.
- W3205010710 created "2021-10-25" @default.
- W3205010710 creator A5036784831 @default.
- W3205010710 creator A5086053298 @default.
- W3205010710 date "2016-01-01" @default.
- W3205010710 modified "2023-09-22" @default.
- W3205010710 title "A General Polynomial Selection Method and New Asymptotic Complexities for the Tower Number Field Sieve Algorithm." @default.
- W3205010710 hasPublicationYear "2016" @default.
- W3205010710 type Work @default.
- W3205010710 sameAs 3205010710 @default.
- W3205010710 citedByCount "0" @default.
- W3205010710 crossrefType "posted-content" @default.
- W3205010710 hasAuthorship W3205010710A5036784831 @default.
- W3205010710 hasAuthorship W3205010710A5086053298 @default.
- W3205010710 hasConcept C111919701 @default.
- W3205010710 hasConcept C11413529 @default.
- W3205010710 hasConcept C114614502 @default.
- W3205010710 hasConcept C118615104 @default.
- W3205010710 hasConcept C127413603 @default.
- W3205010710 hasConcept C134306372 @default.
- W3205010710 hasConcept C147176958 @default.
- W3205010710 hasConcept C148730421 @default.
- W3205010710 hasConcept C154945302 @default.
- W3205010710 hasConcept C173259116 @default.
- W3205010710 hasConcept C174072685 @default.
- W3205010710 hasConcept C184992742 @default.
- W3205010710 hasConcept C202444582 @default.
- W3205010710 hasConcept C203062551 @default.
- W3205010710 hasConcept C2777831296 @default.
- W3205010710 hasConcept C33923547 @default.
- W3205010710 hasConcept C41008148 @default.
- W3205010710 hasConcept C77926391 @default.
- W3205010710 hasConcept C81917197 @default.
- W3205010710 hasConcept C90119067 @default.
- W3205010710 hasConcept C9652623 @default.
- W3205010710 hasConceptScore W3205010710C111919701 @default.
- W3205010710 hasConceptScore W3205010710C11413529 @default.
- W3205010710 hasConceptScore W3205010710C114614502 @default.
- W3205010710 hasConceptScore W3205010710C118615104 @default.
- W3205010710 hasConceptScore W3205010710C127413603 @default.
- W3205010710 hasConceptScore W3205010710C134306372 @default.
- W3205010710 hasConceptScore W3205010710C147176958 @default.
- W3205010710 hasConceptScore W3205010710C148730421 @default.
- W3205010710 hasConceptScore W3205010710C154945302 @default.
- W3205010710 hasConceptScore W3205010710C173259116 @default.
- W3205010710 hasConceptScore W3205010710C174072685 @default.
- W3205010710 hasConceptScore W3205010710C184992742 @default.
- W3205010710 hasConceptScore W3205010710C202444582 @default.
- W3205010710 hasConceptScore W3205010710C203062551 @default.
- W3205010710 hasConceptScore W3205010710C2777831296 @default.
- W3205010710 hasConceptScore W3205010710C33923547 @default.
- W3205010710 hasConceptScore W3205010710C41008148 @default.
- W3205010710 hasConceptScore W3205010710C77926391 @default.
- W3205010710 hasConceptScore W3205010710C81917197 @default.
- W3205010710 hasConceptScore W3205010710C90119067 @default.
- W3205010710 hasConceptScore W3205010710C9652623 @default.
- W3205010710 hasLocation W32050107101 @default.
- W3205010710 hasOpenAccess W3205010710 @default.
- W3205010710 hasPrimaryLocation W32050107101 @default.
- W3205010710 hasRelatedWork W100320427 @default.
- W3205010710 hasRelatedWork W1519955344 @default.
- W3205010710 hasRelatedWork W1910593612 @default.
- W3205010710 hasRelatedWork W1974527567 @default.
- W3205010710 hasRelatedWork W2059242764 @default.
- W3205010710 hasRelatedWork W2121360584 @default.
- W3205010710 hasRelatedWork W2146478280 @default.
- W3205010710 hasRelatedWork W2170631996 @default.
- W3205010710 hasRelatedWork W2170883457 @default.
- W3205010710 hasRelatedWork W2552494694 @default.
- W3205010710 hasRelatedWork W2625903537 @default.
- W3205010710 hasRelatedWork W2788053306 @default.
- W3205010710 hasRelatedWork W2949555054 @default.
- W3205010710 hasRelatedWork W2949697552 @default.
- W3205010710 hasRelatedWork W2950070094 @default.
- W3205010710 hasRelatedWork W2950375897 @default.
- W3205010710 hasRelatedWork W2966278831 @default.
- W3205010710 hasRelatedWork W3030176655 @default.
- W3205010710 hasRelatedWork W3046791296 @default.
- W3205010710 hasRelatedWork W3103468534 @default.
- W3205010710 hasVolume "2016" @default.
- W3205010710 isParatext "false" @default.
- W3205010710 isRetracted "false" @default.
- W3205010710 magId "3205010710" @default.
- W3205010710 workType "article" @default.