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 83
- Downloads 0
Applicability analysis of selected standards to architecture modelling of information system for health service
The article presents results of standards’ analysis BPMN, GELLO, UML, OCL, XML and HL7 in context of their applicability to software system architecture modelling. Mentioned standards are assessed from software system mo...
Matematyczne aspekty teorii rankingów
Symulator procesu badania charakterystyk jakościowych diagnoz medycznych generowanych przez komputerowy system wspomagania decyzji medycznych
W pracy przedstawiono narzędzie symulacyjne zaprojektowane w celu badania wybranych charakterystyk jakościowych diagnoz medycznych generowanych przez komputerowy system wspomagania decyzji medycznych. System ten wykorzys...
GUARDIAN - Emergency Response System with Incremental Information Delivery Model
The main goal of this article is to show concepts of developing Emergency Response Systems (ERS), which withstands to the modern way of thinking about threat notification. It is also showed an idea of an incremental info...
CARE – Creative Application to Remedy Epidemics
The paper focuses special attention on a project named CARE. The developers of the project is NosoiFighters team, which consists of students of the Cybernetics Faculty in Military University of Technology. The system is...