FRINK Linked Data Fragments server

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

• W2054293188 endingPage "44" @default.
• W2054293188 startingPage "31" @default.
• W2054293188 abstract "The motivation for designing fast modular exponentiation algorithms comes from their applications in computer science. In this paper, a new CSD-EF Montgomery binary exponentiation algorithm is proposed. It is based on the Montgomery algorithm using the canonical-signed-digit (CSD) technique and the exponent-folding (EF) binary exponentiation technique. By using the exponent-folding technique of computing the common parts in the folded substrings, the same common part in the folding substrings can be simply computed once. We can thus improve the efficiency of the binary exponentiation algorithm by decreasing the number of modular multiplications. Moreover, the “signed-digit representation” has less occurrence probability of the nonzero digit than binary number representation. Taking this advantage, we can further effectively decrease the amount of modular multiplications and we can therefore decrease the computational complexity of modular exponentiation. As compared with the Ha–Moon’s algorithm 1.261718m multiplications and the Lou-Chang’s algorithm 1.375m multiplications, the proposed CSD-EF Montgomery algorithm on average only takes 0.5m multiplications to evaluate modular exponentiation, where m is the bit-length of the exponent." @default.
• W2054293188 created "2016-06-24" @default.
• W2054293188 creator A5017883735 @default.
• W2054293188 creator A5032756467 @default.
• W2054293188 creator A5055676787 @default.
• W2054293188 creator A5082777917 @default.
• W2054293188 date "2007-02-01" @default.
• W2054293188 modified "2023-09-25" @default.
• W2054293188 title "An efficient Montgomery exponentiation algorithm by using signed-digit-recoding and folding techniques" @default.
• W2054293188 cites W1986183054 @default.
• W2054293188 cites W2003650234 @default.
• W2054293188 cites W2004814164 @default.
• W2054293188 cites W2020808628 @default.
• W2054293188 cites W2033770849 @default.
• W2054293188 cites W2048353494 @default.
• W2054293188 cites W2092361898 @default.
• W2054293188 cites W2096979168 @default.
• W2054293188 cites W2097880062 @default.
• W2054293188 cites W2099317248 @default.
• W2054293188 cites W2108834246 @default.
• W2054293188 cites W2131256658 @default.
• W2054293188 cites W2137393540 @default.
• W2054293188 cites W2138674951 @default.
• W2054293188 cites W2152716424 @default.
• W2054293188 cites W2156186849 @default.
• W2054293188 cites W2200343004 @default.
• W2054293188 cites W4232836212 @default.
• W2054293188 doi "https://doi.org/10.1016/j.amc.2006.06.089" @default.
• W2054293188 hasPublicationYear "2007" @default.
• W2054293188 type Work @default.
• W2054293188 sameAs 2054293188 @default.
• W2054293188 citedByCount "7" @default.
• W2054293188 countsByYear W20542931882015 @default.
• W2054293188 countsByYear W20542931882016 @default.
• W2054293188 countsByYear W20542931882017 @default.
• W2054293188 crossrefType "journal-article" @default.
• W2054293188 hasAuthorship W2054293188A5017883735 @default.
• W2054293188 hasAuthorship W2054293188A5032756467 @default.
• W2054293188 hasAuthorship W2054293188A5055676787 @default.
• W2054293188 hasAuthorship W2054293188A5082777917 @default.
• W2054293188 hasConcept C111919701 @default.
• W2054293188 hasConcept C11413529 @default.
• W2054293188 hasConcept C119599485 @default.
• W2054293188 hasConcept C127413603 @default.
• W2054293188 hasConcept C134306372 @default.
• W2054293188 hasConcept C138885662 @default.
• W2054293188 hasConcept C148730421 @default.
• W2054293188 hasConcept C152763109 @default.
• W2054293188 hasConcept C162319229 @default.
• W2054293188 hasConcept C178489894 @default.
• W2054293188 hasConcept C182407805 @default.
• W2054293188 hasConcept C199360897 @default.
• W2054293188 hasConcept C203062551 @default.
• W2054293188 hasConcept C2776545253 @default.
• W2054293188 hasConcept C2780388253 @default.
• W2054293188 hasConcept C32049820 @default.
• W2054293188 hasConcept C33923547 @default.
• W2054293188 hasConcept C41008148 @default.
• W2054293188 hasConcept C41895202 @default.
• W2054293188 hasConcept C48372109 @default.
• W2054293188 hasConcept C81539297 @default.
• W2054293188 hasConcept C94375191 @default.
• W2054293188 hasConceptScore W2054293188C111919701 @default.
• W2054293188 hasConceptScore W2054293188C11413529 @default.
• W2054293188 hasConceptScore W2054293188C119599485 @default.
• W2054293188 hasConceptScore W2054293188C127413603 @default.
• W2054293188 hasConceptScore W2054293188C134306372 @default.
• W2054293188 hasConceptScore W2054293188C138885662 @default.
• W2054293188 hasConceptScore W2054293188C148730421 @default.
• W2054293188 hasConceptScore W2054293188C152763109 @default.
• W2054293188 hasConceptScore W2054293188C162319229 @default.
• W2054293188 hasConceptScore W2054293188C178489894 @default.
• W2054293188 hasConceptScore W2054293188C182407805 @default.
• W2054293188 hasConceptScore W2054293188C199360897 @default.
• W2054293188 hasConceptScore W2054293188C203062551 @default.
• W2054293188 hasConceptScore W2054293188C2776545253 @default.
• W2054293188 hasConceptScore W2054293188C2780388253 @default.
• W2054293188 hasConceptScore W2054293188C32049820 @default.
• W2054293188 hasConceptScore W2054293188C33923547 @default.
• W2054293188 hasConceptScore W2054293188C41008148 @default.
• W2054293188 hasConceptScore W2054293188C41895202 @default.
• W2054293188 hasConceptScore W2054293188C48372109 @default.
• W2054293188 hasConceptScore W2054293188C81539297 @default.
• W2054293188 hasConceptScore W2054293188C94375191 @default.
• W2054293188 hasIssue "1" @default.
• W2054293188 hasLocation W20542931881 @default.
• W2054293188 hasOpenAccess W2054293188 @default.
• W2054293188 hasPrimaryLocation W20542931881 @default.
• W2054293188 hasRelatedWork W1995898468 @default.
• W2054293188 hasRelatedWork W2045682094 @default.
• W2054293188 hasRelatedWork W2076621334 @default.
• W2054293188 hasRelatedWork W2090117954 @default.
• W2054293188 hasRelatedWork W2107014706 @default.
• W2054293188 hasRelatedWork W2137988767 @default.
• W2054293188 hasRelatedWork W2351661629 @default.
• W2054293188 hasRelatedWork W28274153 @default.
• W2054293188 hasRelatedWork W3182915524 @default.
• W2054293188 hasRelatedWork W4235485585 @default.

• next