Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata
Contributor : Brigitte Briot Connect in order to contact the contributor
Submitted on : Thursday, January 29, 2015 - 10:42:05 AM
Last modification on : Thursday, March 17, 2022 - 10:08:37 AM




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⟩



Record views