Vuillaume-Okeya presented unsigned recoding methods for protecting modular exponentiations against side channel attacks, which are suitable for tamper-resistant implementations of RSA or DSA which does not benefit from cheap inversions. This paper describes new recoding methods for producing SPA-resistant unsigned representations which are scanned from left to right (i.e., from the most significant digit to the least significant digit) contrary to the previous ones. Our contributions are as follows; (1) SPAresistant unsigned left-to-right recoding with general width-w, (2) special case when w = 1, i.e., unsigned binary representation using the digit set {1,2}. These methods reduce the memory required to perform the modular exponentiation gk. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Kim, S. K., Han, D. G., Kim, H. W., Chung, K. I. L., & Lim, J. (2007). SPA countermeasure based on unsigned left-to-right recodings. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4610 LNCS, pp. 286–295). Springer Verlag. https://doi.org/10.1007/978-3-540-73547-2_30
Mendeley helps you to discover research relevant for your work.