Browse > Article
http://dx.doi.org/10.13089/JKIISC.2017.27.4.943

Secure Multiplication Method against Side Channel Attack on ARM Cortex-M3  

Seo, Hwajeong (Hansung University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.27, no.4, 2017 , pp. 943-949 More about this Journal
Abstract
Cryptography implementation over lightweight Internet of Things (IoT) device needs to provide an accurate and fast execution for high service availability. However, adversaries can extract the secret information from the lightweight device by analyzing the unique features of computation in the device. In particular, modern ARM Cortex-M3 processors perform the multiplication in different execution timings when the input values are varied. In this paper, we analyze previous multiplication methods over ARM Cortex-M3 and provide optimized techniques to accelerate the performance. The proposed method successfully accelerates the performance by up-to 28.4% than previous works.
Keywords
ARM Cortex-M3; Side Channel Attack; Software Implementation; Multiplication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 GroBschadl, J., Oswald, E., Page, D., & Tunstall, M, "Side-channel analysis of cryptographic software via early-terminating multiplications," In International Conference on Information Security and Cryptology, pp. 176-192, 2009.
2 de Groot, W, "A Performance Study of X25519 on Cortex-M3 and M4," Master thesis in Eindhoven University of Technology, 2015.
3 Hamouda, F. B, "Exploration of efficiency and side-channel security of different implementations of RSA," 2011.
4 Seo, H., Chen, C. N., Liu, Z., Nogami, Y., Park, T., Choi, J., & Kim, H., "Secure Binary Field Multiplication," In International Workshop on Information Security Applications, pp. 161-173, 2015.
5 K. MacKay, "ECDH and ECDSA for 8-bit, 32-bit, and 64-bit processors," available for download at https://github.com/kmackay/micro-ecc, 2017.
6 Comba, P. G., "Exponentiation cryptosystems on the IBM PC," IBM systems journal, vol. 29, no. 4, pp. 526-538, 1990.   DOI
7 Chen, C. N., "Memory address side-channel analysis on exponentiation," International Conference on Information Security and Cryptology, pp. 421-432, 2014.
8 Yen, S. M., Lien, W. C., Moon, S. J., Ha, J., "Power analysis by exploiting chosen message and internal collisions-vulnerability of checking mechanism for RSA-decryption," In Mycrypt'05, vol. 3715, pp. 183-1956, 2005.
9 Miyamoto, A., Homma, N., Aoki, T., Satoh, A., "Chosen-message SPA attacks against FPGA-based RSA hardware implementations," In Field Programmable Logic and Applications, 2008, pp. 35-40, 2008.