Cryptology ePrint Archive: Report 2017/1021

Bricklayer Attack: A Side-Channel Analysis on the ChaCha Quarter Round

Alexandre Adomnicai and Jacques J.A. Fournier and Laurent Masson

Abstract: ChaCha is a family of stream ciphers that are very efficient on constrainted platforms. In this paper, we present electromagnetic side-channel analyses for two different software implementations of ChaCha20 on a 32-bit architecture: one compiled and another one directly written in assembly. On the device under test, practical experiments show that they have different levels of resistance to side-channel attacks. For the most leakage-resilient implementation, an analysis of the whole quarter round is required. To overcome this complication, we introduce an optimized attack based on a divide-and-conquer strategy named bricklayer attack.

Category / Keywords: implementation / ChaCha, Side-Channel Attacks

Original Publication (with minor differences): INDOCRYPT 2017

Date: received 14 Oct 2017, last revised 27 Mar 2019

Contact author: alex adomnicai at gmail com

Available format(s): PDF | BibTeX Citation

Note: Fix a typo in the proof given in appendix

Version: 20190327:192713 (All versions of this report)

Short URL: ia.cr/2017/1021


[ Cryptology ePrint archive ]