Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure

A series of algorithms for evaluation of multi-exponentiation are proposed based on the binary greatest common divisor algorithm. The proposed algorithms are inversion free and have the capability to evaluate double or multi-exponentiation with non-fixed base numbers and exponents. They can also be...

Full description

Bibliographic Details
Main Authors: Yen, Sung-Ming, Chen, Chien-Ning, Moon, SangJae
Other Authors: Temasek Laboratories
Format: Journal Article
Language:English
Published: 2014
Subjects:
Online Access:https://hdl.handle.net/10356/100160
http://hdl.handle.net/10220/24096