Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497183072> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1497183072 abstract "Our development of efficient methods for the precomputation of multi-scalar multiplication for elliptic curve cryptosystems (ECCs) is presented. Multi-scalar multiplication is required in many forms of ECC, including schemes for the verification of ECDSA signatures. The simultaneous method is one known method for fast multi-scalar multiplication. The method has two stages: a precomputation stage and an evaluation stage. Points for use in the evaluation stage are computed in the precomputation stage. The actual multiscalar multiplication is carried out on the basis of the precomputed points in the evaluation stage. In the evaluation stage of the simultaneous method, we are able to quickly compute the points of the multiscalar multiple because few additions are required. On the other hand, if we use a large window width, we have to compute an enormous number of points in the precomputation stage. Hence, we have to compute an abundance of inversions, which carries a high computational cost. The result is that a large amount of time is required by the precomputation stage. This is the well-known draw-back of the simultaneous method. In our proposed method, we apply the Montgomery trick to reduce the number of inversions required with a width window w from O(22w) to O(w). In addition, our proposed method computes uP and vQ for any u, v, then compute uP + vQ, where P,Q are elliptic points. This procedure enables us to remove points that will not be used later from the process of precomputation. Without our proposed method, an algorithm to compute precomputation table would have to be changed dependently on unused points. Compared with the method without Montgomery trick, our proposed method is 3.6 times faster than the conventional simultaneous method, i.e., than in the absence of the Montgomery trick. Moreover, the optimal window width for our proposed method is 3, whereas the corresponding width for conventional simultaneous methods is 2." @default.
- W1497183072 created "2016-06-24" @default.
- W1497183072 creator A5001126368 @default.
- W1497183072 creator A5023938396 @default.
- W1497183072 date "2003-01-01" @default.
- W1497183072 modified "2023-09-25" @default.
- W1497183072 title "Fast Multi-scalar Multiplication Methods on Elliptic Curves with Precomputation Strategy Using Montgomery Trick" @default.
- W1497183072 cites W1508193711 @default.
- W1497183072 cites W1515496055 @default.
- W1497183072 cites W1523099545 @default.
- W1497183072 cites W1539482743 @default.
- W1497183072 cites W1569014707 @default.
- W1497183072 cites W1575893707 @default.
- W1497183072 cites W1584722274 @default.
- W1497183072 cites W1869939343 @default.
- W1497183072 cites W1957825227 @default.
- W1497183072 cites W2003736153 @default.
- W1497183072 cites W2009129512 @default.
- W1497183072 cites W2108834246 @default.
- W1497183072 cites W2128718974 @default.
- W1497183072 cites W4232836212 @default.
- W1497183072 cites W4241373120 @default.
- W1497183072 cites W4245047333 @default.
- W1497183072 doi "https://doi.org/10.1007/3-540-36400-5_41" @default.
- W1497183072 hasPublicationYear "2003" @default.
- W1497183072 type Work @default.
- W1497183072 sameAs 1497183072 @default.
- W1497183072 citedByCount "9" @default.
- W1497183072 countsByYear W14971830722017 @default.
- W1497183072 crossrefType "book-chapter" @default.
- W1497183072 hasAuthorship W1497183072A5001126368 @default.
- W1497183072 hasAuthorship W1497183072A5023938396 @default.
- W1497183072 hasBestOaLocation W14971830721 @default.
- W1497183072 hasConcept C11413529 @default.
- W1497183072 hasConcept C114614502 @default.
- W1497183072 hasConcept C134306372 @default.
- W1497183072 hasConcept C159379195 @default.
- W1497183072 hasConcept C171182647 @default.
- W1497183072 hasConcept C173608175 @default.
- W1497183072 hasConcept C179603306 @default.
- W1497183072 hasConcept C2524010 @default.
- W1497183072 hasConcept C2780595030 @default.
- W1497183072 hasConcept C33923547 @default.
- W1497183072 hasConcept C41008148 @default.
- W1497183072 hasConcept C45374587 @default.
- W1497183072 hasConcept C57691317 @default.
- W1497183072 hasConceptScore W1497183072C11413529 @default.
- W1497183072 hasConceptScore W1497183072C114614502 @default.
- W1497183072 hasConceptScore W1497183072C134306372 @default.
- W1497183072 hasConceptScore W1497183072C159379195 @default.
- W1497183072 hasConceptScore W1497183072C171182647 @default.
- W1497183072 hasConceptScore W1497183072C173608175 @default.
- W1497183072 hasConceptScore W1497183072C179603306 @default.
- W1497183072 hasConceptScore W1497183072C2524010 @default.
- W1497183072 hasConceptScore W1497183072C2780595030 @default.
- W1497183072 hasConceptScore W1497183072C33923547 @default.
- W1497183072 hasConceptScore W1497183072C41008148 @default.
- W1497183072 hasConceptScore W1497183072C45374587 @default.
- W1497183072 hasConceptScore W1497183072C57691317 @default.
- W1497183072 hasLocation W14971830721 @default.
- W1497183072 hasOpenAccess W1497183072 @default.
- W1497183072 hasPrimaryLocation W14971830721 @default.
- W1497183072 hasRelatedWork W1508193711 @default.
- W1497183072 hasRelatedWork W1552384529 @default.
- W1497183072 hasRelatedWork W1565378600 @default.
- W1497183072 hasRelatedWork W1600665665 @default.
- W1497183072 hasRelatedWork W1604053475 @default.
- W1497183072 hasRelatedWork W1880212920 @default.
- W1497183072 hasRelatedWork W1947125001 @default.
- W1497183072 hasRelatedWork W1966355640 @default.
- W1497183072 hasRelatedWork W1984484333 @default.
- W1497183072 hasRelatedWork W2003736153 @default.
- W1497183072 hasRelatedWork W2036378739 @default.
- W1497183072 hasRelatedWork W2099317248 @default.
- W1497183072 hasRelatedWork W2106343042 @default.
- W1497183072 hasRelatedWork W2121866459 @default.
- W1497183072 hasRelatedWork W2867317277 @default.
- W1497183072 hasRelatedWork W2903998573 @default.
- W1497183072 hasRelatedWork W3029975197 @default.
- W1497183072 hasRelatedWork W3191099091 @default.
- W1497183072 hasRelatedWork W94390849 @default.
- W1497183072 hasRelatedWork W1867389698 @default.
- W1497183072 isParatext "false" @default.
- W1497183072 isRetracted "false" @default.
- W1497183072 magId "1497183072" @default.
- W1497183072 workType "book-chapter" @default.