Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140912471> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2140912471 abstract "Recently, a fast modular multiexponentiation algorithm for computing A <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>X</sup> B <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>Y</sup> (mod N) was proposed. The authors claimed that on average their algorithm only requires to perform 1.306 k modular multiplications (MMs), where k is the bit length of the exponents. This claimed performance is significantly better than all other comparable algorithms, where the best known result by other algorithms achieves 1.503 k MMs only. However, neither the complexity analysis of the algorithm given by its original proposers nor that by other authors are correct. In this paper, we give a formal complexity analysis and show that the claimed performance is not true. We find that the actual computational complexity of the algorithm should be 1.556 k. This means that the best modular multiexponentiations algorithm based on canonical-sighed-digit technique is still not able to overcome the 1.5 k barrier." @default.
- W2140912471 created "2016-06-24" @default.
- W2140912471 creator A5043978033 @default.
- W2140912471 creator A5070385135 @default.
- W2140912471 creator A5084538759 @default.
- W2140912471 date "2009-12-01" @default.
- W2140912471 modified "2023-09-24" @default.
- W2140912471 title "A Fast Modular Multiexponentiation Algorithm Revisited" @default.
- W2140912471 cites W1549075412 @default.
- W2140912471 cites W1592092778 @default.
- W2140912471 cites W1950989567 @default.
- W2140912471 cites W1975076588 @default.
- W2140912471 cites W2064201456 @default.
- W2140912471 cites W2064632218 @default.
- W2140912471 cites W2091065164 @default.
- W2140912471 cites W2092361898 @default.
- W2140912471 cites W2096369004 @default.
- W2140912471 cites W2100460660 @default.
- W2140912471 cites W2108834246 @default.
- W2140912471 cites W2146443249 @default.
- W2140912471 cites W2224364690 @default.
- W2140912471 doi "https://doi.org/10.1109/cise.2009.5366300" @default.
- W2140912471 hasPublicationYear "2009" @default.
- W2140912471 type Work @default.
- W2140912471 sameAs 2140912471 @default.
- W2140912471 citedByCount "0" @default.
- W2140912471 crossrefType "proceedings-article" @default.
- W2140912471 hasAuthorship W2140912471A5043978033 @default.
- W2140912471 hasAuthorship W2140912471A5070385135 @default.
- W2140912471 hasAuthorship W2140912471A5084538759 @default.
- W2140912471 hasConcept C101468663 @default.
- W2140912471 hasConcept C111919701 @default.
- W2140912471 hasConcept C11413529 @default.
- W2140912471 hasConcept C119857082 @default.
- W2140912471 hasConcept C148730421 @default.
- W2140912471 hasConcept C152763109 @default.
- W2140912471 hasConcept C157125643 @default.
- W2140912471 hasConcept C178489894 @default.
- W2140912471 hasConcept C179799912 @default.
- W2140912471 hasConcept C193319292 @default.
- W2140912471 hasConcept C203062551 @default.
- W2140912471 hasConcept C32049820 @default.
- W2140912471 hasConcept C33923547 @default.
- W2140912471 hasConcept C41008148 @default.
- W2140912471 hasConcept C57273362 @default.
- W2140912471 hasConcept C63361517 @default.
- W2140912471 hasConcept C73150493 @default.
- W2140912471 hasConcept C98763669 @default.
- W2140912471 hasConceptScore W2140912471C101468663 @default.
- W2140912471 hasConceptScore W2140912471C111919701 @default.
- W2140912471 hasConceptScore W2140912471C11413529 @default.
- W2140912471 hasConceptScore W2140912471C119857082 @default.
- W2140912471 hasConceptScore W2140912471C148730421 @default.
- W2140912471 hasConceptScore W2140912471C152763109 @default.
- W2140912471 hasConceptScore W2140912471C157125643 @default.
- W2140912471 hasConceptScore W2140912471C178489894 @default.
- W2140912471 hasConceptScore W2140912471C179799912 @default.
- W2140912471 hasConceptScore W2140912471C193319292 @default.
- W2140912471 hasConceptScore W2140912471C203062551 @default.
- W2140912471 hasConceptScore W2140912471C32049820 @default.
- W2140912471 hasConceptScore W2140912471C33923547 @default.
- W2140912471 hasConceptScore W2140912471C41008148 @default.
- W2140912471 hasConceptScore W2140912471C57273362 @default.
- W2140912471 hasConceptScore W2140912471C63361517 @default.
- W2140912471 hasConceptScore W2140912471C73150493 @default.
- W2140912471 hasConceptScore W2140912471C98763669 @default.
- W2140912471 hasLocation W21409124711 @default.
- W2140912471 hasOpenAccess W2140912471 @default.
- W2140912471 hasPrimaryLocation W21409124711 @default.
- W2140912471 hasRelatedWork W1508819806 @default.
- W2140912471 hasRelatedWork W1633488177 @default.
- W2140912471 hasRelatedWork W1845824075 @default.
- W2140912471 hasRelatedWork W1963596384 @default.
- W2140912471 hasRelatedWork W1978106295 @default.
- W2140912471 hasRelatedWork W2006804687 @default.
- W2140912471 hasRelatedWork W2008505299 @default.
- W2140912471 hasRelatedWork W2011519760 @default.
- W2140912471 hasRelatedWork W2020737238 @default.
- W2140912471 hasRelatedWork W2048353494 @default.
- W2140912471 hasRelatedWork W2090495644 @default.
- W2140912471 hasRelatedWork W2125775646 @default.
- W2140912471 hasRelatedWork W2131389166 @default.
- W2140912471 hasRelatedWork W2135519379 @default.
- W2140912471 hasRelatedWork W2152716424 @default.
- W2140912471 hasRelatedWork W2377581150 @default.
- W2140912471 hasRelatedWork W2903998573 @default.
- W2140912471 hasRelatedWork W2931194250 @default.
- W2140912471 hasRelatedWork W2951293210 @default.
- W2140912471 hasRelatedWork W3046316817 @default.
- W2140912471 isParatext "false" @default.
- W2140912471 isRetracted "false" @default.
- W2140912471 magId "2140912471" @default.
- W2140912471 workType "article" @default.