Matches in SemOpenAlex for { <https://semopenalex.org/work/W1561590459> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1561590459 endingPage "399" @default.
- W1561590459 startingPage "389" @default.
- W1561590459 abstract "An efficient algorithm for exponentiation with precomputation is proposed and analyzed. Due to the precomputations, it is mainly useful for (discrete log based) systems with a fixed base. The algorithm is an instance of a more general method. This method is based on two ideas. Firstly, the idea from [3] of splitting the exponentiation into the product of a number of exponentiations with smaller exponents. Secondly, the use of the technique of vector addition chains to compute this product of powers. Depending on the amount of precomputations and memory, the proposed algorithm is about two to six times as fast as binary square and multiply. It is slightly slower than the method from [3], but requires far less memory." @default.
- W1561590459 created "2016-06-24" @default.
- W1561590459 creator A5039128319 @default.
- W1561590459 date "1995-01-01" @default.
- W1561590459 modified "2023-10-13" @default.
- W1561590459 title "Efficient exponentiation using precomputation and vector addition chains" @default.
- W1561590459 cites W114936037 @default.
- W1561590459 cites W1517725369 @default.
- W1561590459 cites W1570820619 @default.
- W1561590459 cites W2062429446 @default.
- W1561590459 cites W2095708839 @default.
- W1561590459 cites W2108834246 @default.
- W1561590459 cites W2146443249 @default.
- W1561590459 cites W4232836212 @default.
- W1561590459 cites W4253346574 @default.
- W1561590459 doi "https://doi.org/10.1007/bfb0053453" @default.
- W1561590459 hasPublicationYear "1995" @default.
- W1561590459 type Work @default.
- W1561590459 sameAs 1561590459 @default.
- W1561590459 citedByCount "67" @default.
- W1561590459 countsByYear W15615904592012 @default.
- W1561590459 countsByYear W15615904592013 @default.
- W1561590459 countsByYear W15615904592014 @default.
- W1561590459 countsByYear W15615904592015 @default.
- W1561590459 countsByYear W15615904592016 @default.
- W1561590459 countsByYear W15615904592017 @default.
- W1561590459 countsByYear W15615904592018 @default.
- W1561590459 countsByYear W15615904592020 @default.
- W1561590459 countsByYear W15615904592022 @default.
- W1561590459 crossrefType "book-chapter" @default.
- W1561590459 hasAuthorship W1561590459A5039128319 @default.
- W1561590459 hasBestOaLocation W15615904591 @default.
- W1561590459 hasConcept C111919701 @default.
- W1561590459 hasConcept C11413529 @default.
- W1561590459 hasConcept C134306372 @default.
- W1561590459 hasConcept C148730421 @default.
- W1561590459 hasConcept C152763109 @default.
- W1561590459 hasConcept C159379195 @default.
- W1561590459 hasConcept C203062551 @default.
- W1561590459 hasConcept C2524010 @default.
- W1561590459 hasConcept C33923547 @default.
- W1561590459 hasConcept C41008148 @default.
- W1561590459 hasConcept C42058472 @default.
- W1561590459 hasConcept C45374587 @default.
- W1561590459 hasConcept C48372109 @default.
- W1561590459 hasConcept C81539297 @default.
- W1561590459 hasConcept C90673727 @default.
- W1561590459 hasConcept C94375191 @default.
- W1561590459 hasConceptScore W1561590459C111919701 @default.
- W1561590459 hasConceptScore W1561590459C11413529 @default.
- W1561590459 hasConceptScore W1561590459C134306372 @default.
- W1561590459 hasConceptScore W1561590459C148730421 @default.
- W1561590459 hasConceptScore W1561590459C152763109 @default.
- W1561590459 hasConceptScore W1561590459C159379195 @default.
- W1561590459 hasConceptScore W1561590459C203062551 @default.
- W1561590459 hasConceptScore W1561590459C2524010 @default.
- W1561590459 hasConceptScore W1561590459C33923547 @default.
- W1561590459 hasConceptScore W1561590459C41008148 @default.
- W1561590459 hasConceptScore W1561590459C42058472 @default.
- W1561590459 hasConceptScore W1561590459C45374587 @default.
- W1561590459 hasConceptScore W1561590459C48372109 @default.
- W1561590459 hasConceptScore W1561590459C81539297 @default.
- W1561590459 hasConceptScore W1561590459C90673727 @default.
- W1561590459 hasConceptScore W1561590459C94375191 @default.
- W1561590459 hasLocation W15615904591 @default.
- W1561590459 hasOpenAccess W1561590459 @default.
- W1561590459 hasPrimaryLocation W15615904591 @default.
- W1561590459 hasRelatedWork W107161771 @default.
- W1561590459 hasRelatedWork W1561590459 @default.
- W1561590459 hasRelatedWork W2007655044 @default.
- W1561590459 hasRelatedWork W2076621334 @default.
- W1561590459 hasRelatedWork W2371433453 @default.
- W1561590459 hasRelatedWork W2394356266 @default.
- W1561590459 hasRelatedWork W2746375701 @default.
- W1561590459 hasRelatedWork W3176506582 @default.
- W1561590459 hasRelatedWork W4225108937 @default.
- W1561590459 hasRelatedWork W4235485585 @default.
- W1561590459 isParatext "false" @default.
- W1561590459 isRetracted "false" @default.
- W1561590459 magId "1561590459" @default.
- W1561590459 workType "book-chapter" @default.