Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963596384> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1963596384 endingPage "20" @default.
- W1963596384 startingPage "7" @default.
- W1963596384 abstract "Computing the long multiplication in fixed-radix representation is described first which suggests the use of two mixed solutions: first the sequentialisation of Karatsuba's algorithm by its extension to hexa and octo-mul then their judicious combination plus Implementation in Occam 2 language. Computing the long multiplication in modular representation . Including the principles of modular arithmetic and the Chinese remainder theorem, with efficient methods, is given in detail, together with their implementation for transformation from integer fixed-radix to modular and back again . Choice for modulil are made to compute the Inverse modulo efficiently without a need for the Euclid's algorithm. Montgomery's method for Computing the long multiplication without trial division for avoiding time consuming integer-modular-integer conversions at each multiplication-square step is described. It is possible to apply such a method to the exponentiation process currently used in Cryptography because It is interesting to use it only in the case where several multiplications are done in modulo N. Cryptographic applications for computing asymmetric keys may use the present implementations to advantage." @default.
- W1963596384 created "2016-06-24" @default.
- W1963596384 creator A5030446880 @default.
- W1963596384 date "1990-01-01" @default.
- W1963596384 modified "2023-09-24" @default.
- W1963596384 title "Multiplication of large integers by the use of modular arithmetic" @default.
- W1963596384 cites W1889596231 @default.
- W1963596384 cites W1964869680 @default.
- W1963596384 cites W1983849809 @default.
- W1963596384 cites W2004814164 @default.
- W1963596384 cites W2014030523 @default.
- W1963596384 cites W2023934355 @default.
- W1963596384 cites W2033497952 @default.
- W1963596384 cites W2067950298 @default.
- W1963596384 cites W2074036289 @default.
- W1963596384 cites W2083368929 @default.
- W1963596384 cites W2156186849 @default.
- W1963596384 cites W2166717942 @default.
- W1963596384 cites W4232836212 @default.
- W1963596384 doi "https://doi.org/10.1145/382089.382682" @default.
- W1963596384 hasPublicationYear "1990" @default.
- W1963596384 type Work @default.
- W1963596384 sameAs 1963596384 @default.
- W1963596384 citedByCount "2" @default.
- W1963596384 crossrefType "journal-article" @default.
- W1963596384 hasAuthorship W1963596384A5030446880 @default.
- W1963596384 hasConcept C111919701 @default.
- W1963596384 hasConcept C11413529 @default.
- W1963596384 hasConcept C114614502 @default.
- W1963596384 hasConcept C118615104 @default.
- W1963596384 hasConcept C134306372 @default.
- W1963596384 hasConcept C148730421 @default.
- W1963596384 hasConcept C151635116 @default.
- W1963596384 hasConcept C152763109 @default.
- W1963596384 hasConcept C178489894 @default.
- W1963596384 hasConcept C199360897 @default.
- W1963596384 hasConcept C203062551 @default.
- W1963596384 hasConcept C2780595030 @default.
- W1963596384 hasConcept C32049820 @default.
- W1963596384 hasConcept C33923547 @default.
- W1963596384 hasConcept C41008148 @default.
- W1963596384 hasConcept C54732982 @default.
- W1963596384 hasConcept C60798267 @default.
- W1963596384 hasConcept C81539297 @default.
- W1963596384 hasConcept C94375191 @default.
- W1963596384 hasConcept C97137487 @default.
- W1963596384 hasConceptScore W1963596384C111919701 @default.
- W1963596384 hasConceptScore W1963596384C11413529 @default.
- W1963596384 hasConceptScore W1963596384C114614502 @default.
- W1963596384 hasConceptScore W1963596384C118615104 @default.
- W1963596384 hasConceptScore W1963596384C134306372 @default.
- W1963596384 hasConceptScore W1963596384C148730421 @default.
- W1963596384 hasConceptScore W1963596384C151635116 @default.
- W1963596384 hasConceptScore W1963596384C152763109 @default.
- W1963596384 hasConceptScore W1963596384C178489894 @default.
- W1963596384 hasConceptScore W1963596384C199360897 @default.
- W1963596384 hasConceptScore W1963596384C203062551 @default.
- W1963596384 hasConceptScore W1963596384C2780595030 @default.
- W1963596384 hasConceptScore W1963596384C32049820 @default.
- W1963596384 hasConceptScore W1963596384C33923547 @default.
- W1963596384 hasConceptScore W1963596384C41008148 @default.
- W1963596384 hasConceptScore W1963596384C54732982 @default.
- W1963596384 hasConceptScore W1963596384C60798267 @default.
- W1963596384 hasConceptScore W1963596384C81539297 @default.
- W1963596384 hasConceptScore W1963596384C94375191 @default.
- W1963596384 hasConceptScore W1963596384C97137487 @default.
- W1963596384 hasIssue "4" @default.
- W1963596384 hasLocation W19635963841 @default.
- W1963596384 hasOpenAccess W1963596384 @default.
- W1963596384 hasPrimaryLocation W19635963841 @default.
- W1963596384 hasRelatedWork W1963596384 @default.
- W1963596384 hasRelatedWork W1974273846 @default.
- W1963596384 hasRelatedWork W1983867177 @default.
- W1963596384 hasRelatedWork W2055766186 @default.
- W1963596384 hasRelatedWork W2137988767 @default.
- W1963596384 hasRelatedWork W2156712656 @default.
- W1963596384 hasRelatedWork W2218066886 @default.
- W1963596384 hasRelatedWork W2351661629 @default.
- W1963596384 hasRelatedWork W3030970625 @default.
- W1963596384 hasRelatedWork W3204809654 @default.
- W1963596384 hasVolume "7" @default.
- W1963596384 isParatext "false" @default.
- W1963596384 isRetracted "false" @default.
- W1963596384 magId "1963596384" @default.
- W1963596384 workType "article" @default.