Loading...
Please wait, while we are loading the content...
Similar Documents
Low-cost solutions for preventing simple side-channel analysis: Side-channel atomicity (2004)
| Content Provider | CiteSeerX |
|---|---|
| Author | Ciet, Mathieu Joye, Marc |
| Abstract | Abstract—This paper introduces 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. Index Terms—Cryptographic algorithms, side-channel analysis, protected implementations, atomicity, exponentiation, elliptic curves. 1 |
| File Format | |
| Journal | IEEE Transactions on Computers |
| Language | English |
| Publisher Date | 2004-01-01 |
| Access Restriction | Open |
| Subject Keyword | Low-cost Solution Side-channel Atomicity Simple Side-channel Analysis Elliptic Curve Sliding-window Algorithm Corresponding Unprotected Implementation Algorithm Share Index Term Cryptographic Algorithm Present Several Novel Exponentiation Algorithm Protected Square-and-multiply Algorithm Cryptographic Algorithm Simple Method Execution Time Protected Implementation Simple Side-channel Attack Common Feature Right-to-left Counterpart Side-channel Analysis |
| Content Type | Text |
| Resource Type | Article |