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
-
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},
url = {https://eprint.iacr.org/2015/603}
}
