We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
SPA Resistant Scalar Multiplication using Golden Ratio Addition Chain Method.
- Authors
Goundar, Raveen R.; Shiota, Ken-ichi; Toyonaga, Masahiko
- Abstract
In this paper we propose an efficient and secure (SPA resistant) elliptic curve scalar multiplication algorithm over odd prime fields. For this purpose, we propose an explicit algorithm for short addition-subtraction chain method which utilizes a golden ratio. We term it as golden ratio addition chain method or GRAC method in short. Our proposed scalar multiplication algorithm based over GRAC method has preceded by 3% to 18% over the previous ones known in the literature. Hence scalar multiplication utilizing GRAC method shows significance in application to elliptic curve cryptosystems.
- Subjects
SCALAR field theory; GOLDEN ratio; ELLIPTIC curves; ALGORITHMS; FIBONACCI sequence; MULTIPLICATION
- Publication
IAENG International Journal of Applied Mathematics, 2008, Vol 38, Issue 2, p83
- ISSN
1992-9978
- Publication type
Article