Please use this identifier to cite or link to this item: https://doi.org/10.1145/2350716.2350750
Title: Fast point quadrupling on elliptic curves
Authors: Le, D.-P. 
Nguyen, B.P.
Keywords: Affine coordinates
Elliptic curve cryptography
Fast arithmetic
Quadrupling
Issue Date: 2012
Citation: Le, D.-P.,Nguyen, B.P. (2012). Fast point quadrupling on elliptic curves. ACM International Conference Proceeding Series : 218-222. ScholarBank@NUS Repository. https://doi.org/10.1145/2350716.2350750
Abstract: Ciet et al. (2006) proposed an elegant method for trading inversions for multiplications when computing [2]P +Q from two given points P and Q on elliptic curves of Weierstrass form. Motivated by their work, this paper proposes a fast algorithm for computing [4]P with only one inversion in affine coordinates. Our algorithm that requires 1I + 8S + 8M, is faster than two repeated doublings whenever the cost of one field inversion is more expensive than the cost of four field multiplications plus four field squarings (i.e. I > 4M + 4S). It saves one field multiplication and one field squaring in comparison with the Sakai-Sakurai method (2001). Even better, for special curves that allow \a = 0" (or \b = 0") speedup, we obtain [4]P in affine coordinates using just 1I + 5S + 9M (or 1I + 5S + 6M, respectively). Copyright © 2012 ACM.
Source Title: ACM International Conference Proceeding Series
URI: http://scholarbank.nus.edu.sg/handle/10635/115424
ISBN: 9781450312325
DOI: 10.1145/2350716.2350750
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Jan 19, 2021

Page view(s)

103
checked on Jan 16, 2021

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.