Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117788596> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2117788596 endingPage "997" @default.
- W2117788596 startingPage "992" @default.
- W2117788596 abstract "We describe an efficient method for constructing the basis conversion matrix between two given finite field representations where one is composite. We are motivated by the fact that using certain representations, e.g., low-Hamming weight polynomial or composite field representations, permits arithmetic operations such as multiplication and inversion to be computed more efficiently. An earlier work by Paar defines the conversion problem and outlines an exponential time algorithm that requires an exhaustive search in the field. Another algorithm by Sunar et al. provides a polynomial time algorithm for the limited case where the second representation is constructed (rather than initially given). The algorithm we present facilitates existing factorization algorithms and provides a randomized polynomial time algorithm to solve the basis conversion problem where the two representations are initially given. We also adapt a fast trace-based factorization algorithm to work in the composite field setting which yields a subcubic complexity algorithm for the construction of the basis conversion matrix." @default.
- W2117788596 created "2016-06-24" @default.
- W2117788596 creator A5066592325 @default.
- W2117788596 date "2005-08-01" @default.
- W2117788596 modified "2023-10-17" @default.
- W2117788596 title "An Efficient Basis Conversion Algorithm for Composite Fields with Given Representations" @default.
- W2117788596 cites W1515926918 @default.
- W2117788596 cites W1520091057 @default.
- W2117788596 cites W1524052280 @default.
- W2117788596 cites W1560768562 @default.
- W2117788596 cites W1649758727 @default.
- W2117788596 cites W1998322533 @default.
- W2117788596 cites W2012654427 @default.
- W2117788596 cites W2029631600 @default.
- W2117788596 cites W2033961328 @default.
- W2117788596 cites W2052965490 @default.
- W2117788596 cites W2104931286 @default.
- W2117788596 cites W2113028625 @default.
- W2117788596 cites W2154419929 @default.
- W2117788596 cites W2168527104 @default.
- W2117788596 doi "https://doi.org/10.1109/tc.2005.124" @default.
- W2117788596 hasPublicationYear "2005" @default.
- W2117788596 type Work @default.
- W2117788596 sameAs 2117788596 @default.
- W2117788596 citedByCount "5" @default.
- W2117788596 countsByYear W21177885962012 @default.
- W2117788596 crossrefType "journal-article" @default.
- W2117788596 hasAuthorship W2117788596A5066592325 @default.
- W2117788596 hasConcept C106487976 @default.
- W2117788596 hasConcept C109007969 @default.
- W2117788596 hasConcept C11413529 @default.
- W2117788596 hasConcept C118615104 @default.
- W2117788596 hasConcept C121332964 @default.
- W2117788596 hasConcept C12426560 @default.
- W2117788596 hasConcept C151730666 @default.
- W2117788596 hasConcept C159985019 @default.
- W2117788596 hasConcept C17349429 @default.
- W2117788596 hasConcept C187834632 @default.
- W2117788596 hasConcept C1893757 @default.
- W2117788596 hasConcept C192562407 @default.
- W2117788596 hasConcept C198082693 @default.
- W2117788596 hasConcept C202444582 @default.
- W2117788596 hasConcept C2524010 @default.
- W2117788596 hasConcept C311688 @default.
- W2117788596 hasConcept C33923547 @default.
- W2117788596 hasConcept C41008148 @default.
- W2117788596 hasConcept C45374587 @default.
- W2117788596 hasConcept C62520636 @default.
- W2117788596 hasConcept C77926391 @default.
- W2117788596 hasConcept C84114770 @default.
- W2117788596 hasConcept C86803240 @default.
- W2117788596 hasConcept C9652623 @default.
- W2117788596 hasConceptScore W2117788596C106487976 @default.
- W2117788596 hasConceptScore W2117788596C109007969 @default.
- W2117788596 hasConceptScore W2117788596C11413529 @default.
- W2117788596 hasConceptScore W2117788596C118615104 @default.
- W2117788596 hasConceptScore W2117788596C121332964 @default.
- W2117788596 hasConceptScore W2117788596C12426560 @default.
- W2117788596 hasConceptScore W2117788596C151730666 @default.
- W2117788596 hasConceptScore W2117788596C159985019 @default.
- W2117788596 hasConceptScore W2117788596C17349429 @default.
- W2117788596 hasConceptScore W2117788596C187834632 @default.
- W2117788596 hasConceptScore W2117788596C1893757 @default.
- W2117788596 hasConceptScore W2117788596C192562407 @default.
- W2117788596 hasConceptScore W2117788596C198082693 @default.
- W2117788596 hasConceptScore W2117788596C202444582 @default.
- W2117788596 hasConceptScore W2117788596C2524010 @default.
- W2117788596 hasConceptScore W2117788596C311688 @default.
- W2117788596 hasConceptScore W2117788596C33923547 @default.
- W2117788596 hasConceptScore W2117788596C41008148 @default.
- W2117788596 hasConceptScore W2117788596C45374587 @default.
- W2117788596 hasConceptScore W2117788596C62520636 @default.
- W2117788596 hasConceptScore W2117788596C77926391 @default.
- W2117788596 hasConceptScore W2117788596C84114770 @default.
- W2117788596 hasConceptScore W2117788596C86803240 @default.
- W2117788596 hasConceptScore W2117788596C9652623 @default.
- W2117788596 hasIssue "8" @default.
- W2117788596 hasLocation W21177885961 @default.
- W2117788596 hasOpenAccess W2117788596 @default.
- W2117788596 hasPrimaryLocation W21177885961 @default.
- W2117788596 hasRelatedWork W1583114405 @default.
- W2117788596 hasRelatedWork W1969255467 @default.
- W2117788596 hasRelatedWork W2023238914 @default.
- W2117788596 hasRelatedWork W2059314720 @default.
- W2117788596 hasRelatedWork W2109814346 @default.
- W2117788596 hasRelatedWork W2187852886 @default.
- W2117788596 hasRelatedWork W2221088651 @default.
- W2117788596 hasRelatedWork W2882987198 @default.
- W2117788596 hasRelatedWork W1839124925 @default.
- W2117788596 hasRelatedWork W2592981277 @default.
- W2117788596 hasVolume "54" @default.
- W2117788596 isParatext "false" @default.
- W2117788596 isRetracted "false" @default.
- W2117788596 magId "2117788596" @default.
- W2117788596 workType "article" @default.