FRINK Linked Data Fragments server

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

• W2102308384 endingPage "144" @default.
• W2102308384 startingPage "130" @default.
• W2102308384 abstract "It has been recently acknowledged [4,6,9] that the use of double bases representations of scalars n, that is an expression of the form n = ∑ e, s, t (–1) e A s B t can speed up significantly scalar multiplication on those elliptic curves where multiplication by one base (say B) is fast. This is the case in particular of Koblitz curves and supersingular curves, where scalar multiplication can now be achieved in o(logn) curve additions. Previous literature dealt basically with supersingular curves (in characteristic 3, although the methods can be easily extended to arbitrary characteristic), where A,B ∈ℕ. Only [4] attempted to provide a similar method for Koblitz curves, where at least one base must be non-real, although their method does not seem practical for cryptographic sizes (it is only asymptotic), since the constants involved are too large. We provide here a unifying theory by proposing an alternate recoding algorithm which works in all cases with optimal constants. Furthermore, it can also solve the until now untreatable case where both A and B are non-real. The resulting scalar multiplication method is then compared to standard methods for Koblitz curves. It runs in less than logn/loglogn elliptic curve additions, and is faster than any given method with similar storage requirements already on the curve K-163, with larger improvements as the size of the curve increases, surpassing 50% with respect to the τ-NAF for the curves K-409 and K-571. With respect of windowed methods, that can approach our speed but require O(log(n)/loglog(n)) precomputations for optimal parameters, we offer the advantage of a fixed, small memory footprint, as we need storage for at most two additional points." @default.
• W2102308384 created "2016-06-24" @default.
• W2102308384 creator A5008443234 @default.
• W2102308384 creator A5036967585 @default.
• W2102308384 creator A5037298442 @default.
• W2102308384 creator A5065948382 @default.
• W2102308384 date "2006-01-01" @default.
• W2102308384 modified "2023-10-14" @default.
• W2102308384 title "Extending Scalar Multiplication Using Double Bases" @default.
• W2102308384 cites W1487297807 @default.
• W2102308384 cites W1500494440 @default.
• W2102308384 cites W1507106163 @default.
• W2102308384 cites W1564047975 @default.
• W2102308384 cites W1572782736 @default.
• W2102308384 cites W1579743517 @default.
• W2102308384 cites W1587889588 @default.
• W2102308384 cites W1632631493 @default.
• W2102308384 cites W1637905077 @default.
• W2102308384 cites W1808634574 @default.
• W2102308384 cites W1872826169 @default.
• W2102308384 cites W1957825227 @default.
• W2102308384 cites W2042037294 @default.
• W2102308384 cites W2098240387 @default.
• W2102308384 cites W2115190247 @default.
• W2102308384 cites W2121371977 @default.
• W2102308384 cites W2128718974 @default.
• W2102308384 cites W2161531038 @default.
• W2102308384 cites W2162316726 @default.
• W2102308384 cites W4230265636 @default.
• W2102308384 doi "https://doi.org/10.1007/11935230_9" @default.
• W2102308384 hasPublicationYear "2006" @default.
• W2102308384 type Work @default.
• W2102308384 sameAs 2102308384 @default.
• W2102308384 citedByCount "37" @default.
• W2102308384 countsByYear W21023083842012 @default.
• W2102308384 countsByYear W21023083842013 @default.
• W2102308384 countsByYear W21023083842014 @default.
• W2102308384 countsByYear W21023083842015 @default.
• W2102308384 countsByYear W21023083842018 @default.
• W2102308384 countsByYear W21023083842020 @default.
• W2102308384 countsByYear W21023083842021 @default.
• W2102308384 countsByYear W21023083842022 @default.
• W2102308384 crossrefType "book-chapter" @default.
• W2102308384 hasAuthorship W2102308384A5008443234 @default.
• W2102308384 hasAuthorship W2102308384A5036967585 @default.
• W2102308384 hasAuthorship W2102308384A5037298442 @default.
• W2102308384 hasAuthorship W2102308384A5065948382 @default.
• W2102308384 hasBestOaLocation W21023083841 @default.
• W2102308384 hasConcept C111919701 @default.
• W2102308384 hasConcept C114614502 @default.
• W2102308384 hasConcept C117121985 @default.
• W2102308384 hasConcept C134306372 @default.
• W2102308384 hasConcept C148730421 @default.
• W2102308384 hasConcept C157567686 @default.
• W2102308384 hasConcept C167615521 @default.
• W2102308384 hasConcept C171182647 @default.
• W2102308384 hasConcept C179603306 @default.
• W2102308384 hasConcept C199360897 @default.
• W2102308384 hasConcept C202444582 @default.
• W2102308384 hasConcept C203062551 @default.
• W2102308384 hasConcept C2524010 @default.
• W2102308384 hasConcept C2777027219 @default.
• W2102308384 hasConcept C2780595030 @default.
• W2102308384 hasConcept C33923547 @default.
• W2102308384 hasConcept C41008148 @default.
• W2102308384 hasConcept C42058472 @default.
• W2102308384 hasConcept C57691317 @default.
• W2102308384 hasConcept C94375191 @default.
• W2102308384 hasConceptScore W2102308384C111919701 @default.
• W2102308384 hasConceptScore W2102308384C114614502 @default.
• W2102308384 hasConceptScore W2102308384C117121985 @default.
• W2102308384 hasConceptScore W2102308384C134306372 @default.
• W2102308384 hasConceptScore W2102308384C148730421 @default.
• W2102308384 hasConceptScore W2102308384C157567686 @default.
• W2102308384 hasConceptScore W2102308384C167615521 @default.
• W2102308384 hasConceptScore W2102308384C171182647 @default.
• W2102308384 hasConceptScore W2102308384C179603306 @default.
• W2102308384 hasConceptScore W2102308384C199360897 @default.
• W2102308384 hasConceptScore W2102308384C202444582 @default.
• W2102308384 hasConceptScore W2102308384C203062551 @default.
• W2102308384 hasConceptScore W2102308384C2524010 @default.
• W2102308384 hasConceptScore W2102308384C2777027219 @default.
• W2102308384 hasConceptScore W2102308384C2780595030 @default.
• W2102308384 hasConceptScore W2102308384C33923547 @default.
• W2102308384 hasConceptScore W2102308384C41008148 @default.
• W2102308384 hasConceptScore W2102308384C42058472 @default.
• W2102308384 hasConceptScore W2102308384C57691317 @default.
• W2102308384 hasConceptScore W2102308384C94375191 @default.
• W2102308384 hasLocation W21023083841 @default.
• W2102308384 hasLocation W21023083842 @default.
• W2102308384 hasOpenAccess W2102308384 @default.
• W2102308384 hasPrimaryLocation W21023083841 @default.
• W2102308384 hasRelatedWork W1482495993 @default.
• W2102308384 hasRelatedWork W1509483897 @default.
• W2102308384 hasRelatedWork W1989658649 @default.
• W2102308384 hasRelatedWork W2102308384 @default.
• W2102308384 hasRelatedWork W2385005755 @default.
• W2102308384 hasRelatedWork W2388837654 @default.

• next