SPA Resistant Scalar Multiplication using Golden Ratio Addition Chain Method
Raveen R. Goundar, Ken-ichi Shiota, Masahiko Toyonaga · 2008
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.