FRINK Linked Data Fragments server

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

• W1977356083 endingPage "421" @default.
• W1977356083 startingPage "410" @default.
• W1977356083 abstract "The modular exponentiation is a common operation for scrambling secret data and is used by several public-key cryptosystems, such as the RSA scheme and DSS digital signature scheme. However, the calculations involved in modular exponentiation are time-consuming especially when performed in software. In this paper, we propose an efficient CMM–MSD Montgomery algorithm by utilizing the Montgomery modular reduction method, common-multiplicand-multiplication (CMM) method, and minimal-signed-digit (MSD) recoding technique for fast modular exponentiation. By using the technique of recording the common signed-digit representations in the grouped substrings of exponent, our algorithm can improve the efficiency of both the original CMM exponentiation algorithm and the Montgomery multiplication algorithm. The fast modular exponentiation algorithm developed in this paper can be easily implemented in general signed-digit computing machine, and is therefore well suited for parallel implementation to fast evaluating modular exponentiation. Moreover, by using the proposed CMM–MSD Montgomery algorithm, on average the total number of single-precision multiplications can be reduced by about 38.9% and 26.68% as compared with Dusse–Kaliski’s Montgomery algorithm and Ha–Moon’s Montgomery algorithm, respectively." @default.
• W1977356083 created "2016-06-24" @default.
• W1977356083 creator A5082777917 @default.
• W1977356083 date "2009-02-01" @default.
• W1977356083 modified "2023-09-25" @default.
• W1977356083 title "An efficient common-multiplicand-multiplication method to the Montgomery algorithm for speeding up exponentiation" @default.
• W1977356083 cites W1550170577 @default.
• W1977356083 cites W1550935672 @default.
• W1977356083 cites W1582639393 @default.
• W1977356083 cites W1587217691 @default.
• W1977356083 cites W1600913593 @default.
• W1977356083 cites W1973181769 @default.
• W1977356083 cites W1981663184 @default.
• W1977356083 cites W1986183054 @default.
• W1977356083 cites W1996360405 @default.
• W1977356083 cites W2004814164 @default.
• W1977356083 cites W2020808628 @default.
• W1977356083 cites W2026445983 @default.
• W1977356083 cites W2031092704 @default.
• W1977356083 cites W2035242876 @default.
• W1977356083 cites W2042217352 @default.
• W1977356083 cites W2052012720 @default.
• W1977356083 cites W2091065164 @default.
• W1977356083 cites W2092361898 @default.
• W1977356083 cites W2096369004 @default.
• W1977356083 cites W2096979168 @default.
• W1977356083 cites W2099317248 @default.
• W1977356083 cites W2108834246 @default.
• W1977356083 cites W2131256658 @default.
• W1977356083 cites W2148164698 @default.
• W1977356083 cites W2148968135 @default.
• W1977356083 cites W2150010995 @default.
• W1977356083 cites W2156186849 @default.
• W1977356083 cites W2200343004 @default.
• W1977356083 doi "https://doi.org/10.1016/j.ins.2008.10.004" @default.
• W1977356083 hasPublicationYear "2009" @default.
• W1977356083 type Work @default.
• W1977356083 sameAs 1977356083 @default.
• W1977356083 citedByCount "10" @default.
• W1977356083 countsByYear W19773560832012 @default.
• W1977356083 countsByYear W19773560832013 @default.
• W1977356083 countsByYear W19773560832015 @default.
• W1977356083 countsByYear W19773560832016 @default.
• W1977356083 countsByYear W19773560832017 @default.
• W1977356083 countsByYear W19773560832018 @default.
• W1977356083 crossrefType "journal-article" @default.
• W1977356083 hasAuthorship W1977356083A5082777917 @default.
• W1977356083 hasConcept C101468663 @default.
• W1977356083 hasConcept C111335779 @default.
• W1977356083 hasConcept C111919701 @default.
• W1977356083 hasConcept C11413529 @default.
• W1977356083 hasConcept C114614502 @default.
• W1977356083 hasConcept C134306372 @default.
• W1977356083 hasConcept C148730421 @default.
• W1977356083 hasConcept C152763109 @default.
• W1977356083 hasConcept C173608175 @default.
• W1977356083 hasConcept C178489894 @default.
• W1977356083 hasConcept C201290732 @default.
• W1977356083 hasConcept C203062551 @default.
• W1977356083 hasConcept C2524010 @default.
• W1977356083 hasConcept C2780595030 @default.
• W1977356083 hasConcept C32049820 @default.
• W1977356083 hasConcept C33923547 @default.
• W1977356083 hasConcept C41008148 @default.
• W1977356083 hasConcept C48372109 @default.
• W1977356083 hasConcept C6295992 @default.
• W1977356083 hasConcept C81539297 @default.
• W1977356083 hasConcept C94375191 @default.
• W1977356083 hasConceptScore W1977356083C101468663 @default.
• W1977356083 hasConceptScore W1977356083C111335779 @default.
• W1977356083 hasConceptScore W1977356083C111919701 @default.
• W1977356083 hasConceptScore W1977356083C11413529 @default.
• W1977356083 hasConceptScore W1977356083C114614502 @default.
• W1977356083 hasConceptScore W1977356083C134306372 @default.
• W1977356083 hasConceptScore W1977356083C148730421 @default.
• W1977356083 hasConceptScore W1977356083C152763109 @default.
• W1977356083 hasConceptScore W1977356083C173608175 @default.
• W1977356083 hasConceptScore W1977356083C178489894 @default.
• W1977356083 hasConceptScore W1977356083C201290732 @default.
• W1977356083 hasConceptScore W1977356083C203062551 @default.
• W1977356083 hasConceptScore W1977356083C2524010 @default.
• W1977356083 hasConceptScore W1977356083C2780595030 @default.
• W1977356083 hasConceptScore W1977356083C32049820 @default.
• W1977356083 hasConceptScore W1977356083C33923547 @default.
• W1977356083 hasConceptScore W1977356083C41008148 @default.
• W1977356083 hasConceptScore W1977356083C48372109 @default.
• W1977356083 hasConceptScore W1977356083C6295992 @default.
• W1977356083 hasConceptScore W1977356083C81539297 @default.
• W1977356083 hasConceptScore W1977356083C94375191 @default.
• W1977356083 hasIssue "4" @default.
• W1977356083 hasLocation W19773560831 @default.
• W1977356083 hasOpenAccess W1977356083 @default.
• W1977356083 hasPrimaryLocation W19773560831 @default.
• W1977356083 hasRelatedWork W1984202701 @default.
• W1977356083 hasRelatedWork W2025569319 @default.
• W1977356083 hasRelatedWork W2055766186 @default.
• W1977356083 hasRelatedWork W2137988767 @default.
• W1977356083 hasRelatedWork W2146721459 @default.

• next