Cryptology ePrint Archive: Report 2015/603
Complementary Dual Codes for Counter-measures to Side-Channel Attacks
Claude Carlet and Sylvain Guilley
Abstract: We recall why linear codes with complementary duals (LCD codes) play a role in counter-measures to passive and active side-channel analyses on embedded cryptosystems. The rate and the minimum distance of such LCD codes must be as large as possible. We investigate primary constructions of such codes, in particular with cyclic codes, specifically with generalized residue codes, and we study their idempotents. We study those secondary constructions which preserve the LCD property, and we characterize conditions under which codes obtained by puncturing, shortening or extending codes, or obtained by the Plotkin sum, can be LCD.
Category / Keywords: implementation /
Original Publication (with minor differences): Advances in Mathematics of Communications (AMC), a journal of the American Institute of Mathematical Sciences (AIMS)
Date: received 17 Jun 2015, last revised 3 Mar 2016
Contact author: sylvain guilley at telecom-paristech fr
Available format(s): PDF | BibTeX Citation
Note: Generalization from q=2 to any prime q.
Version: 20160304:002517 (All versions of this report)
Short URL: ia.cr/2015/603
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]