4 papers
Asymptotic improvement of the Gilbert-Varshamov bound for linear codes
Philippe Gaborit, Gilles Zemor
The Gilbert-Varshamov bound states that the maximum size A_2(n,d) of a binary code of length n and minimum distance d satisfies A_2(n,d) >= 2^n/V(n,d-1) where V(n,d) stands for the…
Optimal Iris Fuzzy Sketches
J. Bringer, H. Chabanne, G. Cohen +2
Fuzzy sketches, introduced as a link between biometry and cryptography, are a way of handling biometric data matching as an error correction issue. We focus here on iris biometrics…
On Some Subgroup Chains Related to Kneser's Theorem
Yahya Ould Hamidoune, Oriol Serra, Gilles Zemor
A recent result of Balandraud shows that for every subset S of an abelian group G, there exists a non trivial subgroup H such that |TS| <= |T|+|S|-2 holds only if the stabilizer of…
On the critical pair theory in Z/pZ
Yahya Ould Hamidoune, Oriol Serra, Gilles Zemor
Let A and B be subsets of Z/pZ such that |A+B| < |A|+|B|+2. We prove that, if |A|>3, |B|>4, |A+B|<p-4 and p > 52, then A and B are included in arithmetic progressions with the same…