Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005615533> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2005615533 endingPage "319" @default.
- W2005615533 startingPage "305" @default.
- W2005615533 abstract "Constructing normal bases of GF(qn) over GF (q) can be done by probabilistic methods as well as deterministic ones. In the following paper we consider only deterministic constructions. As far as we know, the best complexity for probabilistic algorithms is O(n2 log4n log2 (log n) + n log n log (log n) log q ) (see von zur Gathen and Shoup, 1992). For deterministic constructions, some prior ones, e.g. Lueneburg (1986), do not use the factorization of Xn - 1 over GF(q). As analysed by Bach, Driscoll and Shallit (1993), the best complexity (from Lueneburg, 1986) is O(n3 log n log(log n) + n2 log n log(log n) log q). For other deterministic constructions, which need such a factorization, the best complexities are O(n3,376 + n2 log n log(log n) log q) (von zur Gathen and Giesbrecht, 1990), or O(n3 log q); see Augot and Camion (1993). Here we propose a new deterministic construction that does not require the factorization of Xn - 1. Its complexity is reduced to O (n3 + n log n log(log n) log q )." @default.
- W2005615533 created "2016-06-24" @default.
- W2005615533 creator A5047029377 @default.
- W2005615533 date "1995-04-01" @default.
- W2005615533 modified "2023-09-30" @default.
- W2005615533 title "A Deterministic Construction of Normal Bases With Complexity O(n3 + n log n log(log n) log q)" @default.
- W2005615533 doi "https://doi.org/10.1006/jsco.1995.1019" @default.
- W2005615533 hasPublicationYear "1995" @default.
- W2005615533 type Work @default.
- W2005615533 sameAs 2005615533 @default.
- W2005615533 citedByCount "3" @default.
- W2005615533 countsByYear W20056155332014 @default.
- W2005615533 crossrefType "journal-article" @default.
- W2005615533 hasAuthorship W2005615533A5047029377 @default.
- W2005615533 hasBestOaLocation W20056155331 @default.
- W2005615533 hasConcept C105795698 @default.
- W2005615533 hasConcept C11413529 @default.
- W2005615533 hasConcept C114614502 @default.
- W2005615533 hasConcept C118615104 @default.
- W2005615533 hasConcept C134306372 @default.
- W2005615533 hasConcept C151620405 @default.
- W2005615533 hasConcept C187834632 @default.
- W2005615533 hasConcept C195292467 @default.
- W2005615533 hasConcept C311688 @default.
- W2005615533 hasConcept C33923547 @default.
- W2005615533 hasConcept C63553672 @default.
- W2005615533 hasConcept C77553402 @default.
- W2005615533 hasConceptScore W2005615533C105795698 @default.
- W2005615533 hasConceptScore W2005615533C11413529 @default.
- W2005615533 hasConceptScore W2005615533C114614502 @default.
- W2005615533 hasConceptScore W2005615533C118615104 @default.
- W2005615533 hasConceptScore W2005615533C134306372 @default.
- W2005615533 hasConceptScore W2005615533C151620405 @default.
- W2005615533 hasConceptScore W2005615533C187834632 @default.
- W2005615533 hasConceptScore W2005615533C195292467 @default.
- W2005615533 hasConceptScore W2005615533C311688 @default.
- W2005615533 hasConceptScore W2005615533C33923547 @default.
- W2005615533 hasConceptScore W2005615533C63553672 @default.
- W2005615533 hasConceptScore W2005615533C77553402 @default.
- W2005615533 hasIssue "4" @default.
- W2005615533 hasLocation W20056155331 @default.
- W2005615533 hasOpenAccess W2005615533 @default.
- W2005615533 hasPrimaryLocation W20056155331 @default.
- W2005615533 hasRelatedWork W1554102994 @default.
- W2005615533 hasRelatedWork W2005615533 @default.
- W2005615533 hasRelatedWork W2010151376 @default.
- W2005615533 hasRelatedWork W2021728158 @default.
- W2005615533 hasRelatedWork W2040339278 @default.
- W2005615533 hasRelatedWork W2046347355 @default.
- W2005615533 hasRelatedWork W2950704194 @default.
- W2005615533 hasRelatedWork W3087231590 @default.
- W2005615533 hasRelatedWork W3157898686 @default.
- W2005615533 hasRelatedWork W3184929353 @default.
- W2005615533 hasVolume "19" @default.
- W2005615533 isParatext "false" @default.
- W2005615533 isRetracted "false" @default.
- W2005615533 magId "2005615533" @default.
- W2005615533 workType "article" @default.