SPA countermeasure based on unsigned left-to-right recodings

Sung Kyoung Kim; Dong Guk Han; Ho Won Kim; Kyo I.L. Chung; Jongin Lim

doi:10.1007/978-3-540-73547-2_30

SPA countermeasure based on unsigned left-to-right recodings

Sung Kyoung Kim, Dong Guk Han, Ho Won Kim, Kyo I.L. Chung, Jongin Lim

Graduate School of Information Study

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 g^k.

Original language	English
Title of host publication	Autonomic and Trusted Computing - 4th International Conference, ATC 2007, Proceedings
Publisher	Springer Verlag
Pages	286-295
Number of pages	10
ISBN (Print)	9783540735465
DOIs	https://doi.org/10.1007/978-3-540-73547-2_30
Publication status	Published - 2007
Event	4th International Conference on Autonomic and Trusted Computing: Bringing Safe, Self-x and Organic Computing Systems into Reality, ATC 2007 - Hong Kong, China Duration: 2007 Jul 11 → 2011 Jul 13

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4610 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	4th International Conference on Autonomic and Trusted Computing: Bringing Safe, Self-x and Organic Computing Systems into Reality, ATC 2007
Country/Territory	China
City	Hong Kong
Period	07/7/11 → 11/7/13

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-73547-2_30

Cite this

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 Autonomic and Trusted Computing - 4th International Conference, ATC 2007, Proceedings (pp. 286-295). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4610 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-73547-2_30

SPA countermeasure based on unsigned left-to-right recodings. / Kim, Sung Kyoung; Han, Dong Guk; Kim, Ho Won; Chung, Kyo I.L.; Lim, Jongin.

Autonomic and Trusted Computing - 4th International Conference, ATC 2007, Proceedings. Springer Verlag, 2007. p. 286-295 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4610 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kim, SK, Han, DG, Kim, HW, Chung, KIL & Lim, J 2007, SPA countermeasure based on unsigned left-to-right recodings. in Autonomic and Trusted Computing - 4th International Conference, ATC 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4610 LNCS, Springer Verlag, pp. 286-295, 4th International Conference on Autonomic and Trusted Computing: Bringing Safe, Self-x and Organic Computing Systems into Reality, ATC 2007, Hong Kong, China, 07/7/11. https://doi.org/10.1007/978-3-540-73547-2_30

Kim SK, Han DG, Kim HW, Chung KIL, Lim J. SPA countermeasure based on unsigned left-to-right recodings. In Autonomic and Trusted Computing - 4th International Conference, ATC 2007, Proceedings. Springer Verlag. 2007. p. 286-295. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-73547-2_30

Kim, Sung Kyoung ; Han, Dong Guk ; Kim, Ho Won ; Chung, Kyo I.L. ; Lim, Jongin. / SPA countermeasure based on unsigned left-to-right recodings. Autonomic and Trusted Computing - 4th International Conference, ATC 2007, Proceedings. Springer Verlag, 2007. pp. 286-295 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b6c9d43feb52406e8d2b99f5e5826721,

title = "SPA countermeasure based on unsigned left-to-right recodings",

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.",

author = "Kim, {Sung Kyoung} and Han, {Dong Guk} and Kim, {Ho Won} and Chung, {Kyo I.L.} and Jongin Lim",

year = "2007",

doi = "10.1007/978-3-540-73547-2_30",

language = "English",

isbn = "9783540735465",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "286--295",

booktitle = "Autonomic and Trusted Computing - 4th International Conference, ATC 2007, Proceedings",

note = "4th International Conference on Autonomic and Trusted Computing: Bringing Safe, Self-x and Organic Computing Systems into Reality, ATC 2007 ; Conference date: 11-07-2007 Through 13-07-2011",

}

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 -

SPA countermeasure based on unsigned left-to-right recodings

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this