Paper 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.

Note: Generalization from q=2 to any prime q.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Minor revision. Advances in Mathematics of Communications (AMC), a journal of the American Institute of Mathematical Sciences (AIMS)
DOI
10.3934/amc.2016.10.131
Contact author(s)
sylvain guilley @ telecom-paristech fr
History
2016-03-04: last of 3 revisions
2015-06-28: received
See all versions
Short URL
https://ia.cr/2015/603
License
Creative Commons Attribution
CC BY

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},
      doi = {10.3934/amc.2016.10.131},
      note = {\url{https://eprint.iacr.org/2015/603}},
      url = {https://eprint.iacr.org/2015/603}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.