BROWSE
Detail
Conference Paper
SPA Countermeasure Based on Unsigned Left-to-Right Recodings
Cited 0 time in 
Share 
Share
- Authors
- Sung-Kyoung Kim, Dong-Guk Han, Ho Won Kim, Kyo IL Chung, Jong In Lim
- Issue Date
- 2007-07
- Citation
- International Conference on Autonomic and Trusted Computing (ATC) 2007 (LNCS 4610), v.4610, pp.286-295
- Language
- English
- Type
- Conference Paper
- Abstract
- 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.
- KSP Keywords
- Binary representation, Modular exponentiation, Side Channel Attacks, memory required