Loading [MathJax]/extensions/MathMenu.js
Low-cost solutions for preventing simple side-channel analysis: side-channel atomicity | IEEE Journals & Magazine | IEEE Xplore

Low-cost solutions for preventing simple side-channel analysis: side-channel atomicity


Abstract:

We introduce simple methods to convert a cryptographic algorithm into an algorithm protected against simple side-channel attacks. Contrary to previously known solutions, ...Show More

Abstract:

We introduce simple methods to convert a cryptographic algorithm into an algorithm protected against simple side-channel attacks. Contrary to previously known solutions, the proposed techniques are not at the expense of the execution time. Moreover, they are generic and apply to virtually any algorithm. In particular, we present several novel exponentiation algorithms, namely, a protected square-and-multiply algorithm, its right-to-left counterpart, and several protected sliding-window algorithms. We also illustrate our methodology applied to point multiplication on elliptic curves. All these algorithms share the common feature that the complexity is globally unchanged compared to the corresponding unprotected implementations.
Published in: IEEE Transactions on Computers ( Volume: 53, Issue: 6, June 2004)
Page(s): 760 - 768
Date of Publication: 30 June 2004

ISSN Information:


References

References is not available for this document.