EUVIMEDEUVIMED entdecken
Crossref

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

Michał Wroński

Computer Science and Mathematical Modelling · 2016

DOI: 10.5604/01.3001.0009.7800 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computer Science and Mathematical Modelling, 2016. Verfasst von Michał Wroński. Die Arbeit nennt 7 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Wroński, M. (2016). 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. Computer Science and Mathematical Modelling. https://doi.org/10.5604/01.3001.0009.7800

Vancouver

Wroński M. 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. Computer Science and Mathematical Modelling. 2016. doi:10.5604/01.3001.0009.7800

BibTeX
@article{Wroski2016,
  author = {Wroński, Michał},
  title = {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 = {Computer Science and Mathematical Modelling},
  year = {2016},
  doi = {10.5604/01.3001.0009.7800}
}
Kostenlos starten →