LOEDAR: A low cost error detection and recovery scheme for ECC

This paper presents LOEDAR, a novel low-cost error detection and recovery scheme, for Montgomery Ladder Algorithm based Elliptic Curve Scalar Multiplication (ECSM). The LOEDAR scheme exploits the invariance among the intermediate results produced by the algorithm to detect errors. The error detection process can be carried periodically during ECSM to verify data correctness, and will recover the cryptosystem back to the latest checkpoint upon detecting errors. The frequency of running the error detection process can be adjusted to trade off the power and time overhead with error detection latency and recovery overhead. The hardware and power overhead of LOEDAR are about 37.6% and 69% respectively. Each additional error detection process contributes less than 1% additional time overhead and power overhead.