Using Montgomery curve arithmetic over F2p for point scalar multiplication on short Weierstrass curve over Fp with exactly one 2-torsion point and order not divisible by 4
Journal Title: Computer Science and Mathematical Modelling - Year 2016, Vol 0, Issue 4
Abstract
Montgomery curves are well known because of their efficiency and side channel attacks vulnerability. In this article it is showed how Montgomery curve arithmetic may be used for point scalar multiplication on short Weierstrass curve ESW over Fp with exactly one 2-torsion point and #ESW (Fp) not divisible by 4. If P ∈ ESW (Fp) then also P ∈ ESW (Fp2). Because ESW (Fp2) has three 2-torsion points (because ESW (Fp) has one 2-torsion point) it is possible to use 2-isogenous Montgomery curve EM (Fp2) to the curve ESW (Fp2) for counting point scalar multiplication on ESW (Fp). However arithmetic in (Fp2) is much more complicated than arithmetic in Fp, in hardware implementations this method may be much more useful than standard methods, because it may be nearly 45% faster.
Authors and Affiliations
Michał Wroński
Keywords
Related Articles
- EP ID EP188132
- DOI -
- Views 84
- Downloads 0
Wielokryterialne modele preferencji graczy giełdowych w procesie inwestowania
W artykule przedstawiono model preferencji graczy giełdowych w procesie inwestowania, opierając się na zróżnicowanych przesłankach, jak użyta metoda wyceny instrumentów finansowych, cechy charakterologiczne gracza, w tym...
Ukryte modele Markowa jako metoda eksploracji danych tekstowych
W eksploracji danych tekstowych z dużym powodzeniem stosuje się probabilistyczne modele dokumentów. W artykule przedstawiony został jeden z podstawowych, dla tej dziedziny informatyki, sposobów reprezentacji dokumentu za...
Usability of Gello and RIM for the object-oriented modeling of medical systems
Modern-day medical systems are complex and heterogeneous. This requires their unification, also with the help of standards. Health Level 7 (HL7) is a widely accepted standard that allows data exchange between various ins...
Koncepcja metody przydziału komponentów do serwerów w architekturze SOA
W artykule przedstawiono koncepcję metody optymalizacji przydziału komponentów funkcjonalnych do zasobów sprzętowych w systemach zbudowanych w oparciu o architekturę SOA. Metoda ta bazuje na przyjęciu dopuszczalnego rozw...
Algorytmy ewolucyjne w optymalizacji Mapy Atrybutów