FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969341770> ?p ?o ?g. }

• W1969341770 endingPage "889" @default.
• W1969341770 startingPage "879" @default.
• W1969341770 abstract "Gauss periods yield (self-dual) normal bases in finite fields, and these normal bases can be used to implement arithmetic efficiently. It is shown that for a small prime power q and infinitely many integersn , multiplication in a normal basis of Fqn over Fq can be computed with O(n logn loglog n), division with O(n log2n loglog n) operations in Fq, and exponentiation of an arbitrary element in Fqn withO (n2loglog n) operations in Fq. We also prove that using a polynomial basis exponentiation in F 2 n can be done with the same number of operations in F 2 for all n. The previous best estimates were O(n2) for multiplication in a normal basis, andO (n2log n loglog n) for exponentiation in a polynomial basis." @default.
• W1969341770 created "2016-06-24" @default.
• W1969341770 creator A5008978009 @default.
• W1969341770 creator A5017417125 @default.
• W1969341770 creator A5048695616 @default.
• W1969341770 creator A5088669734 @default.
• W1969341770 date "2000-06-01" @default.
• W1969341770 modified "2023-10-16" @default.
• W1969341770 title "Algorithms for Exponentiation in Finite Fields" @default.
• W1969341770 cites W101018159 @default.
• W1969341770 cites W1907666253 @default.
• W1969341770 cites W1970404001 @default.
• W1969341770 cites W1979366382 @default.
• W1969341770 cites W1979740015 @default.
• W1969341770 cites W2006831418 @default.
• W1969341770 cites W2019485975 @default.
• W1969341770 cites W2035476608 @default.
• W1969341770 cites W2044416721 @default.
• W1969341770 cites W2049990610 @default.
• W1969341770 cites W2050533226 @default.
• W1969341770 cites W2054020579 @default.
• W1969341770 cites W2056371549 @default.
• W1969341770 cites W2067955801 @default.
• W1969341770 cites W2083368929 @default.
• W1969341770 cites W2084801848 @default.
• W1969341770 cites W2091899615 @default.
• W1969341770 cites W2139192386 @default.
• W1969341770 cites W2167511540 @default.
• W1969341770 cites W2168527104 @default.
• W1969341770 cites W2172061174 @default.
• W1969341770 cites W2914712547 @default.
• W1969341770 cites W4256247563 @default.
• W1969341770 doi "https://doi.org/10.1006/jsco.1999.0309" @default.
• W1969341770 hasPublicationYear "2000" @default.
• W1969341770 type Work @default.
• W1969341770 sameAs 1969341770 @default.
• W1969341770 citedByCount "81" @default.
• W1969341770 countsByYear W19693417702012 @default.
• W1969341770 countsByYear W19693417702013 @default.
• W1969341770 countsByYear W19693417702014 @default.
• W1969341770 countsByYear W19693417702015 @default.
• W1969341770 countsByYear W19693417702016 @default.
• W1969341770 countsByYear W19693417702017 @default.
• W1969341770 countsByYear W19693417702018 @default.
• W1969341770 countsByYear W19693417702019 @default.
• W1969341770 countsByYear W19693417702020 @default.
• W1969341770 countsByYear W19693417702021 @default.
• W1969341770 countsByYear W19693417702023 @default.
• W1969341770 crossrefType "journal-article" @default.
• W1969341770 hasAuthorship W1969341770A5008978009 @default.
• W1969341770 hasAuthorship W1969341770A5017417125 @default.
• W1969341770 hasAuthorship W1969341770A5048695616 @default.
• W1969341770 hasAuthorship W1969341770A5088669734 @default.
• W1969341770 hasBestOaLocation W19693417701 @default.
• W1969341770 hasConcept C111919701 @default.
• W1969341770 hasConcept C114614502 @default.
• W1969341770 hasConcept C118615104 @default.
• W1969341770 hasConcept C12426560 @default.
• W1969341770 hasConcept C134306372 @default.
• W1969341770 hasConcept C148730421 @default.
• W1969341770 hasConcept C152763109 @default.
• W1969341770 hasConcept C17744445 @default.
• W1969341770 hasConcept C184992742 @default.
• W1969341770 hasConcept C199539241 @default.
• W1969341770 hasConcept C200288055 @default.
• W1969341770 hasConcept C203062551 @default.
• W1969341770 hasConcept C205567592 @default.
• W1969341770 hasConcept C2524010 @default.
• W1969341770 hasConcept C2778406171 @default.
• W1969341770 hasConcept C2780595030 @default.
• W1969341770 hasConcept C33923547 @default.
• W1969341770 hasConcept C41008148 @default.
• W1969341770 hasConcept C60798267 @default.
• W1969341770 hasConcept C77926391 @default.
• W1969341770 hasConcept C81539297 @default.
• W1969341770 hasConcept C90119067 @default.
• W1969341770 hasConcept C94375191 @default.
• W1969341770 hasConcept C94398972 @default.
• W1969341770 hasConceptScore W1969341770C111919701 @default.
• W1969341770 hasConceptScore W1969341770C114614502 @default.
• W1969341770 hasConceptScore W1969341770C118615104 @default.
• W1969341770 hasConceptScore W1969341770C12426560 @default.
• W1969341770 hasConceptScore W1969341770C134306372 @default.
• W1969341770 hasConceptScore W1969341770C148730421 @default.
• W1969341770 hasConceptScore W1969341770C152763109 @default.
• W1969341770 hasConceptScore W1969341770C17744445 @default.
• W1969341770 hasConceptScore W1969341770C184992742 @default.
• W1969341770 hasConceptScore W1969341770C199539241 @default.
• W1969341770 hasConceptScore W1969341770C200288055 @default.
• W1969341770 hasConceptScore W1969341770C203062551 @default.
• W1969341770 hasConceptScore W1969341770C205567592 @default.
• W1969341770 hasConceptScore W1969341770C2524010 @default.
• W1969341770 hasConceptScore W1969341770C2778406171 @default.
• W1969341770 hasConceptScore W1969341770C2780595030 @default.
• W1969341770 hasConceptScore W1969341770C33923547 @default.
• W1969341770 hasConceptScore W1969341770C41008148 @default.
• W1969341770 hasConceptScore W1969341770C60798267 @default.
• W1969341770 hasConceptScore W1969341770C77926391 @default.

• next