Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052806472> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2052806472 endingPage "652" @default.
- W2052806472 startingPage "643" @default.
- W2052806472 abstract "We present simple and efficient algorithms for computing the gcd and cubic residuosity in the ring of Eisenstein integers, Z[ζ], i.e. the integers extended with ζ, a complex primitive third root of unity. The algorithms are similar and may be seen as generalisations of the binary integer gcd and derived Jacobi symbol algorithms. Our algorithms take time O(n2) for n-bit input. For the cubic residuosity problem this is an improvement from the known results based on the Euclidean algorithm, and taking time O(n⋅M(n)), where M(n) denotes the complexity of multiplying n-bit integers. For the gcd problem our algorithm is simpler and faster than an earlier algorithm of complexity O(n2). The new algorithms have applications in practical primality tests and the implementation of cryptographic protocols." @default.
- W2052806472 created "2016-06-24" @default.
- W2052806472 creator A5016748313 @default.
- W2052806472 creator A5079826922 @default.
- W2052806472 date "2005-06-01" @default.
- W2052806472 modified "2023-10-18" @default.
- W2052806472 title "Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers" @default.
- W2052806472 cites W1583935850 @default.
- W2052806472 cites W1965555407 @default.
- W2052806472 cites W2012914249 @default.
- W2052806472 cites W2062262765 @default.
- W2052806472 cites W2090015297 @default.
- W2052806472 cites W2094096244 @default.
- W2052806472 cites W2123923527 @default.
- W2052806472 cites W2916487254 @default.
- W2052806472 cites W4206919233 @default.
- W2052806472 cites W4251872739 @default.
- W2052806472 doi "https://doi.org/10.1016/j.jsc.2004.02.006" @default.
- W2052806472 hasPublicationYear "2005" @default.
- W2052806472 type Work @default.
- W2052806472 sameAs 2052806472 @default.
- W2052806472 citedByCount "19" @default.
- W2052806472 countsByYear W20528064722013 @default.
- W2052806472 countsByYear W20528064722014 @default.
- W2052806472 countsByYear W20528064722017 @default.
- W2052806472 countsByYear W20528064722018 @default.
- W2052806472 countsByYear W20528064722020 @default.
- W2052806472 countsByYear W20528064722022 @default.
- W2052806472 crossrefType "journal-article" @default.
- W2052806472 hasAuthorship W2052806472A5016748313 @default.
- W2052806472 hasAuthorship W2052806472A5079826922 @default.
- W2052806472 hasConcept C113429393 @default.
- W2052806472 hasConcept C11413529 @default.
- W2052806472 hasConcept C114614502 @default.
- W2052806472 hasConcept C118615104 @default.
- W2052806472 hasConcept C125257309 @default.
- W2052806472 hasConcept C134306372 @default.
- W2052806472 hasConcept C178790620 @default.
- W2052806472 hasConcept C185592680 @default.
- W2052806472 hasConcept C191421660 @default.
- W2052806472 hasConcept C19875773 @default.
- W2052806472 hasConcept C2780378348 @default.
- W2052806472 hasConcept C33923547 @default.
- W2052806472 hasConcept C38853081 @default.
- W2052806472 hasConcept C9376300 @default.
- W2052806472 hasConcept C98371066 @default.
- W2052806472 hasConceptScore W2052806472C113429393 @default.
- W2052806472 hasConceptScore W2052806472C11413529 @default.
- W2052806472 hasConceptScore W2052806472C114614502 @default.
- W2052806472 hasConceptScore W2052806472C118615104 @default.
- W2052806472 hasConceptScore W2052806472C125257309 @default.
- W2052806472 hasConceptScore W2052806472C134306372 @default.
- W2052806472 hasConceptScore W2052806472C178790620 @default.
- W2052806472 hasConceptScore W2052806472C185592680 @default.
- W2052806472 hasConceptScore W2052806472C191421660 @default.
- W2052806472 hasConceptScore W2052806472C19875773 @default.
- W2052806472 hasConceptScore W2052806472C2780378348 @default.
- W2052806472 hasConceptScore W2052806472C33923547 @default.
- W2052806472 hasConceptScore W2052806472C38853081 @default.
- W2052806472 hasConceptScore W2052806472C9376300 @default.
- W2052806472 hasConceptScore W2052806472C98371066 @default.
- W2052806472 hasIssue "6" @default.
- W2052806472 hasLocation W20528064721 @default.
- W2052806472 hasOpenAccess W2052806472 @default.
- W2052806472 hasPrimaryLocation W20528064721 @default.
- W2052806472 hasRelatedWork W1491698457 @default.
- W2052806472 hasRelatedWork W1966466171 @default.
- W2052806472 hasRelatedWork W2052806472 @default.
- W2052806472 hasRelatedWork W2073166397 @default.
- W2052806472 hasRelatedWork W2084989833 @default.
- W2052806472 hasRelatedWork W2085448428 @default.
- W2052806472 hasRelatedWork W2115468732 @default.
- W2052806472 hasRelatedWork W2494203755 @default.
- W2052806472 hasRelatedWork W2593643868 @default.
- W2052806472 hasRelatedWork W2790289677 @default.
- W2052806472 hasVolume "39" @default.
- W2052806472 isParatext "false" @default.
- W2052806472 isRetracted "false" @default.
- W2052806472 magId "2052806472" @default.
- W2052806472 workType "article" @default.