Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080457944> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3080457944 abstract "We propose a novel algorithm for finding square roots modulo p. Although there exists a direct formula to calculate square root of an element modulo prime (3 mod 4), but calculating square root modulo prime (1 mod 4) is non trivial. Tonelli-Shanks algorithm remains the most widely used and probably the fastest when averaged over all primes [19]. This paper proposes a new algorithm for finding square roots modulo all odd primes, which shows improvement over existing method in practical terms although asymptotically gives the same run time as Tonelli-Shanks. Apart from practically efficient computation time, the proposed method does not necessarily require availability of non-residue and can work with `relative non-residue' also. Such `relative non-residues' are much easier to find ( probability 2/3) compared to non-residues ( probability 1/2)." @default.
- W3080457944 created "2020-09-01" @default.
- W3080457944 creator A5081810765 @default.
- W3080457944 date "2020-08-24" @default.
- W3080457944 modified "2023-09-27" @default.
- W3080457944 title "An algorithm for finding square root modulo p" @default.
- W3080457944 cites W1845212018 @default.
- W3080457944 cites W1973452640 @default.
- W3080457944 cites W2007643787 @default.
- W3080457944 cites W2024686830 @default.
- W3080457944 cites W2029124121 @default.
- W3080457944 cites W2040296694 @default.
- W3080457944 cites W2075252632 @default.
- W3080457944 cites W2114019849 @default.
- W3080457944 cites W2129886174 @default.
- W3080457944 cites W2143460029 @default.
- W3080457944 cites W2325610362 @default.
- W3080457944 hasPublicationYear "2020" @default.
- W3080457944 type Work @default.
- W3080457944 sameAs 3080457944 @default.
- W3080457944 citedByCount "0" @default.
- W3080457944 crossrefType "posted-content" @default.
- W3080457944 hasAuthorship W3080457944A5081810765 @default.
- W3080457944 hasConcept C11413529 @default.
- W3080457944 hasConcept C114614502 @default.
- W3080457944 hasConcept C11577676 @default.
- W3080457944 hasConcept C118615104 @default.
- W3080457944 hasConcept C135692309 @default.
- W3080457944 hasConcept C138885662 @default.
- W3080457944 hasConcept C171078966 @default.
- W3080457944 hasConcept C184992742 @default.
- W3080457944 hasConcept C185592680 @default.
- W3080457944 hasConcept C2524010 @default.
- W3080457944 hasConcept C2781338088 @default.
- W3080457944 hasConcept C33923547 @default.
- W3080457944 hasConcept C41895202 @default.
- W3080457944 hasConcept C45374587 @default.
- W3080457944 hasConcept C54732982 @default.
- W3080457944 hasConcept C55493867 @default.
- W3080457944 hasConcept C6026789 @default.
- W3080457944 hasConcept C94375191 @default.
- W3080457944 hasConceptScore W3080457944C11413529 @default.
- W3080457944 hasConceptScore W3080457944C114614502 @default.
- W3080457944 hasConceptScore W3080457944C11577676 @default.
- W3080457944 hasConceptScore W3080457944C118615104 @default.
- W3080457944 hasConceptScore W3080457944C135692309 @default.
- W3080457944 hasConceptScore W3080457944C138885662 @default.
- W3080457944 hasConceptScore W3080457944C171078966 @default.
- W3080457944 hasConceptScore W3080457944C184992742 @default.
- W3080457944 hasConceptScore W3080457944C185592680 @default.
- W3080457944 hasConceptScore W3080457944C2524010 @default.
- W3080457944 hasConceptScore W3080457944C2781338088 @default.
- W3080457944 hasConceptScore W3080457944C33923547 @default.
- W3080457944 hasConceptScore W3080457944C41895202 @default.
- W3080457944 hasConceptScore W3080457944C45374587 @default.
- W3080457944 hasConceptScore W3080457944C54732982 @default.
- W3080457944 hasConceptScore W3080457944C55493867 @default.
- W3080457944 hasConceptScore W3080457944C6026789 @default.
- W3080457944 hasConceptScore W3080457944C94375191 @default.
- W3080457944 hasLocation W30804579441 @default.
- W3080457944 hasOpenAccess W3080457944 @default.
- W3080457944 hasPrimaryLocation W30804579441 @default.
- W3080457944 hasRelatedWork W1516729797 @default.
- W3080457944 hasRelatedWork W1839747275 @default.
- W3080457944 hasRelatedWork W187332811 @default.
- W3080457944 hasRelatedWork W1964428590 @default.
- W3080457944 hasRelatedWork W1985021076 @default.
- W3080457944 hasRelatedWork W2011519760 @default.
- W3080457944 hasRelatedWork W2031561848 @default.
- W3080457944 hasRelatedWork W2054255249 @default.
- W3080457944 hasRelatedWork W2142778315 @default.
- W3080457944 hasRelatedWork W2145042986 @default.
- W3080457944 hasRelatedWork W2248423454 @default.
- W3080457944 hasRelatedWork W2395799309 @default.
- W3080457944 hasRelatedWork W2406585997 @default.
- W3080457944 hasRelatedWork W2964075087 @default.
- W3080457944 hasRelatedWork W2988114010 @default.
- W3080457944 hasRelatedWork W3028810483 @default.
- W3080457944 hasRelatedWork W3081816876 @default.
- W3080457944 hasRelatedWork W3166660480 @default.
- W3080457944 hasRelatedWork W2181876479 @default.
- W3080457944 hasRelatedWork W2183188482 @default.
- W3080457944 isParatext "false" @default.
- W3080457944 isRetracted "false" @default.
- W3080457944 magId "3080457944" @default.
- W3080457944 workType "article" @default.