A Proposition for Correlation Power Analysis Enhancement

Le, Trung-Nghia; Clédière, Jessy; Canovas, Cécile; Robisson, Bruno; Servière, Christine; Lacoume, Jean-Louis

doi:10.1007/11894063_14

Cited by 80 publications

(60 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…the DPA [17] or the multi-bit DPA [23]) were actually originally written as such, whereas the other ones were developed in a partitioning way after their introduction (see e.g. [18] for the CPA, [10] for the LRA and [33] for the MIA). To the best of our knowledge, this property has however never been exploited to improve the attacks efficiency.…”

Section: Algorithmic Complexity Improvements Proposalsmentioning

confidence: 99%

Behind the Scene of Side Channel Attacks

Lomné

Prouff

Roche

2013

Advances in Cryptology - ASIACRYPT 2013

View full text Add to dashboard Cite

Abstract. Since the introduction of side channel attacks in the nineties, a large amount of work has been devoted to their effectiveness and efficiency improvements. On the one side, general results and conclusions are drawn in theoretical frameworks, but the latter ones are often set in a too ideal context to capture the full complexity of an attack performed in real conditions. On the other side, practical improvements are proposed for specific contexts but the big picture is often put aside, which makes them difficult to adapt to different contexts. This paper tries to bridge the gap between both worlds. We specifically investigate which kind of issues is faced by a security evaluator when performing a state of the art attack. This analysis leads us to focus on the very common situation where the exact time of the sensitive processing is drown in a large number of leakage points. In this context we propose new ideas to improve the effectiveness and/or efficiency of the three considered attacks. In the particular case of stochastic attacks, we show that the existing literature, essentially developed under the assumption that the exact sensitive time is known, cannot be directly applied when the latter assumption is relaxed. To deal with this issue, we propose an improvement which makes stochastic attack a real alternative to the classical correlation power analysis. Our study is illustrated by various attack experiments performed on several copies of three micro-controllers with different CMOS technologies (respectively 350, 130 and 90 nanometers).

show abstract

Section: Algorithmic Complexity Improvements Proposalsmentioning

confidence: 99%

Behind the Scene of Side Channel Attacks

Lomné

Prouff

Roche

2013

Advances in Cryptology - ASIACRYPT 2013

View full text Add to dashboard Cite

show abstract

“…The same empirical protection of the normalization has already been used in the correlation calculation [11]. Results are shown in Fig.…”

Section: Poc Flaw and Threshold-pocmentioning

confidence: 99%

Formal Framework for the Evaluation of Waveform Resynchronization Algorithms

Guilley

Khalfallah

Lomné

et al. 2011

Information Security Theory and Practice. Security and Privacy of Mobile Devices in Wireless Communication

View full text Add to dashboard Cite

Abstract. In side-channel analysis, the waveforms can be acquired misaligned. Several algorithms have been put forward to resynchronize signals, as a pretreatment before the attack proper. In this article, we examine two of them, namely amplitude-only and phase-only correlation (abridged AOC and POC), and introduce a third one, called threshold-POC (T-POC) that corrects a flaw of the phase-only correlation. Those three resynchronization algorithms are computationally efficient insofar as they find the correct displacement in O(n log n) steps per waveform made up of n samples.Former studies on resynchronization algorithms quantified their quality by their indirect effect on side-channel attacks. We introduce in this article a formal framework for the evaluation of the resynchronization algorithms per se. A benchmarking on representative waveforms shows that there is an adequation between the waveforms and the most suitable resynchronization algorithm. On unprotected circuits, the intrawaveform similarity in amplitude or in phase determines the choice for either the AOC or the POC algorithm. Circuits protected by hiding countermeasures have their amplitude made as constant as possible. Therefore, the intra-waveform similarity in amplitude is lowered and the POC is better. Circuits protected by masking countermeasures have their amplitude made as random as possible. Therefore, even if the intrawaveform similarity in amplitude is high, the inter-waveform similarity is reduced; hence a trade-off between AOC and POC, namely T-POC, is the most adequate resynchronization algorithm.

show abstract

“…The partitioning power analysis (PPA) [17] [18] without standard deviation normalization, has the same even better efficiency compared with CPA.…”

Section: Partitioning Power Spectral Analysismentioning

confidence: 99%

Enhance Multi-bit Spectral Analysis on Hiding in Temporal Dimension

Luo

2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Random delays and dynamic frequency switching are widely adopted in smartcards and embedded systems as temporal hiding countermeasures to side channel attack.Temporal hiding is regarded as efficient to enhance the security of cryptographic devices. However, spectral analysis with Fast Fourier Transform is a powerful method to defeat temporal hiding countermeasures. Spectral analysis shares the same merit with integration different power attack. Multi-bit spectral analysis is enhanced with partitioning power analysis, which is much more effective than the correlation power analysis in the spectral domain. Multi-bit spectral analysis effectively defeats temporal hiding countermeasure with floatingmean dynamic frequency switching countermeasure. It is suggested cryptographic devices should employ other countermeasures together with hiding to ensure side channel security.

show abstract

A Proposition for Correlation Power Analysis Enhancement

Cited by 80 publications

References 17 publications

Behind the Scene of Side Channel Attacks

Behind the Scene of Side Channel Attacks

Formal Framework for the Evaluation of Waveform Resynchronization Algorithms

Enhance Multi-bit Spectral Analysis on Hiding in Temporal Dimension

Contact Info

Product

Resources

About