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

Kun Ma, Kaijie Wu
2011 2011 Design, Automation & Test in Europe  
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
more » ... f 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.
doi:10.1109/date.2011.5763164 dblp:conf/date/MaW11 fatcat:i3vc3vfzyzenbjjjcwqnuicene