An Improved Side Channel Attack Using Event Information of Subtraction


KIPS Transactions on Computer and Communication Systems, Vol. 2, No. 2, pp. 83-92, Feb. 2013
10.3745/KTCCS.2013.2.2.83,   PDF Download:

Abstract

RSA-CRT is a widely used algorithm that provides high performance implementation of the RSA-signature algorithm. Many previous studies on each operation step have been published to verify the physical leakages of RSA-CRT when used in smart devices. This paper proposes SAED (subtraction algorithm analysis on equidistant data), which extracts sensitive information using the event information of the subtraction operation in a reduction algorithm. SAED is an attack method that uses algorithm-dependent power signal changes. An adversary can extract a key using differential power analysis (DPA) of the subtraction operation. This paper indicates the theoretical rationality of SAED, and shows that its results are better than those of other methods. According to our experiments, only 256 power traces are sufficient to acquire one block of data. We verify that this method is more efficient than those proposed in previously published studies.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. Y. Park, D. G. Han, O. Y. Yi, J. N. Kim, "An Improved Side Channel Attack Using Event Information of Subtraction," KIPS Transactions on Computer and Communication Systems, vol. 2, no. 2, pp. 83-92, 2013. DOI: 10.3745/KTCCS.2013.2.2.83.

[ACM Style]
Jong Yeon Park, Dong Guk Han, Ok Yeon Yi, and Jung Nyeo Kim. 2013. An Improved Side Channel Attack Using Event Information of Subtraction. KIPS Transactions on Computer and Communication Systems, 2, 2, (2013), 83-92. DOI: 10.3745/KTCCS.2013.2.2.83.