• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

CKGS: A Way Of Compressed Key Guessing Space to Reduce Ghost Peaks

Vol. 16, No. 3, March 31, 2022
10.3837/tiis.2022.03.016, Download Paper (Free):

Abstract

Differential power analysis (DPA) is disturbed by ghost peaks. There is a phenomenon that the mean absolute difference (MAD) value of the wrong key is higher than the correct key. We propose a compressed key guessing space (CKGS) scheme to solve this problem and analyze the AES algorithm. The DPA based on this scheme is named CKGS-DPA. Unlike traditional DPA, the CKGS-DPA uses two power leakage points for a combined attack. The first power leakage point is used to determine the key candidate interval, and the second is used for the final attack. First, we study the law of MAD values distribution when the attack point is AddRoundKey and explain why this point is not suitable for DPA. According to this law, we modify the selection function to change the distribution of MAD values. Then a key-related value screening algorithm is proposed to obtain key information. Finally, we construct two key candidate intervals of size 16 and reduce the key guessing space of the SubBytes attack from 256 to 32. Simulation experimental results show that CKGS-DPA reduces the power traces demand by 25% compared with DPA. Experiments performed on the ASCAD dataset show that CKGS-DPA reduces the power traces demand by at least 41% compared with DPA.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
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]
D. Li, L. Li and Y. Ou, "CKGS: A Way Of Compressed Key Guessing Space to Reduce Ghost Peaks," KSII Transactions on Internet and Information Systems, vol. 16, no. 3, pp. 1047-1062, 2022. DOI: 10.3837/tiis.2022.03.016.

[ACM Style]
Di Li, Lang Li, and Yu Ou. 2022. CKGS: A Way Of Compressed Key Guessing Space to Reduce Ghost Peaks. KSII Transactions on Internet and Information Systems, 16, 3, (2022), 1047-1062. DOI: 10.3837/tiis.2022.03.016.

[BibTeX Style]
@article{tiis:25530, title="CKGS: A Way Of Compressed Key Guessing Space to Reduce Ghost Peaks", author="Di Li and Lang Li and Yu Ou and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2022.03.016}, volume={16}, number={3}, year="2022", month={March}, pages={1047-1062}}