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 /

Date: received 17 Jun 2015

Contact author: sylvain guilley at telecom-paristech fr

Available format(s): PDF | BibTeX Citation

Version: 20150628:185817 (All versions of this report)

Short URL: ia.cr/2015/603

Discussion forum: Show discussion | Start new discussion