Skip to Main content Skip to Navigation
Conference papers

Linear Programming Bounds on the Kissing Number of q-ary Codes

Abstract : We use linear programming (LP) to derive upper and lower bounds on the "kissing number" A d of any q-ary code C with distance distribution frequencies Ai, in terms of the given parameters (n, M, d). In particular, a polynomial method gives explicit analytic bounds in a certain range of parameters, which are sharp for some low-rate codes like the first-order Reed-Muller codes. The general LP bounds are more suited to numerical estimates. Besides the classical estimation of the probability of decoding error and of undetected error, we outline recent applications in hardware protection against side-channel attacks using code-based masking countermeasures, where the protection is all the more efficient as the kissing number is low.
Complete list of metadata

https://hal.telecom-paris.fr/hal-03323516
Contributor : Olivier Rioul Connect in order to contact the contributor
Submitted on : Wednesday, September 15, 2021 - 9:50:15 AM
Last modification on : Tuesday, October 19, 2021 - 10:49:40 PM

File

202109soleliuchengguilleyrioul...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03323516, version 1

Citation

Patrick Solé, Yi Liu, Wei Cheng, Sylvain Guilley, Olivier Rioul. Linear Programming Bounds on the Kissing Number of q-ary Codes. 2021 IEEE Information Theory Workshop (ITW2021), Oct 2021, Kanazawa, Japan. ⟨hal-03323516⟩

Share

Metrics

Record views

225

Files downloads

49