TY - GEN
T1 - SPA countermeasure based on unsigned left-to-right recodings
AU - Kim, Sung Kyoung
AU - Han, Dong Guk
AU - Kim, Ho Won
AU - Chung, Kyo I.L.
AU - Lim, Jongin
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=38049003526&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38049003526&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-73547-2_30
DO - 10.1007/978-3-540-73547-2_30
M3 - Conference contribution
AN - SCOPUS:38049003526
SN - 9783540735465
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 286
EP - 295
BT - Autonomic and Trusted Computing - 4th International Conference, ATC 2007, Proceedings
PB - Springer Verlag
T2 - 4th International Conference on Autonomic and Trusted Computing: Bringing Safe, Self-x and Organic Computing Systems into Reality, ATC 2007
Y2 - 11 July 2007 through 13 July 2011
ER -