Matches in SemOpenAlex for { <https://semopenalex.org/work/W560384006> ?p ?o ?g. }
- W560384006 endingPage "303" @default.
- W560384006 startingPage "289" @default.
- W560384006 abstract "This paper presents several methods for reducing the number of bit operations for multiplication of polynomials over the binary field. First, a modified Bernstein’s 3-way algorithm is introduced, followed by a new 5-way algorithm. Next, a new 3-way algorithm that improves asymptotic arithmetic complexity compared to Bernstein’s 3-way algorithm is introduced. This new algorithm uses three multiplications of one-third size polynomials over the binary field and one multiplication of one-third size polynomials over the finite field with four elements. Unlike Bernstein’s algorithm, which has a linear delay complexity with respect to input size, the delay complexity of the new algorithm is logarithmic. The number of bit operations for the multiplication of polynomials over the finite field with four elements is also computed. Finally, all these new results are combined to obtain improved complexities." @default.
- W560384006 created "2016-06-24" @default.
- W560384006 creator A5009945678 @default.
- W560384006 creator A5024426963 @default.
- W560384006 date "2015-05-16" @default.
- W560384006 modified "2023-10-05" @default.
- W560384006 title "Some new results on binary polynomial multiplication" @default.
- W560384006 cites W137814691 @default.
- W560384006 cites W1426053258 @default.
- W560384006 cites W1487564550 @default.
- W560384006 cites W1566706564 @default.
- W560384006 cites W1582291092 @default.
- W560384006 cites W1884701998 @default.
- W560384006 cites W1974288188 @default.
- W560384006 cites W2000873329 @default.
- W560384006 cites W2001180707 @default.
- W560384006 cites W2024023407 @default.
- W560384006 cites W2034170947 @default.
- W560384006 cites W2046896539 @default.
- W560384006 cites W2052587062 @default.
- W560384006 cites W2105927689 @default.
- W560384006 cites W2108453186 @default.
- W560384006 cites W2114878372 @default.
- W560384006 cites W2116078937 @default.
- W560384006 cites W2117691667 @default.
- W560384006 cites W2129745589 @default.
- W560384006 cites W2132571841 @default.
- W560384006 cites W2132902317 @default.
- W560384006 cites W2147467465 @default.
- W560384006 cites W2150512222 @default.
- W560384006 cites W2156279885 @default.
- W560384006 doi "https://doi.org/10.1007/s13389-015-0101-6" @default.
- W560384006 hasPublicationYear "2015" @default.
- W560384006 type Work @default.
- W560384006 sameAs 560384006 @default.
- W560384006 citedByCount "14" @default.
- W560384006 countsByYear W5603840062017 @default.
- W560384006 countsByYear W5603840062018 @default.
- W560384006 countsByYear W5603840062019 @default.
- W560384006 countsByYear W5603840062021 @default.
- W560384006 countsByYear W5603840062022 @default.
- W560384006 countsByYear W5603840062023 @default.
- W560384006 crossrefType "journal-article" @default.
- W560384006 hasAuthorship W560384006A5009945678 @default.
- W560384006 hasAuthorship W560384006A5024426963 @default.
- W560384006 hasBestOaLocation W5603840062 @default.
- W560384006 hasConcept C11413529 @default.
- W560384006 hasConcept C114614502 @default.
- W560384006 hasConcept C118615104 @default.
- W560384006 hasConcept C121332964 @default.
- W560384006 hasConcept C134306372 @default.
- W560384006 hasConcept C17349429 @default.
- W560384006 hasConcept C185529760 @default.
- W560384006 hasConcept C201290732 @default.
- W560384006 hasConcept C202444582 @default.
- W560384006 hasConcept C2780595030 @default.
- W560384006 hasConcept C33923547 @default.
- W560384006 hasConcept C39096654 @default.
- W560384006 hasConcept C39927690 @default.
- W560384006 hasConcept C48372109 @default.
- W560384006 hasConcept C62520636 @default.
- W560384006 hasConcept C77926391 @default.
- W560384006 hasConcept C84114770 @default.
- W560384006 hasConcept C90119067 @default.
- W560384006 hasConcept C94375191 @default.
- W560384006 hasConcept C9652623 @default.
- W560384006 hasConceptScore W560384006C11413529 @default.
- W560384006 hasConceptScore W560384006C114614502 @default.
- W560384006 hasConceptScore W560384006C118615104 @default.
- W560384006 hasConceptScore W560384006C121332964 @default.
- W560384006 hasConceptScore W560384006C134306372 @default.
- W560384006 hasConceptScore W560384006C17349429 @default.
- W560384006 hasConceptScore W560384006C185529760 @default.
- W560384006 hasConceptScore W560384006C201290732 @default.
- W560384006 hasConceptScore W560384006C202444582 @default.
- W560384006 hasConceptScore W560384006C2780595030 @default.
- W560384006 hasConceptScore W560384006C33923547 @default.
- W560384006 hasConceptScore W560384006C39096654 @default.
- W560384006 hasConceptScore W560384006C39927690 @default.
- W560384006 hasConceptScore W560384006C48372109 @default.
- W560384006 hasConceptScore W560384006C62520636 @default.
- W560384006 hasConceptScore W560384006C77926391 @default.
- W560384006 hasConceptScore W560384006C84114770 @default.
- W560384006 hasConceptScore W560384006C90119067 @default.
- W560384006 hasConceptScore W560384006C94375191 @default.
- W560384006 hasConceptScore W560384006C9652623 @default.
- W560384006 hasIssue "4" @default.
- W560384006 hasLocation W5603840061 @default.
- W560384006 hasLocation W5603840062 @default.
- W560384006 hasOpenAccess W560384006 @default.
- W560384006 hasPrimaryLocation W5603840061 @default.
- W560384006 hasRelatedWork W1990913200 @default.
- W560384006 hasRelatedWork W2059218551 @default.
- W560384006 hasRelatedWork W2082981326 @default.
- W560384006 hasRelatedWork W2099269192 @default.
- W560384006 hasRelatedWork W2488627717 @default.
- W560384006 hasRelatedWork W2594403845 @default.
- W560384006 hasRelatedWork W3023544854 @default.