Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048353494> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2048353494 abstract "Multiexponentiation, for the 2-dimension one especially, is a very important but time-consuming operation in many ElGamal-like public key cryptosystems. An efficient multiexponentiation method is firstly proposed by Shamir in ElGamal's paper. Shamir's method requires 1.75n modular multiplications in average, where n is the bit-length of the exponents. Using minimal weight binary signed-digit (BSD) representations in Shamir's method can reduce the number of multiplications to 1.556n. Due to there are many minimal weight BSD representations for an integer, Dimitrov et al. proposed a new 2-dimension multiexponentiation algorithm to recode the canonical binary signed-digit representations. The average number of the number 1.556n is reduced to 1.534n. After the publish of the Dimitrov-Jullien-Miller algorithm, there are many research on receding BSD representation of a pair of integers. The most interesting one is the joint sparse form. The number of multiplication can be reduced to 1.500n in joint sparse form when the exponent length is near infinite. In this paper, we propose a new asynchronous recoding algorithm to reduce the factor to 1.509n. For comparison to all the previous algorithm, the property of asynchronous receding is especially suitable for multi-dimension multiexponentiation." @default.
- W2048353494 created "2016-06-24" @default.
- W2048353494 creator A5039186129 @default.
- W2048353494 creator A5076783927 @default.
- W2048353494 creator A5080716258 @default.
- W2048353494 date "2005-08-01" @default.
- W2048353494 modified "2023-09-26" @default.
- W2048353494 title "Algorithm of asynchronous binary signed-digit recoding on fast multiexponentiation" @default.
- W2048353494 cites W1646354800 @default.
- W2048353494 cites W1987658091 @default.
- W2048353494 cites W2092361898 @default.
- W2048353494 cites W2096369004 @default.
- W2048353494 cites W2108834246 @default.
- W2048353494 cites W2137393540 @default.
- W2048353494 cites W2146443249 @default.
- W2048353494 cites W4230265636 @default.
- W2048353494 doi "https://doi.org/10.1016/j.amc.2004.06.107" @default.
- W2048353494 hasPublicationYear "2005" @default.
- W2048353494 type Work @default.
- W2048353494 sameAs 2048353494 @default.
- W2048353494 citedByCount "9" @default.
- W2048353494 countsByYear W20483534942012 @default.
- W2048353494 countsByYear W20483534942016 @default.
- W2048353494 countsByYear W20483534942021 @default.
- W2048353494 crossrefType "journal-article" @default.
- W2048353494 hasAuthorship W2048353494A5039186129 @default.
- W2048353494 hasAuthorship W2048353494A5076783927 @default.
- W2048353494 hasAuthorship W2048353494A5080716258 @default.
- W2048353494 hasConcept C11413529 @default.
- W2048353494 hasConcept C114614502 @default.
- W2048353494 hasConcept C118615104 @default.
- W2048353494 hasConcept C178489894 @default.
- W2048353494 hasConcept C199360897 @default.
- W2048353494 hasConcept C2780595030 @default.
- W2048353494 hasConcept C33676613 @default.
- W2048353494 hasConcept C33923547 @default.
- W2048353494 hasConcept C41008148 @default.
- W2048353494 hasConcept C48372109 @default.
- W2048353494 hasConcept C6295992 @default.
- W2048353494 hasConcept C94375191 @default.
- W2048353494 hasConcept C97137487 @default.
- W2048353494 hasConceptScore W2048353494C11413529 @default.
- W2048353494 hasConceptScore W2048353494C114614502 @default.
- W2048353494 hasConceptScore W2048353494C118615104 @default.
- W2048353494 hasConceptScore W2048353494C178489894 @default.
- W2048353494 hasConceptScore W2048353494C199360897 @default.
- W2048353494 hasConceptScore W2048353494C2780595030 @default.
- W2048353494 hasConceptScore W2048353494C33676613 @default.
- W2048353494 hasConceptScore W2048353494C33923547 @default.
- W2048353494 hasConceptScore W2048353494C41008148 @default.
- W2048353494 hasConceptScore W2048353494C48372109 @default.
- W2048353494 hasConceptScore W2048353494C6295992 @default.
- W2048353494 hasConceptScore W2048353494C94375191 @default.
- W2048353494 hasConceptScore W2048353494C97137487 @default.
- W2048353494 hasLocation W20483534941 @default.
- W2048353494 hasOpenAccess W2048353494 @default.
- W2048353494 hasPrimaryLocation W20483534941 @default.
- W2048353494 hasRelatedWork W2048634445 @default.
- W2048353494 hasRelatedWork W2104603305 @default.
- W2048353494 hasRelatedWork W2242574529 @default.
- W2048353494 hasRelatedWork W2725716627 @default.
- W2048353494 hasRelatedWork W2888918673 @default.
- W2048353494 hasRelatedWork W3010729862 @default.
- W2048353494 hasRelatedWork W3203051166 @default.
- W2048353494 hasRelatedWork W4242837953 @default.
- W2048353494 hasRelatedWork W4280528130 @default.
- W2048353494 hasRelatedWork W86735328 @default.
- W2048353494 isParatext "false" @default.
- W2048353494 isRetracted "false" @default.
- W2048353494 magId "2048353494" @default.
- W2048353494 workType "article" @default.