Matches in SemOpenAlex for { <https://semopenalex.org/work/W1583599613> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1583599613 abstract "Two rational primes p, q are called dual elliptic if there is an elliptic curve E mod p with q points. They were introduced as an interesting means for combining the strengths of the elliptic curve and cyclotomy primality proving algorithms. By extending to elliptic curves some notions of galois theory of rings used in the cyclotomy primality tests, one obtains a new algorithm which has heuristic cubic run time and generates certificates that can be verified in quadratic time. After the break through of Agrawal, Kayal and Saxena has settled the complexity theoretical problem of primality testing, some interest remains for the practical aspect of state of the art implementable proving algorithms." @default.
- W1583599613 created "2016-06-24" @default.
- W1583599613 creator A5021940407 @default.
- W1583599613 date "2007-09-26" @default.
- W1583599613 modified "2023-10-18" @default.
- W1583599613 title "Dual Elliptic Primes and Applications to Cyclotomy Primality Proving" @default.
- W1583599613 cites W1504538735 @default.
- W1583599613 cites W1513429293 @default.
- W1583599613 cites W1533018146 @default.
- W1583599613 cites W1547407391 @default.
- W1583599613 cites W1562183207 @default.
- W1583599613 cites W175559176 @default.
- W1583599613 cites W1985975944 @default.
- W1583599613 cites W2005936791 @default.
- W1583599613 cites W2008786784 @default.
- W1583599613 cites W2048276889 @default.
- W1583599613 cites W2060377935 @default.
- W1583599613 cites W2067361453 @default.
- W1583599613 cites W2106322834 @default.
- W1583599613 cites W2126295036 @default.
- W1583599613 cites W2159341052 @default.
- W1583599613 cites W2329291360 @default.
- W1583599613 cites W2520031446 @default.
- W1583599613 cites W2949314417 @default.
- W1583599613 cites W3115146178 @default.
- W1583599613 cites W317074902 @default.
- W1583599613 hasPublicationYear "2007" @default.
- W1583599613 type Work @default.
- W1583599613 sameAs 1583599613 @default.
- W1583599613 citedByCount "3" @default.
- W1583599613 countsByYear W15835996132017 @default.
- W1583599613 crossrefType "posted-content" @default.
- W1583599613 hasAuthorship W1583599613A5021940407 @default.
- W1583599613 hasConcept C114614502 @default.
- W1583599613 hasConcept C118615104 @default.
- W1583599613 hasConcept C136119220 @default.
- W1583599613 hasConcept C179603306 @default.
- W1583599613 hasConcept C184992742 @default.
- W1583599613 hasConcept C191421660 @default.
- W1583599613 hasConcept C202444582 @default.
- W1583599613 hasConcept C33923547 @default.
- W1583599613 hasConceptScore W1583599613C114614502 @default.
- W1583599613 hasConceptScore W1583599613C118615104 @default.
- W1583599613 hasConceptScore W1583599613C136119220 @default.
- W1583599613 hasConceptScore W1583599613C179603306 @default.
- W1583599613 hasConceptScore W1583599613C184992742 @default.
- W1583599613 hasConceptScore W1583599613C191421660 @default.
- W1583599613 hasConceptScore W1583599613C202444582 @default.
- W1583599613 hasConceptScore W1583599613C33923547 @default.
- W1583599613 hasLocation W15835996131 @default.
- W1583599613 hasOpenAccess W1583599613 @default.
- W1583599613 hasPrimaryLocation W15835996131 @default.
- W1583599613 hasRelatedWork W1484014713 @default.
- W1583599613 hasRelatedWork W1580432329 @default.
- W1583599613 hasRelatedWork W1589045078 @default.
- W1583599613 hasRelatedWork W1606497022 @default.
- W1583599613 hasRelatedWork W1769410258 @default.
- W1583599613 hasRelatedWork W1793111075 @default.
- W1583599613 hasRelatedWork W1970580817 @default.
- W1583599613 hasRelatedWork W1972124569 @default.
- W1583599613 hasRelatedWork W2055416207 @default.
- W1583599613 hasRelatedWork W2084360184 @default.
- W1583599613 hasRelatedWork W2168975319 @default.
- W1583599613 hasRelatedWork W2197841848 @default.
- W1583599613 hasRelatedWork W2391497076 @default.
- W1583599613 hasRelatedWork W2903723896 @default.
- W1583599613 hasRelatedWork W3101994345 @default.
- W1583599613 hasRelatedWork W3143250950 @default.
- W1583599613 hasRelatedWork W3169128917 @default.
- W1583599613 hasRelatedWork W583959123 @default.
- W1583599613 hasRelatedWork W203192885 @default.
- W1583599613 hasRelatedWork W954558382 @default.
- W1583599613 isParatext "false" @default.
- W1583599613 isRetracted "false" @default.
- W1583599613 magId "1583599613" @default.
- W1583599613 workType "article" @default.