How to Scatter a Secret?

Abstract : A mechanical probe station is a laboratory device used to physically acquire signals from the internal nodes of a chip. The station allows positioning of thin probing needles on the chip's surface, either using humanly operated manipulators or automatically. To protect a bit k against probing, one usually encodes k as ℓ bit-shares {s j }0≤j≤ℓ−1 where {s j }0≤j≤ℓ−2 are random and s ℓ−1 = k ⊕ s 0⊕, … ⊕s ℓ−2. If each s i is stored at a different RAM location, the opponent needs to probe all the ℓ cells to learn k. Let k = {k 0, …, k n−1} be an n-bit key recorded in an n × ℓ matrix as {s i, j }0 ≤ i ≤ n − 1, 0 ≤ j ≤ ℓ−1. To force the attacker to probe scattered data, we look for a function f mapping {i, j} to geometrical {x, y} coordinates such that, for u ≠ v, the minimal distance between r i,u and r i,v is as large as possible. This paper solves this problem by exploiting the module structure of . We infer a theoretical lower bound on f's scattering capacity and compare the algorithm's performance with an approximate upper bound. The result is quite satisfying.
Type de document :
Article dans une revue
Cryptologia, Taylor & Francis, 2012, 36 (1), pp.46-54. 〈10.1080/01611194.2012.635100〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01110894
Contributeur : Brigitte Briot <>
Soumis le : jeudi 29 janvier 2015 - 10:42:05
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Identifiants

Collections

Citation

Eric Brier, Wenjie Fang, David Naccache. How to Scatter a Secret?. Cryptologia, Taylor & Francis, 2012, 36 (1), pp.46-54. 〈10.1080/01611194.2012.635100〉. 〈hal-01110894〉

Partager

Métriques

Consultations de la notice

135