SIV: Raise the Correlation of Second-Order Correlation Power Analysis to 1.00
Source abstract
Abstract
The major factors that determine the performance of the second-order correlation power analysis (SOCPA) include the accuracy of the power model and the correlation between the hypothetical intermediate value and preprocessed power consumption. Because of the tradeoff between the accuracy and correlation, the correlation coefficient of the general SOCPA using 8-bit SubBytes output is only up to 0.35. Therefore, based on the operational characteristic of the cryptographic algorithm, we propose to find a special intermediate value, called sparse intermediate value (SIV). The SIV significantly improves the performance of the SOCPA because it accurately models the power consumption while the correlation coefficient is 1.00. Further, the experimental results on OpenSSL advanced encryption standard (AES) show that the SIV-based SOCPA can disclose the entire secret key with only about a quarter of the power trace required by the general SOCPA.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cryptographic Implementations and Security · Optical Network Technologies · Integrated Circuits and Semiconductor Failure Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Mathematics, Kookmin University, Seoul 02707, Korea
Department of Financial Information Security, Kookmin University, Seoul 02707, Korea
References (17)
Show source-provided references
1. Kocher, P.C. (1996, January 18–22). Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems. Proceedings of the Advances in Cryptology—CRYPTO ’96, 16th Annual International Cryptology Conference, Santa Barbara, CA, USA.10.1007/3-540-68697-5_9 ↗
2. Kocher, P.C., Jaffe, J., and Jun, B. (1999, January 15–19). Differential Power Analysis. Proceedings of the Advances in Cryptology— CRYPTO ’99, 19th Annual International Cryptology Conference, Santa Barbara, CA, USA.10.1007/3-540-48405-1_25 ↗
3. Gandolfi, K., Mourtel, C., and Olivier, F. (2001, January 14–16). Electromagnetic Analysis: Concrete Results. Proceedings of the Cryptographic Hardware and Embedded Systems—CHES 2001, Third International Workshop, Paris, France.10.1007/3-540-44709-1_21 ↗
4. Genkin, D., Shamir, A., and Tromer, E. (2014, January 17–21). RSA Key Extraction via Low-Bandwidth Acoustic Cryptanalysis. Proceedings of the Advances in Cryptology—CRYPTO 2014—34th Annual Cryptology Conference, Santa Barbara, CA, USA. Part I.10.1007/978-3-662-44371-2_25 ↗
5. When AES blinks: Introducing optical side channel10.1049/iet-ifs:20080038 ↗
6. Brier, E., Clavier, C., and Olivier, F. (2004, January 11–13). Correlation Power Analysis with a Leakage Model. Proceedings of the Cryptographic Hardware and Embedded Systems—CHES 2004: 6th International Workshop, Cambridge, MA, USA.10.1007/978-3-540-28632-5_2 ↗
7. Herbst, C., Oswald, E., and Mangard, S. (2006, January 6–9). An AES Smart Card Implementation Resistant to Power Analysis Attacks. Proceedings of the Applied Cryptography and Network Security, 4th International Conference, ACNS 2006, Singapore.
8. Towards Sound Approaches to Counteract Power-Analysis Attacks
9. Tillich, S., Herbst, C., and Mangard, S. (2007, January 5–8). Protecting AES Software Implementations on 32-Bit Processors Against Power Analysis. Proceedings of the Applied Cryptography and Network Security, 5th International Conference, ACNS 2007, Zhuhai, China.10.1007/978-3-540-72738-5_10 ↗
10. Messerges, T.S. (2000, January 17–18). Using second-order power analysis to attack DPA resistant software. Proceedings of the International Workshop on Cryptographic Hardware and Embedded Systems, Worcester, MA, USA.10.1007/3-540-44499-8_19 ↗
11. Statistical Analysis of Second Order Differential Power Analysis10.1109/TC.2009.15 ↗
12. Moradi, A. (2014, January 23–26). Side-Channel Leakage through Static Power—Should We Care about in Practice?. Proceedings of the Cryptographic Hardware and Embedded Systems—CHES 2014—16th International Workshop, Busan, Korea.
13. Joye, M., Paillier, P., and Schoenmakers, B. (September, January 29). On Second-Order Differential Power Analysis. Proceedings of the Cryptographic Hardware and Embedded Systems—CHES 2005, 7th International Workshop, Edinburgh, UK.10.1007/11545262_22 ↗
14. (2020, April 24). ChipWhisperer-Lite. Available online: https://wiki.newae.com/CW1173_ChipWhisperer-Lite.
15. The generalization ofstudent’s’ problem when several different population variances are involved
16. (2020, April 24). ChipWhisperer UFO. Available online: https://wiki.newae.com/CW308T-STM32F.
17. Ahmed, E.G., Shaaban, E., and Hashem, M. (2009, January 28–30). Lightweight Mix Columns Implementation for AES. Proceedings of the 11th WSEAS International Conference on Mathematical Methods and Computational Techniques in Electrical Engineering, MMACTEE’09, Athens, Greece.