Paper 2015/603 Original: eprint.iacr.org/2015/603 ↗

Complementary Dual Codes for Counter-measures to Side-Channel Attacks

Claude Carlet
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.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
History
2016-03-04: last updated
2015-06-28: published
Short URL
https://ia.cr/2015/603
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2015/603,
      author = {Claude Carlet and Sylvain Guilley},
      title = {Complementary Dual Codes for Counter-measures to Side-Channel Attacks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/603},
      year = {2015},
      url = {https://eprint.iacr.org/2015/603}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.